Profit-Maximizing Virtual Machine Provisioning Based on Workload Prediction in Computing Cloud

被引：5

作者：

Li, Qing ^{[1
]}

Yang, Qinghai ^{[1
]}

He, Qingsu ^{[2
]}

Kwak, Kyung Sup ^{[3
]}

机构：

[1] Xidian Univ, Sch Telecommun Engn, State Key Lab ISN, 2 Taibainan Lu, Xian 710071, Shaanxi, Peoples R China

[2] Inha Univ, State Grid Informat & Telecommun Grp, Inchon 402751, South Korea

[3] Inha Univ, Grad Sch Informat Technol & Telecommun, Inchon 402751, South Korea

来源：

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | 2015年 / 9卷 / 12期

关键词：

Cloud computing; virtual machine provision; service level agreement; workload prediction; profit maximization;

D O I：

10.3837/tiis.2015.12.012

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Cloud providers now face the problem of estimating the amount of computing resources required to satisfy a future workload. In this paper, a virtual machine provisioning (VMP) mechanism is designed to adapt workload fluctuation. The arrival rate of forthcoming jobs is predicted for acquiring the proper service rate by adopting an exponential smoothing (ES) method. The proper service rate is estimated to guarantee the service level agreement (SLA) constraints by using a diffusion approximation statistical model. The VMP problem is formulated as a facility location problem. Furthermore, it is characterized as the maximization of submodular function subject to the matroid constraints. A greedy-based VMP algorithm is designed to obtain the optimal virtual machine provision pattern. Simulation results illustrate that the proposed mechanism could increase the average profit efficiently without incurring significant quality of service (QoS) violations.

引用

页码：4950 / 4966

页数：17

共 23 条

[1]

Adnan M. A., 2012, 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), P188, DOI 10.1109/CLOUD.2012.45

[2]

Ardagna D., 2011, Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing (CLOUD 2011), P163, DOI 10.1109/CLOUD.2011.32

[3]

Behzad S., 2011, INT RES J APPL BASIC, V4, P3785

[4] Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].

Beloglazov, Anton ;

Abawajy, Jemal ;

Buyya, Rajkumar .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768

[5]

Bertsekas D., 1987, DATA NETWORKS

[6] MAXIMIZING A MONOTONE SUBMODULAR FUNCTION SUBJECT TO A MATROID CONSTRAINT [J].

Calinescu, Gruia ;

Chekuri, Chandra ;

Pal, Martin ;

Vondrak, Jan .

SIAM JOURNAL ON COMPUTING, 2011, 40 (06) :1740-1766

[7] Statistical QoS Provisionings for Wireless Unicast/Multicast of Multi-Layer Video Streams [J].

Du, Qinghe ;

Zhang, Xi .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (03) :420-433

[8]

Fujishige S, 2005, ANN DISCR MATH, V58, P1

[9]

Golrezaei N, 2012, IEEE INFOCOM SER, P1107, DOI 10.1109/INFCOM.2012.6195469

[10]

Hung N. Q., 2011, J SCI TECHNOL, V49, p[4A, 383]

← 1 2 3 →