Advertisement

Journal of Network and Systems Management

, Volume 22, Issue 4, pp 517–558 | Cite as

Cost-Effective Feature Placement of Customizable Multi-Tenant Applications in the Cloud

  • Hendrik MoensEmail author
  • Eddy Truyen
  • Stefan Walraven
  • Wouter Joosen
  • Bart Dhoedt
  • Filip De Turck
Article

Abstract

Cloud computing technologies can be used to more flexibly provision application resources. By exploiting multi-tenancy, instances can be shared between users, lowering the cost of providing applications. A weakness of current cloud offerings however, is the difficulty of creating customizable applications that retain these advantages. In this article, we define a feature-based cloud resource management model, making use of Software Product Line Engineering techniques, where applications are composed of feature instances using a service-oriented architecture. We focus on how resources can be allocated in a cost-effective way within this model, a problem which we refer to as the feature placement problem. A formal description of this problem, that can be used to allocate resources in a cost-effective way, is provided. We take both the cost of failure to place features, and the cost of using servers into account, making it possible to take energy costs or the cost of public cloud infrastructure into consideration during the placement calculation. Four algorithms that can be used to solve the feature placement problem are defined. We evaluate the algorithm solutions, comparing them with the optimal solution determined using an integer linear problem solver, and evaluating the execution times of the algorithms, making use of both generated inputs and a use case based on three applications. We show that, using our approach a higher degree of multi-tenancy can be achieved, and that for the considered scenarios, taking the relationships between features into account and using application-oriented placement performs 25–40 % better than a purely feature-oriented placement.

Keywords

Distributed computing Cloud computing SPLE Application placement 

Notes

Acknowledgments

Hendrik Moens is funded by the Institute for the Promotion of Innovation by Science and Technology in Flanders (IWT). This research is partly funded by the iMinds CUSTOMSS [2] project. This work was carried out using the Stevin Supercomputer Infrastructure at Ghent University.

References

  1. 1.
    Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599 (2009). doi: 10.1016/j.future.2008.12.001 CrossRefGoogle Scholar
  2. 2.
    CUSTOMSS: CUSTOMization of Software Services in the cloud (2013) http://www.iminds.be/en/projects/overview-projects/p/detail/customss. Accessed on 1/2013
  3. 3.
    Pohl, K., Böckle, G., Linden, F.: Software product line engineering: foundations, principles, and techniques. Springer, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Mietzner, R., Metzger, A., Leymann, F., Pohl, K.: In: ICSE Workshop on Principles of Engineering Service Oriented Systems, (IEEE, 2009), vol. 215483, pp. 18–25. doi: 10.1109/PESOS.2009.5068815
  5. 5.
    Wuhib, F., Stadler, R., Spreitzer, M.: In: Proceedings of the 6th International Conference on Network and Service Management (CNSM 2010), pp. 1–8 (2010)Google Scholar
  6. 6.
    Li, Y., Chen, F.H., Sun, X., Zhou, M.H., Jiao, W.P., Cao, D.G., Mei, H.: Self-adaptive resource management for large-scale shared clusters. Sci. Technol. 25, 945 (2009). doi: 10.1007/s11390-010-1075-6 Google Scholar
  7. 7.
    Moens, H., Truyen, E., Walraven, S., Joosen, W., Dhoedt, B., Turck, F.D.: In: Proceedings of the 13th Network Operations and Management Symposium (NOMS 2012), pp. 17–24 (2012). doi: 10.1109/NOMS.2012.6211878
  8. 8.
    Tang, C., Steinder, M., Spreitzer, M., Pacifici, G.: In: Proceedings of the 16th international conference on World Wide Web, pp. 331–340 (2007). doi: 10.1145/1242572.1242618
  9. 9.
    Zhang, K., Zhang, X., Sun, W., Liang, H., Huang, Y., Zeng, L., Liu, X.: In: 9th IEEE International Conference on E-Commerce Technology & The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE) (IEEE, 2007), pp. 123–130. doi: 10.1109/CEC-EEE.2007.9
  10. 10.
    Sun, W., Zhang, X., Guo,C.J., Sun, P., Su, H.: In: IEEE Congress on Services Part II (services-2) (IEEE, 2008), pp. 18–24. doi: 10.1109/SERVICES-2.2008.29
  11. 11.
    Abu-Matar, M., Gomaa, H.: In: Proceedings of the 9th Working IEEE/IFIP Conference on Software Architecture (WICSA 2011) (IEEE, 2011), pp. 302–309. doi: 10.1109/WICSA.2011.47
  12. 12.
    Abu-Matar, M., Gomaa, H.: In: Proceedings of the 15th International Software Product Line Conference (SPLC2011), pp. 110–119 (2011). doi: 10.1109/SPLC.2011.26
  13. 13.
    Ruehl, S.T., Andelfinger, U.: In: Proceedings of the 15th International Software Product Line Conference (SPLC 2011), pp. 16:1–16:4 (2011)Google Scholar
  14. 14.
    Alférez, G.H., Pelechano, V.: In: Proceedings of the 15th International Software Product Line Conference (SPLC 2011), pp. 100–109 (2011). doi: 10.1109/SPLC.2011.21
  15. 15.
    Gomaa, H., Hashimoto, K., Kim, M., Malek, S., Menascé, D.A.: In: Proceedings of the 2010 ACM Symposium on Applied Computing (SAC 2010), pp. 462–469. ACM Press, New York, New York, USA (2010). doi: 10.1145/1774088.1774185
  16. 16.
    Urgaonkar, B., Rosenberg, A.L., Shenoy, P.: Application placement on a cluster of servers. Int. J. Found. Comput. Sci. 18(05), 1023 (2007). doi: 10.1142/S012905410700511X CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Adam, C., Stadler, R.: Service middleware for self-managing large-scale systems. IEEE Trans. Netw. Serv. Manag. 4(3), 50 (2007). doi: 10.1109/TNSM.2007.021103 CrossRefGoogle Scholar
  18. 18.
    Rolia, J., Andrzejak, A., Arlitt, M.: In: Self-Managing Distributed Systems: 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM 2003) (Springer, 2004), pp. 118–129. doi: 10.1007/978-3-540-39671-0_11
  19. 19.
    Whalley, I., Steinder, M.L: In: Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2012), pp. 169–176 (2011)Google Scholar
  20. 20.
    Breitgand, D., Epstein, A.: In: Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011), pp. 161–168 (2011). doi: 10.1109/INM.2011.5990687
  21. 21.
    Peoples, C., Parr, G., McClean, S.: In: 3rd IEEE/IFIP International Workshop on Management of the Future Internet (ManFI), pp. 1246–1253 (2011). doi: 10.1109/INM.2011.5990573
  22. 22.
    Xu, J., Fortes, J.A.B.: In: 2010 IEEE/ACM International Conference on Green Computing and Communications & International Conference on Cyber, Physical and Social Computing (IEEE, 2010), pp. 179–188. doi: 10.1109/GreenCom-CPSCom.2010.137
  23. 23.
    Zhu, X., Santos, C., Beyer, D., Ward, J., Singhal, S.: Automated application component placement in data centers using mathematical programming. Int. J. Netw. Manag. 18(6), 467 (2008)CrossRefGoogle Scholar
  24. 24.
    Carrera, D., Steinder, M., Whalley, I., Torres, J., Ayguadé, E.: In: Proceedings of the 11th Network Operations and Management Symposium (NOMS 2008) (IEEE, 2008), pp. 9–16. doi: 10.1109/NOMS.2008.4575111
  25. 25.
    Karve, A., Kimbrel, T., Pacifici, G., Spreitzer, M., Steinder, M., Sviridenko, M., Tantawi, A.: In: Proceedings of the 15th international conference on World Wide Web (ACM, 2006), pp. 595–604. doi: 10.1145/1135777.1135865
  26. 26.
    Low, C.: Decentralised application placement . Future Gener. Comput. Syst. 21(2), 281 (2005). doi: 10.1016/j.future.2003.10.003 CrossRefGoogle Scholar
  27. 27.
    Kimbrel, T., Steinder, M., Sviridenko, M., Tantawi, A.: In: Proceedings of the 4th international conference on Experimental and Efficient Algorithms, pp. 391–402 (2005). doi: 10.1007/11427186_34
  28. 28.
    Moens, H., Famaey, J., Latré, S., Dhoedt, B., De Turck, F.: In: Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011), pp. 137–144 (2011). doi: 10.1109/INM.2011.5990684
  29. 29.
    Rodero-Merino, L., Vaquero, L.M., Gil, V., Galán, F., Fontán, J., Montero, R.S., Llorente, I.M.: From infrastructure delivery to service management in clouds. Future Gener. Comput. Syst. 26(8), 1226 (2010). doi: 10.1016/j.future.2010.02.013 CrossRefGoogle Scholar
  30. 30.
    Chapman, C., Emmerich, W., Marquez, F.G., Clayman, S., Galis, A.: In: Proceedings of the 12th IEEE/IFIP Network Operations and Management Symposium Workshops (NOMS 2010) (IEEE, 2010), pp. 327–334. doi: 10.1109/NOMSW.2010.5486555
  31. 31.
    pure-systems GmbH, pure::variants User’s Guide, version 3.0 edn. http://www.pure-systems.com/Documentation.116.0.html. Accessed on 12/2012
  32. 32.
    Guo, C.J., Sun, W., Huang, Y., Wang, Z.H., Gao, B.: In: Proceedings of the 9th IEEE International Conference on E-Commerce and the 4th IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, 2007. CEC/EEE 2007, pp. 551–558 (2007)Google Scholar
  33. 33.
    Cai, H., Wang, N., Zhou, M.J.: In: Proceedings of the 6th World Congress on Services (SERVICES-1), 2010, pp. 40–47 (2010). doi: 10.1109/SERVICES.2010.48
  34. 34.
    Hajjat, M., Sun, X., Sung, Y.W.E., Maltz, D., Rao, S., Sripanidkulchai, K., Tawarmalani, M.: Cloudward bound: planning for the beneficial migration of enterprise applications to the cloud. SIGCOMM Comput. Commun. Rev. 40(4), 243 (2010)Google Scholar
  35. 35.
  36. 36.
    SAT4J 2.2.2. http://www.sat4j.org (2011)
  37. 37.
    Leontiou, N., Dechouniotis, D., Denazis, S.: In: Proceedings of the 6th International Conference on Network and Service Management (CNSM 2010), pp. 318–321 (2010). doi: 10.1109/CNSM.2010.5691214

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Hendrik Moens
    • 1
    Email author
  • Eddy Truyen
    • 2
  • Stefan Walraven
    • 2
  • Wouter Joosen
    • 2
  • Bart Dhoedt
    • 1
  • Filip De Turck
    • 1
  1. 1.Department of Information TechnologyiMinds-Ghent UniversityGhentBelgium
  2. 2.DistriNet Research Group, Department of Computer ScienceiMinds-Katholieke Universiteit LeuvenHeverleeBelgium

Personalised recommendations