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

논문 상세정보

멀티미디어학회논문지 = Journal of Korea Multimedia Society v.9 no.9, 2006년, pp.1107 - 1117   피인용횟수: 1

그리드 데이터베이스에서 링 기반 연결 구조를 이용한 부하 분산 기법
A Load Balancing Method Using Ring Network Structure in the Grid Database

장용일   (인하대학교 컴퓨터정보공학과UU0001092  ); 신숭선   (인하대학교 컴퓨터정보공학과UU0001092  ); 박순영   (한국전자통신연구원 데이터베이스연구팀CC0186800  ); 배해영   (인하대학교 컴퓨터공학부UU0001092  );
  • 초록

    본 논문에서는 복제 데이터 간 링 기반 연결 구조를 이용한 부하 분산 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 각 노드의 데이터가 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제되어 저장되고, 사용자 질의는 목적 데이터를 포함하는 노드로 전송된 후 처리된다. 그러나 이러한 환경에서는 작업부하의 불균형으로 인한 성능 저하가 나타날 수 있다. 기존 연구는 노드의 수가 많고 사용자 질의가 유동적으로 변하는 그리드 데이터베이스에는 적용하기 힘들다. 제안 기법은 각각의 동일 복제본이 포함된 노드들을 하나의 링 구조로 연결한다. 노드의 작업 부하가 한계를 넘게 되면, 이후 입력되는 질의의 목적 데이터에 따라 다음 연결 노드로 질의를 전송한다. 그리고 이 노드는 작업 부하가 적어질 때까지 새로운 질의를 입력받지 않는다. 이후, 이전 노드로 메시지를 전송하여 이 노드로 질의가 전달되지 않도록 연결 구조를 변경한다. 제안 기법은 성능평가를 통해 기존 방식에 비해 다수의 노드를 포함하면서 구조가 동적으로 변화하는 환경에서 기존 기법보다 우수한 성능을 보인다.


    In this paper, a load balancing method using ring network structure in the Grid database is proposed. In the Grid database, generally, data is replicated for performance and availability. And, user's request is transferred to node and processed in that node which has target data. But, in such environment, a decline of performance can be occurred because unbalanced workload. A traditional research is proposed to solve unbalanced load problem. However, the Grid database has a number of systems and user's request always changes dynamically. Therefore, a traditional research can not be applied. The proposed method connects each node which has a same replicated data through ing network structure. If workload is overflowed in some node, user's request is transferred to a linked node which has a target data. And, this node stops another request processing until workload is decreased. Then, it changes the link structure through sending a message to a previous node, to stop request forwarding from a previous node. This paper shows a proposed method increases performance than existing research through performance evaluation and is more suitable for a complex and dynamic environment.


  • 주제어

    그리드 데이터베이스 .   부하 분산 .   링 구조 .   데이터 복제.  

  • 이 논문을 인용한 문헌 (1)

    1. Lee, Soon-Jo 2010. "A Load Balancing Method Using Mesh Network Structure in the Grid Database" 한국산업정보학회논문지 = Journal of the Korea Industrial Information Systems Research, 15(5): 97~104     

 저자의 다른 논문

  • 장용일 (5)

    1. 2003 "데이터베이스 클러스터의 가용성 향상을 위한 온라인 확장 기법" 정보처리학회논문지. The KIPS transactions. Part D. Part D d10 (6): 935~948    
    2. 2005 "색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법" 한국공간정보시스템학회 논문지 = Journal of Korea Spatial Information System Society 7 (3): 55~65    
    3. 2006 "그리드 데이터베이스에서 전송비용 최적화를 위한 복제본 갱신 전파 기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 9 (11): 1410~1420    
    4. 2006 "UCN-트리: 제한된 망 구조 내의 이동체를 위한 통합 색인" 한국공간정보시스템학회 논문지 = Journal of Korea Spatial Information System Society 8 (1): 37~57    
    5. 2006 "그리드 데이터베이스에서 계층 구조를 이용한 동적 재조직 기법" 한국공간정보시스템학회 논문지 = Journal of Korea Spatial Information System Society 8 (1): 93~106    
  • 신숭선 (6)

  • 배해영 (77)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기