{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T12:40:34Z","timestamp":1752669634236},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744658"},{"type":"electronic","value":"9783540744665"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-74466-5_20","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T10:54:32Z","timestamp":1188212072000},"page":"173-183","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Toward Optimizing Latency Under Throughput Constraints for Application Workflows on Clusters"],"prefix":"10.1007","author":[{"given":"Nagavijayalakshmi","family":"Vydyanathan","sequence":"first","affiliation":[]},{"given":"Umit V.","family":"Catalyurek","sequence":"additional","affiliation":[]},{"given":"Tahsin M.","family":"Kurc","sequence":"additional","affiliation":[]},{"given":"Ponnuswamy","family":"Sadayappan","sequence":"additional","affiliation":[]},{"given":"Joel H.","family":"Saltz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Kumar, V.S., Rutt, B., Kurc, T., Catalyurek, U., Saltz, J., Chow, S., Lamont, S., Martone, M.: Large image correction and warping in a cluster environment. In: Supercomputing Conf., p. 79 (2006)","DOI":"10.1109\/SC.2006.39"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Guirado, F., Ripoll, A., Roig, C., Luque, E.: Optimizing latency under throughput requirements for streaming applications on cluster execution. In: Cluster Computing Conf. (2005)","DOI":"10.1109\/CLUSTR.2005.347051"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Spencer, M., Ferreira, R., Beynon, M., Kurc, T., Catalyurek, U., Sussman, A., Saltz, J.: Executing multiple pipelined data analysis operations in the grid. In: Supercomputing Conf., pp. 1\u201318 (2002)","DOI":"10.1109\/SC.2002.10015"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Shukla, S.B., Agrawal, D.P.: Scheduling pipelined communication in distributed memory multiprocessors for real-time applications. SIGARCH Comput. Archit. News\u00a019(3) (1991)","DOI":"10.1145\/115953.115975"},{"key":"20_CR5","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co, New York, USA (1990)"},{"issue":"4","key":"20_CR6","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y.K. Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv.\u00a031(4), 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"issue":"8","key":"20_CR7","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1109\/71.790601","volume":"10","author":"S.L. Hary","year":"1999","unstructured":"Hary, S.L., Ozguner, F.: Precedence-constrained task allocation onto point-to-point networks for pipelined execution. IEEE Trans. Par. Distrib. Syst.\u00a010(8), 838\u2013851 (1999)","journal-title":"IEEE Trans. Par. Distrib. Syst."},{"issue":"2","key":"20_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1109\/TPDS.2003.1178876","volume":"14","author":"M.T. Yang","year":"2003","unstructured":"Yang, M.T., Kasturi, R., Sivasubramaniam, A.: A pipeline-based approach for scheduling video processing algorithms on now. IEEE Trans. Par. Distrib. Syst.\u00a014(2), 119\u2013130 (2003)","journal-title":"IEEE Trans. Par. Distrib. Syst."},{"key":"20_CR9","unstructured":"Benoit, A., Robert, Y.: Mapping pipeline skeletons onto heterogeneous platforms. Technical Report LIP RR-2006-40 (2006)"},{"key":"20_CR10","first-page":"62","volume-title":"8th ACM Symp. on Parallel Algorithms and Arch","author":"J. Subhlok","year":"1996","unstructured":"Subhlok, J., Vondran, G.: Optimal latency-throughput tradeoffs for data parallel pipelines. In: 8th ACM Symp. on Parallel Algorithms and Arch, pp. 62\u201371. ACM Press, New York (1996)"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Benoit, A., Robert, Y.: Complexity results for throughput and latency optimization of replicated and data-parallel workflows. Technical Report LIP RR-2007-12 (2007)","DOI":"10.1109\/CLUSTR.2007.4629276"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Vydyanathan, N., Catalyurek, U., Kurc, T., Sadayappan, P., Saltz, J.: An approach for optimizing latency under throughput constraints for application workflows on clusters. Technical Report OSU-CISRC-1\/07-TR03, The Ohio State University (2007)","DOI":"10.1007\/978-3-540-74466-5_20"},{"issue":"8","key":"20_CR13","doi-asserted-by":"publisher","first-page":"2155","DOI":"10.1016\/j.cor.2005.01.005","volume":"33","author":"T. Davidovic","year":"2006","unstructured":"Davidovic, T., Crainic, T.G.: Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems. Computers & OR\u00a033(8), 2155\u20132177 (2006)","journal-title":"Computers & OR"},{"key":"20_CR14","unstructured":"Vallerio, K.: Task graphs for free, http:\/\/ziyang.ece.northwestern.edu\/tgff\/maindoc.pdf"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2007 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74466-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T18:47:32Z","timestamp":1684003652000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74466-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540744658","9783540744665"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74466-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}