Resource Management in Wide-Area ATM Networks Using Effective Bandwidths

IEEE Journal on Selected Areas in Communications

Volumn 13, Issue 6, 1995, Pages 1081-1090

  de Veciana, G ^a   Kesidis, G ^b   Walrand, J ^c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; MULTIPLEXING; PACKET NETWORKS; PACKET SWITCHING; PARAMETER ESTIMATION; RESOURCE ALLOCATION; STATISTICAL METHODS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

EFFECTIVE BANDWIDTHS; QUALITY OF SERVICE; RESOURCE MANAGEMENT;

ASYNCHRONOUS TRANSFER MODE;

EID: 0029357488     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.400663     Document Type: Article

References (51)

1. A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation of a fair queueing algorithm,” Internet Res., Exper., vol. 1, 1990.
2. 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.
3. 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, 1990.
4. R. L. Cruz, “A calculus for network delay, Pt. 1: Network elements in isolation,” IEEE Trans. Inform. Theory, vol. 37, pp. 114–131, 1991.
5. S. Low, “Traffic management of ATM networks: Service provisioning, routing, and traffic shaping,” Ph.D. dissertation, Elec. Eng., Comput. Sci. Dept, Univ. Calif., Berkeley, 1992.
6. A. K. Parekh and R. G. Gallager, “A generalized processor sharing approach to flow control: The multiple node case,” IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137–150, Apr. 1994.
7. K. Sriram, “Methodologies for bandwidth allocation, transmission scheduling, and congestion avoidance in broadband ATM networks,” Comput. Networks, ISDN Syst., vol. 26, pp. 43–59, 1993.
8. G. de Veciana and G. Kesidis, “Bandwidth allocation for multiple qualities of service using generalized processor sharing,” Univ. Texas, Austin, Elec., Comput. Eng. Dept., Tech. Rep. SCC-94-01, 1994.
9. S. J. Golestani, “A self-clocked fair queueing scheme for broadband applications,” in Proc. IEEE INFOCOM, vol. 2, pp. 636–646, 1994.
10. A. Hung and G. Kesidis, “Buffer design for wide-area ATM networks,” to be published.
11. C.-F. Su and G. de Veciana, “On the capacity of multi-service networks,” to be published.
12. ATM Forum's Traffic Management Working Group, “DRAFT ATM Forum traffic management specification version 4.0,” ATM Forum, Tech. Rep. 95-0013, Dec. 19, 1994.
13. J. Y. Hui, “Network, transport, and switching integration for broadband communications,” IEEE Network, pp. 40–51, Mar. 1988.
14. F. P. Kelly, “Effective bandwidths of multi-class queues,” Queueing Syst., vol. 9, no. 1, pp. 5–16, 1991.
15. I. Hsu and J. Walrand, “Admission control for ATM networks,” in Proc. IMA Workshop Stochastic Networks, 1994.
16. The ATM Forum, ATM User-Network Interface Specification Version 3.0. Englewood Cliffs, NJ: Prentice-Hall, 1993.
17. G. de Veciana and R. Baldick, “Pricing multi-service networks,” Elec., Comput. Eng. Dept., Univ. Texas, Austin, Tech. Rep. SCC-94-06, 1994.
18. R. Guérin, H. Ahmadi, and M. Naghshineh, “Equivalent capacity and its application to bandwidth allocation in high-speed networks,” IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 968–981, 1991.
19. R. Guérin and L. Gun, “A unified approach to bandwidth allocation and access control in fast packet-switched networks,” in Proc. IEEE INFOCOM, vol. 1, pp. 1–12, 1992.
20. D. Towsley, “Providing quality of service in packet switched networks,” Performance Evaluation of Computer and Communications Systems, L. Donatiello and R. Nelson, Eds. New York: Springer-Verlag, 1993, pp. 560–586.
21. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
22. R. O. Onvural and I. Nikolaidi, “Routing in ATM networks,” High-Speed Commun. Networks, pp. 139–150, 1992.
23. R.-H. Hwang, J. F. Kurose, and D. Towsley, “MDP routing in ATM networks using the virtual path concept,” in Proc. IEEE INFOCOM, 1994, pp. 1509–1517.
24. C.-S. Chang, “Stability, queue length and delay of deterministic and stochastic queueing networks,” IEEE Trans. Automat. Contr., vol. 39, pp. 913–931, 1994.
25. G. Kesidis, J. Walrand, and C.-S. Chang, “Effective bandwidths for multiclass Markov fluids and other ATM sources,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 424–428, Aug. 1993.
26. W. Whitt, “Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues,” Telecommun. Syst., pp. 71–107, 1993.
27. N. G. Duffield and N. O'Connell, “Large deviations and overflow probabilities for the general single-server queue, with applications,” Dublin Institute for Advanced Studies, Dublin, Ireland, Tech. Rep. DIAS-APG-93–30, 1993.
28. G. de Veciana, C. Courcoubetis, and J. Walrand, “Decoupling bandwidths for networks: A decomposition approach to resource management for networks,” in Proc. IEEE INFOCOM, vol. 2, 1994, pages 466–474.
29. G. Kesidis, “A closed-loop leaky bucket regulator,” E&CE Dept., Univ. of Waterloo, Waterloo, Ontario, Canada, Tech. Rep. #93-03, 1992.
30. R. J. Gibbens and P. J. Hunt, “Effective bandwidths for multi-type UAS channel,” Queueing Syst., vol. 9, no. 1, pp. 17–28, 1991.
31. 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, no. 3, pp. 329–343, June 1993.
32. G. de Veciana and J. Walrand, “Effective bandwidths: Call admission, traffic policing and filtering for ATM networks,” to be published.
33. P. W. Glynn and W. Whitt, “Logarithmic asymptotics for steady-state tail probabilities in a single-server queue,” J. Appl. Probab., vol. 31, 1994.
34. C. S. Chang, “Approximations of ATM networks: Effective bandwidths and traffic descriptors,” IBM, Tech. Rep. 18954, 1993.
35. N. O'Connell, “Large deviations in queueing networks,” Dublin Institute for Advanced Studies, Dublin, Ireland, Tech. Rep. DIAS-APG-94-13, 1994.
36. W.-C. Lau and S.-Q. Li, “Traffic analysis in large-scale high-speed integrated networks: Validation of nodal decomposition approach,” in Proc. IEEE INFOCOM, 1993.
37. R. Nagarajan, “Quality-of-Service issues in high-speed networks,” Ph.D. dissertation, Comp. Sci. Dept, Univ. of Mass. at Amherst, 1993.
38. H. Kröner, M. Eberspächer, T. H. Theimer, P. J. Kühn, and U. Breim, “Approximate analysis of the end-to-end delay in ATM networks,” in Proc. IEEE INFOCOM, vol. 2, pp. 978–986, 1992.
39. F. P. Kelly and P. B. Key, “Dimensioning playout buffer from an ATM network,” in 11th U.K. Teletraffic Symp., Mar. 1994.
40. G. L. Choudhury, D. M. Lucantoni, and W. Whitt, “Squeezing the most out of ATM,” preprint, 1993.
41. D. D. Botvich and N. G. Duffield, “Large deviations, the shape of the loss curve, and economies of scale in large multiplexers,” Dublin Institute for Advanced Studies, Dublin, Ireland, Tech. Rep. DIAS-APG-94–12, 1994.
42. H. Heffes and D. M. Lucatoni, “A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance,” IEEE J. Select. Areas Commun., vol. 4, no. 6, pp. 856–868, 1986.
43. L. Deng and J. W. Mark, “Parameter estimation for Markov modulated Poisson processes via the EM algorithm with time discretization,” Telecommun. Syst., vol. 1, no. 4, pp. 321–338, 1993.
44. N. G. Duffield, J. T. Lewis, N. O'Connell, R. Russell, and F. Toomey, “The entropy of an arrivals process: A tool for estimating QoS parameters of ATM traffic.,” in Proc. 11th IEE Teletraffic Symp., Mar. 1994.
45. C.-L. Hwang and S-Q. Li, “On the convergence of traffic measurement and queueing analysis: A statistical-match queueing (SMAQ) tool,” in Proc. IEEE INFOCOM, 1995, pp. 602–612.
46. C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, and R. Weber, “Admission control and routing in ATM networks using inferences from measured buffer occupancy,” to be published.
47. F. Berbnabei, R. Ferretti, M. Listanti, and G. Zingrillo, “ATM system buffer design under very low cell loss probability constraints,” in Proc. IEEE INFOCOM, 1991, pp. 8c.3.1–8c.3.10.
48. V. Dijk, E. Aanen, and H. van den Berg, “Extrapolating ATM-simulation results using extreme value theory,” Queueing, Performance and Control in ATM (ITC-13). North-Holland: Elsevier, 1991, pp. 97–104.
49. G. Kesidis, “A traffic regulator for effective bandwidth usage parameter control in ATM networks,” E&CE Dept., Univ. of Waterloo, Waterloo, Ontario, Canada, Tech. Rep. 93–03, 1993.
50. G. de Veciana, “Leaky buckets and optimal self-tuning rate control,” in Proc. IEEE Globecom'94, San Francisco, CA, 1994.
51. Z. Liu, P. Nain, and D. Towsley, “Exponential bounds for a class of stochastic processes with applications to call admission control in networks,” in Proc. IEEE CDC, 1994.