Abstract
This paper discuses a new approach that models the single node of general real-time wormhole networks, and analyzes this new model with queuing theory. Since the wormhole network’s node is too complicated to analyze generally, a multi-vision solution is applied to analyzing the wormhole network’s node. The wormhole network single-node model is decomposed into three sub-models, and each of them can be analyzed with queuing theory separately. Lastly, a simulation model is made with this solution, and several simulation results are presented to illustrate the performance of real-time wormhole scheduling in single-node.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ni, L.M., McKinley, P.K.: A survey of wormhole routing technique in direct networks. Computer 26(2), 62–76 (1993)
Dally, W.J.: Virtual-channel flow control. IEEE Trans. Parallel Distrib. System 3(2), 194–205 (1992)
Li, J.-p., Mutka, M.W.: Real-Time Virtual Channel Flow Control. Journal of Parallel and Distributed Computing 32, 49–65 (1996); Article NO. 0004
Stallings, W.: Queuing Analysis (2004), http://www.WilliamStallings.com/StudentSupport.html
Willig, A.: Performance Evaluation Techniques. Hasso-Plattner-Institut, University Potsdam (June 2004)
Yeung, S.-N., Lehoczky, J.: End-to-end Delay Analysis for Real-Time Networks. In: Proceedings of the 22nd IEEE Real-Time Systems Symposium (2001) 0-7695-1420-0/01
Nain, P.: Basic Elements of Queueing Theory: Application to the Modeling of Computer Systems. University of Massachusetts, USA (Janaury 1998)
Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis, 3rd edn., Singapore. McGraw-Hill series in industrial engineering and management science (2000)
Nilsen, F.B.: Queuing system: Modeling, analysis and simulation. Department of Informatics, University of OSLO (April 1998)
Adan, I., Resing, J.: Queueing Theory. The Netherlands: Department of Mathematics and Computing Science of Eindhoven, University of Technology (February 2001)
ZaiKin, O., Korytkowski, P., Rozewski, P.: Queuing Systems. Poland: Technical University of Szczecin (2004)
Lee, S.: Real-Time Wormhole Channel. J. Parallel Distrib. Comput. 63, 299–311 (2003)
Lehoczky, J.P.: Scheduling Communication Networks Carrying Real-Time Traffic. IEEE 0-08186-9212- X/98 (1998); ZaiKin, O., Korytkowski, P., Rozewski, P.: Queuing Systems. Technical University of Szczecin, Poland (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, L., Zhang, Y. (2005). Modeling Real-Time Wormhole Networks by Queuing Theory. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_70
Download citation
DOI: https://doi.org/10.1007/11576235_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29769-7
Online ISBN: 978-3-540-32100-2
eBook Packages: Computer ScienceComputer Science (R0)