{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:58:35Z","timestamp":1777676315392,"version":"3.51.4"},"reference-count":37,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T00:00:00Z","timestamp":1154390400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p>Divisible load applications consist of an amount of data and associated computation that can be divided arbitrarily into any number of independent pieces. This model is a good approximation of many real-world scientific applications, lends itself to a natural master-worker implementation, and has thus received a lot of attention. The critical issue of divisible load scheduling has been studied extensively in previous work. However, only a few authors have explored the simultaneous scheduling of multiple such applications on a distributed computing platform. We focus on this increasingly relevant scenario and make the following contributions. We use a novel and more realistic platform model that captures some of the fundamental network properties of grid platforms. We formulate the steady-state multi-application scheduling problem as a linear program that expresses a notion of fairness between applications. This scheduling problem is NP-complete and we propose several heuristics that we evaluate and compare via extensive simulation experiments. Our main finding is that some of our heuristics can achieve performance close to the optimal and we quantify the trade-offs between achieved performance and heuristic complexity.<\/jats:p>","DOI":"10.1177\/1094342006067474","type":"journal-article","created":{"date-parts":[[2006,8,7]],"date-time":"2006-08-07T07:32:42Z","timestamp":1154935962000},"page":"365-381","source":"Crossref","is-referenced-by-count":19,"title":["Steady-State Scheduling of Multiple Divisible Load Applications on Wide-Area                 Distributed Computing Platforms"],"prefix":"10.1177","volume":"20","author":[{"given":"L.","family":"Marchal","sequence":"first","affiliation":[{"name":"LABORATOIRE LIP, CNRS-INRIA, \u00c9COLE NORMALE\r                        SUP\u00c9RIEURE DE LYON, FRANCE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Yang","sequence":"additional","affiliation":[{"name":"DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING, UNIVERSITY OF CALIFORNIA,\r                        SAN DIEGO, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Casanova","sequence":"additional","affiliation":[{"name":"INFORMATION AND COMPUTER SCIENCES DEPARTMENT UNIVERSITY OF HAWAII AT\r                        MANOA, USA; LABORATOIRE LIP, CNRS-INRIA, \u00c9COLE NORMALE\r                        SUP\u00c9RIEURE DE LYON, FRANCE"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Robert","sequence":"additional","affiliation":[{"name":"LABORATOIRE LIP, CNRS-INRIA, \u00c9COLE NORMALE\r                        SUP\u00c9RIEURE DE LYON, FRANCE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2006,8,1]]},"reference":[{"key":"atypb1","volume-title":"Grid Forum Internet-Draft","author":"Allcock, W.","year":"2001"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58412-1"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.1271181"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/71.679214"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/12.324544"},{"key":"atypb6","volume-title":"IEEE Transactions on Parallel and Distributed Systems","author":"Beaumont, O.","year":"2003"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(03)00095-4"},{"key":"atypb8","volume-title":"Data Networks","author":"Bertsekas, D.","year":"1987"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1999.1047"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(01)00070-X"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1778"},{"key":"atypb12","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"Bharadwaj, V.","year":"1996"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020958815308"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1714"},{"key":"atypb15","volume-title":"CDF Analysis Farms","author":"CAF"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/35.587723"},{"key":"atypb17","volume-title":"International Parallel and Distributed Processing Symposium IPDPS'2003","author":"Carter, L."},{"key":"atypb18","volume-title":"Proceedings of the 6th Workshop on Advances in Parallel and Distributed Computational Models (APDCM)","author":"Casanova, H."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/0470867167.ch33"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1413"},{"key":"atypb21","volume-title":"IEEE Global Telecommunications Conference (Globecom\u201902)","author":"Coudert, D."},{"key":"atypb22","volume-title":"Proceedings of the 10th IEEE Symposium on High Performance Distributed Computing (HPDC-10)","author":"Czajkowski, K."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500302"},{"key":"atypb24","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"Ganglia.","year":"1979"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"Ghose, D. and Robertazzi, T. (Eds) 2003. \n                    Special issue on Divisible Load Scheduling\n                . Cluster Computing 6(1).","DOI":"10.1023\/A:1020902731238"},{"key":"atypb26","volume-title":"HCW'2001, the 10th Heterogeneous Computing Workshop","author":"Lee, C.","year":"2001"},{"key":"atypb27","volume-title":"Proceedings of the Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid\u201903)","author":"Legrand, A."},{"key":"atypb28","volume-title":"Approximation Algorithms for NP-Hard Problems","author":"Motwani, R.","year":"1996"},{"key":"atypb29","volume-title":"APST DV: Divisible Load Scheduling and Deployment on the Grid","author":"Raadt, K.","year":"2004"},{"key":"atypb30","volume-title":"Divisible Load Scheduling","author":"Robertazzi, T."},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/7.259524"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1198238"},{"key":"atypb33","volume-title":"2002 ACM\/ IEEE Supercomputing Conference","author":"Spencer, M."},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1596"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00025-4"},{"key":"atypb36","volume-title":"PDCS'2003, 15th International Conference on Parallel and Distributed Computing and Systems","author":"Wong, H."},{"key":"atypb37","volume-title":"PDCS'2003, 15th International Conference on Parallel and Distributed Computing and Systems","author":"Yu, D."}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006067474","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006067474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:26Z","timestamp":1777450706000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006067474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1177\/1094342006067474"],"URL":"https:\/\/doi.org\/10.1177\/1094342006067474","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]}}}