請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33820
標題: | 分析工作遷移於網格環境之影響 - 實作於Sun Grid Engine Analysis of the Impact of Migration on Grid Environments – An Experience on Sun Grid Engine |
作者: | Yuan-Jin Wen 溫元錦 |
指導教授: | 王勝德(Sheng-De Wang) |
關鍵字: | 工作遷移,網格計算,分散式系統, migration,Grid computing,Distributed system, |
出版年 : | 2006 |
學位: | 碩士 |
摘要: | 於分散式系統中,關於遷移這項技術已經使用模擬、實作等方法來研究,並且在網格計算中有許多的排班程式採取了遷移的技術。在效率上而言,遷移能夠改善分散式系統中工作量平衡、可信任度、及服務保證等。然而,遷移也有可能造成副作用,例如資源的消耗及遷移錯誤等。
在這篇論文中,我們利用不同的策略來決定未完成之工作需要搬遷到哪些適合的電腦上繼續執行,這裡的策略包含了一些數學統計的方法,例如馬可夫鏈、波瓦松處理等。而經過決策所選出來的電腦,必須具備了在未來能夠提供一個高可得性之環境給這些未完成的工作,以避免持續遷移的現象。 In distributed systems, the techniques of migration have been extensively studied by simulation, implementation, and successful results were accepted in most schedulers for grid computing. In effect, migration is capable of improving the load balancing, reliability, and QoS of distributed systems. However, migration can also be accompanied by negative effects. It may not only consume a considerable amount of resource, but also come with migration failure. In this paper, we present some migration decision strategies and experimental results on job migration. Through different policies, it makes decision to select and migrate to the next available node. Here we use some probability and statistic methods, like Markov chain and Poisson process, to improve the performance of the decision-making. The target node is selected such that it may provide a high availability environment and thus may finish the execution with high probability. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33820 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.1 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。