• DocumentCode
    745927
  • Title

    Utility-based scheduling disciplines for adaptive applications over the Internet

  • Author

    Salles, Ronaldo M. ; Barria, Javier A.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Imperial Coll. of Sci., Technol. & Med., London, UK
  • Volume
    6
  • Issue
    5
  • fYear
    2002
  • fDate
    5/1/2002 12:00:00 AM
  • Firstpage
    217
  • Lastpage
    219
  • Abstract
    This letter presents packet scheduling disciplines based on application utility functions and network traffic measurements. The disciplines support different classes of adaptive applications over the Internet, providing differentiation, fairness, and dynamic allocation of network resources. They are composed of a decision procedure, where a fairness criterion based on utility functions is used; and a measurement procedure, which considers the statistics involving packet arrivals and departures. The underlying algorithm is then applied to emulate the proportional differentiation services, and is shown-via simulation-that its results outperform the best alternative algorithms published in the literature.
  • Keywords
    Internet; packet switching; resource allocation; scheduling; telecommunication congestion control; telecommunication traffic; Internet; adaptive applications; application utility functions; decision procedure; dynamic resource allocation; fairness criterion; network traffic measurements; packet arrivals; packet departures; packet scheduling disciplines; proportional differentiation services; Adaptive scheduling; Adaptive systems; IP networks; Internet; Resource management; Scheduling algorithm; Statistics; Telecommunication traffic; Time measurement; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/4234.1001669
  • Filename
    1001669