원문정보
Optimal design of a load balancing process using a discrete-time two-phase queueing model
초록
영어
This paper introduces a new load balancing algorithm and a method of estimating the performance of the load balancer in a network composed of a multi-server sharing the entire load such as cloud computing. A load balancer collects newly arrived traffic in batches and distributes the batches sequentially. A discrete-time Geo/G/1 queueing model having a heterogeneous two-phase service mode with a fixed-size batch is applied for designing the optimal load balancing rule. The stationary queue length and regeneration cycle length are derived so that the long-run average cost function of a load balancer could be analyzed. A numerical example also illustrates the process of finding the optimal threshold value that minimizes the work load of a load balancer.
목차
Ⅱ. 문제의 정의
Ⅲ. 2단계 서비스 대기행렬 분석
Ⅳ. 수치 예제
Ⅴ. 결론
참고문헌
Abstract