Analysis of temporal and throughput fair scheduling in multirate WLANs

Fallah, Yaser P.; Alnuweiri, Hussein

doi:10.1016/j.comnet.2008.08.012

Cited by 8 publications

(7 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A detailed analysis of algorithms for this purpose, are out of the scope of this paper and can be found in [15]; however for the purpose of providing a complete picture for the scheduling solution, we present the modifications required for fairness provision. To provide an insight, we take the SFQ example and then extend it to MCFQ.…”

Section: Multirate Operation Of the Phy And Fairness Of Schedulingmentioning

confidence: 99%

“…In contrast to temporal fairness, we can also define fairness in terms of the throughput that is assigned to stations (flows) in a given duration of time (usually longterm); this is called throughput fairness. In this case, fairness is achieved if all stations achieve the same (weighted) throughput in a given duration of time [15]. The scheduling process can be designed to provide either temporal or throughput fairness, based on the overall performance objective.…”

Section: Multirate Operation Of the Phy And Fairness Of Schedulingmentioning

confidence: 99%

“…The multirate operation of the PHY significantly affects the fairness of the service provided to flows [10] [15]. Packets that are transmitted using low transmission rates take longer time on the channel, and lower the overall capacity of the system, negatively affecting other flows.…”

Section: Multirate Operation Of the Phy And Fairness Of Schedulingmentioning

confidence: 99%

See 2 more Smart Citations

Fair scheduling for real-time multimedia support in IEEE 802.16 wireless access networks

Fallah

Nasiopoulos

Sengupta

2010

2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)

View full text Add to dashboard Cite

Successful deployment of Broadband Wireless AccessNetworks such as WiMAX (IEEE 802.16) will be contingent on provisions for supporting multimedia traffic. In this paper, we review the quality of service features of access networks such as the 802.16 standard, and identify algorithms and schemes that are needed for supporting multimedia traffic in such networks. The 802.16 standard only specifies the features that should be implemented and leaves the design of a quality of service solution to developers. This includes the design of a mandatory scheduling framework. We present a comprehensive multimedia support framework based on the standard features. The framework specifies the architectures for the base station and the subscriber station, and contributes a number of algorithms for different service provisioning objectives. We use the concept of virtual packets to provide fair packet based centralized scheduling of uplink and downlink packets. The presented solution also provides algorithms for temporal and throughput fair scheduling in multirate physical layer of the 802.16 networks. An important part of the presented design is a multi-class fair scheduling scheme which is proposed for providing better delay performance for real time applications, while maintaining slightly longer term fairness.

show abstract

Section: Multirate Operation Of the Phy And Fairness Of Schedulingmentioning

confidence: 99%

Section: Multirate Operation Of the Phy And Fairness Of Schedulingmentioning

confidence: 99%

See 1 more Smart Citation

Fair scheduling for real-time multimedia support in IEEE 802.16 wireless access networks

Fallah

Nasiopoulos

Sengupta

2010

2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)

View full text Add to dashboard Cite

show abstract

“…). Unlike packet‐level unfairness, which has been actively investigated (see, for instance, ), system‐level unfairness has not been studied in the context of mobile WiMAX before. Note though that earlier research analyses and designs AC strategies for mobile cellular systems from the perspective of fairness and efficiency as critical measures.…”

Section: Relevant Literaturementioning

confidence: 99%

Effect of AMC on fixed-rate traffic with hard delay constraints in mobile broadband systems

Vassileva

Koucheryavy

2013

Wirel. Commun. Mob. Comput.

View full text Add to dashboard Cite

The adaptive modulation and coding (AMC) technique, which has been adopted by advanced mobile telecommunication systems, supports a flexible response to the random radio behaviour. As a result, the attained transmission rate over a wireless link is time varying. Hence, resource demands are not deterministic but fluctuating even for calls with constant bit rate service requirements. Consequently, constant bit rate calls are susceptible to a forced call termination because of insufficient resources not only in a target cell during inter-cell handoffs but also in a serving cell during radio link deterioration. Furthermore, call blocking and dropping probabilities depend on radio propagation conditions among other factors and therefore they are dissimilar throughout a service area. The latter leads to unfairness problems. We analytically measure the impact of AMC on fixed-rate service with hard delay constraints such as voice for different signal, mobility and traffic conditions. We consider a reference case (call requests are admitted into the system provided there are enough free resources) and two classes of admission control approaches: traditional (only inter-cell handoffs are prioritised) and modified (all ongoing calls are prioritised). The reported results reveal conditions for which AMC affects voice call performance and can serve as guidelines on admission control design.

show abstract

“…As briefly described earlier, in wireless networks e.g., wireless local area networks or WLAN there are two ways to define fairness: temporal fairness and throughput fairness [11]. Traditionally, the first method is to allocate equal number of service time units to each user.…”

Section: Temporal and Throughput Fairnessmentioning

confidence: 99%

Generalized Weighted Fairness and its application for resource allocation in IEEE 802.16e Mobile WiMAX

So-In

Jain

Al-Tamimi

2010

2010 the 2nd International Conference on Computer and Automation Engineering (ICCAE)

View full text Add to dashboard Cite

In wireless networks, the definition of fair resource allocation is ambiguous because the wireless channel condition is not constant over time and location. Two main ways to define fair resource allocation are: by number of allocated service time units per user, temporal fairness, or the number of transmitted bytes per user, throughput fairness. In wireless broadband networks i.e., IEEE 802.16e Mobile WiMAX, the quality of services offered by service providers is associated with the price paid. Similar to a traditional cellular phone system, the users may be required to pay air-time charges. The throughput fairness is favorable to customers with a poor channel condition or those at a far distance. The temporal fairness will be preferred by the customers near the base stations and with good channel condition. In this paper, we define the Generalized Weighted Fairness (GWF) criterion that allows carriers to implement and apply either of the two fairness criteria to a Mobile WiMAX environment. In addition, we show how a scheduling algorithm can use the GWF criterion to achieve a general weighted fair resource allocation in IEEE 802.16e Mobile WiMAX networks. We use Deficit Round Robin with Fragmentation (DRRF) as an example of a scheduling algorithm. Numerical and simulation results are presented to demonstrate the effect of GWF.

show abstract

Analysis of temporal and throughput fair scheduling in multirate WLANs

Cited by 8 publications

References 20 publications

Fair scheduling for real-time multimedia support in IEEE 802.16 wireless access networks

Fair scheduling for real-time multimedia support in IEEE 802.16 wireless access networks

Effect of AMC on fixed-rate traffic with hard delay constraints in mobile broadband systems

Generalized Weighted Fairness and its application for resource allocation in IEEE 802.16e Mobile WiMAX

Contact Info

Product

Resources

About