Abstract
Mobile media applications are on the rise due to the explosive popularity of mobile devices. Advances in mobile media cloud (MMC) make it a promising solution to serve those huge multimedia applications. In MMC, virtualization is adopted to allocate resources elastically from a shared resource pool. Therefore, effective virtual machine (VM) consolidation is of paramount importance to maximize energy efficiency. In this paper, we consider a scenario that mobile media cloud performs video streaming and transcoding for viewers with different mobile devices. We formulate the VM consolidation problem as a mixed integer linear programming. Under this framework, the minimum energy consumption and the number of physical machines (PMs) in operation are derived. Based on these analytical results, for homogeneous media cloud, we develop an approximation algorithm for VM consolidation and placement which jointly considers CPU and bandwidth constraints. For heterogeneous media cloud, we derive an upper and a lower bound of the number of PMs and their energy consumption. Trace-driven simulations demonstrate that our proposed algorithm significantly reduces energy consumption and the number of PMs used.







Similar content being viewed by others
References
Balachandran A, Sekar V, Akella A, Seshan S, Stoica I, Zhang H (2013) Developing a predictive model of quality of experience for internet video. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM ’13, pp 339–350
Beloglazov A, Buyya R (2010) Energy efficient resource management in virtualized cloud data centers. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, IEEE Computer Society, pp 826–831
Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst 28(5):755–768
Chen M (2014) Ndnc-ban: Supporting rich media healthcare services via named data networking in cloud-assisted wireless body area networks. Inf Sci 284:142–156
Chen M, Guizani M, Jo M (2011) Mobile multimedia sensor networks: Architecture and routing. In: Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on, pp 409–412
Chen M, Jin H, Wen Y, Leung V (2013) Enabling technologies for future data center networking: a primer. Network, IEEE 27(4):8–15
Chen M, Mao S, Liu Y (2014a) Big data: a survey. Mob Netw Appl 19(2):171–209
Cisco (2013) Cisco visual networking index: Forecast and methodology, 2013–2018. CISCO White paper, pp 1–14
Dong Y, Zhou L, Chen J, Zheng B, Cui J (2015) Energy efficient virtual machine consolidation in mobile media cloud. In: Proceedings of PV
Gao G, Zhang W, Wen Y, Wang Z, Zhu W, Tan YP (2014) Cost-optimal video transcoding in media cloud: Insights from user viewing pattern. In: Proceedings of IEEE ICME 2014, p In press
Grandl R, Ananthanarayanan G, Kandula S, Rao S, Akella A (2014) Multi-resource packing for cluster schedulers. In: Proceedings of the 2014 ACM conference on SIGCOMM, pp 455–466
Greenberg A, Hamilton J, Maltz DA, Patel P (2008) The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput Commun Rev 39(1):68–73
Gurobi Optimization I (2014) Gurobi optimizer reference manual., http://www.gurobi.com
Habib I (2008) Virtualization with kvm. Linux J 2008(166)
Jin Y, Wen Y, Chen Q (2012) Energy efficiency and server virtualization in data centers: An empirical investigation. In: 2012 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp 133–138, doi:10.1109/INFCOMW.2012.6193474
Jin Y, Wen Y, Chen Q, Zhu Z (2013) An empirical investigation of the impact of server virtualization on energy efficiency for green data center. Comput J 56(8):977–990
Jin Y, Wen Y, Hu H, Montpetit M (2014) Reducing operational costs in cloud social tv: an opportunity for cloud cloning. IEEE Trans Multimedia PP(99):1–1
Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2009) Power and performance management of virtualized computing environments via lookahead control. Clust Comput 12(1):1–12
Lee S, Panigrahy R, Prabhakaran V, Ramasubramanian V, Talwar K, Uyeda L, Wieder U (2011) Validating heuristics for virtual machines consolidation. Microsoft Research, MSR-TR-2011-9
Lu K, Qian Y, Chen HH, Fu S (2008) Wimax networks: from access to service platform. Network, IEEE 22(3):38–45
Lu L, Zhang H, Smirni E, Jiang G, Yoshihira K (2013) Predictive vm consolidation on multiple resources: Beyond load balancing. In: Quality of Service (IWQoS), 2013 IEEE/ACM 21st International Symposium on, IEEE, pp 1–10
Rodrigues JJ, Zhou L, Mendes LD, Lin K, Lloret J (2012) Distributed media-aware flow scheduling in cloud computing environment. Comput Commun 35(15):1819–1827
Verma A, Ahuja P, Neogi A (2008) pmapper: power and migration cost aware application placement in virtualized systems. In: Middleware 2008, Springer, pp 243–264
Wang M, Meng X, Zhang L (2011) Consolidating virtual machines with dynamic bandwidth demand in data centers. In: INFOCOM, 2011 Proceedings IEEE, pp 71–75
Wang X, Chen M, Kwon TT, Yang L, Leung V (2013) Ames-cloud: a framework of adaptive mobile video streaming and efficient social video sharing in the clouds. IEEE Trans Multimed 15(4):811–820
Wang Z, Sun L, Wu C, Zhu W, Yang S (2014) Joint online transcoding and geo-distributed delivery for dynamic adaptive streaming. In: INFOCOM, 2014 Proceedings IEEE, pp 91–99
Wen Y, Zhu X, Rodrigues J, Chen C (2014) Cloud mobile media: reflections and outlook. IEEE Trans Multimed 16(4):885–902
Williamson DP, Shmoys DB (2011) The design of approximation algorithms. Cambridge University Press
Zhang W, Wen Y, Cai J, Wu D (2014) Toward transcoding as a service in a multimedia cloud: energy-efficient job-dispatching algorithm. IEEE Trans Veh Technol 63(5):2002–2012
Zhang Y, Ansari N (2013) Heterogeneity aware dominant resource assistant heuristics for virtual machine consolidation. In: Global Communications Conference (GLOBECOM), pp 1297–1302
Zhao Y, Zhang L, Ma X, Liu J, Jiang H (2012) Came: cloud-assisted motion estimation for mobile video compression and transmission. In: Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video, ACM, pp 95–100
Zhou L, Wang H (2013) Toward blind scheduling in mobile media cloud: fairness, simplicity, and asymptotic optimality. IEEE Trans Multimed 15(4):735–746
Zhou L, Hu R, Qian Y, Chen HH (2013a) Energy-spectrum efficiency tradeoff for video streaming over mobile ad hoc networks. IEEE J Selected Areas in Communications 31(5):981–991
Zhou L, Yang Z, Rodrigues JJ, Guizani M (2013b) Exploring blind online scheduling for mobile cloud multimedia services. Wirel Commun IEEE 20(3)
Acknowledgments
We are grateful to all the viewers that participated in the data collection. The authors wish to thank Weiwen Zhang for helpful discussion. This work is partly supported by the State Key Development Program of Basic Research of China (2013CB329005), the National Natural Science Foundation of China (Grants No. 61322104, No. 61201165, and No. 61271240), the Priority Academic Program Development of Jiangsu Higher Education Institutions, Nanjing University of Posts and Telecommunications Foundation (Grant No. NY211032) and Singapore EIRP02 (Grant NRF2012EWT-EIRP002-013).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dong, Y., Zhou, L., Jin, Y. et al. Improving Energy Efficiency for Mobile Media Cloud via Virtual Machine Consolidation. Mobile Netw Appl 20, 370–379 (2015). https://doi.org/10.1007/s11036-015-0595-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-015-0595-2