教師資料查詢 | 類別: 期刊論文 | 教師: 林其誼 Lin, Chi-yi (瀏覽個人網頁)

標題:Integrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications
學年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
語言英文
ISSN0167-739X
期刊性質國外
收錄於SCI;
產學合作
通訊作者Lin, Jenn-Wei
審稿制度
國別荷蘭
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!