Dynamoth: A Scalable Pub/Sub Middleware for Latency-Constrained Applications in the Cloud

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 486-496

  Gascon Samson, Julien ^a   Garcia, Franz Philippe ^a   Kemme, Bettina ^a   Kienzle, Jörg ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Cloud; Dynamoth; pub sub; scalability; topic based pub sub

Indexed keywords

CLOUDS; DISTRIBUTED COMPUTER SYSTEMS; SCALABILITY;

ACCEPTABLE PERFORMANCE; CLOUD INFRASTRUCTURES; CONSISTENT HASHING; CONSTRAINED SYSTEMS; DYNAMOTH; MASSIVELY MULTIPLAYER GAMES; PUB/SUB; REAL WORLD EXPERIMENT;

MIDDLEWARE;

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

References (27)

1. Amazon SNS. http://aws.amazon.com/fr/sns/ (2014)
2. Apache Hedwig Project. https://cwiki.apache.org/ confluence/display/BOOKKEEPER/HedWig (2014)
3. Google Cloud Messaging. https://developer.android.com/ google/gcm/index.html (2014)
4. Ahmed, N., Linderman, M., Bryant, J.: Papas: Peer assisted publish and subscribe. In: Workshop on Middleware for Next Generation Internet Computing (MW4NG). pp. 7:1-7:6 (2012)
5. Aurenhammer, F.: Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345-405 (1991)
6. Barazzutti, R., Heinze, T., Martin, A., Onica, E., Felber, P., Fetzer, C., Jerzak, Z., Pasin, M., Riviere, E.: Elastic scaling of a high-throughput content-based publish/subscribe engine. In: ICDCS. pp. 567-576 (2014)
7. Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: Scribe: a largescale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications 20(8), 1489-1499 (2002)
8. Cheung, A.K.Y., Jacobsen, H.A.: Load balancing content-based publish/ subscribe systems. ACM Trans. Comput. Syst. 28(4), 9:1-9:55 (Dec 2010), http://doi.acm.org/10.1145/1880018.1880020
9. Chockler, G., Melamed, R., Tock, Y., Vitenberg, R.: Constructing scalable overlays for pub-sub with many topics. In: ACM Symposium on Principles of Distributed Computing (PODC). pp. 109-118 (2007)
10. Chockler, G., Melamed, R., Tock, Y., Vitenberg, R.: Spidercast: A scalable interest-aware overlay for topic-based pub/sub communication. In: DEBS. pp. 14-25 (2007)
11. Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114-131 (2003)
12. Fidler, E., Jacobsen, H.A., Li, G., Mankovski, S.: The padres distributed publish/subscribe system. In: FIW. pp. 12-30. Citeseer (2005)
13. Garcia, F.P.: Channel replication in dynamoth: Implementation and analysis. Tech. Rep. COMP400-F14-FPG, Department of Computer Science, McGill University (2014)
14. Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating latency between arbitrary internet end hosts. In: ACM SIGCOMM Workshop on Internet Measurment (IMW). pp. 5-18 (2002)
15. Hu, S.Y., Chen, K.T.: Vso: Self-organizing spatial publish subscribe. In: Self-Adaptive and Self-Organizing Systems (SASO). pp. 21-30 (2011)
16. Kienzle, J., Verbrugge, C., Kemme, B., Denault, A., Hawker, M.: Mammoth: a massively multiplayer game research framework. In: Foundations of Digital Games (FDG). pp. 308-315 (2009)
17. Kreps, J; Narkhede, N.R.J.: Kafka, a distributed messaging system for log processing. In: NetDB'11 (2011)
18. Li, M., Ye, F., Kim, M., Chen, H., Lei, H.: A scalable and elastic publish/subscribe service. In: IPDPS. pp. 1254-1265 (2011)
19. Ma, X., Wang, Y., Pei, X.: A scalable and reliable matching service for content-based publish/subscribe systems. IEEE Transactions on Cloud Computing PP(99), 1-1 (2014)
20. Najaran, M.T., Hu, S.Y., Hutchinson, N.C.: Spex: Scalable spatial publish/subscribe for distributed virtual worlds without borders. In: ACM Multimedia Systems Conference (MMSys). pp. 127-138 (2014)
21. Pietzuch, P., Bacon, J.: Hermes: a distributed event-based middleware architecture. In: ICDCS Workshops. pp. 611-618 (2002)
22. Rosenblum, D.S., Wolf, A.L.: A design framework for internet-scale event observation and notification. In: ESEC. pp. 344-360 (1997)
23. Setty, V., Vitenberg, R., Kreitz, G., Urdaneta, G., van Steen, M.: Cost-effective resource allocation for deploying pub/sub on cloud. In: Distributed Computing Systems (ICDCS), 2014 IEEE 34th International Conference on. pp. 555-566 (June 2014)
24. Setty, V., Van Steen, M., Vitenberg, R., Voulgaris, S.: Poldercast: Fast, robust, and scalable architecture for p2p topic-based pub/sub. In: International Middleware Conference (Middleware). pp. 271-291 (2012)
25. Tarng, P.Y., Chen, K.T., Huang, P.: An analysis of wow players' game hours. In: NetGames 2008. pp. 47-52 (2008)
26. Zhang, B., Jin, B., Chen, H., Qin, Z.: Empirical evaluation of contentbased pub/sub systems over cloud infrastructure. In: Intl. Conference on Embedded and Ubiquitous Computing (EUC). pp. 81-88 (2010)
27. Zhao, Y., Kim, K., Venkatasubramanian, N.: Dynatops: A dynamic topicbased publish/subscribe architecture. In: DEBS. pp. 75-86 (2013)