울산과학대Repository

Browse

Browse

Browse

Detailed Information

metadata downloads

SBIBD 네트워크에서 분산시스템의 부하 균형을 위한 알고리즘

Title 
SBIBD 네트워크에서 분산시스템의 부하 균형을 위한 알고리즘
Other Titles 
Synchronous Distributed Load Balancing Algorithm Employing SBIBD Networks
Authors 
김성열
Keywords 
SBIBD, Block Design, 분산시스템, 부하균형, 네트워크 토폴로지
Issue Date 
2009
Publisher 
한국전자통신학회
Journal 
한국전자통신학회 추계학술지
Vol. 
3
Issue 
2
Pages 
311-315
Abstract 
네트워크상에 v 개의 노드가 존재할 때 모든 노드간에 부하정보를 교환하기 위해서는 O(v2)의 트래픽 오버헤드가 필요하게 된다. 이 논문에서는 분산된 노드간에 동기적으로 동작하는 부하균형 알고리즘을 제시한다. SBIBD(Symmetric Balanced Incomplete Block Design)망에서 동작하도록 고안된 부하균형 알고리즘은 O(v v )의 메시지 오버헤드를 가지면서 각각의 노드가 v 개의 모든 노드에 대한 부하상태정보를 가지도록 한다. 제안된 알고리즘은 모든 링크가 부하상태정보 전송을 위해 v 의 동일한 트래픽을 갖는 특성을 갖는다.
Table of Contents 
요약 I. 서론 II. SBIBD (v, k + 1, 1)-configuration 생성과 네트워크 토폴로지 설계 III. (2k)-정규그래프상의 부하 분산을 위한 부하상태정보 전파 알고리즘 IV. 결론 참고문헌
URI 
http://www.dbpia.co.kr/Article/1638038
http://repository.uc.ac.kr/handle/2014.oak/604
Appears in Collections
17. 컴퓨터정보학부 > 연구논문

Files in This Item:

There are no files associated with this item.

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.