Providing Resiliency to Load Variations in Distributed Stream Processing ∗

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 775-786

  Xing, Ying ^a   Hwang, Jeong Hyon ^a   Çetintemel, Ugur ^a   Zdonik, Stan ^a  

^a Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING DEVICES; DISTRIBUTED STREAM PROCESSING; LOAD CHARACTERISTICS; LOAD VARIATIONS; OPERATOR PLACEMENTS; PERFORMANCE; QUERY GRAPH; QUERY OPERATORS; SPECIFIC OPERATORS; STREAM PROCESSING SYSTEMS;

CLUSTER COMPUTING;

EID: 34848862868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. The internet traffic archive. http://ita.ee.lbl.gov/.
2. 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 Proc. of CIDR, 2005.
3. D. J. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: A new model and architecture for data stream management. The VLDB Journal, 2003.
4. M. Balazinska, H. Balakrishnan, and M. Stonebraker. Contract-based load management in federated distributed systems. In Proc. of the 1st NSDI, 2004.
5. L. Bottomley. Dec-pkt, the internet traffic archive. http://ita.ee.lbl.gov/html/contrib/DEC-PKT.html.
6. S. Chandrasekaran, A. Deshpande, M. Franklin, and J. Hellerstein. TelegraphCQ: Continuous dataflow processing for an uncertain world. In Proc. of CIDR, 2003.
7. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Çetintemel, Y. Xing, and S. Zdonik. Scalable distributed stream processing. In Proc. of CIDR, 2003.
8. E. G. Coffman, M. R. G. Jr., and D. S. Johnson. Approximation algorithms for binpacking - an updated survey. Algorithm Design for Computer Systems Design, pages 49–106, 1984.
9. M. Crovella and A. Bestavros. Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 1997.
10. G. Dantzig. Linear programming and extensions. Princeton University Press, Princeton, 1963.
11. R. Diekmann, B. Monien,, and R. Preis. Load balancing strategies for distributed memory machines. Multi-Scale Phenomena and Their Simulation, pages 255–266, 1997.
12. M. N. Garofalakis and Y. E. Ioannidis. Multi-dimensional resource scheduling for parallel queries. In Proc. of the 1996 ACM SIGMOD, pages 365–376, 1996.
13. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In Proc. of CIDR, 2003.
14. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia, 1992.
15. A. L. Peressini, F. E. Sullivan, and J. J. Uhl. The Mathematics of Nonlinear Programming. 1988.
16. K. Schloegel, G. Karypis, and V. Kumar. Graph partitioning for high performance scientific simulations. CRPC Parallel Computing Handbook, 2000.
17. M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. J. Franklin. Flux: An adaptive partitioning operator for continuous query systems. In Proc. of the 19th ICDE, 2003.
18. B. A. Shirazi, A. R. Hurson, and K. M. Kavi. Scheduling and load balancing in parallel and distributed systems. IEEE Comp. Sci. Press, 1995.
19. I. H. Sloan and H. Wozniakowski. Multiple integrals in many dimensions. In Advances in Computational Mathematics: Proc. of the Guangzhou International Symposium, 1997.
20. C. Walshaw, M. Cross,, and M. G. Everett. Dynamic load balancing for parallel adaptive unstructured meshes. Parallel Processing for Scientific Computing, Oct. 1997.
21. E. W. Weisstein. Change of variables theorem. http://mathworld.wolfram.com/Hypersphere.html.
22. E. W. Weisstein. Hypersphere. http://mathworld.wolfram.com/Hypersphere.html.
23. Y. Xing,, S. Zdonik, and J.-H. Hwang. Dynamic load distribution in the borealis stream processor. In Proc. of the 19th ICDE, Mar. 2005.