CN102769914B - Fair scheduling method based on mixed businesses in wireless network - Google Patents
Fair scheduling method based on mixed businesses in wireless network Download PDFInfo
- Publication number
- CN102769914B CN102769914B CN201210130746.5A CN201210130746A CN102769914B CN 102769914 B CN102769914 B CN 102769914B CN 201210130746 A CN201210130746 A CN 201210130746A CN 102769914 B CN102769914 B CN 102769914B
- Authority
- CN
- China
- Prior art keywords
- business
- link
- service
- bandwidth
- wireless network
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a fair scheduling method based on mixed businesses in a wireless network. Efficient transmission of the mixed businesses in the wireless network is realized by steps of unified scheduling of an uplink and a downlink in a wireless network system, establishment of a resource management mechanism and a business bandwidth request mechanism of the wireless network system, calculation of effective bandwidth of the wireless network system and the like.
Description
Technical field
The present invention relates to wireless communication technology field, particularly relate to mobile communication and Optimum Theory.
Background technology
Along with the develop rapidly of wireless communication technology, current wireless communication system be faced with simultaneously number of users increase sharply and user various multimedia services are required to improve constantly this two significant challenge.In order to tackle these challenges, Radio Network System must be on the basis that improves constantly power system capacity, ensures that different user obtains satisfied service quality (Quality of Service, QoS).
In wireless network, the type of mixed service comprises hard QoS service (Hard Quality of Serivce), (Best Effort) business of doing one's best and soft quality of service (Soft Quality of Serivce) business.Value of utility is the quantized values of the satisfaction of a kind of user of sign to its requested service.Value of utility and receiving terminal user's transmission rate, or distribute the bandwidth obtaining relevant, the scheduling reference model of existing mixed service is as shown in Figure 1.The value of utility of dissimilar business has different correlation forms from transmission rate or bandwidth, and the business of identical type also may have different effectiveness parameters.Than transmission rate and throughput of system, value of utility more can reflect the feature of business and the satisfaction to this business of receiving terminal.In addition, some real time business or semireal time business, as higher to the QoS such as time delay and transmission rate index request in voice over internet protocol (VOP) business, video stream traffic and IPTV (IPTV) business etc., therefore in the time that channel condition is poor, the resource that may be assigned to cannot meet its qos requirement and produce assigned interrupt.
Up to the present, the progressive maturation of research of the packet scheduling problem of people to cable network.Because wire link has the constant characteristic of transmission bandwidth, the packet scheduling algorithm based on cable network can be for all Business Streams provide clear and definite throughput and Delay Guarantee within the arbitrarily short time, thereby make cable network user can obtain good QoS.But, we are difficult to the business scheduling mechanism for wired networks design to be grafted directly in the middle of wireless network environment, this is because wireless network itself has a lot of particularity than cable network, therefore, for improving the resource utilization of wireless network, need the efficient mixed service dispatching method of design, typical business scheduling model as shown in Figure 1.
Summary of the invention
Technical problem to be solved by this invention is: the mixed service solving in wireless network cannot realize fair transmission problem.
The present invention provides a kind of equity dispatching method based on mixed service in wireless network for solving the problems of the technologies described above, and it is characterized in that:
A, up link and down link to Radio Network System carry out United Dispatching;
B, set up the resource management mechanism of Radio Network System;
C, set up the service bandwidth request mechanism of Radio Network System;
The effective bandwidth of D, calculating Radio Network System.
In described steps A, by the access point in wireless network, virtual data bag is set, use single unified scheduler to dispatch virtual data bag, in the time that virtual data bag is dispatched, AP point sends poll instruction by producing corresponding sequence, strive for transmission opportunity for the packet of up link, total flow process as shown in Figure 2.The virtual data bag wherein producing in up link obtains by specific uplink service stream mode, the virtual data bag producing in down link is by using the internal schedule device in Fig. 3 the actual data packet in down link is classified and arrange acquisition, and actual data packet and virtual data bag are distinguished and obtained by internal schedule device.Actual packet is directly sent in down link, and virtual data bag in up link is by polling message with distribute corresponding TXOP information to be sent out.
In described step B, the sub-step of the resource management mechanism of Radio Network System is: a. selects the queued packets of high-priority users to enter scheduler buffer, participates in the channel allocation in current resource allocation cycle; B. carrying out traffic measurement information obtains for estimated bandwidth demand, for reshuffling Internet resources and the routing mechanism that meets business need being set, and be the QoS of guarantee business, need monitor the QOS of each business in mixed service, and corresponding bandwidth demand is distributed, corresponding business scheduling model is as shown in Figure 4.
In described step C, making Business Stream is ON-OFF model, and corresponding sub-step is: a. calculates queue length, exists the queue length in business arrival situation to be
, do not exist the queue length in business arrival situation to be
; B. adopt
obtain interval estimated time between an arrival Business Stream, wherein
for weight coefficient,
be
individual Business Stream arrives the average accumulated error of estimated time,
for
historical record before can ask estimated time every,
be
individual business sends the required time interval of bandwidth request,
for moment t accumulative total arrives the data volume of service queue:
for the moment
accumulative total is left the data volume of service queue,
for the peak transfer rate of service queue output link; C. adopt
data estimator average arrival rate, wherein
for weight coefficient,
be
the actual average speed that individual business arrives,
for
evaluated error,
be
inferior cumulative errors,
be
individual business sends the moment of bandwidth request.
In described step D, service regeulations
carry out the calculating of equivalent bandwidth, wherein
for the spatial parameter relevant to cache size,
for the time,
for weight coefficient,
, wherein
for transmitting terminal is to the set of destination,
for virtual bandwidth set,
for network link set,
for link
middle use sublink
set,
for link
capacity,
for being connected the connected sublink of p with transmitting terminal to destination
effective estimated bandwidth, if p comprises
route
,
otherwise, be zero, at link
upper is sublink
the link capacity distributing, if sublink
on Business Stream belong to the set of transmitting terminal to destination,
otherwise, be zero,
for effective estimated bandwidth,
for the average arrival rate of business,
for cache size,
for Hurst parameter,
for packet loss,
for standard deviation.
Beneficial effect of the present invention is: a kind of equity dispatching method based on mixed service in wireless network is provided, by the up link to Radio Network System and down link carry out United Dispatching, set up Radio Network System resource management mechanism, set up Radio Network System service bandwidth request mechanism, calculate the step such as effective bandwidth of Radio Network System, realized the high efficiency of transmission of mixed service in wireless network.
Brief description of the drawings
Fig. 1 is the scheduling reference model of existing mixed service;
Fig. 2 is total schematic flow sheet;
Fig. 3 is internal schedule device model schematic diagram;
Fig. 4 is business scheduling model.
Claims (1)
1. the equity dispatching method based on mixed service in wireless network, the mixed service solving in wireless network cannot realize fair transmission problem, comprises the steps:
A, up link to Radio Network System and down link carry out United Dispatching, be specially: by the access point in wireless network, virtual data bag is set, use single unified internal schedule device to dispatch virtual data bag, in the time that virtual data bag is dispatched, access point sends poll instruction by producing corresponding sequence, for the packet of up link is striven for transmission opportunity, the virtual data bag wherein producing in up link obtains by specific uplink service stream mode, the virtual data bag producing in down link is by using internal schedule device the actual data packet in down link is classified and arrange acquisition, actual data packet and virtual data bag are distinguished and are obtained by internal schedule device, actual packet is directly sent in down link, and virtual data bag in up link is by polling message with distribute corresponding TXOP information to be sent out,
B, set up the resource management mechanism of Radio Network System, be specially: the sub-step of the resource management mechanism of Radio Network System is: a. selects the queued packets of high-priority users to enter scheduler buffer, participates in the channel allocation in current resource allocation cycle; B. carrying out traffic measurement information obtains for estimated bandwidth demand, for reshuffling Internet resources and the routing mechanism that meets business need being set, and for the QoS of guarantee business, need monitor the QoS of each business in mixed service, and corresponding bandwidth demand is distributed;
C, setting up the service bandwidth request mechanism of Radio Network System, be specially: making Business Stream is ON-OFF model, and sub-step is: a. calculates queue length, is L there is the queue length in business arrival situation
oN(t)=A (t)-D (t
2i-2)-R (t-t
2i-1), t ∈ (t
2i-1, t
2i), be L not there is not the queue length in business arrival situation
oN(t)=A (t)-D (t
2i-2), t ∈ (t
2i-2, t
2i-1); B. adopt
obtain interval estimated time arriving between Business Stream, wherein α ∈ [0,1] is weight coefficient,
be the average accumulated error that i-1 Business Stream arrives estimated time, T '
i-1for T
i-1historical record before can estimated time interval, T
i-1be that i-1 business sends the required time interval of bandwidth request, A (t) totally arrives the data volume of service queue, D (t for moment t
2i-2) be moment t
2i-2accumulative total is left the data volume of service queue, and R is the peak transfer rate of service queue output link; C. adopt
data estimator average arrival rate, wherein β ∈ [0,1] is weight coefficient,
be the actual average speed that i-1 business arrives, ε
i-1for
evaluated error,
be the cumulative errors of the i-1 time, λ
i-1it is the moment that i-1 business sends bandwidth request;
The effective bandwidth of D, calculating Radio Network System, is specially: service regeulations
carry out the calculating of equivalent bandwidth, wherein s is the spatial parameter relevant to cache size, and t is the time,
for weight coefficient,
wherein P is the set of transmitting terminal to destination, and B is virtual bandwidth set, and L is network link set, w
blfor using the decision-making coefficient of sublink b ∈ B, CAP in link l ∈ L
lfor the capacity of link l ∈ L, eb
pbfor with the effective estimated bandwidth that be connected p connected sublink b ∈ B of transmitting terminal to destination, if the route r ∈ P that p comprises b ∈ B
pb, a
pbrl=1, on the contrary be zero, c
blfor being the link capacity that sublink b ∈ B distributes on link l ∈ L, if the Business Stream on sublink b ∈ B belongs to the Business Stream set of transmitting terminal to destination, x
pbr=1, on the contrary be zero,
for effective estimated bandwidth, the average arrival rate that m is business, K is cache size, and H is Hurst parameter, P
lossfor packet loss, σ is standard deviation, and R is the peak transfer rate of service queue output link.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210130746.5A CN102769914B (en) | 2012-04-29 | 2012-04-29 | Fair scheduling method based on mixed businesses in wireless network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210130746.5A CN102769914B (en) | 2012-04-29 | 2012-04-29 | Fair scheduling method based on mixed businesses in wireless network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102769914A CN102769914A (en) | 2012-11-07 |
| CN102769914B true CN102769914B (en) | 2014-11-26 |
Family
ID=47097132
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210130746.5A Expired - Fee Related CN102769914B (en) | 2012-04-29 | 2012-04-29 | Fair scheduling method based on mixed businesses in wireless network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102769914B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106658557A (en) * | 2016-10-21 | 2017-05-10 | 黄东 | Hybrid network resource optimization method based on heterogeneous service |
| CN106507389A (en) * | 2016-10-21 | 2017-03-15 | 黄东 | A kind of Optimization Design of wireless network |
| CN111711688B (en) * | 2020-06-16 | 2023-02-28 | 阿波罗智能技术(北京)有限公司 | Data transmission method, device and equipment based on transmitter and storage medium |
| CN115866772A (en) * | 2023-02-16 | 2023-03-28 | 江西惜能照明有限公司 | Network bandwidth allocation method, device, medium and equipment based on intelligent lamp pole |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1964320A (en) * | 2006-09-21 | 2007-05-16 | 电子科技大学 | A method for packet dispatching of variable parameter for real-time mixed service environment |
| CN101111070A (en) * | 2006-08-18 | 2008-01-23 | 清华大学 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
| CN102014500A (en) * | 2010-12-23 | 2011-04-13 | 柳州职业技术学院 | Method for efficiently allocating bandwidths in wireless access network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60128155T2 (en) * | 2001-09-07 | 2008-01-03 | Telefonaktiebolaget Lm Ericsson (Publ) | METHOD AND ARRANGEMENTS FOR OBTAINING A DYNAMIC OPERATING DISTRIBUTION DIRECTIVE IN PACKET BASED COMMUNICATION NETWORKS |
-
2012
- 2012-04-29 CN CN201210130746.5A patent/CN102769914B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101111070A (en) * | 2006-08-18 | 2008-01-23 | 清华大学 | Fairness resource scheduling method based on resource scheduling in broadband wireless access system |
| CN1964320A (en) * | 2006-09-21 | 2007-05-16 | 电子科技大学 | A method for packet dispatching of variable parameter for real-time mixed service environment |
| CN102014500A (en) * | 2010-12-23 | 2011-04-13 | 柳州职业技术学院 | Method for efficiently allocating bandwidths in wireless access network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102769914A (en) | 2012-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1706158B (en) | A scheduler system and method thereof | |
| CN101828361B (en) | Method and arrangement for scheduling data packets in a communication network system | |
| CN103596224B (en) | Resource regulating method based on multistage-mapping under a kind of high-speed mobile environment | |
| CN102378386B (en) | Wireless resource scheduling method of LTE (Long Term Evolution) uplink | |
| CN102111819B (en) | Delay-tolerant network | |
| JP5696726B2 (en) | Transmission apparatus and transmission system | |
| CN102769914B (en) | Fair scheduling method based on mixed businesses in wireless network | |
| CN103209494A (en) | Real-time video business resource distribution method based on importance mark | |
| CN101562841A (en) | Service scheduling method, device and system thereof | |
| CN102752192A (en) | Bandwidth allocation method of forwarding and control element separation (ForCES) transmission mapping layer based on stream control transmission protocol (SCTP) | |
| Hegde et al. | Experiences with a centralized scheduling approach for performance management of IEEE 802.11 wireless LANs | |
| Gao et al. | Admission control based on rate-variance envelop for VBR traffic over IEEE 802.11 e HCCA WLANs | |
| CN108924063B (en) | Flow distribution method for minimizing end-to-end time delay based on time delay constraint perception | |
| Borst et al. | Optimal path selection in multi-RAT wireless networks | |
| CN102612060A (en) | Evaluation method based on entropy value calculation and used for compatibility of cross-layer design | |
| Luo et al. | An optimized scheduling scheme to provide quality of service in 802.11 e wireless lan | |
| Charfi et al. | Multi-user access mechanism with intra-access categories differentiation for IEEE 802.11 ac wireless local area networks | |
| Chou et al. | On efficient multipolling with various service intervals for IEEE 802.11 e WLANs | |
| Charfi et al. | Joint urgency delay scheduler and adaptive aggregation technique in IEEE 802.11 n networks | |
| Huang et al. | Capacity enhancement for a rate-variance-envelop-based admission control in IEEE 802.11 e HCCA WLANs | |
| Seyedzadegan et al. | Weighted window and class-based weighted window methods for per-station TCP fairness in IEEE 802.11 WLANs | |
| Luo | A cross-layer design for delay-sensitive video streaming over edca wireless lan | |
| Riza et al. | Improving QoS in WLAN using dynamic weighted fair scheduling | |
| Wei et al. | Analysis of New Energy Oriented Electric Power Protection Service Queue Scheduling Mechanism | |
| Shi et al. | An optimized qos traffic-scheduling algorithm based on hcca |
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: 20141126 Termination date: 20200429 |