A New Flow Control Algorithm for High Speed Computer Network

  • Haoran Zhang
  • Peng Sun
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3967)


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.


Destination Node Queue Length Congestion Control Congestion Avoidance Bottleneck Node 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)MathSciNetCrossRefMATHGoogle Scholar
  2. 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. 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. 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. 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)CrossRefGoogle Scholar
  6. 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. 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. 8.
    Saverio, M.: Congestion control in high-speed communication networks using the Smith principle. Automatics 35, 1921–1935 (1999)MathSciNetCrossRefMATHGoogle Scholar
  9. 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. 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. 11.
    Keshav, S.: A Control Theoretic Approach to Flow Control. In: SIGCOMM 1991 (1991)Google Scholar
  12. 12.
    Andrew, S.T.: Computer Networks, 3rd edn. Prentice-Hall, Englewood Cliffs (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haoran Zhang
    • 1
  • Peng Sun
    • 2
  1. 1.College of Information Science and EngineeringZhejiang Normal UniversityJinhua, ZhejiangChina
  2. 2.Yunnan Power CompanyChina

Personalised recommendations