Fault-tolerance in the borealis distributed stream processing system

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 13-24

  Balazinska, Magdalena ^a   Balakrishnan, Hari ^a   Madden, Samuel ^a   Stonebraker, Michael ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOREALIS; FAULT-TOLERANCE; PARTIAL DATA; STREAM PROCESSING SYSTEM;

COMPUTER NETWORKS; COMPUTER SYSTEM RECOVERY; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 29844442793     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066160     Document Type: Conference Paper

References (42)

1. Abadi et al. Aurora: A new model and architecture for data stream management. VLDB Journal, 12(2), Sept. 2003.
2. Abadi et al. The design of the Borealis stream processing engine. In CIDR, Jan. 2005.
3. Abadi et al. The design of the Borealis stream processing engine. Technical Report CS-04-08, Department of Computer Science, Brown University, Jan. 2005.
4. G. Alonso and C. Mohan. WFMS: The next generation of distributed processing tools. In S. Jajodia and L. Kerschberg, editors, Advanced Transaction Models and Architectures. Kluwer, 1997.
5. Alonso et al. Exotica/FMQM: A persistent message-based architecture for distributed workflow management. In Proc. of IFIP WG8.1 Working Conf. on Information Systems for Decentralized Organizations, Aug. 1995.
6. A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: Semantic foundations and query execution. Technical Report 2003-67, Stanford University, Oct. 2003.
7. R. Avnur and J. M. Hellerstein. Eddies: continuously adaptive query processing. In SIGMOD, May 2000.
8. B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain: Operator scheduling for memory minimization in data stream systems. In SIGMOD, June 2003.
9. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS, June 2002.
10. P. A. Bernstein, M. Hsu, and B. Mann. Implementing recoverable requests using queues. In SIGMOD, June 1990.
11. E. A. Brewer. Lessons from giant-scale services. IEEE Internet. Computing, 5(4):46-55, 2001.
12. D. Carney, U. Çetintemel, A. Rasin, S. Zdonik, M. Cherniack, and M. Stonebraker. Operator scheduling in a data stream manager. In 29th VLDB, Sept. 2003.
13. S. Chandrasekaran and M. J. Franklin. Remembrance of streams past: Overload-sensitive management of archived streams. In 30th VLDB, Sept. 2004.
14. Chandrasekaran et al. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, Jan. 2003.
15. Cherniack et al. Scalable distributed stream processing. In CIDR, Jan. 2003.
16. C. Cranor, T. Johnson, V. Shkapenyuk, and O. Spatscheck. Gigascope: A stream database for network applications. In SIGMOD, June 2003.
17. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In SIGMOD, June 2003.
18. E. N. M. Elnozahy, L. Alvisi, Y.-M. Wang, and D. B. Johnson. A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Sum., 34(3):375-408, 2002.
19. Feamster et al. Measuring the Effects of Internet Path Faults on Reactive Routing. In ACM Sigmetrics - Performance 2003, June 2003.
20. H. Garcia-Molina and D. Barbara. How to assign votes in a distributed system. Journal of the ACM, 32(4):841-860, Oct. 1985.
21. D. K. Gifford. Weighted voting for replicated data. In 7th SOSP, Dec. 1979.
22. J. Gray, P. Heiland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD, June 1996.
23. J. Gray and A. Reuters. Transaction processing: concepts and techniques. Morgan Kaufmann, 1993.
24. M. Hsu. Special issue on workflow systems. IEEE Data Eng. Bulletin, 18(1), Mar. 1995.
25. J.-H. Hwang, M. Balazinska, A. Rasin, U. Çetintemel, M. Stonebraker, and S. Zdonik. High-availability algorithms for distributed stream processing. In 21st ICDE, Apr. 2005.
26. M. Kamath, G. Alonso, R. Guenthor, and C. Mohan. Providing high availability in very large workflow management systems. In 5th Int. Conf. on Extending Database Technology, Mar. 1996.
27. Kawell et al. Replicated document management in a group communication system. In Second CSCW, Sept. 1988.
28. Y.-N. Law, H. Wang, and C. Zaniolo. Query languages and data models for database sequences and data streams. In 30th VLDB, Sept. 2004.
29. D. Lomet and M. Tuttle. A theory of redo recovery. In SIGMOD, June 2003.
30. Motwani et al. Query processing, approximation, and resource management in a data stream management system. In CIDR, Jan. 2003.
31. Naughton et al. The Niagara Internet query system. IEEE Data Eng. Bulletin, 24(2), June 2001.
32. C. Olston. Approximate Replication. PhD thesis, Stanford University, 2003.
33. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In SIGMOD, June 2003.
34. V. Raman and J. M. Hellerstein. Partial results for online query processing. In SIGMOD, June 2002.
35. M. Shah, J. Hellerstein, and E. Brewer. Highly-available, fault-tolerant, parallel dataflows. In SIGMOD, June 2004.
36. U. Srivastava and J. Widom. Flexible time management in data stream systems. In 23rd PODS, June 2004.
37. R. E. Strom. Fault-tolerance in the SMILE stateful publish-subscribe system. In DEBS, May 2004.
38. N. Tatbul, U.Çetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In 29th VLDB, Sept. 2003.
39. Terry et al. Managing update conflicts in Bayou, a weakly connected replicated storage system. In 15th SOSP, Dec. 1995.
40. The NTP Project. NTP: The Network Time Protocol. http://www.ntp.org/.
41. P. A. Tucker and D. Maier. Dealing with disorder. In MPDS, June 2003.
42. R. Urbano. Oracle Streams Replication Administrator's Guide, 10g Release 1 (10.1). Oracle Corporation, Dec. 2003.