• DocumentCode
    1747838
  • Title

    A new fairness criterion and its realization by using a new scheduling algorithm in the Internet

  • Author

    Youquan, Zheng ; Zhenming, Feng

  • Author_Institution
    Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    444
  • Lastpage
    449
  • Abstract
    A new fairness criterion (logarithmic proportional fairness) is introduced in this paper. Under the control of this criterion, the tradeoff among fairness, network utility and total delay can be achieved in the Internet. This paper also presents a new scheduling algorithm-logarithmic proportional fair queueing scheduling algorithm (LPFQ, in short). By using this scheduling algorithm in routers, the logarithmic proportional fairness criterion and punishment to misbehaving flows can be implemented in the Internet. The theoretical analysis and simulation results prove their validity
  • Keywords
    Internet; delays; queueing theory; telecommunication network routing; Internet; LPFQ; fairness criterion; logarithmic proportional fair queueing scheduling algorithm; logarithmic proportional fairness; misbehaving flow punishment; network utility; routers; scheduling algorithm; simulation results; total delay; Algorithm design and analysis; Analytical models; Communication system traffic control; Delay; IP networks; Resource management; Scheduling algorithm; Traffic control; Utility programs; Web and internet services;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computers and Communications, 2001. Proceedings. Sixth IEEE Symposium on
  • Conference_Location
    Hammamet
  • ISSN
    1530-1346
  • Print_ISBN
    0-7695-1177-5
  • Type

    conf

  • DOI
    10.1109/ISCC.2001.935413
  • Filename
    935413