Skip to main content

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:

  • 1519 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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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

Authors

Corresponding author

Correspondence to Nguyen Minh Nhut Pham .

Editor information

Editors and Affiliations

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