{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T10:54:47Z","timestamp":1753440887943,"version":"3.35.0"},"publisher-location":"Boston, MA","reference-count":24,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387094564"},{"type":"electronic","value":"9780387094571"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-09457-1_7","type":"book-chapter","created":{"date-parts":[[2008,7,10]],"date-time":"2008-07-10T10:10:56Z","timestamp":1215684656000},"page":"73-84","source":"Crossref","is-referenced-by-count":82,"title":["Comparative Evaluation Of The Robustness Of DAG Scheduling Heuristics"],"prefix":"10.1007","author":[{"given":"Louis-Claude","family":"Canon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanuel","family":"Jeannot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rizos","family":"Sakellariou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"(6)","key":"7_CR1_Ref","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1049\/ip-cdt:19982345","volume":"145","author":"I. Ahmad","year":"1998","unstructured":"I. Ahmad, M.K. Dhodhi, and R. Ul-Mustafa. DPS: Dynamic Priority Scheduling Heuristic for Heterogeneous Computing Systems. IEE Proceedings - Computers & Digital Techniques, 145(6), pp. 411-418, 1998.","journal-title":"IEE Proceedings - Computers & Digital Techniques"},{"issue":"(7)","key":"7_CR2_Ref","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1109\/TPDS.2004.24","volume":"15","author":"S. Ali","year":"2004","unstructured":"S. Ali, A. A. Maciejewski, H. J. Siegel, and J.-K. Kim. Measuring the Robustness of a resource Allocation. IEEE Transactions on Parallel and Distributed Systems, 15(7), pp. 630-641, July 2004.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"7_CR3_Ref","doi-asserted-by":"crossref","unstructured":"S. Ali, H.J. Siegel, M. Maheswaran, D. Hensgen and S. Ali. Task Execution Time Modeling for Heterogeneous Computing Systems. Proceedings of the 9th Heterogeneous Computing Workshop, pp. 185-199, 2000.","DOI":"10.1109\/HCW.2000.843743"},{"key":"7_CR4_Ref","doi-asserted-by":"crossref","unstructured":"O. Beaumont, V. Boudet, and Y. Robert. The Iso-Level Scheduling Heuristic for Heterogeneous Processors. Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing (PDP2002), 2002.","DOI":"10.1109\/EMPDP.2002.994304"},{"key":"7_CR5_Ref","unstructured":"G.B. Berriman, J.C. Good, A.C. Laity, A. Bergou, J. Jacob, D.S. Katz, E. Deelman, C. Kesselman, G. Singh, M. Su and R. Williams. Montage: a Grid Enabled Image Mosaci Service for the National Virtual Observatory. Astronomical Data Analysis Software and Systems XIII (ADASS XIII), Vol. 314, 2004."},{"key":"7_CR6_Ref","doi-asserted-by":"crossref","unstructured":"J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Task Scheduling Strategies for Workflow-Based Applications in Grids. CCGrid 2005, 2005.","DOI":"10.1109\/CCGRID.2005.1558639"},{"issue":"(5)","key":"7_CR7_Ref","first-page":"395","volume":"5","author":"L. B \u00f6l \u00f6ni","year":"2002","unstructured":"L. B \u00f6l \u00f6ni and D. C. Marinescu. Robust scheduling of metaprograms. Journal of Scheduling, 5 (5), pp. 395-412, September 2002.","journal-title":"Journal of Scheduling"},{"key":"7_CR8_Ref","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"T.D. Braun","year":"2001","unstructured":"T.D. Braun, H.J. Siegel, N. Beck, et al. A Comparison of Eleven Static Heuristic for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61, pp. 810-837, 2001.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"7_CR9_Ref","doi-asserted-by":"crossref","unstructured":"L.-C. Canon and E. Jeannot. A Comparison of Robustness Metrics for Scheduling DAGs on Heterogeneous Systems. In HeteroPar\u201907, Sept. 2007.","DOI":"10.1109\/CLUSTR.2007.4629283"},{"key":"7_CR10_Ref","unstructured":"H. Chen. On the Design of Task Scheduling in the Heterogeneous Computing Environments. IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 2005."},{"key":"7_CR11_Ref","doi-asserted-by":"crossref","unstructured":"D. England, J. Weissman, and J. Sadagopan. A New Metric for Robustness with Applica tion to Job Scheduling. Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing, pp. 135-143, July 2005.","DOI":"10.1109\/HPDC.2005.1520948"},{"key":"7_CR12_Ref","doi-asserted-by":"crossref","unstructured":"T. Hagras and J. Janecek. A Simple Scheduling Heuristic for Heterogeneous Computing Environments. Proceedings of the 2nd International Symposium on Parallel and Distributed Computing, pp. 104-110, 2003.","DOI":"10.1109\/ISPDC.2003.1267650"},{"key":"7_CR13_Ref","unstructured":"M. Iverson, F. Ozguner, and G. Follen. Parallelizing Existing Applications in a Distributed Heterogeneous Environment. Proceedings of the 4th Heterogeneous Computing Workshop (HCW\u201995), 1995."},{"key":"7_CR14_Ref","first-page":"349","volume":"74","author":"J.W.S. Liu","year":"1974","unstructured":"J.W.S. Liu and C.L. Liu. Bounds on scheduling algorithms for heterogeneous computing systems. Proceedings of IFIP Congress 74, pp. 349-353, 1974.","journal-title":"Proceedings of IFIP Congress"},{"issue":"(1)","key":"7_CR15_Ref","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0167-8191(94)00066-J","volume":"21","author":"S. Manoharan","year":"1995","unstructured":"S. Manoharan and N. P. Topham. An Assessment of Assignment Schemes for Dependency Graphs. Parallel Computing, 21(1), pp. 85-107, 1995.","journal-title":"Parallel Computing"},{"key":"7_CR16_Ref","first-page":"573","volume":"2","author":"H. Oh","year":"1996","unstructured":"H. Oh and S. Ha. A Static Scheduling Heuristic for Heterogeneous Processors. Proceedings of the 2nd International Euro-Par Conference, vol. 2, pp. 573-577, 1996.","journal-title":"Proceedings of the 2nd International Euro-Par Conference"},{"key":"7_CR17_Ref","doi-asserted-by":"crossref","unstructured":"A. Radulescu and A. Van Gemund. Fast and Effective Task Scheduling in Heterogeneous Systems. Proceedings of the 9th Heterogeneous Computing Workshop (HCW), pp. 229-238, 2000.","DOI":"10.1109\/HCW.2000.843747"},{"key":"7_CR18_Ref","doi-asserted-by":"crossref","unstructured":"R. Sakellariou and H. Zhao. A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems. Proceedings of the 13th Heterogeneous Computing Workshop (HCW), IEEE Computer Society Press, 2004.","DOI":"10.1109\/IPDPS.2004.1303065"},{"issue":"(4)","key":"7_CR19_Ref","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1155\/2004\/930924","volume":"12","author":"R. Sakellariou","year":"2004","unstructured":"R. Sakellariou and H. Zhao. A low-cost rescheduling policy for efficient mapping of work-flows on grid systems. Scientific Programming, 12(4), December 2004, pp. 253-262.","journal-title":"Scientific Programming"},{"key":"7_CR20_Ref","doi-asserted-by":"crossref","unstructured":"V. Shestak, J. Smith, H. J. Siegel, and A. A. Maciejewski. A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems. 2006 International Conference on Parallel Processing, August 2006.","DOI":"10.1109\/ICPP.2006.14"},{"key":"7_CR21_Ref","doi-asserted-by":"crossref","unstructured":"Z. Shi, E. Jeannot, and J. J. Dongarra. Robust Task Scheduling in Non-Deterministic Heterogeneous Computing Systems. Proceedings of IEEE International Conference on Cluster Computing, September 2006.","DOI":"10.1109\/CLUSTR.2006.311868"},{"issue":"(2)","key":"7_CR22_Ref","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"G.C. Sih","year":"1993","unstructured":"G.C. Sih and E.A. Lee. A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architecture. IEEE Transactions on Parallel and Distributed Systems, 4(2), pp. 175-187, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"(3)","key":"7_CR23_Ref","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H. Topcuoglu","year":"2002","unstructured":"H. Topcuoglu, S. Hariri, and M.-Y. Wu. Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems, 13(3), pp. 260-274, 2002.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"7_CR24_Ref","doi-asserted-by":"publisher","first-page":"736","DOI":"10.1007\/3-540-45801-8_69","volume":"2344","author":"N. Woo","year":"2002","unstructured":"N. Woo and H.Y. Yeom. K-Depth Look-Ahead Task Scheduling in Network of Heterogeneous Processors. Lecture Notes in Computer Science, Vol. 2344, pp. 736-745, 2002.","journal-title":"Lecture Notes in Computer Science"}],"container-title":["Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09457-1_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T00:10:18Z","timestamp":1738282218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-09457-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387094564","9780387094571"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09457-1_7","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}