Deadlock-free dynamic reconfiguration over InfiniBand™ NETWORKS

Zafar, Bilal; Pinkston, Timothy M.; Bermúdez, Aurelio; Duato, J.

doi:10.1080/10637190410001725463

Cited by 10 publications

(7 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the other hand, dynamic reconfiguration techniques, such as NetRec [1], Partial Progressive Reconfiguration [9], Skyline [15], Simple Reconfiguration [16], and Double Scheme [26] try to reduce the negative effects of static reconfiguration (see Fig. 1).…”

Section: Traditional Distribution Schemesmentioning

confidence: 99%

See 1 more Smart Citation

Handling Topology Changes in InfiniBand

Bermúdez

Casado

Quiles

et al. 2007

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

InfiniBand is a high-performance switched network. Its topology may change due to devices being turned on/off, hot expansion, link remapping, and component failures. The InfiniBand specification defines a management infrastructure which is responsible for detecting and assimilating any change in the network. When a change occurs, management entities must update switch forwarding tables, in order to maintain the connectivity among end nodes. This implies the acquisition of the current topology and the computation of a new set of routes accordingly. It is desirable that the execution of this process does not affect the performance of the upper-level applications that are using the network. In previous works, we have proposed enhanced implementations for the main tasks involved in the assimilation of a change. Now, we present a detailed performance evaluation of a management mechanism which incorporates all our proposals.

show abstract

Section: Traditional Distribution Schemesmentioning

confidence: 99%

“…When the change is detected, the network just switches to a faultfree alternative path. In other cases [16], [26], proposals only deal with the process of updating routing tables. Their goal is to switch from an old routing function to a new one in a deadlock-free manner.…”

Section: Introductionmentioning

confidence: 99%

Handling Topology Changes in InfiniBand

Bermúdez

Casado

Quiles

et al. 2007

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

show abstract

“…The main goal is to reestablish broken communications after a VM has been migrated and the LID has changed, with the intention to avoid reconfiguring the network. 29 Zafar et al 30 The Skyline by Lysne and Duato 33 speeds up the reconfiguration process by providing a method for identifying the minimum part of the network that needs to be reconfigured. In our previous work, 8 we migrate VMs with IB VFs while keeping all three addresses.…”

Section: Related Workmentioning

confidence: 99%

Efficient routing and reconfiguration in virtualized HPC environments with vSwitch‐enabled lossless networks

Tasoulas

Zahid

Gran

et al. 2018

Concurrency and Computation

View full text Add to dashboard Cite

To meet the demands of communication-intensive workloads in the cloud, virtual machines (VMs) should utilize low overhead network communication paradigms. In general, such paradigms enable VMs to directly communicate with the hardware by means of a passthrough technology like Single-Root I/O Virtualization (SR-IOV). However, when passthrough-based virtualization is coupled with lossless interconnection networks, live migrations introduce scalability challenges due to the substantial network reconfiguration overhead. With these challenges in mind, we proposed a virtual switch (vSwitch) SR-IOV architecture for InfiniBand in our previous work titled "Towards the InfiniBand SR-IOV vSwitch Architecture". In this paper, we first suggest solutions to rectify the space-domain scalability issues that are present in vSwitch-enabled subnets as a result of the VMs using dedicated layer-two addresses. Then, we discuss routing strategies for virtualized environments using vSwitches and present a routing algorithm for Fat-Trees. We also present a reconfiguration method that minimizes imposed reconfiguration overhead on Fat-Trees.We perform an extensive evaluation of our prototype algorithms, and as vSwitch-enabled hardware does not yet exist, we deduce from empirical observations by emulating vSwitches with existing hardware, as well as large-scale simulations. Our results show significant reduction in the reconfiguration times as route recalculations can be eliminated, and for certain scenarios, the number of reconfiguration subnet management packets sent to switches is reduced from several hundred thousand down to a single one without degrading the routing quality.

show abstract

“…No performance evaluation or simulation results are presented here as such analysis is beyond the scope of this work. Such analysis for techniques derivable from this methodology can be found in [22], [24].…”

Section: Introductionmentioning

confidence: 99%

A methodology for developing deadlock-free dynamic network reconfiguration processes. Part II

Lysne

Pinkston

Duato

2005

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Dynamic network reconfiguration is defined as the process of changing from one routing function to another while the network remains up and running. The main challenge is in avoiding deadlock anomalies while keeping restrictions on packet injection and forwarding minimal. Current approaches either require virtual channels in the network or they work only for a limited set of routing algorithms and/or fault patterns. In this paper, we present a methodology for devising deadlock free and dynamic transitions between old and new routing functions that is consistent with newly proposed theory [1]. The methodology is independent of topology, can be applied to any deadlock-free routing function, and puts no restrictions on the routing function changes that can be supported. Furthermore, it does not require any virtual channels to guarantee deadlock freedom. This research is motivated by current trends toward using increasingly larger Internet and transaction processing servers based on clusters of PCs that have very high availability and dependability requirements, as well as other local, system, and storage area network-based computing systems.Index Terms-Interconnection network, dynamic reconfiguration, deadlock-freedom methodology, system reliability and availability.

show abstract

Deadlock-free dynamic reconfiguration over InfiniBand™ NETWORKS

Cited by 10 publications

References 7 publications

Handling Topology Changes in InfiniBand

Handling Topology Changes in InfiniBand

Efficient routing and reconfiguration in virtualized HPC environments with vSwitch‐enabled lossless networks

A methodology for developing deadlock-free dynamic network reconfiguration processes. Part II

Contact Info

Product

Resources

About