Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 644-652

  Onus, Melih ^a   Richa, Andréa W ^b  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

^b Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE DEGREE; CONNECTED NETWORKS; FOLLOWING PROBLEM; FUNDAMENTAL PROBLEM; INFOCOM; MAXIMUM DEGREE; PARAMETERIZED; POLYNOMIAL-TIME; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE SYSTEM; SUBLINEAR;

APPROXIMATION ALGORITHMS; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; OVERLAY NETWORKS;

POLYNOMIAL APPROXIMATION;

EID: 77955892906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.54     Document Type: Conference Paper

References (28)

1. Oracle9i Application Developers Guide Advanced Queuing, Oracle, Redwood Shores, CA.
2. E. Anceaume, M. Gradinariu, A. K. Datta, G. Simon, and A. Virgillito, A semantic overlay for self- peer-to-peer publish/subscribe, In ICDCS, 2006.
3. S. Baehni, P. T. Eugster, and E. Guerraoui, Data-aware multicast. In DSN, 2004.
4. st International Conference on Distributed Event-Based Systems (DEBS). ACM, 6 2007.
5. 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.
6. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, Scalable application layer multicast, SIGCOMM Comput. Commun. Rev, 32(4):205-217, 2002.
7. S. Bhola, R. Strom, S. Bagchi, Y. Zhao, and J. Auerbach, Exactly-once delivery in a content-based publish-subscribe system. In DSN, 2002.
8. A. Carzaniga, M. J. Rutherford, and A. L. Wolf, A routing scheme for content-based networking., IEEE INFOCOM 2004, Hon Kong, China, Mar. 2004.
9. M. Castro, P. Druschel, A. M. Kermarrec, and A. Rowstron, SCRIBE: a large-scale and decentralized application-level multicast infrastructure, IEEE J. Selected Areas in Comm. (JSAC), 20(8):14891499, 2002.
10. R. Chand and P. Felber, Semantic peer-to-peer overlays for publish/subscribe networks, In Euro-Par 2005 Parallel Processing, Lecture Notes in Computer Science, volume 3648, pages 11941204. Springer Verlag, 2005.
11. th ACM Symp. on Principles of Distributed Computing (PODC), 2007, pp. 109-118.
12. st International Conference on Distributed Event-Based Systems (DEBS). ACM, 6 2007.
13. E. De Santis, F. Grandoni, and A. Panconesi. Fast low degree connectivity of ad-hoc networks via percolation. In Proceedings of the European Symposium on Algorithms (ESA), pages 206-217, 2007.
14. nd edition, New York, 2000.
15. P. T. Eugster, P. A. Felber, R. Guerraoui, and A. M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys, 35(2):114131, 2003.
16. R. Guerraoui, S. Handurukande, and A. M. Kermarrec, Gossip: a gossip-based structured overlay network for efficient content-based filtering, Technical Report IC/2004/95, EPFL, Lausanne, 2004.
17. nd edition, 2000.
18. L.C. Lau, J. Naor, M.R. Salavatipour, and M. Singh. Survivable Network Design with Degree or Order Constraints. In Procedings of ACM STOC'07.
19. R. Levis, Advanced Massaging Applications with MSMQ and MQSeries. QUE, 1999.
20. H. Liu, V. Ramasubramanian, and E. G. Sirer. Client behavior and feed characteristics of rss, a publish-subscribe system for web micronews. In Internet Measurement Conference (IMC), Berkeley, California, October 2005.
21. th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
22. M. Onus, A. W. Richa, Publish-Subscribe Overlay Network Design, Technical Report, Arizona State University, Department of Computer Science and Engineering, TR-09-005, 2009, available at http://sci.asu.edu/news/technical/ index.php.
23. st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Canada, August 2009.
24. V. Ramasubramanian, R. Peterson, and E. G. Sirer. Corona: A High Performance publish-subscribe system for the world wide web., In NDSI, 2006.
25. D. Sandler, A. Mislove, A. Post and P. Druschel. FeedTree: Sharing web micronews with peer-to-peer event notification., In International Workshop on Peer-to-Peer Systems(IPTPS), 2005.
26. st International Workshop on Databases, Information Systems, and P2P Computing(DBISP2P), Berlin, Germany, 2003.
27. th IASTED International Conferance Parallel and Distributed Computing and Systems, pages 320-327, 2005.
28. S. Voulgaris, E. Riviere, A. M. Kermarrec, and M. van Steen, Sub-2-sub: Self-organizing content-based publish subscribe for dynamic large scale collaborative networks, In IPTPS, 2006.