{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:46:43Z","timestamp":1759132003406},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,7,11]],"date-time":"2007-07-11T00:00:00Z","timestamp":1184112000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10723-007-9083-7","type":"journal-article","created":{"date-parts":[[2007,7,17]],"date-time":"2007-07-17T01:02:52Z","timestamp":1184634172000},"page":"195-213","source":"Crossref","is-referenced-by-count":16,"title":["Modeling and Supporting Grid Scheduling"],"prefix":"10.1007","volume":"6","author":[{"given":"Andrea","family":"Pugliese","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Domenico","family":"Talia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramin","family":"Yahyapour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,7,11]]},"reference":[{"key":"9083_CR1","unstructured":"Abramson, D., Giddy, J.: Scheduling large parametric modelling experiments on a distributed meta-computer. In: Proceedings of the International Parallel Computing Workshop (1997)"},{"key":"9083_CR2","unstructured":"Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: Web Services Agreement specification. Open Grid Forum Informational Document (in public comment period) (2006)"},{"key":"9083_CR3","unstructured":"Anjomshoaa, A., Brisard, F., Drescher, M., Fellows, D., Ly, A., McGough, S., Pulsipher, D., Savva, A.: Job Submission Description Language specification. Open Grid Forum Informational Document (2005)"},{"key":"9083_CR4","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1002\/cpe.678","volume":"14","author":"D.C. Arnold","year":"2002","unstructured":"Arnold, D.C., Casanova, H., Dongarra, J.J.: Innovations of the NetSolve Grid computing system. Concurrency Computat.: Pract. Exper. 14, 1457\u20131479 (2002)","journal-title":"Concurrency Computat.: Pract. Exper."},{"key":"9083_CR5","volume-title":"The Grid \u2013 blueprint for a new computing infrastructure","author":"F. Berman","year":"2000","unstructured":"Berman, F.: High-performance schedulers. In: Foster, I., Kesselman, C. (eds.) The Grid \u2013 blueprint for a new computing infrastructure. Morgan Kaufmann, San Francisco, USA (2000)"},{"issue":"4","key":"9083_CR6","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TPDS.2003.1195409","volume":"14","author":"F. Berman","year":"2003","unstructured":"Berman, F., Wolski, R., Casanova, H., Cirne, W., Dail, H., Faerman, M., Figueira, S., Hayes, J., Obertelli, G., Schopf, J., Shao, G., Smallen, S., Spring, N., Su, A., Zagorodnov, D.: Adaptive computing on the Grid using AppLeS. IEEE Trans. Parallel and Dist. Syst. 14(4), 369\u2013382 (2003)","journal-title":"IEEE Trans. Parallel and Dist. Syst."},{"issue":"6","key":"9083_CR7","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"T.D. Braun","year":"2001","unstructured":"Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D., Freund, R.F.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel and Dist. Comput. 61(6), 810\u2013837 (2001)","journal-title":"J. Parallel and Dist. Comput."},{"key":"9083_CR8","doi-asserted-by":"crossref","unstructured":"Buyya, R., Venugopal, S.: The Gridbus toolkit for service oriented Grid and utility computing: an overview and status report. In: Proceedings of the IEEE International Workshop on Grid Economics and Business Models (2004)","DOI":"10.1109\/GECON.2004.1317583"},{"key":"9083_CR9","doi-asserted-by":"crossref","unstructured":"Buyya, R., Chapin, S., Di Nucci, D.: Architectural models for resource management on the Grid. In: Proceedings of the First IEEE\/ACM International Workshop on Grid Computing (2000)","DOI":"10.1007\/3-540-44444-0_3"},{"issue":"1","key":"9083_CR10","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1145\/602421.602425","volume":"46","author":"M. Cannataro","year":"2003","unstructured":"Cannataro, M., Talia, D.: The Knowledge Grid. Commun. ACM 46(1), 89\u201393 (2003)","journal-title":"Commun. ACM"},{"key":"9083_CR11","unstructured":"Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: GridFlow: workflow management for Grid computing. In: Proceedings of the International Symposium on Cluster Computing and the Grid (2003)"},{"issue":"2","key":"9083_CR12","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"T.L. Casavant","year":"1988","unstructured":"Casavant, T.L., Kuhl, J.G.: A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. Software Eng. 14(2), 141\u2013154 (1988)","journal-title":"IEEE Trans. Software Eng."},{"key":"9083_CR13","doi-asserted-by":"crossref","unstructured":"Chervenak, A.L., Palavalli, N., Bharathi, S., Kesselman, C., Schwartzkopf, R.: Performance and scalability of a replica location service. In: Proceedings of the IEEE International Symposium on High Performance Distributed Computing (2004)","DOI":"10.1109\/HPDC.2004.1323525"},{"key":"9083_CR14","unstructured":"Chudak, A., Shmoys, D.B.: Approximation algorithms for precedence-constrained scheduling problems on parallel machines that run at different speeds. In: Proceedings of the ACM-SIAM Symposium on Discrete algorithms (1997)"},{"issue":"3","key":"9083_CR15","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1006\/jpdc.1999.1566","volume":"58","author":"M. Cosnard","year":"1999","unstructured":"Cosnard, M., Jeannot, E.: Compact DAG representation and its dynamic scheduling. J. Parallel and Dist. Comput. 58(3), 487\u2013514 (1999)","journal-title":"J. Parallel and Dist. Comput."},{"key":"9083_CR16","unstructured":"Czajkowski, K., Ferguson, D.F., Foster, I., Frey,\u00a0J., Graham, S., Sedukhin, I., Snelling, D., Tuecke, S., Vambenepe, W.: The WS-Resource Framework. http:\/\/www.globus.org\/wsrf\/ (2004)"},{"key":"9083_CR17","doi-asserted-by":"crossref","unstructured":"Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A resource management architecture for metacomputing systems. In: Proceedings of the IPPS\/SPDP Workshop on Job Scheduling Strategies for Parallel Processing (1997)","DOI":"10.1007\/BFb0053981"},{"key":"9083_CR18","doi-asserted-by":"crossref","unstructured":"Dail, H., Sievert, O., Berman, F., Casanova, H., YarKhan, A., Vadhiyar, S., Dongarra, J., Liu, C., Yang, L., Angulo, D., Foster, I.: Scheduling in the Grid application development software project. In: Nabrzyski, J., Schopf, J., Weglarz, J. (eds.) Grid Resource Management: state of the art and future trends. Kluwer (2003)","DOI":"10.1007\/978-1-4615-0509-9_6"},{"key":"9083_CR19","doi-asserted-by":"crossref","unstructured":"Deelman, E., Blythe, J., Gil, Y., Kesselman, C.: Workflow management in Griphyn. In: Nabrzyski, J., Schopf, J., Weglarz, J. (eds.) Grid resource management: state of the art and future trends. Kluwer (2003)","DOI":"10.1007\/978-1-4615-0509-9_7"},{"issue":"1","key":"9083_CR20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1024000426962","volume":"1","author":"E. Deelman","year":"2003","unstructured":"Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Blackburn, K., Lazzarini, A., Arbree, A., Cavanaugh, R., Koranda, S.: Mapping abstract complex workflows onto Grid environments. J. Grid Comput. 1(1), 25\u201339 (2003)","journal-title":"J. Grid Comput."},{"issue":"4","key":"9083_CR21","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s10723-006-9034-8","volume":"4","author":"Y. Derbal","year":"2006","unstructured":"Derbal, Y.: Entropic Grid scheduling. J. Grid Comput. 4(4), 373\u2013394 (2006)","journal-title":"J. Grid Comput."},{"issue":"1","key":"9083_CR22","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10723-005-9016-2","volume":"4","author":"F. Desprez","year":"2006","unstructured":"Desprez, F., Vernois, A.: Simultaneous scheduling of replication and computation for data-intensive applications on the Grid. J. Grid Comput. 4(1), 19\u201331 (2006)","journal-title":"J. Grid Comput."},{"issue":"9","key":"9083_CR23","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1006\/jpdc.2002.1850","volume":"62","author":"M.K. Dhodhi","year":"2002","unstructured":"Dhodhi, M.K., Ahmad, I., Yatama, A., Ahmad, I.: An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems. J. Parallel and Dist. Comput. 62(9), 1338\u20131361 (2002)","journal-title":"J. Parallel and Dist. Comput."},{"key":"9083_CR24","unstructured":"Evers, X.: A literature study on scheduling in distributed systems. Tech. rep., Delft University of Technology (1992)"},{"issue":"2\u20134","key":"9083_CR25","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/cpe.929","volume":"17","author":"T. Fahringer","year":"2005","unstructured":"Fahringer, T., Jugravu, A., Pllana, S., Prodan, R., Truong, H.L.: ASKALON: A tool set for cluster and Grid computing. Concurrency Computat.: Pract. Exp. 17(2\u20134), 143\u2013169 (2005)","journal-title":"Concurrency Computat.: Pract. Exp."},{"key":"9083_CR26","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. Freeman (1979)"},{"key":"9083_CR27","unstructured":"Globus. http:\/\/www.globus.org"},{"key":"9083_CR28","doi-asserted-by":"crossref","unstructured":"Iverson, M., Ozguner, F., Potter, L.: Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. In: Proceedings of the International Heterogeneous Computing Workshop (1999)","DOI":"10.1109\/HCW.1999.765115"},{"key":"9083_CR29","doi-asserted-by":"crossref","unstructured":"Khan, A.A., McCreary, C.L., Jones, M.S.: A comparison of multiprocessor scheduling heuristics. In: Proceedings of the International Conference on Parallel Processing (1994)","DOI":"10.1109\/ICPP.1994.19"},{"key":"9083_CR30","unstructured":"Kishimoto, H., Treadwell, J. (eds.) Defining the Grid: A roadmap for OGSA(TM) standards. Open Grid Forum Informational Document (GFD.53) (2005)"},{"issue":"2","key":"9083_CR31","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/spe.432","volume":"32","author":"K. Krauter","year":"2002","unstructured":"Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of Grid resource management systems for distributed computing. Softw. Pract. Exper. 32(2), 135\u2013164 (2002)","journal-title":"Softw. Pract. Exper."},{"issue":"4","key":"9083_CR32","doi-asserted-by":"crossref","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 Comput. Surveys 31(4), 406\u2013471 (1999)","journal-title":"ACM Comput. Surveys"},{"key":"9083_CR33","volume-title":"Grid computing \u2013 making the global infrastructure a reality","author":"C. Lee","year":"2003","unstructured":"Lee, C., Talia, D.: Grid programming models: current tools, issues, and directions. In: Berman, F., Fox, G., Hey, T. (eds.) Grid computing \u2013 making the global infrastructure a reality. Wiley, New York, USA (2003)"},{"issue":"1","key":"9083_CR34","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.26.1.22","volume":"26","author":"J.K. Lenstra","year":"1978","unstructured":"Lenstra, J.K., Kan, A.H.G.R.: Complexity of scheduling under precedence constraints. Oper. Res. 26(1), 22\u201335 (1978)","journal-title":"Oper. Res."},{"issue":"1","key":"9083_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10723-005-9006-4","volume":"4","author":"F. Lucchese","year":"2006","unstructured":"Lucchese, F., Huerta Yero, E.J., Sambatti, F.S.: An adaptive scheduler for Grids. J. Grid Comput. 4(1), 1\u201317 (2006)","journal-title":"J. Grid Comput"},{"key":"9083_CR36","unstructured":"Maciel, F., Treadwell, J., Srinivasan, L., Westerinen, A., Stokes, E., Kreger, H., Snelling,\u00a0D.: Resource management in OGSA. Open Grid Forum Informational Document (GFD.45) (2004)"},{"key":"9083_CR37","doi-asserted-by":"crossref","unstructured":"Mika, M., Waligora, G., Weglarz, J.: A metaheuristic approach to scheduling workflow jobs on a Grid. In: Nabrzyski, J., Schopf, J., Weglarz, J. (eds.) Grid Resource Management: state of the art and future trends. Kluwer (2003)","DOI":"10.1007\/978-1-4615-0509-9_19"},{"key":"9083_CR38","doi-asserted-by":"crossref","unstructured":"Nabrzyski, J., Schopf, J., Weglarz, J. (eds.) Grid Resource Management: state of the art and future trends. Kluwer (2003)","DOI":"10.1007\/978-1-4615-0509-9"},{"key":"9083_CR39","doi-asserted-by":"crossref","unstructured":"Orlando, S., Palmerini, P., Perego, R., Silvestri, F.: Scheduling high-performance data mining tasks on a data Grid environment. In: Proceedings of the Europar Conference (2002)","DOI":"10.1007\/3-540-45706-2_49"},{"key":"9083_CR40","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice Hall (2001)"},{"issue":"5","key":"9083_CR41","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/MC.2003.1198238","volume":"36","author":"T.G. Robertazzi","year":"2003","unstructured":"Robertazzi, T.G.: Ten reasons to use divisible load theory. IEEE Computer 36(5), 63\u201368 (2003)","journal-title":"IEEE Computer"},{"key":"9083_CR42","doi-asserted-by":"crossref","unstructured":"Sample, N., Keyani, P., Wiederhold, G.: Schedul ing under uncertainty: planning for the ubiquitous Grid. In: Proceedings of the COORDINATION Conference (2002)","DOI":"10.1007\/3-540-46000-4_28"},{"issue":"3","key":"9083_CR43","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/71.277783","volume":"5","author":"S. Selvakumar","year":"1994","unstructured":"Selvakumar, S., Siva Ram Murthy, C.: Scheduling precedence constrained task graphs with non-negligible intertask communication onto multi processors. IEEE Trans. Parallel and Dist. Syst. 5(3), 328\u2013336 (1994)","journal-title":"IEEE Trans. Parallel and Dist. Syst."},{"issue":"8","key":"9083_CR44","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1016\/S1383-7621(99)00033-8","volume":"46","author":"H.J. Siegel","year":"2000","unstructured":"Siegel, H.J., Ali, S.: Techniques for mapping tasks to machines in heterogeneous computing systems. J. Syst. Architecture 46(8), 627\u2013639 (2000)","journal-title":"J. Syst. Architecture"},{"key":"9083_CR45","unstructured":"Thain, D., Basney, J., Son, S., Livny, M.: The Kangaroo approach to data movement on the Grid. In: Proceedings of the IEEE International Symposium on High Performance Distributed Computing (2001)"},{"key":"9083_CR46","volume-title":"Grid computing \u2013 making the global infrastructure a reality","author":"D. Thain","year":"2003","unstructured":"Thain, D., Tannenbaum, T., Livny, M.: Condor and the Grid. In: Berman, F., Fox, G., Hey, T. (eds.) Grid computing \u2013 making the global infrastructure a reality. Wiley, New York, USA (2003)"},{"key":"9083_CR47","unstructured":"Tonellotto, N., Yahyapour, R., Wieder, P.: A proposal for a generic Grid scheduling architecture. Technical report, CoreGRID Institute on Resource Management and Scheduling (2006)"},{"issue":"3","key":"9083_CR48","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H. Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9083_CR49","unstructured":"Wieder, P., Yahyapour, R. (eds.) Grid scheduling use cases. Open Grid Forum Informational Document (GFD.64) (2006)"},{"issue":"5","key":"9083_CR50","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1016\/S0167-739X(99)00025-4","volume":"15","author":"R. Wolski","year":"1999","unstructured":"Wolski, R., Spring, N., Hayes, J.: The network weather service: a distributed resource performance forecasting service for metacomputing. Future Gener. Comput. Syst. 15(5), 757\u2013768 (1999)","journal-title":"Future Gener. Comput. Syst."},{"issue":"6","key":"9083_CR51","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1109\/71.932715","volume":"12","author":"M. Wu","year":"2001","unstructured":"Wu, M., Shu, W., Gu, J.: Efficient local search for DAG scheduling. IEEE Trans Parallel Distrib. Syst. 12(6), 617\u2013627 (2001)","journal-title":"IEEE Trans Parallel Distrib. Syst."},{"issue":"3\u20134","key":"9083_CR52","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J. Yu","year":"2005","unstructured":"Yu, J., Buyya, R.: A taxonomy of workflow management systems for Grid computing. J. Grid Comput. 3(3\u20134), 171\u2013200 (2005)","journal-title":"J. Grid Comput."},{"issue":"3","key":"9083_CR53","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/1084805.1084813","volume":"34","author":"Y. Zhao","year":"2005","unstructured":"Zhao, Y., Dobson, J., Foster, I., Moreau, L., Wilde, M.: A notation and system for expressing and executing cleanly typed workflows on messy scientific data. SIGMOD Record 34(3), 37\u201343 (2005)","journal-title":"SIGMOD Record"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-007-9083-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-007-9083-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-007-9083-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:47:13Z","timestamp":1559256433000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-007-9083-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,11]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9083"],"URL":"https:\/\/doi.org\/10.1007\/s10723-007-9083-7","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,11]]}}}