基於服務層級協議及應用效能之容器大小及數量調整系統

Container Number and Size Management System Based on SLA and Application Performance

蔡佑隆(You-Long Tsai)

指導教授 ： 劉邦鋒

共同指導教授 ： 吳真貞

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2016年)

https://doi.org/10.6342/NTU201601866

摘要

在這篇論文中，我們提出了決定應用程式的適合的容器大小以減少容器成本，還有根據資源用量及服務層級協義動態調整容器數量的一個雲端資源管理的架構。我們提出了一個考慮開啟/關閉/執行/調整容器的成本模型，跟一個根據資源需求變化動態調整執行容器的數量以最小化總成本的動態規劃演算法。我們也提出了一個跟動態規劃一樣有效調整容器數量但需要更少計算時間的貪心方法。我們的實驗結果証實了貪心方法是有效而且有效率的。我們也證實了前一天的一個小時的好的容器大小會是今天同一個小時的容器大小的很好的近似。也就是說，根據我們得到的歷史蹤跡，最好的容器大小展現了時間相似。

關鍵字

雲端計算 ； 客戶端- 服務器系統 ； 容器 ； 服務層級協議

並列摘要

In this paper we present a cloud resource management framework that determines a proper container size for each application in order to reduce the container cost, then dynamically adjusts the number of containers based on resource usage and application service level agreement. We propose a cost model that consider starting/stopping/running/adjusting containers, and propose a dynamic programming algorithm to adjust the number of running containers so as to minimize the total cost when the resource requirement changes dynamically. We also propose a greedy method that effectively adjusts the number of containers as the dynamic programming does, but requires much less computation time. Our experiment confirms that the greedy method is both effective and efficient. We also confirm that the a good container size for the same hour yesterday is a good approximation for the same hour today. That is, the number of best container size exhibits temporal similarity, according to the historical trace we obtained.

並列關鍵字

Cloud computing ； Client-sever systems ； Container ； Service level agreement

參考文獻

[1] The internet traffic archive. http://ita.ee.lbl.gov/.

[2] Michael Armbrust, O Fox, Rean Griffith, Anthony D Joseph, Y Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, et al. M.: Above the clouds: a berkeley view of cloud computing. 2009.

[3] Raymond Keith Clark. Scheduling dependent real-time activities. PhD thesis, Carnegie Mellon University, 1990.

[4] Tharam Dillon, Chen Wu, and Elizabeth Chang. Cloud computing: issues and challenges. In Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference on, pages 27–33. Ieee, 2010.

[5] Matangini Chattopadhyay Diptangshu Pandit, Samiran Chattopadhyay and Nabendu Chaki. Resource allocation in cloud using simulated annealing. In Applications and Innovations in Mobile Computing (AIMoC), pages 21–27. IEEE, 2014.