{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:50:25Z","timestamp":1740124225628,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T00:00:00Z","timestamp":1635379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T00:00:00Z","timestamp":1635379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s10619-021-07375-6","type":"journal-article","created":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T02:02:26Z","timestamp":1635386546000},"page":"135-163","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["HTD: heterogeneous throughput-driven task scheduling algorithm in MapReduce"],"prefix":"10.1007","volume":"40","author":[{"given":"Xite","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9559-4478","authenticated-orcid":false,"given":"Chaojin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mei","family":"Bai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanyu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,10,28]]},"reference":[{"key":"7375_CR1","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1186\/s13673-020-00247-5","volume":"10","author":"N Maleki","year":"2020","unstructured":"Maleki, N., Faragardi, H.R., Rahmani, A.M., Conti, M., Lofstead, J.F.: TMaR: A two-stage MapReduce scheduler for heterogeneous environments. Hum. Centric Comput. Inf. Sci 10, 42 (2020)","journal-title":"Hum. Centric Comput. Inf. Sci"},{"key":"7375_CR2","doi-asserted-by":"crossref","unstructured":"Mitsuzuka, K., Hayashi, A., Koibuchi, M., Amano, H., Matsutani, H.: In-switch approximate processing: Delayed tasks management for MapReduce applications, 2017 27th International Conference on Field Programmable Logic and Applications (FPL), pp. 1\u20134 (2017)","DOI":"10.23919\/FPL.2017.8056802"},{"issue":"1","key":"7375_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/TCC.2015.2474403","volume":"6","author":"C Chen","year":"2018","unstructured":"Chen, C., Lin, J., Kuo, S.: MapReduce scheduling for deadline-constrained jobs in heterogeneous cloud computing systems. IEEE Trans. Cloud Comput. 6(1), 127\u2013140 (2018)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"7375_CR4","doi-asserted-by":"crossref","unstructured":"Shen, H., Sarker, A., Yu, L., Deng, F.: Probabilistic network-aware task placement for MapReduce scheduling. In: 2016 IEEE International Conference on Cluster Computing (CLUSTER), pp. 241\u2013250 (2016)","DOI":"10.1109\/CLUSTER.2016.48"},{"key":"7375_CR5","unstructured":"http:\/\/hadoop.apache.org"},{"key":"7375_CR6","doi-asserted-by":"crossref","unstructured":"Camacho-Rodr\u00edguez, J., Chauhan, A., Gates, A., et al.: Apache hive: From MapReduce to enterprise-grade big data warehousing. In: Proceedings of the 2019 International Conference on Management of Data, pp. 1773\u20131786 (2019)","DOI":"10.1145\/3299869.3314045"},{"key":"7375_CR7","doi-asserted-by":"crossref","unstructured":"Wu, Y., Li, X., Liu, J., Cui, L.: Hadoop-EDF: Large-scale distributed processing of electrophysiological signal data in hadoop MapReduce. In: 2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 2265\u20132271 (2019)","DOI":"10.1109\/BIBM47256.2019.8983371"},{"key":"7375_CR8","doi-asserted-by":"publisher","first-page":"49:1","DOI":"10.1145\/2693315","volume":"47","author":"N Tiwari","year":"2015","unstructured":"Tiwari, N., Sarkar, S., Bellur, U., Indrawan, M.: Classification framework of MapReduce scheduling algorithms. ACM Comput. Surv. 47, 49:1-49:38 (2015)","journal-title":"ACM Comput. Surv."},{"key":"7375_CR9","doi-asserted-by":"publisher","first-page":"2709","DOI":"10.1007\/s11277-017-3953-5","volume":"95","author":"JV Bibal Benifa","year":"2017","unstructured":"Bibal Benifa, J.V.: Dejey, performance improvement of MapReduce for heterogeneous clusters based on efficient locality and replica aware scheduling (ELRAS) strategy. Wirel. Pers. Commun. 95, 2709\u20132733 (2017)","journal-title":"Wirel. Pers. Commun."},{"key":"7375_CR10","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.future.2016.07.012","volume":"67","author":"Y Jiang","year":"2017","unstructured":"Jiang, Y., Zhu, Y., Weili, W., Li, D.: Makespan minimization for MapReduce systems with different servers. Fut. Gener. Comput. Syst. 67, 13\u201321 (2017)","journal-title":"Fut. Gener. Comput. Syst."},{"key":"7375_CR11","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1145\/2150976.2150984","volume":"40","author":"F Ahmad","year":"2012","unstructured":"Ahmad, F., Chakradhar, S.T., Raghunathan, A., Vijaykumar, T.N.: Tarazu: Optimizing MapReduce on heterogeneous clusters. ASPLOS 40, 61\u201374 (2012)","journal-title":"ASPLOS"},{"issue":"4","key":"7375_CR12","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1109\/TCC.2016.2552518","volume":"6","author":"S Hsieh","year":"2018","unstructured":"Hsieh, S., Chen, C., Chen, C., Yen, T., Hsiao, H., Buyya, R.: Novel scheduling algorithms for efficient deployment of MapReduce applications in heterogeneous computing environments. IEEE Trans. Cloud Comput. 6(4), 1080\u20131095 (2018)","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"3","key":"7375_CR13","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1109\/TPDS.2016.2594765","volume":"28","author":"D Cheng","year":"2017","unstructured":"Cheng, D., Rao, J., Guo, Y., Jiang, C., Zhou, X.: Improving performance of heterogeneous MapReduce clusters with adaptive task tuning. IEEE Trans. Parallel Distrib. Syst. 28(3), 774\u2013786 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"7375_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2014.01.002","volume":"36","author":"A Rasooli","year":"2014","unstructured":"Rasooli, A., Down, D.G.: COSHH: A classification and optimization based scheduler for heterogeneous Hadoop systems. Future Gener Comput Syst 36, 1\u201315 (2014)","journal-title":"Future Gener Comput Syst"},{"issue":"4","key":"7375_CR15","doi-asserted-by":"publisher","first-page":"17","DOI":"10.4018\/jdm.2012100102","volume":"23","author":"L Bellatreche","year":"2012","unstructured":"Bellatreche, L., Cuzzocrea, A., Benkrid, S.: Effectively and efficiently designing and querying parallel relational data warehouses on heterogeneous database clusters: The F&A approach. J. Database Manag. 23(4), 17\u201351 (2012)","journal-title":"J. Database Manag."},{"issue":"3","key":"7375_CR16","doi-asserted-by":"publisher","first-page":"34","DOI":"10.4018\/ijdwm.2014070103","volume":"10","author":"A Kerkad","year":"2014","unstructured":"Kerkad, A., Bellatreche, L., Richard, P., Ordonez, C., Geniet, D.: A query beehive algorithm for data warehouse buffer management and query scheduling. Int. J. Data Warehousing Mining (IJDWM) 10(3), 34\u201358 (2014)","journal-title":"Int. J. Data Warehousing Mining (IJDWM)"},{"issue":"9","key":"7375_CR17","doi-asserted-by":"publisher","first-page":"673","DOI":"10.14778\/2536360.2536367","volume":"6","author":"Y Chi","year":"2013","unstructured":"Chi, Y., Hacig\u00fcm\u00fcs, H., Hsiung, W.-P., Jeffrey, F.: Naughton: Distribution-based query scheduling. Proc. VLDB Endow. 6(9), 673\u2013684 (2013)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"7375_CR18","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10619-019-07273-y","volume":"38","author":"N Mansouri","year":"2020","unstructured":"Mansouri, N.: Cost-based job scheduling strategy in cloud computing environments. Distrib. Parallel Databases 38(2), 365\u2013400 (2020)","journal-title":"Distrib. Parallel Databases"},{"issue":"1","key":"7375_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/s10723-021-09554-2","volume":"19","author":"T Hagras","year":"2021","unstructured":"Hagras, T., Atef, A., Mahdy, Y.B.: Greening duplication-based dependent-tasks scheduling on heterogeneous large-scale computing platforms. J. Grid Comput. 19(1), 13 (2021)","journal-title":"J. Grid Comput."},{"key":"7375_CR20","first-page":"29","volume":"8","author":"M Zaharia","year":"2008","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R., Stoica, I.: Improving MapReduce performance in heterogeneous environments. OSDI 8, 29\u201342 (2008)","journal-title":"OSDI"},{"key":"7375_CR21","first-page":"25","volume":"2012","author":"Y Kwon","year":"2012","unstructured":"Kwon, Y., Balazinska, M., Howe, B., et al.: SkewTune: Mitigating skew in MapReduce applications. ACM SIGMOD Int. Conf. Manag. Data 2012, 25\u201336 (2012)","journal-title":"ACM SIGMOD Int. Conf. Manag. Data"},{"issue":"12","key":"7375_CR22","doi-asserted-by":"publisher","first-page":"1934","DOI":"10.14778\/2367502.2367541","volume":"5","author":"Y Kwon","year":"2012","unstructured":"Kwon, Y., Balazinska, M., Howe, B., et al.: SkewTune in action: Mitigating skew in MapReduce applications. Proc. VLDB Endow. 2012 5(12), 1934\u20131937 (2012)","journal-title":"Proc. VLDB Endow. 2012"},{"key":"7375_CR23","first-page":"1","volume":"2011","author":"M Hammoud","year":"2011","unstructured":"Hammoud, M., Rehman, S., Sakr, M.: A data locality and skew aware task scheduler for MapReduce in cloud computing. Bloomsbury Qatar Found. J. 2011, 1 (2011)","journal-title":"Bloomsbury Qatar Found. J."},{"issue":"2","key":"7375_CR24","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.14778\/1687553.1687608","volume":"2","author":"X Yu","year":"2009","unstructured":"Yu, X., Kostamaa, P.: Efficient outer join data skew handling in parallel DBMS. Proc. VLDB Endow. 2(2), 1390\u20131396 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"7375_CR25","first-page":"75","volume":"2010","author":"YC Kwon","year":"2010","unstructured":"Kwon, Y.C., Balazinska, M., Howe, B., Rolia, J.A.: Skew-resistant parallel processing of feature-extracting scientific user-defined functions. SoCC 2010, 75\u201386 (2010)","journal-title":"SoCC"},{"issue":"1","key":"7375_CR26","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3390\/a12010005","volume":"12","author":"MH Pericini","year":"2019","unstructured":"Pericini, M.H., Leite, L.G., Carvalho-Junior, D., Francisco, H., Machado, J.C., Rezende, C.A.: MAPSkew metaheuristic approaches for partitioning skew in MapReduce. Algorithms 12(1), 5 (2019)","journal-title":"Algorithms"},{"key":"7375_CR27","first-page":"1328","volume":"2015","author":"B Wang","year":"2015","unstructured":"Wang, B., Jiang, J., Yang, G.: ActCap: Accelerating MapReduce on heterogeneous clusters with capability-aware data placement. INFOCOM 2015, 1328\u20131336 (2015)","journal-title":"INFOCOM"},{"issue":"1","key":"7375_CR28","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10586-015-0503-3","volume":"19","author":"J Wang","year":"2016","unstructured":"Wang, J., Li, X.: Task scheduling for MapReduce in heterogeneous networks. Clust. Comput. 19(1), 197\u2013210 (2016)","journal-title":"Clust. Comput."},{"key":"7375_CR29","first-page":"1747","volume":"2018","author":"M Wang","year":"2018","unstructured":"Wang, M., Wu, C.Q., Cao, H., Liu, Y., Wang, Y., Hou, A.: On MapReduce scheduling in hadoop yarn on heterogeneous clusters. TrustCom\/BigDataSE 2018, 1747\u20131754 (2018)","journal-title":"TrustCom\/BigDataSE"},{"issue":"4","key":"7375_CR30","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s11761-019-00273-x","volume":"13","author":"L Chen","year":"2019","unstructured":"Chen, L., Liu, Z.-H.: Energy- and locality-efficient multi-job scheduling based on MapReduce for heterogeneous datacenter. Serv. Orient. Comput. Appl. 13(4), 297\u2013308 (2019)","journal-title":"Serv. Orient. Comput. Appl."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-021-07375-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-021-07375-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-021-07375-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,3]],"date-time":"2022-03-03T08:10:30Z","timestamp":1646295030000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-021-07375-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,28]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["7375"],"URL":"https:\/\/doi.org\/10.1007\/s10619-021-07375-6","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2021,10,28]]},"assertion":[{"value":"1 October 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}