A Scheduling Algorithm using The Priority of Broker for Improving The Performance of Semantic Web-based Visual Media Retrieval Framework

분산시각 미디어 검색 프레임워크의 성능향상을 위한 브로커 서버 우선순위를 이용한 라운드 로빈 스케줄링 기법

  • 심준용 (한양대학교 컴퓨터공학과) ;
  • 원재훈 (한양대학교 컴퓨터공학과) ;
  • 김세창 (한양대학교 컴퓨터공학과) ;
  • 김정선 (한양대학교 전자컴퓨터공학부)
  • Published : 2008.01.15

Abstract

To overcome the weakness of the image retrieval system using the existing Ontology and the distributed image based on the database having a simple structure, HERMES was suggested to ensure the self-control of various image suppliers and support the image retrieval based on semantic, the mentioned framework could not solve the problems which are not considered the deterioration in the capacity and scalability when many users connect to broker server simultaneously. In this paper the tables are written which in the case numerous users connect at the same time to the supply analogous level of services without the deterioration in the capacity installs Broker servers and then measures the performance time of each inner Broker Component through Monitoring System and saved and decides the ranking in saved data. As many Query performances are dispersed into several Servers User inputted from the users Interface with reference to Broker Ranking Table, Load Balancing system improving reliability in capacity is proposed. Through the experiment, the scheduling technique has proved that this schedule is faster than existing techniques.

기존의 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 시스템의 스케줄링 기법이 빠르다는 것을 보여준다.

Keywords

References

  1. 양명미, 정병훈, 손영수, 김정선, 'Ontology를 이용한 Web Services 기반 분산 이미지 검색 프레임워크 아키텍처', 한국컴퓨터종합학술대회 2005 논문집, Vol.32, No.1(B)
  2. 나연묵, 이복주, 김정선, 'Visual Media Retrieval Framework Using Web Service,' Lecture Notes in Computer Science 3597권, pages 104-113, Jul, 2005 https://doi.org/10.1007/11527725_12
  3. M. Macedonia and M. Zyda, Networked Virtual Environments Design and Implementation, Addison Wesley, 1999
  4. 심준용, 김세창, 원재훈, 김정선, '분산 시각미디어 검색 프레임워크를 위한 모니터링 시스템', 2006 한국컴퓨터종합학술대회 논문집, Vol. 33, No. 1(B)
  5. Kristian Paul Bubendorfer, 'Resource Based Policies for Load Distribution,' Victoria University of Wellington, Aug, 1996
  6. T.V. Gopal, N.S. Karthic Natarak, C. Ramaurthy and V. Sankaranarayanan, 'Load Balancing in Heterogenous Distributed Systems,' Microelectron. Reliab., Vol.36, No.9, pp. 1279-1286, 1996 https://doi.org/10.1016/0026-2714(95)00133-6
  7. '리눅스 가상 서버 프로젝트,' http://linuxvirtualserver.org
  8. David Conger, 'Remoting with C# and .NET,' Wiley Publishing, Inc., 2003, ISBN 0-471-27352-X
  9. Microsoft's .net Remoting: A Technical Overview, http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dndotnet/html/hawkremoting.asp
  10. Scott Short, 'Building XML Web Services For The Microsoft.NET Platform' Microsoft Press., 2002, ISBN 89-5674-034-8