Vitis: A gossip-based hybrid overlay for internet-scale publish/subscribe enabling rendezvous routing in unstructured overlay networks

Proceedings - 25th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2011

Volumn , Issue , 2011, Pages 746-757

  Rahimian, Fatemeh ^a,b   Girdzijauskas, Sarunas ^a   Payberah, Amir H ^a,b   Haridi, Seif ^a,b  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRACTIVE SOLUTIONS; DATA DISSEMINATION; EXTENSIVE SIMULATIONS; PEER-TO-PEER OVERLAY NETWORKS; PUBLISH/SUBSCRIBE; PUBLISH/SUBSCRIBE SYSTEM; RELAY MESSAGES; RELAY NODE; RESOURCE CONSUMPTION; SMALL WORLD NETWORKS; SYNTHETIC MODELS; SYSTEM'S PERFORMANCE; TRANSMISSION COSTS; UNSTRUCTURED NETWORKS; UNSTRUCTURED OVERLAY NETWORKS; UNSTRUCTURED OVERLAYS;

DISTRIBUTED PARAMETER NETWORKS; HYBRID SYSTEMS; INTERNET; OVERLAY NETWORKS; PARALLEL PROCESSING SYSTEMS;

PEER TO PEER NETWORKS;

EID: 80053271646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.75     Document Type: Conference Paper

References (30)

1. J. Patel, É. Rivière, I. Gupta, and A. Kermarrec, "Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems," Computer Networks, 2009.
2. R. Baldoni, R. Beraldi, V. Quema, L. Querzoni, and S. Tucci-Piergiovanni, "TERA: topic-based event routing for peer-to-peer architectures," in Proceedings of the international conference on Distributed event-based systems. ACM, 2007.
3. B. Krishnamurthy, P. Gill, and M. Arlitt, "A few chirps about twitter," in Proceedings of the first workshop on Online social networks. ACM, 2008.
4. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron, "SCRIBE: A large-scale and decentralized application-level multicast infrastructure," IEEE Journal on Selected Areas in communications, 2002.
5. S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz, "Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination," in Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video. ACM, 2001.
6. M. Jelasity, S. Voulgaris, R. Guerraoui, A. Kermarrec, and M. van Steen, "Gossip-based peer sampling," ACM Transactions on Computer Systems (TOCS), 2007.
7. R. Baldoni and A. Virgillito, "Distributed event routing in publish/subscribe communication systems: a survey," DIS, Universita di Roma La Sapienza, Tech. Rep, 2005.
8. J. Kleinberg, "The small-world phenomenon: an algorithm perspective," in Proceedings of the thirty-second annual ACM symposium on Theory of computing. ACM, 2000.
9. W. Galuba, K. Aberer, D. Chakraborty, Z. Despotovic, and W. Kellerer, "Outtweeting the Twitterers-Predicting Information Cascades in Microblogs," in 3rd Workshop on Online Social Networks (WOSN10), 2010.
10. S. Guha, N. Daswani, and R. Jain, "An experimental study of the skype peer-to-peer voip system," in Proceedings of IPTPS. Citeseer, 2006.
11. A. Carzaniga, D. Rosenblum, and A. Wolf, "Achieving scalability and expressiveness in an internet-scale event notification service," in Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, 2000.
12. R. Strom, G. Banavar, T. Chandra, M. Kaplan, K. Miller, B. Mukherjee, D. Sturman, and M. Ward, "Gryphon: An information flow based approach to message brokering," in International Symposium on Software Reliability Engineering. Citeseer, 1998.
13. P. Pietzuch and J. Bacon, "Hermes: A distributed event-based middleware architecture," 22nd International Conference on Distributed Computing Systems Workshops, 2002.
14. V. Ramasubramanian, R. Peterson, and E. Sirer, "Corona: A high performance publish-subscribe system for the world wide web," Proceedings of Networked System Design and Implementation (NSDI), 2006.
15. M. Matos, A. Nunes, R. Oliveira, and J. Pereira, "StAN: Exploiting Shared Interests without Disclosing Them in Gossip-based Publish/Subscribe, " in Proceedings of IPTPS, 2010.
16. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg, "Spidercast: a scalable interest-aware overlay for topic-based pub/sub communication," 2007.
17. B. Wong and S. Guha, "Quasar: A Probabilistic Publish-Subscribe System for Social Networks," in Proceedings of IPTPS, 2008.
18. H. Liu, V. Ramasubramanian, and E. Sirer, "Client behavior and feed characteristics of rss, a publish-subscribe system for web micronews," in Proc. of ACM Internet Measurement Conference, 2005.
19. Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky, "Hierarchical clustering of message flows in a multicast data dissemination system," in IASTED PDCS, 2005.
20. B. Zhao, J. Kubiatowicz, and A. Joseph, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing,"Computer, 2001.
21. S. Girdzijauskas, G. Chockler, Y. Vigfusson, Y. Tock, and R. Melamed, "Magnet: practical subscription clustering for Internet-scale publish/subscribe," in Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems. ACM, 2010.
22. J. Alveirinho, J. Paiva, J. Leitao, and L. Rodrigues, "Flexible and Efficient Resource Location in Large-Scale Systems,"The 4th ACM SIGOPS/SIGACT Workshop on Large Scale Distributed Systems and Middleware, 2010.
23. M. Jelasity, A. Kermarrec, and M. van Steen, "The peer sampling service: Experimental evaluation of unstructured gossip-based implementations," in Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware. Springer-Verlag New York, Inc. New York, NY, USA, 2004.
24. S. Voulgaris, D. Gavidia, and M. van Steen, "Cyclon: Inexpensive membership management for unstructured p2p overlays,"Journal of Network and Systems Management, 2005.
25. M. Jelasity and A. Montresor, "Epidemic-style proactive aggregation in large overlay networks," in Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04). IEEE Computer Society, 2004.
26. M. Jelasity and O. Babaoglu, "T-Man: Gossip-based overlay topology management," Lecture Notes in Computer Science, 2006.
27. G. Manku, M. Bawa, and P. Raghavan, "Symphony: Distributed hashing in a small world," in Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems-Volume 4. USENIX Association, 2003.
28. M. Jelasity, A. Montresor, G. Jesi, and S. Voulgaris, "Peer-Sim:A peer-to-peer simulator," http://peersim.sourceforge.net.
29. T. Wong, R. Katz, and S. McCanne, "An evaluation of preference clustering in large-scale multicast applications," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2002.
30. M. Kurant, A. Markopoulou, and P. Thiran, "On the bias of BFS," Arxiv preprint arXiv:1004.1729, 2010.