{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T05:47:53Z","timestamp":1740894473751,"version":"3.38.0"},"reference-count":24,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"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,11]]},"abstract":"<jats:p> The use of remotely distributed computing resources as a single system offers great potential for compute-intensive applications. Increasingly, users have access to hundreds or thousands of machines at once and wish to utilize those resources concurrently. To provide a reasonable user experience, such systems must provide an effective, scalable scheduling system. Unfortunately, the great majority of job schedulers are centralized and many do not scale well to thousands or even hundreds of nodes. <\/jats:p><jats:p> In this paper we study how distributed scheduling systems can be designed most effectively; we focus on the problem of selecting an optimal arrangement of schedulers, or a deployment, for hierarchically organized systems. We show that the optimal deployment is a complete spanning d-ary tree; this result conforms with results from the scheduling literature. More importantly, we present an approach for determining the optimal degree d for the tree. To test our approach, we use DIET, a middleware system that uses hierarchical schedulers. We develop detailed performance models for DIET and validate these models in a real-world environment. Finally, we demonstrate that our approach selects deployments that are near-optimal in practice. <\/jats:p>","DOI":"10.1177\/1094342006068404","type":"journal-article","created":{"date-parts":[[2006,10,23]],"date-time":"2006-10-23T12:05:05Z","timestamp":1161605105000},"page":"517-530","source":"Crossref","is-referenced-by-count":5,"title":["Automatic Middleware Deployment Planning On Clusters"],"prefix":"10.1177","volume":"20","author":[{"given":"Pushpinder Kaur","family":"Chouhan","sequence":"first","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure De Lyon, France"}]},{"given":"Holly","family":"Dail","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure De Lyon, France"}]},{"given":"Eddy","family":"Caron","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure De Lyon, France"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Vivien","sequence":"additional","affiliation":[{"name":"\u00c9cole Normale Sup\u00e9rieure Rieure De Lyon, France"}]}],"member":"179","published-online":{"date-parts":[[2006,11,1]]},"reference":[{"volume-title":"Users\u2019 Guide to NetSolve V1.4. UTK Computer Science Dept","year":"2001","author":"Arnold, D.","key":"atypb1"},{"volume-title":"6th Workshop on Advances in Parallel and Distributed Computational Models","year":"2004","author":"Beaumont, O.","key":"atypb2"},{"key":"atypb3","first-page":"99","volume-title":"SC\u201905: Proceedings of the 6th IEEE\/ACM International Workshop on Grid Computing Grid\u20192005","author":"Cappello, F.","year":"2005"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2004.1303061"},{"key":"atypb5","first-page":"1","volume-title":"EXPEGRID Workshop at HPDC2006","author":"Caron, E.","year":"2006"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006067472"},{"key":"atypb7","unstructured":"Caron, E., Desprez, F., Petit, F., and Tedeschi, C. 2004. Resource\n                Localization Using Peer-To-Peer Technology for Network Enabled Servers. Research\n                report 2004-55, Laboratoire de l\u2019Informatique du Parall\u00e9lisme\n                (LIP), December."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/12.811109"},{"key":"atypb9","first-page":"108","volume-title":"Dell Power Solutions","author":"Daughetee, A.","year":"2004"},{"key":"atypb10","first-page":"25","volume-title":"International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001)","author":"Desprez, F.","year":"2001"},{"volume-title":"Large Scale System Configuration Workshop","year":"2001","author":"Goldsack, P.","key":"atypb11"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/GRID.2004.23"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(98)00079-9"},{"first-page":"174","volume-title":"Proceedings of the 21st International Conference on Software Engineering","author":"Hall, R. S.","key":"atypb14"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2003.1213075"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.2004.1323517"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24848-4_3"},{"volume-title":"Parallel Computing, Proceedings of the International Conference","author":"Martin, C.","key":"atypb18"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00016-3"},{"key":"atypb20","first-page":"36","volume-title":"ACM\/IEEE Super Computing 2004 Conference (SC\u201904)","author":"Park, J. W.","year":"2004"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054101000692"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1145\/1066677.1066834"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1155\/2005\/132359"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00025-4"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006068404","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006068404","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T15:41:13Z","timestamp":1740843673000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006068404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["10.1177\/1094342006068404"],"URL":"https:\/\/doi.org\/10.1177\/1094342006068404","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2006,11]]}}}