Summary of the invention
Based on this, it is necessary to for the device for the control plane resource regulating method for reducing scheduling pressure.
A kind of control plane resource regulating method, comprising:
Obtain scheduling request;
The corresponding user of the scheduling request is put into service queue;
In corresponding scheduling instance, using preset dispatching algorithm, resource is carried out according to the user in the service queue
Scheduling;
According to scheduling result, the user that scheduling is completed is deleted from the service queue, and is put into idle queues.
In one of the embodiments, further include:
Lock-out judgement is carried out to the user in the idle queues;
If the not sent scheduling request in preset duration of the user in the idle queues, by the user from the sky
It is deleted in not busy queue.
It is described in one of the embodiments, that the corresponding user of the scheduling request is put into the step in service queue
Are as follows:
When the scheduling request got is the scheduling request of new user, corresponding user is added to service queue;Or
When the scheduling request got is the scheduling request of the user in idle queues, corresponding user is added to industry
Business queue.
In one of the embodiments, the acquisition scheduling request the step of before, further includes:
Establish service queue and idle queues.
In one of the embodiments, the preset dispatching algorithm include ratio be averaged dispatching algorithm, QoS scheduling calculate
Any one in method, max carrier to interference algorithm and polling dispatching algorithm.
A kind of control plane resource scheduling device, comprising:
Module is obtained, for obtaining scheduling request;
Queue management module, for the corresponding user of the scheduling request to be put into service queue;
Scheduler module is used in corresponding scheduling instance, using preset dispatching algorithm, according in the service queue
User carries out scheduling of resource;
The queue management module is also used to according to scheduling result, and the user that scheduling is completed is from the service queue
It deletes, and is put into idle queues.
In one of the embodiments, further include:
Lock-out determination module, for carrying out lock-out judgement to the user in the idle queues;
The queue management module is used to determine the user in the idle queues pre- in the lock-out determination module
If in duration when not sent scheduling request, the user is deleted from the idle queues.
The queue management module in one of the embodiments, for being new user's when the scheduling request got
When scheduling request, corresponding user is added to service queue;Or when the scheduling request got is the user in idle queues
Scheduling request when, corresponding user is added to service queue.
The queue management module in one of the embodiments, is also used to obtain scheduling request in the acquisition module
Before, service queue and idle queues are established.
In one of the embodiments, the preset dispatching algorithm include ratio be averaged dispatching algorithm, QoS scheduling calculate
Any one in method, max carrier to interference algorithm and polling dispatching algorithm.
Above-mentioned control plane resource regulating method will have the user of dispatching requirement to be put into service queue, and to business team
User in column carries out scheduling of resource using preset dispatching algorithm, and the user that dispatching requirement is completed is put into idle queues.It is logical
The mechanism using service queue and idle queues separation management is crossed, the user that the user for having dispatching requirement and dispatching requirement are completed
Separation management only needs to detect user in service queue in scheduling process, avoids detection online and scheduling finishes
User expense, greatly improve control plane dispatching.
Specific embodiment
In one embodiment, a kind of control plane resource regulating method is provided, this method is executed by base station, as shown in Figure 1,
Specifically includes the following steps:
S102: scheduling request is obtained.
Scheduling request in the present embodiment include the scheduling request that is sent in its lock-out duration of the user accessed and
The scheduling request that new user generates in access procedure.Scheduling request is divided into uplink scheduling request and descending scheduling request.
S104: the corresponding user of scheduling request is put into service queue.
S106: in corresponding scheduling instance, using preset dispatching algorithm, resource is carried out according to the user in service queue
Scheduling.
In the present embodiment, preset dispatching algorithm includes that ratio is averaged dispatching algorithm, QoS dispatching algorithm, max carrier to interference
Any one in algorithm and polling dispatching algorithm.
Wherein, the basic thought of polling dispatching algorithm is exactly to think that the dispatching priority of all users in cell is all equal
, all users are periodically scheduled, and it is identical to guarantee that each user is adjusted probability.Such as have 3 users in cell, it uses
The scheduler of polling algorithm does not take into account that the location of each user and situation scheduled before, only simply according to
Some dispatching sequence fixed, as user 1, user 2, user 3, user 1, user 2, user 3 ... periodically dispatch each
User.Therefore polling algorithm is that a kind of typically pursue discloses maximized dispatching algorithm, is implemented fairly simple.
The basic thought of max carrier to interference algorithm be in each scheduling instance, scheduler can to need to be dispatched user into
The sequence of row carrier/interface ratio, the user that then scheduler can select channel quality best are scheduled, and guarantee system so always can
It is enough dispatched to best user, guarantees the maximization of system performance, resource utilization highest.As it can be seen that max carrier to interference algorithm is
A kind of maximized dispatching algorithm of pursuit system performance, it is within dispatching cycle that all resource fairy maidens lake is best to signal quality
Terminal guarantees that throughput of system can achieve maximum value.
Proportional fair scheduling while meeting the high-speed data service demand of the preferable terminal of channel quality as far as possible,
Also the usage experience of the bad terminal of giving consideration to channel quality condition, the basic thought of the algorithm consider instantaneous speed when being selection user
The ratio of rate and long-term Mean Speed, while different user is adjusted using weighted value, reach and combines system performance
With the purpose of user experience.
QoS (Quality of Service, service quality) dispatching algorithm is by controlling different types of grouping to link
The use of bandwidth makes different data flows obtain different grades of service, including fifo queue, strict priority scheduling are calculated
Method, general test paper-generating model algorithm and weighted fair queuing algorithm etc..
The dispatching algorithm of budget be it is of the above any one.
S108: according to scheduling result, the user that scheduling is completed is deleted from service queue, and be put into idle queues.
In the present embodiment, there is the user of dispatching requirement to be put into service queue, and to the user in service queue using pre-
If dispatching algorithm carry out scheduling of resource, dispatching requirement complete user be put into idle queues.By using service queue with
The mechanism of idle queues separation management, user's separation management that the user for having dispatching requirement and dispatching requirement are completed, is being dispatched
It only needs to detect user in service queue in the process, avoid detection online and dispatches the expense of the user finished, greatly
Control plane dispatching is improved greatly.
In another embodiment, further comprising the steps of:
Step 1: lock-out judgement is carried out to the user in idle queues.
Step 2: if the not sent scheduling request in preset duration of the user in idle queues, by user from idle queues
Middle deletion.
Since the user in service queue is after completing dispatching requirement, it can be deleted from service queue, be placed into the free time
In queue, thus the lock-out of the present embodiment determines that the user just for idle queues carries out.If the user in the queue of space exists
Not sent scheduling request in preset duration, then delete user from idle queues.To complete lock-out judgement.Also, by
Determine in lock-out just for the user in idle queues, without carrying out lock-out judgement to whole users of access, to mention
High judgement efficiency.
In another embodiment, step S104 includes:
When the scheduling request got is the scheduling request of new user, corresponding user is added to service queue;Or
When the scheduling request got is the scheduling request of the user in idle queues, corresponding user is added to industry
Business queue.
That is, scheduling request include the scheduling request that new user generates in access procedure and accessed be located at idle queues
The scheduling request that middle user generates.
In another embodiment, it before step S102, further comprises the steps of: and establishes service queue and idle queues.
The service queue of foundation is used to be put into the user of dispatching requirement, and idle queues are used to be put into dispatching requirement completion
User.
In another embodiment, which can be with are as follows: establishes uplink service queue, uplink idle queues, lower industry
Business queue and downlink business queue.
In this embodiment, uplink service queue is used to be put into upstream scheduling process the user for having dispatching requirement, on
Row idle queues are used to be put into the user that dispatching requirement is completed in upstream scheduling process, and downlink business queue is for being put into downlink tune
There is the user of dispatching requirement during degree, downlink idle queues are used to be put into the use of dispatching requirement completion during descending scheduling
Family.
It is understood that in this embodiment, the processing of subsequent scheduling request should be according to the class of scheduling request
Type is put into corresponding queue for example, belonging to the demand of upstream scheduling process or descending scheduling process.For example, step
S104 are as follows: determine the type of scheduling request according to scheduling request, and the corresponding user of scheduling request is put into corresponding upper industry
It is engaged in queue or downlink business queue.In another example step S108 are as follows: according to scheduling result, user that scheduling is completed is from correspondence
Uplink service queue or downlink business queue in delete, and be put into corresponding uplink idle queues or downlink idle queues.
In another example carrying out lock-out judgement to the user in column to uplink idle queues and downlink free time, other queue processings are similar,
Details are not described herein.
This implementation by establishing idle queues and service queue, the idle queues and uplink of uplink to uplink and downlink scheduling respectively
Service queue management upstream scheduling process in scheduling request user, the idle queues of downlink and the service queue pipe of downlink
The user of the scheduling request during descending scheduling is managed, so as to avoid interfering with each other for uplink and downlink data, also, uplink and downlink
Scheduling data are separately managed, and convenient for carrying out needing to adjust according to the actual situation to uplink and downlink data, adaptability is good.
In the following, control plane resource regulating method of the invention is described in detail in conjunction with specific embodiment.
Include in the present embodiment three users, be followed successively by user 0, user 1, user 2, when user's lock-out a length of (T3-
T0), if from fig. 2 it can be seen that after user completes scheduling, just user is discharged, then Fig. 2 according to prior art
In from the T0 moment to T3 this period at moment, can be discharged repeatedly due to three users then and have dispatching requirement and initiate to connect at random
Enter, and T0 to T3 is caused 12 initial access processing to have occurred in total this period, therefore, in order to reduce random access frequency,
Reducing user has frequent transmission demand to lead to problems such as initial access pressure excessive, when in current mobile communications network lock-out
Between be set as (T3-T0), at this time as can be seen that user 0 is after the T0 moment is initially accessed, other 3 times before the T3 moment
Scheduling request is effectively reduced system and is initially accessed pressure, likewise, user 1 exists then without being initially accessed and can be dispatched
The T1 moment completes after being initially accessed, and for subsequent scheduling request three times without being initially accessed, user 2 is also subsequent to complete at the T2 moment
After initial access, subsequent scheduling request three times is without being initially accessed, therefore, using the lock-out duration decision gate for elongating user
It is initially accessed number after limit, in Fig. 2 to be reduced to 3 times by original 12 times, user, which is effectively reduced, has frequent transmission demand to cause just
The problems such as beginning cut-in pressure is excessive.
Correspondingly, since the lock-out time decision threshold of user is elongated, in T0 to T3 this period, three
User is all in synchronous regime, that is to say, that each scheduling instance must detect the scheduling of 3 users according to prior art way
Request then just can determine that scheduling result, in this way certainly will be due to not having actual schedule demand and in the user of synchronous regime
The expense of detection is caused to scheduling process, and then dispatching efficiency is caused to decline, in intensive overlay area, since number is more,
This influence is difficult to bear.
In order to solve this problem, novelty of the present invention proposes queue and is in charge of scheme, i.e., first creates two queues, one is
Service queue (correspondence does not dispatch the user finished also), one is idle queues (the corresponding current scheduled user finished), T0
Moment is added to service queue, and complete to dispatch, user 0 is then moved on to idle queues after user 0 is initially accessed.When T1
It carves, user 1 completes after being initially accessed, and is added to service queue, although user 0 is in synchronous regime at this time, when due to T0
It has determined that its current scheduling demand is scheduled quarter and finishes and move on to idle queues, therefore the T1 moment is without going to detect user 0
No to have dispatching requirement, the T1 moment need to only detect only user 1 in service queue, so that it may realize scheduling, be effectively reduced meaningless
Detection overhead.Likewise, scheduler module is user 1 from business team after the T1 moment completes the dispatching requirement scheduling of user 1
Column move on to idle queues;T2 moment, user 2 complete after being initially accessed, and are added to service queue, although user 0, user 1 at this time
Idle queues are moved in synchronous regime, but since user 0,1 current scheduling of user request scheduled finish,
The T2 moment need to only detect only user 2 in service queue, so that it may realize scheduling, meaningless detection overhead is effectively reduced.According to
It is secondary to analogize, so that the scheduling at subsequent each moment is completed, when residence time is greater than lock-out to certain user in idle queues
It is long, then directly delete the user.
Therefore, in the case where elongating the reduction of user's lock-out duration and being initially accessed the application model of pressure, using side of the invention
Method, by introducing the mechanism of service queue and idle queues separation management, avoiding detection online and dispatching the user finished
The expense of state greatly improves control plane dispatching, effectively adapts to the application demand for elongating user's lock-out duration.
In one embodiment, a kind of control plane resource scheduling device is provided, as shown in Figure 3, comprising:
Module 302 is obtained, for obtaining scheduling request.
Scheduling request in the present embodiment include the scheduling request that is sent in its lock-out duration of the user accessed and
The scheduling request that new user generates in access procedure.Scheduling request is divided into uplink scheduling request and descending scheduling request.
Queue management module 304, for the corresponding user of scheduling request to be put into service queue.
Scheduler module 306 is used in corresponding scheduling instance, using preset dispatching algorithm, according in service queue
User carries out scheduling of resource.
In the present embodiment, preset dispatching algorithm includes that ratio is averaged dispatching algorithm, QoS dispatching algorithm, max carrier to interference
Any one in algorithm and polling dispatching algorithm.
Queue management module is also used to be deleted the user that scheduling is completed from service queue, and put according to scheduling result
Enter in idle queues.
In the present embodiment, there is the user of dispatching requirement to be put into service queue, and to the user in service queue using pre-
If dispatching algorithm carry out scheduling of resource, dispatching requirement complete user be put into idle queues.By using service queue with
The mechanism of idle queues separation management, user's separation management that the user for having dispatching requirement and dispatching requirement are completed, is being dispatched
It only needs to detect user in service queue in the process, avoid detection online and dispatches the expense of the user finished, greatly
Control plane dispatching is improved greatly.
In another embodiment, as shown in figure 4, control plane resource scheduling device further includes lock-out determination module 308.
Lock-out determination module 308, for carrying out lock-out judgement to the user in idle queues.
Queue management module 304 in lock-out determination module for determining the user in idle queues in preset duration not
When sending scheduling request, user is deleted from idle queues.
Since the user in service queue is after completing dispatching requirement, it can be deleted from service queue, be placed into the free time
In queue, thus the lock-out of the present embodiment determines that the user just for idle queues carries out.If the user in the queue of space exists
Not sent scheduling request in preset duration, then delete user from idle queues.To complete lock-out judgement.Also, by
Determine in lock-out just for the user in idle queues, without carrying out lock-out judgement to whole users of access, to mention
High judgement efficiency.
In another embodiment, queue management module 304, for when the scheduling that the scheduling request got is new user
When request, corresponding user is added to service queue;Or when the tune that the scheduling request got is the user in idle queues
When degree request, corresponding user is added to service queue.
In another embodiment, queue management module 304 are also used to before obtaining module and obtaining scheduling request, build
Vertical service queue and idle queues.
The service queue of foundation is used to be put into the user of dispatching requirement, and idle queues are used to be put into dispatching requirement completion
User.
In another embodiment, queue management module 304, for establish uplink service queue, uplink idle queues, under
Row service queue and downlink business queue.
In this embodiment, uplink service queue is used to be put into upstream scheduling process the user for having dispatching requirement, on
Row idle queues are used to be put into the user that dispatching requirement is completed in upstream scheduling process, and downlink business queue is for being put into downlink tune
There is the user of dispatching requirement during degree, downlink idle queues are used to be put into the use of dispatching requirement completion during descending scheduling
Family.
It is understood that in this embodiment, the processing of subsequent scheduling request should be according to the class of scheduling request
Type is put into corresponding queue for example, belonging to the demand of upstream scheduling process or descending scheduling process.For example, queue pipe
Reason module 304 is used to determine the type of scheduling request according to scheduling request, and the corresponding user of scheduling request is put into corresponding
In uplink service queue or downlink business queue.In another example queue management module 304 completes scheduling according to scheduling result
User deletes from corresponding uplink service queue or downlink business queue, and is put into corresponding uplink idle queues or downlink sky
In not busy queue.In another example carrying out lock-out judgement, other queues to the user in column to uplink idle queues and downlink free time
Handle similar, details are not described herein.
This implementation by establishing idle queues and service queue, the idle queues and uplink of uplink to uplink and downlink scheduling respectively
Service queue management upstream scheduling process in scheduling request user, the idle queues of downlink and the service queue pipe of downlink
The user of the scheduling request during descending scheduling is managed, so as to avoid interfering with each other for uplink and downlink data, also, uplink and downlink
Scheduling data are separately managed, and convenient for carrying out needing to adjust according to the actual situation to uplink and downlink data, adaptability is good.
Each technical characteristic of embodiment described above can be combined arbitrarily, for simplicity of description, not to above-mentioned reality
It applies all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, all should be considered as described in this specification.
The embodiments described above only express several embodiments of the present invention, and the description thereof is more specific and detailed, but simultaneously
It cannot therefore be construed as limiting the scope of the patent.It should be pointed out that coming for those of ordinary skill in the art
It says, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to protection of the invention
Range.Therefore, the scope of protection of the patent of the invention shall be subject to the appended claims.