Science in China Series : Information Sciences

, Volume 44, Issue 4, pp 270–277 | Cite as

The model of transfer line and an adaptive congestion-oriented routing algorithm

  • Cao Jing 
  • Chen Shuzhong 
Scientific Papers


A transfer line can be modeled as a linear system on maximal algebra. The model is also suitable to ATM and other rate-based communication systems. In respect to the rate-based speciality, a periodical input is considered as the system’s controller. Then some results in utilization, stability and congestion have been obtained. By use of them, we design an algorithm which integrates routing, resource allocation and flow control into a closed-loop architecture. It is adaptive and solves the problem of congestion and uneven resource utilization. It also succeeds in controlling delay and delay jitter.


model periodic input ATM network closed-loop algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonomi, F., Fendick, K. W., The rate-based flow control framework for the available bit rate ATM service, IEEE Network, 1995, Mar/Apr: 25–39.Google Scholar
  2. 2.
    Greaves, D. J., Wild opinion: ATM and flow control, IEEE Network, 1995, Mar/Apr: 40–48.Google Scholar
  3. 3.
    Cao Xi-Ren, Towsley, D., A performance model for ATM switches with general packet length distributions, IEEE/ACM Trans. on Networking, 1995, 3(3): 299–309.CrossRefGoogle Scholar
  4. 4.
    Cao Xi-Ren, The maximum throughput of a non-blocking space-division with correlated destination, IEEE Trans. on Com., 1995, 43(5): 1898–1901.CrossRefGoogle Scholar
  5. 5.
    Cohen, G., Dubois, D., Pierre, J. et al., A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing, IEEE Trans. Automatic Control, 1985, AC-30(3): 210–220.CrossRefGoogle Scholar
  6. 6.
    Chen Wende, Qi Xiangdong, Discrete Event Dynamic System (in Chinese), Beijing: Science Press, 1994.Google Scholar
  7. 7.
    Cuninghame-Green, R., Minimax Algebra, Lecture Notes No.166 in Economics and Mathematical Systems, Berlin: Springer-Verlag, 1979.Google Scholar
  8. 8.
    Cao Jing, Chen Shuzhong, The periodical control of discrete-event dynamic system, Control Theory and Applications (in Chinese), 2001, 18(1): 87–90.MATHMathSciNetGoogle Scholar
  9. 9.
    Cao Jing, Chen Shuzhong, Yung Zhendong, The period analysis of the matrices on maximal algebra, Journal of East China Normal University (Natural Science) (in Chinese), 1999, 3: 6–11.MathSciNetGoogle Scholar
  10. 10.
    Tanenbaum, A. S., Computer Networks, 3rd ed., New York: Prentice-Hall, 1996.Google Scholar

Copyright information

© Science in China Press 2001

Authors and Affiliations

  1. 1.Department of Computer and Information EngineeringHohai UniversityNanjingChina
  2. 2.Department of Computer ScienceEast China Normal UniversityShanghaiChina

Personalised recommendations