Mapping filtering streaming applications

Algorithmica (New York)

Volumn 62, Issue 1-2, 2012, Pages 258-308

  Agrawal, Kunal ^a   Benoit, Anne ^b   Dufossé, Fanny ^b   Robert, Yves ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

Communication model; Complexity results; Latency; Period; Query optimization; Streaming application; Web service; Workflow

Indexed keywords

COMMUNICATION MODELS; COMPLEXITY RESULTS; LATENCY; PERIOD; QUERY OPTIMIZATION; STREAMING APPLICATION; WORKFLOW;

COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; MAPPING; OPTIMIZATION; SCHEDULING; WEB SERVICES;

COMMUNICATION;

EID: 84855350589     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-010-9453-6     Document Type: Review

References (22)

1. A. Agnetis P. Detti M. Pranzo M.S. Sodhi 2008 Sequencing unreliable jobs on parallel machines J. Sched. 12 1 45 54 Available on-line at http://www.springerlink.com/content/c571u1221560j432
2. Babu, S., Motwani, R., Munagala, K., Nishizawa, I., Widom, J.: Adaptive ordering of pipelined stream filters. In: SIGMOD'04: Proceedings of the 2004 ACM SIGMOD Int. Conf. on Management of Data, pp. 407-418. ACM, New York (2004)
3. A. Benoit Y. Robert 2008 Mapping pipeline skeletons onto heterogeneous platforms J. Parallel Distrib. Comput. 68 6 790 808
4. Benoit, A., Dufossé, F., Robert, Y.: Filter placement on a pipelined architecture. In: 11th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2009. IEEE Computer Society, Los Alamitos (2009)
5. P. Bhat C. Raghavendra V. Prasanna 2003 Efficient collective communication in distributed heterogeneous systems J. Parallel Distrib. Comput. 63 251 263 (Pubitemid 36668273)
6. Burge, J., Munagala, K., Srivastava, U.: Ordering pipelined query operators with precedence constraints. Research Report 2005-40, Stanford University, November 2005
7. S. Chaudhuri K. Shim 1999 Optimization of queries with user-defined predicates ACM Trans. Database Syst. 24 2 177 228
8. DataCutter Project: Middleware for Filtering Large Archival Scientific Datasets in a Grid Environment. http://www.cs.umd.edu/projects/hpsl/ ResearchAreas/DataCutter.htm
9. Florescu, D., Grunhagen, A., Kossmann, D.: Xl: A platform for web services. In: CIDR 2003, First Biennial Conference on Innovative Data Systems Research, 2003. On-line proceedings at http://www-db.cs.wisc.edu/cidr/program/ p8.pdf
10. Garey, M.R., Johnson, D.S.: Computers and Intractability, a Guide to the Theory of NP-Completeness. Freeman, New York (1979)
11. Hellerstein, J.M.: Predicate migration: optimizing queries with expensive predicates. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 267-276 (1993)
12. Hong, B., Prasanna, V.: Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput. In: Proceedings of the 32th International Conference on Parallel Processing, ICPP'2003. IEEE Computer Society, Los Alamitos (2003)
13. M. Ouzzani A. Bouguettaya 2004 Query processing and optimization on the web Distrib. Parallel Databases 15 3 187 218
14. Snir, M., Otto, S.W., Huss-Lederman, S., Walker, D.W., Dongarra, J.: MPI the Complete Reference. MIT Press, Cambridge (1996)
15. Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query optimization over web services. In: VLDB '06: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 355-366. VLDB Endowment (2006)
16. Taura, K., Chien, A.A.: A heuristic algorithm for mapping communicating tasks on heterogeneous resources. In: Heterogeneous Computing Workshop, pp. 102-115. IEEE Computer Society, Los Alamitos (2000)
17. Vydyanathan, N., Catalyurek, U., Kurc, T., Saddayappan, P., Saltz, J.: Toward optimizing latency under throughput constraints for application workflows on clusters. In: Euro-Par'07. LNCS, vol. 4641, pp. 173-183. Springer, Berlin (2007)
18. Vydyanathan, N., Catalyurek, U., Kurc, T., Saddayappan, P., Saltz, J.: A duplication based algorithm for optimizing latency under throughput constraints for streaming workflows. In: ICPP'2008, the International Conference on Parallel Processing, pp. 254-261. IEEE Computer Society, Los Alamitos (2008)
19. Wu, Q., Gu, Y.: Supporting distributed application workflows in heterogeneous computing environments. In: 14th International Conference on Parallel and Distributed Systems, ICPADS. IEEE Computer Society, Los Alamitos (2008)
20. Q. Wu J. Gao M. Zhu N. Rao J. Huang S. Iyengar 2008 On optimal resource utilization for distributed remote visualization IEEE Trans. Comput. 57 1 55 68
21. Yu, W.: The two-machine flow shop problem with delays and the one-machine total tardiness problem. PhD Thesis, Technishe Universiteit Eidhoven, June 1996
22. W. Yu H. Hoogeveen J.K. Lenstra 2004 Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard J. Sched. 7 5 333 348