모바일 사용자를 위한 Q+R 트리 기반 퍼브-서브 시스템
Q+R Tree based Pub-Sub System for Mobile Users
3
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.
Abstract
A pub(lish)/sub(scribe) system is a data forwarding system which forwards only interesting data among the whole published data, which is related to the subscriptions registered by end users. Classical pub/sub systems are realized by constructing a network of brokers which are responsible for storing or forwarding data. Along with the substantial increase of the population mobile users, it is required that the pub/sub system handles the subscriptions of user locations which changes continuously and frequently. In this paper, a new broker network based pub/sub system which efficiently handles the frequent changes of subscriptions related to user locations is proposed. In consideration of moving patterns of users and geographical property, the proposed pub/sub system categorize the entire data space into Slow Moving Region and Normal Moving Region, and manages the brokers which are responsible for these regions by using Q+R tree in order to handle user requests more efficiently. Through the extensive simulation, it is presented that the proposed Q+R tree based pub/sub system can reduce unnecessary needs of brokers and network traffic and can support the dynamic subscription related to user location.
참고문헌 (13)
- Andrew S., "Tanenbaum and Marrteen Van Steen", Distributed systems principles and paradigms (2006)
- R. Baldoni, "Efficient publish", subscribe through a self-organizing broker overlay and its application to SIENA, 2007, ~
- Pietzuch, P., "Hermes: A distributed event-based middleware architecture", Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (DEBS), pp.611~618 (2002)
- Terpstra, W. W., "A peer-to-peer approach to content-based publish", subscribe, 2003, 1~8
- Rowston, A., "SCRIBE: The Design of a Large-Scale Notification Infrastructure", Proceedings of the third International Workshop on Networked Group Communication, pp.30~43 (2001), Springer-Verlag
- Eugster, P.T., "Location-based publish", subscribe, 2005, 279~282[DOI]
- J. H. Ahnn, "GeoServ: A Distributed Urban Sensing Platform", Proc. CCGrid (2011)
- K. Kim, "GSFord: Towards a Reliable Geo-Social Notification System", Proc. SRDS (2012)
- Yuni Xia, "Q + R tree: efficient indexing for moving object databases", Proceedings of Eighth International Conference on Database Systems for Advanced Applications DASFAA, pp.175~182 (2003)
- L. Li, "Mobility Support in a Tactical P2P Publish", Subscribe Overlay, 2008, ~
- J. Wang, "MHH: A Novel Protocol for Mobility Management in Publish", Subscribe Systems, 2007, 54~61
- Sebastian kabisch, "R-Tree Algorithms and Datastructures for Database Systems", ~ (2003)
- Myung-guk Lee, "Q+R tree based broker network for efficient mobility aware pub-sub system", Proceedings of 38th KIPS 2012 fall conference (2012)