Skip to main content
Springer Nature Link
Log in

Resource Allocation for Virtual Service Based on Heterogeneous Shared Hosting Platforms

  • Conference paper
Intelligent Information and Database Systems (ACIIDS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9622))

Included in the following conference series:

  • 1628 Accesses

Abstract

Nowadays, one of the issues in cloud computing is resource optimizing for virtual services to enhance IaaS service performance and meet the requirements of resource exploitation effectively. In this paper, we seek the approach of multi-dimensional resource allocation based on heterogeneous shared hosting platforms for virtual services. We construct the problem as an optimized formulation that uses a linear programming to minimize the number of physical machines. The solution for this formulation is applying the Greedy algorithms to solve and evaluate via emulation-based program.

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

Access this chapter

Log in via an institution

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Urgaonkar, B., Shenoy, P., Roscoe, T.: Resource overbooking and application profiling in shared hosting platforms. SIGOPS Operating Syst. Rev. 36(SI), 239–254 (2002). ACM

    Article  Google Scholar 

  2. Aron, M., Druschel, P., Zwaenepoel, W.: Cluster reserves: a mechanism for resource management in cluster-based network servers. In: Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2000, vol. 28, no. 1, pp. 90–101. ACM (2000)

    Google Scholar 

  3. Uhlig, R., et al.: Intel virtualization technology. IEEE Comput. 38(5), 48–56 (2005)

    Article  Google Scholar 

  4. Stillwell, M., Schanzenbach, D., Vivien, F., Casanova, H.: Resource allocation algorithms for virtualized service hosting platforms. J. Parallel Distrib. Comput. 70(9), 962–974 (2010). Elsever

    Article  MATH  Google Scholar 

  5. Nguyen, H.H.C., Dang, H.V., Pham, N.M.N., Le, V.S., Nguyen, T.T.: Deadlock detection for resource allocation in heterogeneous distributed platforms. In: Meesad, P., Boonkrong, S., Unger, H. (eds.) Recent Advances in Information and Communication Technology 2015. AISC, vol. 361, pp. 285–296. Springer, Heidelberg (2015)

    Google Scholar 

  6. Pham, N.M.N., Le, V.S.: A genetic algorithm for resource provisioning of virtual service based on homogeneous shared hosting platforms. Int. J. Eng. Res. Technol. (IJERT) 3(12), 644–649 (2014)

    Google Scholar 

  7. Stillwell, M., Vivien, F., Casanova, H.: Virtual machine resource allocation for service hosting on heterogeneous distributed platforms. In: 2012 IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS), pp. 786–797. IEEE (2012)

    Google Scholar 

  8. Kou, L.T., Markowsky, G.: Multidimensional bin packing algorithms. IBM J. Res. Dev. 21(5), 443–448 (1977). IBM Corp

    Article  MathSciNet  MATH  Google Scholar 

  9. Maruyama, K., Chang, S.K., Tang, D.T.: A general packing algorithm for multidimensional resource requirements. Int. J. Comput. Inf. Sci. 6(2), 131–149 (1977). Kluwer Academic-Plenum

    Article  MathSciNet  Google Scholar 

  10. Aarts, E., Lenstra, J.K.: Local Search in Combinatorial Optimization. Wiley, Chichester (1997)

    MATH  Google Scholar 

  11. Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5, 287–326 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  12. Colornil, A., Dorigo, M., Maffioli, F., Maniezzo, V., Righini, G., Trubian, M.: Heuristics from nature for hard combinatorial optimization problems. Int. Trans. Oper. Res. 3(1), 1–21 (1996)

    Article  MATH  Google Scholar 

  13. http://lpsolve.sourceforge.net/5.5/

  14. http://www.scalemp.com/technology/versatile-smp-vsmp-architecture/

  15. Buyya, R., Yeo, C.S.: Service level agreement based allocation of cluster resources: handling penalty to enhance utility. In: 7th IEEE International Conference on cluster Computing, pp. 1–10. IEEE International, Burlington (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of E-commerce, Vietnam Korea Friendship Information Technology College, Danang, Vietnam

    Nguyen Minh Nhut Pham & Thu Huong Nguyen

  2. Department of Information, Danang University of Education, Danang University, Danang, Vietnam

    Van Son Le

Authors
  1. Nguyen Minh Nhut Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thu Huong Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Van Son Le
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Minh Nhut Pham .

Editor information

Editors and Affiliations

  1. Wrocław University of Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. Wrocław University of Technology, Wrocław, Poland

    Bogdan Trawiński

  3. Iwate Prefectural University, Takizawa, Japan

    Hamido Fujita

  4. National University of Kaohsiung, Kaohsiung, Taiwan

    Tzung-Pei Hong

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pham, N.M.N., Nguyen, T.H., Le, V.S. (2016). Resource Allocation for Virtual Service Based on Heterogeneous Shared Hosting Platforms. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, TP. (eds) Intelligent Information and Database Systems. ACIIDS 2016. Lecture Notes in Computer Science(), vol 9622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49390-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49390-8_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49389-2

  • Online ISBN: 978-3-662-49390-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics