Modeling real-time wormhole networks by queuing theory

作者: Lichen Zhang , Yuliang Zhang

DOI: 10.1007/11576235_70

关键词: QueueTopologyWormholeQueueing theoryComputer scienceScheduling (computing)Parallel computingNode (networking)Queue management system

摘要: This paper discuses a new approach that models the single node of general real-time wormhole networks, and analyzes this model with queuing theory. Since network’s is too complicated to analyze generally, multi-vision solution applied analyzing node. The network single-node decomposed into three sub-models, each them can be analyzed theory separately. Lastly, simulation made solution, several results are presented illustrate performance scheduling in single-node.

参考文章(11)
J.P. Lehoczky, Scheduling communication networks carrying real-time traffic real time systems symposium. pp. 470- 479 ,(1998) , 10.1109/REAL.1998.739780
Sunggu Lee, Real-time wormhole channels Journal of Parallel and Distributed Computing. ,vol. 63, pp. 299- 311 ,(2003) , 10.1016/S0743-7315(02)00055-2
Jong-Pyng Li, Matt W. Mutka, Real-Time Virtual Channel Flow Control Journal of Parallel and Distributed Computing. ,vol. 32, pp. 49- 65 ,(1996) , 10.1006/JPDC.1996.0004
W.J. Dally, Virtual-channel flow control IEEE Transactions on Parallel and Distributed Systems. ,vol. 3, pp. 194- 205 ,(1992) , 10.1109/71.127260
Shu-Ngai Yeung, J. Lehoczky, End-to-end delay analysis for real-time networks real-time systems symposium. pp. 299- 309 ,(2001) , 10.1109/REAL.2001.990628
D. Notkin, R.D. Schlichting, Computer science in Japanese universities IEEE Computer. ,vol. 26, pp. 62- 70 ,(1993) , 10.1109/2.211887
W. David Kelton, Averill M. Law, Simulation Modeling and Analysis ,(1982)
L.M. Ni, P.K. McKinley, A survey of wormhole routing techniques in direct networks IEEE Computer. ,vol. 26, pp. 492- 506 ,(1993) , 10.1109/2.191995