{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:10:54Z","timestamp":1748751054770,"version":"3.41.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271606"},{"type":"electronic","value":"9783319271613"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-27161-3_8","type":"book-chapter","created":{"date-parts":[[2015,11,18]],"date-time":"2015-11-18T04:38:40Z","timestamp":1447821520000},"page":"85-99","source":"Crossref","is-referenced-by-count":2,"title":["Scheduling Stochastic Tasks with Precedence Constrain on Cluster Systems with Heterogenous Communication Architecture"],"prefix":"10.1007","author":[{"given":"Qun","family":"Liao","sequence":"first","affiliation":[]},{"given":"Shuangshuang","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Qiaoxiang","family":"Hei","sequence":"additional","affiliation":[]},{"given":"Tao","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yulu","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,29]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman, J.D.: NP-complete scheduling problems. J. Comput. Syst. Sci. 10, 384\u2013393 (1975)","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.parco.2012.01.001","volume":"38","author":"MA Khan","year":"2012","unstructured":"Khan, M.A.: Scheduling for heterogeneous systems using constrained critical paths. Parallel Comput. 38, 175\u2013193 (2012)","journal-title":"Parallel Comput."},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y-K Kwok","year":"1996","unstructured":"Kwok, Y.-K., Ahmad, L.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7, 506\u2013521 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR4","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 Trans. Parallel Distrib. Syst. 5, 951\u2013967 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Liu, Z., Qin, T., Qu, W., Liu, W.: DAG cluster scheduling algorithm for grid computing. In: IEEE 14th International Conference on Computational Science and Engineering (CSE), pp. 632\u2013636 (2011)","DOI":"10.1109\/CSE.2011.111"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"GC Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst. 4, 175\u2013187 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR7","doi-asserted-by":"publisher","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, 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"857","DOI":"10.1109\/TPDS.2008.260","volume":"20","author":"D Bozda\u011f","year":"2009","unstructured":"Bozda\u011f, D., \u00d6zg\u00fcner, F., Catalyurek, U.V.: Compaction of schedules and a two-stage approach for duplication-based dag scheduling. IEEE Trans. Parallel Distrib. Syst. 20, 857\u2013871 (2009)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Ranaweera, S., Agrawal, D.P.: A task duplication based scheduling algorithm for heterogeneous systems. In: Proceedings of 14th International Parallel and Distributed Processing Symposium, IPDPS 2000, pp. 445\u2013450 (2000)","DOI":"10.1109\/IPDPS.2000.846020"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Cirou, B., Jeannot, E.: Triplet: a clustering scheduling algorithm for heterogeneous systems. In: 2001. International Conference on Parallel Processing Workshops, pp. 231\u2013236 (2001)","DOI":"10.1109\/ICPPW.2001.951956"},{"key":"8_CR11","unstructured":"Shroff, P., Watson, D.W., Flann, N.S., Freund, R.F.: Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environments. In: 5th Heterogeneous Computing Workshop (HCW 1996), pp. 98\u2013117 (1996)"},{"key":"8_CR12","unstructured":"Singh, H.K., Youssef, A.: Mapping and scheduling heterogeneous task graphs using genetic algorithms. George Washington University (1995)"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","volume":"47","author":"L Wang","year":"1997","unstructured":"Wang, L., Siegel, H.J., Roychowdhury, V.P., Maciejewski, A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47, 8\u201322 (1997)","journal-title":"J. Parallel Distrib. Comput."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Wong, Y.W., Goh, R.S.M., Kuo, S.-H., Low, M.Y.H.: A tabu search for the heterogeneous dag scheduling problem. In: 2009 15th International Conference on Parallel and Distributed Systems (ICPADS), pp. 663\u2013670 (2009)","DOI":"10.1109\/ICPADS.2009.127"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Fidanova, S.: Simulated annealing for grid scheduling problem. In: IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, JVA 2006, pp. 41\u201345 (2006)","DOI":"10.1109\/JVA.2006.44"},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/TC.2013.205","volume":"64","author":"K Li","year":"2015","unstructured":"Li, K., Tang, X., Veeravalli, B., Li, K.: Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems. IEEE Trans. Comput. 64, 191\u2013204 (2015)","journal-title":"IEEE Trans. Comput."},{"key":"8_CR17","unstructured":"Canon, L.-C., Jeannot, E.: Precise evaluation of the efficiency and the robustness of stochastic DAG schedules (2009)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1016\/j.future.2011.04.007","volume":"27","author":"X Tang","year":"2011","unstructured":"Tang, X., Li, K., Liao, G., Fang, K., Wu, F.: A stochastic scheduling algorithm for precedence constrained tasks on Grid. Future Gener. Comput. Syst. 27, 1083\u20131091 (2011)","journal-title":"Future Gener. Comput. Syst."},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1145\/331524.331530","volume":"46","author":"RH M\u00f6hring","year":"1999","unstructured":"M\u00f6hring, R.H., Schulz, A.S., Uetz, M.: Approximation in stochastic scheduling: the power of LP-based priority policies. J. ACM (JACM) 46, 924\u2013942 (1999)","journal-title":"J. ACM (JACM)"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/1120582.1120585","volume":"53","author":"M Scharbrodt","year":"2006","unstructured":"Scharbrodt, M., Schickinger, T., Steger, A.: A new average case analysis for completion time scheduling. J. ACM (JACM) 53, 121\u2013146 (2006)","journal-title":"J. ACM (JACM)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1002\/net.3230180206","volume":"18","author":"JN Hagstrom","year":"1988","unstructured":"Hagstrom, J.N.: Comput. Complex. PERT Probl. Networks 18, 139\u2013147 (1988)","journal-title":"Networks"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Dong, F., Luo, J., Song, A., Jin, J.: Resource load based stochastic DAGs scheduling mechanism for grid environment. In: 2010 12th IEEE International Conference on High Performance Computing and Communications (HPCC), pp. 197\u2013204 (2010)","DOI":"10.1109\/HPCC.2010.19"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TPDS.2009.84","volume":"21","author":"L-C Canon","year":"2010","unstructured":"Canon, L.-C., Jeannot, E.: Evaluation and optimization of the robustness of dag schedules in heterogeneous environments. IEEE Trans. Parallel Distrib. Syst. 21, 532\u2013546 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Beaumont, O., Bonichon, N., Eyraud-Dubois, L.: Scheduling divisibleworkloads on heterogeneous platforms under bounded multi-port model. In: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1\u20137 (2008)","DOI":"10.1109\/IPDPS.2008.4536170"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"2520","DOI":"10.1109\/TPDS.2013.245","volume":"25","author":"O Beaumont","year":"2014","unstructured":"Beaumont, O., Bonichon, N., Eyraud-Dubois, L., Uznanski, P., Agrawal, S.K.: Broadcasting on large scale heterogeneous platforms under the bounded multi-port model. IEEE Trans. Parallel Distrib. Syst. 25, 2520\u20132528 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1287\/opre.9.2.145","volume":"9","author":"CE Clark","year":"1961","unstructured":"Clark, C.E.: The greatest of a finite set of random variables. Oper. Res. 9, 145\u2013162 (1961)","journal-title":"Oper. Res."},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"195","DOI":"10.2298\/YJOR0901195L","volume":"19","author":"D Leti\u0107","year":"2009","unstructured":"Leti\u0107, D., Jevti\u0107, V.: The distribution of time for Clark\u2019s flow and risk assessment for the activities of pert network structure. Yugoslav J. Oper. Res. 19, 195\u2013207 (2009)","journal-title":"Yugoslav J. Oper. Res."},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"Sarin, S.C., Nagarajan, B., Liao, L.: Stochastic scheduling: expectation-variance analysis of a schedule, Cambridge University Press (2010)","DOI":"10.1017\/CBO9780511778032"}],"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-319-27161-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:33:49Z","timestamp":1748694829000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27161-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271606","9783319271613"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27161-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}