Abstract
Mobile Cloud Computing (MCC) is broadening the ubiquitous market for mobile devices. Because of the hardware limitation of mobile devices, the heavy computing tasks should be processed by service images (SIs) on the cloud. Due to the scalability and mobility of users and services, dynamic resource demands and time-varying network condition, SIs must be re-located to adapt the new circumstances. In this paper, we formulate the SI placement as an optimization problem which minimizes the communication cost subject to resource demand constraints. We then propose a real-time SI placement scheme which includes two sequent stages of clustering/filtering and condensed placement to solve the formulated problem. The former omits the infeasible slots prior to placement in order to improve computational complexity. The latter focuses on the SI placement through a novel condensed solution. The numerical results show that our solution converges to the global optimum with a negligible gap while performing much faster execution time compared with the exhaustive search method. This improvement leverages the real-time services especially in MCC environment.
Similar content being viewed by others
References
Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication (SIGCOMM ’08), pp. 63–74. ACM, New York (2008)
Bilal, K., Khan, S.U., Kolodziej, J., Zhang, L., Hayat, K., Madani, S.A., Min-Allah, N., Wang, L., Chen, D.: A comparative study of data center network architectures. In: 26th European Conference on Modeling and Simulation (ECMS), Koblenz, Germany, pp. 526–532 (2012)
Bilal, K., Khan, S.U., Zhang, L., Li, H., Hayat, K., Madani, S.A., Min-Allah, N., Wang, L., Chen, D., Iqbal, M., Xu, C.Z., Zomaya, A.Y.: Quantitative comparisons of the state-of-the-art data center architectures. Concurr. Comput. (2012)
Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., Silvera, E.: A stable network-aware VM placement for cloud systems. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID ’12), pp. 498–506. IEEE Comput. Soc., Washington (2012)
Cai, W., Leung, V.C.M.: Multiplayer cloud gaming system with cooperative video sharing. In: Proceedings of the 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CLOUDCOM ’12), pp. 640–645. IEEE Comput. Soc., Washington (2012)
Calcavecchia, N., Biran, O., Hadad, E., Moatti, Y.: VM placement strategies for cloud scenarios. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 852–859 (2012)
Deboosere, L., Vankeirsbilck, B., Simoens, P., Turck, F.D., Dhoedt, B., Demeester, P.: Cloud-based desktop services for thin clients. Internet Comput. 16(6), 60–67 (2011)
Dinh, H.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. In: Wireless Communications and Mobile Computing, pp. 460–467 (2011)
Freimuth, D.M., Meng, X., Pappas, V., Zhang, L.: Placement of virtual machines based on server cost and network cost. US patent 20110225277 (2011)
Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. Comput. Commun. Rev. 39(1), 68–73 (2008)
Kliazovich, D., Bouvry, P., Khan, S.: Dens: data center energy-efficient network-aware scheduling. Clust. Comput. 16(1), 65–75 (2013)
[x]cube Labs: http://www.xcubelabs.com/evolution-of-mobile-operating-systems.php (2013)
Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proc. IEEE INFOCOM, pp. 1–9 (2010)
Mishra, M., Sahoo, A.: On theory of VM placement: anomalies in existing methodologies and their mitigation using a novel vector based approach. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 275–282 (2011)
Nandi, B.B., Banerjee, A., Ghosh, S.C., Banerjee, N.: Stochastic VM multiplexing for datacenter consolidation. In: Proceedings of the 2012 IEEE Ninth International Conference on Services Computing (SCC ’12), pp. 114–121. IEEE Comput. Soc., Washington (2012)
Padala, P., Shin, K.G., Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant, A., Salem, K.: Adaptive control of virtualized resources in utility computing environments. Oper. Syst. Rev. 41, 289–302 (2007)
Piao, J.T., Yan, J.: A network-aware virtual machine placement and migration approach in cloud computing. In: 9th International Conference on Grid and Cooperative Computing (GCC), pp. 87–92 (2010)
Raj, H., Nathuji, R., Singh, A., England, P.: Resource management for isolation enhanced cloud services. In: Proceedings of the 2009 ACM Workshop on Cloud Computing Security (CCSW ’09), pp. 77–84. ACM, New York (2009)
Shi, W., Hong, B.: Towards profitable virtual machine placement in the data center. In: Fourth IEEE International Conference on Utility and Cloud Computing, pp. 138–145 (2011)
Shrivastava, V., Zerfos, P., won Lee, K., Jamjoom, H., Liu, Y.H., Banerjee, S.: Application-aware virtual machine migration in data centers. In: Proc. IEEE INFOCOM, pp. 66–70 (2011)
Shuja, J., Madani, S.A., Bilal, K., Hayat, K., Khan, S.U., Sarwar, S.: Energy-efficient data centers. Computing 94(12), 973–994 (2012)
Singh, A., Korupolu, M., Mohapatra, D.: Server-storage virtualization: integration and load balancing in data centers. In: International Conference on High Performance Computing, Networking, Storage and Analysis (SC ’2008), pp. 1–12 (2008)
Tang, C., Steinder, M., Spreitzer, M., Pacifici, G.: A scalable application placement controller for enterprise data centers. In: Proceedings of the 16th International Conference on World Wide Web (WWW ’07), pp. 331–340. ACM, New York (2007)
Wang, L., Chen, D., Zhao, J., Tao, J.: Resource management of distributed virtual machines. Int. J. Ad Hoc Ubiq. Comput. 10(2), 96–111 (2012)
Wang, L., Laszewski, G., Younge, A., He, X., Kunze, M., Tao, J., Fu, C.: Cloud computing: a perspective study. New Gener. Comput. 28(2), 137–146 (2010)
Wood, T., Cherkasova, L., Ozonat, K., Shenoy, P.: Predicting application resource requirements in virtual environments. In: Proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference (Middleware ’2008), Leuven, Belgium, pp. 526–532 (2008)
Wood, T., Shenoy, P., Venkataramani, A., Yousif, M.: Black-box and gray-box strategies for virtual machine migration. In: Proceedings of the 4th USENIX Conference on Networked Systems Design and Implementation (NSDI ’07), pp. 229–242. USENIX Association, Berkeley (2007)
Acknowledgements
This research was supported by the MSIP (Ministry of Science, ICT&Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (NIPA-2013-H0301-13-4006) supervised by the NIPA (National IT Industry Promotion Agency).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nguyen, TD., Nguyen, M.V. & Huh, EN. Improving the performance of data center with real-time service image placement in mobile cloud environment. Cluster Comput 17, 927–941 (2014). https://doi.org/10.1007/s10586-013-0324-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-013-0324-1