Game theory and time utility functions for a radio aware scheduling algorithm for WiMAX networks

Garroppo, Rosario G.; Giordano, Stefano; Iacono, Davide; Tavanti, Luca

doi:10.1007/s11276-011-0357-4

Cited by 4 publications

(4 citation statements)

References 25 publications

(33 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Scheduling rules designed for delaysensitive traffic, such as in [24,25] (see the time utility functions of different traffic classes), give low scheduling priority to the best-effort flows. High priority differentiation between the delay-sensitive and best-effort flows causes resource starvation for the best-effort flows [26,27].…”

Section: Dynamic Resource Controllermentioning

confidence: 99%

QoS-aware composite scheduling using fuzzy proactive and reactive controllers

Khan

Martini

Staehle

2014

J Wireless Com Network

View full text Add to dashboard Cite

We consider in this paper downlink scheduling for different traffic classes at the MAC layer of wireless systems based on orthogonal frequency division multiple access (OFDMA), such as the recent 3rd Generation Partnership Project (3GPP) long-term evolution (LTE)/LTE-A wireless standard. Our goal is to provide via the scheduling decisions quality of service (QoS), but also to guarantee fairness among the different users and traffic classes (including delay-sensitive and best-effort traffic). QoS-aware scheduling strategies, such as modified largest weighted delay first (M-LWDF), exponential (EXP), exponential proportional fair (EXP-PF), and the log-based scheduling rules, prioritize delay-sensitive traffic by considering rules based on the head-of-line (HoL) packet delay and the tolerated packet loss rate, whereas they serve best-effort traffic by considering the classical proportional fair (PF) rule. These scheduling rules do not prevent resource starvation for best-effort traffic. On the other side, if both traffic types are scheduled according to the PF rule, then delay-sensitive flows suffer from delay bound violations. In order to fairly distribute the resources among different service classes according to their QoS requirements and channel conditions, we employ the concept of fuzzy logic in our scheduling framework. By employing the fuzzy logic concept, we serve all the traffic classes with one priority rule. Simulation results show better intra-class and inter-class fairness than state-of-the-art scheduling rules. The proposed scheduling framework enables to appropriately balance delay requirements of traffic, system throughput, and fairness.

show abstract

Section: Dynamic Resource Controllermentioning

confidence: 99%

QoS-aware composite scheduling using fuzzy proactive and reactive controllers

Khan

Martini

Staehle

2014

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…One is that the leading flow wants to leave the system, and the other is that the lagging flow wants to leave the system. In order to maintain Equation 8, we must modify the lag of other flows. When a lagging flow j wants to leave, its positive lag j is proportionally distributed among all the remaining active flow i such that each lag i is updated according to the following equation:…”

Section: Detailed Algorithmmentioning

confidence: 99%

“…The packet scheduler plays a key role in the system especially for the downlink because it can provide the quality of service targets that should be met for applications [5][6][7][8][9][10][11][12][13][14][15][16]. Scheduler designers need to consider the allocations logically and physically.…”

Section: Introductionmentioning

confidence: 99%

Channel condition self-clocked packet scheduling scheme for wireless networks

Chen

et al. 2013

J Wireless Com Network

View full text Add to dashboard Cite

Since mobile hosts suffer from burst and location-dependent channel errors in wireless networks, packet fair queueing algorithm in wireline networks cannot be applied directly to wireless networks. Generally, a fair scheduler in a wireless network retains the virtual time of flow when the flow encounters channel errors. This results to the flow having higher priority when it exits from errors, and the system can compensate the lost service for the flow. This causes the lagging flows to capture the shared channel and affects the queueing delay of flows perceiving a clean channel. In this paper, we present a channel condition self-clocked packet scheduling scheme. This algorithm can address the problem and achieve the following goals: (1) steady delay and jitter for flows perceiving an error-free environment, (2) delay and throughput guarantees in an error-free environment, (3) short-term fairness among flows perceiving an error-free environment, and (4) long-term fairness for error system. Our algorithm is based on start-time fair queueing, and the virtual time of flows is reset to contend for forwarding its packet the next time when errors happen for the flow.

show abstract

“…Also different approaches are applied to resource allocation, such as game theory [12] and optimization techniques [13].…”

Section: Related Workmentioning

confidence: 99%

A radio resource management framework for QoS support in multiservice WiMAX networks

Molinaro

Pizzi

2012

2012 IFIP Wireless Days

View full text Add to dashboard Cite

Abstract-Among enabling technologies for the fourth generation networks, WiMAX represents a valuable solution because of its ability to provide wideband coverage and differentiated treatment to traffic with heterogeneous Quality of Service (QoS) requirements. This paper focuses on the design of a channeladaptive QoS-supporting framework for radio resource management in WiMAX networks with fixed subscriber stations. The base station generates resource grants on the basis of (i) flowbased bandwidth requests, (ii) monitored link conditions to each subscriber station, and (iii) minimum resource requirements by high-demanding flows. A compensation technique that mitigates the negative effects caused by impairments on the radio channel is also presented. The effectiveness of the proposed solution in supporting both inter-class traffic QoS differentiation and intraclass fairness is demonstrated through simulations.

show abstract

Game theory and time utility functions for a radio aware scheduling algorithm for WiMAX networks

Cited by 4 publications

References 25 publications

QoS-aware composite scheduling using fuzzy proactive and reactive controllers

QoS-aware composite scheduling using fuzzy proactive and reactive controllers

Channel condition self-clocked packet scheduling scheme for wireless networks

A radio resource management framework for QoS support in multiservice WiMAX networks

Contact Info

Product

Resources

About