Maxmin fair scheduling in wireless networks

Tassiulas, Leandros; Sarkar, Saswati

doi:10.1109/infcom.2002.1019322

Cited by 220 publications

(169 citation statements)

References 11 publications

Supporting

Mentioning

167

Contrasting

Unclassified

Order By: Relevance

“…IEEE 802.16 standard does not specify any resource allocation mechanisms or admission control mechanisms. Although, a number of scheduling algorithms have been proposed in the literature such as Fair Scheduling [3], Distributed Fair Scheduling [4], MaxMin Fair Scheduling [5], Channel State Dependent Round Robin (CSD-RR) [6], Feasible Earliest Due Date (FEDD) [7] and Energy Efficient Scheduling [8], these algorithms cannot be directly used for WiMAX due to the specific features of the technology. Examples of these specific features are: the Request/Grant mechanism, Orthogonal Frequency Division Multiple Access (OFDMA) vs. Carrier Sense Multiple Access/ Collision Avoidance (CSMA-CA) for Wireless LANs, the allocation unit being a slot with specific subchannel and time duration, the definition of fixed frame length and the guaranteed QoS.…”

Section: A Key Features Of Wimax Networkmentioning

confidence: 99%

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

So-In

Jain

Al-Tamimi

2009

IEEE J. Select. Areas Commun.

290

182

View full text Add to dashboard Cite

Abstract-Interest in broadband wireless access (BWA) has been growing due to increased user mobility and the need for data access at all times. IEEE 802.16e based WiMAX networks promise the best available quality of experience for mobile data service users. Unlike wireless LANs, WiMAX networks incorporate several quality of service (QoS) mechanisms at the Media Access Control (MAC) level for guaranteed services for data, voice and video. The problem of assuring QoS is basically that of how to allocate available resources among users in order to meet the QoS criteria such as delay, delay jitter and throughput requirements. IEEE standard does not include a standard scheduling mechanism and leaves it for implementer differentiation. Scheduling is, therefore, of special interest to all WiMAX equipment makers and service providers. This paper discusses the key issues and design factors to be considered for scheduler designers. In addition, we present an extensive survey of recent scheduling research. We classify the proposed mechanisms based on the use of channel conditions. The goals of scheduling are to achieve the optimal usage of resources, to assure the QoS guarantees, to maximize goodput and to minimize power consumption while ensuring feasible algorithm complexity and system scalability.

show abstract

Section: A Key Features Of Wimax Networkmentioning

confidence: 99%

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

So-In

Jain

Al-Tamimi

2009

IEEE J. Select. Areas Commun.

290

182

View full text Add to dashboard Cite

show abstract

“…Maxmin fairness in FDMA/CDMA networks with only one-hop flows was studied in [3]. Proportionally-fair congestion control in FDMA/CDMA networks was studied in [4], under the assumptions that each flow has a single routing path and that per-flow state information is maintained at intermediate nodes.…”

Section: Introductionmentioning

confidence: 99%

A Distributed Solution for Fair Bandwidth Distribution among Data Flows in Wireless Networks

Chen¹,

Chen²

2017

Proceedings of the 3rd International Conference on Wireless Communication and Sensor Networks (WCSN 2016)

View full text Add to dashboard Cite

Abstract-In wireless networks, it is important to ensure fairness among data flows in their access to network bandwidth. Providing end-to-end fairness in mobile networks is particularly challenging. This paper proposes a packet tagging and prioritized scheduling scheme that achieves fairness under network dynamics, without the need of maintaining any flowlevel state in the network. The new scheme is a distributed solution that can work with any routing protocol. Numerical evaluation shows that the proposed scheme achieves far better global fairness.

show abstract

“…Reference [3] proposes a class of utility functions that incorporates the commonly used resource allocation policies including maxmin fairness [4], proportional fairness [2], potential delay minimization [5], and total throughput maximization. Our starting point is quite different, in that we explicitly assume that the resource allocation for a flow is proportional to a specific decreasing function of the number of hops traversed by a flow, and then compute the proportionality constant via flow balance.…”

Section: Introductionmentioning

confidence: 99%

Beyond Proportional Fairness: A Resource Biasing Framework for Shaping Throughput Profiles in Multihop Wireless Networks

Singh

Madhow

Belding

2008

2008 Proceedings IEEE INFOCOM - The 27th Conference on Computer Communications

View full text Add to dashboard Cite

Abstract-Throughput performance of multihop wireless networks is governed by how the network's transport capacity (in bit-meters per second) is partitioned among different network flows. Max-min fair allocation leads to poor throughput performance for all flows because connections traversing a large number of hops consume a disproportionate share of resources. While proportional fair allocation provides a significant improvement, we point out here that there is a much richer space of resource allocation strategies for introducing a controlled bias against resource-intensive long connections in order to significantly improve the performance of shorter connections. We present an analytical model that gives insight into the impact of a particular resource allocation strategy on network performance, in a manner that captures the effect of finite network size and spatial traffic patterns. Our simulation results demonstrate that it is possible to provide significantly better performance to shorter connections than max-min fair or proportional fair resource allocations, with minimal impact on the performance of long connections, using mixed bias strategies blending "fair" allocations with a strong bias against long connections.

show abstract

Maxmin fair scheduling in wireless networks

Cited by 220 publications

References 11 publications

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey

A Distributed Solution for Fair Bandwidth Distribution among Data Flows in Wireless Networks

Beyond Proportional Fairness: A Resource Biasing Framework for Shaping Throughput Profiles in Multihop Wireless Networks

Contact Info

Product

Resources

About