期刊論文
| 學年 | 102 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2014-07-01 |
| 作品名稱 | Integrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications |
| 作品名稱（其他語言） | |
| 著者 | Lin, Jenn-Wei; Chen, Chien-Hung; Lin, Chi-Yi |
| 單位 | 淡江大學資訊工程學系 |
| 出版者 | Amsterdam: Elsevier BV * North-Holland |
| 著錄名稱、卷期、頁數 | Future Generation Computer Systems 37, pp.478–487 |
| 摘要 | Cloud computing provides scalable computing and storage resources over the Internet. These scalable resources can be dynamically organized as many virtual machines (VMs) to run user applications based on a pay-per-use basis. The required resources of a VM are sliced from a physical machine (PM) in the cloud computing system. A PM may hold one or more VMs. When a cloud provider would like to create a number of VMs, the main concerned issue is the VM placement problem, such that how to place these VMs at appropriate PMs to provision their required resources of VMs. However, if two or more VMs are placed at the same PM, there exists certain degree of interference between these VMs due to sharing non-sliceable resources, e.g. I/O resources. This phenomenon is called as the VM interference. The VM interference will affect the performance of applications running in VMs, especially the delay-sensitive applications. The delay-sensitive applications have quality of service (QoS) requirements in their data access delays. This paper investigates how to integrate QoS awareness with virtualization in cloud computing systems, such as the QoS-aware VM placement (QAVMP) problem. In addition to fully exploiting the resources of PMs, the QAVMP problem considers the QoS requirements of user applications and the VM interference reduction. Therefore, in the QAVMP problem, there are following three factors: resource utilization, application QoS, and VM interference. We first formulate the QAVMP problem as an Integer Linear Programming (ILP) model by integrating the three factors as the profit of cloud provider. Due to the computation complexity of the ILP model, we propose a polynomial-time heuristic algorithm to efficiently solve the QAVMP problem. In the heuristic algorithm, a bipartite graph is modelled to represent all the possible placement relationships between VMs and PMs. Then, the VMs are gradually placed at their preferable PMs to maximize the profit of cloud provider as much as possible. Finally, simulation experiments are performed to demonstrate the effectiveness of the proposed heuristic algorithm by comparing with other VM placement algorithms. |
| 關鍵字 | Cloud computing; Virtualization; Quality of service; Technique integration; Heuristic algorithm |
| 語言 | en |
| ISSN | 0167-739X |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | Lin, Jenn-Wei |
| 審稿制度 | 是 |
| 國別 | NLD |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/93450 ) |