{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T20:59:23Z","timestamp":1649105963687},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,3,27]],"date-time":"2013-03-27T00:00:00Z","timestamp":1364342400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s00453-013-9768-1","type":"journal-article","created":{"date-parts":[[2013,3,26]],"date-time":"2013-03-26T10:46:54Z","timestamp":1364294814000},"page":"925-957","source":"Crossref","is-referenced-by-count":0,"title":["Computing the Throughput of Probabilistic and Replicated Streaming Applications"],"prefix":"10.1007","volume":"69","author":[{"given":"Anne","family":"Benoit","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthieu","family":"Gallet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Gaujal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,27]]},"reference":[{"key":"9768_CR1","first-page":"1139","volume-title":"Proceedings of the 30th IEEE Conference on Decision and Control","author":"F. Baccelli","year":"1991","unstructured":"Baccelli, F., Cohen, G., Gaujal, B.: Evolution equations of timed Petri nets. In: Proceedings of the 30th IEEE Conference on Decision and Control, 1991, vol.\u00a02, pp. 1139\u20131144 (1991). doi: 10.1109\/CDC.1991.261523"},{"key":"9768_CR2","volume-title":"Synchronization and Linearity","author":"F. Baccelli","year":"1992","unstructured":"Baccelli,\u00a0F., Cohen,\u00a0G., Olsder, G.J., Quadrat, J.-P.: Synchronization and Linearity. Wiley, New York (1992)"},{"issue":"6","key":"9768_CR3","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1016\/j.jpdc.2007.11.004","volume":"68","author":"A. Benoit","year":"2008","unstructured":"Benoit,\u00a0A., Robert,\u00a0Y.: Mapping pipeline skeletons onto heterogeneous platforms. J. Parallel Distrib. Comput. 68(6), 790\u2013808 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9768_CR4","volume-title":"Proceedings of ICPP\u20192009, the 38th International Conference on Parallel Processing","author":"A. Benoit","year":"2009","unstructured":"Benoit,\u00a0A., Gallet,\u00a0M., Gaujal,\u00a0B., Robert,\u00a0Y.: Computing the throughput of replicated workflows on heterogeneous platforms. In: Proceedings of ICPP\u20192009, the 38th International Conference on Parallel Processing (2009)"},{"key":"9768_CR5","volume-title":"Proceedings of SPAA 2010, the 22nd ACM Symposium on Parallelism in Algorithms and Architectures","author":"A. Benoit","year":"2010","unstructured":"Benoit,\u00a0A., Dufoss\u00e9,\u00a0F., Gallet,\u00a0M., Gaujal,\u00a0B., Robert,\u00a0Y.: Computing the throughput of probabilistic and replicated streaming applications. In: Proceedings of SPAA 2010, the 22nd ACM Symposium on Parallelism in Algorithms and Architectures. ACM, New York (2010)"},{"issue":"4","key":"9768_CR6","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/S0167-739X(01)00070-X","volume":"18","author":"M.D. Beynon","year":"2002","unstructured":"Beynon, M.D., Kurc,\u00a0T., Sussman,\u00a0A., Saltz,\u00a0J.: Optimizing execution of component-based applications using group instances. Future Gener. Comput. Syst. 18(4), 435\u2013448 (2002)","journal-title":"Future Gener. Comput. Syst."},{"key":"9768_CR7","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/UKSIM.2008.28","volume-title":"Proceedings of UKSim, the 10th EUROS\/UKSim International Conference on Computer Modelling and Simulation","author":"H. Casanova","year":"2008","unstructured":"Casanova,\u00a0H., Legrand,\u00a0A., Quinson,\u00a0M.: SimGrid: a generic framework for large-scale distributed experiments. In: Proceedings of UKSim, the 10th EUROS\/UKSim International Conference on Computer Modelling and Simulation, pp. 126\u2013131 (2008)"},{"issue":"1\u20132","key":"9768_CR8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0166-5316(95)00008-L","volume":"24","author":"G. Chiola","year":"1995","unstructured":"Chiola,\u00a0G., Franceschinis,\u00a0G., Gaeta,\u00a0R., Ribaudo,\u00a0M.: GreatSPN: graphical editor and analyzer for timed and stochastic Petri nets. Perform. Eval. 24(1\u20132), 47\u201368 (1995)","journal-title":"Perform. Eval."},{"issue":"3","key":"9768_CR9","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.parco.2003.12.002","volume":"30","author":"M. Cole","year":"2004","unstructured":"Cole,\u00a0M.: Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Comput. 30(3), 389\u2013406 (2004)","journal-title":"Parallel Comput."},{"key":"9768_CR10","unstructured":"DataCutter Project. Middleware for filtering large archival scientific datasets in a grid environment. http:\/\/www.cs.umd.edu\/projects\/hpsl\/ResearchAreas\/DataCutter.htm"},{"issue":"5","key":"9768_CR11","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.1214\/aoms\/1177698701","volume":"38","author":"J.D. Esary","year":"1967","unstructured":"Esary, J.D., Proschan,\u00a0F., Walkup, D.W.: Association of random variables, with applications. Ann. Math. Stat. 38(5), 1466\u20131474 (1967)","journal-title":"Ann. Math. Stat."},{"key":"9768_CR12","volume-title":"Introduction to Scheduling","author":"B. Gaujal","year":"2009","unstructured":"Gaujal,\u00a0B., Vincent, J.-M.: Comparisons of stochastic task-resource systems. In: Introduction to Scheduling. CRC Press, Boca Raton (2009)"},{"key":"9768_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511613586","volume-title":"Finite Markov Chains and Algorithmic Applications","author":"O. H\u00e4ggstr\u00f6m","year":"2002","unstructured":"H\u00e4ggstr\u00f6m,\u00a0O.: Finite Markov Chains and Algorithmic Applications. Cambridge University Press, Cambridge (2002)"},{"issue":"1","key":"9768_CR14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/9.8644","volume":"34","author":"H. Hillion","year":"1989","unstructured":"Hillion,\u00a0H., Proth, J.-M.: Performance evaluation of job shop systems using timed event graphs. IEEE Trans. Autom. Control 34(1), 3\u20139 (1989)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9768_CR15","unstructured":"Jean-Marie,\u00a0A.: ERS: a tool set for performance evaluation of discrete event systems. http:\/\/www-sop.inria.fr\/mistral\/soft\/ers.html"},{"key":"9768_CR16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0167-6377(92)90017-W","volume":"12","author":"J. Kamburowski","year":"1992","unstructured":"Kamburowski,\u00a0J.: Bounding the distribution of project duration in pert networks. Oper. Res. Lett. 12, 17\u201322 (1992)","journal-title":"Oper. Res. Lett."},{"key":"9768_CR17","volume-title":"The Art of Computer Programming","author":"D.E. Knuth","year":"1998","unstructured":"Knuth, D.E.: The Art of Computer Programming, vol.\u00a03, 2nd edn. Addison-Wesley, Reading (1998)","edition":"2"},{"issue":"1","key":"9768_CR18","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1080\/07474948608836092","volume":"5","author":"Y. Kumazawa","year":"1986","unstructured":"Kumazawa,\u00a0Y.: Tests for new better than used in expectation with randomly censored data. Seq. Anal. 5(1), 85\u201392 (1986)","journal-title":"Seq. Anal."},{"key":"9768_CR19","first-page":"1","volume-title":"Proceedings of Supercomputing\u201902, the 2002 ACM\/IEEE Conference on Supercomputing","author":"M. Spencer","year":"2002","unstructured":"Spencer,\u00a0M., Ferreira,\u00a0R., Beynon,\u00a0M., Kurc,\u00a0T., Catalyurek,\u00a0U., Sussman,\u00a0A., Saltz,\u00a0J.: Executing multiple pipelined data analysis operations in the grid. In: Proceedings of Supercomputing\u201902, the 2002 ACM\/IEEE Conference on Supercomputing, pp. 1\u201318. IEEE Comput. Soc., Los Alamitos (2002)"},{"key":"9768_CR20","first-page":"134","volume-title":"Proceedings of PPoPP\u201995, the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"J. Subhlok","year":"1995","unstructured":"Subhlok,\u00a0J., Vondran,\u00a0G.: Optimal mapping of sequences of data parallel tasks. In: Proceedings of PPoPP\u201995, the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 134\u2013143. ACM, New York (1995)"},{"key":"9768_CR21","first-page":"62","volume-title":"Proceedings of SPAA\u201996, the 8th ACM Symposium on Parallel Algorithms and Architectures","author":"J. Subhlok","year":"1996","unstructured":"Subhlok,\u00a0J., Vondran,\u00a0G.: Optimal latency-throughput tradeoffs for data parallel pipelines. In: Proceedings of SPAA\u201996, the 8th ACM Symposium on Parallel Algorithms and Architectures, pp. 62\u201371. ACM, New York (1996)"},{"key":"9768_CR22","first-page":"102","volume-title":"Proceedings of HCW\u201900, the 9th Heterogeneous Computing Workshop","author":"K. Taura","year":"2000","unstructured":"Taura,\u00a0K., Chien,\u00a0A.: A heuristic algorithm for mapping communicating tasks on heterogeneous resources. In: Proceedings of HCW\u201900, the 9th Heterogeneous Computing Workshop, pp. 102\u2013115. IEEE Comput. Soc., Los Alamitos (2000)"},{"key":"9768_CR23","first-page":"1","volume-title":"Proceedings of Simutools\u201909, the 2nd International Conference on Simulation Tools and Techniques","author":"P. Velho","year":"2009","unstructured":"Velho,\u00a0P., Legrand,\u00a0A.: Accuracy study and improvement of network simulation in the SimGrid framework. In: Proceedings of Simutools\u201909, the 2nd International Conference on Simulation Tools and Techniques, ICST, pp. 1\u201310 (2009)"},{"key":"9768_CR24","series-title":"LNCS","first-page":"173","volume-title":"Proceedings of Euro-Par\u201907","author":"N. Vydyanathan","year":"2007","unstructured":"Vydyanathan,\u00a0N., \u00c7atalyurek, \u00dc.V., Kurc,\u00a0T., Saddayappan,\u00a0P., Saltz,\u00a0J.: Toward optimizing latency under throughput constraints for application workflows on clusters. In: Proceedings of Euro-Par\u201907. LNCS, vol. 4641, pp. 173\u2013183. Springer, Berlin (2007)"},{"key":"9768_CR25","first-page":"254","volume-title":"Proceedings of ICPP\u20192008, the 37th International Conference on Parallel Processing","author":"N. Vydyanathan","year":"2008","unstructured":"Vydyanathan,\u00a0N., \u00c7atalyurek, \u00dc.V., Kurc,\u00a0T., Saddayappan,\u00a0P., Saltz,\u00a0J.: A duplication based algorithm for optimizing latency under throughput constraints for streaming workflows. In: Proceedings of ICPP\u20192008, the 37th International Conference on Parallel Processing, pp. 254\u2013261. IEEE Comput. Soc., Los Alamitos (2008)"},{"key":"9768_CR26","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/ICPADS.2008.40","volume-title":"Proceedings of ICPADS\u201908, the 14th IEEE International Conference on Parallel and Distributed Systems","author":"Q. Wu","year":"2008","unstructured":"Wu,\u00a0Q., Gu,\u00a0Y.: Supporting distributed application workflows in heterogeneous computing environments. In: Proceedings of ICPADS\u201908, the 14th IEEE International Conference on Parallel and Distributed Systems, pp. 3\u201310. IEEE Comput. Soc., Los Alamitos (2008)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9768-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-013-9768-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-013-9768-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:45:11Z","timestamp":1559123111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-013-9768-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,27]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["9768"],"URL":"https:\/\/doi.org\/10.1007\/s00453-013-9768-1","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,27]]}}}