Smart Media Journal (스마트미디어저널)

THE KOREAN INSTITUTE OF SMART MEDIA (한국스마트미디어학회)
권호 표지

Q+R Tree based Pub-Sub System for Mobile Users

모바일 사용자를 위한 Q+R 트리 기반 퍼브-서브 시스템

  • Received : 2015.09.10
  • Accepted : 2015.09.27
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

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.

퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

Keywords

References

  1. Andrew S. Tanenbaum and Marrteen Van Steen, "Distributed systems principles and paradigms", 2006
  2. R. Baldoni, R. Beraldi, L. Querzoni, and A. Virgillito. Efficient publish/subscribe through a self-organizing broker overlay and its application to SIENA. The Computer Journal, 2007.
  3. Pietzuch, P. and Bacon, J. (2002) Hermes: A distributed event-based middleware architecture. Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (DEBS), Vienna, Austria, 2-5 Jul y, pp. 611- 618. IEEE Computer Society, Wa shington.
  4. Terpstra, W. W., Behnel, S., Fiege, L., Zeidler, A., and Buchmann, A. P. (2003) A peer-to-peer approach to content-based publish/subscribe. Proceedings of the second International Workshop on Distributed Event-Based Systems, San Diego, California, USA, 8 June, pp. 1 -8. ACM, New York.
  5. Rowston, A., Kermarrec, A., Castro, M., and Druschel, P. (2001) SCRIBE: The Design of a Large-Scale Notification Infrastructure. Proceedings of the third International Workshop on Networked Group Communication, London, UK, 7-9 November, pp. 30-43. Springer-Verlag, Berlin.
  6. Eugster, P.T., Garbinato, B., Holzer, A.: Location-based publish/subscribe. In: NCA '05: Proceedings of the Fourth IEEE International Symposium on Network Computing and Applications, pp. 279-282. IEEE Computer Society Press, Washington /(2005)
  7. J. H. Ahnn, Uichin Lee, and H. J. Moon, GeoServ: A Distributed Urban Sensing Platform, Proc. CCGrid 2011.
  8. K. Kim, Y. Zhao, and N. Venkatasubramanian, GSFord: Towards a Reliable Geo-Social Notification System, Proc. SRDS 2012
  9. Yuni Xia, Sunil Prabhakar, Q + R tree: efficient indexing for moving object databases, in: Proceedings of Eighth International Conference on Database Systems for Advanced Applications DASFAA, 2003, pp. 175-182
  10. L. Li, A. Gaddah ,and T. Kunz, "Mobility Support in a Tactical P2P Publish/Subscribe Overlay", Proceedings of the 27th International Conference for Military Communication, (MI LCOM2008), San Diego, CA, USA, November 2008.
  11. J. Wang, J. Cao, J. Li, and J. Wu, "MHH: A Novel Protocol for Mobility Management in Publish/Subscribe Systems", Proceedings of the 2007 International Conference on Parallel Processing (ICPP'07), IEEE Computer Society, September 2007, Washington, DC, pp. 54-61
  12. Sebastian kabisch, R-Tree Algorithms and D atastructures for Database Systems SS 2003
  13. Myung-guk Lee, Kyungbaek Kim, Q+R tree based broker network for efficient mobility a ware pub-sub system, Proceedings of 38th KIPS 2012 fall conference, November 2012, Jeju, Republic of Korea.