초록

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.

키워드

load balancing, two-phase queue, discrete-time Geo/G/1

참고문헌(23)open

  1. [학술지] 권혁진 / 2005 / 분산 객체 기반 로드 밸런싱 서버 시스템의 설계 및 구현 / 한국정보기술학회논문지 3 (4) : 87 ~ 93

  2. [학술지] 김동진 / 2008 / 생산 작업물의 효율적인 흐름을 위한 단계별 최적 유입량 결정에 관한 연구 / 생산성논집 22 (2) : 117 ~ 131

  3. [학술지] 김태 / 1996 / 2단계 서비스와 일반휴가 대기행렬 / 대한산업공학회지 22 (1) : 95 ~ 1004

  4. [학술지] 배재환 / 2005 / 웹게임 서버를 위한 동적 부하 분산법에 관한 연구 / 한국컴퓨터게임학회논문지 7 : 1 ~ 9

  5. [학술대회] 안창원 / 2001 / 클러스터 시스템에서의 작업분배 방법 비교 / 한국경영과학회 2001년도 추계학술대회 논문집 : 195 ~ 198

  6. [학술지] 유지현 / 2012 / 모바일 콘텐츠 배포를 위한 액세스 트래픽 분산 알고리즘 / 정보과학회논문지 : 정보통신 39 (3) : 234 ~ 238

  7. [학술지] 이복기 / 2011 / 분산 웹 클러스터 시스템에서의 효율적인 부하 균등 기법에 관한 연구 / 한국컴퓨터정보학회논문지 16 (8) : 11 ~ 18

  8. [학술지] 이용주 / 1997 / 다단계 대기행렬모형의 변형을 이용한 다단계 계획생산시스템의 분석모형 / 생산성논집 12 (1) : 101 ~ 121

  9. [단행본] 이호우 / 2006 / 대기행렬이론: 확률과정론적 분석, 3판 / 시그마프레스

  10. [학술지] 이호창 / 2010 / 상수 공정시간을 갖는 간반 라인 생산 시스템의 성능 평가 / 생산성논집 24 (4) : 183 ~ 207

  11. [학술지] 임찬숙 / 2013 / Fat-Tree에서의 새로운 패킷 단위 부하분산 방식 / 한국인터넷방송통신학회 논문지 13 (2) : 53 ~ 58

  12. [학술지] 장동원 / 2001 / 웹서버 성능 향상을 위한 로드 발란서 성능 연구 / 한국해양정보통신학회논문지 5 (6) : 1073 ~ 1077

  13. [학술지] 추교수 / 2005 / 퍼지-뉴럴 네트워크를 응용한 지능형 로드밸런싱알고리즘 개발 / 한국통신학회논문지 30 (2B) : 36 ~ 43

  14. [학술지] Choi, D. I. / 2003 / Analysis of a two-phase queueing system with vacations and bernoulli feedback / Stochastic Analysis and Applications 21 (5) : 1009 ~ 1019

  15. [학술지] Doshi, B. T. / 1991 / Analysis of a two phase queueing system with general service times / Operations Research Letters 10 (5) : 265 ~ 272

  16. [학술지] Kim, T. S. / 2003 / Cycle analysis of a two-phase queueing model with threshold / European Journal of Operational Research 144 (1) : 157 ~ 165

  17. [단행본] Medhi, J. / 2003 / Stochastic Models in Queueing Theory / Academic Press

  18. [학술지] Park, H. M. / 2010 / Analysis of a two-phase queueing system with a fixed-size batch policy / European Journal of Operational Research 206 (1) : 118 ~ 122

  19. [단행본] Stevenson, W. J. / 2009 / Operations Management / McGraw-Hill

  20. [단행본] Takagi, H. / 1991 / Queueing Analysis: A Foundation of Performance Evaluation, In Vacation and Priority Systems, Vol.1 / North-Holland

  21. [단행본] Takagi, H. / 1993 / Queueing Analysis: A Foundation of Performance Evaluation, In Discrete-Time System, Vol.3 / North-Holland

  22. [학술지] Vasanta Kumar, V. / 2011 / Optimal strategy analysis of an N-policy two-phase MX/M/1 queueing system with server startup and breakdowns / OPSEARCH 48 (2) : 109 ~ 122

  23. [학술지] Vasanta Kumar, V. / 2011 / Optimal strategy analysis of an N-policy two-phase MX/Ek/1 queueing system with server startup and breakdowns / Quality Technology and Quantitative Management 8 (3) : 285 ~ 301