{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:10:47Z","timestamp":1748751047211,"version":"3.41.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271217"},{"type":"electronic","value":"9783319271224"}],"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-27122-4_43","type":"book-chapter","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T11:27:27Z","timestamp":1447673247000},"page":"621-634","source":"Crossref","is-referenced-by-count":4,"title":["Maximize Throughput Scheduling and Cost-Fairness Optimization for Multiple DAGs with Deadline Constraint"],"prefix":"10.1007","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingbo","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusong","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fuhui","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"Zhao, H., Sakellariou, R.: Scheduling multiple DAGs onto heterogeneous systems. In: 20th International Parallel and Distributed Processing Symposium, IPDPS 2006, p. 14. IEEE (2006)","DOI":"10.1109\/IPDPS.2006.1639387"},{"key":"43_CR2","volume-title":"Cloud Comptuing and Distributed System: From Parallel Processing to Web of Things","author":"K Hwang","year":"2013","unstructured":"Hwang, K., Fox, G.C., Dongarra, J., et al.: Cloud Comptuing and Distributed System: From Parallel Processing to Web of Things. Machinery Industy Press, Beijing (2013)"},{"key":"43_CR3","unstructured":"Hnig, U., Schiffmann, W.: A meta-algorithm for scheduling multiple DAGs in homogeneous system environments. In: Proceedings of the Eighteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2006) (2006)"},{"issue":"3","key":"43_CR4","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s10723-009-9144-1","volume":"8","author":"LF Bittencourt","year":"2010","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: Towards the scheduling of multiple workflows on computational grids. J. Grid Comput. 8(3), 419\u2013441 (2010)","journal-title":"J. Grid Comput."},{"issue":"10","key":"43_CR5","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.3724\/SP.J.1001.2012.04198","volume":"23","author":"G Tian","year":"2012","unstructured":"Tian, G., Xiao, C., Zhusheng, X., et al.: Hybrid scheduling strategy for mulitple DAGs workflow in heterogeneous system. J. Softw. 23(10), 2720\u20132734 (2012)","journal-title":"J. Softw."},{"key":"43_CR6","doi-asserted-by":"crossref","unstructured":"Arabnejad, H., Barbosa, J.: Fairness resource sharing for dynamic workflow scheduling on heterogeneous systems. In: 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 633\u2013639. IEEE (2012)","DOI":"10.1109\/ISPA.2012.94"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Mao, M., Humphrey, M.: Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, p. 49. ACM (2011)","DOI":"10.1145\/2063384.2063449"},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Yu, Z., Shi, W.: A planner-guided scheduling strategy for multiple workflow applications. In: International Conference on Parallel Processing-Workshops, ICPP-W 2008, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/ICPP-W.2008.10"},{"issue":"15","key":"43_CR9","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1016\/j.ins.2009.01.035","volume":"179","author":"Y Yuan","year":"2009","unstructured":"Yuan, Y., Li, X., Wang, Q., et al.: Deadline division-based heuristic for cost optimization in workflow scheduling. Inf. Sci. 179(15), 2562\u20132575 (2009)","journal-title":"Inf. Sci."},{"issue":"1","key":"43_CR10","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.J.: Deadline-constrained workflow scheduling algorithms for Infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158\u2013169 (2013)","journal-title":"Future Gener. Comput. Syst."},{"key":"43_CR11","unstructured":"Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing, 8 p. 147. IEEE (2005)"},{"issue":"8","key":"43_CR12","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1109\/TPDS.2011.303","volume":"23","author":"S Abrishami","year":"2012","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.J.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Syst. 23(8), 1400\u20131414 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"43_CR13","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1177\/1094342010369114","volume":"24","author":"K Liu","year":"2010","unstructured":"Liu, K., Jin, H., Chen, J., et al.: A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on cloud computing platform. Int. J. High Perform. Comput. Appl. 24, 445\u2013456 (2010)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"43_CR14","unstructured":"Henan, Z., Sakellariou, R.: Scheduling multiple DAGs onto heterogeneous systems. In: Proceedings of the 20th International Parallel and Distributed Processing Symposium, Island of Rhodes, Greece, p. 159, 25\u201329 April 2006"},{"key":"43_CR15","unstructured":"Honig, U., Schiffmann, W.: A meta-algorithm for scheduling multiple DAGs in homogeneous system environments. In: Proceedings of the IEEE 18th IASTED International Conference on Parallel and Distributed Computing and System, pp. 147\u2013152 (2006)"},{"issue":"6","key":"43_CR16","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1016\/j.jss.2009.12.025","volume":"83","author":"GL 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(6), 1004\u20131014 (2010)","journal-title":"J. Syst. Softw."},{"issue":"7","key":"43_CR17","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1016\/j.future.2012.03.002","volume":"28","author":"GL Stavrinides","year":"2012","unstructured":"Stavrinides, G.L., Karatza, H.D.: Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes. Future Gener. Comput. Syst. 28(7), 977\u2013988 (2012)","journal-title":"Future Gener. Comput. Syst."},{"issue":"8","key":"43_CR18","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1109\/TPDS.2005.88","volume":"16","author":"TP Baker","year":"2005","unstructured":"Baker, T.P.: An analysis of EDF schedulability on a multiprocessor. IEEE Trans. Parallel Distrib. Syst. 16(8), 760\u2013768 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"43_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1978802.1978814","volume":"43","author":"RI Davis","year":"2011","unstructured":"Davis, R.I., Burns, A.: A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surv. 43(4), 1\u201344 (2011)","journal-title":"ACM Comput. Surv."},{"key":"43_CR20","unstructured":"Oh, S.-H., Yang, S.-M.: A modified least-laxity-first scheduling algorithm for real-time tasks. In: Proceedings of the Fifth International Conference on Real-Time Computing Systems and Applications, pp. 31\u201336 (1998)"},{"issue":"7","key":"43_CR21","first-page":"1067","volume":"37","author":"G-Z Tian","year":"2014","unstructured":"Tian, G.-Z., Xiao, C.-B., Xie, J.-Q.: Scheuling and fair cost-optimizing methods for concrrrent multiple DAGs with deadline sharing resources. Chin. J. Comput. 37(7), 1067\u20131619 (2014)","journal-title":"Chin. J. Comput."},{"issue":"3","key":"43_CR22","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2012","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 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"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-27122-4_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:04:57Z","timestamp":1748693097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27122-4_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271217","9783319271224"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27122-4_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}