Using traffic regulation to meet end-to-end deadlines in ATM networks

IEEE Transactions on Computers

Volumn 48, Issue 9, 1999, Pages 917-935

  Raha, Amitava ^b   Kamat, Sanjay ^c   Jia, Xiaohua ^a,d   Zhao, Wei ^a,e  

^a IEEE   (United States)

^b Fijitsu Software Corp   (United States)

^c LUCENT TECHNOLOGIES   (United States)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^e TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARD REAL TIME COMMUNICATION; NETWORK DELAY ANALYSIS; TRAFFIC REGULATION;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; REAL TIME SYSTEMS; SEARCH ENGINES; TELECOMMUNICATION TRAFFIC; USER INTERFACES;

ASYNCHRONOUS TRANSFER MODE;

EID: 0033340352     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.795221     Document Type: Article

References (25)

1. A.W. Berger, "Performance Analysis of a Rate-Control Throttle where Tokens and Jobs Queue," IEEE J. Selected Areas in Comm., vol. 9, no. 2, pp. 165-170, Feb. 1991.
2. D.D. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," Proc. ACM SIGCOMM '92, pp. 14-26, Aug. 1992.
3. R.L. Cruz, "A Calculus for Network Delay," IEEE Trans. Information Theory, vol. 37, no. 1, pp. 114-141, Jan. 1991.
4. M. de Prycker, Asynchronous Transfer Mode: Solution for Broadband ISDN. Ellis Horwood, 1991.
5. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Proc. ACM SIGCOMM '89, pp. 1-12, Sept. 1989.
6. D. Ferrari and D.C. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks," IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
7. M. Garrett, "Contributions Toward Real-Time Services on Packet Switched Networks," PhD thesis, Columbia Univ., 1993.
8. S.J. Golestani, "A Framing Strategy for Congestion Management," IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp. 1,064-1,077, Sept. 1991.
9. Int'l Telecomm. Union, ITU-T Recommendation I.311 - B-ISDN General Network Aspects, 1993.
10. C.R. Kalmenek, H. Kanakia, and S. Keshav, "Rate Controlled Servers for Very High-Speed Networks," Proc. IEEE Global Telecomm. Conf., pp. 300.3.1-300.3.9, Dec. 1990.
11. D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communication in Multi-Hop Networks," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 300-307, May 1991.
12. S. Kweon and K.G. Shin, "Traffic-Controlled Rate-Monotonic Priority Scheduling of ATM Cells," Proc. IEEE Infocom '96, pp. 655-662, Mar. 1996.
13. T. Ling and N. Shroff, "Scheduling Real-Time Traffic in ATM Networks," Proc. IEEE Infocom '96, pp. 198-205, Mar. 1996.
14. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
15. N. Malcolm and W. Zhao, "Hard Real-Time Communication in Multiple-Access Networks," J. Real-Time Systems, Jan. 1995.
16. A.K.J. Parekh, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks," PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Technology, 1992.
17. A. Raha, "Real Time Communication in ATM Networks," PhD thesis, Dept. of Computer Science, Texas A&M Univ., 1996.
18. A. Raha, S. Kamat, and W. Zhao, "Guaranteeing End-to-End Deadlines in ATM Networks," Proc. 15th IEEE Int'l Conf. Distributed Computing Systems, June 1995.
19. A. Raha, S. Kamat, and W. Zhao, "Admission Control for Hard Real-Time Connections in ATM LAN's," Proc. IEEE Infocom '96, Mar. 1996.
20. S.S. Sathaye, W.S. Kish, and J.K. Strosnider, "Responsive Aperiodic Services in High-Speed Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems, pp. 337-346, May 1993.
21. L. Trajkovic and S.J. Golestani, "Congestion Control for Multi-media Services," IEEE Network, vol. 6, no. 5, pp. 20-26, Sept. 1992.
22. R.J. Vetter, "ATM Concepts, Architectures, and Protocols," Comm. ACM, vol. 38, no. 2, Feb. 1995.
23. H. Zhang and D. Ferrari, "Rate-Controlled Static Priority Queueing," Proc. IEEE Infocom '93, pp. 227-236, Mar. 1993.
24. H. Zhang and S. Keshav, "Comparison of Rate-Based Service Disciplines," Proc. ACM SIGCOMM '91, pp. 113-121, Sept. 1991.
25. L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks," Proc. ACM SIGCOMM '90, pp. 19-29, Sept. 1990.