一個雲端計算平台上針對互動式工作流程應用的最小負載分配法之動態資源供應架構

藉由雲端計算 “用多少計算資源算多少錢” 的原則，應用程式提供者有著更實惠的計算資源消費方式。而在這樣的平台上，對於互動式工作流程的應用，尚有確保服務品質的問題待解決，例如：計算資源分配、動態資源供應等。本篇論文提出一互動式工作流程於雲端計算上的架構。透過模擬方式，我們為互動式工作流程應用在請求分派上，估算各種負載評判度量，並找出最有效用且達到負載平衡的度量為剩餘工作量（Remaining tasks）。我們也提出一用來動態供應資源的REM_DRP自動控制器，以有效地及時應變動態的工作量。對於應用提供者，實驗結果說明在最低的資源成本下，本架構在動態負載中能對請求的服務提供較短的回應時間。

關鍵字

互動式工作流程；雲端計算；資源分配；負載平衡；動態資源供應

並列摘要

Cloud computing opens new opportunities for application providers because with the policy “add as needed and pay as used” they can economize the cost consumption for computing resources. In cloud environments, issues such as resource allocation and dynamic resource provisioning based on users’ Qos constraints are yet to be addressed for interactive workflow applications. In this thesis, we propose a framework for interactive workflow applications on the cloud platform. Using simulation, workload estimation for interactive workflows is investigated comprehensively, and the most effective load metric, remaining tasks, for load balancing dispatching is presented. The proposed REM_DRP, as an auto-scaling algorithm to automate resource provisioning, provides an in-time reaction to dynamic workloads. Experimental results show that this framework offers application providers better maintenance of QoS-satisfied response time under time-varying workload, at the minimum cost of resource usage.

並列關鍵字

Interactive Workflow ； Cloud Computing ； Resource Allocation ； Load Balancing ； Dynamic Resource Provisioning

參考文獻

[1] F. Dong and S. G. Akl. Scheduling Algorithms for Grid Computing: State of the Art and Open Problems. Technical Report 2006-504, School of Computing, Queen’s University, Kingston, Ontario, January 2006.

[2] K. H. Yeung and K. W. Suen. Least load dispatching algorithm for parallel web server nodes. IEE Proceedings of Communications, 149 (2003)

[3] K. Dutta, A. Datta, D. VanderMeer, H. Thomas, and K. Ramamritham. ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters. IEEE transactions on Parallel and Distributed Systems, 18(11):1516–1527, 2007.

[4] S. Ranjan, J.Rolia, H.Fu, and R. Knightly. QoS-Driven Server Migration for Internet Data Centers. In Proceedings of the Tenth International Workshop on Quality of Service, Miami, FL. 2002.

[5] Aram Galstyan, Karl Czajkowski and Kristina Lerman. Resource Allocation in the Grid with Learning Agents,” Journal of Grid Computing 3(1–2):91 –100, 2005

國際替代計量

一個雲端計算平台上針對互動式工作流程應用的最小負載分配法之動態資源供應架構

全文下載

主題瀏覽