RASC: Dynamic rate allocation for distributed stream processing applications

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Drougas, Yannis ^a   Kalogeraki, Vana ^a  

^a University of California Riverside

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; WIRELESS SENSOR NETWORKS;

DISTRIBUTED COMPONENT DISCOVERY; DYNAMIC RATE ALLOCATION; RESOURCE MONITORING; STREAM PROCESSING SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 34548743939     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370302     Document Type: Conference Paper

References (29)

1. A. Arasu, B. Babcock, S. Babu, J. Cieslewicz, M. Datar, K. Ito, R. Motwani, U. Srivastava, and J. Widom. STREAM: The Stanford data stream management system, Mar. 2005.
2. S. Chandrasekaran, O. Cooper, A. Deshpande, M. F. and J.M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. TelegraphCQ: Continuous dataflow processing for an uncertain world. In CIDR, Asilomar, CA, Jan. 2003.
3. F. Chen and V. Kalogeraki. RUBEN: A technique for scheduling multimedia applications in overlay networks. In Globecom, Dallas, TX, Nov. 2004.
4. F. Chen, T. Repantis, and V Kalogeraki. Coordinated media streaming and transcoding in peer-to-peer systems. In IPDPS, Denver, CO, Apr. 2005.
5. M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik. Scalable Distributed Stream Processing. In CIDR, Asilomar, CA, Jan. 2003.
6. Y. Drougas, T. Repantis, and V. Kalogeraki. Load balancing techniques for distributed stream processing applications in overlay environments. In ISORC, Gyeongju, Korea, Apr. 2006.
7. J. Edmonds and R. M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM, 19(2):248-264, 1972.
8. FreePastry. http://freepastry.org/FreePastry, 2006.
9. S. Gerard, J.-P. Babau, and J. Champeau. Mode Driven Engineering for Distributed Real-time Embedded Systems. Hermes, 2005.
10. A.V.Goldberg. Efficient Graph Algorithms for Sequential and Parallel Computers. PhD thesis, Department of Electrical Engineering and Computer Science, MIT, 1987.
11. A. V. Goldberg. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22(1):1-29, 1997.
12. X. Gu and K. Nahrstedt. Distributed multimedia service composition with statistical QoS assurances. IEEE Transactions on Multimedia, 2005.
13. X. Gu, P. S. Yu, and K. Nahrstedt. Optimal component composition for scalable stream processing. In ICDCS, Columbus, OH, June 2005.
14. M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava. PROMISE: Peer-to-peer media streaming using CollectCast. In Multimedia, Berkeley, CA, Nov. 2003.
15. V. Kumar, B. Cooper, Z. Cai, G. Eisenhauer, and K. Schwan. Resource-aware distributed stream management using dynamic overlays. In ICDCS, Columbus, OH, June 2005.
16. S. Madden and J. Gehrke. Query processing in sensor networks. IEEE Pervasive Computing, 3(1), Mar. 2004.
17. Microsoft Corporation. COM: Component Object Model Technologies, http://www.microsoft.com/com, 2006.
18. Object Management Group. The Common Object Request Broker: Architecture and Specification. Edition 2.4, formal/00-10-01, October 2000.
19. PlanetLab Consortium, http://www.planet-lab.org, 2004.
20. T. Repantis, Y. Drougas, and V. Kalogeraki. Adaptive resource management in peer-to-peer middleware. In WP-DRTS, Denver, CO, Apr. 2005.
21. T. Repantis, X. Gu, and V. Kalogeraki. Synergy: Sharing-aware component composition for distributed stream processing systems. In Middleware, Melbourne, Australia, Nov. 2006.
22. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Middleware, pages 329-350, Heidelberg, Germany, Nov. 2001.
23. P. K. Sharma, J. P. Loyall, T. H. G, R. E. Schantz, R. Shapiro, and G. Duzan. Component-based dynamic QoS adaptations in distributed real-time and embedded systems. In DOA, Agia Napa, Cyprus, Oct. 2004.
24. Sun Microsystems. Enterprise JavaBeans Technology. http://java.sun.com/ products/ejb/, 2006.
25. N. Tatbul, U. cCetintemel, S. B. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In VLDB, pages 309-320, Berlin, Germany, 2003.
26. S. Wang, J. Merrick, and K. Shin. Component allocation with multiple resource constraints for large embedded real-time software design. In RTAS, Toronto, Canada, May 2004.
27. S. Wang, S. Rho, Z. Mai, R. Bettati, and W. Zhao. Real-time component-based systems. In RTAS, San Francisco, CA, Mar. 2005.
28. Y. Xing, S. Zdonik, and J.-H. Hwang. Dynamic load distribution in the Borealis stream processor. In ICDE, pages 791-802, Tokyo, Japan, Apr. 2005.
29. Y. Yao and J. Gehrke. The Cougar approach to in-network query processing in sensor networks. SIGMOD Record, 31(3):9-18, 2002.