본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

분산시스템에서 부하 균형을 위한 주기적 탐색 알고리즘 원문보기
A periodic probing algorithm for load balancing in distributed systems

  • 저자

    박한규

  • 학위수여기관

    水原大學校 大學院

  • 학위구분

    국내석사

  • 학과

    電子計算學科

  • 지도교수

  • 발행년도

    1997

  • 총페이지

    iv, 43 p.

  • 키워드

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T8954871&outLink=K  

  • 초록

    분산 시스템에서 전체 시스템의 부하 균형을 이루어 시스템의 성능을 향상 시키는 것이 가장 중요한 현안들 중 하나이다. 사용되지 않는 처리 용량을 다른 사용자에게 제공할 수 있다면 노드의 이용율을 개선할 수 있으며 작업 반환 시간도 줄일 수 있다. 본 논문에서는 적절한 노드의 탐색을 위해 임계치 주기를 두어, 그 주기마다 탐색을 수행하는 주기적 탐색 부하 균형 알고리즘을 설계하였다. 무분별한 탐색으로 인하여 과부하 되어지는 단점을 극복하기 위하여 사용자가 정의한 탐색 임계치 주기를 두며, 이런 탐색 주기에 기반을 두고 시스템의 부하 상태를 검사하며, 과도한 처리로 인한 시스템이 불안정 상태에 빠져드는 현상을 방지할 수 있다. 본 논문에서 제시한 주기적 탐색 부하균형 알고리즘은 이중성을 갖는 노드에 대한 작업 상황에서 다른 알고리즘에 비해 빠른 응답시간과 안정상태를 보일 것이라 기대되어 노드의 개수가 증가하더라도 큰 오버헤드 없이 쉽게 시스템의 확장성에 적응할 수 있을 것이다.


    One of the major goals that arise in distributes system is to improve the performance of the system through a load balancing of a whole system. If the unused process capacity could be provide to the other users, the availability of node could be improved, also a turnaround time cound be reduced. In this paper, we design a periodic probing load balancing algorithm, which performs a periodic probing to probe the appropriate node using a threshold period. Due to the random probe, a node is falled into overloading. To overcome this disadvantage, in this paper user defined probing threshold period is used, and our algorithm checks the state of system's load based on this probing period, and therefore we could prevent a system from instabling. In the heterogeneous job, through comparing to the other algorithm, we will get a fast response time and stability. And though increasing a number of nodes, we can easily adjust a scalability of the system without a big overhead.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역