KR100527599B1 - Method for Assigning Resources of Base Station Controller in the Mobile Communication System - Google Patents

Abstract

The present invention relates to a method for allocating a base station controller resource in a mobile communication system in which a selector resource of a base station controller is allocated in consideration of various call types having different selector resource requirements at the time of a call setup request of a mobile station in a mobile communication system. Verifying a selector resource requirement for allocating the call when a call setup request is made by the mobile station; Identifying unallocated available selector resource amounts remaining in each selector processor; Calculating a next available selector resource amount by subtracting the selector resource amount from each of the available selector resource amounts; Checking whether a selector processor having the next available selector resource amount exists; Searching for a selector processor having the smallest available selector resource amount among the selector processors having the next available selector resource amount, and allocating the call to the selector processor. It can improve the call access rate, thereby reducing the call blocking rate.

Description

Method for assigning resources of base station controller in the mobile communication system

The present invention relates to a base station controller resource allocation method in a mobile communication system. The present invention relates to a method for allocating a base station controller resource in a mobile communication system.

In a code division multiple access mobile communication system, a conventional method of allocating a selector resource of a base station controller is a method of load balancing the load so that the load is not concentrated on a specific selector card of the base station controller. That is, the base station controller selects the selector having the lowest load among a plurality of selectors when allocating a call setup request from the mobile station to allocate necessary resources.

Then, a conventional technique related to selector resource allocation of a base station controller in a mobile communication system is as follows.

First, referring to a typical channel resource configuration of the base station controller, as shown in FIG. 1, a plurality of selector cards 100 (for example, C) are mounted in the base station controller and each selector card ( The number 100 (for example, P) of the same selector processor 101 is mounted. That is, M (ie, C × P) selector processors 101 exist in one base station controller.

In addition, each selector processor 101 is provided with a plurality of (e.g., N) CE 102, where one CE 102 represents the processing power of the processor capable of accepting one voice call. It is a logical unit, and physically, N CEs 102 are not separated.

As a result, the base station controller equipped with M identical selector processors 101 provides M × N CEs 102.

Secondly, the operation performed by the selector card 100 of the base station controller when generating traffic requiring a plurality of CEs 102 is as follows.

In the second generation mobile phone networks such as 'IS-95A' and 'IS-95B', voice calls or short message services are absolutely important. All these services are accommodated by only one CE 102 in the base station controller. Could.

However, with the introduction of the third generation mobile telephone network, a service that requires a wide bandwidth such as a video telephone has emerged, and from the standpoint of the base station controller, it is necessary to consider a situation in which a plurality of CEs 102 must be simultaneously allocated to process one traffic. A need arose.

In the conventional channel resource configuration of the base station controller as described above, the CE distribution allocation will be described with reference to FIG. Here, it is assumed that each of the M selector processors installed in one base station controller is allocated and used N-1 CEs 200 for an ongoing call.

That is, since each selector processor has one unassigned usable CE 200, there are M available CEs 200 in the base station controller as a whole, and when a call requiring one CE arrives, any selector processor Can be assigned to

On the other hand, when a call connection request for traffic requiring M CEs 200 exists, there are M available CEs 200 in the base station controller as a whole, but the corresponding call is blocked.

As such, although the total available CE 200 held by one base station controller at any time is larger than the required number of CEs of the mobile station, the available CE 200 is distributed among several selector processors, thereby making a call of the mobile station. A situation may arise in which the setup request cannot be accommodated.

This phenomenon does not naturally occur when all traffic uniformly requires only one CE 200. In addition, when the CE requirements of all traffic are the same, the load ratio between the selector processors may vary according to the CE allocation method of the base station controller, but the change of the overall call blocking rate is insignificant.

However, although the number of available CEs required by the base station controller at any time increases as the traffic demanding a large number of CEs 200 is larger than the number of CEs required by the mobile station for call setup, the available CEs 200 are each increased. It is distributed among selector processors, increasing call blocking.

In fact, after performing simulations considering the service of voice, 64K data and 384K data, the results show that the selector resource utilization is 78.7 (%) and 0 (%) when call blocking rate is voice, and 64K data. 0 (%), 63.4 (%) for 384K data.

In the conventional channel resource configuration of the base station controller as described above, the conventional technique related to selector resource allocation is assigned to each mobile station to reduce processing delay time occurring in the base station controller when a call setup request of the mobile station is made. There is a load balancing scheme that ensures that the offset values do not overlap more than the value given to a particular selector processor. The load equalization scheme has the advantage of leveling the load of the selector card in a round robin manner.

However, in general, the maximum number of CEs provided by one selector processor is determined in consideration of the capacity of the selector processor. Therefore, the call setup delay of the mobile station is uniformly allocated between the selector processors and non-uniformly. The difference in performance is not large.

Third, referring to the exemplary diagram of the base station controller resource allocation method in a conventional mobile communication system as follows.

Here, one selector card is mounted in the base station controller, and two selector processors 301 and 302 are embedded in the selector card, and each of the selector processors 301 and 302 provides four CEs.

In addition, two types of traffic are considered, where one traffic (ie, traffic of type 1) is a call requiring one CE and the other traffic (ie, traffic of type 2) is determined by two CEs. It is a call to demand.

Then, the mobile station attempts to connect the call in the order of the second type, the first type, the second type, the first type, and the second type, and the four types that occurred before the second type, the second type, are generated. The arcs of (ie, the second type, the first type, the second type, and the first type of call) all occupy the selector processor assigned to them.

In addition, it is assumed that both of the selector processors 301 and 302 perform an initial operation without an assigned call.

Accordingly, when a call of the second type, which is the first call, occurs, the two selector processors 301 and 302 are not processing any calls, and therefore, the selector processors 301 and 302 are selected and the corresponding second call is selected. The first call of the type may be allocated, but the first call of the second type is allocated to the first selector processor 301.

In this case, the first call of the second type occupies two CEs among the maximum call processing capacities (ie, four CEs) of the first selector processor 301, thereby providing the first selector processor 301 with the first call. There are two unassigned CEs and four unassigned CEs in the second selector processor 302.

Then, when a call of the first type, which is the second call, occurs, in order to reduce the difference in load between the two selector processors 301 and 302, the second selector processor 302 is selected and the second of the first type is selected. The call is assigned.

In this case, the second call of the first type occupies one of the maximum call processing capacities (ie, four CEs) of the second selector processor 302, thereby providing the first selector processor 301 with the first call. There are two unassigned CEs and three unassigned CEs in the second selector processor 302.

In addition, when a call of the second type, which is the third call, occurs, in order to reduce the difference in load between the two selector processors 301 and 302, the second call of the second type that requires the two CEs is performed. The processor 302 is selected and assigned.

When a call of the first type, which is the fourth call, occurs, two unassigned CEs exist in the first selector processor 301 and one unassigned CE exists in the second selector processor 302. In order to reduce the difference in load between the two selector processors 301 and 302, the first call of the first type requiring a single CE is selected and allocated to the first selector processor 301.

Lastly, when the fifth type of call, the second type, occurs, one unassigned CE exists in the first selector processor 301 and one unassigned CE exists in the second selector processor 302. Since the fifth call of the second type requiring the two CEs is to be selected and allocated to one selector processor (301, 302), the fifth call of the second type is assigned to any selector processor (301, 302). You will not be able to allocate it.

That is, at the time when the fifth call of the second type occurs, a total of two unassigned CEs exist in the base station controller, but the corresponding unassigned CEs are respectively provided to the first selector processor 301 and the second selector processor 302. Since it is distributed one by one, the fifth call connection attempt is blocked.

As described above, in the conventional mobile communication system, the base station controller resource allocation method is performed by distributing unassigned available CEs of the base station controller for each selector processor. Even when there are many unallocated CEs, there is a problem that a call connection request of a mobile station fails because of a technical limitation that one call cannot be distributed to a plurality of selector processors. That is, since the available resources of the selector in the base station controller are uniformly distributed among the selector processors, there is a problem that the call blocking rate increases when traffic having a large selector resource requirement attempts to access a call.

In order to solve the above problems, the present invention provides a mobile communication system for allocating a selector resource of a base station controller in consideration of various call types having different selector resource requirements at the time of a call setup request of the mobile station in the mobile communication system. To provide a method for allocating a base station controller resource in the object thereof.

In addition, the present invention has been improved to easily implement a method of allocating a call to the selector processor when the call setup request of the mobile station in the mobile communication system, a multimedia that must simultaneously consider a variety of traffic types with different selector resource requirements The purpose of the present invention is to improve the selector resource utilization rate and the call blocking rate in a service environment.

In addition, the present invention compares the available resources remaining in each selector processor when allocating selector resources in a multimedia mobile communication environment, and allocates them to a selector processor that can exhaust the most of the unallocated available resources. It can be used to improve the call connection rate, thereby reducing the call blocking rate, the purpose is.

delete

delete

A feature of the present invention for achieving the above object is a base station controller resource allocation method in a mobile communication system for allocating a call to selector resources included in a plurality of selector processors in a base station controller, the call setup of the mobile station Ascertaining selector resource requirements for allocating the call upon request; Identifying unallocated available selector resource amounts remaining in each selector processor; Calculating a next available selector resource amount by subtracting the selector resource amount from each of the available selector resource amounts; Checking whether a selector processor having the next available selector resource amount exists; And searching for a selector processor having the smallest available selector resource amount among the selector processors having the next available selector resource amount and allocating the call to the selector processor.

delete

Also preferably, if there is no selector processor with the next available selector resource amount, checking whether the maximum allowed connection delay time has elapsed in consideration of the QoS of the call; And if the maximum access delay time has not elapsed, reconfirming the selector resource requirement after delaying by a predetermined time period. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Since the hardware configuration for the base station controller resource allocation in the mobile communication system according to an embodiment of the present invention is the same as the conventional technology, the description thereof is omitted, but the software configuration for the base station controller resource allocation is a base station controller in the mobile communication system. When the call setup request of the mobile station with different selector resource requirements is different, the corresponding call is allocated to a specific selector processor of the base station controller.

In other words, upon requesting a call setup of the mobile station, the base station controller checks the selector processor resources (i.e., selector resource requirements of the corresponding call) required to accommodate the call itself, and selects a plurality of selectors mounted in the base station controller. After identifying each unallocated resource (i.e., available selector resource amount) for each processor, assigning the corresponding call to a selector processor having the minimum available selector resource amount among selector processors whose available selector resource amount is equal to or greater than the corresponding selector resource requirement, Improve utilization and consequently reduce call blocking rate.

In this case, the call is allocated to the selector processor having the smallest value obtained by subtracting the selector resource requirement of the call from the available selector resource amount.If the call cannot be accommodated by a specific base station controller, the call is considered in consideration of the QoS of the call. The base station controller retries the selector processor allocation at regular intervals within the maximum delay time allowed for access.

A method of allocating a base station controller resource in a mobile communication system according to an embodiment of the present invention will be described in more detail with reference to the flowchart of FIG. 4.

First, when the mobile station attempts to access a call with traffic of a type requiring a predetermined number of CEs, the base station controller selects a selector processor resource (ie, a selector resource requirement) required to accept the call of the type. (Step S1), each unallocated resource (i.e., available selector resource amount) is confirmed for each of the plurality of selector processors mounted in the base station controller (step S2).

Thereafter, in the base station controller, the selector processor having the minimum number of unallocated CEs among the selector processors whose available selector resource amount (that is, the number of unassigned CEs) is equal to or greater than the selector resource requirement (that is, the number of CEs required by the call of the type) In order to allocate the call of the type to the selector processor, the value of the corresponding unallocated CE number is calculated by subtracting the number of CEs required by the call of the type (that is, the next available selector resource amount) (step S3).

After the operation of the third step S3, it is checked whether there is a selector processor having the next available selector resource amount, that is, a selector processor with unallocated CE remaining (step S4). In this case, the case where the value obtained by subtracting the number of CEs required by the call of the type from the number of unallocated CEs is '0' or more, is regarded as a selector processor having the next available selector resource amount.

If the selector processor having the next available selector resource amount exists in the fourth step S4, the selector processor having the smallest available selector resource amount is searched among the selector processors having the next available selector resource amount ( Step S5).

Then, the CE is allocated to the searched selector processor by the number of CEs required by the call of the type, and the call of the type is allocated (step S6).

On the other hand, if there is no selector processor with the next available selector resource amount in the fourth step (S4), the base station controller considers the QoS of the call of the type and the maximum access delay allowed for the call connection of the type. Check whether time has elapsed (step S7).

Therefore, if the maximum access delay time has not elapsed in the seventh step S7, the base station controller delays a predetermined time (step S8) and then executes the selector processor again from the first step S1. Allow to retry allocation.

When the maximum access delay time has elapsed in the seventh step S7, the base station controller blocks the call connection attempt of the type (step S9).

Meanwhile, a method of allocating a base station controller resource in a mobile communication system according to an embodiment of the present invention will be described with reference to the exemplary diagram of FIG. 5.

Here, in order to more easily compare the conventional technology and the present invention, the conditions are the same as in the conventional technology, wherein the base station controller is equipped with one selector card, and the selector card has two selector processors 501 and 502. Each selector processor 501 or 502 is provided with four CEs.

In addition, two types of traffic are considered, where one traffic (ie, traffic of type 1) is a call requiring one CE and the other traffic (ie, traffic of type 2) is determined by two CEs. It is a call to demand.

Then, the mobile station attempts to connect the call in the order of the second type, the first type, the second type, the first type, and the second type, and the four types that occurred before the second type, the second type, are generated. The arcs of (ie, the second type, the first type, the second type, and the first type of call) all occupy the selector processor assigned to them.

In addition, it is assumed that both the selector processors 501 and 502 perform an initial operation without an allocated call.

Therefore, when a call of the second type, which is the first call, occurs, the two selector processors 501 and 502 are not processing any calls, and thus, the selector processors 501 and 502 are selected and the corresponding second call is selected. The first call of the type may be allocated, but the first call of the second type is allocated to the first selector processor 501.

In this case, the first call of the second type occupies two CEs among the maximum call processing capacities (ie, four CEs) of the first selector processor 501, thereby providing the first selector processor 501 with the first call. There are two unassigned CEs and four unassigned CEs in the second selector processor 502.

Then, when a call of the first type, which is the second call, occurs, the unallocated CE number is the smallest among the selector processors 501 and 502 whose number of unassigned CEs is equal to or greater than the number of CEs required by the second call of the first type. The second selector of the first type is allocated to the first selector processor 501. That is, the first selector processor 501 is selected to allocate the second call of the first type.

In this case, the second call of the first type occupies one of the call processing capacities (ie, two CEs) of the first selector processor 501, thereby giving 1 to the first selector processor 501. There are four unassigned CEs and four unassigned CEs in the second selector processor 502.

In addition, when a call of the second type, which is the third call, occurs, the third selector of the second type requesting the two CEs cannot be allocated to the first selector processor 501. Will be assigned.

When a fourth call of the first type requiring one CE occurs, one unassigned CE exists in the first selector processor 501 and two unassigned CEs exist in the second selector processor 502. Since the number of unassigned CEs is greater than or equal to the number of CEs (ie, one or more selectors) required by the fourth call of the first type, the first selector processor having the minimum number of unallocated CEs ( The fourth call of the first type is allocated to the first call of the first type, that is, the first selector processor 501 is selected to allocate the fourth call of the first type.

Finally, when the second type of call, which is the fifth call, occurs, there is no unassigned CE in the first selector processor 501 and two unassigned CEs exist in the second selector processor 502. A fifth call of the second type requiring two CEs can be allocated to the second selector processor 502.

According to the method of the present invention as described above, after actually performing a simulation considering the service of voice, 64K data and 384K data, the result shows that the selector resource utilization is 96.6 (%), which is much higher than in the prior art, It is 0.03 (%) when the call blocking rate is negative and 2.14 (%) when it is 64K data, which is larger than the conventional technology, but its value is very small so that it does not affect very much. It can be seen that it is 21.4%, which is much lower than.

As described above, the present invention compares the available resources remaining in each selector processor when allocating selector resources in a multimedia mobile communication environment in which various resource types having different selector resource requirements are considered at the same time, thus consuming the most unallocated available resources. By allocating to the selector processor, the selector resource can be efficiently utilized to improve the call connection rate, thereby reducing the call blocking rate. In addition, according to the present invention, a method for allocating a call to a selector processor when a mobile station requests a call setup can be easily implemented in a simple procedure.

1 is a block diagram showing a typical channel resource configuration of a base station controller in a typical mobile communication system.

FIG. 2 is a diagram for explaining channel element (CE) distribution allocation in FIG. 1; FIG.

3 is an exemplary diagram for explaining a base station controller resource allocation method in a conventional mobile communication system.

4 is a flowchart illustrating a base station controller resource allocation method in a mobile communication system according to an exemplary embodiment of the present invention.

Explanation of symbols on the main parts of the drawings

501, 502: Selector processor

Claims (5)

delete delete A base station controller resource allocation method in a mobile communication system for allocating calls to selector resources included in a plurality of selector processors in a base station controller, Ascertaining a selector resource requirement for allocating the call when a call setup request is made by the mobile station; Identifying unallocated available selector resource amounts remaining in each selector processor; Calculating a next available selector resource amount by subtracting the selector resource amount from each of the available selector resource amounts; Checking whether a selector processor having the next available selector resource amount exists; And searching for the selector processor having the smallest available selector resource amount among the selector processors having the next available selector resource amount and allocating the call to the selector processor. Assignment method. delete The method of claim 3, Checking whether elapsed maximum access delay time has elapsed in consideration of a quality of service (QoS) of the call when there is no selector processor with the next available selector resource amount; And reconfirming the selector resource requirement after delaying by a predetermined time when the maximum access delay time has not elapsed.