查詢結果分析
相關文獻
- A Scalable Adaptive Load Balancing Algorithm for Distributed Computer Systems
- 澳洲分散式系統技術中心與都柏林核心集
- 無線區域網路IEEE 802.11標準簡介
- 香港首屆立法會直選與政黨體系的發展
- A Demand-Driven Shop-Floor Control Model for Distributed Manufacturing Systems
- 模糊性拜占庭協議[Byzantine Agreement]初探
- A New Algorithm for Distributed Mutual Exclusion
- 集合住宅屬性與設施管理之決策關係研究
- 分散式圖書館線上館際合作系統(DILCS)開發之研究
- A Review on in Vitro Studies of Hemodynamic Characteristics in Terminal and Lateral Aneurysm Models
頁籤選單縮合
題 名 | A Scalable Adaptive Load Balancing Algorithm for Distributed Computer Systems=一個分散式電腦系統下具比例性之動態負載均分演算法 |
---|---|
作 者 | 孫運璋; 雷欽隆; | 書刊名 | 國立臺灣大學工程學刊 |
卷 期 | 65 1995.10[民84.10] |
頁 次 | 頁1-12 |
分類號 | 310.153 |
關鍵詞 | 分散式系統; 負載均分; 比例性; 模擬研究; Distributed systems; Load balancing; Scalability; Simulation studies; |
語 文 | 英文(English) |
中文摘要 | 分散式電腦系統的主要用途之一是提昇計算的速度。然而,這極計算 速度上的優勢,卻可能因系統中各節點的工作負荷不平均而大打折扣。負載均分 即是避免此極問題的方法之一。在本文中,我們提出一種新的負載均分演算法。 一般的演算法常忽略了比例性的問題,而我們的演算法則特別注重此點。在此所 謂「比例性」是該演算法能在顧及通訊負擔的情況下,在較大的系統上也能像在 普通較小的系統上工作得一樣好。由於以今日的科技,要在一個分散式系統中連 接數以百計的電腦已不再是難事,比例性的考量就更形重要。我們用模擬的方式 來評估我們竹演算法,並將結果和一些基準演算法相比較。實驗的結果顯示,我 們的演算法的確滿足了比例性的要求,而其他的演算法則否。 |
英文摘要 | Distributed computer systems can be used for speeding up computation. However.such a system may suffer from unbalanced workload among nodes. Load balancing isa technique for avoiding this problem. This paper presents a new load balancing algorithm. Our algorithm is designed especially emphasizing the scalability issue, which isusually overlooked by the other authors. By "scalable" we mean that the algorithm canwork well on larger systems when communication overhead is taken into account.With today's technology it is easy to interconnect hundreds of or even more computers to form a distributed system, so the scalability issue is important. Our algorithm is examined by simulation and is compared with some baseline algorithms. The resultsshow that our algorithm is truly scalable while the others are not. |
本系統中英文摘要資訊取自各篇刊載內容。