{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:10:22Z","timestamp":1764587422741},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,2,2]],"date-time":"2008-02-02T00:00:00Z","timestamp":1201910400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s10479-008-0312-7","type":"journal-article","created":{"date-parts":[[2008,2,1]],"date-time":"2008-02-01T14:58:15Z","timestamp":1201877895000},"page":"227-255","source":"Crossref","is-referenced-by-count":9,"title":["Generalized parallel-server fork-join queues with\u00a0dynamic task scheduling"],"prefix":"10.1007","volume":"160","author":[{"given":"Mark S.","family":"Squillante","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanyong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anand","family":"Sivasubramaniam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natarajan","family":"Gautam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,2,2]]},"reference":[{"key":"312_CR1","first-page":"419","volume":"23","author":"S. Asmussen","year":"1996","unstructured":"Asmussen, S., Nerman, O., & Olsson, M. (1996). Fitting phase-type distributions via the EM algorithm. Scandinavian Journal of Statistics, 23, 419\u2013441.","journal-title":"Scandinavian Journal of Statistics"},{"key":"312_CR2","doi-asserted-by":"crossref","first-page":"629","DOI":"10.2307\/1427640","volume":"21","author":"F. Baccelli","year":"1989","unstructured":"Baccelli, F., Makowski, A. M., & Shwartz, A. (1989). The fork-join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds. Advances in Applied Probability, 21, 629\u2013660.","journal-title":"Advances in Applied Probability"},{"key":"312_CR3","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1080\/15326349508807357","volume":"11","author":"L. Bright","year":"1995","unstructured":"Bright, L., & Taylor, P. (1995). Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes. Stochastic Models, 11, 497\u2013526.","journal-title":"Stochastic Models"},{"key":"312_CR4","series-title":"Lecture notes in pure and applied mathematics","first-page":"359","volume-title":"Matrix-analytic methods in stochastic models","author":"L. Bright","year":"1997","unstructured":"Bright, L., & Taylor, P. (1997). Equilibrium distributions for level-dependent quasi-birth-and-death processes. In S.\u00a0R. Chakravarthy & A.\u00a0S. Alfa (Eds.), Lecture notes in pure and applied mathematics : Vol. 183. Matrix-analytic methods in stochastic models (pp.\u00a0359\u2013375). New York: Dekker."},{"key":"312_CR5","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/3-540-47954-6_4","volume-title":"Job scheduling strategies for parallel processing","author":"S. J. Chapin","year":"1999","unstructured":"Chapin, S. J., Cirne, W., Feitelson, D. G., Jones, J. P., Leutenegger, S. T., Schwiegelshohn, U., Smith, W., & Talby, D. (1999). Benchmarks and standards for the evaluation of parallel job schedulers. In D.\u00a0G. Feitelson & L.\u00a0Rudolph (Eds.), Lecture notes in computer science : Vol. 1659. Job scheduling strategies for parallel processing (pp. 67\u201390). Berlin: Springer."},{"key":"312_CR6","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1109\/71.946659","volume":"12","author":"R. J. Chen","year":"2001","unstructured":"Chen, R. J. (2001). A\u00a0hybrid solution of fork\/join synchronization in parallel queues. IEEE Transactions on Parallel and Distributed Systems, 12, 829\u2013845.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"312_CR7","doi-asserted-by":"crossref","unstructured":"Dusseau, A. C., Arpaci, R. H., & Culler, D. E. (1996). Effective distributed scheduling of parallel workloads. In Proceedings of the ACM SIGMETRICS 1996 conference on measurement and modeling of computer systems (pp.\u00a025\u201336).","DOI":"10.1145\/233013.233020"},{"key":"312_CR8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0166-5316(97)00003-5","volume":"31","author":"A. Feldmann","year":"1998","unstructured":"Feldmann, A., & Whitt, W. (1998). Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Evaluation, 31, 245\u2013279.","journal-title":"Performance Evaluation"},{"key":"312_CR9","unstructured":"Gamarnik, D., Jengte, N., Lu, Y., Ramachandran, B., Squillante, M. S., Radovanovic, A., Benayon, J., & Szaloky, V. (2006). Analysis of business processes using queueing analytics. Preprint."},{"key":"312_CR10","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1007\/BFb0022297","volume-title":"Job scheduling strategies for parallel processing","author":"N. Islam","year":"1996","unstructured":"Islam, N., Prodromidis, A., & Squillante, M. S. (1996). Dynamic partitioning in different distributed-memory environments. In D.\u00a0G. Feitelson & L.\u00a0Rudolph (Eds.), Lecture notes in computer science : Vol. 1162. Job scheduling strategies for parallel processing (pp.\u00a0244\u2013270). Berlin: Springer."},{"issue":"3","key":"312_CR11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1214\/aoap\/1177005872","volume":"1","author":"F. P. Kelly","year":"1991","unstructured":"Kelly, F. P. (1991). Loss networks. Annals of Applied Probability, 1(3), 319\u2013378.","journal-title":"Annals of Applied Probability"},{"issue":"3","key":"312_CR12","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1239\/aap\/1093962238","volume":"36","author":"S.-S. Ko","year":"2004","unstructured":"Ko, S.-S., & Serfozo, R. F. (2004). Response times in M\/M\/s fork-join networks. Advances in Applied Probability, 36(3), 854\u2013871.","journal-title":"Advances in Applied Probability"},{"key":"312_CR13","doi-asserted-by":"crossref","first-page":"650","DOI":"10.2307\/3214773","volume":"30","author":"G. Latouche","year":"1993","unstructured":"Latouche, G., & Ramaswami, V. (1993). A\u00a0logarithmic reduction algorithm for quasi-birth-and-death processes. Journal of Applied Probability, 30, 650\u2013674.","journal-title":"Journal of Applied Probability"},{"key":"312_CR14","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to matrix analytic methods in stochastic modeling","author":"G. Latouche","year":"1999","unstructured":"Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling. Philadelphia: ASA-SIAM."},{"key":"312_CR15","volume-title":"Advances in algorithmic methods for stochastic models","author":"G. Latouche","year":"2000","unstructured":"Latouche, G., & Taylor, P. (2000). Advances in algorithmic methods for stochastic models. Neshanic Station: Notable."},{"key":"312_CR16","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/opre.9.3.383","volume":"9","author":"J. D. C. Little","year":"1961","unstructured":"Little, J. D. C. (1961). A proof of the queuing formula L=\u03bb W. Operations Research, 9, 383\u2013387.","journal-title":"Operations Research"},{"key":"312_CR17","doi-asserted-by":"crossref","unstructured":"Nagar, S., Banerjee, A., Sivasubramaniam, A., & Das, C. R. (1999a). A closer look at coscheduling approaches for a network of workstations. In Proceedings of the eleventh annual ACM symposium on parallel algorithms and architectures (pp.\u00a096\u2013105).","DOI":"10.1145\/305619.305630"},{"issue":"2","key":"312_CR18","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1006\/jpdc.1999.1576","volume":"59","author":"S. Nagar","year":"1999","unstructured":"Nagar, S., Banerjee, A., Sivasubramaniam, A., & Das, C. R. (1999b). Alternatives to coscheduling a network of workstations. Journal of Parallel and Distributed Computing, 59(2), 302\u2013327.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"312_CR19","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1006\/jpdc.1997.1377","volume":"46","author":"V. K. Naik","year":"1997","unstructured":"Naik, V. K., Setia, S. K., & Squillante, M. S. (1997). Processor allocation in multiprogrammed, distributed-memory parallel computer systems. Journal of Parallel and Distributed Computing, 46(1), 28\u201347.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"312_CR20","unstructured":"Nelson, R. D., & Squillante, M. S. (2006). Parallel-server stochastic systems with dynamic affinity scheduling and load balancing. Preprint."},{"issue":"6","key":"312_CR21","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1109\/12.2213","volume":"37","author":"R. D. Nelson","year":"1988","unstructured":"Nelson, R. D., & Tantawi, A. N. (1988). Approximate analysis of fork\/join synchronization in parallel queues. IEEE Transactions on Computers, 37(6), 739\u2013743.","journal-title":"IEEE Transactions on Computers"},{"key":"312_CR22","volume-title":"Matrix-geometric solutions in stochastic models: an algorithmic approach","author":"M. F. Neuts","year":"1981","unstructured":"Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: an algorithmic approach. Baltimore: Johns Hopkins Press."},{"key":"312_CR23","volume-title":"Structured stochastic matrices of M\/G\/1 type and their applications","author":"M. F. Neuts","year":"1989","unstructured":"Neuts, M. F. (1989). Structured stochastic matrices of M\/G\/1 type and their applications. New York: Dekker."},{"key":"312_CR24","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1142\/9789812777164_0018","volume-title":"Matrix-analytic methods: theory and applications","author":"A. Riska","year":"2002","unstructured":"Riska, A., Squillante, M. S., Yu, S.-Z., Liu, Z., & Zhang, L. (2002). Matrix-analytic analysis of a MAP\/PH\/1 queue fitted to Web server data. In G.\u00a0Latouche & P.\u00a0Taylor (Eds.), Matrix-analytic methods: theory and applications (pp. 333\u2013356). Singapore: World Scientific."},{"issue":"1\u20132","key":"312_CR25","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0166-5316(03)00101-9","volume":"55","author":"A. Riska","year":"2004","unstructured":"Riska, A., Diev, V., & Smirni, E. (2004). An EM-based technique for approximating long-tailed data sets with PH distributions. Performance Evaluation, 55(1\u20132), 147\u2013164.","journal-title":"Performance Evaluation"},{"key":"312_CR26","unstructured":"Sobalvarro, P. G. (1997). Demand-based coscheduling of parallel jobs on multiprogrammed multiprocessors. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, January 1997."},{"issue":"4","key":"312_CR27","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1145\/1243401.1243410","volume":"34","author":"M. S. Squillante","year":"2007","unstructured":"Squillante, M. S. (2007). Stochastic analysis of multiserver systems. Performance Evaluation Review, 34(4), 44\u201351.","journal-title":"Performance Evaluation Review"},{"key":"312_CR28","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/107971.107987","volume-title":"Proceedings of ACM SIGMETRICS conference on measurement and modeling of computer systems","author":"M. S. Squillante","year":"1991","unstructured":"Squillante, M. S., & Nelson, R. D. (1991). Analysis of task migration in shared-memory multiprocessors. In Proceedings of ACM SIGMETRICS conference on measurement and modeling of computer systems (pp.\u00a0143\u2013155). New York: ACM."},{"key":"312_CR29","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF01149176","volume":"22","author":"X. Tan","year":"1996","unstructured":"Tan, X., & Knessl, C. (1996). A fork-join queueing model: Diffusion approximation, integral representations and asymptotics. Queueing Systems Theory and Applications, 22, 287\u2013322.","journal-title":"Queueing Systems Theory and Applications"},{"key":"312_CR30","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0166-5316(94)90016-7","volume":"20","author":"S. Varma","year":"1994","unstructured":"Varma, S., & Makowski, A. M. (1994). Interpolation approximations for symmetric fork-join queues. Performance Evaluation, 20, 245\u2013265.","journal-title":"Performance Evaluation"},{"key":"312_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Sivasubramaniam, A., Moreira, J., & Franke, H. (2000). A simulation-based study of scheduling mechanisms for a dynamic cluster environment. In Proceedings of the ACM 2000 international conference on supercomputing (pp.\u00a0100\u2013109).","DOI":"10.1145\/335231.335241"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0312-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-008-0312-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-008-0312-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T06:28:56Z","timestamp":1684218536000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-008-0312-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,2]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["312"],"URL":"https:\/\/doi.org\/10.1007\/s10479-008-0312-7","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,2]]}}}