Title: 二階多落點集中式電傳網路之分布設計
Authors: 葉志強
Ye, Zhi-Qiang
吳憲明
Wu, Xian-Ming
資訊科學與工程研究所
Keywords: 二階多落點;集中式電傳網路;分佈設計;電腦;資訊科學;COMPUTER;INFORMATION
Issue Date: 1980
Abstract: 本論文、針對二階、多落點、集中式電傳網路之分佈設計問題,加以研討,提出一
個可行的近似方法。
本法中,已知主機以及各端末點之座標,交通量在通訊線和集訊機本身能力之基本
限制下,利用下列五個基本步驟,將各點以星-多落點方式到主機和各集訊機上,
期望達到近乎最近之成本。
( 1 )群集之形成。
( 2 )選擇可能為集訊機之點。
( 3 )由( 2 )中之點,利用遞增法選取集訊機之適當位置。
( 4 )局部尋優。
( 5 )利用遞減法決定最後集訊機之點與架構。
同時為了評估本法之效益,本文把等星法、和質量中心法,分別以程式執行之,其
結果驗證本法之優越性。最後,討論它的可拓展性,期望達到分散性且集訊機種類
不限之網路設計。
#2811594
#2811594
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT694241028
http://hdl.handle.net/11536/51340
Appears in Collections:Thesis