Statistical admission control for real-time services under earliest deadline first scheduling

Computer Networks

Volumn 48, Issue 2, 2005, Pages 137-154

  Quan, Zhi ^a   Chung, Jong Moon ^a  

^a Oklahoma State University   (United States)

Author keywords

Call admission control; Deadline violation probability; Dominant time scale; Earliest deadline first; Quality of service

Indexed keywords

ASYMPTOTIC STABILITY; PROBABILITY; QUALITY OF SERVICE; SCHEDULING; STATISTICAL PROCESS CONTROL; TELECOMMUNICATION TRAFFIC;

CALL ADMISSION CONTROL; DEADLINE VIOLATION PROBABILITY; DOMINANT TIME SCALE; EARLIEST DEADLINE FIRST;

REAL TIME SYSTEMS;

EID: 16644395594     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.10.017     Document Type: Article

References (36)

1. A.K. Parekh, and R.G. Gallager A generalized processor sharing approach to flow control in integrated services networks: the single-node case IEEE/ACM Trans. Network. 1 3 1993 344 357
2. D. Ferrari, and D. Verma A scheme for real-time channel establishment in wide-area networks IEEE J. Select. Areas Commun. 8 3 1990 368 379
3. L. Georgiadis, R. Guerin, V. Peris, and K.N. Sivarajan Efficient network QoS provisioning based on per node traffic shaping IEEE/ACM Trans. Network. 4 4 1996 482 501
4. J. Liebeherr, D.E. Wrege, and D. Ferrari Exact admission control for networks with a bounded delay service IEEE/ACM Trans. Network. 4 6 1996 885 901
5. L. Georgiadis, R. Guerin, and A.K. Parekh Optimal multiplexing on a single link: delay and buffer requirements IEEE Trans. Inform. Theory 43 5 1997 1518 1535
6. F.M. Chiussi, V. Sivaraman, Achieving high utilization in guaranteed services networks using earliest-deadline-first scheduling, in: Proceedings of International Workshop on Quality of Service, Napa, CA, USA, May 1998
7. M. Andrews, Probabilistic end-to-end delay bounds for earliest deadline first scheduling, in: Proceedings of the IEEE INFOCOM'00, Tel-Aviv, Israel, March 2000
8. V. Sivaraman, F.M. Chiussi, M. Gerla, End-to-end statistical delay service under GPS and EDF scheduling: a comparison study, in: Proceedings of the IEEE INFOCOM'01, Anchorage, AK, USA, April 2001
9. E. Knightly, and H. Zhang D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic IEEE/ACM Trans. Network. 5 2 1997 219 231
10. V. Firoiu, J. Kurose, and D. Towsley Efficient admission control of piecewise linear traffic envelopes at EDF schedulers IEEE/ACM Trans. Network. 6 5 1998 558 570
11. A. Elwalid, D. Mitra, and R.H. Wentworth A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node IEEE J. Select. Areas Commun. 13 6 1995 1115 1127
12. A. Elwalid, D. Mitra, Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes, in: Proceedings of the IEEE INFOCOM'99, New York, USA, March 1999
13. K. Kumaran, G.E. Margrave, D. Mitra, K.R. Stanley, Novel techniques for the design and control of generalized processor sharing schedulers for multiple QoS classes, in: Proceedings of the IEEE INFOCOM'00, Tel-Aviv, Israel, March 2000
14. R.R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn Statistical service assurances for traffic scheduling algorithms IEEE J. Select. Areas Commun. 18 12 2000 2651 2664
15. J. Qiu, E. Knightly, Inter-class resource sharing using statistical service envelopes, in: Proceedings of the IEEE INFOCOM'99, New York, NY, March 1999
16. A.W. Berger, and W. Whitt Effective bandwidths with priorities IEEE/ACM Trans. Network. 6 4 1998 447 460
17. Z. Quan, J.-M. Chung, Priority queueing analysis for self-similar traffic in high-speed networks, in: Proc. IEEE ICC'03, Anchorage, AK, USA, May 2003
18. Z.-L. Zhang, D. Towsley, and J. Kurose Statistical analysis of generalized processor sharing scheduling discipline IEEE J. Select. Areas Commun. 13 6 1995 1071 1080
19. P. Mannersalo, I. Norros, GPS schedulers and Gaussian traffic, in: Proceedings of the IEEE INFOCOM'02, New York, USA, June 2002
20. V. Sivaraman, and F.M. Chiussi Statistical analysis of delay bound violations at an earliest deadline first (EDF) scheduler Perform. Evaluat. 36-37 1999 457 470
21. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson On the self-similar nature of ethernet traffic (extended version) IEEE/ACM Trans. Network. 2 1 1994 1 15
22. Z.-L. Zhang, End-to-end support for statistical quality-of-service guarantees in multimedia networks, Ph.D. Dissertation, Department of Computer Science, University of Massachusetts, Amherst, Feburary 1997
23. Z. Quan, and J.-M. Chung A statistical framework for EDF scheduling IEEE Commun. Lett. 7 10 2003 493 495
24. J. Choe, and N.B. Shroff A central-limit-theorem based approach for analyzing queue behavior in high-speed networks IEEE/ACM Trans. Network. 6 5 1998 659 671
25. E.W. Knightly, and N.B. Shroff Admission control for statistical QoS: theory and practice IEEE Network 13 2 1999 20 29
26. D.-Y. Eun, and N.B. Shroff A measurement-analytic approach for QoS estimation in a network based on the dominant time scale IEEE/ACM Trans. Network. 11 2 2003 222 235
27. N.G. Duffield, and N. O'Connell Large deviations and overflow probabilities for the general single server queue, with applications Proc. Cambridge. Philos. Soc. 118 1995 363 374
28. P.W. Glynn, and W. Whitt Logarithmic asymptotics for steady-state tail probabilities in a single server queue J. Appl. Prob. 31 1994 131 155
29. N. Likhanov, and R.R. Mazumdar Cell loss asymptotics for buffers fed with a large number of independent stationary sources J. Appl. Prob. 36 1 1999 86 96
30. R.M. Loynes The stability of a queue with non-independent inter-arrival and service times Proc. Cambridge Philos. Soc. 58 1962 497 520
31. F.H.P. Fitzek, and M. Reisslein MPEG-4 and H.263 video traces for network performance evaluation IEEE Network 15 6 2001 40 54
32. M. Grossglauser, and D.N. Tse A framework for robust measurement-based admission control IEEE/ACM Trans. Network. 7 3 1999 293 309
33. C. Courcoubetis, A. Dimakis, and G.D. Stamoulis Traffic equivalence and subistution in a multiplexer with applications to dynamic available capacity estimation IEEE/ACM Trans. Network. 10 2 2002 217 231
34. V. Sivaraman and F. Chiussi, Providing end-to-end statistical delay guarantees with earliest deadline first scheduling and per-hop traffic shaping, in: Proceedings of the IEEE INFOCOM'00, Tel-Aviv, Israel, March 2000
35. J. Liebeherr, S. Patek, E. Yilmaz, Tradeoffs in designing networks with end-to-end statistical QoS guarantees, in: Proceedings of the IEEE/IFIP 8th International Workshop Quality of Service (IWQoS'00), Pittsburgh, June 2000
36. C. Li, and E. Knightly Coordinated multihop scheduling: a framework for end-to-end services IEEE/ACM Trans. Network. 10 6 2002 776 789