Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 6, 1998, Pages 811-827

  Mark, Brian L ^a,b   Ramamurthy, Opalakrishnan ^a,b  

^a IEEE   (United States)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

Asynchronous transfer mode; Quality of service; Real time estimation; Resource allocation; Traffic characterization

Indexed keywords

EID: 0000558960     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.748091     Document Type: Article

References (27)

1. ATM Forum Technical Committee, Traffic Management Specification, Version 4.0, ATM Forum, 1996.
2. G. Ramamurthy and Q. Ren, "Multi-class connection admission control policy for high speed ATM switches," in Proc. IEEE INFOCOM'97, Kobe, Japan, Apr. 1997.
3. B. L. Mark and G. Ramamurthy, "Joint source-channel control for realtime VBR over ATM via dynamic UPC renegotiation," in Proc. IEEE Globecom'96, London, U.K., Nov. 1996, pp. 1726-1731.
4. J. S. Turner, "New directions in communications (or which way to the information age?)," IEEE Commun. Mag., pp. 8-15, Oct. 1986.
5. A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Networking, vol. 1, pp. 323-329, June 1993.
6. R. L. Cruz, "A calculus for network delay, part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
7. C. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
8. S. Low and P. Varaiya, "A simple theory of traffic and resource allocation in ATM," in Proc. IEEE Globecom'91, Dec. 1991, pp. 1633-1637.
9. 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.
10. B. L. Mark and G. Ramamurthy, "UPC-based traffic descriptors for ATM: How to determine, interpret and use them," Telecommun. Syst., vol. 5, pp. 109-122, 1996.
11. S. Chong and S. Li, "(σ, ρ)-characterization based connection control for guaranteed services in high speed networks," in Proc. IEEE INFOCOM'95, Boston, MA, Apr. 1995, pp. 835-844.
12. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Trans. Networking, vol. 1, pp. 372-385, June 1993.
13. T. Tedijanto and L. Gün, "Effectiveness of dynamic bandwidth management in ATM networks," in Proc. INFOCOM'93, San Francisco, CA, Mar. 1993, pp. 358-367.
14. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," in Proc. ACM SigCom'95, Boston, MA, Aug. 1995, pp. 219-230.
15. D. Reininger, G. Ramamurthy, and D. Raychaudhuri, "VBR MPEG video coding with dynamic bandwidth renegotiation," in Proc. ICC'95, Seattle, WA, June 1995, pp. 1773-1777.
16. A. I. Elwalid and D. Mitra, "Analysis and design of rate-based congestion control of high speed networks - I: Stochastic fluid models, access regulation," Queueing Syst., vol. 9, pp. 29-63, 1991.
17. B. T. Doshi, "Deterministic rule based traffic descriptors for broadband ISDN: Worst case behavior and connection acceptance control," in Proc. IEEE GlobeCom'93, Dec. 1993, pp. 1759-1764.
18. A. E. Eckberg, "Approximations for bursty and smoothed arrival delays based on generalized peakedness," in Proc. 11th Int. Teletraffic Congress, Kyoto, Japan, 1985.
19. J. Abate, G. L. Choudhury, and W. Whitt, "Asymptotics for steady-state tail probabilities in structured Markov queueing models," Stochastic Models, vol. 10, pp. 99-143, 1994.
20. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," in Studies in Applied Probability, Papers in Honor of Lajos Takaćs, J. Galambos and J. Gani, Eds., Applied Probability Trust, 1994, pp. 131-156.
21. D. P. Heyman and T. V. Lakshman, "What are the implications of long-range dependence for VBR-video traffic engineering?" IEEE/ACM Trans. Networking, vol. 4, pp. 301-317, June 1996.
22. G. L. Choudhury, D. M. Lucantoni, and W. Whitt, "Squeezing the most out of ATM," IEEE Trans. Commun., vol. 44, pp. 203-217, Feb. 1996.
23. W. Whitt, "Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues," Telecommun. Syst., vol. 2, pp. 71-107, 1993.
24. H. Kobayashi and Q. Ren, "A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic, Part I: Equilibrium state solutions," in Proc. 1993 IEEE Int. Conf. on Communications Geneva, Switzerland, May 1993, vol. 2, pp. 1047-1053.
25. D. E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, Second Addition. Reading, MA: Addison-Wesley, 1981.
26. D. Le Gall, "MPEG: A video compression standard for multimedia applications," CACM, vol. 34, pp. 46-58, Apr. 1991.
27. B. Melamed, "TES: A class of methods for generating autocorrelated uniform variates," ORSA J. Comput., vol. 3, no. 4, pp. 317-329, 1991.