Approach for Processor to Dispatcher Load Balancing in Distributed Networks
Kuldeep Sharma, Deepak Garg · INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING · 2016
Load balancing is extensively used in distributed network applications to decrease the response times. In this paper, the focus is on backend load balancing (processor-to-dispatcher). Many algorithms are devised for front end load balancing e.g. JSQ, SQ(d) and JIQ. Join-Idle-Queue(JIQ) goes well in a distributed environment like cloud computing. In JIQ approach, at the backend, a processor joins the queue on either random or sampled basis. In both the cases, I-Queue of any dispatcher might remain empty resulting in degrading the performance. After finishing the job, the processor should join the dispatcher whose I-Queue is empty. To achieve this, we have used a dequeue to track the dispatcher with empty I-Queue. As the processor finishes the current job and reaches the idle state, it should refer the dequeue and join the dispatcher whose I-Queue is empty.