{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,22]],"date-time":"2026-02-22T02:33:39Z","timestamp":1771727619875,"version":"3.50.1"},"reference-count":17,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2016,7,28]],"date-time":"2016-07-28T00:00:00Z","timestamp":1469664000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p> The problem of achieving high-performance cost-effectively in cloud computing is challenging when workflows have Directed Acyclic Graph (DAG)-structured inter-task dependencies. We study this problem within single cloud instances and provide empirical evidence that the static Area-Oriented DAG-Scheduling (AO) paradigm, which predetermines the order for executing a DAG\u2019s tasks, provides both high performance and cost effectiveness. AO produces schedules in a platform-oblivious manner; it ignores the performance characteristics of the platform\u2019s resources and focuses only on the dependency structure of the workflow. Specifically, AO\u2019s schedules strive to enhance the rate of rendering tasks eligible for execution. Using an archive of diverse DAG-structured workflows, we experimentally compare AO with a variety of competing DAG-schedulers: (a) the static locally optimal DAG-scheduler (LO), which, like AO, is static and platform-oblivious but chooses its DAG-ordering based on tasks\u2019 outdegrees; and (b) five dynamic versions of static schedulers (including AO and LO), each of which can violate its parent static scheduler\u2019s prescribed task orders to avoid stalling. Our results provide evidence of AO\u2019s supremacy as compared with LO and its essential equivalence to dynamic-AO: neither competitor yields higher performance at an lower cost than AO does. Two aspects of these results are notable. Firstly, AO is platform-oblivious, whereas dynamic-AO is intensely platform-sensitive; one would expect platform sensitivity to enhance performance. Secondly, AO outperforms LO by an order of magnitude, together with lower costs; one would not expect such a performance gap. <\/jats:p>","DOI":"10.1177\/1094342015594518","type":"journal-article","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T00:29:16Z","timestamp":1437697756000},"page":"19-31","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":15,"title":["Scheduling DAG-based workflows on single cloud instances: High-performance and cost effectiveness with a static scheduler"],"prefix":"10.1177","volume":"31","author":[{"given":"Michela","family":"Taufer","sequence":"first","affiliation":[{"name":"Computer and Information Sciences, University of Delaware, USA"}]},{"given":"Arnold L.","family":"Rosenberg","sequence":"additional","affiliation":[{"name":"Computer Science Department, Northeastern University, USA"}]}],"member":"179","published-online":{"date-parts":[[2016,7,28]]},"reference":[{"key":"bibr1-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1145\/358198.358222"},{"key":"bibr2-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370673"},{"key":"bibr3-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.06.007"},{"key":"bibr4-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054114500245"},{"key":"bibr5-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2346189"},{"key":"bibr6-1094342015594518","unstructured":"Estrada T, Benson J, Pallipuram V, (2015) A comprehensive study of elasticity for DAG workflows in Cloud environments. University of Delaware Technical Report, pp. 1\u20138. In Review: EURO-PAR."},{"key":"bibr7-1094342015594518","first-page":"407","volume-title":"Proceedings of High-Performance Computing for Computational Science","volume":"2565","author":"Gonz\u00e1lez-Escribano A","year":"2002"},{"key":"bibr8-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370245"},{"key":"bibr9-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.91"},{"key":"bibr10-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-007-9065-9"},{"key":"bibr11-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1145\/165854.165874"},{"key":"bibr12-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09873-9_52"},{"key":"bibr13-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.64"},{"key":"bibr14-1094342015594518","first-page":"1","volume-title":"Proceedings of the International Conference on Parallel Processing (ICPP)","author":"Pallipuram V","year":"2015"},{"key":"bibr15-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2002.1015505"},{"key":"bibr16-1094342015594518","first-page":"1","volume-title":"Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID)","author":"Uk B","year":"2003"},{"key":"bibr17-1094342015594518","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2003.1213141"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342015594518","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342015594518","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342015594518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T15:57:26Z","timestamp":1740844646000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342015594518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,28]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1177\/1094342015594518"],"URL":"https:\/\/doi.org\/10.1177\/1094342015594518","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,28]]}}}