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. T. Piergiovanni, A. Virgillito. Measuring notification loss in publish/subscribe communication systems. In Proc. of the 10th IEEE Pacific Rim International Symposium on Dependable Computing 2004, pp. 84--93.
• 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: A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of awide-area event notification service. ACM Transactions on Computer Systems, 19(3): 332--383, 2001.
• 4: Y. Choi, D. Park, Mirinae: A peer-to-peer overlay network for large-scale content-based publish/subscribe systems, In Proc. of the Int'l Workshop on Network and Operating Systems Support for Digital Audio and Video, 2005, USA, pp. 105--110.
• 5: M. Cilia, L. Fiege, C. Haul, A. Zeidler, and A. P. Buchmann. Looking into the past: enhancing mobile publish/subscribe middleware. In Proc. of the 2nd Int'l Workshop on Distributed Event-Based Systems, 2003.
• 6: P. Costa, M. Migliavacca, G. P. Picco, and G. Cugola. Introducing Reliability in Content-Based Publish-Subscribe through Epidemic Algorithms. In the Proc. of the 2nd International Workshop on Distributed Event-Based Systems 2003, CA, USA, pp. 1--8.
• 7: G. Cugola, E. Di Nitto, A. Fuggetta. The JEDI Event-Based Infrastructure and its Application to the Development of the OPSS WFMS. IEEE Transactions on Software Engg., 27(9): 827--850, 2001.
• 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: A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi. Meghdoot: Content-Based Publish/Subscribe over P2P Networks. In Proc. of the 5th ACM/IFIP/USENIX Intl. Middleware Conference 2004, Toroto, Canada, pp. 254--273.
• 10: Y. Huang, H. Garcia-Molina. Publish/Subscribe in a Mobile Environment. Wireless Networks 2004, 10(6): 643--652.
• 11: M. Ionescu, I. Marsic. Publish-Subscribe for Mobile Environments. Web Engineering, 2003, LNCS, Springer Berlin, Vol. 2722/2003.
• 12: P. R. Pietzuch and J. M. Bacon. Hermes: A Distributed Event-Based Middleware Architecture. In Proc. of the 1st Int'l Workshop on Distributed Event-Based Systems, Vienna, Austria 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: D. Shi, J. Yin, Z. Wu, J. Dong. A Peer-to-Peer Approach to Large-Scale Content-Based Publish-Subscribe. In Proc. of the IEEE/WIC/ACM Int'l Conf. on Web Intelligence and Intelligent Agent Tech., 2006, pp. 172--175.
• 15: W. W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. P. Buchmann. A Peer-to-Peer Approach to Content-Based Publish/Subscribe. In Proc. of the 2nd International Workshop on Distributed Event-Based Systems 2003, CA, USA, pp. 1--8.
• 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