{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:06:24Z","timestamp":1759133184090},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T00:00:00Z","timestamp":1346284800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s00607-012-0212-1","type":"journal-article","created":{"date-parts":[[2012,8,29]],"date-time":"2012-08-29T09:08:58Z","timestamp":1346231338000},"page":"67-88","source":"Crossref","is-referenced-by-count":22,"title":["PASTA: a power-aware solution to scheduling of precedence-constrained tasks on heterogeneous computing resources"],"prefix":"10.1007","volume":"95","author":[{"given":"Mohsen","family":"Sharifi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saeed","family":"Shahrivari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hadi","family":"Salimi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,8,30]]},"reference":[{"key":"212_CR1","doi-asserted-by":"crossref","unstructured":"Rivoire S, Shah MA, Ranganathan P, Kozyrakis C (2007) JouleSort: a balanced energy-efficiency benchmark. Paper presented at the ACM SIGMOD International Conference on Management of Data, Beijing, China","DOI":"10.1145\/1247480.1247522"},{"key":"212_CR2","doi-asserted-by":"crossref","unstructured":"Wang L, Laszewski Gv, Dayal J, Wang F (2010) Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS. Paper presented at the 10th IEEE\/ACM International Conference on Cluster, Cloud and Grid Computing, Melbourne, Australia","DOI":"10.1109\/CCGRID.2010.19"},{"key":"212_CR3","volume-title":"Virtual machines: versatile platforms for systems and processes","author":"JE Smith","year":"2005","unstructured":"Smith JE, Nair R (2005) Virtual machines: versatile platforms for systems and processes. Morgan Kaufmann, San Fransisco"},{"key":"212_CR4","doi-asserted-by":"crossref","unstructured":"Orgerie A, Lef\u00e8vre L, Gelas J (2008) Save watts in your grid: green strategies for energy aware framework in large scale distributed systems. Paper presented at the international conference on parallel and distributed systems, Melbourne, Victoria, Australia","DOI":"10.1109\/ICPADS.2008.97"},{"issue":"3","key":"212_CR5","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuouglu","year":"2002","unstructured":"Topcuouglu H, Hariri S, Wu M (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"9","key":"212_CR6","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"Y Tao","year":"1994","unstructured":"Tao Y, Gerasoulis A (1994) DSC: scheduling parallel tasks on an unbounded number of processors. IEEE Trans Parallel Distrib Syst 5(9):951\u2013967","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"212_CR7","doi-asserted-by":"crossref","first-page":"94","DOI":"10.3844\/jcssp.2007.94.103","volume":"3","author":"E Ilavarasan","year":"2007","unstructured":"Ilavarasan E, Thambidurai P (2007) Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. J Comput Sci 3(2):94\u2013103","journal-title":"J Comput Sci"},{"issue":"4","key":"212_CR8","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"M Daoud","year":"2008","unstructured":"Daoud M, Kharma N (2008) A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J Parallel Distrib Comput 68(4):399\u2013409","journal-title":"J Parallel Distrib Comput"},{"issue":"7","key":"212_CR9","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.parco.2005.04.002","volume":"31","author":"T Hagras","year":"2005","unstructured":"Hagras T, Janecek J (2005) A high performance low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput 31(7):653\u2013670","journal-title":"Parallel Comput"},{"issue":"5","key":"212_CR10","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1016\/j.jpdc.2005.01.002","volume":"65","author":"G Liu","year":"2005","unstructured":"Liu G, Poh K, Xie M (2005) Iterative list scheduling for heterogeneous computing. J Parallel Distrib Comput 65(5):654\u2013665","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"212_CR11","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.jpdc.2010.01.003","volume":"70","author":"X Tang","year":"2010","unstructured":"Tang X, Li K, Liao G, Li R (2010) List scheduling with duplication for heterogeneous computing systems. J Parallel Distrib Comput 70(4):323\u2013329","journal-title":"J Parallel Distrib Comput"},{"key":"212_CR12","unstructured":"Bertrand C (2001) Triplet: a clustering scheduling algorithm for heterogeneous systems. Paper presented at the 2nd European Conference on Scalable Systems, Lion, France"},{"issue":"3","key":"212_CR13","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"M Garey","year":"1976","unstructured":"Garey M, Johnson L (1976) Some simplified NP-complete graph problems. Theor Comput Sci 1(3):237\u2013267","journal-title":"Theor Comput Sci"},{"issue":"1","key":"212_CR14","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.jpdc.2009.09.009","volume":"70","author":"FA Omara","year":"2010","unstructured":"Omara FA, Arafa MM (2010) Genetic algorithms for task scheduling problem. J Parallel Distrib Comput 70(1):13\u201322","journal-title":"J Parallel Distrib Comput"},{"issue":"1","key":"212_CR15","doi-asserted-by":"crossref","first-page":"61","DOI":"10.5019\/j.ijcir.2008.126","volume":"4","author":"X Kong","year":"2008","unstructured":"Kong X, Sun J, Xu W (2008) Permutation-based particle swarm algorithm for tasks scheduling in heterogeneous systems with communication delays. Int J Comput Intell Res 4(1):61\u201370","journal-title":"Int J Comput Intell Res"},{"key":"212_CR16","doi-asserted-by":"crossref","unstructured":"Deng R, Jiang C, Yin F (2009) Ant colony pptimization for precedence-constrained heterogeneous multiprocessor assignment problem. Paper presented at the 1st ACM\/SIGEVO summit on genetic and evolutionary computation, Shanghai, China","DOI":"10.1145\/1543834.1543848"},{"key":"212_CR17","doi-asserted-by":"crossref","unstructured":"Zhuravlev S, Saez JC, Blagodurov S, Fedorova A, Prieto M (2012) Survey of energy-cognizant scheduling techniques. IEEE Trans Parallel Distrib Syst (preprint)","DOI":"10.1109\/TPDS.2012.20"},{"issue":"4","key":"212_CR18","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s10586-009-0119-6","volume":"13","author":"S Baskiyar","year":"2010","unstructured":"Baskiyar S, Abdel-Kader R (2010) Energy aware DAG scheduling on heterogeneous systems. Cluster Comput 13(4):373\u2013383","journal-title":"Cluster Comput"},{"key":"212_CR19","doi-asserted-by":"crossref","unstructured":"Zhang Y, Hu X, Chen D (2002) Task scheduling and voltage selection for energy minimization. Paper presented at the design automation conference, New Orleans","DOI":"10.1145\/513918.513966"},{"issue":"1","key":"212_CR20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s00224-007-9070-1","volume":"43","author":"K Pruhs","year":"2008","unstructured":"Pruhs K, Van Stee R, Uthaisombut P (2008) Speed scaling of tasks with precedence constraints. Theory Comput Syst 43(1):67\u201380","journal-title":"Theory Comput Syst"},{"key":"212_CR21","doi-asserted-by":"crossref","unstructured":"Mishra R, Rastogi N, Zhu D, Moss\u00e9 D, Melhem R (2003) Energy aware scheduling for distributed real-time systems. Paper presented at the international parallel and distributed processing symposium, Nice, France","DOI":"10.1109\/IPDPS.2003.1213099"},{"issue":"2","key":"212_CR22","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1007\/s11227-010-0421-3","volume":"60","author":"Y Lee","year":"2012","unstructured":"Lee Y, Zomaya A (2012) Energy efficient utilization of resources in cloud computing systems. Journal Supercomput 60(2):268\u2013280","journal-title":"Journal Supercomput"},{"key":"212_CR23","doi-asserted-by":"crossref","unstructured":"Zhu Q, Zhu J, Agrawal G (2010) Power-aware consolidation of scientific workflows in virtualized environments. Paper presented at the ACM\/IEEE international conference for high performance computing, networking, storage and analysis, Los Alamitos, CA, USA","DOI":"10.1109\/SC.2010.43"},{"key":"212_CR24","doi-asserted-by":"crossref","unstructured":"Cioara T, Anghel I, Salomie I, Copil G, Moldovan D, Kipp A (2011) Energy aware dynamic resource consolidation algorithm for virtualized service centers based on reinforcement learning. Paper presented at the international symposium on parallel and distributed computing, Los Alamitos, CA, USA","DOI":"10.1109\/ISPDC.2011.32"},{"key":"212_CR25","doi-asserted-by":"crossref","unstructured":"Goiri I, Beauchea R, Le K, Nguyen TD, Haque ME, Guitart J, Torres J, Bianchini R (2011) GreenSlot: scheduling energy consumption in green datacenters. Paper presented at the SC conference, Los Alamitos, CA, USA","DOI":"10.1145\/2063384.2063411"},{"key":"212_CR26","doi-asserted-by":"crossref","unstructured":"Goiri I, Le K, Nguyen TD, Guitart J, Torres J, Bianchini R (2012) GreenHadoop: leveraging green energy in data-processing frameworks. Paper presented at the 7th ACM European conference on computer systems, New York, NY, USA","DOI":"10.1145\/2168836.2168843"},{"key":"212_CR27","doi-asserted-by":"crossref","DOI":"10.1002\/0470121173","volume-title":"Task scheduling for parallel systems","author":"O Sinnen","year":"2007","unstructured":"Sinnen O (2007) Task scheduling for parallel systems. Wiley-Interscience, New York"},{"issue":"4","key":"212_CR28","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y Kwok","year":"1999","unstructured":"Kwok Y, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv 31(4):406\u2013471","journal-title":"ACM Comput Surv"},{"key":"212_CR29","unstructured":"Zhao H, Sakellariou R (2004) An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm. Euro-Par Parallel Process 189\u2013194"},{"key":"212_CR30","doi-asserted-by":"crossref","unstructured":"Bharathi S, Chervenak A, Deelman E, Mehta G, Su MH, Vahi K (2008) Characterization of scientific workflows. Paper presented at the 3rd workshop on workflows in support of large scale science, Austin, TX, USA","DOI":"10.1109\/WORKS.2008.4723958"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-012-0212-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-012-0212-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-012-0212-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T01:48:18Z","timestamp":1562118498000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-012-0212-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,30]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["212"],"URL":"https:\/\/doi.org\/10.1007\/s00607-012-0212-1","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,30]]}}}