運用賽局理論對於雲端運算即時遷移預測機制之研究

The Study of Using Game Theory for Live Migration Prediction over Cloud Computing

陳彥良(Yen-Liang Chen)

指導教授 ： 李維聰

淡江大學/工學院/電機工程學系碩士在職專班/碩士(2014年)

https://doi.org/10.6846/TKU.2014.00235

摘要

雲端運算是近年來一直被關注的技術，越來越多的網路應用服務借重雲端運算提供用戶端更加便利的使用經驗。與雲端運算息息相關的系統虛擬化技術，不僅可以提高伺服器的執行效能，也具備動態資料調配的特性。當伺服器因為設備故障、負載過大或維護等因素需要停止運轉時，可透過即時遷移技術將資料快速的轉移到備援伺服器上，且使用者不會察覺到服務中斷。
本篇論文介紹在即時轉移技術中，透過預測記憶體修改機率，判斷頁面是否進入暫停-複製階段(Stop-and-copy Phase)，減少資料在網路上做不必要的轉移，進而縮短資料遷移的時間。
先前研究透過其他方式，進行記憶體修改率預測，但必須統計到第十次疊代頁面的歷史變化狀態，才能夠準確預測記憶體修改機率。本研究使用Game Theory模型，只需知道本次與前一次的記憶體修改機率，可有效降低預測次數，提早判定頁面是否進入Stop-and-copy階段，進而節省即時遷移所需的時間。

關鍵字

賽局理論 ； 吉爾伯特-艾略特 ； 即時遷移 ； 預先複製

並列摘要

Cloud computing was a technology in recent years which had been concerned. More and more network applications provided client a more convenient experience for use on the cloud computing service. Cloud computing is using virtualization technology. It can not only improve the performance on the server, but including a characteristic dynamic data assignment. Additionally, any server with fault, over loading or maintenance…etc. which need to be stopped, the user is not aware that the service has interrupted, that is because the technology of live migration will quickly backup the remaining data from original server to another server.
This study introduces that predicting the probability of memory modification to determine the dirty page whether to go the Stop-and-copy phase in the technology of live migration. This method can avoid data be unnecessary transferred over the network, and reduce the time of migration.
The previous studies used other methods to predict the probability of memory modification. But it must be statistics the historical changes of ten times iteration, to be able to accurately predict the probability of memory modification. This study used Game Theory model has a capability just to know this and previous probability of memory modification. It can effectively reduce the predicted numbers to determine the dirty page whether to go Stop-and-copy phase, thus saving time required for live migration.

並列關鍵字

Game Theory ； Gilbert-Elliot ； Live Migration ； Pre-Copy

參考文獻

[1]林逸偉，“雲端運算即時轉移記憶體預測機率之改善研究”，淡江大學電機工程學系碩士論文，中華民國102年6月。

[2]陳莊智，“應用快取記憶體提高即時遷移虛擬機器之效能” ，淡江大學電機工程學系碩士論文，中華民國102年7月。

[6]王子銘，“基於社群網路與賽局理論之新型點對點分享機制之研究”， 淡江大學電機工程學系碩士論文，中華民國101年6月。

[5]黃致翔，“應用於雲端運算即時轉移之相對式記憶體修改預測機制”， 淡江大學電機工程學系碩士論文，中華民國101年7月。

[3]E. Anderson, M. Hobbs, K. Keeton, S. Spence, M. Uysal,and A. Veitch.Hippodrome: running circles around storage administration. In Proceedings of the First Usenix Conference on File and Storage Technologies(FAST). (2002)