{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:31Z","timestamp":1740099151478,"version":"3.37.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319931081"},{"type":"electronic","value":"9783319931098"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-93109-8_11","type":"book-chapter","created":{"date-parts":[[2018,9,29]],"date-time":"2018-09-29T04:43:21Z","timestamp":1538196201000},"page":"313-337","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Scheduling in Parallel and Distributed Computing Systems"],"prefix":"10.1007","author":[{"given":"Srishti","family":"Srivastava","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioana","family":"Banicescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,30]]},"reference":[{"key":"11_CR1","volume-title":"Task Scheduling in Parallel and Distributed Systems","author":"H El-Rewini","year":"1994","unstructured":"H. El-Rewini, T. G. Lewis, and H. H. Ali, Task Scheduling in Parallel and Distributed Systems. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1994."},{"issue":"3","key":"11_CR2","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1137\/0218043","volume":"18","author":"N Immerman","year":"1989","unstructured":"N. Immerman, \u201cExpressibility and parallel complexity,\u201d SIAM Journal on Computing, vol. 18, no. 3, pp. 625\u2013638, 1989.","journal-title":"SIAM Journal on Computing"},{"key":"11_CR3","volume-title":"The complexity of parallel computations","author":"J C Wyllie","year":"1979","unstructured":"J. C. Wyllie, \u201cThe complexity of parallel computations,\u201d Cornell University, Tech. Rep., 1979."},{"key":"11_CR4","unstructured":"E. G. Coffman and J. L. Bruno, Computer and job-shop scheduling theory. John Wiley & Sons, 1976."},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"O. H. Ibarra and C. E. Kim, \u201cHeuristic algorithms for scheduling independent tasks on nonidentical processors,\u201d J. ACM, vol. 24, no. 2, pp. 280\u2013289, Apr. 1977. [Online]. Available: http:\/\/doi.acm.org\/10.1145\/322003.322011","DOI":"10.1145\/322003.322011"},{"issue":"11","key":"11_CR6","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1109\/32.41334","volume":"15","author":"D Fernandez-Baca","year":"1989","unstructured":"D. Fernandez-Baca, \u201cAllocating modules to processors in a distributed system,\u201d IEEE Transactions on Software Engineering, vol. 15, no. 11, pp. 1427\u20131436, Nov 1989.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"4","key":"11_CR7","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1109\/32.54294","volume":"16","author":"R Gupta","year":"1990","unstructured":"R. Gupta and M. L. Soffa, \u201cRegion scheduling: An approach for detecting and redistributing parallelism,\u201d Software Engineering, IEEE Transactions on, vol. 16, no. 4, pp. 421\u2013431, 1990.","journal-title":"Software Engineering, IEEE Transactions on"},{"issue":"7","key":"11_CR8","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"C-30","author":"J A Fisher","year":"1981","unstructured":"J. A. Fisher, \u201cTrace scheduling: A technique for global microcode compaction,\u201d IEEE Transactions on Computers, vol. C-30, no. 7, pp. 478\u2013490, July 1981.","journal-title":"IEEE Transactions on Computers"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"M. D. McCool, A. D. Robison, and J. Reinders, Structured parallel programming: patterns for efficient computation. Elsevier, 2012.","DOI":"10.1016\/B978-0-12-415993-8.00003-7"},{"key":"11_CR10","unstructured":"H. Hoffmann, A. Agarwal, and S. Devadas, \u201cPartitioning strategies for concurrent programming,\u201d MIT Open Access Articles, 2009."},{"key":"11_CR11","volume-title":"Partitioning and Scheduling Parallel Programs for Multiprocessors","author":"V Sarkar","year":"1989","unstructured":"V. Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors. Cambridge, MA, USA: MIT Press, 1989."},{"issue":"2","key":"11_CR12","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"T L Casavant","year":"1988","unstructured":"T. L. Casavant and J. G. Kuhl, \u201cA taxonomy of scheduling in general-purpose distributed computing systems,\u201d IEEE Transactions on Software Engineering, vol. 14, no. 2, pp. 141\u2013154, Feb 1988.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"R. Mehrotra, S. Srivastava, I. Banicescu, and S. Abdelwahed, \u201cTowards an autonomic performance management approach for a cloud broker environment using a decomposition-coordination based methodology,\u201d Future Generation Comp. Syst., vol. 54, pp. 195\u2013205, 2016. [Online]. Available: http:\/\/dx.doi.org\/10.1016\/j.future.2015.03.020","DOI":"10.1016\/j.future.2015.03.020"},{"key":"11_CR14","unstructured":"A. Silberschatz, P. B. Galvin, and G. Gagne, Operating System Concepts, 9th ed. Wiley Publishing, 2009."},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"S. Srivastava, I. Banicescu, F. M. Ciorba, and W. E. Nagel, \u201cEnhancing the functionality of a gridsim-based scheduler for effective use with large-scale scientific applications,\u201d in 2011 10th International Symposium on Parallel and Distributed Computing, July 2011, pp. 86\u201393.","DOI":"10.1109\/ISPDC.2011.22"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0065-2458(08)60706-8","volume":"45","author":"A R Hurson","year":"1997","unstructured":"A. R. Hurson, J. T. Lim, K. M. Kavi, and B. Lee, \u201cParallelization of doall and doacross loops - a survey,\u201d Advances in computers, vol. 45, pp. 53\u2013103, 1997.","journal-title":"Advances in computers"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"I. Banicescu and V. Velusamy, \u201cLoad balancing highly irregular computations with the adaptive factoring,\u201d in Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM, April 2002, pp. 12 pp\u2013.","DOI":"10.1109\/IPDPS.2002.1015661"},{"issue":"3","key":"11_CR18","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1023588520138","volume":"6","author":"I Banicescu","year":"2003","unstructured":"I. Banicescu, V. Velusamy, and J. Devaprasad, \u201cOn the scalability of dynamic scheduling scientific applications with adaptive weighted factoring,\u201d Cluster Computing, vol. 6, no. 3, pp. 215\u2013226, 2003.","journal-title":"Cluster Computing"},{"key":"11_CR19","unstructured":"R. Cari\u00f1o, I. Banicescu, T. Rauber, and G. R\u00fcnger, \u201cDynamic loop scheduling with processor groups.\u201d in ISCA PDCS, 2004, pp. 78\u201384."},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"J. D. Ullman, \u201cNp-complete scheduling problems,\u201d J. Comput. Syst. Sci., vol. 10, no. 3, pp. 384\u2013393, Jun. 1975. [Online]. Available: http:\/\/dx.doi.org\/10.1016\/S0022-0000(75)80008-0","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"R.-S. Chang, J.-S. Chang, and P.-S. Lin, \u201cAn ant algorithm for balanced job scheduling in grids,\u201d Future Generation Computer Systems, vol. 25, no. 1, pp. 20\u201327, 2009. [Online]. Available: http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167739X08000848","DOI":"10.1016\/j.future.2008.06.004"},{"key":"11_CR22","unstructured":"T. Helmy and Z. Rasheed, \u201cIndependent job scheduling by fuzzy c-mean clustering and an ant optimization algorithm in a computation grid.\u201d IAENG International Journal of Computer Science, vol. 37, no. 2, 2010."},{"issue":"9","key":"11_CR23","first-page":"4687","volume":"2","author":"S Selvarani","year":"2010","unstructured":"S. Selvarani and G. S. Sadhasivam, \u201cImproved job-grouping based pso algorithm for task scheduling in grid computing,\u201d International Journal of Engineering Science and Technology, vol. 2, no. 9, pp. 4687\u20134695, 2010.","journal-title":"International Journal of Engineering Science and Technology"},{"issue":"4","key":"11_CR24","first-page":"19","volume":"3","author":"M Yusof","year":"2010","unstructured":"M. Yusof, K. Badak, and M. Stapa, \u201cAchieving of tabu search algorithm for scheduling technique in grid computing using gridsim simulation tool: multiple jobs on limited resource,\u201d Int J Grid Distributed Comput, vol. 3, no. 4, pp. 19\u201332, 2010.","journal-title":"Int J Grid Distributed Comput"},{"issue":"6","key":"11_CR25","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","volume":"25","author":"R Buyya","year":"2009","unstructured":"R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, \u201cCloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility,\u201d Future Generation computer systems, vol. 25, no. 6, pp. 599\u2013616, 2009.","journal-title":"Future Generation computer systems"},{"issue":"4","key":"11_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2788397","volume":"47","author":"Zhi-Hui Zhan","year":"2015","unstructured":"Z.-H. Zhan, X.-F. Liu, Y.-J. Gong, J. Zhang, H. S.-H. Chung, and Y. Li, \u201cCloud computing resource scheduling and a survey of its evolutionary approaches,\u201d ACM Computing Surveys (CSUR), vol. 47, no. 4, p. 63, 2015.","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"11_CR27","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1109\/TSC.2010.25","volume":"3","author":"B Speitkamp","year":"2010","unstructured":"B. Speitkamp and M. Bichler, \u201cA mathematical programming approach for server consolidation problems in virtualized data centers,\u201d IEEE Transactions on Services Computing, vol. 3, no. 4, pp. 266\u2013278, Oct 2010.","journal-title":"IEEE Transactions on Services Computing"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"H. N. Van, F. D. Tran, and J. M. Menaud, \u201cPerformance and power management for cloud infrastructures,\u201d in 2010 IEEE 3rd International Conference on Cloud Computing, July 2010, pp. 329\u2013336.","DOI":"10.1109\/CLOUD.2010.25"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"T. A. L. Genez, L. F. Bittencourt, and E. R. M. Madeira, \u201cWorkflow scheduling for saas \/ paas cloud providers considering two sla levels,\u201d in 2012 IEEE Network Operations and Management Symposium, April 2012, pp. 906\u2013912.","DOI":"10.1109\/NOMS.2012.6212007"},{"issue":"1","key":"11_CR30","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1109\/TII.2012.2198665","volume":"9","author":"V Roberge","year":"2013","unstructured":"V. Roberge, M. Tarbouchi, and G. Labonte, \u201cComparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning,\u201d IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 132\u2013141, Feb 2013.","journal-title":"IEEE Transactions on Industrial Informatics"},{"issue":"2","key":"11_CR31","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","volume":"2","author":"M A Rodriguez","year":"2014","unstructured":"M. A. Rodriguez and R. Buyya, \u201cDeadline based resource provisioning and scheduling algorithm for scientific workflows on clouds,\u201d IEEE Transactions on Cloud Computing, vol. 2, no. 2, pp. 222\u2013235, April 2014.","journal-title":"IEEE Transactions on Cloud Computing"},{"issue":"6","key":"11_CR32","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1109\/TCYB.2015.2437282","volume":"46","author":"Y L Li","year":"2016","unstructured":"Y. L. Li, Z. H. Zhan, Y. J. Gong, J. Zhang, Y. Li, and Q. Li, \u201cFast micro-differential evolution for topological active net optimization,\u201d IEEE Transactions on Cybernetics, vol. 46, no. 6, pp. 1411\u20131423, June 2016.","journal-title":"IEEE Transactions on Cybernetics"}],"container-title":["Topics in Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-93109-8_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T23:17:56Z","timestamp":1571959076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-93109-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319931081","9783319931098"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-93109-8_11","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}