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
fDate :
5/1/2002 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.1001669