Skip to main content
Log in

Improving the performance of data center with real-time service image placement in mobile cloud environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Algorithm 1
Fig. 6
Algorithm 2
Algorithm 3
Fig. 7
Algorithm 4
Algorithm 5
Algorithm 6
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. 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)

    Chapter  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. Freimuth, D.M., Meng, X., Pappas, V., Zhang, L.: Placement of virtual machines based on server cost and network cost. US patent 20110225277 (2011)

  10. 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)

    Article  Google Scholar 

  11. Kliazovich, D., Bouvry, P., Khan, S.: Dens: data center energy-efficient network-aware scheduling. Clust. Comput. 16(1), 65–75 (2013)

    Article  Google Scholar 

  12. [x]cube Labs: http://www.xcubelabs.com/evolution-of-mobile-operating-systems.php (2013)

  13. 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)

    Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Chapter  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Chapter  Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Google Scholar 

  21. Shuja, J., Madani, S.A., Bilal, K., Hayat, K., Khan, S.U., Sarwar, S.: Energy-efficient data centers. Computing 94(12), 973–994 (2012)

    Article  MATH  Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Chapter  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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)

    Article  MATH  Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Eui-Nam Huh.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-013-0324-1

Keywords

Navigation