THE PERFORMANCE OF A TIMER-CONTROLLED TOKEN PASSING MECHANISM WITH FINITE BUFFERS IN AN INDUSTRIAL COMMUNICATION-NETWORK

被引:3
作者
KIM, DW
PARK, HS
KWON, WH
机构
[1] Engineering Research Center for Advanced Control and Instrumentation and Automation and Systems Research Institute, Seoul National University, Seoul
关键词
D O I
10.1109/41.232231
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the timer-controlled token passing mechanism widely used in an industrial communication network is analyzed. We consider several real network parameters, such as finite buffers and finite token holding time (THT), which generally determine the overall performance of a network. The approximate matrix equation between the queue length distribution and the token rotation time is derived. Based on this matrix equation, the equations for the mean waiting time and the blocking probability are also derived. These equations can be easily solved using personal computers due to its simple matrix structure and small computation time. Using these equations, the performance of field bus or other timer-controlled token passing network can be more accurately evaluated, since finite size buffers and finite THT are considered. The approximation error is shown to be small by computer simulation.
引用
收藏
页码:421 / 427
页数:7
相关论文
共 17 条
[1]  
(1988)
[2]  
Pleinevaux P., Time critical communication networks: field buses, IEEE Network., 2, pp. 55-63, (1988)
[3]  
(1990)
[4]  
Stefano A.D., Mirabella O., Evaluating the field bus data link layer by a Petri net-based simulation, IEEE Trans. Ind. Electr., 38, pp. 288-297, (1991)
[5]  
Adriano Valenzano A., Luigi Ciminiera L., Performance Evaluation of MiniMAP Networks, IEEE Trans. Ind. Electr., 37, pp. 253-258, (1990)
[6]  
(1985)
[7]  
Kenneth C., Cycle time properties of the FDDI token ring protocol, IEEE Trans. Software. Eng., SE-13, pp. 376-385, (1987)
[8]  
Johnson M.J., Proof that timing requirements of the FDDI token ring protocol are satisfied, IEEE Trans. Commun., COM-35, pp. 620-625, (1987)
[9]  
Doug Dykeman D., Werner Bux W., Analysis and tuning of the FDDI media access control protocol, IEEE J. Select. Areas Commun., 6, pp. 997-1010, (1988)
[10]  
Richard O., An M/G/l vacation model of an FDDI station, IEEE J. Select. Areas Commun., 9, pp. 257-264, (1991)