The model of transfer line and an adaptive congestion-oriented routing algorithm
- 18 Downloads
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.
Keywordsmodel periodic input ATM network closed-loop algorithm
Unable to display preview. Download preview PDF.
- 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.Greaves, D. J., Wild opinion: ATM and flow control, IEEE Network, 1995, Mar/Apr: 40–48.Google Scholar
- 6.Chen Wende, Qi Xiangdong, Discrete Event Dynamic System (in Chinese), Beijing: Science Press, 1994.Google Scholar
- 7.Cuninghame-Green, R., Minimax Algebra, Lecture Notes No.166 in Economics and Mathematical Systems, Berlin: Springer-Verlag, 1979.Google Scholar
- 10.Tanenbaum, A. S., Computer Networks, 3rd ed., New York: Prentice-Hall, 1996.Google Scholar