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

학위논문 상세정보

링 네트워크 위상에서의 토큰 메세지 순환을 이용한 부하 균등화 기법연구 원문보기
(A) study on the load balancing strategy using token message circulationin ring network topology

  • 저자

    박희룡

  • 학위수여기관

    水原大學校 大學院

  • 학위구분

    국내석사

  • 학과

    전자계산학과

  • 지도교수

  • 발행년도

    1993

  • 총페이지

    iv, 47 p.

  • 키워드

  • 언어

    kor

  • 원문 URL

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

  • 초록

    분산 시스템에서의 부하 균등화란 과부하 상태인 프로세서로 부터 부하가 적은 프로세서에게로 태스크를 이동 시킴으로써 평균 응답시간을 줄일 수 있는 하나의 태스크 스케쥴링 방법이다. 본 연구는 분산 시스템에서의 부하 균등화를 이루기 위한 이주 알고리즘을 제시했다. 기존의 부하 균등화 알고리즘들은 글로벌 정보를 습득키 위해 혹은 실제 부하 이주를 위한 노드 선정을 위해 많은 메세지 브로드캐스팅을 야기 시킨다. 그러므로 본 연구에서는 토큰 링 네트워크에서의 단일 정보 메세지의 활용을 통한 글로벌 정보전달 및 부하 균등화를 행하는 알고리즘을 제시한다. 본 연구에서 제시된 알고리즘은 브로드캐스팅 횟수를 줄이고 자동적으로 부하이주 결정이 이루어지도록 하며 통신비용의 감소도 가져온다. 또한 이 단일 정보 메세지는 기존 토큰 링에서의 토큰구조를 변경 함으로써 쉽게 구현이 가능하다.


    Load balancing is a task scheduling scheme for distributed computing systems, that tansfer tasks from heavily - loaded processors to lightly-loaded or idle processors to balance workload so that average reponse time can be reduced. This paper presented the migration algorithm to accomplish the load balancing in distributed system. Other load balancing algorithms are the cause of messages boradcasting while getting a global information, or choosing the node for physical loading migration really. Therefore, this paper has presents the algorithm which performs a load balancing practically and the transference of a global information through an application of single information message in token ring network. In this paper, the algorithm show in this paper is able to decrease comunication cost and accomplish automatically a load migration decision and reduce the frequence of broadcasting. Also, this single information message is possible to implement easily as changing token architecture of the any other existed token ring.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역