Skip to main content

An Algorithm to Improve Cell Loss and Cell Delay Rate in ATM Networks by Adopting Dynamic Spacer

  • Conference paper
Informatics Engineering and Information Science (ICIEIS 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 253))

  • 1214 Accesses

Abstract

In this paper, an improved User Parameter Control (UPC) algorithm is proposed to control traffic in ATM networks. The algorithm consists of delay elements such as Cell Buffer, Red Token Pool, Green Token Pool, and Dynamic Spacer. The token here is used to control traffics rather than to arbitrate the contention of buses. A token is generated during a random time period, and the accumulated tokens are consumed one each time a cell arrives. At this time, if the delay element, named Dynamic Spacer, is empty, the cell comes into the network. On the other hand, if the Spacer is not empty, the cell cannot come into the network. In addition, in the case that tokens do not exist in Token Pool, the corresponding cell is thrown away. This research proposes new UPC Algorithm to improve the cell delay rate and cell loss rate by adopting Dynamic Spacer. The proposed algorithm dynamically controls traffic in ATM networks with respect to the various traffic status.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice Hall PTR, Upper Saddle River (2003)

    MATH  Google Scholar 

  2. Bae, J.J., Suda, T.: Survey of traffic control schemes and protocols in ATM networks. Proceedings of IEEE 79(2), 219–238 (1991)

    Article  Google Scholar 

  3. Shimokoshi, K.: Evaluation of policing mechanisms for ATM network. IEEE JSAC E76-B(10) (November 1993)

    Google Scholar 

  4. Subramani, A., Krishnan, A.: Doubly Finite Queues (DFQ) supporting for ABR traffic load in ATM networks using MSVDR algorithm. In: 2009 IEEE International Advance Computing Conference (IACC 2009), pp. 13–19 (2009)

    Google Scholar 

  5. Mark, B.L., Ramamurthy, G.: Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks. IEEE/ACM Transactions on  Networking 6(6), 811–827 (1998)

    Article  Google Scholar 

  6. Wang, Q.: ATM Cell Scheduling and Learning by Function-level evolvable hardware. In: Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008, vol. 2, pp. 727–729 (2008)

    Google Scholar 

  7. Stiliadis, D., Varma, A.: Latency-rate servers: A general model for analysis of traffic scheduling algorithm. IEEE/ACM Transactions on Networking 6(5), 611–624 (1998)

    Article  Google Scholar 

  8. Chan, M.C., Lee, T.T.: Statistical performance guarantees in large-scale cross-path packet switch. IEEE/ACM Transactions on Networking 11(2), 325–337 (2003)

    Article  Google Scholar 

  9. Wang, Q.: ATM cell scheduling and learning by function-level evolvable hardware. In: Pacific-Asia Workshop on Computational Intelligence and Industrial Application, PACIIA 2008, vol. 2, pp. 727–729 (2008)

    Google Scholar 

  10. Jing, Y., Ren, T., Zhou, Y., Zheng, X.: ABR traffic control over ATM networks with time-varying multiple time-delays using fuzzy-immune controller. In: 46th IEEE Conference on Decision and Control, pp. 5851–5856 (2007)

    Google Scholar 

  11. Wang, L.-z., Fang, Y.-q.: An estimation suited for VBR service parameters in the ATM network. In: WASE International Conference on Information Engineering (ICIE 2009), vol. 1, pp. 278–281 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, C., Kim, W.W. (2011). An Algorithm to Improve Cell Loss and Cell Delay Rate in ATM Networks by Adopting Dynamic Spacer. In: Abd Manaf, A., Sahibuddin, S., Ahmad, R., Mohd Daud, S., El-Qawasmeh, E. (eds) Informatics Engineering and Information Science. ICIEIS 2011. Communications in Computer and Information Science, vol 253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25462-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25462-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25461-1

  • Online ISBN: 978-3-642-25462-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics