具負載平衡機制之虛擬伺服器的設計與實作及其應用

The Design and Implementation of A Virtual Server with Load Balancing Mechanism and Its Applications

吳富宇(Fu-Yu Wu)

指導教授 ： 李錫捷

元智大學/資訊學院/資訊管理學系/碩士(2004年)

摘要

近年來，個人電腦處理器因為英特爾、超微與威盛等三家廠商的激烈競爭，使得處理器的技術日益精進，運算處理能力大幅提高。另一方面網路設備的速度也有明顯的增加，Gigabit乙太網路將會逐漸成為市場主流。對於個人電腦叢集而言，其發展性與重要性更是受到市場的重視。
　　本研究所建構與整合的具負載平衡機制之虛擬伺服器，以目前廣受歡迎的Linux作業系統為基礎，並結合個人電腦叢集（PC Cluster）成為一方便存取、管理的運算資源。本系統整合網路服務與平行運算的工作分派負載平衡機制，使得工作執行時間有效的縮短，達到有效運用資源的目的。最後本研究使用原料切割問題應用程式與車牌辨識應用程式評估speedup與efficiency，驗證本系統之可行性。

關鍵字

高效能計算 ； 分散式計算 ； 平行處理 ； 個人電腦叢集 ； 虛擬伺服器 ； 基因演算法 ； 原料切割問題

並列摘要

In recent years, the rigorous competition among three major manufacturers, namely, Intel, AMD, and VIA, has advanced the CPU technologies substantially. In addition, due to the greatly increased processing speed of network devices, Gigabit Ethernet has gradually become the leading technology in the market. As a result, PC-based cluster architecture has attracted more and more attentions from researchers and the industry.
In this study, a Linux-based virtual server system was designed and implemented with load-balancing mechanisms and job-dispatching algorithms. It is a PC-based cluster architecture with a user-friendly web interface. This system is capable of providing network services with parallel and distributed computing mechanism. To demonstrate the performance of the proposed system, stock cutting problems and license plate recognition problems are used as test cases. Several experiments are designed and conducted with promising results while measuring the speed-up and the efficiency of the proposed system.

並列關鍵字

High Performance Computing ； Distributed Computing ； Parallel Processing ； PC Cluster ； Virtual Server ； Genetic Algorithms ； Stock Cutting

參考文獻

[2] SETI@home: Search for Extraterrestrial Intelligence at Home，http://setiathome.ssl.berkeley.edu/

[7] 李玉婷，「具錯誤移轉機制之分散式平行運算平台設計與建置」，元智大學資訊管理學系碩士班碩士論文，2001年

[8] Message Passing Interface Forum，http://www.mpi-forum.org/

[10] A. Geist, et al. “PVM: Parallel Virtual Machine — A Users’ Guide and Tutorial for Networked Parallel Computing,” MIT Press, 1994.

[13] K. F. Man, K. S. Tang, and S. Kwong, “Genetic algorithms: concepts and applications,” IEEE Transactions on Industrial Electronics, Vol. 43, no. 5, pp. 519-534, October 1996.