Reliable distributed data stream management in mobile environments

Information Systems

Volumn 36, Issue 3, 2011, Pages 618-643

  Brettlecker, Gert ^a   Schuldt, Heiko ^b  

^a Ergon Informatik ^*  (Switzerland)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

Checkpointing; Data streams; Formal data stream model; Mobile information management; Reliability; Stream operator migration

Indexed keywords

CHECK POINTING; DATA STREAM MODEL; DATA STREAMS; MOBILE INFORMATION MANAGEMENT; STREAM OPERATOR MIGRATION;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; EMBEDDED SYSTEMS; HYDRAULICS; INFORMATION MANAGEMENT; MATHEMATICAL OPERATORS; MOBILE DEVICES; RELIABILITY; SENSORS;

ELECTRIC LOAD MANAGEMENT;

EID: 79951557444     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2010.10.004     Document Type: Conference Paper

References (31)

1. K. Aberer, M. Hauswirth, A. Salehi, Infrastructure for data processing in large-scale interconnected sensor networks, in: Proceedings of the 8th International Conference on Mobile Data Management (MDM), Mannheim, Germany, May 2007, pp. 198205.
2. H.H. Asada, P. Shaltis, A. Reisner, S. Rhee, and R.C. Hutchinson Mobile monitoring with wearable photoplethysmographic biosensors IEEE EMB Magazine 22 3 2003 28 40 (Pubitemid 37328162)
3. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, J. Widom, Adaptive ordering of pipelined stream filters, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, June 2004, pp. 407418.
4. H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, E. Galvez, J. Salz, M. Stonebraker, N. Tatbul, R. Tibbetts, S. Zdonik, Retrospective on Aurora, VLDB Journal 13 (4) (2004) 370383, doi: 10.1007/s00778-004-0133-5. (Pubitemid 39653743)
5. M. Balazinska, H. Balakrishnan, S. Madden, M. Stonebraker, Fault-tolerance in the borealis distributed stream processing system, in: ACM SIGMOD International Conference on Management of Data, Baltimore, MD, USA, 2005, pp. 1324. (Pubitemid 43038913)
6. R. Baldoni, F. Quaglia, and P. Fornara An index-based checkpointing algorithm for autonomous distributed systems IEEE Transactions on Parallel Distributed Systems 10 2 1999 181 192
7. J. Bartlett, A nonstop kernel, in: Proceedings of the ACM Symposium on Operating Systems Principles, Asilomar, CA, USA, 1981, pp. 2229.
8. J. Bartlett, J. Gray, B. Horst, Fault tolerance in tandem computer systems, Technical Report TR 86.2, Tandem, 1986.
9. G. Brettlecker, Efficient and reliable data stream management, Ph.D. Thesis, University of Basel, 2008 〈 http://dbis.cs.unibas.ch/publications/ 2008/phd-thesis-gert-brettlecker/ 〉.
10. G. Brettlecker, H. Schuldt, The OSIRIS-SE (Stream-Enabled) infrastructure for reliable data stream management on mobile devices, in: Proceedings of the SIGMOD International Conference on Management of Data, 2007, pp. 10971099. (Pubitemid 47630894)
11. G. Brettlecker, H. Schuldt, R. Schatz, Hyperdatabases for Peer-to-Peer data stream processing, in: Proceedings of the IEEE International Conference on Web Services (ICWS), San Diego, CA, USA, 2004, pp. 358366.
12. G. Brettlecker, H. Schuldt, H.-J. Schek, Efficient and coordinated checkpointing for reliable distributed data stream management, in: Proceedings of the 10th East European Conference on Advances in Databases and Information Systems (ADBIS), Thessaloniki, Greece, 2006, pp. 296312. (Pubitemid 44576940)
13. M. Cammert, C. Heinz, J. Krmer, B. Seeger, S. Vaupel, U. Wolske, Flexible multi-threaded scheduling for continuous queries over data streams, in: Proceedings of the First International Workshop on Scalable Stream Processing Systems (SSPS'07), Istanbul, Turkey, April 2007, pp. 624633.
14. S. Chandrasekaran, et al., TelegraphCQ: continuous dataflow processing for an uncertain world, in: Proceedings of the First Conference on Innovative Data Systems Research (CIDR), Asilomar, USA, 2003.
15. K.M. Chandy, and L. Lamport Distributed snapshots: determining global states of distributed systems ACM Transactions on Computer Systems 3 1 1985 63 75 (Pubitemid 15597765)
16. R. Cheng, B. Kao, S. Prabhakar, A. Kwan, Y. Tu, Adaptive stream filters for entity-based queries with non-value tolerance, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), September 2005, pp. 3748.
17. E. Elnozahy, L. Alvisi, Y. Wang, and D. Johnson A survey of rollback-recovery protocols in message-passing systems ACM Computing Surveys 34 3 2002 375 408
18. J. Gray, and A. Reuter Transaction Processing: Concepts and Techniques 1993 Morgan Kaufmann
19. J. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stonebraker, S. Zdonik, High availability algorithms for distributed stream processing, in: Proceedings of the 21st International Conference on Data Engineering (ICDE), 2005.
20. B. Liu, Y. Zhu, M. Jbantova, B. Momberger, E.A. Rundensteiner, A dynamically adaptive distributed system for processing complex continuous queries, in: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), September 2005, pp. 13381341.
21. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G.S. Manku, C. Olston, J. Rosenstein, R. Varma, Query processing, approximation, and resource management in a data stream management system, in: First Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, USA, 2003.
22. P. Narasimhan, T.A. Dumitra, A.M. Paulos, S.M. Pertet, C.F. Reverte, J.G. Slember, and D. Srivastava MEAD: support for real-time fault-tolerant CORBA: research articles Concurrency and Computation: Practice and Experience 17 12 2005 1527 1545 (Pubitemid 41375369)
23. J. Paek, R. Govindan, RCRT: rate-controlled reliable transport for wireless sensor networks, in: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys), 2007, pp. 305319.
24. S. Petersen, V. Peto, M. Rayner, J. Leal, R. Luengo-Fernandez, A. Gray, The European Cardiovascular Disease Statistics, European Heart Network, 2005.
25. H.-J. Schek, G. Brettlecker, Research issues in pervasive information management for health monitoring and e-inclusion, in: Proceedings of the First European Conference on eHealth (ECEH), 2006, pp. 1112.
26. Sensatex, The SmartShirt System 〈 http://www.sensatex.com 〉, 2007.
27. S. Seshadri, L. Liu, B.F. Cooper, L. Chiu, K. Gupta, P. Muench, A fault-tolerant middleware architecture for high-availability storage services, in: IEEE International Conference on Services Computing (SCC), 2007, pp. 286293. (Pubitemid 47565610)
28. M. Shah, J. Hellerstein, E. Brewer, High available, fault-tolerant, parallel dataflows, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004, pp. 827838.
29. F. Stann, J. Heidemann, RMST: reliable data transport in sensor networks, in: Proceedings of the International the Workshop on Sensor Network Protocols and Applications, Anchorage, Alaska, USA, 2003, pp. 102112.
30. Y. Tu, M. Hefeeda, Y. Xia, S. Prabhakar, Control-based quality adaptation in data stream management systems, in: Proceedings of the International Conference on Database and Expert Systems Applications, August 2005, pp. 746755.
31. Y. Zhu, E.A. Rundensteiner, G.T. Heineman, Dynamic plan migration for continuous queries over data streams, in: Proceedings of the SIGMOD International Conference on Management of Data, Paris, France, 2004, pp. 431442.