A replication oriented approach to event based middleware over structured peer to peer networks

ABSTRACT

Due to efficient event dissemination and mobility support, event based middlewares are gaining popularity in pervasive computing environments. However, loss of events caused by broker/client failures or unreliable network connections is a common problem in existing event based middlewares. Middlewares providing support to critical distributed systems must be reliable enough not to lose published events. In this paper, we present the design of REM, a large scale Replication based type and attribute oriented Event Middleware over structured peer to peer (p2p) network. REM safeguards event losses by replicating the states of a broker in the neighboring overlay nodes. REM provides lossless mobility support to the clients even in a highly dynamic environment.

REFERENCES

• 1: R. Baldoni , R. Beraldi , S. Tucci Piergiovanni , A. Virgillito, Measuring Notification Loss in Publish/Subscribe Communication Systems, Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC'04), p.84-93, March 03-05, 2004
• 2: I. Burcea, H. A. Jacobsen, E. de Lara, V. Muthusamy, and Petrovicm M. Disconnected operation in publish/subscribe middleware. In Proc. of the IEEE Int'l Conference on Mobile Data Management, 2004.
• 3: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 4: Yongjin Choi , Daeyeon Park, Mirinae: A peer-to-peer overlay network for large-scale content-based publish/subscribe systems, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA [doi>10.1145/1065983.1066008]
• 5: M. Cilia , L. Fiege , C. Haul , A. Zeidler , A. P. Buchmann, Looking into the past: enhancing mobile publish/subscribe middleware, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966631]
• 6: Paolo Costa , Matteo Migliavacca , Gian Pietro Picco , Gianpaolo Cugola, Introducing reliability in content-based publish-subscribe through epidemic algorithms, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966629]
• 7: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 8: F. Dabek, B. Zhao, P. Druschel, J. Kubiatowicz, and I. Stoica. Towards a common API for structured peer-to-peer overlays. In Proc. of the Int'l Workshop on Peer-toPeer Systems, 2003.
• 9: Abhishek Gupta , Ozgur D. Sahin , Divyakant Agrawal , Amr El Abbadi, Meghdoot: content-based publish/subscribe over P2P networks, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 10: Yongqiang Huang , Hector Garcia-Molina, Publish/subscribe in a mobile environment, Wireless Networks, v.10 n.6, p.643-652, November 2004 [doi>10.1023/B:WINE.0000044025.64654.65]
• 11: M. Ionescu, I. Marsic. Publish-Subscribe for Mobile Environments. Web Engineering, 2003, LNCS, Springer Berlin, Vol. 2722/2003.
• 12: Peter R. Pietzuch , Jean Bacon, Hermes: A Distributed Event-Based Middleware Architecture, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.611-618, July 02-05, 2002
• 13: I. Podnar and I. Lovrek: Supporting Mobility with Persistent Notifications in Publish/Subscribe Systems. In Proc. of Int'l Workshop on Distributed Event-Based Systems, Scotland, UK 2004.
• 14: Dongcai Shi , Jianwei Yin , Zhaohui Wu , Jinxiang Dong, A Peer-to-Peer Approach to Large-Scale Content-Based Publish-Subscribe, Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, p.172-175, December 18-22, 2006 [doi>10.1109/WI-IATW.2006.18]
• 15: Wesley W. Terpstra , Stefan Behnel , Ludger Fiege , Andreas Zeidler , Alejandro P. Buchmann, A peer-to-peer approach to content-based publish/subscribe, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966627]
• 16: P. Triantafillou and I. Aekaterinidis: Content-Based Publish-Subscribe Over Structured P2P Networks. In Proc. of Int'l Workshop on Distributed Event-Based Systems 2004, Scotland, UK.
• 17: J. Wang, B. Jin, J. Wei, J. Li. A Reliable Content-Based Routing Protocol over Structured Peer-to-Peer Networks. On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE, LNCS, Springer Berlin, Vol. 3290/2004, pp. 373--390.
• 18: OverSim: The Overlay Simulation Framework, http://www.oversim.com.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

General Terms:
Design, Reliability

Keywords:
event based middleware, event broker, event dissemination tree, overlay network, publish-subscribe model, rendezvous node, structured p2p protocol