Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic

Author

Sarbazi-Azad, Hamid ; Ould-Khaoua, Mohamed ; Mackenzie, Lewis M.

Author_Institution

Dept. of Comput. Sci., Glasgow Univ., UK

Volume

50

Issue

7

fYear

2001

fDate

7/1/2001 12:00:00 AM

Firstpage

623

Lastpage

634

Abstract

Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model

Keywords

digital simulation; multiprocessor interconnection networks; network routing; performance evaluation; analytical model; analytical modeling; analytical models; fully adaptive routing; hot-spot traffic; nonuniform traffic patterns; performance merits; simulation; uniform traffic pattern; wormhole-routed k-ary n-cubes; Analytical models; Computer Society; Delay; Hypercubes; Multiprocessor interconnection networks; Network topology; Predictive models; Routing; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.936230

Filename

936230