Multi-tenant SaaS application placement algorithm based on cost optimization

被引：0
作者：
机构：
[1] Research Center of Intelligent Computing for Enterprise and Service, Harbin Institute of Technology at Weihai
来源：
Meng, F.-C. (mengfanchao74@163.com) | 1600年 / CIMS卷 / 20期
关键词：
Genetic algorithms; Multi-tenant; Placement; Software as a service; Virtual machine order coding;
D O I：
10.13196/j.cims.2014.06.mengfanchao.1508.11.201406
中图分类号：
学科分类号：
摘要：
To calculate the amount of deployed SaaS application instances and leased virtual machines, and to establish the placement relationship between tenants and application instances as well as application instances and virtual machines, a multi-tenant SaaS application placement algorithm based on cost optimization was proposed. Through analyzing the service mode of multi-tenant SaaS applications, the resource consumption measurement model and the formal description of multi-tenant SaaS application placement problem were proposed. According to the lease relationships, the initial amount of application instances and virtual machines was calculated to determine the encoding of chromosome, and the best optimal placement strategy was selected by using greedy strategy-based genetic algorithm. The feasibility and effectiveness of the proposed algorithm were validated through experiments.
引用
收藏
页码：1508 / 1518
页数：10
相关论文
共 14 条
  • [1] Boss G., Malladi P., Quan D., Et al., Cloud computing
  • [2] Kang S., Kang S., Hur S., A design of the conceptual architecture for a multitenant SaaS application platform, Proceedings of the 2011 1st ACIS/JNU International Conference on Computers, Networks, Systems, and Industrial Engineering, pp. 462-467, (2011)
  • [3] Wu L.L., Kumar S., Buyya R., SLA-based rsource allocation for software as a service provider(SaaS) in cloud computing environments, Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 195-204, (2011)
  • [4] Wu L.L., Garg S.K., Buyya R., SLA-based admission control for a Software-as-a-service provider in cloud computing environments, Journal of Computer and System Science, 78, 5, pp. 1280-1299, (2012)
  • [5] Amazon.com
  • [6] Kwok T., Mohindra A., Resource calculations with constraints, and placement of tenants and instances for multi-tenant SaaS applications, Proceedings of International Conference on Service-Oriented Computing, pp. 633-648, (2008)
  • [7] Zhang Y., Wang Z.H., Gao B., An effective heuristic for on-line tenant placement problem in SaaS, Proceedings of IEEE International Conference on Web Services, pp. 425-432, (2010)
  • [8] Yu H.Y., Wang D.S., System resource allocation algorithm for multi-tenant SaaS application, Proceedings of International Conference on Cloud and Service Computing, pp. 207-211, (2011)
  • [9] Wang D., Zhang Y., Zhang B., Et al., Load balancing strategy for multi-tenancy SaaS applications supporting service on demand, Journal of Northeastern University: Natural Science, 32, 3, pp. 353-355, (2011)
  • [10] Izzah Z., Yusoh M., Tang M., A penalty-based genetic algorithm for the composite SaaS placement problem in the cloud, Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1-8, (2010)
12