Skip to main content

A New Flow Control Algorithm for High Speed Computer Network

  • Conference paper
  • 955 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3967))

Abstract

Developing an effective flow control algorithm to avoid congestion is a hot topic in computer network society. This paper gives a mathematical model for general network at first, then discrete control theory is proposed as a key tool to design a new flow control algorithm for congestion avoidance in high speed network, the proposed algorithm assures the stability of network system. The simulation results show that the proposed method can adjust the sending rate and queue level in buffer rapidly and effectively. Moreover the method is easy to implement and apply to high speed computer network.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fendick, K.W., Rodrigues, M.A., Weiss, A.: Analysis of a rate-based feedback control strategy for long haul data transport. Performance Evaluation 16, 67–84 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  2. Benmohamed, L., Wang, Y.T.: A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queuing. In: Proceedings of the IEEE Infocom 1998, S. Francisco, CA, USA (1998)

    Google Scholar 

  3. Yin, N., Hluchyj, M.G.: On closed-loop rate control for ATM cell relay networks. In: Proceedings of infocom 1994, Los Alamitos, CA, USA (1994)

    Google Scholar 

  4. Jain, R., Kalyanaraman, S., Goyal, R., Fahmy, S., Viswanathan, R.: The ERICA switch algorithm for ABR traffic management in ATM networks, Part I: Description (1996), available at http://www.cis.ohio-state.edu/~jain/papers.html

  5. Jain, R.: Congestion control and traffic management in ATM networks: Resent advances and a survey. Computer Networks and ISDN System 28, 1723–1738 (1996)

    Article  Google Scholar 

  6. Zhao, Y., Li, S.Q., Sigarto, S.: A linear dynamic model for design of stable explicit-rate ABR control schemes. In: Proceeding of IEEE infocom 1997, Kobe, Japan (1997)

    Google Scholar 

  7. Altaman, E., Basar, T., Srikant, R.: Robust rate control for ABR sources. In: Proceedings of infocom 1998, San Francisco, CA, USA (1998)

    Google Scholar 

  8. Saverio, M.: Congestion control in high-speed communication networks using the Smith principle. Automatics 35, 1921–1935 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Stoica, I., Shenker, S., Zhang, H.: Core-stateless fair queueing: achieving approximately fair bandwidth allocation in high-speed networks. In: Proceedings of sigcomm 1998 in ACM computer communication review, vol. 28, pp. 118–130 (1998)

    Google Scholar 

  10. Suter, B., Lakshman, T.V., Stiliadis, D., Choudhury, A.K.: Design considerations for supporting TCP with per-flow queueing. In: IEEE Proceeding of infocom 1998, S. Francisco, CA, USA (1998)

    Google Scholar 

  11. Keshav, S.: A Control Theoretic Approach to Flow Control. In: SIGCOMM 1991 (1991)

    Google Scholar 

  12. Andrew, S.T.: Computer Networks, 3rd edn. Prentice-Hall, Englewood Cliffs (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, H., Sun, P. (2006). A New Flow Control Algorithm for High Speed Computer Network. In: Grigoriev, D., Harrison, J., Hirsch, E.A. (eds) Computer Science – Theory and Applications. CSR 2006. Lecture Notes in Computer Science, vol 3967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753728_65

Download citation

  • DOI: https://doi.org/10.1007/11753728_65

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34166-6

  • Online ISBN: 978-3-540-34168-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics