Skip to main content
SpringerLink
Log in

Adaptive control of admissions and routing in an ATM network

  • Conference paper
  • First Online:
Stochastic Theory and Adaptive Control

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 184))

  • 150 Accesses

Abstract

Asynchronous transfer mode (ATM) networks transport information as 53-byte cells that follow one another from the source to the destination. The different streams of cells (called virtual circuits) share buffers in the switching nodes of the network. Typically, cell streams are bursty. These fluctuations in the streams may lead switch buffers to overflow and, therefore, to lose cells. In this paper, we explain a procedure for estimating the spare capacity of switches in the network. The network can use these estimates to decide whether or not to accept new calls and how to route them. The difficulty that we address is obtaining fast and accurate estimates of the low loss probability. We propose quick estimators based on results from the theory of large deviations.

Work supported by: NSERC of Canada, Pacific Bell, Micro Grant of the State of California, ARO Grant Number DAAL03-89-K-0128

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Hui, “Network, transport, and switching integration for broadband communications,” IEEE Network, vol. March, pp. 40–51, 1988.

    Google Scholar 

  2. C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, and R. Weber, “Admission control and routing in ATM networks using inferences from measured buffer occupancy,” submitted to IEEE Trans. Comm.

    Google Scholar 

  3. S. M. Ross, A Course in Simulation. New York, NY: Macmillan, 1990.

    MATH  Google Scholar 

  4. M. Butto, E. Cavallero, and A. Tonietti, “Effectiveness of the leaky bucket policing mechanism in ATM networks,” IEEE JSAC, vol. 9 No. 3, pp. 335–342, April 1991.

    Google Scholar 

  5. J. Bucklew, Large Deviation Techniques in Decision, Simulation and Estimation. New York, NY: John Wiley and Sons, Inc., 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Research Center of Crete, Heraklion, Crete

    C. Courcoubetis

  2. EECS Dept., Cory Hall, University of California, CA94720, Berkeley

    G. Kesidis, A. Ridder & J. Walrand

  3. Queen’s College, University of Cambridge, Cambridge, U.K.

    R. Weber

Authors
  1. C. Courcoubetis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Kesidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Ridder
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Walrand
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. R. Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

T. E. Duncan B. Pasik-Duncan

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag

About this paper

Cite this paper

Courcoubetis, C., Kesidis, G., Ridder, A., Walrand, J., Weber, R. (1992). Adaptive control of admissions and routing in an ATM network. In: Duncan, T.E., Pasik-Duncan, B. (eds) Stochastic Theory and Adaptive Control. Lecture Notes in Control and Information Sciences, vol 184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0113235

Download citation

  • DOI: https://doi.org/10.1007/BFb0113235

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55962-7

  • Online ISBN: 978-3-540-47327-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation