Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (1): 24-30.DOI: 10.11772/j.issn.1001-9081.2017.01.0024

Previous Articles     Next Articles

SaaS-oriented modeling and analysis of load balancing strategy

MING Li1, LI Tong1,2, QIN Jianglong1,2, ZHENG Ming1, JIANG Xudong1, XIE Zhongwen1,2   

  1. 1. School of Software, Yunnan University, Kunming Yunnan 650500, China;
    2. Key Laboratory in Software Engineering of Yunnan Province(Yunnan University), Kunming Yunnan 650500, China
  • Received:2016-07-18 Revised:2016-08-14 Online:2017-01-10 Published:2017-01-09
  • Supported by:
    This work is partially supported by the Natural Science Foundation of China (61379032, 61262024, 61462092), the Science and Technology Program of Scientific Research Foundation in Education Department of Yunnan Province (2014Y12).


明利1, 李彤1,2, 秦江龙1,2, 郑明1, 蒋旭东1, 谢仲文1,2   

  1. 1. 云南大学 软件学院, 昆明 650500;
    2. 云南省软件工程重点实验室(云南大学), 昆明 650500
  • 通讯作者: 秦江龙
  • 作者简介:明利(1989-),女,河南安阳人,硕士研究生,主要研究方向:软件动态演化、云计算;李彤(1963-),男,河北石家庄人,教授,博士生导师,博士,CCF会员,主要研究方向:软件工程、软件过程;秦江龙(1984-),男,云南安宁人,讲师,博士,CCF会员,主要研究方向:软件过程、软件演化;郑明(1992-),男,安徽安庆人,硕士研究生,主要研究方向:软件演化、云计算;蒋旭东(1986-),男,湖南邵阳人,硕士研究生,主要研究方向:软件演化、软件过程;谢仲文(1982-),男,福建漳州人,讲师,博士,CCF会员,主要研究方向:软件动态演化、云计算、软件过程。
  • 基金资助:

Abstract: To improve the efficiency of resource access in Software as a Service (SaaS) applications, a load balancing strategy combined with the important features of SaaS service was proposed. Firstly, the load balancing strategy was proposed by combining multi-tenancy and high scalability in SaaS service based on the distribution of request and global and local scalability. Secondly, the load balancing strategy model was constructed and simulated by a Petri net. Finally, this strategy was compared with Round Robin (RR), stochastic algorithm and Improved Least-Connection Scheduling (ILCS) load balancing algorithm in response time and throughput. The experimental results show that the response time and throughput of the proposed strategy become stable and they are superior to the other three algorithms after the request rate reaches 500 per second.

Key words: Software as a Service (SaaS), multi-tenancy, scalability, load balancing, Petri net

摘要: 为提高软件即服务(SaaS)应用中资源的访问效率,提出支持SaaS服务重要特征的负载均衡策略。首先,结合SaaS服务的多租户和高度可伸缩两大特性,提出一种基于租户请求分流、在局部和全局两个层次伸缩的负载均衡策略;其次,对所提出负载均衡策略用Petri网进行建模并仿真;最后,将提出的负载均衡策略与轮询(RR)、随机和改进的最小连接(ILCS)负载均衡算法在总体响应时间和总吞吐量两方面进行比较。实验结果表明:在请求速率达到500请求/秒后,所提策略的总体响应时间和总吞吐量趋于稳定并优于另外三种算法。

关键词: 软件即服务, 多租户, 可伸缩性, 负载均衡, Petri网

CLC Number: