Title page for etd-0727100-020824


[Back to Results | New Search]

URN etd-0727100-020824
Author Sheng-I Yeh
Author's Email Address yehsi@par.cse.nsysu.edu.tw
Statistics This thesis had been viewed 5066 times. Download 1913 times.
Department Applied Mathematics
Year 1999
Semester 2
Degree Master
Type of Document
Language English
Title Fault-Tolerant Routing on the Star Graph Using Safety Vectors
Date of Defense 2000-07-14
Page Count 52
Keyword
  • star graph
  • safety vector
  • routing
  • fault tolerant
  • Abstract When the number of nodes increases,
    the chance that nodes or links fail increases. Then a fault-tolerant routing
    method is important to maintian the performance of the system. In the
    hypercube, safety levels and safety vectors provide the fault distribution
    information used to guide routing fault-tolerantly. The safety vectors for the
    hypercube describes the fault distribution more percisely than the safety
    level. The concept of safety levels has been applied to the star graph by
    other researchers. In this thesis, we apply the concept of the safety vectors
    in the hypercube to the star graph, and define three different safety vectors,
    including undirected safety vector, directed safety vector, and statistical
    safety vector. We first show the ability of the undirected safety vector. Then
    we extend the ideal to the directed safety vector and show it is better in
    deciding routing paths than the safety level for the star graph. We also show
    the reason that makes the directed safety vector not able to be used for
    derouting. In the previous result, a little change can make the directed
    safety vector usable for derouting in the hypercube. However, for the star
    graph, we can use only the information of neighbors to perform derouting with
    a slight modification in the directed safety vector. Then we set levels to the
    routing ability using the statistical safety vector. Try to make it contain
    more information of the fault distribution.
    Advisory Committee
  • D. J. Guan - chair
  • Ngai-Ching Wong - co-chair
  • Chang-Biau Yang - advisor
  • Files
  • SV.pdf
  • indicate access worldwide
    Date of Submission 2000-07-27

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys