• 제목/요약/키워드: 라운드로빈

검색결과 103건 처리시간 0.017초

분산시각 미디어 검색 프레임워크의 성능향상을 위한 브로커 서버 우선순위를 이용한 라운드 로빈 스케줄링 기법 (A Scheduling Algorithm using The Priority of Broker for Improving The Performance of Semantic Web-based Visual Media Retrieval Framework)

  • 심준용;원재훈;김세창;김정선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권1호
    • /
    • pp.22-32
    • /
    • 2008
  • 기존의 Ontology를 이용한 이미지 검색 시스템이나 메타데이타 기반의 분산 이미지 검색 시스템들의 단점들을 극복하기 위해 이미지 제공자들의 자율성을 보장하면서, Semantic 기반의 이미지 검색을 지원하는 분산 시각미디어 검색 프레임워크인 HERMES(The Retrieval Framework for Visual Media Service)가 제안되었다. 제안된 프레임워크에서는 서비스를 사용하는 다수 사용자들이 Broker서버에 동시에 접속했을 경우 발생하는 Overhead에 대한 문제를 해결 할 수 없었기 때문에 성능의 저하와 확장성을 고려할 수 없는 문제를 안고 있다. 본 논문에서는 다수의 동시 사용자들이 접속했을 경우에도 성능의 저하 없이 비슷한 수준의 서비스를 제공하기 위해서 Broker서버를 증설하여 Monitoring System으로부터 각각의 Broker 내부 컴포넌트의 수행시간을 측정하여 저장하고, 저장된 데이타에 대하여 각 Broker들에 대한 우선순위를 결정하는 테이블을 작성한다. 사용자로부터 Query를 입력받는 User Interface는 Broker의 Ranking Table을 참조하여 다수의 Query 수행을 여러 서버로 분산처리하게 함으로써 성능에 대한 신뢰성을 향상시킬 수 있는 Load Balancing 시스템을 제안한다. 또한 기존의 방식들과 비교실험을 통하여 제안하는 Load Balancing 시스템의 스케줄링 기법이 빠르다는 것을 보여준다.

클러스터 웹 서버 상에서 히스토그램 변환을 이용한 내용 기반 부하 분산 기법 (A Content-Aware toad Balancing Technique Based on Histogram Transformation in a Cluster Web Server)

  • 홍기호;권춘자;최황규
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.69-84
    • /
    • 2005
  • 최근 인터넷 사용자의 기하급수적 증가에 따라 저렴한 가격의 고성능 대용량 클러스터 웹 서버 시스템에 관심이 증대되고 있다. 클러스터 웹 서버 시스템은 저렴한 비용. 높은 확장성과 가용성 등의 장점과 더불어 대규모 사용자에 대한 성능의 극대화를 목적으로 연구 개발되고 있으며, 최근에는 성능 향상을 위한 내용 기반의 부하 분산 기법에 관심이 모아지고 있다. 본 논문에서는 이러한 클러스터 웹 서버 상에서 사용자의 접근 빈도와 파일의 크기를 고려하여 각 서버 노드에 부하를 균등하게 할당하는 새로운 내용 기반의 부하 분산 기법을 제안한다. 제안된 기법은 웹 서버 로그의 각 URL 항목에 해시 함수를 적용하여 얻어지는 해시 값에 그 빈도와 전송된 파일의 크기를 고려한 누적 히스토그램을 생성한다. 사용자 요청은 (해시 값-서버 노드) 매핑에 의한 히스토그램 변환 과정을 통하여 각 서버 노드에 균등하게 할당된다. 제안된 기법은 누적 히스토그램을 주기적으로 갱신함으로써 동적으로 클러스터 웹 서버 시스템의 부하를 고르게 분산시킬 수 있으며, 또한 서버 노드의 캐시를 활용함으로써 전체 클러스터 시스템의 성능을 향상시킬 수 있다. 시뮬레이션을 통한 성능 분석에서 제안된 기법은 전통적인 라운드 로빈 방법보다는 월등히 우수함을 보이고, 기존의 내용 기반 WARD 방법보다는 약 $10\%$ 정도의 우수한 성능을 나타낸다.

  • PDF

인터넷 환경에서 서버간 부하 분산을 위한 새로운 웹 클러스터 기법 (A New Web Cluster Scheme for Load Balancing among Internet Servers)

  • 김승영;이승호
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.115-122
    • /
    • 2002
  • 본 논문에서는 능동적으로 서버의 상태 파악이 가능하고 서버의 운영테제에 의존적이지 않은 디스패처 방식을 개선하여 인터넷 환경에서 서버간 부하 분산을 위한 새로운 웹 클러스터 기법을 제안한다. 제안한 새로운 웹 클러스터 기법은 자율적 부하 분산 기능과 트랜잭션 페일 세이프(Transaction Fail-safe) 기능을 갖는다. 자율적 부하 분산 기능은 기존의 균등 분배와 고성 분배 부하 분산 방식을 개선하여 웹 클러스터 기법이 동작되는 상황에서 서버 각각의 부하 정도에 따라 실시간으로 트래픽(Traffic) 분배율을 조정하는 기능이다. 트랜잭션(Transaction) 페일 세이프 기능은 트랜잭션 단위의 복구가 지원되지 않는 기존의 방식을 개선하여 연속된 일련의 트랜잭션이 처리되는 도중 발생된 서버측 장애를 복구하여 주는 기능이다. 본 논문에서 제안한 새로운 빌 클러스터 기법은 유닉스 운영체제 환경에서 C 언어로 구현하였고, 기존의 상용 웹 클러스터 솔루션과의 벤치마크 비교를 통해 성능을 비교 분석하였다. 브로드케스팅 방식과의 성능 비교에서는 트래픽 처리량이 많아질수록 제안한 새로운 웹 클러스터 기법의 성능이 우수하였다. 라운드 로빈 DNS 방식과의 성능 비교에서 트래픽 처리 성능은 비슷하였으나, 서버의 장애 상황에서는 제안한 새로운 웹 클러스터 기법이 트래픽을 보다 신뢰적으로 처리 하였다. 따라서 본 논문에서 제안한 새로운 빌 클러스터 기법을 인터넷 서비스에 적용할 경우 급격히 증가하는 서비스 요청과 이로 인한 서버의 과부하론 효율적으로 처리하여 보다 신뢰적인 서비스가 가능할 것으로 기대된다.