질의의 지역성을 이용한 효율적인 하이브리드 검색 서비스

• 영문명: An Efficient Hybrid Lookup Service Exploiting Localized Query Traffic
• 발행기관: 한국IT서비스학회
• 저자명: 이상환(Sanghwan Lee) 한재일(Jae-Il Han) 김철수(Chulsu Kim) 황재각(Jaegak Hwang)
• 간행물 정보: 『한국IT서비스학회지』한국IT서비스학회지 제8권 제3호, 171~184쪽, 전체 14쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2009.09.30

영문 초록

Since the development of the Distributed Hash Tables (DHTs), the distributed lookup services are one of the hot topics in the networking ares. The main reason of this popularity is the simplicity of the lookup structure. However, the simple key based search mechanism makes the so called "keyword" based search difficult, it not impossible. Thus, the applicability of the DHTs is limited to certain areas. In this paper. we find that DHTs can be used as the ubiquitous sensor network (USN) metadata lookup service across a large number of sensor networks. The popularity of the Ubiquitous Sensor Network has motivated the development of the USN middleware services for the sensor networks. One of the key functionalities of the USN middleware service is the lookup of the USN metadata, by which users get various information about the sensor network such as the type of the sensor networks and/or nodes, the residual of the batteries, the type of the sensor nodes. Traditional distributed hash table based lookup systems are good for one sensor network. However, as the number of sensor network increases, the need to integrate the lookup services of many autonomous sensor networks so that they can provide the users an integrated view of the entire sensor network. In this paper, we provide a hybrid lookup model, in which the autonomous lookup services are combined together and provide seamless services across the boundary of a single lookup services. We show that the hybrid model can provide far better lookup performance than a single lookup system.

키워드

Lookup USN Hybrid DHT DChord