CN101562890B - Admission control method for determining priority of resource allocation and related device - Google Patents
Admission control method for determining priority of resource allocation and related device Download PDFInfo
- Publication number
- CN101562890B CN101562890B CN2008101044459A CN200810104445A CN101562890B CN 101562890 B CN101562890 B CN 101562890B CN 2008101044459 A CN2008101044459 A CN 2008101044459A CN 200810104445 A CN200810104445 A CN 200810104445A CN 101562890 B CN101562890 B CN 101562890B
- Authority
- CN
- China
- Prior art keywords
- real
- time service
- time
- requested
- resource value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000013468 resource allocation Methods 0.000 title abstract description 66
- 238000004891 communication Methods 0.000 abstract description 10
- 230000005540 biological transmission Effects 0.000 description 60
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an admission control method. The method comprises the following steps: receiving a request message for requesting admission of a service in the current admission control period; judging the type of service for admission which is requested by the request message; admitting non-real-time service of the request in case the type of the requested service for admission is of non-real-time service; determining admission priority of the requested real-time service in case the type of the requested service for admission is of real-time service; judging whether real-time service resources are available for the request based on the determined admission priority; and admitting the requested real-time service when a judgment result is that the real-time service resources are available for the request. Correspondingly, the invention further discloses an admission controller, a method for allocating resources for a real-time service and a device thereof, as well as a method for determining priority of resource allocation and a device thereof. The proposal can help meet various new requirements brought forward by next generation wireless communication system for admission control.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to an admission control method and an admission controller, a method and an apparatus for determining a resource allocation priority, and a method and an apparatus for allocating resources for a real-time service.
Background
A Radio Resource Management (RRM) subsystem is a very important module in a Radio network subsystem, and a Call Admission Control (CAC) is an important component of the RRM, and the CACM module can predict a load increase that may be generated by a new Call request according to a certain algorithm and a Quality of Service (QoS) of the Call according to the current Radio Resource and load condition of a cell and the Quality of Service of the Call, and then determine whether the new Call is allowed to be accessed or rejected according to a certain access criterion. The purpose of admission control is to guarantee and increase the capacity of the system as much as possible while preventing overload of the system and guaranteeing the QoS of the call.
The next generation wireless communication system based on Orthogonal Frequency Division Multiplexing (OFDM) technology provides a completely new challenge for each technology in the existing second generation (2G) and third generation (3G) wireless communication systems, and because the next generation wireless communication system based on the OFDM technology needs to support high-speed mobility of mobile users, needs to meet QoS requirements of various services, and needs to implement seamless switching of users among various networks, etc., a lot of completely new requirements are correspondingly provided for admission control technology.
The existing admission control scheme based on the 2G/3G wireless communication system and the problems existing in applying the scheme to the next generation wireless communication system are as follows:
scheme 1, an admission control scheme based on channel reservation, that is, reserving a part of resources to a handover user in advance, which considers the performance of a call level but does not consider different QoS requirements of various services in a next generation wireless system and QoS requirements of a packet level;
scheme 2, admission control scheme based on partial channel reservation, namely, according to the wireless resource use condition, deciding whether the call request user is accessed with a certain probability, the scheme can not accurately judge the overload condition of the system and can not ensure the QoS performance of the packet level;
scheme 3, a collaborative admission control scheme based on estimation, namely, using the situation information of the resource usage of the adjacent cell to reserve part of the wireless resources for the switching users, the defect is the same as that of scheme 1, and the system overhead is large;
scheme 4, an admission control scheme based on user mobility information, that is, using the user mobility information to reserve radio resources for switching users, but the scheme causes a large system resource overhead in order to obtain the user mobility information, and is difficult to use in the next generation wireless communication system;
in summary, the existing admission control scheme system cannot meet the requirements of the next generation wireless communication system based on the OFDM technology for various new admission control requirements, for example, cannot distinguish between a vertical handover user (i.e. a user handed over from an adjacent cell other than the cell) and a user initiating a new access request (i.e. a user newly initiating an access request in the cell); the method can not support various service types and meet the QoS requirements of different service types; the service quality of the system can not be continuously ensured when temporary overload is brought by switching and various service types; the QoS requirements of the packet level and the call level cannot be satisfied, and thus the capacity of the system cannot be guaranteed and improved on the premise of guaranteeing the service quality.
Disclosure of Invention
The invention provides an admission control method and an admission controller, which can still ensure the service quality of a system when temporary overload occurs.
The embodiment of the invention provides an admission control method, which comprises the following steps: receiving a request message for requesting an admission service during a current admission control period; judging the type of the service requested to be admitted by the request message; if the type of the service requested to be admitted is the non-real-time service, admitting the requested non-real-time service; if the type of the requested admission service is a real-time service, determining the admission priority of the requested real-time service; and determining whether there are resources allocatable to the requested real-time service based on the determined admission priority; and when the judgment result is that the resources which can be distributed to the requested real-time service exist, admitting the requested real-time service.
An embodiment of the present invention provides an admission controller, including: a receiving unit, configured to receive a request message for requesting an admission service in a current admission control period; a first judging unit, configured to judge the type of the service requested to be admitted by the request message received by the receiving unit; a non-real-time service receiving unit, configured to receive the requested non-real-time service when the determination result of the first determining unit is that the type of the requested receiving service is a non-real-time service; the determining unit is used for determining the admission priority of the requested real-time service when the judgment result of the first judging unit is that the type of the requested admission service is the real-time service; a second judging unit, configured to judge whether there are resources that can be allocated to the requested real-time service based on the admission priority determined by the determining unit; and the real-time service receiving unit is used for receiving the requested real-time service when the judgment result of the second judging unit is that the resource which can be distributed to the requested real-time service exists.
The admission control method and the admission controller provided by the embodiment of the invention admit the non-real-time service when the non-real-time service is requested to be admitted; when the real-time service is requested to be admitted, whether resources can be allocated to the real-time service is judged based on the admission priority of the real-time service, if so, the real-time service is admitted, so that the connection of a certain number of non-real-time users is kept, and the condition that the system performance is poor and even the system is in an overload state for a long time when temporary overload occurs is avoided.
The invention provides a method and a device for allocating resources for real-time services, so that the service quality of a system can be still ensured when temporary overload occurs.
The invention provides a method for distributing resources for real-time services, which comprises the following steps: acquiring the ratio of the total resource value which can be distributed to all real-time services in the current admission control period to the total resource value of the system; and determining the total resource value which can be distributed to all real-time services in the current admission control period based on the total resource value of the system and the obtained ratio.
The device for distributing resources for real-time services provided by the embodiment of the invention comprises: the acquisition unit is used for acquiring the ratio of the total resource value which can be distributed to all real-time services in the current admission control period to the total resource value of the system; and the determining unit is used for determining the total resource value which can be distributed to all real-time services in the current admission control period based on the total resource value of the system and the ratio obtained by the obtaining unit.
The method and the device for allocating resources for real-time services provided by the embodiment of the invention obtain the total resource value which can be allocated to all real-time services in the current admission control period through the total resource value of the system and the ratio of the total resource value which can be allocated to all real-time services to the total resource value of the system, thereby avoiding the conditions that the system performance is poor and even the system is in an overload state for a long time when all the system resource values are allocated to the real-time services.
The invention provides a method and a device for determining resource allocation priority, which can provide a larger transmission opportunity for real-time service with better channel condition.
The embodiment of the invention provides a method for determining resource allocation priority, which comprises the following steps: acquiring a target transmission delay value of an admitted real-time service in a current resource allocation period; judging whether the actual transmission delay value of the real-time service in the current resource allocation time interval is greater than the acquired target transmission delay value or not; if so, determining an adjustment parameter for adjusting the resource allocation priority of the real-time service based on the actual transmission delay value and the target transmission delay value of the real-time service; and adjusting the resource allocation priority of the real-time service based on the determined adjustment parameters.
The embodiment of the invention provides a device for determining resource allocation priority, which comprises: the acquisition unit is used for acquiring a target transmission delay value of the admitted real-time service in the current resource allocation period; the judging unit is used for judging whether the actual transmission delay value of the real-time service in the current resource allocation time interval is larger than the target transmission delay value acquired by the acquiring unit; a determining unit, configured to determine, when the determination result of the determining unit is yes, an adjustment parameter for adjusting the resource allocation priority of the real-time service based on the actual transmission delay value and the target transmission delay value of the real-time service; and the adjusting unit is used for adjusting the resource allocation priority of the real-time service based on the adjusting parameters determined by the determining unit.
The method and the device for determining the resource allocation priority provided by the embodiment of the invention determine the adjustment parameter for adjusting the resource allocation priority of the real-time service when the actual transmission delay value of the real-time service is greater than the target transmission delay value, and adjust the resource allocation priority of the real-time service based on the determined adjustment parameter, so that the real-time service with better channel condition can be provided with a larger transmission opportunity.
Drawings
FIG. 1 is a schematic diagram of a two-stage admission control system according to an embodiment of the present invention;
fig. 2a is a schematic flow chart of an admission control method according to an embodiment of the present invention;
fig. 2b is a schematic flowchart of a method for allocating resources for a real-time service according to an embodiment of the present invention;
fig. 2c is a schematic flowchart of an admission control method according to an embodiment of the present invention;
fig. 3a is a flowchart illustrating a method for determining a resource allocation priority according to an embodiment of the present invention;
fig. 3b is a schematic flowchart of a process for obtaining a target transmission delay value according to a second embodiment of the present invention;
fig. 4 is a schematic structural diagram of an admission controller according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an apparatus for allocating resources for a real-time service according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of an apparatus for determining resource allocation priority according to an embodiment of the present invention.
Detailed Description
The admission control scheme provided by the embodiment of the invention is as follows: when a non-real-time service arrives, the service is unconditionally admitted; when a real-time service arrives, judging whether resources can be allocated to the real-time service, and if so, admitting the real-time service.
The scheme for allocating resources for the real-time service provided by the embodiment of the invention is as follows: and according to a certain ratio, dividing part of resources which can be distributed to the real-time service from the total resources of the system.
The scheme for determining the resource allocation priority provided by the embodiment of the invention comprises the following steps: determining an adjustment parameter for adjusting the resource allocation priority of the real-time service according to the size relationship between the actual transmission delay value and the target transmission delay value of the real-time service, and adjusting the resource allocation priority of the real-time service based on the adjustment parameter.
The following description of the embodiments of the present invention is provided in connection with the accompanying drawings.
Fig. 1 is a schematic diagram of a two-level admission control system according to an embodiment of the present invention, in which an admission controller 11 and a resource allocator 12 cooperate to perform admission control and resource allocation processing in consideration of QoS at a call level and a packet level. The basic workflow is as follows: when receiving a request message for requesting to admit a service sent by a user k, the admission controller 11 determines whether the user k is allowed to be admitted, the resource allocator 12 allocates resources for the users allowed to be admitted (for example, the user 1 and the user 2 in the figure. the user N has been admitted), and feeds back QoS information measured at the terminal to the admission controller 11 and the resource allocator 12, thereby implementing a completely new two-stage admission control.
The admission control scheme proposed by the embodiment of the present invention is described in detail below, and as shown in fig. 2a, the specific flow is described as follows:
step 201: receiving a request message for requesting an admission service during a current admission control period;
step 202: judging the type of the service requested to be admitted by the request message;
step 203: if the type of the service requested to be admitted is the non-real-time service, admitting the requested non-real-time service; when a non-real-time service arrives, the service is not sensitive to time delay, so that the non-real-time service is unconditionally admitted;
step 204: if the type of the requested admission service is a real-time service, determining the admission priority of the requested real-time service;
there are several ways to determine admission priority, and two exemplary determination schemes are described below:
the first scheme is as follows: a scheme for distinguishing the real-time service according to the real-time service newly initiated by the cell or the real-time service switched from other cells except the cell is not adopted;
determining the admission priority of each real-time service requested to be admitted by each request message from high to low according to the sequence of the time for receiving each request message from first to last;
scheme II: a scheme for distinguishing the real-time service according to the real-time service newly initiated by the cell or the real-time service switched from other cells except the cell;
determining the admission priority of each real-time service switched from a cell other than the cell, wherein the admission priority is higher than the admission priority of each real-time service newly initiated by the cell;
determining the admission priority of each real-time service, which is requested to be admitted by each request message and is switched from a cell except the cell, from high to low according to the sequence of the time for receiving each request message from first to last;
and determining the admission priority of each newly-initiated real-time service of the local cell, which is requested to be admitted by each request message, from high to low according to the sequence of the time for receiving each request message from first to last.
Step 205: judging whether resources which can be allocated to the requested real-time service exist or not based on the determined admission priority;
step 206: when the judgment result is that the resources which can be distributed to the requested real-time service exist, the requested real-time service is admitted;
step 207: when the judgment result shows that no resource which can be allocated to the requested real-time service exists, caching a request message requesting to accept the real-time service;
step 208: judging whether resources which can be allocated to the requested real-time service exist or not in the subsequent specified time based on the determined admission priority of the requested real-time service;
step 209: if the judgment result is yes, admitting the requested real-time service and deleting the cached request message;
step 210: and deleting the cached request message when the judgment result is no.
The process of determining whether there are resources that can be allocated to the requested real-time service based on the determined admission priority of the real-time service in step 205 and step 208 includes:
acquiring a total resource value which can be distributed to all real-time services in the current admission control period;
when the determined admission priority of the requested real-time service is higher than the admission priorities of all the real-time services which are not admitted, judging whether the sum of the resource value occupied by each admitted real-time service and the resource value occupied by the requested real-time service is not more than the acquired total resource value;
if yes, judging that resources which can be allocated to the requested real-time service exist;
if not, judging that no resource can be allocated to the requested real-time service.
In the following, the process of acquiring the total value of the resources that can be allocated to the real-time service in the current admission control period, that is, the process of allocating resources to the real-time service, is described in detail, and fig. 2b is a schematic flow chart of a method for allocating resources to the real-time service according to an embodiment of the present invention, where the detailed flow description is as follows:
step 21: acquiring the ratio of the total resource value which can be distributed to all real-time services in the current admission control period to the total resource value of the system;
the process of acquiring may employ, but is not limited to, the following flow:
judging whether the packet loss rate of the admitted real-time service in the previous admission control period of the current admission control period is greater than a preset target packet loss rate or not;
if so, determining the ratio of the total resource value which can be distributed to all real-time services in the current admission control period to the total resource value of the system by using a first relational expression based on the ratio of the total resource value which can be distributed to all real-time services in the previous admission control period to the total resource value of the system;
the first relation may be, but is not limited to: λ (k) ═ max (λ, λ (k-1) - γ); wherein λ and γ are constants, λ (k) represents a ratio of a total resource value allocable to all real-time services in a current admission control period to a total system resource value, and λ (k-1) represents a ratio of a total resource value allocable to all real-time services in a previous admission control period to a total system resource value.
If not, determining the ratio of the total resource value which can be distributed to all real-time services in the current admission control period to the total resource value of the system by using a second relational expression based on the ratio of the total resource value which can be distributed to all real-time services in the previous admission control period to the total resource value of the system;
the second relation may be, but is not limited to, λ (k) ═ min (λ (k-1) + γ, 1.0); wherein gamma is a constant, λ (k) represents the ratio of the total resource value allocable to all real-time services in the current admission control period to the total resource value of the system, and λ (k-1) represents the ratio of the total resource value allocable to all real-time services in the previous admission control period to the total resource value of the system.
Step 22: and determining the total resource value which can be distributed to all real-time services based on the total resource value of the system and the obtained ratio.
The admission control scheme provided by the present invention is illustrated below in a specific embodiment.
The first embodiment is as follows:
as shown in fig. 2c, a flow diagram of an admission control method according to an embodiment of the present invention is shown, and a specific flow is described as follows:
step 1, receiving an admission request message for requesting admission service;
step 2, the admission controller at the base station side judges the type of the service requesting admission, if the non-real-time service (NRT) is requested to be admitted, the non-real-time service is admitted, and the non-real-time service enters a resource distributor to carry out subsequent resource distribution processes;
step 3, if the real-time service is requested to be admitted, dividing the real-time service into two types, wherein one type is the real-time service (RT _ handover) switched from the cell except the cell, and the other type is the real-time service (RT) newly initiated by the cell; determining that the admission priority of all RT _ handles is higher than that of all RTs; respectively aiming at the RT _ handover and the RT, determining the admission priority of each RT _ handover and each RT requested to be admitted by each request message according to the sequence of the time for receiving each request message from the beginning to the end;
step 4, distinguishing the type of the real-time service requested to be admitted according to the distinguishing method, and determining the admission priority of the real-time service; judging whether resources which can be allocated to the real-time service exist or not based on the determined admission priority, and storing the resources into a high-priority queue (namely a queue for caching RT _ handover) or a low-priority queue (namely a queue for caching RT) according to the distinguished type of the real-time service when the judgment result is negative;
of course, if the determination result is yes, the real-time service is admitted, and a subsequent resource allocation process (not shown in the figure) is performed.
Step 5, continuously judging whether resources which can be allocated to the real-time service exist or not in the specified time based on the determined admission priority;
the step 4 of determining whether there is a process of resource allocable to the real-time service when the real-time service is not stored in the queue is similar to the step of determining whether there is a process of resource allocable to the real-time service after the real-time service is stored in the queue in the step 5, and specifically includes:
A. and determining the ratio of the total resource value which can be currently allocated to all real-time services to the total resource value of the system.
In order to overcome the temporary overload caused by switching and various service types, the embodiment of the present invention does not use the total resource of the system as the admission threshold of the real-time service, because the priority of the video service is higher, if most of the resources (even all the resources) are occupied by the real-time service, when the temporary overload occurs (generated by the switching user or the services such as MPEG video, etc.), the system performance will be deteriorated, even the overload state is long, and the connection of certain non-real-time users can be maintained to avoid the occurrence of the situation, so the ratio of the total resource value currently allocable to all the real-time services to the total resource value of the system is determined first:
receiving the packet loss rate delta of the last transmission time interval (last TTI) fed back by the terminali-1Determining said deltai-1If the packet loss rate is greater than the target packet loss rate eta, determining deltai-1When the transmission time interval is greater than eta, the ratio lambda (i) of the resources which can be distributed to the real-time service to the total resources of the system in the current TTI is calculated by using the following relational expression:
λ (i) ═ max (λ, λ (i-1) - γ), where λ and γ are constants, λ (i) represents the ratio of the total resource value allocable to all real-time services in the current TTI to the total system resource value, and λ (i-1) represents the ratio of the total resource value allocable to all real-time services in the previous TTI to the total system resource value;
if delta is determinedi-1When the value is less than or equal to eta, the ratio lambda (i) of the resources which can be allocated to the real-time service to the total resources of the system in the current TTI is calculated by using the following relational expression:
λ (i) ═ max (λ (i-1) + γ, 1.0), where γ is a constant, λ (i) represents the ratio of the total resource value allocable to all real-time services for the current TTI to the total system resource value, and λ (i-1) represents the ratio of the total resource value allocable to all real-time services for the last TTI to the total system resource value.
B. The total resource value of the system is determined.
In this embodiment, the total resource value of the system, i.e. the cell capacity, takes the number of successfully transmitted bits as the estimation of the cell capacity, that is:
The capacity C (i) of the cell in the ith TTI is:
c (i) × (1- α) + μ (i) × α, where C (i) is the capacity of the cell at the ith TTI, C (i-1) is the capacity of the cell at the ith-1 TTI, and α is a weighting factor.
C. Based on the determined ratio lambda (i) of the total resource value which can be currently allocated to all real-time services to the total system resource value and the determined total system resource value C (i), the total resource value lambda (i) × C (i) which can be currently allocated to all real-time services can be determined;
D. and judging whether the resources which can be allocated to the real-time service exist or not based on the determined admission priority.
When the determined admission priority of the requested real-time service is higher than the admission priorities of all the real-time services which are not admitted, judging whether the sum of the resource value occupied by each admitted real-time service and the resource value occupied by the requested real-time service is not more than the acquired total resource value; i.e. admitting high priority traffic first and then low priority traffic.
The admission conditions for the real-time service are as follows:
If the admission condition is met, admitting the requested real-time service and entering a resource distributor;
and if the admission condition is not met, deleting the requested real-time service from the queue.
After the admission controller completes the admission control operation, the resource allocator determines the priority of resource allocation for the admitted service, fig. 3a is a schematic flow chart of the method for determining the priority of resource allocation proposed by the embodiment of the present invention, and the specific flow is described as follows:
step 31: acquiring a target transmission delay value of an admitted real-time service in a current resource allocation period;
the process of acquiring may be, but is not limited to, the following flow:
judging whether the packet loss rate of the admitted real-time service in the previous resource allocation period of the current resource allocation period is greater than a preset target packet loss rate or not;
if yes, determining the target transmission delay value of the real-time service in the current resource allocation period by using a first relational expression based on the target transmission delay value of the real-time service in the previous resource allocation period;
the first relation may be, but is not limited to: Δ T (T) ═ min (Δ T (T-1) + Δ T, T);
of course, the target transmission delay value of the real-time service in the current resource allocation period may also be determined by using the second sub-relation included in the first relation based on the type of the real-time service and the target transmission delay value of the real-time service in the previous resource allocation period;
the second sub-relation may be, but is not limited to: delta Tm(t)＝min(ΔTm(t-1)+ΔT，T)；
If not, determining the target transmission delay value of the real-time service in the current resource allocation period by using a second relational expression based on the target transmission delay value of the real-time service in the previous resource allocation period;
the second relation may be, but is not limited to: Δ T (T) ═ max (Δ T (T-1) - Δ T, 0);
of course, the target transmission delay value of the real-time service in the current resource allocation period may also be determined by using the third sub-relation included in the second relation based on the type of the real-time service and the target transmission delay value of the real-time service in the previous resource allocation period;
the third sub-relation may be, but is not limited to: delta Tm(t)＝max(ΔTm(t-1)-ΔT，0)
In the first relational expression, the second subrelational expression and the third subrelational expression, Δ T is a constant, m is an index of different kinds of services, and T- Δ Tm(T) target transmission time interval, T-Delta T, of real-time traffic in current resource allocation periodm(T-1) target Transmission time Interval, Δ T, of real-time traffic in a previous resource Allocation periodm(T) denotes a transmission guard interval, Δ T, of the real-time traffic in the current resource allocation periodmAnd (T-1) represents the transmission guard interval of the real-time service in the previous resource allocation period, and T is the maximum transmission delay of the real-time service.
Step 32: judging whether the actual transmission delay value of the real-time service in the current resource allocation time interval is greater than the acquired target transmission delay value or not;
step 33: if so, determining an adjustment parameter for adjusting the resource allocation priority of the real-time service by using a relational expression based on the actual transmission delay value and the target transmission delay value of the real-time service;
the relationship may be, but is not limited to: q (T) max (1, exp [ α (w (T) + Δ T (T) -T) ]);
of course, an adjustment parameter for adjusting the resource allocation priority of the real-time service may also be determined based on the type of the real-time service, the actual transmission delay value and the target transmission delay value of the real-time service, and by using the first sub-relation included in the relation;
the first sub-relation may be, but is not limited to:
Q(t)＝max(1，exp[αm(W(t)+ΔTm(t)-T)])
in the above relational expression and the first relational sub-expression, m is an index of different kinds of services, αmW (T) is the actual transmission delay value of the real-time service in the current resource allocation period, T-delta T, as a weighting factorm(T) is the target transmission delay value of the real-time service in the current resource allocation period, Q (T) is the adjustment parameter of the resource allocation priority, T is the maximum transmission delay of the real-time service, delta Tm(t) a transmission guard interval of the real-time service in the current resource allocation period;
step 34: based on the determined adjustment parameters, adjusting the resource allocation priority of the real-time service;
for example, the resource allocation priority of the real-time service is multiplied by the determined adjustment parameter.
The following describes a scheme for determining resource allocation priority according to the present invention in a specific embodiment.
Example two:
in this embodiment, a conventional PF algorithm is applied to each carrier cluster, and the priority of all user services on a certain carrier cluster is calculated by the following formula:
Wherein,
for at a time delay time window taukAverage throughput of kth user traffic, rk，nAnd
for the instantaneous rate and long-term average transmission rate, R, of the k-th user service on the n-th carrier clusterreq kRate, N, applied for kth user servicesubIs the number of carrier clusters, and m is the index of the different kinds of traffic.
In order to support different levels of QoS requirements, the present embodiment introduces a function q (t) indicating QoS satisfaction, i.e. an adjustment parameter q (t) of resource allocation priority:
Q(t)＝max(1，exp[αm(W(t)+ΔTm(t)-T)]) - - - -formula (2)
Wherein alpha ism，ΔTm(t) respectively represents a time delay weighting factor and a transmission guard interval (m is an index of different kinds of services, and alpha of each servicemAnd Δ Tm(t) the values are not the same); w (t) is the header delay; t is the maximum time delay of the packet; for non-real time traffic, set αmIs 0.
Adding the formula (2) to the formula (1), adjusting the resource allocation priority to obtain the adjusted priority Kn，mComprises the following steps:
As can be seen from the formula (3), the time delay W (T) epsilon [0, T-delta T when the header is wrappedm(t)]The time delay requirement of the real-time service is completely met, the priorities of all the packets are the same, and more multi-user diversity gains can be obtained compared with an algorithm which gives higher priority to the real-time service unconditionally;
if the head packet time delay W (T) of the user is equal to the E [ T-delta Tm(t)，T]In order to guarantee the QoS requirement of the admitted real-time users, the scheduling priority of the real-time user traffic will be set by the parameter w (T) + Δ TmThe exponential increase of (T) -T.
Wherein, the resource distributor feeds back QoS information dynamic pair Delta T according to the terminalm(T) adjusting the value of delta T when the packet loss rate exceeds a target value etam(T) increases, whereas Δ T decreasesm(t) value to give more transmission opportunity to other services and improve the utilization rate of system resources, as shown in fig. 3b, which is a schematic flow diagram for obtaining the target transmission delay proposed in the second embodiment of the present invention.
An embodiment of the present invention provides an admission controller, as shown in fig. 4, including: a receiving unit 41, configured to receive a request message for requesting admission of a service in a current admission control period; a first judging unit 42, configured to judge the type of the service requested to be admitted by the request message received by the receiving unit 41; a non-real-time service receiving unit 43, configured to receive the requested non-real-time service when the determination result of the first determining unit 42 is that the type of the requested receiving service is a non-real-time service; a determining unit 44, configured to determine an admission priority of the requested real-time service when the determination result of the first determining unit 42 is that the type of the requested admission service is a real-time service; a second judging unit 45, configured to judge whether there are resources that can be allocated to the requested real-time service based on the admission priority determined by the determining unit 44; a real-time service admitting unit 46, configured to admit the requested real-time service when the determination result of the second determining unit 45 is that there are resources that can be allocated to the requested real-time service.
The admission controller further comprises: a cache triggering unit 47, configured to, when the determination result of the second determining unit 45 is that there is no resource that can be allocated to the requested real-time service, cache a request message requesting to accept the real-time service, and trigger the second determining unit 45 to continue to determine whether there is a resource that can be allocated to the requested real-time service based on the acceptance priority of the real-time service determined by the determining unit 44 within a subsequent specified time; the real-time service admission unit 46 admits the requested real-time service when the continuous judgment result of the second judgment unit 45 is yes; a deleting unit 48, configured to delete the request message cached by the cache triggering unit 47 after the real-time service accepting unit 46 accepts the requested real-time service, and delete the request message cached by the cache triggering unit 47 when the continuation determination result of the second determining unit 45 is no.
The second judging unit 45 specifically includes: an obtaining subunit, configured to obtain a total resource value that can be allocated to all real-time services in the current admission control period; a determining subunit, configured to determine, when the admission priority of the requested real-time service determined by the determining unit 44 is higher than the admission priorities of all real-time services that are not admitted, whether a sum of the resource value occupied by each admitted real-time service and the resource value occupied by the requested real-time service is not greater than the total resource value acquired by the acquiring subunit; if yes, judging that resources which can be allocated to the requested real-time service exist; if not, judging that no resource can be allocated to the requested real-time service.
An embodiment of the present invention provides an apparatus for allocating resources for a real-time service, as shown in fig. 5, including: an obtaining unit 51, configured to obtain a ratio of a total resource value that can be allocated to all real-time services in a current admission control period to a total resource value of a system; a determining unit 52, configured to determine, based on the total resource value of the system and the ratio obtained by the obtaining unit 51, a total resource value that can be allocated to all real-time services in the current admission control period.
The acquiring unit 51 specifically includes: a determining subunit, configured to determine whether a packet loss rate of a real-time service admitted in a previous admission control period of a current admission control period is greater than a preset target packet loss rate; the first determining subunit is configured to determine, based on a ratio of a total resource value allocable to all real-time services in a previous admission control period to a total system resource value, a ratio of the total resource value allocable to all real-time services in a current admission control period to the total system resource value by using a first relational expression, when a determination result of the determining subunit is yes; and the second determining subunit is configured to determine, based on a ratio of the total resource value allocable to all real-time services in the previous admission control period to the total system resource value, a ratio of the total resource value allocable to all real-time services in the current admission control period to the total system resource value by using a second relational expression, if the determination result of the determining subunit is negative.
An embodiment of the present invention provides an apparatus for determining a resource allocation priority, as shown in fig. 6, including: an obtaining unit 61, configured to obtain a target transmission delay value of an admitted real-time service in a current resource allocation period; a judging unit 62, configured to judge whether an actual transmission delay value of the real-time service in the current resource allocation time interval is greater than the target transmission delay value acquired by the acquiring unit 61; a determining unit 63, configured to determine, when the determination result of the determining unit 62 is yes, an adjustment parameter for adjusting the resource allocation priority of the real-time service based on the actual transmission delay value and the target transmission delay value of the real-time service; an adjusting unit 64, configured to adjust the resource allocation priority of the real-time service based on the adjustment parameter determined by the determining unit 63.
The acquiring unit 61 specifically includes: a judging subunit, configured to judge whether a packet loss rate of the admitted real-time service in a resource allocation period before a current resource allocation period is greater than a preset target packet loss rate; the first determining subunit is configured to, when the determination result of the determining subunit is yes, determine, based on the target transmission delay value of the real-time service in the previous resource allocation period, a target transmission delay value of the real-time service in the current resource allocation period by using a first relational expression; and the second determining subunit is configured to determine, based on the target transmission delay value of the real-time service in the previous resource allocation period and by using a second relational expression, the target transmission delay value of the real-time service in the current resource allocation period when the determination result of the determining subunit is negative.
The embodiment of the invention adopts the design idea of two-stage admission control, and jointly protects the performance of a user call level and the performance of a packet level through an admission controller and a resource distributor. The embodiment of the invention does not use the total capacity of the cell as the admission threshold of the real-time service, but keeps the connection of certain non-real-time users, can still ensure the service quality of the system when temporary overload occurs, namely indirectly ensures a certain call drop rate and call blocking rate; the scheme provided by the embodiment of the invention keeps a certain number of connections of non-real-time users, so that the resource utilization rate is improved compared with a general resource reservation scheme.
The admission control scheme provided by the embodiment of the invention effectively distinguishes vertical switching users ((switched real-time service users) from users with new access requests (newly initiated real-time users in the cell).
By adopting the admission control scheme and the resource allocation scheme provided by the embodiment of the invention, the packet loss rate of the system can be maintained at a target packet loss rate level, and the corresponding requirements of the next generation wireless communication system based on the OFDM technology on admission control are met.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (8)
1. An admission control method, comprising:
receiving a request message for requesting an admission service during a current admission control period;
judging the type of the service requested to be admitted by the request message;
if the type of the service requested to be admitted is the non-real-time service, admitting the requested non-real-time service;
if the type of the requested admission service is a real-time service, determining the admission priority of the requested real-time service; and
judging whether the packet loss rate of the admitted real-time service in the previous admission control period of the current admission control period is greater than a preset target packet loss rate or not;
if the judgment result is yes, utilizing a first relational expression: λ (k) ═ max (λ, λ (k-1) - γ), determining a ratio of a total resource value which can be allocated to all real-time services in the current admission control period to a total resource value of the system;
if the judgment result is negative, utilizing a second relational expression: determining the ratio of the total resource value which can be allocated to all real-time services in the current admission control period to the total resource value of the system, wherein the lambda (k) is min (lambda (k-1) + gamma, 1.0);
wherein λ and γ are constants, λ (k) represents a ratio of a total resource value allocable to all real-time services in a current admission control period to a total resource value of the system, and λ (k-1) represents a ratio of a total resource value allocable to all real-time services in a previous admission control period to a total resource value of the system;
determining the total resource value which can be distributed to all real-time services in the current admission control period based on the total resource value of the system and the determined ratio;
when the determined admission priority of the requested real-time service is higher than the admission priorities of all the real-time services which are not admitted, judging whether the sum of the resource value occupied by each admitted real-time service and the sum of the resource values occupied by the requested real-time service is not more than the determined total resource value;
if yes, judging that resources which can be allocated to the requested real-time service exist;
if not, judging that no resource which can be allocated to the requested real-time service exists;
and when the judgment result is that the resources which can be distributed to the requested real-time service exist, admitting the requested real-time service.
2. The method of claim 1, wherein determining the admission priority of the real-time service specifically comprises:
and determining the admission priority of each real-time service requested to be admitted by each request message from high to low according to the sequence of the time for receiving each request message from first to last.
3. The method of claim 1, wherein determining the admission priority of the real-time service specifically comprises:
determining the admission priority of each real-time service switched from a cell other than the cell, wherein the admission priority is higher than the admission priority of each real-time service newly initiated by the cell;
determining the admission priority of each real-time service, which is requested to be admitted by each request message and is switched from a cell except the cell, from high to low according to the sequence of the time for receiving each request message from first to last;
and determining the admission priority of each newly-initiated real-time service of the local cell, which is requested to be admitted by each request message, from high to low according to the sequence of the time for receiving each request message from first to last.
4. The method of claim 1, further comprising caching a request message requesting admission of the real-time service when the determination result is that there is no resource allocatable to the requested real-time service;
judging whether resources which can be allocated to the requested real-time service exist or not in the subsequent specified time based on the determined admission priority of the requested real-time service;
if the judgment result is yes, admitting the requested real-time service and deleting the cached request message;
and deleting the cached request message when the judgment result is no.
5. An admission controller, comprising:
a receiving unit, configured to receive a request message for requesting an admission service in a current admission control period;
a first judging unit, configured to judge the type of the service requested to be admitted by the request message received by the receiving unit;
a non-real-time service receiving unit, configured to receive the requested non-real-time service when the determination result of the first determining unit is that the type of the requested receiving service is a non-real-time service;
the determining unit is used for determining the admission priority of the requested real-time service when the judgment result of the first judging unit is that the type of the requested admission service is the real-time service;
a second determining unit, configured to determine whether a packet loss rate of a received real-time service in a previous admission control period of a current admission control period is greater than a preset target packet loss rate;
if the judgment result is yes, utilizing a first relational expression: λ (k) ═ max (λ, λ (k-1) - γ), determining a ratio of a total resource value which can be allocated to all real-time services in the current admission control period to a total resource value of the system;
if the judgment result is negative, utilizing a second relational expression: determining the ratio of the total resource value which can be allocated to all real-time services in the current admission control period to the total resource value of the system, wherein the lambda (k) is min (lambda (k-1) + gamma, 1.0);
wherein λ and γ are constants, λ (k) represents a ratio of a total resource value allocable to all real-time services in a current admission control period to a total resource value of the system, and λ (k-1) represents a ratio of a total resource value allocable to all real-time services in a previous admission control period to a total resource value of the system;
determining the total resource value which can be distributed to all real-time services in the current admission control period based on the total resource value of the system and the determined ratio;
when the determined admission priority of the requested real-time service is higher than the admission priorities of all the real-time services which are not admitted, judging whether the sum of the resource value occupied by each admitted real-time service and the sum of the resource values occupied by the requested real-time service is not more than the determined total resource value;
if yes, judging that resources which can be allocated to the requested real-time service exist;
if not, judging that no resource which can be allocated to the requested real-time service exists;
and the real-time service receiving unit is used for receiving the requested real-time service when the judgment result of the second judging unit is that the resource which can be distributed to the requested real-time service exists.
6. The admission controller of claim 5, further comprising a buffer triggering unit, configured to, when the determination result of the second determining unit is that there is no resource allocable to the requested real-time service, buffer a request message requesting to admit the real-time service, and trigger the second determining unit to continue to determine whether there is a resource allocable to the requested real-time service based on the admission priority of the real-time service determined by the determining unit within a subsequent specified time;
the real-time service receiving unit receives the requested real-time service when the continuous judgment result of the second judgment unit is in case;
and the deleting unit is used for deleting the request message cached by the cache triggering unit after the real-time service receiving unit receives the requested real-time service, and deleting the request message cached by the cache triggering unit when the continuous judgment result of the second judging unit is no.
7. A method for allocating resources for real-time services, comprising:
judging whether the packet loss rate of the admitted real-time service in the previous admission control period of the current admission control period is greater than a preset target packet loss rate or not;
if the judgment result is yes, utilizing a first relational expression: λ (k) ═ max (λ, λ (k-1) - γ), determining a ratio of a total resource value which can be allocated to all real-time services in the current admission control period to a total resource value of the system;
if the judgment result is negative, utilizing a second relational expression: determining the ratio of the total resource value which can be allocated to all real-time services in the current admission control period to the total resource value of the system, wherein the lambda (k) is min (lambda (k-1) + gamma, 1.0);
wherein λ and γ are constants, λ (k) represents a ratio of a total resource value allocable to all real-time services in a current admission control period to a total resource value of the system, and λ (k-1) represents a ratio of a total resource value allocable to all real-time services in a previous admission control period to a total resource value of the system;
and determining the total resource value which can be distributed to all real-time services in the current admission control period based on the total resource value of the system and the determined ratio.
8. An apparatus for allocating resources for real-time services, comprising: an acquisition unit and a determination unit, wherein:
the acquiring unit specifically includes: the device comprises a judgment subunit, a first determination subunit and a second determination subunit;
the judging subunit is configured to judge whether the packet loss rate of the real-time service admitted in the admission control period before the current admission control period is greater than a preset target packet loss rate;
the first determining subunit is configured to, when the determination result is yes, utilize a first relation: λ (k) ═ max (λ, λ (k-1) - γ), determining a ratio of a total resource value which can be allocated to all real-time services in the current admission control period to a total resource value of the system;
the second determining subunit is configured to, when the determination result is negative, utilize a second relation: determining the ratio of the total resource value which can be allocated to all real-time services in the current admission control period to the total resource value of the system, wherein the lambda (k) is min (lambda (k-1) + gamma, 1.0);
wherein λ and γ are constants, λ (k) represents a ratio of a total resource value allocable to all real-time services in a current admission control period to a total resource value of the system, and λ (k-1) represents a ratio of a total resource value allocable to all real-time services in a previous admission control period to a total resource value of the system;
and the determining unit is used for determining the total resource value which can be distributed to all real-time services in the current admission control period based on the total resource value of the system and the ratio determined by the obtaining unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101044459A CN101562890B (en) | 2008-04-18 | 2008-04-18 | Admission control method for determining priority of resource allocation and related device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101044459A CN101562890B (en) | 2008-04-18 | 2008-04-18 | Admission control method for determining priority of resource allocation and related device |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010262022.7A Division CN101917767B (en) | 2008-04-18 | 2008-04-18 | Method for determining resource distribution priority and device thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101562890A CN101562890A (en) | 2009-10-21 |
| CN101562890B true CN101562890B (en) | 2011-08-24 |
Family
ID=41221451
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101044459A Expired - Fee Related CN101562890B (en) | 2008-04-18 | 2008-04-18 | Admission control method for determining priority of resource allocation and related device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101562890B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102859517B (en) * | 2010-05-14 | 2016-07-06 | 株式会社日立制作所 | Time series data managing device, system and method |
| CN102469543B (en) * | 2010-11-05 | 2015-09-16 | 中兴通讯股份有限公司 | Acceptance controlling method, Apparatus and system |
| CN102958169B (en) * | 2011-08-30 | 2015-04-08 | 鼎桥通信技术有限公司 | Dedicated physical channel allocation method and RNC (radio network controller) |
| CN103024836B (en) * | 2011-09-20 | 2018-03-02 | 中兴通讯股份有限公司 | Acceptance controlling method and device in cell switch process |
| CN109039694B (en) * | 2018-06-04 | 2022-01-11 | 全球能源互联网研究院有限公司 | Global network resource allocation method and device for service |
| CN112702109B (en) * | 2020-12-21 | 2023-02-21 | 上海擎昆信息科技有限公司 | User equipment access method and device, and user equipment switching method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1323502A (en) * | 1998-08-20 | 2001-11-21 | 夸尔柯姆股份有限公司 | System and method for priority access channel assignment in a cellular telephone system |
| CN1761351A (en) * | 2004-10-13 | 2006-04-19 | 中兴通讯股份有限公司 | Method for controlling the call admission for high speed down going packet access system |
| WO2007114633A2 (en) * | 2006-04-03 | 2007-10-11 | Lg Electronics Inc. | Method of performing scheduling in a wired or wireless communication system and network scheduler thereof |
| CN101111070A (en) * | 2006-08-18 | 2008-01-23 | 清华大学 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
-
2008
- 2008-04-18 CN CN2008101044459A patent/CN101562890B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1323502A (en) * | 1998-08-20 | 2001-11-21 | 夸尔柯姆股份有限公司 | System and method for priority access channel assignment in a cellular telephone system |
| CN1761351A (en) * | 2004-10-13 | 2006-04-19 | 中兴通讯股份有限公司 | Method for controlling the call admission for high speed down going packet access system |
| WO2007114633A2 (en) * | 2006-04-03 | 2007-10-11 | Lg Electronics Inc. | Method of performing scheduling in a wired or wireless communication system and network scheduler thereof |
| CN101111070A (en) * | 2006-08-18 | 2008-01-23 | 清华大学 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101562890A (en) | 2009-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100454903C (en) | Method of flow controlling for IUB-interface | |
| US7843832B2 (en) | Dynamic bandwidth allocation apparatus and method | |
| US7821983B2 (en) | Effective dynamic management scheme of HS-DSCH channel codes | |
| KR100984982B1 (en) | Admission control and resource allocation in a communication system supporting quality of service | |
| JP4509449B2 (en) | Downlink power allocation method in code division multiple access (CDMA) communication system | |
| US7554913B2 (en) | Resource allocation in a circuit switched network | |
| KR100798854B1 (en) | Method for Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System | |
| US20060126507A1 (en) | Wireless base station device and rate control method thereof | |
| JP4545662B2 (en) | Wireless LAN base station control method and base station | |
| CN101562890B (en) | Admission control method for determining priority of resource allocation and related device | |
| JP2003229894A (en) | Base station, control device, communication system, and communication method | |
| JP2002112321A (en) | Communication system and communication channel assigning method | |
| KR100842644B1 (en) | System and method for transmitting non real-time data in a broadband communication system | |
| EP1370033B1 (en) | Call admission control method and communication system to which method is applied | |
| CN109640337B (en) | NB-IoT system adaptive scheduling method | |
| CN101917767B (en) | Method for determining resource distribution priority and device thereof | |
| CN100369524C (en) | CDMA system up-bag dispatching method | |
| CN101489267B (en) | Accommodation control method and apparatus | |
| KR100617846B1 (en) | A call admission apparatus for guaranteeing quality of service in mobile communication system and method thereof | |
| CN100455060C (en) | Cell downlink access permission method, system and network side device | |
| KR100321785B1 (en) | Method for Transmitting and Receiving Packet Traffic in a Wireless Packet Data Network | |
| KR100726809B1 (en) | Dynamic bandwidth allocation apparatus and method | |
| Huang et al. | A QoS architecture for IDMA-based multi-service wireless networks | |
| CN101483579A (en) | Method and apparatus for real-time service bandwidth application | |
| Sharma et al. | A review of packet reservation multiple access |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110824 Termination date: 20200418 |