{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:20:19Z","timestamp":1743117619841,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030050535"},{"type":"electronic","value":"9783030050542"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-05054-2_21","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T19:33:21Z","timestamp":1544124801000},"page":"272-286","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Scheduling DAG Applications for Time Sharing Systems"],"prefix":"10.1007","author":[{"given":"Shenyuan","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ligang","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junyu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuoer","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Zhang, X., Tune, E., Hagmann, R., Jnagal, R., Gokhale, V., Wilkes, J.: CPI2: CPU performance isolation for shared compute clusters, New York, NY, USA, pp. 379\u2013391 (2013)","DOI":"10.1145\/2465351.2465388"},{"key":"21_CR2","volume-title":"Computers and Intractability","author":"MR Garey","year":"2002","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. W. H. Freeman, New York (2002)"},{"key":"21_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-319-27161-3_8","volume-title":"Algorithms and Architectures for Parallel Processing","author":"Q Liao","year":"2015","unstructured":"Liao, Q., Jiang, S., Hei, Q., Li, T., Yang, Y.: Scheduling stochastic tasks with precedence constrain on cluster systems with heterogenous communication architecture. In: Wang, G., Zomaya, A., Perez, G.M., Li, K. (eds.) ICA3PP 2015. LNCS, vol. 9532, pp. 85\u201399. Springer, Cham (2015). \n                      https:\/\/doi.org\/10.1007\/978-3-319-27161-3_8"},{"issue":"7","key":"21_CR4","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1016\/j.future.2013.02.010","volume":"29","author":"L Wang","year":"2013","unstructured":"Wang, L., et al.: Energy-aware parallel task scheduling in a cluster. Future Gener. Comput. Syst. 29(7), 1661\u20131670 (2013). \n                      https:\/\/doi.org\/10.1016\/j.future.2013.02.010\n                      \n                    . ISSN: 0167-739X","journal-title":"Future Gener. Comput. Syst."},{"key":"21_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/978-3-319-11197-1_25","volume-title":"Algorithms and Architectures for Parallel Processing","author":"X Li","year":"2014","unstructured":"Li, X., Zhao, Y., Li, Y., Ju, L., Jia, Z.: An improved energy-efficient scheduling for precedence constrained tasks in multiprocessor clusters. In: Sun, X., et al. (eds.) ICA3PP 2014. LNCS, vol. 8630, pp. 323\u2013337. Springer, Cham (2014). \n                      https:\/\/doi.org\/10.1007\/978-3-319-11197-1_25"},{"issue":"5","key":"21_CR6","doi-asserted-by":"publisher","first-page":"e3942","DOI":"10.1002\/cpe.3942","volume":"29","author":"L Liu","year":"2017","unstructured":"Liu, L., Zhang, M., Buyya, R., Fan, Q.: Deadline-constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing. Concurrency Comput. Pract. Exp. 29(5), e3942 (2017). \n                      https:\/\/doi.org\/10.1002\/cpe.3942","journal-title":"Concurrency Comput. Pract. Exp."},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.future.2015.03.017","volume":"54","author":"K Maheshwari","year":"2016","unstructured":"Maheshwari, K., Jung, E.S., Meng, J., Morozov, V., Vishwanath, V., Kettimuthu, R.: Workflow performance improvement using model-based scheduling over multiple clusters and clouds. Future Gener. Comput. Syst. 54, 206\u2013218 (2016). \n                      https:\/\/doi.org\/10.1016\/j.future.2015.03.017\n                      \n                    . ISSN: 0167\u2013739X","journal-title":"Future Gener. Comput. Syst."},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2017.03.008","volume":"74","author":"W Chen","year":"2017","unstructured":"Chen, W., Xie, G., Li, R., Bai, Y., Fan, C., Li, K.: Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gener. Comput. Syst. 74, 1\u201311 (2017). \n                      https:\/\/doi.org\/10.1016\/j.future.2017.03.008\n                      \n                    . ISSN: 0167\u2013739X","journal-title":"Future Gener. Comput. Syst."},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.future.2016.08.022","volume":"74","author":"Y Hu","year":"2017","unstructured":"Hu, Y., Liu, C., Li, K., Chen, X., Li, K.: Slack allocation algorithm for energy minimization in cluster systems. Future Gener. Comput. Syst. 74, 119\u2013131 (2017). \n                      https:\/\/doi.org\/10.1016\/j.future.2016.08.022\n                      \n                    . ISSN: 0167\u2013739X","journal-title":"Future Gener. Comput. Syst."},{"issue":"6","key":"21_CR10","doi-asserted-by":"publisher","first-page":"1675","DOI":"10.1109\/TPDS.2016.2629503","volume":"28","author":"LC Canon","year":"2017","unstructured":"Canon, L.C., Philippe, L.: On the heterogeneity bias of cost matrices for assessing scheduling algorithms. IEEE Trans. Parallel Distrib. Syst. 28(6), 1675\u20131688 (2017). \n                      https:\/\/doi.org\/10.1109\/TPDS.2016.2629503","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"21_CR11","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1109\/TPDS.2015.2411257","volume":"27","author":"H Wu","year":"2016","unstructured":"Wu, H., Hua, X., Li, Z., Ren, S.: Resource and instance hour minimization for deadline constrained DAG applications using computer clouds. IEEE Trans. Parallel Distrib. Syst. 27(3), 885\u2013899 (2016). \n                      https:\/\/doi.org\/10.1109\/TPDS.2015.2411257","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"e4024","DOI":"10.1002\/cpe.4024","volume":"29","author":"G Xie","year":"2016","unstructured":"Xie, G., Xiao, X., Li, R., Li, K.: Schedule length minimization of parallel applications with energy consumption constraints using heuristics on heterogeneous distributed systems. Concurrency Comput. Pract. Exp. 29, e4024 (2016). \n                      https:\/\/doi.org\/10.1002\/cpe.4024","journal-title":"Concurrency Comput. Pract. Exp."},{"issue":"10","key":"21_CR13","doi-asserted-by":"publisher","first-page":"2791","DOI":"10.1109\/TPDS.2014.2362921","volume":"26","author":"MA Oxley","year":"2015","unstructured":"Oxley, M.A., et al.: Makespan and energy robust stochastic static resource allocation of a bag-of-tasks to a heterogeneous computing system. IEEE Trans. Parallel Distrib. Syst. 26(10), 2791\u20132805 (2015). \n                      https:\/\/doi.org\/10.1109\/TPDS.2014.2362921","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"8","key":"21_CR14","doi-asserted-by":"publisher","first-page":"2248","DOI":"10.1109\/TPDS.2015.2489646","volume":"27","author":"D Li","year":"2016","unstructured":"Li, D., Chen, C., Guan, J., Zhang, Y., Zhu, J., Yu, R.: DCloud: deadline-aware resource allocation for cloud computing jobs. IEEE Trans. Parallel Distrib. Syst. 27(8), 2248\u20132260 (2016). \n                      https:\/\/doi.org\/10.1109\/TPDS.2015.2489646","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"21_CR15","unstructured":"https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/CyberShake"},{"key":"21_CR16","unstructured":"https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/Epigenomics"},{"key":"21_CR17","unstructured":"https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/LIGO+Inspiral"},{"key":"21_CR18","unstructured":"https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/Montage"},{"issue":"3","key":"21_CR19","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29(3), 682\u2013692 (2013). \n                      https:\/\/doi.org\/10.1016\/j.future.2012.08.015\n                      \n                    . ISSN: 0167\u2013739X","journal-title":"Future Gener. Comput. Syst."},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., et al.: Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-Scale Science, WORKS 2008, pp. 1\u201310. IEEE (2008)","DOI":"10.1109\/WORKS.2008.4723958"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Rasley, J., Karanasos, K., Kandula, S., Fonseca, R., Vojnovic, M., Rao, S.: Efficient queue management for cluster scheduling. In: Proceedings of the Eleventh European Conference on Computer Systems (EuroSys 2016), New York, NY, USA, Article 36, 15 p. ACM (2016)","DOI":"10.1145\/2901318.2901354"},{"key":"21_CR22","unstructured":"Boutin, E., et al.: Apollo: scalable and coordinated scheduling for cloud-scale computing. In: OSDI (2014)"},{"key":"21_CR23","unstructured":"Karanasos, K., et al.: Mercury: hybrid centralized and distributed scheduling in large shared clusters. In: USENIX. ATC (2015)"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Ousterhout, K., Wendell, P., Zaharia, M., Stoica, I.: Sparrow: distributed, low latency scheduling. In: SOSP (2013)","DOI":"10.1145\/2517349.2522716"},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"Vavilapalli, V.K., et al.: Apache hadoop YARN: yet another resource negotiator. In: SoCC (2013)","DOI":"10.1145\/2523616.2523633"},{"key":"21_CR26","doi-asserted-by":"crossref","unstructured":"Verma, A., Pedrosa, L., Korupolu, M., Oppenheimer, D., Tune, E., Wilkes, J.: Large-scale cluster management at Google with Borg. In: EuroSys (2015)","DOI":"10.1145\/2741948.2741964"},{"key":"21_CR27","doi-asserted-by":"publisher","unstructured":"Chen, C., He, L., Chen, H., Sun, J., Gao, B., Jarvis, S.A.: Developing communication-aware service placement frameworks in the cloud economy. In: 2013 IEEE International Conference on Cluster Computing (CLUSTER), Indianapolis, IN, pp. 1\u20138 (2013). \n                      https:\/\/doi.org\/10.1109\/CLUSTER.2013.6702668","DOI":"10.1109\/CLUSTER.2013.6702668"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05054-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T05:23:52Z","timestamp":1558329832000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05054-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030050535","9783030050542"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05054-2_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Guangzhou","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2018\/authors.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"407","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"141","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"50","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2.3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}