%0 Journal Article
%T An Analytical Model for Torus Networks in the Presence of Batch Message Arrivals with Hot-spot Destinations
%A Yulei Wu
%A Geyong Min
%A Mohamed Ould-Khaoua
%A Hao Yin
%A <br>
%J 国际自动化与计算杂志
%D 2009
%I 
%X Interconnection networks are hardware fabrics supporting communications between individual processors in multi-computers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination dis- tribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.
%K Multi-computers
%K interconnection networks
%K non-uniform traffic
%K generalised exponential distribution
%K CE/G/1/V<br>多计算机
%K 互联网
%K 非标准流量
%K 综合指数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7139AD613512F4F05F6D525B914296AA&aid=207A4E64CFEAD95A33DBD85641A8F19A&yid=DE12191FBD62783C&vid=B31275AF3241DB2D&iid=CA4FD0336C81A37A&sid=16D8618C6164A3ED&eid=F4B561950EE1D31A&journal_id=1476-8186&journal_name=国际自动化与计算杂志&referenced_num=0&reference_num=29