Return to search

Routing with Safety Vectors in the Hypercube

Reliable communication in the hypercube with the safety vectors is discussed in this thesis. In the hypercube, the safety levels and the safety vectors, used to guide fault-tolerant routing, is a kind of limited global information based methods. The transmission cost of the safety vectors is O(n2) for each node. For increasing the probability of optimal routing, we attempt to increase the transmission cost for obtaining more information. We propose two methods with O(n3) transmission cost in each node, the enhanced safety vector and the spanning safety vector, to achieve the goal. We also propose the probabilistic safety vector which provides the probability of optimal routing for each node. Finally, our experiments show that the routing with the enhanced safety vector is more reliable than the safety vectors and the extended safety vectors, which were propose the probabilistic safety vector.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0820101-163307
Date20 August 2001
CreatorsChung-Rung, Shih
ContributorsSheu Tsang-Ling, Yang Chang-Biau, Wang Yue-Li, Lee Sing-Ling
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0820101-163307
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0018 seconds