CN101111070A - Fairness resource scheduling method based on resource scheduling in broadband wireless access system - Google Patents
Fairness resource scheduling method based on resource scheduling in broadband wireless access system Download PDFInfo
- Publication number
- CN101111070A CN101111070A CNA2006101124399A CN200610112439A CN101111070A CN 101111070 A CN101111070 A CN 101111070A CN A2006101124399 A CNA2006101124399 A CN A2006101124399A CN 200610112439 A CN200610112439 A CN 200610112439A CN 101111070 A CN101111070 A CN 101111070A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- business
- res
- professional
- allo
- 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.)
- Granted
Links
Images
Abstract
The present invention relates to the resource dispatch of a broadband wireless access system based on an IEEE802.16, the present invention is characterized in that the reserved bandwidth required by mutual necessity is calculated according to the Qos parameter of the different business, the admission and control is performed to the newly achieved business according to the reserved bandwidth, and the bandwidth is distributed by the means of a secondary dispatching mode according to bandwidth required by each business and the bandwidth required by a system, the reserved bandwidth is distributed according to each business firstly, the secondary dispatch is performed to the insufficient part of the bandwidth required by the means of the weighted recycle transfer method according to the residual bandwidth after a primary dispatch is performed to the system, the secondary dispatch distributes the different priority factors among the different businesses according to the business priority, meanwhile, the distribution performed according to the actual scale of the bandwidth required by the business residue accounting for the bandwidth required by residue also shall be taken into account. The present invention has the advantage of the equity, the high efficiency, the simplicity and the flexibility on the basis of ensuring the Qos quality.
Description
Technical field
The present invention designs the method for scheduling of resource in a kind of IEEE 802.16 broadband wireless accesss (BWA) system, belongs to wireless communication technology field.
Background technology
IEEE 802.16 standards are air interface specification of wireless MAN, and crucial meaning and wide application prospect are arranged in the broadband wireless access in future.802.16 standard not only allows non line of sight to connect, supports large-capacity user, and can provide carrier-class QoS assurance, the application of the multimedia service that support voice, video, data etc. are abundant comprehensively.
The effective QoS guarantee system must carry out reasonable distribution to Radio Resource, and especially at the complex environment under the wireless communications environment, the QoS system of wireless access system faces a lot of challenges.802.16 standard has been implemented a series of mechanism at the MAC layer.Resource scheduling algorithm is an indispensable ring in the BWA QoS guarantee system.And 802.16 standards only propose to carry out scheduling of resource by base station or user according to each professional Qos request and priority, do not stipulate concrete resource scheduling algorithm.And the existing resources dispatching algorithm is not all considered the fairness problem of algorithm, under the very heavy situation of high-priority service load, causes low priority traffice to can not get bandwidth for a long time and " dying of hunger " easily.This algorithm carries out reasonable distribution to resource, thereby improves the fairness of algorithm by adopting certain balancing under the prerequisite that at first guarantees each QoS.
There is the business of four kinds of different grades of service in IEEE 802.16 systems, be respectively that business (unsolicitedgrant service is authorized in non-application, UGS), real-time polling service (real-time polling service, rtPS), non-real-time polling service (non-real-time polling service, nrtPS), the business of doing one's best (best effort service, BE).
The existing resources dispatching algorithm is based on the dispatching algorithm of strict priority, and its concrete realization flow is as follows:
Schedule level one algorithm: between the business of each different priorities kind, adopt SPQ (strict priority queue: strategy strict-priority), satisfy the bandwidth request of the high business of priority earlier, also have the bandwidth request that satisfies low priority traffice under the remaining situation more successively in bandwidth;
Second-level dispatching algorithm: between the business of same priority kind, adopt different allocated bandwidth strategies:, adopt EDF (earliest deadline first) strategy for the rtPS business according to business features; For the nrtPS business, adopt WFQ (weightedfair queue) strategy; For the BE business, adopt RR (round robin) strategy or divide equally band-width tactics.
Because the SPQ strategy is used in first order scheduling, under the very heavy situation of high-priority service load, cause easily high-priority service too much take the low priority traffice resource, thereby make low priority traffice can not get necessary bandwidth and the situation of " dying of hunger " occurs, can't satisfy the quality of service requirement of low priority traffice, concerning low priority traffice, lose fairness;
Resource reservation is exactly that system reserves the Qos demand that a part of resource (as bandwidth, buffering area or processor ability or the like) guarantees business when service access.Thought based on resource reservation, when service access, just for reserving its a part of bandwidth, and between each business, implement flexible and distribution justice by certain algorithm to remaining bandwidth, so both can effectively guarantee professional Qos demand, realize the fairness of allocated bandwidth between each business again.
Summary of the invention:
The objective of the invention is to propose the fairness resource scheduling algorithm in a kind of IEEE of being applied in 802.16 BWA based on resource reservation, can under the prerequisite that guarantees each QoS, reduce the situation that high-priority service too much takies the low priority traffice bandwidth, improve fairness, obtain better system performance.
Characteristic of the present invention is, has following steps successively:
Step (1) after new business arrives, should be calculated as and satisfy the different required bandwidth of Qos parameter based on the base station of the IEEE802.16 BWA Qos parameter according to different business, is made as r
Res, comprising the bandwidth and the required bandwidth reserved that newly connects that connect and reserve.If ∑ r
Res≤ r
Total, then allow to insert, otherwise refusal inserts, r
TotalBe overall system bandwidth;
Authorize business for non-application, r
Res=r
Max, r
MaxBe maximum input data transfer rate, set point;
To the business of doing one's best, r
Res=0;
For real-time polling service,
Wherein, r
MinBe minimum input data transfer rate, set point;
P
0Be packet loss thresholding, set point;
λ is the arrival rate of the bag of enforcement poll business, given value;
Be maximum delay, T
SBe the time of a frame, be set point;
For non-real-time polling service, r
Res=r
Min
Step (2), the base station is according to IEEE802.16 medium specified MAC layer mechanism, periodically to assign mode system bandwidth is distributed, and in the media interviews control information UL-MAP of descending sub frame, notify each subscriber station allocation result according to the existing bandwidth of each professional desired bandwidth and system:
The first step: schedule level one
Earlier system's bandwidth reserved is satisfied the bandwidth request of priority business from high to low, if professional desired bandwidth r
ResLess than bandwidth reserved, then make the bandwidth r of schedule level one
Allo_1=r
Req, otherwise make r
Allo_1=r
Res, the highest business of described priority is meant that non-application authorizes business, all the other are followed successively by real time polling, non real-time poll and Best-Effort service;
Second step: second-level dispatching
Again the remaining bandwidth after the schedule level one is distributed to each business by weighting loop jump method, each professional weight factor is:
k
i=λ
igd
i;
Wherein, λ
iFor each professional residue requires bandwidth to account for the ratio of total surplus requirement bandwidth: promptly
J=1,2 ..., n, for requiring to distribute the professional number of remaining bandwidth,
d
iBe priority factors, set point, the priority factors of real time business should should be set different priority factors for each non-real-time service greater than the priority factors of non-real-time service;
The resulting bandwidth of second-level dispatching is: r
Allo_2=(r
Total-∑ r
Allo_1) k
i/ ∑ k
i,
Distribute through two-stage, each professional bandwidth that obtains is r
Allo=r
Allo_1+ r
Allo_2
This dispatching method based on resource reservation has following advantage:
1.Qos guarantee: admit the strategy of the distribution bandwidth reserved in control and the schedule level one, professional Qos parameter can be guaranteed;
2. fairness: adopt weighting loop jump WRR algorithm in the second-level dispatching, improved scheduling fairness;
3. efficient: owing to calculate the bandwidth reserved r of rtPS business
ResThe time, the delay requirement of rtPS business is also taken into account, rather than with maximum data input rate r
MaxAs criterion, therefore under the condition that guarantees Qos, reduced the waste of bandwidth, can insert more business, thereby improve bandwidth availability ratio;
4. simplicity: compare with the fair DFPQ of the priority query scheduling algorithm of deficit, this algorithm is more directly perceived, and it is all simpler to understand still operation;
5. flexibility: can be to different business according to the priority factors in the different WRR algorithm of situations such as load setting, this has embodied the flexibility of algorithm.
Description of drawings
The QoS guarantee system of Fig. 1 .IEEE 802.16 systems;
Fig. 2. existing resource dispatching algorithm flow chart;
Fig. 3. the resource scheduling algorithm flow chart that the present invention proposes;
Each professional variation diagram that obtains bandwidth during Fig. 4 .rtPS traffic growth;
Each professional variation diagram that obtains bandwidth during Fig. 5 .nrtPS traffic growth;
Fig. 6. adopt the fairness index contrast figure of the present invention front and back.
Embodiment
For realizing the technical problem to be solved in the present invention, the present invention adopts a kind of resource scheduling algorithm of introducing resource reservation thought and combining with admission control algorithm, comprises the steps:
(1) when each professional application inserts, subscriber station SS reports professional desired Qos parameter to base station BS, BS determines professional required bandwidth reserved according to these parameters, if the bandwidth reserved summation of access service adds that the bandwidth reserved sum of application access service is less than the total bandwidth of system, then allow service access, otherwise refusal inserts;
(2) BS carries out dynamic assignment to system bandwidth before each frame begins, and distribution method is:
Schedule level one: give each traffic assignments bandwidth reserved earlier, thereby each professional service quality is guaranteed;
Second-level dispatching: system's remaining bandwidth is distributed between each business by the WRR algorithm, and the weight factor of WRR is determined by professional institute's bandwidth that requires and professional characteristic itself;
Below the specific embodiment of the present invention is further described.
Fig. 3 has provided the flow chart of new algorithm, specifies as follows:
(1) after new business arrived, at first according to the Qos parameter of business, our algorithm of the bandwidth reserved of computing service is: when a business need connected, BS was calculated as and satisfies the required bandwidth of these parameters according to its Qos parameter, is made as r
Res, if the institute promising connected the reservation bandwidth add that the required bandwidth reserved sum of new connection is less than total bandwidth r
Total, i.e. ∑ r
Res≤ r
Total, then allow to insert.r
ResBe calculated as follows:
1. for the UGS business, because all Qos parameters all need satisfy, thereby r
Res=r
Max
2. for rtPS business, r
ResShould be between r
MinAnd r
MaxBetween a value, when BS offers this professional r
ResBandwidth the time, this professional time delay and packet loss are met the demands; Can calculate by certain mathematical method, also can follow and measure according to real system;
3. for the nrtPS business, owing to do not have delay requirement, r
Res=r
Min
4. for the BE business, because without any Qos requirement, r
Res=0;
(2) the MAC layer mechanism of stipulating according to IEEE 802.16 systems, BS will periodically distribute system bandwidth according to the existing bandwidth of each professional desired bandwidth and system, and notify each SS with allocation result in the MAC of descending sub frame control information UL_MAP;
Bandwidth allocation methods is:
A. schedule level one:
Earlier with bandwidth reserved according to priority from high to low order assignment give each business, but if professional desired bandwidth r
ReqLess than bandwidth reserved r
Res, then only need to distribute bandwidth reserved r
ResR even
Req<r
Res, the bandwidth r that obtains of schedule level one then
Allo_1=r
ReqOtherwise r
Allo_1=r
Res
B. second-level dispatching:
Remaining bandwidth after the schedule level one is pressed the WRR algorithm assigns give each business;
Each professional weight factor is:
k
i=λ
igd
i;
Wherein, λ
iFor each professional residue requires bandwidth to account for the ratio of total surplus requirement bandwidth: promptly
(if r
Req, i<r
Res, i, make r
Req, i-r
Res, i=0; )
d
iBe priority factors, how many occurrences can decide according to the traffic carrying capacity of actual each Business Stream of system, should satisfy following two principle simultaneously:
1. the priority factors of real time business should be greater than the priority factors of non-real-time service, to reduce the probability that surpasses Qos requirement packet loss because of time delay;
2. for non-real-time service, also can set different priority factors, obtain bigger bandwidth to guarantee the high business of priority to different business.
The bandwidth that second-level dispatching obtains is: r
Allo_2=(r
Total-∑ r
Allo_1) k
i/ ∑ k
i
So, to distribute through two-stage, each professional bandwidth that obtains is: r
Allo, i=r
Allo_1, i+ r
Allo_2, i
In order to contrast the effect of the invention process front and back, algorithm of the present invention has been carried out emulation, simulation parameter is as follows: total bandwidth B=10Mbps, frame length t
f=10ms
Type of service | Average bandwidth | Maximum bandwidth | Minimum bandwidth | Bandwidth reserved |
UGS | \ | 1.6Mbps | \ | 1.6Mbps |
rtPS | 4.3Mbps | 5.2Mbps | 3.4Mbps | 4Mbps |
nrtPS | 2.8Mbps | 3.6Mbps | 2Mbps | 2Mbps |
BE | \ | \ | 1.6Mbps | 0 |
Fig. 4 has represented the situation of the resultant bandwidth of each Business Stream under the situation that the rtPS traffic carrying capacity increases.Here, we call SPQ (strict-priority algorithm) to original algorithm, and new algorithm is called RFPQ (the fair priority query of reservation formula algorithm).As seen from the figure, when total traffic was no more than overall system bandwidth, two kinds of resulting results of allocative decision were the same; When the rtPS traffic carrying capacity acquires a certain degree, adopt existing algorithm, the rtPS business will tie up the bandwidth of BE business, cause professional linear minimizing of BE, so that not reach the Qos requirement at last; And in the present invention, the bandwidth that the rtPS business is obtained is no longer linear to be increased, and its growth trend slows down; The bandwidth of nrtPS and BE business then slowly reduces.Compare with existing algorithm, the allocated bandwidth equalize trend of three kinds of business, even if the flow of rtPS business is very heavy like this, system also can hold more low priority traffice under the prerequisite that guarantees Qos.
Fig. 4 has represented the situation of the resultant bandwidth of each Business Stream under the situation that the nrtPS traffic carrying capacity increases.As seen from the figure, adopt existing algorithm, not increasing of nrtPS business can impact the rtPS business, and the BE business is declined to a great extent; Adopt this algorithm, when the nrtPS traffic carrying capacity increased, the bandwidth that rtPS obtained had small size decline, but within acceptable scope, can not reduce professional service quality and guarantee; The bandwidth downward trend of BE business obviously slows down with respect to existing algorithm, and this illustrates that this algorithm can make low priority traffice obtain certain treatment.
Fig. 5 has represented the variation of fairness index under the situation that the rtPS traffic carrying capacity increases.Fairness index reference literature is defined as the mean square deviation of each service bandwidth satisfaction:
Wherein, S=r
Allo/ r
Req, be the bandwidth satisfaction of business;
The average of each service bandwidth satisfaction; As seen from the figure, adopt existing algorithm, can effectively reduce the mean square deviation of each service bandwidth satisfaction, make each professional bandwidth trend that obtains consistent, thereby improve resource scheduling algorithm each professional fairness.
The professional bandwidth reserved computational methods of rtPS are as follows:
At first we set up an approximate Mathematical Modeling.Consider from the most conservative situation, suppose that the every frame of system distributes to the bandwidth of certain rtPS business and be r
Res, establishing data input rate is r
In, r
Min≤ r
In≤ r
Max, the data output rating is r
Res, it is Poisson process that the rtPS business data packet arrives, arrival rate is λ, then at a period of time [t
0, t
0+ t] in the byte number that arrives be
Wherein N (t) is [t
0, t
0+ t] in the number of the bag that arrives, l
iLength for bag.Because l
iIndependent same distribution, and independent with N (t) statistics, so X (t) is a compound poisson process, establishes l
iGenerating function be F (S), the generating function of Poisson process { N (t) } is G (S), G (S)=e
λ t[S-1], wherein t is a time parameter, and S is a Laplacian, and then: the generating function of X (t) is G (F (S))=e
λ t[F (S)-1], can obtain expectation and the variance of X (t) thus: E (X (t))=λ tE (l
i),
When t was enough big, N (t) was also enough big, because l
iIndependent same distribution, by law of great number, X (t) Normal Distribution: X (t): N (λ tE (l
i), λ tE (l
i 2)).Average data rate
Also Normal Distribution: r
In(t): N (λ E (l
i), λ E (l
i 2)/t), r
MaxWith r
MinAs r
In(t) the upper limit and lower limit should have: (r
Max+ r
Min)/2=E (r
In(t))=λ E (l
i);
In fact, we can regard arrival, wait and the service process of bag as a batch processing system, and the arrival of bag is Poisson process, and the server is every a frame (T
S) handle once, a collection of packet of single treatment, the number of pack processing is made as Y (t), should satisfy following relation:
The time of handling is T
SWe consider the distribution of the stand-by period W (t) that wraps now: in a collection of bag of Chu Liing, we consider that bag that the stand-by period is the longest at the same time; Because formation is a First Come First Served FCFS system, so first bag arrives at first in this a collection of bag, thereby the stand-by period is also the longest.In order to make the stand-by period be no more than the Qos parameter of regulation, we need obtain the distribution of the stand-by period W (t) of first bag.When this bag arrived, the bag of its front was a collection of processing, and the processing time all is T
S, in order to ask the distribution of stand-by period W (t), we can regard the bag of front as and handle one by one, and in the time of a frame, the byte number of processing is T
Sr
Res, therefore the number of bag is T
Sr
Res/ E (li), the average handling time of each bag is T
S/ (T
Sr
Res/ E (l
i))=E (l
i)/r
Res, so this just equivalence become the M/D/1 queuing system of classics, can obtain: P (W<t)=1-ρ e
λ t, wherein, ρ=λ h=λ E (l
i)/r
Res, again as can be known by (1), ρ=(r
Max+ r
Min)/2r
ResBy ρ<1 as can be known,
When time-delay surpasses the maximum delay t that stipulates when inserting
dThe time, packet will be dropped, and therefore can obtain the probability because of the time-delay packet loss:
Because the packet loss to real time business when inserting has regulation: P
d<P
0, P wherein
0Packet loss thresholding for real time business.Thereby can obtain:
But have simultaneously
So the minimum bandwidth of reserving to rtPS is
Can get
Wherein, r
MaxAnd r
MinBe respectively maximum bandwidth and minimum bandwidth, λ is the arrival rate of the bag of RtPS business, P
0Be the packet loss thresholding, t is a maximum delay, T
SIt is the time of a frame.The bandwidth reserved of RtPS business just can be obtained by following formula each Qos calculation of parameter according to business.
Claims (1)
- In the BWA based on the fairness resource scheduling algorithm of resource reservation, its characteristic is, has following steps successively:Step (1) after new business arrives, should be calculated as and satisfy the different required bandwidth of Qos parameter based on the base station of the IEEE802.16 BWA Qos parameter according to different business, is made as r Res, comprising the bandwidth and the required bandwidth reserved that newly connects that connect and reserve.If ∑ r Res≤ r Total, then allow to insert, otherwise refusal inserts, r TotalBe overall system bandwidth;Authorize business for non-application, r Res=r Max, r MaxBe maximum input data transfer rate, set point;To the business of doing one's best, r Res=0;For real-time polling service,Wherein, r MinBe minimum input data transfer rate, set point;P 0Be packet loss thresholding, set point;λ is the arrival rate of the bag of enforcement poll business, given value;Be maximum delay, T sBe the time of a frame, be set point;For non-real-time polling service, r Res=r MinStep (2), the base station is according to IEEE802.16 medium specified MAC layer mechanism, periodically to assign mode system bandwidth is distributed, and in the media interviews control information UL-MAP of descending sub frame, notify each subscriber station allocation result according to the existing bandwidth of each professional desired bandwidth and system:The first step: schedule level oneEarlier system's bandwidth reserved is satisfied the bandwidth request of priority business from high to low, if professional desired bandwidth r ResLess than bandwidth reserved, then make the bandwidth r of schedule level one Allo_1=r Req, otherwise make r Allo_1=r Res, the highest business of described priority is meant that non-application authorizes business, all the other are followed successively by real time polling, non real-time poll and Best-Effort service;Second step: second-level dispatchingAgain the remaining bandwidth after the schedule level one is distributed to each business by weighting loop jump method, each professional weight factor is:k i=λ igd i;Wherein, λ iFor each professional residue requires bandwidth to account for the ratio of total surplus requirement bandwidth: promptlyJ=1,2 ..., n, for requiring to distribute the professional number of remaining bandwidth,d iBe priority factors, set point, the priority factors of real time business should should be set different priority factors for each non-real-time service greater than the priority factors of non-real-time service;The resulting bandwidth of second-level dispatching is: r Allo_2=(r Total-∑ r Allo_1) k i/ ∑ k i,Distribute through two-stage, each professional bandwidth that obtains is r Allo=r Allo_1+ r Allo_2
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101124399A CN101111070B (en) | 2006-08-18 | 2006-08-18 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006101124399A CN101111070B (en) | 2006-08-18 | 2006-08-18 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101111070A true CN101111070A (en) | 2008-01-23 |
CN101111070B CN101111070B (en) | 2010-09-29 |
Family
ID=39042923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101124399A Expired - Fee Related CN101111070B (en) | 2006-08-18 | 2006-08-18 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101111070B (en) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101808033A (en) * | 2010-03-09 | 2010-08-18 | 杭州华三通信技术有限公司 | Method and apparatus for allocating reservation bandwidth of traffic |
CN101917767A (en) * | 2008-04-18 | 2010-12-15 | 中国移动通信集团公司 | Method for determining resource distribution priority and device thereof |
CN101534563B (en) * | 2008-03-12 | 2011-01-05 | 华为技术有限公司 | Service scheduling method, system and access relay station thereof |
CN101958844A (en) * | 2010-11-02 | 2011-01-26 | 南京邮电大学 | Active queue scheduling method based on QoS (Quality of Service) in differentiated service network |
WO2011009348A1 (en) * | 2009-07-22 | 2011-01-27 | 中兴通讯股份有限公司 | Access control method and device thereof |
CN101964947A (en) * | 2010-09-08 | 2011-02-02 | 北京航空航天大学 | Data scheduling platform of integrated information service broadcasting system |
CN102158420A (en) * | 2011-05-25 | 2011-08-17 | 杭州华三通信技术有限公司 | Service traffic scheduling method based on priority queue and device thereof |
CN101562890B (en) * | 2008-04-18 | 2011-08-24 | 中国移动通信集团公司 | Admission control method for determining priority of resource allocation and related device |
CN101662419B (en) * | 2008-08-27 | 2011-12-07 | 华为技术有限公司 | Method, device and system for realizing resource reservation |
CN102333035A (en) * | 2011-09-28 | 2012-01-25 | 中兴通讯股份有限公司 | Router and resource reservation protocol (RSVP) pre-reserved resource scheduling method and device |
WO2012009991A1 (en) * | 2010-07-21 | 2012-01-26 | 中兴通讯股份有限公司 | Resource control method, device and base station |
WO2012097741A1 (en) * | 2011-01-21 | 2012-07-26 | 大唐移动通信设备有限公司 | Td-lte system resource scheduling method and apparatus |
CN102769914A (en) * | 2012-04-29 | 2012-11-07 | 黄林果 | Fair scheduling method based on mixed businesses in wireless network |
CN103249164A (en) * | 2013-04-08 | 2013-08-14 | 江苏物联网研究发展中心 | Resource scheduling method and base station for chain wireless network |
CN103516623A (en) * | 2012-06-25 | 2014-01-15 | 中兴通讯股份有限公司 | Resource distribution method and system |
CN105471644A (en) * | 2015-11-30 | 2016-04-06 | 中电科华云信息技术有限公司 | Method for flexile regulation and control of network flow of tenement in cloud environment |
CN107959638A (en) * | 2017-11-23 | 2018-04-24 | 迈普通信技术股份有限公司 | File transmitting method and device |
CN108768885A (en) * | 2018-05-29 | 2018-11-06 | 西南交通大学 | A kind of network real-time scheduling method based on type of service |
CN109039953A (en) * | 2018-07-24 | 2018-12-18 | 新华三技术有限公司 | bandwidth scheduling method and device |
CN109195176A (en) * | 2018-11-16 | 2019-01-11 | 徐州工业职业技术学院 | The self-adapting dispatching method and system of multi-service fusion in a kind of Home eNodeB |
CN109819457A (en) * | 2019-01-25 | 2019-05-28 | 云南大学 | Two-stage thresholding polling system based on FPGA |
CN115037616A (en) * | 2022-04-22 | 2022-09-09 | 东北大学 | Deterministic flow scheduling and updating method based on TSSDN (TSSDN service network) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100560748B1 (en) * | 2003-11-11 | 2006-03-13 | 삼성전자주식회사 | method for bandwidth allocation using resilient packet ring fairness mechanism |
CN100414924C (en) * | 2003-11-20 | 2008-08-27 | 华为技术有限公司 | Method of distributing ABIS interface band width resource |
US20060209711A1 (en) * | 2005-01-26 | 2006-09-21 | Kerpez Kenneth J | Capacity management system for passive optical networks |
-
2006
- 2006-08-18 CN CN2006101124399A patent/CN101111070B/en not_active Expired - Fee Related
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101534563B (en) * | 2008-03-12 | 2011-01-05 | 华为技术有限公司 | Service scheduling method, system and access relay station thereof |
CN101562890B (en) * | 2008-04-18 | 2011-08-24 | 中国移动通信集团公司 | Admission control method for determining priority of resource allocation and related device |
CN101917767A (en) * | 2008-04-18 | 2010-12-15 | 中国移动通信集团公司 | Method for determining resource distribution priority and device thereof |
CN101917767B (en) * | 2008-04-18 | 2014-07-02 | 中国移动通信集团公司 | Method for determining resource distribution priority and device thereof |
CN101662419B (en) * | 2008-08-27 | 2011-12-07 | 华为技术有限公司 | Method, device and system for realizing resource reservation |
CN101965032B (en) * | 2009-07-22 | 2013-03-20 | 中兴通讯股份有限公司 | Access control method and device |
CN101965032A (en) * | 2009-07-22 | 2011-02-02 | 中兴通讯股份有限公司 | Access control method and device |
WO2011009348A1 (en) * | 2009-07-22 | 2011-01-27 | 中兴通讯股份有限公司 | Access control method and device thereof |
CN101808033A (en) * | 2010-03-09 | 2010-08-18 | 杭州华三通信技术有限公司 | Method and apparatus for allocating reservation bandwidth of traffic |
CN101808033B (en) * | 2010-03-09 | 2013-04-17 | 杭州华三通信技术有限公司 | Method and apparatus for allocating reservation bandwidth of traffic |
CN102340842A (en) * | 2010-07-21 | 2012-02-01 | 中兴通讯股份有限公司 | Resource control method and device and base station |
WO2012009991A1 (en) * | 2010-07-21 | 2012-01-26 | 中兴通讯股份有限公司 | Resource control method, device and base station |
US9282555B2 (en) | 2010-07-21 | 2016-03-08 | Zte Corporation | Resource control method, device and base station |
CN102340842B (en) * | 2010-07-21 | 2015-01-28 | 中兴通讯股份有限公司 | Resource control method and device and base station |
CN101964947A (en) * | 2010-09-08 | 2011-02-02 | 北京航空航天大学 | Data scheduling platform of integrated information service broadcasting system |
CN101964947B (en) * | 2010-09-08 | 2013-03-20 | 北京航空航天大学 | Data scheduling platform of integrated information service broadcasting system |
CN101958844A (en) * | 2010-11-02 | 2011-01-26 | 南京邮电大学 | Active queue scheduling method based on QoS (Quality of Service) in differentiated service network |
WO2012097741A1 (en) * | 2011-01-21 | 2012-07-26 | 大唐移动通信设备有限公司 | Td-lte system resource scheduling method and apparatus |
CN102158420A (en) * | 2011-05-25 | 2011-08-17 | 杭州华三通信技术有限公司 | Service traffic scheduling method based on priority queue and device thereof |
CN102158420B (en) * | 2011-05-25 | 2013-10-23 | 杭州华三通信技术有限公司 | Service traffic scheduling method based on priority queue and device thereof |
CN102333035B (en) * | 2011-09-28 | 2017-11-07 | 中兴通讯股份有限公司 | Router and its rsvp reservation resource regulating method and device |
CN102333035A (en) * | 2011-09-28 | 2012-01-25 | 中兴通讯股份有限公司 | Router and resource reservation protocol (RSVP) pre-reserved resource scheduling method and device |
CN102769914B (en) * | 2012-04-29 | 2014-11-26 | 黄林果 | Fair scheduling method based on mixed businesses in wireless network |
CN102769914A (en) * | 2012-04-29 | 2012-11-07 | 黄林果 | Fair scheduling method based on mixed businesses in wireless network |
CN103516623A (en) * | 2012-06-25 | 2014-01-15 | 中兴通讯股份有限公司 | Resource distribution method and system |
CN103249164A (en) * | 2013-04-08 | 2013-08-14 | 江苏物联网研究发展中心 | Resource scheduling method and base station for chain wireless network |
CN103249164B (en) * | 2013-04-08 | 2015-10-28 | 江苏物联网研究发展中心 | A kind of resource regulating method of chain wireless network and base station |
CN105471644B (en) * | 2015-11-30 | 2018-07-27 | 中电科华云信息技术有限公司 | The method of elastically regulating and controlling tenant network flow under cloud environment |
CN105471644A (en) * | 2015-11-30 | 2016-04-06 | 中电科华云信息技术有限公司 | Method for flexile regulation and control of network flow of tenement in cloud environment |
CN107959638A (en) * | 2017-11-23 | 2018-04-24 | 迈普通信技术股份有限公司 | File transmitting method and device |
CN108768885A (en) * | 2018-05-29 | 2018-11-06 | 西南交通大学 | A kind of network real-time scheduling method based on type of service |
CN108768885B (en) * | 2018-05-29 | 2020-05-05 | 西南交通大学 | Network real-time scheduling method based on service type |
CN109039953A (en) * | 2018-07-24 | 2018-12-18 | 新华三技术有限公司 | bandwidth scheduling method and device |
CN109039953B (en) * | 2018-07-24 | 2022-06-10 | 新华三技术有限公司 | Bandwidth scheduling method and device |
CN109195176A (en) * | 2018-11-16 | 2019-01-11 | 徐州工业职业技术学院 | The self-adapting dispatching method and system of multi-service fusion in a kind of Home eNodeB |
CN109195176B (en) * | 2018-11-16 | 2021-06-15 | 徐州工业职业技术学院 | Self-adaptive scheduling method and system for multi-service fusion in home base station |
CN109819457A (en) * | 2019-01-25 | 2019-05-28 | 云南大学 | Two-stage thresholding polling system based on FPGA |
CN115037616A (en) * | 2022-04-22 | 2022-09-09 | 东北大学 | Deterministic flow scheduling and updating method based on TSSDN (TSSDN service network) |
CN115037616B (en) * | 2022-04-22 | 2023-09-29 | 东北大学 | Deterministic flow scheduling and updating method based on TSSDN network |
Also Published As
Publication number | Publication date |
---|---|
CN101111070B (en) | 2010-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101111070B (en) | Fairness resource scheduling method based on resource scheduling in broadband wireless access system | |
Chen et al. | A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode | |
Liu et al. | Delay-sensitive packet scheduling in wireless networks | |
CN101262651B (en) | Base station downlink data dispatching method and system in broadband wireless MAN | |
Alavi et al. | A quality of service architecture for IEEE 802.16 standards | |
CN109618375B (en) | UAV ad hoc network time slot scheduling method based on service priority and channel interruption probability | |
CN105657843A (en) | Outbound resource scheduling method and device of outbound capacity restricted asymmetric satellite channel | |
CN104969648B (en) | Method and system for dispatch radio resource in cellular networks | |
CN101340390A (en) | Scheduling apparatus and method for real-time service | |
CN101600231A (en) | In packet scheduling, determine the method and system of the priority of subscriber equipment | |
CN103596285A (en) | Wireless resource scheduling method, wireless resource scheduler and system thereof | |
CN105813218A (en) | Service scheduling method of wireless Ad hoc network | |
Safa et al. | New scheduling architecture for IEEE 802.16 wireless metropolitan area network | |
CN104184514A (en) | Bandwidth allocation method used for satellite network | |
CN111371701B (en) | MAC layer queue scheduling method based on TDMA | |
CN106789716A (en) | The MAC layer array dispatching method of TDMA MANETs | |
CN100525245C (en) | Device and method for multi-service grouping data dispatching | |
Rath et al. | Nxg02-4: An opportunistic uplink scheduling scheme to achieve bandwidth fairness and delay for multiclass traffic in wi-max (ieee 802.16) broadband wireless networks | |
CN100433892C (en) | Method and equipment for controlling admittance of down going call in wireless mobile communication system | |
Ma et al. | Hierarchical scheduling framework for QoS service in WiMAX point-to-multi-point networks | |
CN107197530A (en) | The downlink resource allocation algorithm that the fluctuation of LTE system lower channel is perceived | |
Cheng et al. | Fairness-based scheduling algorithm for time division duplex mode IEEE 802.16 broadband wireless access systems | |
CN101848494A (en) | Dispatching method of real-time business and device thereof | |
Calabuig et al. | A delay-centric dynamic resource allocation algorithm for wireless communication systems based on HNN | |
Ahmed et al. | Efficient and fair scheduling of rtPS traffic in IEEE 802.16 point-to-multipoint networks |
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 |
Granted publication date: 20100929 Termination date: 20150818 |
|
EXPY | Termination of patent right or utility model |