{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T10:08:12Z","timestamp":1759226892966,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642246494"},{"type":"electronic","value":"9783642246500"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24650-0_24","type":"book-chapter","created":{"date-parts":[[2011,10,22]],"date-time":"2011-10-22T14:08:55Z","timestamp":1319292535000},"page":"282-293","source":"Crossref","is-referenced-by-count":16,"title":["Scheduling Concurrent Workflows in HPC Cloud through Exploiting Schedule Gaps"],"prefix":"10.1007","author":[{"given":"He-Jhan","family":"Jiang","sequence":"first","affiliation":[]},{"given":"Kuo-Chan","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Hsi-Ya","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Di-Syuan","family":"Gu","sequence":"additional","affiliation":[]},{"given":"Po-Jen","family":"Shih","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s10723-009-9144-1","volume":"8","author":"L.F. Bittencourt","year":"2009","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: Towards the Scheduling of Multiple Workflows on Computational Grids. Journal of Grid Computing\u00a08, 419\u2013441 (2009)","journal-title":"Journal of Grid Computing"},{"issue":"4","key":"24_CR2","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y.K. Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors. ACM Computing Surveys\u00a031(4), 406\u2013471 (1999)","journal-title":"ACM Computing Surveys"},{"issue":"12","key":"24_CR3","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1145\/361604.361619","volume":"17","author":"T.L. Adam","year":"1974","unstructured":"Adam, T.L., Chandy, K.M., Dickson, J.R.: A Comparison of List Schedules for Parallel Processing Systems. Communications of the ACM\u00a017(12), 685\u2013690 (1974)","journal-title":"Communications of the ACM"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: Fulfilling Task Dependence Gaps for Workflow Scheduling on Grids. In: 3rd IEEE International Conference on Signal-Image Technology and Internet Based Systems, pp. 468\u2013475 (2007)","DOI":"10.1109\/SITIS.2007.44"},{"issue":"1","key":"24_CR5","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1016\/j.simpat.2010.08.010","volume":"19","author":"G.L. Stavrinides","year":"2011","unstructured":"Stavrinides, G.L., Karatza, H.D.: Scheduling Multiple Task Graphs in Heterogeneous Distributed Real-Time Systems by Exploiting Schedule Holes with Bin Packing Techniques. Simulation Modelling Practice and Theory, vol\u00a019(1), 540\u2013552 (2011)","journal-title":"Simulation Modelling Practice and Theory, vol"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Bittencourt, L.F., Sakellariou, R., Madeira, E.R.M.: DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm. In: 18th \u2018Conference on Parallel, Distributed and Network-based Processing, pp. 27\u201334 (2010)","DOI":"10.1109\/PDP.2010.56"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Wieczorek, M., Prodan, R., Hoheisel, A.: Taxonomies of the Multi-Criteria Grid Workflow Scheduling Problem. In: Grid Middleware and Services, pp. 237\u2013264 (2008)","DOI":"10.1007\/978-0-387-78446-5_16"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1016\/j.future.2009.07.002","volume":"26","author":"M. Rahman","year":"2010","unstructured":"Rahman, M., Ranjan, R., Buyya, R.: Cooperative and Decentralized Workflow Scheduling in Global Grids. Future Generation Computer Systems\u00a026, 753\u2013768 (2010)","journal-title":"Future Generation Computer Systems"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Ding, F., Zhang, R., Ruan, K., Lin, J., Zhao, Z.: A QoS-based Scheduling Approach for Complex Workflow Applications. In: 5th Annual ChinaGrid Conference, pp. 67\u201373 (2010)","DOI":"10.1109\/ChinaGrid.2010.42"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1002\/cpe.1282","volume":"20","author":"L.F. Bittencourt","year":"2008","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: A Performance-Oriented Adaptive Scheduler for Dependent Tasks on Grids. Concurrency and Computation: Practice and Experience\u00a020, 1029\u20131049 (2008)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"24_CR11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Gary","year":"1979","unstructured":"Gary, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co, New York (1979)"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"J.D. Ullman","year":"1975","unstructured":"Ullman, J.D.: NP-Complete Scheduling Problems. Journal of Computer and Systems Sciences\u00a010, 384\u2013393 (1975)","journal-title":"Journal of Computer and Systems Sciences"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Zhao, H., Sakellarious, R.: Scheduling Multiple DAGs onto Heterogeneous Systems. In: 15th Heterogeneous Computing Workshop, 14 pp (2006)","DOI":"10.1109\/IPDPS.2006.1639387"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Yu, Z., Shi, W.: A Planner-Guided Scheduling Strategy for Multiple Workflow Applications. In: 37th International Conference on Parallel Processing Workshops, pp. 8\u201312 (2008)","DOI":"10.1109\/ICPP-W.2008.10"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"N\u2019takp\u00e9, T., Suter, F.: Concurrent Scheduling of Parallel Task Graphs on Multi-Clusters Using Constrained Resource Allocations. In: IEEE International Symposium on Parallel and Distributed Processing, pp. 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5161161"},{"issue":"5","key":"24_CR16","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y. Kwok","year":"1996","unstructured":"Kwok, Y., Ahmad, I.: Dynamic Critical-Path Scheduling: An Effective Technique for Allocation Task Graphs to Multi-processors. IEEE Transactions on Parallel and Distributed Systems\u00a07(5), 506\u2013521 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"24_CR17","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"G.C. Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. IEEE Transactions on Parallel and Distributed Systems\u00a04(2), 175\u2013186 (1993)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"24_CR18","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/0743-7315(90)90042-N","volume":"9","author":"H. EI-Rewini","year":"1990","unstructured":"EI-Rewini, H., Lewis, T.G.: Scheduling Parallel Program Tasks onto Arbitrary Target Machines. Journal of Parallel and Distributed Computing\u00a09, 138\u2013153 (1990)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"9","key":"24_CR19","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"Yang, T., Gerasoulis, A.: DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Transactions on Parallel and Distributed Systems\u00a05(9), 951\u2013967 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"24_CR20","unstructured":"Park, G., Shirazi, B., Marquis, J.: DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multi-processor Systems. In: International Conference on Parallel Processing, pp. 157\u2013166 (1997)"},{"key":"24_CR21","doi-asserted-by":"crossref","unstructured":"Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.: Scheduling Strategies for Mapping Application Workflows onto the Grid. In: 14th IEEE Symposium on High Performance Distributed Computing, pp. 125\u2013134 (2005)","DOI":"10.1109\/HPDC.2005.1520947"},{"issue":"6","key":"24_CR22","doi-asserted-by":"publisher","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., B\u00f6l\u00f6ni, 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. Journal of Parallel and Distributed Computing\u00a061(6), 810\u2013837 (2001)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"24_CR23","doi-asserted-by":"crossref","unstructured":"Hofmann, P., Woods, D.: Cloud Computing: The Limits of Public Clouds for Business Applications. IEEE Internet Computing, 90\u201393 (November 2010)","DOI":"10.1109\/MIC.2010.136"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"Wei, Y., Blake, M.B.: Service-Oriented Computing and Cloud Computing: Challenges and Opportunities. IEEE Internet Computing, 72\u201375 (November 2010)","DOI":"10.1109\/MIC.2010.147"},{"key":"24_CR25","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zaharia, M.: Above the Clouds: A Berkeley View of Cloud Computing. Technical report no. UCB\/EECS-2009-28, EECS Department, University of California, Berkeley (2009)"},{"key":"24_CR26","unstructured":"salesforce.com, http:\/\/www.salesforce.com"},{"key":"24_CR27","unstructured":"Gmail, http:\/\/gamil.com"},{"key":"24_CR28","unstructured":"Google App Engine, http:\/\/code.google.com\/intl\/en\/appengine"},{"key":"24_CR29","unstructured":"Microsoft Azure Platform, http:\/\/www.microsoft.com\/windowsazure\/"},{"key":"24_CR30","unstructured":"Amazon Elastic Compute Cloud, http:\/\/aws.amazon.com\/ec2\/"},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Akioka, S., Muraoka, Y.: HPC Benchmarks on Amazon EC2. In: 24th IEEE International Conference on Advanced Information Networking and Applications Workshops, pp. 1029\u20131034 (2010)","DOI":"10.1109\/WAINA.2010.166"},{"key":"24_CR32","doi-asserted-by":"crossref","unstructured":"Kim, H.: el-Khamra, Y., Jha, S., Parashar, M.: An Autonomic Approach to Integrated HPC Grid and Cloud Usage. In: 5th IEEE International Conference on e-Science, pp. 366\u2013373 (2009)","DOI":"10.1109\/e-Science.2009.58"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24650-0_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T05:51:04Z","timestamp":1741845064000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24650-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642246494","9783642246500"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24650-0_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}