國立臺灣大學電機工程學系暨研究所顏嗣鈞2006-07-252018-07-062006-07-252018-07-062004-07-31http://ntur.lib.ntu.edu.tw//handle/246246/7968本研究的主要目的在發展一套跨資源的分散式資源搜尋與管理系統，並結合 刀鋒式伺服器進行實作。在第一年，本團隊完成一些理論上的分析，將網路上資 源量化並以ER 派區網路（ER Petri net）語言來描述網路上各種不同的資源以及 資源上的限制﹍等，加上引進了配對演算法（matchmaking）解決一些變動環境 極大的網路資源分配問題，網路資源的配置可以藉由配對演算法所造成的配對樹 中就可以反映出一些系統相關特性。第二年，本團隊規劃了一個以Linux 為主軸 的系統來模擬協同運算環境，利用修改一些公開共享軟體並將理論部份實做化， 完成我們所提出的資源管理服務。第三年，本團隊將原本建構的系統移植到刀鋒 式伺服器上，討論如何在上面處理高計算量的工作，以求得較佳效率。我們修改 配對演算法，來充分利用刀鋒式伺服器的高速頻寬，減少配對階段鎖耗費的時間 與資源。並且採用類似網際網路上避免碰撞時所使用的概念，將每次進行配對、 配置的工作以指數方式成長／遞減，並提出一套有效的配置演算法。最後並實際 在刀鋒式伺服器上進行實驗，與其他指標實驗（benchmark）比較。The main purpose of our project is to develop a distributed resource-discovery and resource-management system. Starting from the first year, we have surveyed and analyzed currently worldwide activities about resource management. By introducing the ER Petri net, we established our system model to further describe the resource language and its limitation. When a job tells its requirement, matchmaking algorithm provides us the way to allocate resources with respect to their different availability. For the second year, we designed and implemented our resource management system architecture on PCs (with OS of RedHat Linux 8.0) to simulate the collaborative environment. We modified some open-source software and algorithms in order to create the system. During the third year, we transfer our resource management system to the blade server. We studied its properties such as high bandwidth, high computing, and parallelism. For better performance, we further re-formulate the matchmaking algorithm. Together with the idea of CSMA/CA, we resulted to a more efficient matchmaking algorithm and tested several benchmarks on the blade server. Conclusion and testing results are all provided in the report.application/pdf502711 bytesapplication/pdfzh-TW國立臺灣大學電機工程學系暨研究所分散式系統刀鋒式伺服器ER 派區網路配對演算法配對樹協 同計算resource management systemER Petri netmatchmaking algorithmcollaborative environmentblade serverCSMA/CAreporthttp://ntur.lib.ntu.edu.tw/bitstream/246246/7968/1/922213E002006.pdf