A New Dynamic Load Balancing Algorithm for Multi-ROIA

Abstract

Real-time Online Interactive Application (ROIA) is an emerging class of large-scale distributed application which can support millions of concurrent users around the world. Due to the dynamic changes in the number of concurrent users as well as the uncertainty of user operations, the dynamic load balancing is a key issue for ROIA. However, most of previous works are dedicated to the load balancing in a single ROIA without considering the variety of different type ROIAs. We take the advantage of differences between ROIAs and propose a new load balancing algorithm for multi-ROIA to improve the scalability of ROIA and increase the resource utilization of system. This paper firstly describes the motivation of the new load balancing algorithm, then presents the dynamic load balancing algorithm for multi-ROIA. Finally, the simulation results are also presented to show the efficiency and feasibility of the new algorithm.