Balanced scheduling toward loss-free packet queuing and delay fairness

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2223 LNCS, Issue , 2001, Pages 61-73

  Koga, Hisashi ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCED SCHEDULING; BALANCED SCHEDULING PROBLEMS; BALANCING PROBLEMS; COMPETITIVE ANALYSIS; GREEDY ALGORITHMS; ON-LINE ALGORITHMS; ONLINE PROBLEMS; ONLINE SCHEDULING; QUEUE LENGTHS; ROUND-ROBIN SCHEDULING; TRAFFIC STREAMS; UPPER BOUND; SCHEDULING PERIODS;

COMPETITION; COMPUTATION THEORY; PACKET LOSS; QUEUEING THEORY; ROUTERS; ROUTING ALGORITHMS; ALGORITHMS; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 71049116486     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45678-3_6     Document Type: Conference Paper

References (9)

1. J. Aspens, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts. On-line load balancing with applications to machine scheduling and virtual circuit routing. Journal of ACM, (44):486-504, 1997. 67
2. Y. Azar, A. Z. Broder, and A. R. Karlin. On-line load balancing. In Proceedings of 33rd Symposium on Foundations of Computer Science, pages 218-225, 1992. 63, 67
3. Y. Azar, B. Kalyanasundaram, S. Plotkin, K. R. Pruhs, and O. Waarts. On-line load balancing of temporary tasks. Journal of Algorithms, 22:93-110, 1997. 63
4. Y. Azar, J. Naor, and R. Rom. The competitiveness of on-line assignments. In Proceedings of 3rd ACM-SIAM Symposium on Discrete Algorithms, pages 203-210, 1992. 63, 66, 67, 68
5. A. Bar-Noy, A. Freund, and J. Naor. On-line load balancing in a hierachical server topology. In Proceedings of the Seventh Annual European Symposium on Algorithm, pages 77-88, 1999. 73
6. C. Dovrolis, D. Stiladis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. In Proceedings of ACM SIGCOMM'99, 1999. 63
7. R. L. Graham. Bounds for certain multiprocessing anomalies. Bell System Technical Journal, 45:1563-1581, 1966. 63, 67
8. A. M. Lin and J. A. Silvester. Priority queuing strategies and buffer allocation protocols for traffic control at an ATM integrated broadband switching system. IEEE Journal on Selected Areas in Communications, 9:1524-1536, 1991. 62
9. R. E. Tarjan and D. D. Sleator. Amortized efficiency of list update and paging rules. Communication of the ACM, 28:202-208, 1985. 62