{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T09:27:09Z","timestamp":1656235629160},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,7,7]],"date-time":"2011-07-07T00:00:00Z","timestamp":1309996800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s10586-011-0167-6","type":"journal-article","created":{"date-parts":[[2011,7,6]],"date-time":"2011-07-06T20:18:26Z","timestamp":1309983506000},"page":"377-395","source":"Crossref","is-referenced-by-count":7,"title":["A stochastic approach to estimating earliest start times of nodes for scheduling DAGs on heterogeneous distributed computing systems"],"prefix":"10.1007","volume":"14","author":[{"given":"Ankur","family":"Kamthe","sequence":"first","affiliation":[]},{"given":"Soo-Young","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,7,7]]},"reference":[{"key":"167_CR1","first-page":"280","volume-title":"Proceedings of the 36th Design Automation Conference","author":"M. Grajcar","year":"1999","unstructured":"Grajcar, M.: Genetic list scheduling algorithm for scheduling and allocation on a loosely coupled heterogeneous multiprocessor system. In: Proceedings of the 36th Design Automation Conference, pp. 280\u2013285 (1999)"},{"key":"167_CR2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/EMPDP.1998.647175","volume-title":"Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing (PDP \u201998)","author":"W.-Y. Chan","year":"1998","unstructured":"Chan, W.-Y., Li, C.-K.: Scheduling tasks in DAG to heterogeneous processor system. In: Proceedings of the Sixth Euromicro Workshop on Parallel and Distributed Processing (PDP \u201998), Jan. 1998, pp. 27\u201331"},{"key":"167_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/HCW.1999.765092","volume-title":"Proceedings of the Eighth Heterogeneous Computing Workshop, 1999 (HCW \u201999)","author":"H. Topcuoglu","year":"1999","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.-Y.: Task scheduling algorithms for heterogeneous processors. In: Proceedings of the Eighth Heterogeneous Computing Workshop, 1999 (HCW \u201999), April 1999, pp. 3\u201314"},{"key":"167_CR4","first-page":"472","volume-title":"Proceedings of the 1997 International Conference on Parallel Processing","author":"G.-L. Park","year":"1997","unstructured":"Park, G.-L., Shirazi, B., Marquis, J., Choo, H.: Decisive path scheduling: a new list scheduling method. In: Proceedings of the 1997 International Conference on Parallel Processing, Aug. 1997, pp. 472\u2013480"},{"key":"167_CR5","first-page":"956","volume-title":"IEEE Pacific Rim Conference on Communications, Computers and Signal Processing","author":"W.-Y. Chan","year":"1997","unstructured":"Chan, W.-Y., Li, C.-K.: Heterogeneous dominant sequence cluster (HDSC): a\u00a0low complexity heterogeneous scheduling algorithm. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, vol.\u00a02, Aug.\u00a01997, pp. 956\u2013959"},{"key":"167_CR6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1109\/MASCOT.1995.378696","volume-title":"Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS \u201995)","author":"Z. Liu","year":"1995","unstructured":"Liu, Z.: Scheduling of random task graphs on parallel processors. In: Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS \u201995), Jan. 1995, pp.\u00a0143\u2013147"},{"key":"167_CR7","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1109\/HPC.1997.592164","volume-title":"High Performance Computing on the Information Superhighway (HPC Asia \u201997)","author":"S.-H. Woo","year":"1997","unstructured":"Woo, S.-H., Yang, S.-B., Kim, S.-D., Han, T.-D.: Task scheduling in distributed computing systems with a genetic algorithm. In: High Performance Computing on the Information Superhighway (HPC Asia \u201997), May 1997, pp. 301\u2013305"},{"issue":"2","key":"167_CR8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/71.265940","volume":"5","author":"E.S.H. Hou","year":"1994","unstructured":"Hou, E.S.H., Ansari, N., Ren, H.: A genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 5(2), 113\u2013120 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"167_CR9","first-page":"364","volume-title":"Proceedings of the 9th Heterogeneous Computing Workshop, 2000(HCW 2000)","author":"Y.-K. Kwok","year":"2000","unstructured":"Kwok, Y.-K.: Parallel program execution on a heterogeneous PC cluster using task duplication. In: Proceedings of the 9th Heterogeneous Computing Workshop, 2000(HCW 2000), May 2000, pp. 364\u2013374"},{"key":"167_CR10","first-page":"959","volume-title":"Proceedings of the Fourth International Conference\/Exhibition on High Performance Computing in the Asia-Pacific Region","author":"Z. Liu","year":"2000","unstructured":"Liu, Z., Fang, B., Zhang, Y., Tang, J.: Scheduling algorithms for a fork DAG in a NOWs. In: Proceedings of the Fourth International Conference\/Exhibition on High Performance Computing in the Asia-Pacific Region, vol.\u00a02, May 2000, pp. 959\u2013960"},{"issue":"2","key":"167_CR11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10586-007-0038-3","volume":"11","author":"S.-Y. Lee","year":"2008","unstructured":"Lee, S.-Y., Huang, J.: A heterogeneity-aware approach to load balancing of computational tasks: a\u00a0theoretical and simulation study. Clust. Comput. 11(2), 133\u2013149 (2008)","journal-title":"Clust. Comput."},{"issue":"3","key":"167_CR12","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H. Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"167_CR13","first-page":"683","volume-title":"Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing","author":"V.A.F. Almeida","year":"1992","unstructured":"Almeida, V.A.F., Vasconcelos, I.M.M., \u00c1rabe, J.N.C., Menasc\u00e9, D.A.: Using random task graphs to investigate the potential benefits of heterogeneity in parallel systems. In: Proceedings of the 1992 ACM\/IEEE Conference on Supercomputing, Nov. 1992, pp. 683\u2013691"},{"key":"167_CR14","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/HCW.1999.765115","volume-title":"Proceedings of the 8th Heterogeneous Computing Workshop (HCW \u201999)","author":"M.A. Iverson","year":"1999","unstructured":"Iverson, M.A., Ozguner, F., Potter, L.C.: Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. In: Proceedings of the 8th Heterogeneous Computing Workshop (HCW \u201999), April 1999, p. 99"},{"key":"167_CR15","first-page":"301","volume-title":"15th ISCA International Conference on Parallel and Distributed Systems","author":"J. Huang","year":"2002","unstructured":"Huang, J., Lee, S.-Y.: Effects of spatial and temporal heterogeneity on performance of a target task in heterogeneous computing environments. In: 15th ISCA International Conference on Parallel and Distributed Systems, Sept. 2002, pp. 301\u2013306"},{"key":"167_CR16","first-page":"31","volume-title":"SuperComputing\u201903","author":"L. Yang","year":"2003","unstructured":"Yang, L., Schopf, J.M., Foster, I.: Conservative scheduling: using predicted variance to improve scheduling decisions in dynamic environments. In: SuperComputing\u201903, November 2003, pp. 31\u201345"},{"key":"167_CR17","unstructured":"Schopf, J., Berman, F.: Stochastic scheduling. CS Dept. Technical Report CS-99-03, University of California, San Diego"},{"issue":"2","key":"167_CR18","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R. Bajaj","year":"2004","unstructured":"Bajaj, R., Agarwal, D.P.: Improving scheduling of tasks in a heterogeneous environment. IEEE Trans. Parallel Distrib. Syst. 15(2), 107\u2013118 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"167_CR19","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/ICPPW.2001.951974","volume-title":"International Conference on Parallel Processing Workshops","author":"A. Dogan","year":"2001","unstructured":"Dogan, A., Ozguner, F.: Stochastic scheduling of a meta-task in heterogeneous distributed computing. In: International Conference on Parallel Processing Workshops, pp. 369\u2013374 (2001)"},{"key":"167_CR20","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/HCW.1997.581419","volume-title":"Proceedings of the 6th Heterogeneous Computing Workshop (HCW \u201997)","author":"Y.A. Li","year":"1997","unstructured":"Li, Y.A., Antonio, J.K.: Estimating the execution time distribution for a task graph in a heterogeneous computing system. In: Proceedings of the 6th Heterogeneous Computing Workshop (HCW \u201997), April 1997, p.\u00a0172"},{"key":"167_CR21","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1016\/j.jss.2009.12.025","volume":"83","author":"G.L. Stavrinides","year":"2010","unstructured":"Stavrinides, G.L., Karatza, H.D.: Scheduling multiple task graphs with end to end deadlines in distributed real time systems utilizing imprecise computations. J. Syst. Softw. 83, 1004\u20131014 (2010)","journal-title":"J. Syst. Softw."},{"issue":"9","key":"167_CR22","doi-asserted-by":"crossref","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. Parallel Distrib. Syst. 20(9), 1273\u20131284 (2009)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"167_CR23","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/3-540-60321-2_13","volume-title":"Workshop on Parallel Algorithms for Irregularly Structured Problems","author":"C. Boeres","year":"1995","unstructured":"Boeres, C., Chochia, G., Thanisch, P.: On the scope of applicability of the ETF algorithm. In: Workshop on Parallel Algorithms for Irregularly Structured Problems, pp. 159\u2013164 (1995)"},{"issue":"2","key":"167_CR24","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"G.C. Sih","year":"1995","unstructured":"Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection strained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 175\u2013187 (1995)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-011-0167-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-011-0167-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-011-0167-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:40:13Z","timestamp":1559241613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-011-0167-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,7]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["167"],"URL":"https:\/\/doi.org\/10.1007\/s10586-011-0167-6","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,7]]}}}