The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2011 vol.22)
pp: 1641-1652
Antonio Robles-Gómez , Universidad Nacional de Educacio┬┤n a Distancia (UNED), Madrid
Aurelio Bermúdez , Universidad de Castilla-La Mancha (UCLM), Albacete
Rafael Casado , Universidad de Castilla-La Mancha (UCLM), Albacete
ABSTRACT
Computer performance has significantly increased in recent years and, consequently, communication subsystems have become bottlenecks within systems. To counter this problem, current high-performance distributed systems employ switch-based interconnection networks. In this scenario, after the occurrence of a topological change, a management mechanism must reestablish connectivity between network devices. This requires performing a network reconfiguration, which consists in updating the routing function. The main challenge involved in network reconfiguration is the reduction of performance degradation during the change assimilation process. As shown in the performance evaluation section, former reconfiguration techniques significantly reduce network service since the application traffic is temporally stopped in order to avoid deadlocks. In addition, current solutions are only designed for networks that use distributed routing. In this paper, we propose and evaluate a first reconfiguration method for source routing networks that does not restrict the injection of packets during the change assimilation process. Without requiring additional network resources, our scheme is able to recover topology connectivity maintaining network throughput.
INDEX TERMS
High-performance networks, fault tolerance, network management, dynamic reconfiguration, and performance evaluation.
CITATION
Antonio Robles-Gómez, Aurelio Bermúdez, Rafael Casado, "A Deadlock-Free Dynamic Reconfiguration Scheme for Source Routing Networks Using Close Up*/Down* Graphs", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 10, pp. 1641-1652, Oct. 2011, doi:10.1109/TPDS.2011.79
REFERENCES
[1] ASI-SIG, "Advanced Switching Core Architecture Specification Revision 1.0," http:/www.picmg.org, Dec. 2003.
[2] D. Avresky and N. Natchev, "Dynamic Reconfiguration in Computer Clusters with Irregular Topologies in the Presence of Multiple Node and Link Failures," IEEE Trans. Computers, vol. 54, no. 5, pp. 603-615, May 2005.
[3] A. Bermúdez, R. Casado, F.J. Quiles, and J. Duato, "Fast Routing Computation on InfiniBand Networks," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 3, pp. 215-226, Mar. 2006.
[4] N.J. Boden, D. Cohen, R.E. Felderman, A.E. Kulawik, C.L. Seitz, J.N. Seizovic, and W. Su, "Myrinet: A Gigabit-per-Second Local Area Network," IEEE Micro, vol. 15, no. 1, pp. 29-36, Feb. 1995.
[5] R. Casado, A. Bermúdez, J. Duato, F.J. Quiles, and J.L. Sánchez, "A Protocol for Deadlock-Free Dynamic Reconfiguration in High-Speed Local Area Networks," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 2, pp. 115-132, Feb. 2001.
[6] W.J. Dally and C.L. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. C-36, no. 5, pp. 547-553, May 1987.
[7] J. Duato, O. Lysne, R. Pang, and T.M. Pinkston, "Part I: A Theory for Deadlock-Free Dynamic Network Reconfiguration," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 5, pp. 412-427, May 2005.
[8] InfiniBand Trade Assoc., InfiniBand Architecture Specification Release 1.2, http:/www.infinibandta.org/, 2004.
[9] O. Lysne and J. Duato, "Fast Dynamic Reconfiguration in Irregular Networks," Proc. IEEE Int'l Conf. Parallel Processing (ICPP '00), 2000.
[10] O. Lysne, J.M. Montañana, J. Flich, J. Duato, T.M. Pinkston, and T. Skeie, "An Efficient and Deadlock-Free Network Reconfiguration Protocol," IEEE Trans. Computers, vol. 57, no. 6, pp. 762-779, June 2008.
[11] O. Lysne, T. Pinkston, and J. Duato, "Part II: A Methodology for Developing Deadlock-Free Dynamic Network Reconfiguration Processes," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 5, pp. 428-443, May 2005.
[12] J.M. Montañana, J. Flich, and J. Duato, "Epoch-Based Reconfiguration: Fast, Simple, and Effective Dynamic Network Reconfiguration," Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS '08), Apr. 2008.
[13] Myrinet, Guide to Myrinet-2000 Switches and Switch Networks, http:/www.myri.com/, 2011.
[14] OPNET, http:/www.opnet.com, 2011.
[15] T. Pinkston, R. Pang, and J. Duato, "Deadlock-Free Dynamic Reconfiguration Schemes for Increased Network Dependability," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 8, pp. 780-794, Aug. 2003.
[16] A. Robles-Gómez, A. Bermúdez, R. Casado, and F.J. Quiles, "Implementing the Advanced Switching Fabric Discovery Process," Proc. Seventh Workshop Comm. Architecture for Clusters (CAC '07), Mar. 2007.
[17] A. Robles-Gómez, A. Bermúdez, R. Casado, F.J. Quiles, T. Skeie, and J. Duato, "A Proposal for Managing ASI Fabrics," J. Systems Architecture, vol. 54, no. 7, pp. 664-678, July 2008.
[18] A. Robles-Gómez, A. Bermúdez, R. Casado, and Å.G. Solheim, "Deadlock-Free Dynamic Network Reconfiguration Based on Close Up∗/Down∗ Graphs," Proc. Euro-Par Conf., Aug. 2008.
[19] A. Robles-Gómez, A. Bermúdez, R. Casado, Å.G. Solheim, T. Sødring, and T. Skeie, "A New Distributed Management Mechanism for ASI Based Networks," Computer Comm., vol. 32, no. 2, pp. 294-304, Feb. 2009.
[20] A. Robles-Gómez, E.M. García, A. Bermúdez, R. Casado, and F.J. Quiles, "A Model for the Development of AS Fabric Management Protocols," Proc. Euro-Par Conf., Aug. 2006.
[21] T.L. Rodeheffer and M.D. Schroeder, "Automatic Reconfiguration in Autonet," Proc. 13th ACM Symp. Operating Systems Principles, 1991.
[22] M. Rooholamini, "Advanced Switching: A New Take on PCI Express," http://www.edn.com/articleCA468416.html, Oct. 2004.
[23] M. Rooholamini and R. Kaapor, "Fabric Discovery in ASI," http:/www.networksystemsdesignline.com/, Oct. 2005.
[24] J.C. Sancho, A. Robles, and J. Duato, "A New Methodology to Compute Deadlock-Free Routing Tables for Irregular Networks," Proc. Seventh Workshop Comm., Architecture, and Applications for Network-Based Parallel Computing, Jan. 2000.
[25] M.D. Schroeder, A.D. Birrell, M. Burrows, H. Murray, R.M. Needham, T.L. Rodeheffer, E.H. Satterthwate, and C.P. Thacker, "Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links," IEEE J. Selected Areas in Comm., vol. 9, no. 8, pp. 1318-1335, Oct. 1991.
[26] I. Theiss and O. Lysne, "LORE - Local Reconfiguration for Fault Management in Irregular Interconnects," Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '04), 2004.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool