Distributed resource management and admission control of stream processing systems with max utility

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Xia, Cathy H ^a   Towsley, Don ^b   Zhang, Chun ^a,b  

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

^b Biologically Inspired Neural and Dynamical Systems Laboratory

Author keywords

Distributed algorithms; Gradient methods; Multicommodity flow model; Stream processing

Indexed keywords

ACCESS CONTROL; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; GRADIENT METHODS; OPTIMIZATION; PROBLEM SOLVING;

DISTRIBUTED RESOURCE MANAGEMENT; MULTICOMMODITY FLOW MODELS; STREAM PROCESSING SYSTEMS;

PARALLEL ALGORITHMS;

EID: 34848869370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.101     Document Type: Conference Paper

References (15)

1. D. J. Abadi et al. The design of the borealis stream processing engine. In Proc. of CIDR, pages 277-289, 2005.
2. B. Awerbuch and F. Leighton. A simple local-control approximation algorithm for multicommodity flow. In Proc. of FOCS, pages 459-468, 1993.
3. M. Balazinska, H. Balakrishnan, and M. Stonebraker. Load management and high availability in the medusa distributed stream processing system. In Proc. of SIGMOD, pages 929-930, 2004.
4. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali. Linear Programming and Network Flows. John Wiley & Sons, 1977.
5. D. Bertsekas and R. Gallager. Data networks. Prentice-Hall, 1987.
6. J. Broberg, Z. Liu, C. H. Xia, and L. Zhang. A multicommodity flow model for distributed streaming processing. In Proc. of SIGMETRICS, 2006.
7. S. Chandrasekaran and M. J. Franklin. Remembrance of streams past: Overload-sensitive management of archived streams. 30th VLDB, 2004.
8. L. Chen, K. Reddy, and G. Agrawal. Gates: A gridbased middleware for processing distributed data streams. In Proc. of HPDC, 2004.
9. M. Cherniack et al. Scalable distributed stream processing. In Proc. of CIDR, 2003.
10. R. Gallager. A minimum delay routing algorithm using distributed computation. IEEE Transactions on Communications, pages 73-85, 1977.
11. R. Gallager and S. J. Colestaani. Flow control and routing algorithms for data networks, froc. Int. Conf. on Computer Commun., pages 779-784, 1980.
12. 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 Proc. of SIGMOD, pages 431-442, 2006.
13. F. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices proportional fairness and stability. Journal of the Operational Research Society, 1998.
14. U. Srivastava, K. Munagala, and J. Widom. Operator placement for in-network stream query processing. In Proceedings of PODS, pages 250-258, 2005.
15. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker. Load shedding in a data stream manager. In Proc. of 29th VLDB Conf., pages 309-320, 2003.