Comparison of Different Scheduling Algorithms for WiMAX Base Station: Deficit Round-Robin vs. Proportional Fair vs. Weighted Deficit Round-Robin

Lakkakorpi, Jani; Sayenko, Alexander; Moilanen, Jani

doi:10.1109/wcnc.2008.354

Cited by 36 publications

(33 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The UGS class provides a fixed periodic traffic flow with a Constant Bit Rate (CBR) real-time traffic without any form of QoS guarantees. An example of this includes the Voice over Internet Protocol (VoIP) without silence suppression [2,12,[14][15][16][17]. The rtPS class supports real time traffic flow that generates Variable Bit Rate (VBR) with QoS guarantees in a periodical manner.…”

Section: The Scheduling Algorithmsmentioning

confidence: 99%

“…The rtPS class supports real time traffic flow that generates Variable Bit Rate (VBR) with QoS guarantees in a periodical manner. An example of such traffic are the Motion Picture Expert Group (MPEG), video conferencing and streaming [2,12,[14][15][16][17]. The nrtPS class is for non-real time VBR traffic with no QoS guarantees (i.e.…”

Section: The Scheduling Algorithmsmentioning

confidence: 99%

“…However, it can provide guarantees in terms of high throughput. The File Transfer Protocol (FTP) application belongs to this class [2,12,[14][15][16][17]. The BE class has no QoS guarantees and neither guarantees delay nor throughput.…”

Section: The Scheduling Algorithmsmentioning

confidence: 99%

“…The Worldwide Interoperability for Microwave Access (WiMAX) IEEE 802.16 standard is among the most promising and rising technologies. The salient features of this technology includes its large frequency range, last mile wireless access and increased Quality of Service (QoS) support for various types of applications [2,3]. It efficiently caters the metropolitan area (i.e Wireless Metropolitan Area Networks (WirelessMAN)) demands, with high speed data rate and coverage is up to several kilometers (kms).…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Enhanced uplink scheduling algorithm for efficient resource management in IEEE 802.16

Oad

Subramaniam

Zukarnain

2015

J Wireless Com Network

View full text Add to dashboard Cite

Worldwide interoperability for Microwave Access (WiMAX) is based on the IEEE 802.16 standard. This technology provides broadband wireless last-mile access in a Metropolitan Area Network (MAN). The IEEE 802.16-2004 standard (i.e. Fixed WiMAX) provides specification for the Medium Access Control (MAC) and Physical (PHY) layers for WiMAX. A critical part of the MAC layer specification is scheduling, which resolves contention for bandwidth and determines the transmission order of users. The algorithms are researched under different mixes of traffic and for various characteristics of the IEEE 802.16 MAC layer. In this research the focus is on the WiMAX uplink traffic scheduling. A scheduling algorithm's task in a multi-class network is also to categorize the users into one of the pre-defined classes. In this research, the algorithms are tailored at enhancing the collective performance of hybrid algorithms in the WiMAX domains which complement the assigned priorities. The spectrum of constraints which have been extracted from the hybrid Earliest Deadline First(EDF) + Weighted Fair Queuing (WFQ) + First in First out (FIFO) EDF+WFQ+FIFO algorithm include the static nature by which priorities are assigned and maintained during the entire duration of a transmission time and the core attributes of absolute dependence on deadline. The second constraint is embedded within the EDF scheduling algorithm and the perseverance of pursuing deadline associated weightages. In this research, the reengineering of the scheduling mechanics governing the EDF algorithms has been pursued. The dominance of the pre-stipulated deadline of the EDF algorithm is indeed acknowledged in the proposed and developed enhanced algorithm. The simulation results indicate that the legacy algorithms are not suitable for the multi-class traffic systems of WiMAX. This is because these algorithms do not explicitly incorporate the WiMAX QoS parameters into their mechanisms and are highly static. Extensive discrete -event simulation experiments have been done for the purpose of performance analysis. The performance metrics used are average throughput, average delay, missed deadline ratio and average queue size utilization ratio. The acquired results have proven that the proposed algorithms have successfully enhanced the static constrained algorithm.

show abstract

Section: The Scheduling Algorithmsmentioning

confidence: 99%

Section: The Scheduling Algorithmsmentioning

confidence: 99%

Section: The Scheduling Algorithmsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Enhanced uplink scheduling algorithm for efficient resource management in IEEE 802.16

Oad

Subramaniam

Zukarnain

2015

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Thus, it is important to take into account the polling mechanisms and also the scheduling mechanisms to guarantee the QoS for the applications. However, most of the previous studies [20][21][22][23] take into account only the scheduling mechanisms. The scheduling algorithm proposed in this study differs from these previous studies mainly because it interacts with the polling mechanisms aiming at adjusting the interval polling dynamically, and then to guarantee the QoS requirements to the real-time and non-real-time applications.…”

Section: Related Workmentioning

confidence: 99%

A new and efficient adaptive scheduling packets for the uplink traffic in WiMAX networks

Teixeira

Guardieiro

2011

J Wireless Com Network

View full text Add to dashboard Cite

In this article, an adaptive scheduling packets algorithm for the uplink traffic in WiMAX networks is proposed. The proposed algorithm is designed to be completely dynamic, mainly in networks that use various modulation and coding schemes (MCSs). Using a cross-layer approach and the states of the uplink virtual queues in the base station, it was defined a new deadlines-based scheme, aiming at limiting the maximum delay to the real-time applications. Moreover, a method which interacts with the polling mechanisms of the base station was developed. This method controls the periodicity of sending unicast polling to the real-time and non-real-time service classes, in accordance with the quality of service requirements of the applications. The proposed algorithm was evaluated by means of modeling and simulation in environments where various MCSs were used and also in an environment where only one type of MCS was used. The simulations showed satisfactory results in both environments.

show abstract

Adaptive packet scheduling for the uplink traffic in IEEE 802.16e networks

Teixeira

Guardieiro

2012

Int J Communication

View full text Add to dashboard Cite

SUMMARYIEEE 802.16e is a telecommunication standard technology designed to support a wide variety of multimedia applications. It defines five service classes, each one with its respective QoS requirements, but does not define the scheduling algorithm for these service classes. In this paper, an adaptive packet scheduling algorithm for the uplink traffic in IEEE 802.16e networks is proposed. This algorithm is designed to be completely dynamic, mainly in networks that use various modulation and coding schemes (MCSs). The algorithm is applied directly to the bandwidth request queues in the base station (BS) and aims at supporting the real‐time and non‐real‐time applications. Using a cross‐layer approach and the states of the bandwidth request queues in the BS, a new deadlines based scheme was defined, aiming at limiting the maximum delay to the real‐time applications. Moreover, this algorithm interacts with the polling management mechanisms of the BS and controls the periodicity of sending unicast polling to the real‐time and non‐real‐time service connections, in accordance with the QoS requirements of the applications. The proposed algorithm was evaluated by means of modeling and simulation in environments where various MCSs were used and also in environments where only one type of modulation was used. The simulations showed satisfactory results in both environments. Copyright © 2012 John Wiley & Sons, Ltd.

show abstract

Comparison of Different Scheduling Algorithms for WiMAX Base Station: Deficit Round-Robin vs. Proportional Fair vs. Weighted Deficit Round-Robin

Cited by 36 publications

References 9 publications

Enhanced uplink scheduling algorithm for efficient resource management in IEEE 802.16

Enhanced uplink scheduling algorithm for efficient resource management in IEEE 802.16

A new and efficient adaptive scheduling packets for the uplink traffic in WiMAX networks

Adaptive packet scheduling for the uplink traffic in IEEE 802.16e networks

Contact Info

Product

Resources

About