Real-time block transfer under a link-sharing hierarchy

IEEE/ACM Transactions on Networking

Volumn 6, Issue 1, 1998, Pages 30-41

  Xie, Geoffrey G ^a,b   Lam, Simon S ^a,c  

^a IEEE   (United States)

^b The Department of Electrical and Computer Engineering   (United States)

^c University of Texas at Austin   (United States)

Author keywords

Admission control; ATM block transfer; Burst scheduling; Delay guarantee; Hierarchical link sharing

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; PACKET SWITCHING; REAL TIME SYSTEMS; TELECOMMUNICATION LINKS;

ASYNCHRONOUS TRANSFER MODE (ATM) BLOCK TRANSFER; BURST SCHEDULING; HIERARCHICAL LINK SHARING; REAL TIME VARIABLE BIT RATE (VBR) SERVICES;

TELECOMMUNICATION SERVICES;

EID: 0032002317     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.663938     Document Type: Article

References (32)

1. J. C. R. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms," in Proc. ACM SIGCOMM '96, Stanford, CA, Aug. 1996, pp. 143-156.
2. T. M. Chen, S. S. Liu, and V. K. Samalam, "The available bit rate service for data in ATM networks," IEEE Commun. Mag., pp. 56-71, May 1996.
3. S. Chong, S.-Q. Li, and J. Ghosh, "Predictive dynamic bandwidth allocation for efficient support of real-time VBR video over ATM," IEEE J. Select. Areas Commun., vol. 13, pp. 12-23, Jan. 1995.
4. D. Clark, S. Shenker, and L. Zhang, "Supporting real-time applications in an integrated services packet network: Architecture and mechanism," in Proc. ACM SIGCOMM '92, Aug. 1992, pp. 14-26.
5. J. Davin and A. Heybey, "A simulation of fair queueing and policy enforcement," Comput. Commun. Rev., vol. 20, pp. 23-29, Oct. 1990.
6. G. de Veciana, G. Kesidis, and J. Walrand, "Resource management in wide-area ATM networks using effective bandwidth," IEEE J. Select. Areas Commun, vol. 13, pp. 1081-1090, Aug. 1995.
7. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queuing algorithm," in Proc. ACM SIGCOMM '89, Aug. 1989, pp. 3-12.
8. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, Apr. 1990, pp. 368-379.
9. S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Trans. Networking, vol. 3, pp. 365-386, Aug. 1995.
10. ATM Traffic Management Specification, The ATM Forum, Version 4.0, 1995.
11. P. Goyal, H. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," in Proc. ACM SIGCOMM '96, Stanford, CA, Aug. 1996, pp. 157-168.
12. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic (extended version)," in ACM SIGCOMM '95, (early version).
13. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, pp. 968-981, 1991.
14. Traffic Control and Congestion Control in B-ISDN, ITU-T Rec. I.371, Nov. 6-14, 1995.
15. S. Jamin, P. Danzig, S. Shenker, and L. Zhang, "A measurement-based admission control algorithm for integrated services packet networks," in Proc. ACM SIGCOMM '95, Aug. 1995, pp. 1-13.
16. S. S. Lam and G. G. Xie, "Burst scheduling networks," Perform. Eval., to be published. (abbreviated version in Proc. INFOCOM '95, Apr. 1995).
17. _, "Group priority scheduling," IEEE/ACM Trans. Networking, vol. 5, pp. 205-218, Apr. 1997,
18. K. Lee, "Performance bounds in communication networks with variable-rate links," in Proc. ACM SIGCOMM '95, Aug. 1995, pp. 126-137.
19. M. Loève, Probability Theory I, 4th ed. New York: Springer-Verlag, 1977.
20. R. Nagarajan, "Quality-of-service issues in high-speed networks," Ph.D. dissertation, Univ. Massachusetts, Amherst, Aug. 1993.
21. 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, pp. 344-357, June 1993.
22. A. Romanow and S. Floyd, "The dynamics of TCP traffic over ATM networks," in Proc. ACM SIGCOMM '94, London, U.K., Aug. 1994.
23. A. Schwarz and A. Weiss, Large Deviations for Performance Analysis. London, U.K.: Chapman and Hall, 1995.
24. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round robin," in Proc. ACM SIGCOMM '95, Cambridge, MA, Aug. 1995.
25. J. S. Turner, "Maintaining high throughput during overload in ATM networks," in Proc. IEEE INFOCOM '96, San Francisco, CA, Apr. 1996, pp. 287-295.
26. Z. Wang and J. Crowcroft, "Analysis of burstiness and jitter in real-time communications," in Proc. ACM SIGCOMM '93, Sept. 1993, pp. 13-19.
27. G. G. Xie and S. S. Lam, "Delay guarantee of virtual Clark server," IEEE/ACM Trans. Networking, vol. 3, pp. 683-689, Dec. 1995.
28. _, "Admission control and loss management for an application-level statistical service," in Proc. 5th IEEE Int. Conf. Network Protocols (IEEE ICNP'97), Atlanta, GA, Oct. 1997. Available HTTP: http://www.cs.nps.navy.mil/people/faculty/xie/pub.
29. _, "Real-time block transfer under a link sharing hierarchy," in Proc. IEEE INFOCOM'97, Kobe, Japan, Apr. 1997.
30. H. Zhang and E. W. Knightly, "RED-VBR: A renegotiation-based approach to support delay-sensitive VBR video," ACM Multimedia Syst. J., to be published;
31. also, in Proc. NOSSDAV'95, Durham, NH, Apr. 1995.
32. L. Zhang, "Virtual Clock: A new traffic control algorithm for packet switching networks," in Proc. ACM SIGCOMM '90, Aug. 1990, pp. 19-29.