Abstract
Topology changes, such as switches being turned on/o., hot expansion, hot replacement or link re-mapping, are very likely to occur in NOWs and clusters. Moreover, topology changes are much more frequent than faults. However, their impact on real-time communications has not been considered a major problem up to now, mostly because they are not feasible in traditional environments, such as massive parallel processors (MPPs), which have fixed topologies. Topology changes are supported and handled by some current and future interconnects, such as Myrinet or Infiniband. Unfortunately, they do not include support for real-time communications in the presence of topology changes.
In this paper, we evaluate a previously proposed protocol, called Dynamically Re-established Real-Time Channels (DRRTC) protocol, that provides topology change- and fault-tolerant real-time communication services on NOWs. We present and analyze the performance evaluation results when a single switch or a single link is deactivated/activated for different topologies and workloads. The simulation results suggest that topology change tolerance is only limited by the resources available to establish real-time channels as well as by the topology connectivity.
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
ATM Forum. ATM Forum Traffic Management Specification. Version 4.1, May 1995.
D. D. Kandlur, K. G. Shin, and D. Ferrari. Real-Time Communications in Multi-hop Networks. IEEE Transactions on Parallel and Distributed Systems, 5(10):1044–1056, October 1994.
Seungjae Han and Kang G. Shin. A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multi-hop Networks. IEEE Transactions on Computers, 47(1):46–61, 1998.
Francisco J. Alfaro, Aurelio Bermudez, Rafael Casado, Francisco J. Quiles, Jose L. Sanchez, and Jose Duato. Extending Dynamic Reconfiguration to NOWs with Adaptive Routing. In Workshop on Communication, Architecture, and Applications for Network-based Parallel Computing, January 2000. Held in conjunction with HPCA-6, Toulouse, France.
Dimiter Avresky, editor. Dependable Network Computing, chapter 10, Dynamic Reconfiguration in High Speed Local Area Networks. José Duato, Rafael Casado, Francisco J. Quiles and José L. Sánchez. Kluwer Academic Press, 1999.
Nanette J. Boden, Danny Cohen, Robert E. Felderman, Alan E. Kulawik, Charles L. Seitz, Jakov N. Seizovic, and Wen-King Su. Myrinet: A Gigabit-per-Second Local-Area Network. IEEE Micro, 15(1):29–36, February 1995.
InfiniBand Trade Association. InfiniBand Architecture Specification Volume 1. Release 1.0, October 2000.
Juan Fernéndez, José M. García, and José Duato. A New Approach to Provide Real-Time Services in High-Speed Local Area Networks. In Workshop on Fault-Tolerant Parallel and Distributed Systems, April 2001. Held in conjunction with IPDPS’01, San Francisco, CA.
José Duato, Antonio Robles, Federico Silla, and Ramón Beivide. A Comparison of Router Architectures for Virtual Cut-Through and Wormhole Switching in a NOW Environment. In Proceedings of International Parallel Processing Symposium, 1998.
Federico Silla and José Duato. Improving the Efficiency of Adaptive Routing in Networks with Irregular Topology. In Proceedings of International Conference on High Performance Computing, December 1997.
Thomas Rodeheffer and Michael D. Schroeder. Automatic Reconfiguration in Autonet. In Proceedings of ACM Symposium on Operating System Principles, 1991.
Myricom, Inc. Myrinet GM documentation, May 1999. http://www.myri.com/GM.
R. Pang, T. Pinkston, and J. Duato. The Double Scheme: Deadlock-free Dynamic Recon.guration of CutThrough Networks. In Proceedings of International Conference on Parallel Processing, August 2000.
Olav Lysne and Jose Duato. Fast Dynamic Recon.guration in Irregular Networks. In Proceedings of International Conference on Parallel Processing, August 2000.
D. R. Avresky and Y. Varoglu. Dynamically Scaling Computer Networks. In Proceedings of Workshop on Fault-Tolerant Parallel and Distributed Systems, April 2001. Held in conjunction with IPDPS’01, San Francisco, CA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fernández, J., García, J.M., Duato, J. (2001). Performance Evaluation of Real-Time Communication Services on High-Speed LANs under Topology Changes. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2001. HiPC 2001. Lecture Notes in Computer Science, vol 2228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45307-5_30
Download citation
DOI: https://doi.org/10.1007/3-540-45307-5_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43009-4
Online ISBN: 978-3-540-45307-9
eBook Packages: Springer Book Archive