초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

분산 시스템에서의 부하 균등화란 과부하 상태인 프로세서로 부터 부하가 적은 프로세서에게로 태스크를 이동 시킴으로써 평균 응답시간을 줄일 수 있는 하나의 태스크 스케쥴링 방법이다. 본 연구는 분산 시스템에서의 부하 균등화를 이루기 위한 이주 알고리즘을 제시했다. 기존의 부하 균등화 알고리즘들은 글로벌 정보를 습득키 위해 혹은 실제 부하 이주를 위한 노드 선정을 위해 많은 메세지 ...

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

Abstract ▼ AI-Helper

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 ...

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.