DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cho, Jung-Wan | - |
dc.contributor.advisor | 조정완 | - |
dc.contributor.author | Lee, Gil-Haeng | - |
dc.contributor.author | 이길행 | - |
dc.date.accessioned | 2011-12-13T05:23:39Z | - |
dc.date.available | 2011-12-13T05:23:39Z | - |
dc.date.issued | 1996 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=106126&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33053 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학과, 1996.2, [ viii, 92 p. ] | - |
dc.description.abstract | In distributed systems, the purpose of load balancing is to improve system performance by redistributing tasks from heavily-loaded nodes to lightly-loaded ones. The location policy is the most important component of a distributed load balancing algorithm. It locates the destination nodes to or from which tasks will be transferred. It should evenly distribute workload to the entire nodes with minimal delay for transferring task. An efficient adaptive location policy is required in the sense that it can react to changes in system state and achieve high performance. In this thesis, we propose a new distributed adaptive location policy based on state knowledge. The state knowledge is composed of the system state information collected at run time and the predefined global static information that is a priority order of each node for transferring tasks. The information is systematically maintained in each node by using an efficient data structure and a rule for collecting state information with low overheads. When load balancing is triggered at a heavily-loaded node, the proposed location policy dynamically predicts lightly-loaded nodes and the other heavily-loaded ones by exploiting state knowledge. Then it adaptively finds a good lightly-loaded node that minimizes useless polling and maximizes even load distribution. An analytic model is developed to compare the proposed adaptive location policy with other well known policies. The validity of the model is checked with an event-driven simulation, and it is shown that the proposed adaptive location policy exhibits a significant performance improvement over other policies, especially at high system loads. Also, the proposed policy is shown to significantly improve polling hit ratio and to avoid system instability. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Heavily-loaded | - |
dc.subject | Node | - |
dc.subject | Load | - |
dc.subject | Adaptive Location Policy | - |
dc.subject | Load Balancing | - |
dc.subject | Lightly-loaded | - |
dc.subject | 저부하 | - |
dc.subject | 과부하 | - |
dc.subject | 노드 | - |
dc.subject | 부하 | - |
dc.subject | 동적인 위치정책 | - |
dc.subject | 부하균형 | - |
dc.title | Distributed load balancing scheme with adaptive location policy based on state knowledge | - |
dc.title.alternative | 상태지식에 바탕을 둔 동적인 위치정책에 의한 분산 부하균형 방법 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 106126/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000845584 | - |
dc.contributor.localauthor | Cho, Jung-Wan | - |
dc.contributor.localauthor | 조정완 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.