An analytical framework for EDF schedulers based on the dominant time scale

IEEE Consumer Communications and Networking Conference, CCNC

Volumn , Issue , 2004, Pages 105-109

  Quan, Zhi ^a   Chung, Jong Moon ^a  

^a Oklahoma State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALL ADMISSION CONTROL (CAC); DOMINANT TIME SCALE (DTS); EARLIEST DEADLINE FIRST (EDF) SCHEDULING; GENERALIZED PROCESSOR SHARING (GPS);

APPROXIMATION THEORY; PROBABILITY; QUALITY OF SERVICE; QUEUEING THEORY; SCHEDULING; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

TELECOMMUNICATION NETWORKS;

EID: 3042619277     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. J. Liebeherr, D. E. Wrege, and D. Ferrari, "Exact admission control for networks with a bounded delay service," IEEE/ACM Trans. Networking, vol. 4, no. 6, pp. 885-901, Dec. 1996.
2. L. Georgiadis, R. Gurin, and A. K. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements," IEEE Trans. Inform. Theory, vol. 43, no. 5, pp. 1518-1535, Sept. 1997.
3. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, Aug. 1994.
4. L. Georgiadis, R. Gurin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 482-501, Aug. 1996.
5. F. M. Chiussi and V. Sivaraman, "Achieving high utilization in guaranteed services networks using earliest-deadline-first scheduling," in International Workshop on Quality of Service, Napa, CA, USA, May 1998, pp. 209-217.
6. V. Sivaraman, F. M. Chiussi, and M. Gerla, "End-to-end statistical delay service under GPS and EDF scheduling: A comparison study," in Proc. IEEE INFOCOM'01, vol. 2, Anchorage, AK, Apr. 2001, pp. 1113-1122.
7. V. Sivaraman and F. M. Chiussi, "Statistical analysis of delay bound violations at an earliest deadline first (EDF) scheduler," Performance Evaluation, vol. 36-37, no. 1, pp. 457-470, 1999.
8. 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. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
9. I. Norros, "On the use of fractional brownian motion in the theory of connectionless networks," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995.
10. J. Choe and N. B. Shroff, "A central-limit-theorern based approach for analyzing queue behavior in high-speed networks," IEEE/ACM Trans. Networking, vol. 6, no. 5, pp. 659-671, Oct. 1998.
11. 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. Networking, 2003, to be published.
12. N. G. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single server queue, with applications," Proc. Cambridge. Philos. Soc., no. 118, pp. 363-374, 1995.
13. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single server queue," J. Appl. Prob., vol. 31, pp. 131-155, 1994.
14. E. W. Knightly and N. B. Shroff, "Admission control for statistical QoS: Theory and practice," IEEE Network, vol. 13, no. 2, pp. 20-29, 1999.
15. R. M. Loynes, "The stability of a queue with non-independent inter-arrival and service times," Proc. Cambridge Philos. Soc., vol. 58, pp. 497-520, 1962.
16. Z. Quan and J.-M. Chung, "Priority queueing analysis for self-similar traffic in high-speed networks," in Proc. IEEE ICC'03, Anchorage, AK, USA, May 2003.
17. F. H. P. Fitzek and M. Reisslein, "MPEG-4 and H.263 video traces for network performance evaluation," IEEE Network, vol. 15, no. 6, pp. 40-54, Nov. 2001.