A Scalable and Self-adapting Notification Framework

There has been a great interest in publish/subscribe systems in recent years. This interest, coupled with the pervasiveness of light-weight electronic devices, such as cellular phones and PDAs, has opened a new arena in publish/ subscribe networks. Currently, many broker overlay networks are static and rarely change in structure. Often, a network overlay structure is predefined or manually modified. We present a dynamic broker network for disseminating XML data. Our work builds upon previous network optimization research on ad-hoc publish/subscribe networks. Our framework utilizes user-defined cost functions to satisfy quality of service (QoS) constraints. We reduce the broker network optimization problem to an incremental search problem to generate low cost network configurations with respect to the provide cost functions. We also address certain reliability issues by providing a scheduling algorithm to selectively retransmit information and handle broker connectivity failures.

[1]  Jussi Myllymaki,et al.  Implementing a scalable XML publish/subscribe system using relational database systems , 2004, SIGMOD '04.

[2]  Olga Papaemmanouil,et al.  Semantic multicast for content-based stream dissemination , 2004, WebDB '04.

[3]  Roberto Beraldi,et al.  A Self-Organizing Crash-Resilient Topology Management System for Content-Based Publish/Subscribe , 2004, ICSE 2004.

[4]  Dominique Barth,et al.  On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths. Extended Abstract , 2000, LATIN.

[5]  Christopher Allen,et al.  The TLS Protocol Version 1.0 , 1999, RFC.

[6]  Yanlei Diao,et al.  Towards an Internet-Scale XML Dissemination Service , 2004, VLDB.

[7]  David Levine,et al.  Query processing of streamed XML data , 2002, CIKM '02.

[8]  Nitin H. Vaidya,et al.  Log-time algorithms for scheduling single and multiple channel data broadcast , 1997, MobiCom '97.

[9]  Olga Papaemmanouil,et al.  SemCast: semantic multicast for content-based data dissemination , 2005, 21st International Conference on Data Engineering (ICDE'05).

[10]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[11]  Rolf Oppliger,et al.  Effective Protection Against Phishing and Web Spoofing , 2005, Communications and Multimedia Security.

[12]  Cai Zi-xing,et al.  An adaptive genetic algorithm with diversity-guided mutation and its global convergence property , 2004 .

[13]  Helge Parzyjegla,et al.  Self-organizing broker topologies for publish/subscribe systems , 2007, SAC '07.

[14]  Olga Papaemmanouil,et al.  Extensible optimization in overlay dissemination trees , 2006, SIGMOD Conference.

[15]  Raffaela Mirandola,et al.  Overlay self-organization for traffic reduction in multi-broker publish-subscribe systems , 2009, ICAC '09.

[16]  Bart De Decker,et al.  Communications and Multimedia Security , 2011, Lecture Notes in Computer Science.

[17]  Alejandro P. Buchmann,et al.  A peer-to-peer approach to content-based publish/subscribe , 2003, DEBS '03.