(3.234.221.67) 您好!臺灣時間:2021/04/11 15:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:蕭興淇
研究生(外文):Shiao, Shing-Chyu
論文名稱:分散式環境上群播延遲限制樹之建構
論文名稱(外文):Constructing Delay-bounded Multicase Trees Distributed Computing Environments
指導教授:伍麗樵伍麗樵引用關係
指導教授(外文):Wuu, Lih-Chyau
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:電子與資訊工程技術研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:中文
論文頁數:71
中文關鍵詞:分散式環境群播延遲限制樹
相關次數:
  • 被引用被引用:1
  • 點閱點閱:99
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  由於高速網路的興起,使得越來越多的多媒體應用系統(例如視訊會議、遠距教學、…等等)利用網路來傳遞影像、聲音及文字等各種不同型態的資料,為了能有效率的利用網路資源將資料傳送到各個使用端,一般的作法是先建立一群播樹再將資料沿著樹狀群播出去。
  本論文是在分散式的環境中(如現有的網際網路)實際建構一群播延遲限制樹(delay-bounded multicast tree),傳統上在建構群播樹只考慮如何降低樹的整體成本(total cost)或縮短來源端至使用端的路徑延遲(path delay),我們提出的演算法則同時考慮到滿足最小樹成本及最短路徑延遲的需求,即考慮在某一定的時間延遲限制下建立最小成本的群播樹。
  當執行本演算法時,整個分散式環境中的每一個node只需知道本地的網路資料(local network information),藉著簡單與少量的訊息傳送(message passing)來建立一群播樹,一開始此樹只有一個來源端,之後以一次吸收一個node的方式來擴展該樹,當全部的nodes都被吸收完之後,再刪除非群播成員的nodes使其成為一群播樹。
  總之,我們的演算法具有以下的特性:
  (1)為一個分散式建構群播樹的演算法,且同時考慮群播樹的整體成本及路徑延遲限制,適用於即時性的多媒體系統。
  (2)不需預先知道系統上全部有多少nodes、群播成員的個數與位置,允許群播成員動態的加入與退出。
  (3)演算法訊息複雜度(message complexity)為O(dn),d為系統nodes的平均分支度(average degree)。
  (4)第一個node只需用少量的空間記錄本地網路資料。
  In this paper, an algorithm for constructing delay-bounded multicast trees in distributed computing environments is proposed. Traditional multicast trees are constructed in terms of either minimizing the tree cost or finding the shortest paths between the source and each of the destinations. Our algorithm considers both of the requirements at the same time. That is, a minimum-cost multicast tree is constructed while satisfying the path delay constraint.
  Initially the tree is consisted of one node then the tree is expanded by absorbing a node one by one until all nodes are absorbed. After that, nonmember leaf nodes are pruned. It is noted that the path delay between the source and a node must not violate the specific delay bound when absorbing the node into the tree. To sum up, the proposed algorithm is distributed and has the following properties:
  1.The multicast tree is proper for real-time multimedia applications since the algorithm considers both the tree cost and path delay requirements when constructing it.
  2.Each node does not need to know how many nodes in the distributed environment when it runs. Also it does not need to know which nodes are members and where they are. Additionally, memberds are allowed to join or leave the multicas tree dynamically.
  3.The message complexity is O(dn), where n the numbre of nodes in a distributed environment and d is the average degree of nodes.
  4.Each node only holds its local network information that less space storage is used when comparing with other multicast tree algorithms.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔