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

Abstract

藉由雲端計算 “用多少計算資源算多少錢” 的原則，應用程式提供者有著更實惠的計算資源消費方式。而在這樣的平台上，對於互動式工作流程的應用，尚有確保服務品質的問題待解決，例如：計算資源分配、動態資源供應等。本篇論文提出一互動式工作流程於雲端計算上的架構。透過模擬方式，我們為互動式工作流程應用在請求分派上，估算各種負載評判度量，並找出最有效用且達到負載平衡的度量為剩餘工作量（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.