Browse > Article
http://dx.doi.org/10.3837/tiis.2014.05.004

Efficient Virtual Machine Resource Management for Media Cloud Computing  

Hassan, Mohammad Mehedi (College of Computer and Information Sciences, King Saudi University)
Song, Biao (College of Computer and Information Sciences, King Saudi University)
Almogren, Ahmad (College of Computer and Information Sciences, King Saudi University)
Hossain, M. Shamim (College of Computer and Information Sciences, King Saudi University)
Alamri, Atif (College of Computer and Information Sciences, King Saudi University)
Alnuem, Mohammed (College of Computer and Information Sciences, King Saudi University)
Monowar, Muhammad Mostafa (Department of Information Technology, Faculty of Computing and Information Technology, King AbdulAziz University)
Hossain, M. Anwar (College of Computer and Information Sciences, King Saudi University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.5, 2014 , pp. 1567-1587 More about this Journal
Abstract
Virtual Machine (VM) resource management is crucial to satisfy the Quality of Service (QoS) demands of various multimedia services in a media cloud platform. To this end, this paper presents a VM resource allocation model that dynamically and optimally utilizes VM resources to satisfy QoS requirements of media-rich cloud services or applications. It additionally maintains high system utilization by avoiding the over-provisioning of VM resources to services or applications. The objective is to 1) minimize the number of physical machines for cost reduction and energy saving; 2) control the processing delay of media services to improve response time; and 3) achieve load balancing or overall utilization of physical resources. The proposed VM allocation is mapped into the multidimensional bin-packing problem, which is NP-complete. To solve this problem, we have designed a Mixed Integer Linear Programming (MILP) model, as well as heuristics for quantitatively optimizing the VM allocation. The simulation results show that our scheme outperforms the existing VM allocation schemes in a media cloud environment, in terms of cost reduction, response time reduction and QoS guarantee.
Keywords
Multimedia cloud; composite media service; VM resource allocation; linear programming and heuristics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lin, Q., Tretter, D., Liu, J., O'Brien-Strain, E., "Multimedia analysis and composition cloud service," in Proc. of Proceedings of the Third International Conference on Internet Multimedia Computing and Service, ICIMCS '11, ACM, New York, NY, USA, pp. 55-58, 2011.
2 Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N., "The case for vm-based cloudlets in mobile computing," Pervasive Computing, IEEE, 8(4), 14-23 (2009).
3 Tolia, N., Andersen, D., Satyanarayanan, M., "Quantifying interactive user experience on thin clients," Computer, 39(3), pp. 46 - 52, 2006.
4 Beloglazov, A., Abawajy, J., Buyya, R., "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Generation Computer Systems, 2011.
5 Beloglazov, A., Buyya, R., "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers," Concurrency Computat., Pract. Exper. 24, 13971420, 2012.
6 Igo Goiri, Berral, J.L., Fit, J.O., Juli, F., Nou, R., Guitart, J., Gavald, R., Torres, J., "Energy-efficient and multifaceted resource management for profit-driven virtualized data centers," Future Generation Computer Systems, 2012.
7 Stillwell, M., Schanzenbach, D., Vivien, F., Casanova, H., "Resource allocation algorithms for virtualized service hosting platforms," Journal of Parallel and Distributed Computing, 70(9), pp. 962 - 974, 2010.   DOI   ScienceOn
8 Aisopos, F., Tserpes, K., Varvarigou, T., "Resource management in software as a service using the knapsack problem model," International Journal of Production Economics, 2011.
9 Nguyen Van, H., Dang Tran, F., Menaud, J.M., "Autonomic virtual resource management for service hosting platforms," in Proc. of Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, CLOUD '09,Washington DC, USA, pp. 1-8, 2009.
10 Lin, W., Qi, D., "Research on resource self-organizing model for cloud computing," in Proc. of 2010 International Conference on Internet Technology and Applications, pp. 1-5, 2010.
11 Teng, F., Magoule, s. F., "Resource pricing and equilibrium allocation policy in cloud computing," in Proc. of 2010 IEEE 10th International Conference on Computer and Information Technology (CIT), pp. 195 -202, 2010.
12 Zhu,W., Luo, C., Wang, J., Li, S., "Multimedia cloud computing. Signal ProcessingMagazine," IEEE, 28(3), 59 -69, 2011.
13 Amreen, K., Kamal, K., "Mobile cloud computing as a future of mobile multimedia database," International Journal of Computer Science and Communication, vol. 2, pp. 29-221, 2011.
14 Kumar, K., Lu, Y.H., "Cloud computing for mobile users: Can offloading computation save energy?," Computer, 43(4), 51-56, 2010.
15 Simoens, P., De Turck, F., Dhoedt, B., Demeester, P., "Remote display solutions for mobile cloud computing," Computer, 44(8), 46 -53, 2011.
16 Dey, S., "Cloud mobile media: Opportunities, challenges, and directions," in Proc. of International Conference on Computing Networking and Communications (ICNC) 2012, pp. 929 -933, 2012.
17 Miao, D., Zhu, W., Luo, C., Chen, C.W., "Resource allocation for cloud-based free viewpoint video rendering for mobile phones," in Proc. of Proceedings of the 19th ACM international conference on Multimedia, MM '11, ACM, New York, USA, pp. 1237-1240, 2011.
18 Shi, S., Jeon, W.J., Nahrstedt, K., "Campbell, R.H.: Real-time remote rendering of 3d video for mobile devices. in Proc. of Proceedings of the 17th ACM international conference on Multimedia, MM '09, ACM, New York, NY, USA, pp. 391-400, 2009.
19 Calyam, P., Patali, R., Berryman, A., Lai, A.M., Ramnath, R., "Utility directed resource allocation in virtual desktop clouds," Comput. Netw., 55, 4112-4130, 2011.   DOI   ScienceOn
20 Lai, G., Song, H., Lin, X., "A service based light weight desktop virtualization system," in Proc. of 2010 International Conference on Service Sciences (ICSS), pp. 277-282, 2010.
21 Haskell., Barry, G., "Digital video: an introduction to MPEG-2," Publisher: Kluwer Academic Pub, 1997
22 Chen, G., He, W, B., Liu, J., Nath, S., and Leonidas, R., Lin, X., Feng, Z., "Energy- aware server provisioning and load dispatching for connection-intensive internet services," in Proc. of Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, vol. 5, pp. 337-350, 2008
23 Xiao, Z., Song, W, J., Chen, Qi., "Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment," in Proc. of IEEE Transactions on Parallel and Distributed Systems, vol. 24, number. 6, pp. 1107-1117, 2013.   DOI   ScienceOn
24 Bisection Method. http://en.wikipedia.org/wiki/Bisection_method. Access date: 2013
25 Mitchell, Joan, L., "MPEG video compression standard," Publisher: Kluwer Academic Pub, 1996
26 Hossain, M. S., Hassan, M. M., Qurishi, M. A., and Alghamdi, A., "Resource allocation for service composition in cloud-based video surveillance platform," in Proc. of IEEE International Conference on Multimedia and Expo Workshops (ICMEW), pp. 408-412, 2012.
27 Ouyang, Z., Xu, L., Ramamurthy, B., "Diverse community: Demand differentiation in P2P live streaming," Peer-to-Peer Networking and Applications, 4(1), pp. 23-36, 2011.   DOI
28 Zhou, L., Chen, M., Qian, Y., Chen, H., "Fairness Resource Allocation in Blind Wireless Multimedia Communications," IEEE Transaction on Multimedia, 15(4), pp. 946-956, 2013.   DOI   ScienceOn
29 Louvel, M., Plantec, A., Babau, J. P., "Resource management for multimedia applications, distributed in open and heterogeneous home networks," Journal of Systems Architecture, 59(3), pp. 121-134, 2013.   DOI   ScienceOn
30 Wei, G., V., V.A., Yao, Z., Xiong, N., "A game-theoretic method of fair resource allocation for cloud computing services," J. Supercomput, 54, pp. 252-269, 2010.   DOI
31 Hassan, M.M., Hossain, M., Sarkar, A., Huh, E.N., "Cooperative game-based distributed resource allocation in horizontal dynamic cloud federation platform," Information Systems Frontiers, pp. 1-20, 2012.
32 Nan, X., He, Y., & Guan, L., "Optimal resource allocation for multimedia application providers in multi-site cloud," in Proc. of 2013 IEEE International Symposium on Circuits and Systems (ISCAS),IEEE, pp. 449-452, 2013.
33 Berral, J. L., Gavalda, R., & Torres, J., "Adaptive scheduling on power-aware managed data-centers using machine learning," in Proc. of Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, IEEE Computer Society, pp. 66-73, 2011.
34 Younge, A. J., Von Laszewski, G., Wang, L., Lopez-Alarcon, S., & Carithers, W., "Efficient resource management for cloud computing environments," in Proc. of IEEE Green Computing Conference, pp. 357-364, 2010.
35 Sembiring, K., & Beyer, A., "Dynamic resource allocation for cloud-based media processing," in Proc. of Proceeding of the 23rd ACM Workshop on Network and Operating Systems Support for Digital Audio and Video, ACM, pp. 49-54, 2013.
36 Nan, X., He, Y., Guan, L., "Optimal resource allocation for multimedia cloud based on queuing model," in Proc. of 2011 IEEE 13th International Workshop on Multimedia Signal Processing (MMSP), pp. 1 -6, 2011.
37 Nan, X., He, Y., Guan, L., "Optimal allocation of Virtual Machines for cloud-based multimedia applications," in Proc. of 2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP), pp. 175-180, 2012.
38 Nan, X., He, Y., Guan, L., "Optimal resource allocation for multimedia cloud in priority service scheme," in Proc. of 2012 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1111 -1114, 2012.
39 Wen, H., Hai-ying, Z., Chuang, L., Yang, Y., "Effective load balancing for cloud-based multimedia system," in Proc. of 2011 International Conference on Electronic and Mechanical Engineering and Information Technology (EMEIT), vol. 1, pp. 165-168, 2011.
40 Kou, L.T., Markowsky, G., "Multidimensional bin packing algorithms," IBM J. Res., Dev. 21, pp. 443-448, 1977.   DOI