Fault-Tolerant Edge-Pancyclicity of Möbius Cube MQn

As one of the most fundamental networks for parallel and distributed computation, cycle is suitable for developing simple algorithms with low communication cost. A graph G is called k-fault-tolerant edge-pancyclic if after deleting any faulty set F of k vertices and/or edges from G, every correct ed...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2018 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom) S. 237 - 243
Hauptverfasser: Xu, Xirong, Zhang, Huifeng, Soomro, Pir Dino
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2018
Schlagworte:
Cloud computing
Edge-Pancyclicity
Fault tolerance
Fault Tolerant
Fault tolerant systems
Hypercubes
Interconnection Network
Möbius Cube
Parallel and Distributed Computation
Signal processing algorithms
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:As one of the most fundamental networks for parallel and distributed computation, cycle is suitable for developing simple algorithms with low communication cost. A graph G is called k-fault-tolerant edge-pancyclic if after deleting any faulty set F of k vertices and/or edges from G, every correct edge in the resulting graph lies in a cycle of every length from g to |V (G - F )|, inclusively, where g is the girth of G, the length of a shortest cycle in G. The n-dimensional Mobius cube MQn is an important variant of the hypercube Qn, which possesses some properties superior to the hypercube. This paper investigates the fault-tolerant edge-pancyclicity of MQn, and shows that if MQn(n ≥ 3) contains at most n - 3 faulty vertices and/or edges then, for any fault-free edge uv, there is a fault-free cycle of every length from 6 to |V (MQn - F )| containing the edge uv. The result is optimal in some senses.
DOI:10.1109/BDCloud.2018.00046