An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks
碩士 === 國立臺灣科技大學 === 管理研究所資訊管理學程 === 87 === A weighted double loop network can be modeled by a directed graph G(n;h1,h2;w1,w2) with vertex set Zn={0,1,…,n-1}and edge set the union of E1 = {(u,u+h1)|u Zn } and E2 = {(u,u+h2)|u Zn }. Assume that the weight of each edge in E1 is w1, and the...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
1999
|
Online Access: | http://ndltd.ncl.edu.tw/handle/14134514320695269741 |
id |
ndltd-TW-087NTUST396004 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-087NTUST3960042016-02-01T04:12:44Z http://ndltd.ncl.edu.tw/handle/14134514320695269741 An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks 一個在具加權的雙環路式網路上的最佳容錯繞送演算法 Yu-Liang Liu 劉育良 碩士 國立臺灣科技大學 管理研究所資訊管理學程 87 A weighted double loop network can be modeled by a directed graph G(n;h1,h2;w1,w2) with vertex set Zn={0,1,…,n-1}and edge set the union of E1 = {(u,u+h1)|u Zn } and E2 = {(u,u+h2)|u Zn }. Assume that the weight of each edge in E1 is w1, and the weight of each edge in E2 is w2. In this thesis, we present an optimal routing algorithm on weighted double loop networks under the case where there is at most one faulty element. Our algorithm is based on the fact that the shortest path from a vertex to any other vertex in a weighted double loop network is in the so-called L shape region. Yue-Li Wang 王有禮 1999 學位論文 ; thesis 36 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣科技大學 === 管理研究所資訊管理學程 === 87 === A weighted double loop network can be modeled by a directed graph G(n;h1,h2;w1,w2) with vertex set Zn={0,1,…,n-1}and edge set the union of E1 = {(u,u+h1)|u Zn } and E2 = {(u,u+h2)|u Zn }. Assume that the weight of each edge in E1 is w1, and the weight of each edge in E2 is w2. In this thesis, we present an optimal routing algorithm on weighted double loop networks under the case where there is at most one faulty element. Our algorithm is based on the fact that the shortest path from a vertex to any other vertex in a weighted double loop network is in the so-called L shape region.
|
author2 |
Yue-Li Wang |
author_facet |
Yue-Li Wang Yu-Liang Liu 劉育良 |
author |
Yu-Liang Liu 劉育良 |
spellingShingle |
Yu-Liang Liu 劉育良 An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks |
author_sort |
Yu-Liang Liu |
title |
An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks |
title_short |
An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks |
title_full |
An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks |
title_fullStr |
An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks |
title_full_unstemmed |
An Optimal Fault Tolerant Routing Algorithm on Weighted Double Loop Networks |
title_sort |
optimal fault tolerant routing algorithm on weighted double loop networks |
publishDate |
1999 |
url |
http://ndltd.ncl.edu.tw/handle/14134514320695269741 |
work_keys_str_mv |
AT yuliangliu anoptimalfaulttolerantroutingalgorithmonweighteddoubleloopnetworks AT liúyùliáng anoptimalfaulttolerantroutingalgorithmonweighteddoubleloopnetworks AT yuliangliu yīgèzàijùjiāquándeshuānghuánlùshìwǎnglùshàngdezuìjiāróngcuòràosòngyǎnsuànfǎ AT liúyùliáng yīgèzàijùjiāquándeshuānghuánlùshìwǎnglùshàngdezuìjiāróngcuòràosòngyǎnsuànfǎ AT yuliangliu optimalfaulttolerantroutingalgorithmonweighteddoubleloopnetworks AT liúyùliáng optimalfaulttolerantroutingalgorithmonweighteddoubleloopnetworks |
_version_ |
1718174981709365248 |