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

作　　者：曹敬 陈树中 

机构地区：[1]DepartmentofComputerandInformationEngineering,HohaiUniversity,Nanjing210098,ChinaDepartmentofComputerandInformationEngineering,HohaiUniversity,Nanjing210098,China [2]DepartmentofComputerScience,EastChinaNormalUniversity,Shanghai200062,China

出　　处：《Science in China(Series F)》2001年第4期270-277,共8页中国科学（F辑英文版）

摘　　要：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 prob-lem of congestion and uneven resource utilization. It also succeeds in controlling delay and delay jitter.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 prob-lem of congestion and uneven resource utilization. It also succeeds in controlling delay and delay jitter.

关 键 词：model periodic input ATM network closed-loop algorithm. 

分 类 号：TN915.2[电子电信—通信与信息系统]