Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Diao, Y., et al.: Towards an Internet-Scale XML Dissemination Service. In: VLDB (2004)
Tian, F., DeWitt, D., Pirahesh, H., Reinwald, B., Mayr, T., Myllymaki, J.: Implementing a Scalable XML Publish/Subscribe System Using a Relational Database System. In: Proc. of SIGMOD 2004 (2004)
Fegaras, L., Levine, D., Bose, S., Chaluvadi, V.: Query Processing of Streamed XML Data. ACM, New York (2002)
Papaemmanouil, O., Ahmad, Y., Cetintemel, U., Jannotti, J., Yildirim, Y.: Extensible Optimization in Overlay Dissemination Trees. SIGMOD (2006)
Papaemmanouil, O., Cetintemel, U.: SemCast: Semantic Multicast for Content-Based Stream Dissemination. In: ICDE (2005)
Terpstra, W., Behnel, S., Fiege, L., Zeidler, A., Buchmann, A.: A Peer-to-Peer Approach to Content-Based Publish Subscribe. ACM, New York (2003)
Jaeger, M., Parzyjegla, H., Muhl, G., Herrmann, K.: Self Organizing Broker Topologies for Publish/Subscribe Systems. ACM, New York (2007)
Hameed, S., Vaidya, N.: Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast, pp. 90–99. ACM, New York (1997)
Barth, B., Corteel, S., Denise, A., Gardy, D., Valencia-Pabon, M.: On the Complexity of Routing Permutations on Trees by Arc-Disjoint Paths. Theoretical Informatics, 308–317 (2000)
Carzaniga, A., Rosenblum, D., Wolf, A.: Design and Evaluation of a Wide-Area Notification Service. ACM Transactions on Computer Systems, 332–338 (2001)
Baldoni, R., Beraldi, R., Querzoni, L., Virgillitom, A.: A self-organizing crash-resilient topology management system for content-based publish/subscribe. In: 3rd International Workshop on Distributed Event-Based Systems (DEBS). IEEE, Los Alamitos (2004)
Mei-yi, L., Zi-xing, C., Guo-yun, S.: An Adaptive Genetic Algorithm with Diversity-Guided Mutation and its Global Convergence Property. Journal of Central South University of Technology, 323–327 (2004)
Dierks, T., Allen, C.: The TLS Protocol Version 1.0, RFC Editor (1999)
Oppliger, R., Gajek, S.: Effective protection against phishing and web spoofing. In: Dittmann, J., Katzenbeisser, S., Uhl, A. (eds.) CMS 2005. LNCS, vol. 3677, pp. 32–42. Springer, Heidelberg (2005)
Nitto, E., Dubois, D., Mirandola, R.: Overlay self-organization for traffic reduction in multi-broker publish-subscribe systems. In: International Conference on Autonomic Computing (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Okorodudu, A., Fegaras, L., Levine, D. (2010). A Scalable and Self-adapting Notification Framework. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15251-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-15251-1_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15250-4
Online ISBN: 978-3-642-15251-1
eBook Packages: Computer ScienceComputer Science (R0)