On traffic burstiness and priority assignment for the real-time connections in a regulated ATM network

IEICE Transactions on Communications

Volumn E82-B, Issue 6, 1999, Pages 841-850

  Ng, J ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

ATM networks; Priority assignment; Real time networks; Traffic burstiness; Worst case end to end delay

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); PARAMETER ESTIMATION; REAL TIME SYSTEMS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

PRIORITY ASSIGNMENT; TRAFFIC BURSTINESS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032669053     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (41)

1. R. Agrawal and R. Rajan, "Performance bounds for guaranteed and adaptive service," IBM Research Report, May 1996.
2. J. Boudec, "Application of network calculus to guaranteed service networks," IEEE Trans. Inf. Theory, 1998.
3. C.S. Chang, "Stability queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Autom. Control, vol.39, no.5, pp.913-931, May 1994.
4. R.L. Cruz, "A calculus for network delay, Part I & II," IEEE Trans. Inf. Theory, vol.37, no.1, pp.114-141, Jan. 1991.
5. R.L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Networks, vol.1, no.2, pp.105-127, 1992.
6. R.L. Cruz and M.C. Chuah, "Consequences of rate control in exhaustive service polling systems," Proc.27th Ann. Conf. Inf. Sci. Syst., pp. 119-125, March 1993.
7. R.L. Cruz and H. Liu, "End-to-end queuing delay in ATM networks," J. High Speed Networks, vol.3, no.4, pp.413-427, 1994.
8. R.L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE. J. Select. Areas Commun., vol.13, no.6, pp. 1048-1056, Aug. 1995.
9. D. Ferrari and D.C. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol.8, no.3, pp.368-379, April 1990.
10. V. Firoiu, J. Kurose, and D. Towsley, "Efficient admission control for EDF schedulers," Proc. IEEE Infocom'97, April 1997.
11. L. Georgiadis, R. Guerin, V. Peris, and K.N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," Proc. IEEE Infocom'96, March 1996.
12. M.G. Hluchyj and M.J. Karol, "Queueing in high performance packet switching," IEEE J. Select. Areas Commun., vol.6, no.9, pp.1587-1597, Sept. 1988.
13. C. Han, C. Hou, and K. Shin, "On slot allocation for time-constrained messages in DQDB networks," Proc. IEEE INFOCOM'95, pp.1164-1171, Boston, April 1995.
14. C. Han and K. Shin, "Real-time communication in Field-Bus multiaccess networks," Proc. IEEE RTAS'95, pp.86-95, May 1995.
15. C. Han, C. Hou, and K. Shin, "On slot allocation for time-constrained messages in dual-bus networks," IEEE Trans. Comput., vol.46, no.7, pp.756-767, July 1997.
16. E. Knightly and H. Zhang, "Traffic characterization and switch utilization using deterministic bounding interval dependent traffic models," Proc. IEEE INFOCOM'95, pp. 1137-1145, April 1995.
17. E. Knightly, "H-BIND: A new approach to providing statistical performance guarantees to VBR traffic," Proc. IEEE INFOCOM'96, 1996.
18. J. Kurose, "On computing per-session performance bounds in high-speed multi-hop computer networks," Proc. ACM Sigmetrics, Perform.'92, 1992.
19. C. Lee, K. Yoshida, C. Mercer, and R. Rajkumar, "Predictable communication protocol processing in real-time mach," Proc. of RTAS'96, June 1996.
20. C. Li, W. Zhao, and R. Bettati, "Delay computation and priority assignment for ATM networks with static priority scheduling," TAMU Tech. Report, 1997.
21. C. Li, R. Bettati, and W. Zhao, "Static priority scheduling for ATM networks," Proc. IEEE RTSS'97, 1997.
22. J. Liebeherr, D. Wrege, and D. Ferrari, "Exact admission control in networks with bounded delay services," IEEE/ACM Trans. Networking, vol.4, no.6, pp.885-901, Dec. 1996.
23. J. Mitchell, W. Pennebaker, C. Fogg, and D. LeGall, "MPEG Video Compression Standard," Chapman & Hall, International Thompson Publishing, 1997.
24. S. Mukherjee, S. Tripathi, D. Saha, and M. Saksena, "A bandwidth allocation scheme for time constrained message transmission on a slotted ring lan," Proc. RTSS'93, Dec. 1993.
25. P. Newman, "ATM technology for corporate networks," IEEE Commun. Mag., pp.90-101, April 1992.
26. J. Ng, S. Song, and W. Zhao, "Integrated delay analysis of regulated ATM switch," Proc. IEEE RTSS'97, pp.285-296, Dec. 1997.
27. J. Ng, S. Song, and W. Zhao, "Integrated delay analysis of regulated ATM switch for real-time applications," Technical Report, Dept. of Computing Studies, Hong Kong Baptist University, May 1997. (http://www.comp.hkbu.edu.hk/~jng/Tech-Rpt/).
28. J. Ng, S. Song, and W. Zhao, "Integrated End-to-end Delay Analysis for Regulated ATM Networks," submitted to the Real-Time Systems Journal, Kluwer Academic Publishers.
29. J. Ng, S. Song, C. Li, and W. Zhao, "Integrated end-to-end delay analysis in ATM networks," Technical Report, Dept. of Computer Science, Hong Kong Baptist University, July 1998. (http://www.comp.hkbu.edu.hk/~jng/Tech-Rpt/).
30. 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. Networking, vol.1, no.3, pp.344-357, June 1993.
31. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Networking, vol.2, no.2, pp.137-150, April 1994.
32. A. Raha, S. Kamat, and W. Zhao, "Guaranteeing end-to-end deadlines in ATM networks," Proc. IEEE ICDCS'95, June, 1995.
33. A. Raha, S. Kamat, and W. Zhao, "Admission control for hard real-time connections in ATM networks," Proc. IEEE INFOCOM'96, pp.111-119, March 1996.
34. R. Rooholamini, V. Cherkassky, and M. Garver, "Find-ing the right ATM switch for the market," IEEE Comput., vol.27, no.4, pp.16-18, April 1994.
35. D. Saha, S. Tripathi, M. Saksena, and S. Mukherjee, "On guaranteed delivery of time-critical messages in DQDB," Proc. INFOCOM'94, March 1994.
36. H. Sariowan, L. Cruz, and G. Polyzos, "Scheduling for quality of service guarantees via service curves," Proc. ICCCN'95, Sept. 1995.
37. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, "Deterministic delay bounds for VBR video in packet-switching networks: Fundamental limits and practical trade-offs," IEEE/ACM Trans. Networking, vol.4, no.3, June, 1996.
38. D.E. Wrege and J. Liebeherr, "A near-optimal packet scheduler for QoS networks," Proc. IEEE INFOCOM'97, March 1997.
39. D. Yates, J. Kurose, D. Towsley, and M. G. Hluchyj, "On per-session delay distributions and the call admission problem for real-time applications with QoS requirements," Proc. ACM SIGCOMM'93, pp.2-12, Sept. 1993.
40. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol.3, no.4, pp.389-412, 1994.
41. Q. Zheng and K. G. Shin, "On the ability of establishing real-time channels in point-to-point packet-switched networks," IEEE Trans. Commun., 1996.