Change search
ReferencesLink to record
Permanent link

Direct link
Framework for Analysis of Opportunistic Schedulers: Average Sum Rate vs. Average Fairness
Dresden University of Technology (TUD), Germany.
Information Systems Laboratory, Stanford University, USA.
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
2008 (English)In: Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008, 2008, 100-105 p.Conference paper (Refereed)
Abstract [en]

Channel aware and opportunistic scheduling algorithms exploit the channel knowledge and fading to increase the average throughput. The maximum throughput scheduler (MTS) transmits only to the best user at a time. It is unfair to users at the cell edge. Obviously, there is a tradeoff between average throughput and fairness in the system. In this work, we study four representative schedulers, namely the MTS, the proportional fair scheduler (PFS), the (relative) opportunistic round robin scheduler (ORS), and the round robin scheduler (RRS). We show that the average sum rate performance and the average worst-case delay depend strongly on the user distribution within the cell. MTS gains from asymmetrically distributed users whereas the other three schedulers suffer. On the other hand, the average fairness of MTS and PFS decreases with asymmetrical user distribution. The key contribution of this paper is to put these tradeoffs and observations on a solid theoretical basis. The scaling laws of the average sum rate with the number of users as well as of the average worst-case delay are derived. Both the PFS and the ORS provide a reasonable performance in terms of throughput and fairness. However, PFS outperforms ORS for symmetrical user distributions, whereas ORS outperforms PFS for asymmetrical user distributions.

Place, publisher, year, edition, pages
2008. 100-105 p.
Keyword [en]
scheduling, throughput, fairness, distributions
National Category
URN: urn:nbn:se:kth:diva-95395DOI: 10.1109/WIOPT.2008.4586049ISI: 000262438100016ScopusID: 2-s2.0-51949117636ISBN: 978-963979918-9OAI: diva2:528074
6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Wiopt 2008; Berlin;1 April 2008 through 3 April 2008

QC 20120919

Available from: 2012-05-24 Created: 2012-05-24 Last updated: 2012-09-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jorswieck, Eduard A.Zhang, Xi
By organisation
Signal ProcessingACCESS Linnaeus Centre

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link