{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T05:04:57Z","timestamp":1778648697438,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,12,12]],"date-time":"2012-12-12T00:00:00Z","timestamp":1355270400000},"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":[[2013,12]]},"DOI":"10.1007\/s10586-012-0236-5","type":"journal-article","created":{"date-parts":[[2012,12,11]],"date-time":"2012-12-11T19:48:04Z","timestamp":1355255284000},"page":"651-662","source":"Crossref","is-referenced-by-count":50,"title":["A MapReduce task scheduling algorithm for deadline constraints"],"prefix":"10.1007","volume":"16","author":[{"given":"Zhuo","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junqing","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruixuan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,12,12]]},"reference":[{"key":"236_CR1","unstructured":"Chu, C.T., Kim, S.K., Lin, Y.A., Yu, Y.Y., Bradski, G., Ng, A.Y., Olukotun, K.: Map-reduce for machine learning on multicore. http:\/\/www.cs.standford.edu\/peop;e\/ang\/\/papers\/nips06-mapreducemulticoure.pdf (2006). Accessed 1 March 2012"},{"key":"236_CR2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1109\/eScience.2008.59","volume-title":"Proceedings of the 2008 IEEE Fourth International Conference on eScience","author":"J. Ekanayake","year":"2008","unstructured":"Ekanayake, J., Pallickara, S., Fox, G.: MapReduce for data intensive scientific analyses. In: Proceedings of the 2008 IEEE Fourth International Conference on eScience, pp. 277\u2013284 (2008). doi: 10.1109\/eScience.2008.59"},{"key":"236_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/PDSW.2008.4811889","volume-title":"Proceedings of the 2008 3rd Patascale Data Storage Workshop","author":"G. Mackey","year":"2008","unstructured":"Mackey, G., Sehrish, S., Bent, J., Lopez, J., Habib, S., Wang, J.: Introducing map-reduce to high end computing. In: Proceedings of the 2008 3rd Patascale Data Storage Workshop, pp. 1\u20136 (2008). doi: 10.1109\/PDSW.2008.4811889"},{"key":"236_CR4","first-page":"222","volume-title":"Proceedings of 4th IEEE International Conference on eScience","author":"A. Matsunaga","year":"2008","unstructured":"Matsunaga, A., Tsugawa, M., Fortes, J.: CloudBLAST: combining MapReduce and virtualization on distributed resources for bioinformatics applications. In: Proceedings of 4th IEEE International Conference on eScience, pp. 222\u2013229 (2008). doi: 10.1109\/eScience.2008.62"},{"key":"236_CR5","first-page":"59","volume-title":"Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems","author":"M. Isard","year":"2007","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems, vol. 41, pp. 59\u201372 (2007). doi: 10.1145\/1272996.1273005"},{"issue":"2","key":"236_CR6","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10586-010-0144-5","volume":"14","author":"H. Han","year":"2010","unstructured":"Han, H., Jung, H., Eom, H., Yeom, H.Y.: Scatter-Gather-Merge: an efficient star-join query processing algorithm for data-parallel frameworks. Clust. Comput. 14(2), 183\u2013197 (2010). doi: 10.1007\/s10586-010-01445","journal-title":"Clust. Comput."},{"issue":"1","key":"236_CR7","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008). doi: 10.1145\/1327452.1327492","journal-title":"Commun. ACM"},{"issue":"4","key":"236_CR8","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1109\/TPDS.2010.158","volume":"22","author":"B. He","year":"2011","unstructured":"He, B., Luo, Q., Govindaraju, N.K.: Mars: accelerating MapReduce with graphics processors. IEEE Trans. Parallel Distrib. Syst. 22(4), 608\u2013620 (2011). doi: 10.1109\/TPDS.2010.158","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"236_CR9","first-page":"13","volume-title":"IEEE 13th International Symposium on High Performance Computer Architecture","author":"C. Ranger","year":"2007","unstructured":"Ranger, C., Raghuraman, R., Penmetsa, A., Bradski, G., Kozyrakis, C.: Evaluating mapreduce for multi-core and multi-processor systems. In: IEEE 13th International Symposium on High Performance Computer Architecture, pp. 13\u201324 (2007). doi: 10.1109\/HPCA.2007.346181"},{"key":"236_CR10","unstructured":"The Apache Software Foundation: Hadoop (2012). http:\/\/hadoop.apache.org . Accessed 1 March 2012"},{"key":"236_CR11","doi-asserted-by":"crossref","first-page":"1904","DOI":"10.1109\/TKDE.2011.208","volume":"24","author":"I. Palit","year":"2012","unstructured":"Palit, I., Reddy, C.K.: Scalable and parallel boosting with MapReduce. IEEE Trans. Knowl. Data Eng. 24, 1904\u20131916 (2012). doi: 10.1109\/TKDE.2011.208","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"236_CR12","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/CLUSTER.2010.29","volume-title":"2010 IEEE International Conference on Cluster Computing","author":"A. Verma","year":"2010","unstructured":"Verma, A., Cho, B.: Breaking the MapReduce stage barrier. In: 2010 IEEE International Conference on Cluster Computing, pp. 235\u2013244 (2010). doi: 10.1109\/CLUSTER.2010.29"},{"key":"236_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/CLUSTR.2009.5289171","volume-title":"IEEE International Conference on Cluster Computing and Workshops","author":"S. Seo","year":"2009","unstructured":"Seo, S., Jang, I., Woo, K., Kim, I., Kim, J.-S., Maeng, S.: HPMR: prefetching and pre-shuffling in shared MapReduce computation environment. In: IEEE International Conference on Cluster Computing and Workshops, pp. 1\u20138 (2009). doi: 10.1109\/CLUSTR.2009.5289171"},{"key":"236_CR14","first-page":"29","volume-title":"Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation","author":"M. Zaharia","year":"2008","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R., Stoica, I.: Improving MapReduce performance in heterogeneous environments. In: Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation, pp. 29\u201342 (2008)"},{"key":"236_CR15","unstructured":"Zaharia, M., Borthakur, D., Sarma, J.S., Elmeleegy, K., Shenker, S., Stoica, I.: Job scheduling for multi-user MapReduce clusters. (2009). http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2009\/EECS-2009-55.pdf . Accessed 1 March 2012"},{"key":"236_CR16","unstructured":"http:\/\/hadoop.apache.org\/mapreduce\/docs\/r0.21.0\/capacity_scheduler.html (2011). Accessed 1 March 2012"},{"issue":"1","key":"236_CR17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10586-004-4437-4","volume":"8","author":"A. Alexandraki","year":"2005","unstructured":"Alexandraki, A., Paterakis, M.: Performance evaluation of the deadline credit scheduling algorithm for soft-real-time applications in distributed video-on-demand systems. Clust. Comput. 8(1), 61\u201375 (2005). doi: 10.1007\/s10586-004-4437-4","journal-title":"Clust. Comput."},{"key":"236_CR18","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/978-3-642-16505-4_7","volume-title":"Proceedings of the 15th Workshop on Job Scheduling Strategies for Parallel Processing","author":"T. Sandholm","year":"2010","unstructured":"Sandholm, T., Lai, K.: Dynamic proportional share scheduling in hadoop. In: Proceedings of the 15th Workshop on Job Scheduling Strategies for Parallel Processing, pp. 110\u2013131 (2010)"},{"key":"236_CR19","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/1755913.1755940","volume-title":"Proceedings of the 5th European Conference on Computer Systems","author":"M. Zaharia","year":"2010","unstructured":"Zaharia, M., Borthakur, D., Sarma, J.S., Elmeleegy, K., Shenker, S., Stoica, I.: Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. In: Proceedings of the 5th European Conference on Computer Systems, pp. 265\u2013278 (2010)"},{"key":"236_CR20","first-page":"1","volume-title":"IEEE International Symposium on Parallel & Distributed Processing, Workshops and PhdForum","author":"J. Xie","year":"2010","unstructured":"Xie, J., Yin, S., Ruan, X.J., Ding, Z.Y., Tian, Y.: Improving MapReduce performance through data placement in heterogeneous hadoop clusters. In: IEEE International Symposium on Parallel & Distributed Processing, Workshops and PhdForum, pp. 1\u20139 (2010). doi: 10.1109\/IPDPSW.2010.5470880"},{"key":"236_CR21","first-page":"120","volume-title":"IEEE 9th International Symposium on Parallel and Distributed Processing with Applications","author":"X.H. Zhang","year":"2011","unstructured":"Zhang, X.H., Zhong, Z.Y., Feng, S.Z., Tu, B.B., Fan, J.P.: Improving data locality of MapReduce by scheduling in homogeneous computing environments. In: IEEE 9th International Symposium on Parallel and Distributed Processing with Applications, pp. 120\u2013126 (2011). doi: 10.1109\/ISPA.2011.14"},{"key":"236_CR22","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/1651263.1651268","volume-title":"Proceedings of the First International Workshop on Cloud Data Management","author":"A. Aboulnaga","year":"2009","unstructured":"Aboulnaga, A., Wang, Z., Zhang, Z.Y.: Packing the most onto your cloud. In: Proceedings of the First International Workshop on Cloud Data Management, pp. 25\u201328 (2009). doi: 10.1145\/1651263.1651268"},{"key":"236_CR23","first-page":"507","volume-title":"Proceedings of the 2010 International Conference on Management of Data","author":"K. Morton","year":"2010","unstructured":"Morton, K., Balazinska, M., Grossman, D.: Paratimer: a progress indicator for mapreduce DAGs. In: Proceedings of the 2010 International Conference on Management of Data, pp. 507\u2013518 (2010). doi: 10.1145\/1807167.1807223"},{"key":"236_CR24","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/CloudCom.2010.97","volume-title":"IEEE Second International Conference on Cloud Computing Technology and Science","author":"K. Kc","year":"2010","unstructured":"Kc, K., Anyanwu, K.: Scheduling hadoop jobs to meet deadlines. In: IEEE Second International Conference on Cloud Computing Technology and Science, pp. 388\u2013392 (2010). doi: 10.1109\/CloudCom.2010.97"},{"key":"236_CR25","first-page":"373","volume-title":"IEEE Proceedings of Network Operations and Management Symposium","author":"J. Polo","year":"2010","unstructured":"Polo, J., Carrera, D., Becerra, Y., Torres, J., Ayguade, E., Steinder, M., Whalley, I.: Performance-driven task co-scheduling for MapReduce environments. In: IEEE Proceedings of Network Operations and Management Symposium, pp. 373\u2013380 (2010). doi: 10.1109\/NOMS.2010.5488494"},{"key":"236_CR26","unstructured":"Phan, L.T.X., Zhang, Z., Loo, B.T., Lee, I.: Real-time MapReduce scheduling. http:\/\/repository.upenn.edu\/cgi\/viewcontent.cgi?article=1988&context=cis_reports (2010). Accessed 1 March 2012"},{"issue":"3","key":"236_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1629075.1629078","volume":"5","author":"X. Qin","year":"2009","unstructured":"Qin, X., Jiang, H., Manzanares, A., Ruan, X., Yin, S.: Dynamic load balancing for IO-intensive applications on clusters. ACM Trans. Storage 5(3), 1\u201338 (2009). doi: 10.1145\/1629075.1629078","journal-title":"ACM Trans. Storage"},{"key":"236_CR28","unstructured":"Herodotou, H.: Hadoop Performance Models (2011). http:\/\/www.cs.duke.edu\/starfish\/files\/hadoop-models.pdf . Accessed 1 March 2012"},{"key":"236_CR29","first-page":"9","volume-title":"IEEE 17th International Conference on Parallel and Distributed Systems","author":"X. Dong","year":"2011","unstructured":"Dong, X., Wang, Y., Liao, H.: Scheduling mixed real-time and non-real-time applications in MapReduce Environment. In: IEEE 17th International Conference on Parallel and Distributed Systems, pp. 9\u201316 (2011). doi: 10.1109\/ICPADS.2011.115"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-012-0236-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-012-0236-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-012-0236-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,6]],"date-time":"2019-07-06T23:05:51Z","timestamp":1562454351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-012-0236-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["236"],"URL":"https:\/\/doi.org\/10.1007\/s10586-012-0236-5","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,12]]}}}