• 제목/요약/키워드: Service Retrieval Algorithm

검색결과 52건 처리시간 0.026초

분산시각 미디어 검색 프레임워크의 성능향상을 위한 브로커 서버 우선순위를 이용한 라운드 로빈 스케줄링 기법 (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-based Audio Retrieval System Supporting Efficient Expansion of Audio Database)

  • 박지훈;강현철
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권5호
    • /
    • pp.811-820
    • /
    • 2017
  • 음원 서비스의 주요 기능 중 하나인 내용 기반 검색을 위해 음원의 지문을 채취하여 데이타베이스에 저장하고 색인하여 검색에 활용하는 기법이 널리 사용되고 있다. 그런데 지속적으로 추가되는 신규 음원의 지문이 기존의 데이타베이스에 계속 삽입되면 공간 효율 및 음원 검색 성능의 저하가 점차 초래되는 문제점이 있다. 따라서 시스템 운용 비용의 증가를 가져오는 주기적인 데이터 베이스 재구성 없이 효율적인 음원 데이타베이스의 확장을 지원하는 기법이 요구된다. 본 논문에서는 샤잠의 지문 채취 알고리즘을 기반으로 클러스터 컴퓨팅 환경에서 맵리듀스 및 NoSQL 데이타베이스를 사용하여 이러한 문제를 해결하는 내용 기반 음원 검색 시스템의 설계를 제시하고 실제 음원 데이터를 이용한 다양한 실험을 통해 그 성능을 평가한다.

수신자의 상이함을 고려한 멀티캐스트 그룹 스케줄링 알고리즘 (A multicast group shceduling algorithm for heterogeneous receivers)

  • 우희경;김종권
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1241-1248
    • /
    • 1998
  • 전송 속도가 재생 속도보다 빠른 통신망 환경에서 저장-재생 방식을 이용하여 멀티캐스팅 기회를 동적으로 생성해 멀티미디어 리트리벌 서비스의 효율을 높일 수 있다. 본 논문에서는 멀티캐스트 전송에서의 상이한 수신자 환경을 고려한 멀티캐스트 그룹 스케줄링 방법인 MTS(Maximum Throughput Scheduling) 알고리즘을 제안하였다. 이 방법은 수신자까지의 대역폭을 최대로 이용하는 단대단 전송을 반복하는 방식과 멀티캐스트 전송을 이용하여 서버의 효율을 높이는 방법을 절충한 것으로 서버의 처리율을 높일 수 있도록 가입자들의 수신율에 따라 멀티캐스트 그룹을 부그룹으로 나누어 실제 처리율이 가장 높은 세그먼트를 선택한다. MTS의 성능을 분석하기 위해 시뮬레이션을 통해 대역폭의 상이함을 고려하지 않은 알고리즘인 EDS(Earliest Deadline Scheduling), MMS(Most Multicasting Scheduling)와 비교하였다. MTS 알고리즘은 가입자들의 수신율이 상이할 때 다른 스케줄링 알고리즘에 비해 우수한 성능을 나타내는 것을 발견하였다.

  • PDF

QuLa: Queue and Latency-Aware Service Selection and Routing in Service-Centric Networking

  • Smet, Piet;Simoens, Pieter;Dhoedt, Bart
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.306-320
    • /
    • 2015
  • Due to an explosive growth in services running in different datacenters, there is need for service selection and routing to deliver user requests to the best service instance. In current solutions, it is generally the client that must first select a datacenter to forward the request to before an internal load-balancer of the selected datacenter can select the optimal instance. An optimal selection requires knowledge of both network and server characteristics, making clients less suitable to make this decision. Information-Centric Networking (ICN) research solved a similar selection problem for static data retrieval by integrating content delivery as a native network feature. We address the selection problem for services by extending the ICN-principles for services. In this paper we present Queue and Latency, a network-driven service selection algorithm which maps user demand to service instances, taking into account both network and server metrics. To reduce the size of service router forwarding tables, we present a statistical method to approximate an optimal load distribution with minimized router state required. Simulation results show that our statistical routing approach approximates the average system response time of source-based routing with minimized state in forwarding tables.

매치메이킹 알고리즘을 이용한 개선된 웹서비스 검색 시스템 (Advanced Web Services Retrieval System using Matchmaking Algorithm)

  • 최옥경;한상용;이정우
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.1-15
    • /
    • 2007
  • 향후 우리가 지향하는 차세대 웹은 보다 정확하고 신뢰성 있는 정보를 제공할 수 있는 의미론 중심의 시맨틱 웹과 XML이라는 표준 인터페이스를 통해 컴퓨터간의 자동화된 정보 교환 방식으로 향상된 고품질의 서비스를 제공하는 웹서비스의 기술이 결합된 시맨틱 웹서비스일 것이다. 이러한 시맨틱 웹서비스에서는 개념적으로 자동화된 웹서비스의 발견, 실행 및 조합이 가능하다. 그러나 기존에 개발된 시맨틱 웹서비스 검색 시스템들에서는 매치메이킹과 브로커링을 통해서 자동화된 웹서비스를 지원하는 에이전트들을 개발하고 있는 데 QoS(Quality of Services)에 관한 고려가 안 되어 있어서 실제 상황에서 적용에 어려움이 있다. 이에 본 연구에서는 이러한 기존 웹서비스 검색 모델을 보완하기 위해 QoS에 근거한 매치메이킹 알고리즘을 제안하고 이를 활용하여 일반 웹 문서 검색과 시맨틱 문서 검색이 모두 가능한 개선된 웹서비스 검색 시스템을 개발하였다. 여기서 제안된 시스템에서는 매치메이킹 알고리즘을 통해 서비스 요청자와 서비스 제공자 사이의 효율적인 매칭이 가능하고 사용자의 요구 사항 중 서비스 품질 정보를 고려하여 보다 정화한 매치메이킹을 가능케 한다. 구현된 시스템의 성능 평가를 수행하였고 그 결과도 여기에 보고하였다.

  • PDF

EFFECTS OF ATMOSPHERIC WATER AND SURFACE WIND ON PASSIVE MICROWAVE RETRIEVALS OF SEA ICE CONCENTRATION: A SIMULATION STUDY

  • Shin, Dong-Bin;Chiu, Long S.;Clemente-Colon, Pablo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.892-895
    • /
    • 2006
  • The atmospheric effects on the retrieval of sea ice concentration from passive microwave sensors are examined using simulated data typical for the Arctic summer. The simulation includes atmospheric contributions of cloud liquid water and water vapor and surface wind on surface emissivity on the microwave signatures. A plane parallel radiative transfer model is used to compute brightness temperatures at SSM/I frequencies over surfaces that contain open water, first-year (FY) ice and multi-year (MY) ice and their combinations. Synthetic retrievals in this study use the NASA Team (NT) algorithm for the estimation of sea ice concentrations. This study shows that if the satellite sensor’s field of view is filled with only FY ice the retrieval is not much affected by the atmospheric conditions due to the high contrast between emission signals from FY ice surface and the signals from the atmosphere. Pure MY ice concentration is generally underestimated due to the low MY ice surface emissivity that results in the enhancement of emission signals from the atmospheric parameters. Simulation results in marginal ice areas also show that the atmospheric and surface effects tend to degrade the accuracy at low sea ice concentration. FY ice concentration is overestimated and MY ice concentration is underestimated in the presence of atmospheric water and surface wind at low ice concentration. In particular, our results suggest that strong surface wind is more important than atmospheric water in contributing to the retrieval errors of total ice concentrations over marginal ice zones.

  • PDF

핸드오버시 인증 대기시간 단축을 위한 성능 분석 (Performance Analysis for Reducing Authentication Time in Hand-over)

  • 신승수;서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.163-169
    • /
    • 2004
  • 본 논문에서는 기존의 무선 PKI에서 키 교환방식의 키 교환 설정단계가 단순히 이산대수문제에 근거하여 수행되었지만 제안한 무선 PID 인증구조의 상호인증과정에서는 키 교환 설정단계에 타원곡선을 적용하였다. 제안한 무선 PH 구조 안에서의 핸드오버 방법은 CRL 검색시간을 단축시킬 수 있으므로 기존의 방법에 비하여 단축된 핸드오버 처리시간을 보여준다. 기존 알고리즘과 제안한 인증구조를 비교하여 실험해 보았을 때 호 도착율, 큐의 서비스율, 큐 사이즈 변화에 관계없이 제안한 인증 기법이 모든 환경에서 기존 알고리즘보다 우수한 성능을 보였다.

  • PDF

Half-hourly Rainfall Monitoring over the Indochina Area from MTSAT Infrared Measurements: Development of Rain Estimation Algorithm using an Artificial Neural Network

  • Thu, Nguyen Vinh;Sohn, Byung-Ju
    • 한국지구과학회지
    • /
    • 제31권5호
    • /
    • pp.465-474
    • /
    • 2010
  • Real-time rainfall monitoring is of great practical importance over the highly populated Indochina area, which is prone to natural disasters, in particular in association with rainfall. With the goal of d etermining near real-time half-hourlyrain estimates from satellite, the three-layer, artificial neural networks (ANN) approach was used to train the brightness temperatures at 6.7, 11, and $12-{\mu}m$ channels of the Japanese geostationary satellite MTSAT against passive microwavebased rain rates from Tropical Rainfall Measuring Mission (TRMM) Microwave Imager (TMI) and TRMM Precipitation Radar (PR) data for the June-September 2005 period. The developed model was applied to the MTSAT data for the June-September 2006 period. The results demonstrate that the developed algorithm is comparable to the PERSIANN (Precipitation Estimation from Remotely Sensed Information using Artificial Neural Networks) results and can be used for flood monitoring across the Indochina area on a half-hourly time scale.

공간 네트워크 데이터베이스에서 실체화 기법을 이용한 범위 및 k-최근접 질의처리 알고리즘 (Range and k-Nearest Neighbor Query Processing Algorithms using Materialization Techniques in Spatial Network Databases)

  • 김용기;니하드 카림 초우더리;이현조;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.67-79
    • /
    • 2007
  • 최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효율적인 지원을 위해, 유클리디언(Euclidean) 공간을 대신하여 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 그러나 기존 연구에서의 범위 질의 및 k-최근접 질의 처리 알고리즘은 범위나 k 값의 증가에 따라 검색에 필요한 노드 검색 및 거리 계산의 비용 증가로 인하여 선형적인 성능 감소를 보인다. 따라서, 본 논문에서는 공간 네트워크를 위한 기존 질의처리 알고리즘의 성능을 향상시키기 위해, 실체화 기법을 이용한 효율적인 범위 및 k-최근접 질의처리 알고리즘을 제안한다. 아울러, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다.

  • PDF

모바일정보검색 서비스를 위한 문자 인식 (Image Processing for Mobile Information Retrieval Service)

  • 임명재;현성경;박지은;이기영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.103-108
    • /
    • 2011
  • 현대 사회는 정보화에 대한 인식이 크게 보편화되면서 정보 통신 기술에 대한 개발이 급속화 되고 있는 추세이다. 특히 모바일 기기에 대한 기술 또한 빠르게 진행됨에 따라 자신이 원하는 정보를 언제 어디서나 제공받기를 기대한다. 이에 따라 편리한 정보검색을 위한 이미지 검색이 보편화 되고 있다. 하지만 일반적인 이미지 검색은 이미지에서의 문자영역 추출의 부정확성과 추출된 문자로 상세한 정보를 얻는데 어려움이 따른다. 따라서 본 논문에서는 촬영한 영상에서 문자인식을 통해 관광지를 포함한 여러 상점들의 간판을 인식하여 사용자에게 편리한 정보제공을 목적으로 하고 있으며, Top-Hat이라는 문자추출 방법과 서버를 함께 연동시키므로 시킴으로써 보다 정확하고 상세한 정보를 얻을 수 있다.