An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system

碩士 === 元智大學 === 資訊工程學系 === 90 === In this thesis,we design a fault-containing self-stabilizing algorithmwhich finds shortest paths in a distributed system. In the single-fault situation,the worst case stabilization time of our algorithm is O(Δ),where Δ is the maximum node degre...

Full description

Bibliographic Details
Main Authors:	Chung-Yu Yu, 游仲禹
Other Authors:	Ji-Cherng Lin
Format:	Others
Language:	en_US
Published:	2002
Online Access:	http://ndltd.ncl.edu.tw/handle/95749989171239935009

id	ndltd-TW-090YZU00392047
record_format	oai_dc
spelling	ndltd-TW-090YZU003920472017-06-02T04:42:13Z http://ndltd.ncl.edu.tw/handle/95749989171239935009 An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system 在分散式系統中尋找最短路徑的高效率錯誤抑制自我穩定演算法 Chung-Yu Yu 游仲禹碩士元智大學資訊工程學系 90 In this thesis,we design a fault-containing self-stabilizing algorithmwhich finds shortest paths in a distributed system. In the single-fault situation,the worst case stabilization time of our algorithm is O(Δ),where Δ is the maximum node degree and the contamination number is 1. Ji-Cherng Lin Tetz C. Huang 林基成黃哲志 2002 學位論文 ; thesis 41 en_US
collection	NDLTD
language	en_US
format	Others
sources	NDLTD
description	碩士 === 元智大學 === 資訊工程學系 === 90 === In this thesis,we design a fault-containing self-stabilizing algorithmwhich finds shortest paths in a distributed system. In the single-fault situation,the worst case stabilization time of our algorithm is O(Δ),where Δ is the maximum node degree and the contamination number is 1.
author2	Ji-Cherng Lin
author_facet	Ji-Cherng Lin Chung-Yu Yu 游仲禹
author	Chung-Yu Yu 游仲禹
spellingShingle	Chung-Yu Yu 游仲禹 An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
author_sort	Chung-Yu Yu
title	An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
title_short	An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
title_full	An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
title_fullStr	An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
title_full_unstemmed	An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
title_sort	efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system
publishDate	2002
url	http://ndltd.ncl.edu.tw/handle/95749989171239935009
work_keys_str_mv	AT chungyuyu anefficientfaultcontainingselfstabilizingalgorithmfortheshortestpathprobleminadistributedsystem AT yóuzhòngyǔ anefficientfaultcontainingselfstabilizingalgorithmfortheshortestpathprobleminadistributedsystem AT chungyuyu zàifēnsànshìxìtǒngzhōngxúnzhǎozuìduǎnlùjìngdegāoxiàolǜcuòwùyìzhìzìwǒwěndìngyǎnsuànfǎ AT yóuzhòngyǔ zàifēnsànshìxìtǒngzhōngxúnzhǎozuìduǎnlùjìngdegāoxiàolǜcuòwùyìzhìzìwǒwěndìngyǎnsuànfǎ AT chungyuyu efficientfaultcontainingselfstabilizingalgorithmfortheshortestpathprobleminadistributedsystem AT yóuzhòngyǔ efficientfaultcontainingselfstabilizingalgorithmfortheshortestpathprobleminadistributedsystem
_version_	1718454498380218368

An efficient fault-containing self-stabilizing algorithm for the shortest path problem in a distributed system

Similar Items