이산시간 2단계 서비스 대기행렬을 이용한 로드밸런싱 프로세스 설계 = Optimal design of a load balancing process using a discrete-time two-phase queueing model

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 추교수, "퍼지-뉴럴 네트워크를 응용한 지능형 로드밸런싱알고리즘 개발" 30 (30): 36-43, 2005

2 안창원, "클러스터 시스템에서의 작업분배 방법 비교" 195-198, 2001

3 장동원, "웹서버 성능 향상을 위한 로드 발란서 성능 연구" 5 (5): 1073-1077, 2001

4 배재환, "웹게임 서버를 위한 동적 부하 분산법에 관한 연구" 7 : 1-9, 2005

5 김동진, "생산 작업물의 효율적인 흐름을 위한 단계별 최적 유입량 결정에 관한 연구" 한국생산성학회 22 (22): 117-131, 2008

6 이호창, "상수 공정시간을 갖는 간반 라인 생산 시스템의 성능 평가" 한국생산성학회 24 (24): 183-207, 2010

7 이복기, "분산 웹 클러스터 시스템에서의 효율적인 부하 균등 기법에 관한 연구" 한국컴퓨터정보학회 16 (16): 11-18, 2011

8 권혁진, "분산 객체 기반 로드 밸런싱 서버 시스템의 설계 및 구현" 3 (3): 87-93, 2005

9 유지현, "모바일 콘텐츠 배포를 위한 액세스 트래픽 분산 알고리즘" 한국정보과학회 39 (39): 234-238, 2012

10 이호우, "대기행렬이론: 확률과정론적 분석, 3판" 시그마프레스 2006

11 이용주, "다단계 대기행렬모형의 변형을 이용한 다단계 계획생산시스템의 분석모형" 12 (12): 101-121, 1997

12 Medhi, J., "Stochastic Models in Queueing Theory" Academic Press 2003

13 Takagi, H., "Queueing Analysis: A Foundation of Performance Evaluation, In Vacation and Priority Systems, Vol.1" North-Holland 1991

14 Takagi, H., "Queueing Analysis: A Foundation of Performance Evaluation, In Discrete-Time System, Vol.3" North-Holland 1993

15 Vasanta Kumar, V., "Optimal strategy analysis of an N-policy two-phase MX/M/1 queueing system with server startup and breakdowns" 48 (48): 109-122, 2011

16 Vasanta Kumar, V., "Optimal strategy analysis of an N-policy two-phase MX/Ek/1 queueing system with server startup and breakdowns" 8 (8): 285-301, 2011

17 Stevenson, W. J., "Operations Management" McGraw-Hill 2009

18 임찬숙, "Fat-Tree에서의 새로운 패킷 단위 부하분산 방식" 한국인터넷방송통신학회 13 (13): 53-58, 2013

19 Kim, T. S., "Cycle analysis of a two-phase queueing model with threshold" 144 (144): 157-165, 2003

20 Choi, D. I., "Analysis of a two-phase queueing system with vacations and bernoulli feedback" 21 (21): 1009-1019, 2003

21 Park, H. M., "Analysis of a two-phase queueing system with a fixed-size batch policy" 206 (206): 118-122, 2010

22 Doshi, B. T., "Analysis of a two phase queueing system with general service times" 10 (10): 265-272, 1991

23 김태, "2단계 서비스와 일반휴가 대기행렬" 22 (22): 95-1004, 1996