P2S: A fault-tolerant publish/subscribe infrastructure

DEBS 2014 - Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

Volumn , Issue , 2014, Pages 189-197

  Chang, Tiancheng ^a   Duan, Sisi ^b   Meling, Hein ^a   Peisert, Sean ^b,c   Zhang, Haibin ^b  

^a UNIVERSITY OF STAVANGER   (Norway)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

fault tolerance; IPTV application; paxos; publish subscribe

Indexed keywords

INDUSTRIAL APPLICATIONS; MIDDLEWARE; OVERLAY NETWORKS; SOFTWARE ARCHITECTURE;

COMMUNICATION PARADIGM; DEVELOPMENT FRAMEWORKS; FAULT TOLERANCE TECHNIQUES; PAXOS; PERFORMANCE AND SCALABILITIES; PERFORMANCE CHARACTERISTICS; PUBLISH/SUBSCRIBE; TOLERANCE REQUIREMENT;

FAULT TOLERANCE;

EID: 84903186345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2611286.2611305     Document Type: Conference Paper

References (35)

1. S. Bhola, R. E. Strom, S. Bagchi, Y. Zhao, and J. S. Auerbach. Exactly-once delivery in a content-based publish-subscribe system. In DSN, pages 7-16, 2002.
2. K. P. Birman, A. Schiper, and P. Stephenson. Lightweigt causal and atomic group multicast. ACM Trans. Comput. Syst., 9(3):272-314, 1991.
3. F. Budinsky, G. DeCandio, R. Earle, T. Francis, J. Jones, J. Li, M. Nally, C. Nelin, V. Popescu, S. Rich, A. Ryman, and T. Wilson. Websphere studio overview. IBM Syst. J., 43(2):384-419, Apr. 2004.
4. R. Chand and P. Felber. Xnet: A reliable content-based publish/subscribe system. In SRDS, pages 264-273, 2004.
5. C. Esposito, D. Cotroneo, and A. S. Gokhale. Reliable publish/subscribe middleware for time-sensitive internet-scale applications. In DEBS, 2009.
6. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2):114-131, June 2003.
7. P. Evensen and H. Meling. A paradigm comparison for collecting TV channel statistics from high-volume channel zap events. In DEBS, pages 317-326, 2011.
8. P. Evensen and H. Meling. AdScorer: an event-based system for near real-time impact analysis of television advertisements (industry article). In DEBS, pages 85-94, 2012.
9. H. Garcia-Molina and A. Spauster. Ordered and reliable multicast communication. ACM Trans. Comput. Syst., 9(3):242-271, 1991.
10. Y. Gu, Z. Zhang, F. Ye, H. Yang, M. Kim, H. Lei, and Z. Liu. An empirical study of high availability in stream processing systems. In Middleware (Companion), page 23, 2009.
11. J.-H. Hwang, U. Çetintemel, and S. B. Zdonik. Fast and highly-available stream processing over wide area networks. In ICDE, pages 804-813, 2008.
12. G. Jacques-Silva, B. Gedik, H. Andrade, K.-L. Wu, and R. K. Iyer. Fault injection-based assessment of partial fault tolerance in stream processing applications. In DEBS, pages 231-242, 2011.
13. L. Jehl and H. Meling. Towards byzantine fault tolerant publish/subscribe: A state machine approach. In Proceedings of the 9th Workshop on Hot Topics in Dependable Systems, 2013.
14. Z. Jerzak and C. Fetzer. Soft state in publish/subscribe. In DEBS, pages 1-12, 2009.
15. S. M. Jothen. Acropolis: Aggregated Client Request Ordering by Paxos. Master's thesis, University of Stavanger, 2013.
16. S. M. Jothen and T. E. Lea. Goxos: A paxos implementation in the go programming language. Technical report, University of Stavanger, 2012.
17. R. S. Kazemzadeh and H.-A. Jacobsen. Reliable and highly available distributed publish/subscribe service. In SRDS, pages 41-50, 2009.
18. R. S. Kazemzadeh and R. Vitenberg. Opportunistic multipath forwarding in content-based publish/subscribe overlays. In Middleware, pages 249-270, 2012.
19. Y. Kwon, M. Balazinska, and A. G. Greenberg. Fault-tolerant stream processing using a distributed, replicated file system. PVLDB, 1(1):574-585, 2008.
20. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133-169, May 1998. (Pubitemid 128482394)
21. L. Lamport. Paxos made simple. ACM SIGACT News, 32(4):18-25, December 2001.
22. L. Lamport. Fast paxos. Distributed Computing, 19(2):79-103, 2006. (Pubitemid 44673722)
23. T. E. Lea. Implementation and Experimental Evaluation of Live Replacement and Reconfiguration. Master's thesis, University of Stavanger, 2013.
24. C. Lumezanu, N. Spring, and B. Bhattacharjee. Decentralized message ordering for publish/subscribe systems. In Middleware, pages 162-179, 2006.
25. H. Meling and L. Jehl. Tutorial Summary: Paxos Explained from Scratch. In OPODIS, pages 1-10, 2013.
26. R. Monson-Haefel and D. Chappell. Java Message Service. O'Reilly & Associates, Inc., 2000.
27. L. L. Peterson, N. C. Buchholz, and R. D. Schlichting. Preserving and using context information in interprocess communication. ACM Trans. Comput. Syst., 7(3):217-246, 1989.
28. T. Pongthawornkamol, K. Nahrstedt, and G. Wang. Reliability and timeliness analysis of fault-tolerant distributed publish / subscribe systems. In ICAC, 2013.
29. T. Redkar. Windows Azure Platform. Apress, 2010.
30. J. Reumann. Pub/Sub at Google. CANOE Summer School, 2009.
31. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4):299-319, Dec. 1990.
32. A. C. Snoeren, K. Conley, and D. K. Gifford. Mesh based content routing using xml. In SOSP, pages 160-173, 2001.
33. The Go Project. The go programming language, 2013.
34. G. A. Wilkin, K. R. Jayaram, P. Eugster, and A. Khetrapal. Faidecs: Fair decentralized event correlation. In Middleware, pages 228-248, 2011.
35. K. Zhang, V. Muthusamy, and H. Jacobsen. Total order in content-based publish/subscribe systems. In ICDCS, 2012.