一個適用於自動供應雲端系統的動態調適計算架構

A Dynamic Adaptive Computing Framework for Self-Provisioning Cloud Systems

江博閔(Bo-min Jiang)

指導教授 ： 王尉任

國立中央大學/資訊電機學院/資訊工程學系/碩士(2011年)

摘要

新興的雲端運算已經成為大部分國家的重點發展目標。然而現今在雲端環境上自動化與適應性計算的發展仍然是不足的。本研究結合代理人系統、雲端運算以及適應性計算的概念，提出一個在自動供應的雲端環境下，具有自我調適功能的架構。這個架構可以平行處理使用者所提交的工作，並可以在資源不足的狀況之下自動搬移工作到公用雲端的資源上。我們提出了兩種策略去解決系統負擔過重或是負載不平衡的問題。第一種策略是當系統負載不平衡時，代理人會自動的重新分配工作，讓系統能夠負載平衡。第二種策略是當系統發現有新的可用資源時，會將工作遷移到這些新發現的機器上去執行。假如所有系統負擔都過重的話，會自動的在公共雲上新增可用的運算資源供系統使用，這樣一來就可以增加整體效能。此外我們的系統具有容錯的功能，系統會週期性的將目前的狀態儲存下來，因此可以在發生錯誤之後從儲存點繼續進行計算。

關鍵字

代理人系統 ； 自動供應 ； 自我調適 ； 雲端計算

並列摘要

The emerging cloud computing technology has become one of the urgent development goals in most developed countries. However, existing automatic/adaptive computing solutions in a cloud environment are still primitive. This work combines the concept of multi-agent systems, mobile agents, and cloud computing systems, and develops a framework to support self-provisioning, adaptability, and dynamic load balancing in a cloud environment. In the proposed framework, user can submit their applications, implemented as a group of mobile agents, to the proposed framework. When the system encounters the problem of system overloading or load imbalance, it will use two strategies to handle this problem. First, the mobile agents themselves can dynamically partition and redistribute the tasks to balance the load. Second, the system can notify the mobile agents to migrate to some free machines. If all resources are busy, the system can create more computing resources in the public cloud to increase the computing pool and to reduce the overall workload. In addition, the state of each application is periodically saved by the system to support fault tolerance.

並列關鍵字

Cloud Computing ； Self-adaptation ； Self-Provisioning ； Multi-Agent System

參考文獻

[1] “QoS in grid computing,” Internet Computing, IEEE, vol. 8, no. 4, pp. 85- 87, 2004.

[2] “Cloud Computing: Distributed Internet Computing for IT and Scientific Research,” Internet Computing, IEEE, vol. 13, no. 5, pp. 10-13, 2009.

[5] R. Olfati-Saber, “Flocking for multi-agent dynamic systems: algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401- 420, 2006.

[6] M. Rosenblum and T. Garfinkel, “Virtual machine monitors: current technology and future trends,” Computer, vol. 38, no. 5, pp. 39- 47, 2005.

[7] A. Fuggetta, G. P. Picco, and G. Vigna, “Understanding code mobility,” IEEE Transactions on Software Engineering, vol. 24, no. 5, pp. 342-361, 1998.