No Access

QoS ROUTING IN HYPERCUBE MULTICOMPUTERS

JIE WU

Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431, USA

Search for more papers by this author

and

FEI DAI

Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431, USA

Search for more papers by this author

https://doi.org/10.1142/S0129626403001136Cited by:0 (Source: Crossref)

Abstract

In this paper, we present a coding method to capture QoS information in hypercube multicomputers. The coding method is based on a localized algorithm where each node interacts with its neighbors to gather QoS information. Specifically, each node maintains a QoS vector where the k-th element represents the guaranteed QoS performance to a destination that is k hops away. The localized algorithm exhibits desirable properties of self-stabilizing, self-optimizing, and self-healing. Simulation results show that this coding method provides a good approximation of the minimum QoS value to a k-hop destination and, at the same time, uses a relatively small number of packets to propagate a change in link state (QoS value) compared with the classical distributed Bellman-Ford method.

This work was supported in part by NSF grants CCR 9900646 and ANI 0073736.

Keywords:

References

A. A. Chien and J. H. Kim, Approaches to quality of service in high-performance networks, Proceedings of the Parallel Computer Routing and Communications Workshop1417, Lecture Notes in Computer Science (Springer-Verlag, 1997) pp. 98–108. Google Scholar
H. Eberle and E. Qertli, Switcherland: A QoS communication architecture for workstation clusters, Proceedings of the Intantional Symposium on Computer Architecture (1998) pp. 98–108. Google Scholar
R. Jain , The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling ( John Wiley & Sons, Inc , 1991 ) . Google Scholar
Myricom Inc. M3M-PCI64B network interface card , http://www.myri.com/myrinet/PCI64/m3m-pci64b.html . Google Scholar
B. Wang and C.-J. Hou, IEEE Network Magazine 14(1), 22 (2000). Crossref, Web of Science, Google Scholar
J. Wu, IEEE Transactions on Computers 46(2), 241 (1997). Web of Science, Google Scholar
J. Wu, IEEE Transactions on Parallel and Distributed Systems 9(4), 321 (1998). Web of Science, Google Scholar
K. H. Yum, E. J. Kim and C. R. Das, QoS provisioning in clusters: An investigation of router and NIC design, Proceedings of the International Symposium on Computer Architecture (2001) pp. 120–129. Google Scholar
K. H. Yumet al., Investigating QoS support for traffic mixes with the MediaWorm router, Proceedings of the IEEE International Symposium on High-Performance Computer Architecture (2000) pp. 97–106. Google Scholar