Towards optimal resource allocation in partial-fault tolerant applications

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1993-2001

  Bansal, Nikhil ^a   Bhagwan, Ranjita ^b   Jain, Navendu ^c   Park, Yoonho ^a   Turaga, Deepak ^a   Venkatramani, Chitra ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; INFOCOM; OUTPUT QUALITY; RESOURCE ALLOCATION PROBLEMS;

COMPUTER NETWORKS; DATA FLOW ANALYSIS; NUCLEAR PROPULSION; PLANNING; RADIOACTIVE TRACERS; RESOURCE ALLOCATION; TOPOLOGY; TREES (MATHEMATICS);

APPLICATIONS;

EID: 51349090150     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.189     Document Type: Conference Paper

References (31)

1. The PlanetLab distributed testbed. http://www.planet-lab.org.
2. Streambase. http://www.streambase.com.
3. D. J. Abadi, Y. Ahmad, M. Balazinska, U. Cetintemel, M. Cherniack, J.-H. Hwang, W. Lindner, A. S. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, and S. Zdonik. The design of the Borealis stream processing engine. In CIDR, 2005.
4. M. Balazinska, H. Balakrishnan, S. Madden, and M. Stonebraker. Fault-tolerance in the Borealis distributed stream processing system. In SIGMOD, 2005.
5. N. Bansal et al. Towards optimal resource allocation in partial-fault tolerant applications (extended), Technical Report, http://www.cs.utexas.edu/ users/nav/papers/pft08tr.pdf. 2008.
6. B. Chun and A. Vahdat. Workload and failure characterization on a large-scale federated testbed, Technical Report, Intel IRB-TR-03-040. 2003.
7. R. M. Dougall. Availability - What It Means, Why Its Important, and How to Improve It, Sun BluePrints Online. 1999.
8. P. B. Gibbons, B. Karp, Y. Ke, S. Nath, and S. Seshan. IrisNet: An architecture for a world-wide sensor web. IEEE Pervasive Computing, 2(4), 2003.
9. T. Heath, R. P. Martin, and T. D. Nguyen. Improving cluster availability using workstation validation. SIGMETRICS, 2002.
10. J. Hennessy. The future of systems research. IEEE Computer, 1999.
11. R. Huebsch, J. M. Hellerstein, N. L. Boon, T. Loo, S. Shenker, and I. Stoica. Querying the internet with PIER. In VLDB, 2003.
12. J.-H. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stone-braker, and S. Zdonik. High-Availability Algorithms for Distributed Stream Processing. In ICDE, 2005.
13. J.-H. Hwang, Y. Xing, U. Cetintemel, and S. B. Zdonik. A cooperative, self-configuring high-availability solution for stream processing. In ICDE, 2007.
14. N. Jain, L. Amini, H. Andrade, R. King, Y. Park, P. Selo, and C. Venkatramani. Design, implementation, and evaluation of the Linear Road benchmark on the Stream Processing Core. In SIGMOD, 2006.
15. F. Junqueira, R. Bhagwan, A. Hevia, K. Marzullo, and G. Voelker. Surviving internet catastrophes. In USENIX, 2005.
16. F. Junqueira and K. Marzullo. Coterie availability in sites. In DISC, 2005.
17. S. Kartik and C. S. R. Murthy. Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Trans. Comput., 46(6):719-724, 1997.
18. Y. Ling, J. Mi, and X. Lin. A variational calculus approach to optimal checkpoint placement. IEEE Trans. Comput., 2001.
19. S. Nath, H. Yu, P. Gibbons, and S. Seshan. Subtleties in Tolerating Correlated Failures. In NSDI, 2006.
20. P. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, and M. Seltzer. Network-aware operator placement for stream-processing systems. In ICDE, 2006.
21. R. Pike, S. Dorward, R. Griesemer, and S. Quinlan. Interpreting the data: Parallel analysis with Sawzall. In Scientific Pmgramming Journal. Special Issue on Grids and Worldwide Computing Programming Models and Infrastructure, 2005.
22. R. Sahoo, M. Squiallnte, A. Sivasubramaniam, and Y. Zhang. Failure data analysis of a large-scale heterogeneous server environment. In DSN, 2004.
23. B. Schroeder and G. A. Gibson. A large-scale study of failures in high-performance computing systems. In DSN, 2006.
24. U. Srivastava, K. Munagala, and J. Widom. Operator placement for in-network stream query processing. In PODS, 2005.
25. D. S. Turaga, O. Verscheure, J. Wong, L. Amini, G. Yocum, E. Begle, and B. Pfeifer. Online fdc control limit tuning with yield prediction using incremental decision tree learning. In Sematech AEC/APC Symposium XIX, 2007.
26. O. Verscheure, M. Vlachos, A. Anagnostopoulos, P. Frossard, E. Bouillet, and P. Yu. Finding 'who is talking to whom' in voip networks via progressive stream clustering. In ICDM, 2006.
27. Y. Xing, J.-H. Hwang, U. Cetintemel, and S. Zdonik. Providing resiliency to load variations in distributed stream processing. In VLDB, 2006.
28. P. Yalagandula and M. Dahlin. A scalable distributed information management system. In SIGCOMM, 2004.
29. H. Yu, P. B. Gibbons, and S. Nath. Availability of multi-object operations. In NSDI, 2006.
30. H. Yu and A. Vahdat. The costs and limits of availability for replicated services. In SOSP, 2001.
31. Y. Zhang, M. S. Squillante, A. Sivasubramaniam, and R. K. Sahoo. Performance implications of failures in large-scale cluster scheduling. In JSSPP, 2004.