@article{4e9874e7b3f4460b8419aa4e8e212138,
title = "An analytical model of adaptive wormhole routing in hypercubes in the presence of hot spot traffic",
abstract = "Analytical models of fully adaptive routing for common workhole-routed networks (e.g., hypercubes) under the uniform traffic pattern have recently been reported in the literature. However, many studies have revealed that the performance advantages of adaptive routing over deterministic routing is more noticeable when the traffic is nonuniform due to, for example, the existence of hot spots in the network. This paper proposes a new queueing model of fully adaptive routing in the hypercube in the presence of hot spot traffic. The analysis focuses on Duato's algorithm [11], but can easily be applied to other fully adaptive routing algorithms. Results from simulation experiments are presented to validate the model.",
keywords = "Adaptive routing, Interconnection networks, M/G/1 queues, Message latency, Multicomputers, Performance modeling, Routing algorithms, Virtual channels",
author = "Mohamed Ould-Khaoua and Hamid Sarbazi-Azad",
note = "Funding Information: Hamid Sarbazi-Azad received the BSc degree in electrical and computer engineering from Shahid-Beheshti University, Tehran, in 1992, and the MSc degree in computer engineering from the Sharif University of Technology, Teh-ran, Iran, in 1994. From graduation till 1997, he was with the National Organization for Evalua-tion of Education, Tehran, Iran, as a research faculty member. He is currently a PhD candidate at the Department of Computing Science, University of Glasgow, UK, receiving a scholarship from the Ministry of Science, Research, and Technology of the Islamic Republic of Iran. His research interests include parallel processing, interconnection networks, and performance modeling/evaluation. Mr. Sarbazi-Azad is a student member of IEEE Computer Society and ISCA.",
year = "2001",
month = mar,
doi = "10.1109/71.914770",
language = "English",
volume = "12",
pages = "283--292",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "3",
}