Performance Modeling and Control of ATM Networks

  • Jon W. Mark
Chapter

Abstract

Resource management issues are considered in two conceptual levels: (i) call admission and resource allocation for call connection establishment and (ii) traffic policing and service scheduling of in-progress calls. The functions in (i) are to be performed in the Control Plane while those in (ii) are to be enforced in the Transport Plane. We identify the functions associated with these two sets of resource management strategies, and incorporate these strategies into the end-to-end performance models.

Keywords

Asynchronous Transfer Mode Call Admission Control Traffic Stream Access Node Queue Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    The ATM Forum, “ATM User-Network Interface Specification,” Version 3. 0, 1993.Google Scholar
  2. [2]
    Turner, J. S., “New Directions in Communications (or Which Way to the Information Age?),” IEEE Commun. Mag., Vol. 24, No. 10, pp. 8–15, Oct. 1986.CrossRefGoogle Scholar
  3. [4]
    Lee, H. W. and J.W. Mark, “ATM Network Traffic Characterization Using Two Types of on/off Sources,” Proc. of IEEE INFOCOM ’83, pp. 152–159, March 28-Apr.1, 1993, San Francisco, CA.Google Scholar
  4. [5]
    Ren, J. -F., J. W. Mark and J. W. Wong, “End-to-End Performance in ATM Networks,” IEEE ICC ‘84 Conference Record, May 1–5, 1994, New Orleans, La, pp. 996–1002.Google Scholar
  5. [6]
    Anick, D., D. Mitra and M. M. Sondhi, “Stochastic Theory of a Data-Handling System with Multiple Sources,” The Bell System Tech. J., Vol. 61, No. 8, pp. 1871–1894, Oct. 1982.MathSciNetGoogle Scholar
  6. [7]
    Gibbens, R. J. and P. J. Hunt, “Effective Bandwidths for the Multi-type USA Channel,” Queueing Systems, Vol. 9, pp. 17–27, 1991.MATHCrossRefGoogle Scholar
  7. [8]
    Kesidis, G., J. Walrand and C. -S. Chang, “Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources,” IEEE/ACM Trans. on Networking, Vol. 1, No. 4, pp. 424–428, Aug. 1993.CrossRefGoogle Scholar
  8. [9]
    Stern, T. E. and A. I. Elwalid, “Analysis of Separable Markov-Modulated Rate Models for Information-Handling Systems,” Adv. Appl. Prob., No. 23, pp. 105–139, 1991.MathSciNetMATHCrossRefGoogle Scholar
  9. [10]
    Elwalid, A. I., D. Mitra and T. E. Stern, “Statistical Multiplexing of Markov Modulated Sources: Theory and Computational Algorithms,” Proc. ITC-13, pp. 495–500, Copenhagen, 1991.Google Scholar
  10. [11]
    Elwalid, A. I. and D. Mitra, “Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High-Speed Networks,” IEEE/ACM Trans. on Networking, Vol. 1, No. 3, pp. 329–343, June 1993.CrossRefGoogle Scholar
  11. [12]
    Lee, H. W. and J. W. Mark, “Capacity Allocation in Statistical Multiplexing of Heterogeneous Sources,” Proc. of IEEE INFOCOM ’84, June 1994, Toronto, Canada, pp. 708–715.Google Scholar
  12. [13]
    Ren, J. -F., J.W. Mark and J.W. Wong, “Performance Analysis of a Leaky-Bucket Controlled ATM Multiplexer,” Performance Evaluation, special issue on Bandwidth Management and Congestion Control of High-speed Networks, Vol. 19, No. 1, pp. 73–101, Jan. 1994.MATHGoogle Scholar
  13. [14]
    Graham, A., Kronecker Product and Matrix Calculus: with Applications, John Wiley and Sons, 1981.Google Scholar
  14. [15]
    Ren, J. -F., J. W. Mark and J. W. Wong, “Asymptotic Analysis of a Leaky Bucket Controlled ATM Multiplexer,” IEEE ICC ’83 Conference Record, May 23–26, 1993, Geneva, Switzerland, pp. 1386–1390.Google Scholar
  15. [16]
    Henrici, H., Applied and Computational Complex Analysis, Vol. 1, John Wiley and Sons, New York, 1974.MATHGoogle Scholar
  16. [17]
    Ren, J. -F., J. W. Mark and J. W. Wong, “A Dynamic Priority Queueing Approach to Traffic Regulation and Scheduling in B-ISDN,” to appear in IEEE GLOBECOM ’84 Conference Record, Nov. 27-Dec. 1, 1994, San Francisco, CA.Google Scholar
  17. [18]
    Wu, G.-L. and J.W. Mark, “A Buffer Allocation Scheme for ATM Networks: Complete Sharing Based on Virtual Partition,” Proc. of ITC-sponsored Seminar on Teletraffic Analysis for Current and Future Telecom Networks, Nov. 15–19, 1993, Bangalore, India, pp. 19–26.Google Scholar
  18. [19]
    D.X. Chen and J.W. Mark, “Delay and Loss Control of Output-Buffered Fast Packet Switches Supporting Integrated Services,” IEEE SUPERCOMM/ICC ’82 Conf. Record. vol.2, pp. 985–989, June 14–18, 1992, Chicago, IL.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  • Jon W. Mark
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada

Personalised recommendations