{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:00:25Z","timestamp":1743040825732,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642212703"},{"type":"electronic","value":"9783642212710"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21271-0_2","type":"book-chapter","created":{"date-parts":[[2011,7,13]],"date-time":"2011-07-13T12:21:50Z","timestamp":1310559710000},"page":"25-47","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Hierarchical Task Scheduling on GRIDS Accounting for Computation and Communications"],"prefix":"10.1007","author":[{"given":"Johnatan E.","family":"Pecero","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic","family":"Pinel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernab\u00e9","family":"Dorronsoro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gr\u00e9goire","family":"Danoy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Bouvry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert Y.","family":"Zomaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","volume-title":"Operations Research\/Compuer Science Interfaces","author":"E. Alba","year":"2008","unstructured":"Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. In: Operations Research\/Compuer Science Interfaces. Springer, Heidelberg (2008)"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/TEVC.2002.800880","volume":"6","author":"E. Alba","year":"2002","unstructured":"Alba, E., Tomassini, M.: Parallelism and Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation\u00a06, 443\u2013462 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"3","key":"2_CR3","doi-asserted-by":"publisher","first-page":"1883","DOI":"10.1016\/S0304-3975(02)00328-6","volume":"290","author":"E. Bampis","year":"2003","unstructured":"Bampis, E., Giroudeau, R., K\u00f6nig, J.C.: An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. Theor. Comput. Sci.\u00a0290(3), 1883\u20131895 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Blachot, F., Huard, G., Pecero, J.E., Saule, E., Trystram, D.: Scheduling instructions on hierarchical machines. In: IEEE IPDPS-PDSEC 2010, USA (2010), doi:10.1109\/IPDPSW.2010.5470711","DOI":"10.1109\/IPDPSW.2010.5470711"},{"issue":"2","key":"2_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1142\/S0129054105002954","volume":"16","author":"R. Bolze","year":"2005","unstructured":"Bolze, R., Cappello, F., Caron, E., Dayd\u00e9, M., Desprez, F., Jeannot, E., J\u00e9gou, Y., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Quetier, B., Richard, O., Talbi, E.-G., Irena, T.: Scheduling on large scale distributed platforms: from models to implementations. Int. J. Found. Comput. Sci.\u00a016(2), 217\u2013237 (2005)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"3","key":"2_CR6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1155\/2005\/128026","volume":"13","author":"E. Deelman","year":"2005","unstructured":"Deelman, E., Singh, G., Su, M.-H., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G.B., Good, J., Laity, A., Jacob, J.C., Katz, D.S.: Pegasus: a Framework for Mapping Complex Scientific Workflows onto Distributed Systems. Scientific Programming Journal\u00a013(3), 219\u2013237 (2005)","journal-title":"Scientific Programming Journal"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Dong, F., Akl, S.: An Adaptive Double-layer Workflow Scheduling Approach for Grid Computing. In: Proc. of the High Performance Computing Symposium (HPCS) 2007, Canada (2007)","DOI":"10.1109\/HPCS.2007.6"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Dorronsoro, B., Bouvry, P., Ca\u00f1ero, J.A., Maciejewski, A.A., Siegel, H.J.: Multi-objective robust static mapping of independent tasks on grids. In: International Conference on Evolutionary Computation (CEC), part of the IEEE World Congress on Computational Intelligence (WCCI), pp. 3389\u20133396 (2010)","DOI":"10.1109\/CEC.2010.5586495"},{"issue":"2","key":"2_CR9","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1142\/S0129054105002954","volume":"16","author":"P.-F. Dutot","year":"2005","unstructured":"Dutot, P.-F., Eyraud, L., Mouni\u00e9, G., Trystram, D.: Scheduling on large scale distributed platforms: from models to implementations. Int. J. Found. Comput. Sci.\u00a016(2), 217\u2013237 (2005)","journal-title":"Int. J. Found. Comput. Sci."},{"issue":"7","key":"2_CR10","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1109\/TPDS.2009.11","volume":"20","author":"P.-F. Dutot","year":"2009","unstructured":"Dutot, P.-F., N\u2019Takp\u00e9, T., Suter, F., Casanova, H.: Scheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms. IEEE Trans on Parallel and Distributed Systems\u00a020(7), 940\u2013952 (2009)","journal-title":"IEEE Trans on Parallel and Distributed Systems"},{"key":"2_CR11","volume-title":"Task Scheduling in Parallel and Distributed Systems","author":"H. El-Rewini","year":"1994","unstructured":"El-Rewini, H., Ali, H., Lewis, T.: Task Scheduling in Parallel and Distributed Systems. PTR Prentice Hall, Englewood Cliffs (1994)"},{"issue":"8","key":"2_CR12","doi-asserted-by":"publisher","first-page":"1344","DOI":"10.1016\/j.future.2009.07.003","volume":"26","author":"S. Garg","year":"2010","unstructured":"Garg, S., Buyya, R., Siegel, H.J.: Time and cost trade-off management for scheduling parallel applications on utility grids. Future Generation Computer Systems\u00a026(8), 1344\u20131355 (2010)","journal-title":"Future Generation Computer Systems"},{"key":"2_CR13","unstructured":"Gauja, B., Huard, G., Pecero, J., Thierry, E., Trystram, D.: Convex Scheduling for Grid Computing. In: WASC 2004 - 1st Workshop on Algorithms for Scheduling and Communication, Bertinoro, Italy (2004)"},{"key":"2_CR14","unstructured":"Grid5000 (2009), http:\/\/www.grid5000.org"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Guzek, M., Pecero, J., Dorronsoro, B., Bouvry, P.: A cellular genetic algorithm for scheduling applications and energy-aware communication optimization. In: Workshop on Optimization Issues in Energy Efficient Distributed Systems (OPTIM), part of the International Conference on High Performance Computing & Simulation (HPCS), Caen, France, pp. 241\u2013248 (2010)","DOI":"10.1109\/HPCS.2010.5547124"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"He, L., Jarvis, S.A., Spooner, D.P., Bacigalupo, D., Tan, G., Nudd, G.R.: Mapping DAG-based applications to multiclusters with background workload. In: IEEE International Symposium on Cluster Computing and the Grid, vol.\u00a02, pp. 855\u2013862 (2005), doi:10.1109\/CCGRID.2005.1558651","DOI":"10.1109\/CCGRID.2005.1558651"},{"issue":"2","key":"2_CR17","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1137\/0218016","volume":"18","author":"J.J. Hwang","year":"1989","unstructured":"Hwang, J.J., Chow, Y.C., Angers, F.D., Lee, C.Y.: Scheduling precedence graphs in systems with interprocessor communication times. SIAM Journal on Computing\u00a018(2), 244\u2013257 (1989)","journal-title":"SIAM Journal on Computing"},{"issue":"2","key":"2_CR18","doi-asserted-by":"publisher","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. Int. J. of Software: Practice and Experience\u00a032(2), 135\u2013164 (2002)","journal-title":"Int. J. of Software: Practice and Experience"},{"issue":"9","key":"2_CR19","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1109\/TPDS.2008.225","volume":"20","author":"Y.C. Lee","year":"2009","unstructured":"Lee, Y.C., Subrata, R., Zomaya, A.Y.: On the performance of a dual-objective optimization model for workflow applications on Grid platforms. IEEE Trans on Parallel and Distributed Systems\u00a020(9), 1273\u20131284 (2009)","journal-title":"IEEE Trans on Parallel and Distributed Systems"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Lep\u00e9re, R., Trystram, D.: A new clustering algorithm for scheduling with large communication delays. In: 16th IEEE-ACM annual International Symposium on Parallel and Distributed Processing (IPDPS 2002), USA (2002)","DOI":"10.1109\/IPDPS.2002.1015571"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Mahjoub, A., Pecero, J.E., Trystram, D.: Scheduling with uncertainties on new computing platforms. Journal Comput Optim Appl. (2010)","DOI":"10.1007\/s10589-009-9311-0"},{"key":"2_CR22","first-page":"428","volume-title":"Third International Conference on Genetic Algorithms (ICGA)","author":"B. Manderick","year":"1989","unstructured":"Manderick, B., Spiessens, P.R.: Fine-grained parallel genetic algorithm. In: Schaffer, J. (ed.) Third International Conference on Genetic Algorithms (ICGA), pp. 428\u2013433. Morgan Kaufmann, San Francisco (1989)"},{"key":"2_CR23","unstructured":"Martino, B.D., Dongarra, J., Hoisie, A., Yang, L.T., Zima, H.: Engineering the Grid: Status and Perspective. American Scientific Publishers (2006)"},{"issue":"2","key":"2_CR24","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1504\/IJGUC.2009.022026","volume":"1","author":"W. Nasri","year":"2009","unstructured":"Nasri, W., Steffenel, L.A., Trystram, D.: Adaptive approaches for efficient parallel algorithms on cluster-based systems. International Journal of Grid and Utility Computing (IJGUC)\u00a01(2), 98\u2013108 (2009)","journal-title":"International Journal of Grid and Utility Computing (IJGUC)"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Pecero, J.E., Bouvry, P.: An improved genetic algorithm for efficient scheduling on distributed memory parallel systems. In: IEEE\/ACS International Conference on Computer Systems and Applications, AICCSA 2010 (2010), doi:10.1109\/AICCSA.2010.5587030","DOI":"10.1109\/AICCSA.2010.5587030"},{"key":"2_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-642-03869-3_25","volume-title":"Euro-Par 2009 Parallel Processing","author":"J.E. Pecero","year":"2009","unstructured":"Pecero, J.E., Trystram, D., Zomaya, A.Y.: A new genetic algorithm for scheduling for large communication delays. In: Sips, H., Epema, D., Lin, H.-X. (eds.) Euro-Par 2009. LNCS, vol.\u00a05704, pp. 241\u2013252. Springer, Heidelberg (2009)"},{"key":"2_CR27","unstructured":"Radulescu, A., van Gemund, A.J.C.: Flb: Fast load balancing for distributed-memory machines. In: Proc. Int. Conf. on Parallel Processing (1999)"},{"key":"2_CR28","unstructured":"Radulescu, A., van Gemund, A.J.C.: Fast and effective task scheduling in heterogeneous systems. In: Proc. 9th Heterogeneous Computing Workshop, HCW (2000)"},{"key":"2_CR29","unstructured":"S\u00e1nchez, J.E.P., Trystram, D.: A new genetic convex clustering algorithm for parallel time minimization with large communication delays. In: Joubert, G.R., Nagel, W.E., Peters, F.J., Plata, O., Tirado, P., Zapata, E. (eds.) Parallel Computing: Current & Future Issues of High-End Computing, vol.\u00a033, pp. 709\u2013716. John von Newmann (2006)"},{"issue":"4","key":"2_CR30","first-page":"600","volume":"66","author":"S. Shivle","year":"2006","unstructured":"Shivle, S., Siegel, H.J., Maciejewski, A.A., Sugavanam, P., Banka, T., Castain, R., Chindam, K., Dussinger, S., Pichumani, P., Satyasekaran, P., Saylor, W., Sendek, D., Sousa, J., Sridharan, J., Velazco, J.: Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment. Journal of Parallel and Distributed Computing, Special Issue on Algorithms for Wireless and Ad-hoc Networks\u00a066(4), 600\u2013611 (2006)","journal-title":"Journal of Parallel and Distributed Computing, Special Issue on Algorithms for Wireless and Ad-hoc Networks"},{"issue":"5","key":"2_CR31","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s10951-010-0169-x","volume":"13","author":"A. Tchernykh","year":"2010","unstructured":"Tchernykh, A., Schwiegelson, U., Yahyapour, R., Kuzjurin, N.: On-line hierarchical job scheduling on grids with admisible allocation. J. Sched.\u00a013(5), 545\u2013552 (2010)","journal-title":"J. Sched."},{"issue":"3","key":"2_CR32","doi-asserted-by":"publisher","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 and Distributed Systems\u00a013(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"6","key":"2_CR33","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F. Wilcoxon","year":"1945","unstructured":"Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin\u00a01(6), 80\u201383 (1945)","journal-title":"Biometrics Bulletin"},{"key":"2_CR34","first-page":"658","volume-title":"Fifth International Conference on Genetic Algorithms (ICGA)","author":"D. Whitley","year":"1993","unstructured":"Whitley, D.: Cellular genetic algorithms. In: Forrest, S. (ed.) Fifth International Conference on Genetic Algorithms (ICGA), p. 658. Morgan Kaufmann, California (1993)"},{"issue":"3-4","key":"2_CR35","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J. Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. Journal of Grid Computing\u00a03(3-4), 171\u2013200 (2006), doi:10.1007\/s10723-005-9010-8","journal-title":"Journal of Grid Computing"},{"key":"2_CR36","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-69277-5_7","volume-title":"Metaheuristics for Scheduling in Distributed Computing Environments","author":"J. Yu","year":"2008","unstructured":"Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for Grid computing. In: Xhafa, F., Abraham, A. (eds.) Metaheuristics for Scheduling in Distributed Computing Environments. Studies in Computational Intelligence, vol.\u00a0146, pp. 173\u2013214. Springer, Heidelberg (2008)"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Zomaya, A.Y., Chan, G.: Efficient clustering for parallel tasks execution in distributed systems. In: Proc. of Workshop NIDISC 2004, New Mexico, USA, pp. 167\u2013177 (2004)","DOI":"10.1109\/IPDPS.2004.1303164"}],"container-title":["Studies in Computational Intelligence","Intelligent Decision Systems in Large-Scale Distributed Environments"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21271-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,7]],"date-time":"2025-03-07T02:30:17Z","timestamp":1741314617000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-21271-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642212703","9783642212710"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21271-0_2","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2011]]}}}