Abstract

In the context of load balancing [1], Lu et al. proposed a novel class of algorithms called Join-Idle-Queue (JIQ) for distributed load balancing in large systems, where a group of dispatchers distribute jobs to a cluster of parallel servers. Each dispatcher maintains a queue called Idle-Queue for idle servers. When a job arrives to a dispatcher at random, the dispatcher sends it to a server which in the head of the Idle-Queue, or to a random server if the Idle-Queue is empty. Meanwhile conversely, when a server has no jobs, it actively requests to be placed on an Idle-Queue. Although this algorithm was shown to be quite effective [2,3], it is defective in some respects. This paper presents several new improvements, which makes the algorithm more effective, especially in Cloud-based Flow Security System (CFS). These improvements focus primarily on these aspects, such as the definition of idle server, data concurrency while choosing an Idle-Queue, etc. The experimental results show that the improved load balancing algorithm can improve the utilization of resources in a certain extent.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.