{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:41:00Z","timestamp":1725745260742},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642407246"},{"type":"electronic","value":"9783642407253"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40725-3_25","type":"book-chapter","created":{"date-parts":[[2013,8,19]],"date-time":"2013-08-19T03:09:51Z","timestamp":1376881791000},"page":"325-336","source":"Crossref","is-referenced-by-count":4,"title":["Reduction of Subtask Dispersion in Fork-Join Systems"],"prefix":"10.1007","author":[{"given":"Iryna","family":"Tsimashenka","sequence":"first","affiliation":[]},{"given":"William J.","family":"Knottenbelt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"25_CR1","doi-asserted-by":"publisher","first-page":"629","DOI":"10.2307\/1427640","volume":"21","author":"F. Baccelli","year":"1989","unstructured":"Baccelli, F., Makowski, A.M., Shwartz, A.: The fork-join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds. Advances in Applied Probability\u00a021(3), 629\u2013660 (1989)","journal-title":"Advances in Applied Probability"},{"issue":"3","key":"25_CR2","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/65950.65957","volume":"36","author":"F. Baccelli","year":"1989","unstructured":"Baccelli, F., Massey, W.A., Towsley, D.: Acyclic fork-join queuing networks. Journal of ACM\u00a036(3), 615\u2013642 (1989)","journal-title":"Journal of ACM"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Bolch, G., et al.: Queueing Networks and Markov Chains. J. Wiley & Sons, Inc. (2006)","DOI":"10.1002\/0471791571"},{"issue":"8","key":"25_CR4","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1109\/71.946659","volume":"12","author":"R.J. Chen","year":"2001","unstructured":"Chen, R.J.: A hybrid solution of fork\/join synchronization in parallel queues. IEEE Transactions on Parallel and Distributed Systems\u00a012(8), 829\u2013845 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"5","key":"25_CR5","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/TPDS.2010.168","volume":"22","author":"R.J. Chen","year":"2011","unstructured":"Chen, R.J.: An upper bound solution for homogeneous fork\/join queuing systems. IEEE Transactions on Parallel and Distributed Systems\u00a022(5), 874\u2013878 (2011)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"25_CR6","unstructured":"David, H.A.: Order Statistics. Wiley Series in Probability and Mathematical Statistics. John Wiley (1980)"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"David, H.A., Nagaraja, H.N.: Order Statistics, 3rd edn. Wiley Series in Probability and Mathematical Statistics. John Wiley (2003)","DOI":"10.1002\/0471722162"},{"issue":"5","key":"25_CR8","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1137\/0145052","volume":"45","author":"L. Flatto","year":"1985","unstructured":"Flatto, L.: Two parallel queues created by arrivals with two demands II. SIAM Journal on Applied Mathematics\u00a045(5), 861\u2013878 (1985)","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"5","key":"25_CR9","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1137\/0144074","volume":"44","author":"L. Flatto","year":"1984","unstructured":"Flatto, L., Hahn, S.: Two parallel queues created by arrivals with two demands I. SIAM Journal on Applied Mathematics\u00a044(5), 1041\u20131053 (1984)","journal-title":"SIAM Journal on Applied Mathematics"},{"issue":"7-8","key":"25_CR10","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1016\/j.peva.2006.11.002","volume":"64","author":"P.G. Harrison","year":"2007","unstructured":"Harrison, P.G., Zertal, S.: Queueing models of RAID systems with maxima of waiting times. Performance Evaluation\u00a064(7-8), 664\u2013689 (2007)","journal-title":"Performance Evaluation"},{"issue":"1","key":"25_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/TC.1983.1676125","volume":"C-32","author":"P. Heidelberger","year":"1983","unstructured":"Heidelberger, P., Trivedi, K.S.: Analytic queueing models for programs with internal concurrency. IEEE Transactions on Computers\u00a0C-32(1), 73\u201382 (1983)","journal-title":"IEEE Transactions on Computers"},{"key":"25_CR12","unstructured":"Jeffay, K., Stanat, D.F., Martel, C.U.: On non-preemptive scheduling of periodic and sporadic tasks. In: Proc. 12th Real-Time Systems Symposium, pp. 129\u2013139 (1991)"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Kameda, H., Li, J., Kim, C., Zhang, Y.: A comparison of static and dynamic load balancing. In: Optimal Load Balancing in Distributed Computer Systems. Telecommunication Networks and Computer Systems, pp. 225\u2013240. Springer (1997)","DOI":"10.1007\/978-1-4471-0969-3_8"},{"issue":"2","key":"25_CR14","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1109\/12.16501","volume":"38","author":"C. Kim","year":"1989","unstructured":"Kim, C., Agrawala, A.K.: Analysis of the fork-join queue. IEEE Transactions on Computers\u00a038(2), 250\u2013255 (1989)","journal-title":"IEEE Transactions on Computers"},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Knottenbelt, W.J., Tsimashenka, I.: Reducing subtask dispersion in parallel systems. In: Trends in Parallel, Distributed, Grid and Cloud Computing for Engineering, ch. 9, pp. 203\u2013227. Saxe-Coburg Publications (April 2013)","DOI":"10.4203\/csets.31.9"},{"issue":"4","key":"25_CR16","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y. Kwok","year":"1999","unstructured":"Kwok, Y., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys\u00a031(4), 406\u2013471 (1999)","journal-title":"ACM Computing Surveys"},{"key":"25_CR17","unstructured":"Lebrecht, A., Knottenbelt, W.J.: Response Time Approximations in Fork-Join Queues. In: 23rd Annual UK Performance Engineering Workshop, UKPEW 2007 (July 2007)"},{"issue":"3","key":"25_CR18","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1109\/71.674321","volume":"9","author":"J.C.S. Lui","year":"1998","unstructured":"Lui, J.C.S., Muntz, R.R., Towsley, D.: Computing performance bounds of fork-join parallel programs under a multiprocessing environment. IEEE Transactions on Parallel Distributed Systems\u00a09(3), 295\u2013311 (1998)","journal-title":"IEEE Transactions on Parallel Distributed Systems"},{"issue":"7","key":"25_CR19","doi-asserted-by":"publisher","first-page":"1038","DOI":"10.1093\/comjnl\/bxp079","volume":"53","author":"I. Mitrani","year":"2010","unstructured":"Mitrani, I.: Management of server farms for performance and profit. Computer Journal\u00a053(7), 1038\u20131044 (2010)","journal-title":"Computer Journal"},{"issue":"6","key":"25_CR20","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1109\/12.2213","volume":"37","author":"R. Nelson","year":"1988","unstructured":"Nelson, R., Tantawi, A.N.: Approximate analysis of fork\/join synchronization in parallel queues. IEEE Transactions on Computers\u00a037(6), 739\u2013743 (1988)","journal-title":"IEEE Transactions on Computers"},{"key":"25_CR21","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10479-008-0440-0","volume":"170","author":"J. Slegers","year":"2009","unstructured":"Slegers, J., Mitrani, I., Thomas, N.: Static and dynamic server allocation in systems with on\/off sources. Annals of Operations Research\u00a0170, 251\u2013263 (2009)","journal-title":"Annals of Operations Research"},{"issue":"11","key":"25_CR22","doi-asserted-by":"publisher","first-page":"2024","DOI":"10.1109\/TPDS.2012.21","volume":"23","author":"J. Sun","year":"2012","unstructured":"Sun, J., Peterson, G.D.: An effective execution time approximation method for parallel computing. IEEE Transactions on Parallel and Distributed Systems\u00a023(11), 2024\u20132032 (2012)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"25_CR23","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1109\/71.80157","volume":"1","author":"D. Towsley","year":"1990","unstructured":"Towsley, D., Rommel, C.G., Stankovic, J.A.: Analysis of fork-join program response times on multiprocessors. IEEE Transactions on Parallel and Distributed Systems\u00a01(3), 286\u2013303 (1990)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"25_CR24","unstructured":"Tsimashenka, I., Knottenbelt, W.J.: Reduction of Variability in Split-Merge Systems. In: Imperial College Computing Student Workshop (ICCSW 2011), pp. 101\u2013107 (2011)"},{"key":"25_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/978-3-642-39408-9_30","volume-title":"Analytical and Stochastic Modeling Techniques and Applications","author":"I. Tsimashenka","year":"2013","unstructured":"Tsimashenka, I., Knottenbelt, W.J.: Trading off subtask dispersion and response time in split-merge systems. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol.\u00a07984, pp. 431\u2013442. Springer, Heidelberg (2013)"},{"key":"25_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/978-3-642-30782-9_12","volume-title":"Analytical and Stochastic Modeling Techniques and Applications","author":"I. Tsimashenka","year":"2012","unstructured":"Tsimashenka, I., Knottenbelt, W., Harrison, P.: Controlling variability in split-merge systems. In: Al-Begain, K., Fiems, D., Vincent, J.-M. (eds.) ASMTA 2012. LNCS, vol.\u00a07314, pp. 165\u2013177. Springer, Heidelberg (2012)"},{"issue":"11","key":"25_CR27","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1109\/71.969125","volume":"12","author":"E. Varki","year":"2001","unstructured":"Varki, E.: Response time analysis of parallel computer and storage systems. IEEE Transactions on Parallel and Distributed Systems\u00a012(11), 1146\u20131161 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1-3","key":"25_CR28","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0166-5316(94)90016-7","volume":"20","author":"S. Varma","year":"1994","unstructured":"Varma, S., Makowski, A.M.: Interpolation approximations for symmetric fork-join queues. Performance Evaluation\u00a020(1-3), 245\u2013265 (1994)","journal-title":"Performance Evaluation"},{"issue":"9","key":"25_CR29","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"A.T. Yang","year":"1994","unstructured":"Yang, A.T., Gerasoulis: DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Transactions on Parallel and Distributed Systems\u00a05(9), 951\u2013967 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"25_CR30","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/1811039.1811073","volume-title":"Proc. ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2010)","author":"H. Zhao","year":"2010","unstructured":"Zhao, H., Xia, C.H., Liu, Z., Towsley, D.: A unified modeling framework for distributed resource allocation of general fork and join processing networks. In: Proc. ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2010), pp. 299\u2013310. ACM, New York (2010)"}],"container-title":["Lecture Notes in Computer Science","Computer Performance Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40725-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T02:21:53Z","timestamp":1646360513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40725-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642407246","9783642407253"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40725-3_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}