skip to main content
10.1145/1185373.1185428acmconferencesArticle/Chapter ViewAbstractPublication PagesqshineConference Proceedingsconference-collections
Article

The weighted proportional fair scheduler

Published:07 August 2006Publication History

ABSTRACT

To this day, traffic in cellular networks is still mainly real-time. However, with the deployment of new technologies, such as HDR (High Date Rate) and HSDPA (High Speed Downlink Packet Access), this situation is bound to evolve rapidly and elastic traffic will significantly increase. These novel technologies implement opportunistic scheduling, taking advantage of the delay-tolerance of elastic traffic, to augment the global capacity of the system. Previous work has shown that "Proportional Fair" (PF) is an opportunistic scheduler that provides a good compromise between fairness and efficiency. Nevertheless, the hypotheses according to which these results are obtained are not always valid in real environments. In this paper, we propose a modified version of PF that not only introduces flexibility in sharing resources between active users but also allows for a fair allocation of resources in realistic environments.

References

  1. P. Bender. Cdma/hdr: A bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine, 38(7):70--77, July 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Bonald. Wireless downlink data channels: User performance and cell dimensioning. MobiCom '03, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. W. Cohen. The multiple phase service network with generalized processor sharing. Acta Informatica, 12:245--284, 1979.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Holtzman. Asymptotic analysis of proportional fair algorithm. Proceedings of IEEE, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  5. H. Kushner. Convergence of proportional-fair sharing algorithms under general conditions. IEEE Communications Magazine, 3(4): 1250--1259, July 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. Love. High-speed downlink packet access performance. Proceedings of IEEE VTC Spring, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  7. A. Viterbi. CDMA: Principles of Spread Spectrum Communication. Addison-Wesley, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Zhao. Standardization of mobile phone positioning for 3g systems. IEEE Communications Magazine, 40(7): 108--116, July 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. The weighted proportional fair scheduler

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
              August 2006
              499 pages
              ISBN:1595935371
              DOI:10.1145/1185373
              • General Chair:
              • Jon Mark

              Copyright © 2006 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 7 August 2006

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader