分析工作遷移於網格環境之影響 - 實作於Sun Grid Engine

Abstract

於分散式系統中，關於遷移這項技術已經使用模擬、實作等方法來研究，並且在網格計算中有許多的排班程式採取了遷移的技術。在效率上而言，遷移能夠改善分散式系統中工作量平衡、可信任度、及服務保證等。然而，遷移也有可能造成副作用，例如資源的消耗及遷移錯誤等。 在這篇論文中，我們利用不同的策略來決定未完成之工作需要搬遷到哪些適合的電腦上繼續執行，這裡的策略包含了一些數學統計的方法，例如馬可夫鏈、波瓦松處理等。而經過決策所選出來的電腦，必須具備了在未來能夠提供一個高可得性之環境給這些未完成的工作，以避免持續遷移的現象。

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.