{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:38:15Z","timestamp":1743089895050,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319251585"},{"type":"electronic","value":"9783319251592"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-25159-2_59","type":"book-chapter","created":{"date-parts":[[2015,10,23]],"date-time":"2015-10-23T21:41:49Z","timestamp":1445636509000},"page":"651-662","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["CSRA: An Efficient Resource Allocation Algorithm in MapReduce Considering Data Skewness"],"prefix":"10.1007","author":[{"given":"Ling","family":"Qi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuo","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunchuan","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"59_CR1","doi-asserted-by":"crossref","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Communications of the ACM - 50th anniversary issue, 51 (1), pp. 107\u2013113. ACM, New York (2008)","DOI":"10.1145\/1327452.1327492"},{"key":"59_CR2","unstructured":"Introduction for Yarn. http:\/\/en.wikipedia.org\/wiki\/Yarn"},{"key":"59_CR3","doi-asserted-by":"crossref","unstructured":"Kwon, Y., Balazinska, M., Howe, B., Rolia, J.: Skewtune: mitigating skew in mapreduce applications. In: SIGMOD 2012 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 25\u201336. ACM, New York (2012)","DOI":"10.1145\/2213836.2213840"},{"key":"59_CR4","doi-asserted-by":"crossref","unstructured":"Dhawalia, P., Kailasam, S., Janakiram, D.: Chisel: A resource savvy approach for handling skew in mapreduce applications. In: IEEE Sixth International Conference Cloud Computing (CLOUD), pp. 652\u2013660. IEEE Press, Santa Clara (2013)","DOI":"10.1109\/CLOUD.2013.43"},{"key":"59_CR5","doi-asserted-by":"crossref","unstructured":"Kc, K., Anyanwu, K.: Scheduling hadoop jobs to meet deadlines. Cloud Computing Technology and Science (CloudCom). In: IEEE Second International Conference, pp. 388\u2013392. IEEE Press, Indianapolis (2010)","DOI":"10.1109\/CloudCom.2010.97"},{"key":"59_CR6","doi-asserted-by":"crossref","unstructured":"Polo, J., Carrera, D., Becerra, Y., Torres, J., Ayguad, E., Steinder, M., and Whalley, I.: Performance-driven task co-scheduling for mapreduce environments. In: Network Operations and Management Symposium (NOMS), pp. 373\u2013380. IEEE Press, Osaka (2010)","DOI":"10.1109\/NOMS.2010.5488494"},{"key":"59_CR7","doi-asserted-by":"crossref","unstructured":"Gates, N., Chopra, S.: Building a high-level dataflow system on top of map-reduce: the pig experience. Proceedings of the VLDB Endowment, vol. 2, no. 2. (2009)","DOI":"10.14778\/1687553.1687568"},{"key":"59_CR8","doi-asserted-by":"crossref","unstructured":"Schatz, M.: Cloudburst: highly sensitive read mapping with mapreduce. In: Proceedings of the VLDB Endowment on Bioinformatics, vol. 25, no. 11. pp. 1363\u20131369. ACM New York (2009)","DOI":"10.1093\/bioinformatics\/btp236"},{"key":"59_CR9","doi-asserted-by":"crossref","unstructured":"Okcan, A., Riedewald, M.: Processing theta-joins using mapreduce. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 949\u2013960. ACM. New York (2011)","DOI":"10.1145\/1989323.1989423"},{"key":"59_CR10","unstructured":"Chen, Q., Yao, J., Xiao, Z.: Libra: Lightweight data skew mitigation in mapreduce. In: IEEE Transactions on Parallel and Distributed Systems, pp. 1\u201314 (2014)"},{"key":"59_CR11","doi-asserted-by":"crossref","unstructured":"Guo, Z., Fox, G.: Improving mapreduce performance in heterogeneous network environments and resource utilization. In: Proceedings of the 2012 12th IEEE\/ACM International Symposium on Cluster. Cloud and Grid Computing (Ccgrid 2012), pp. 714\u2013716. IEEE Press, Ottawa (2012)","DOI":"10.1109\/CCGrid.2012.12"},{"issue":"2","key":"59_CR12","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.14778\/1687553.1687565","volume":"2","author":"Y Xu","year":"2009","unstructured":"Xu, Y., Kostamaa, P.: Efficient outer join data skew handling in parallel dbms. Proceedings of the VLDB Endowment 2(2), 1390\u20131396 (2009)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"59_CR13","doi-asserted-by":"crossref","unstructured":"Kwon, Y., Balazinska, M., Howe, B., Rolia, J.: Skew-resistant parallel processing of feature-extracting scientific user-defined functions. In: Proceedings of the 1st ACM symposium on Cloud computing, pp. 75\u201386. ACM. New York (2010)","DOI":"10.1145\/1807128.1807140"},{"key":"59_CR14","doi-asserted-by":"crossref","unstructured":"Guo, Z., Pierce, M., Fox, G., Zhou, M.: Automatic task reorganization in mapreduce. In: 2011 IEEE International Conference Cluster Computing (CLUSTER), pp. 335\u2013343. IEEE Press, Austin (2011)","DOI":"10.1109\/CLUSTER.2011.44"},{"issue":"3","key":"59_CR15","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1080\/00401706.1991.10484836","volume":"33","author":"R Domangue","year":"1991","unstructured":"Domangue, R., Patch, S.: Some omnibus exponentially weightedmoving average statistical process monitoring schemes. Technometrics 33(3), 299\u2013313 (1991)","journal-title":"Technometrics"},{"key":"59_CR16","doi-asserted-by":"crossref","unstructured":"Bardet, F., Chateau, T.: Mcmc particle filter for real-time visual tracking of vehicles. In: 11th International IEEE Conference Intelligent Transportation Systems (ITSC), pp. 539\u2013544. IEEE Press, Beijing (2008)","DOI":"10.1109\/ITSC.2008.4732627"}],"container-title":["Lecture Notes in Computer Science","Knowledge Science, Engineering and Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25159-2_59","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T06:28:01Z","timestamp":1700202481000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-25159-2_59"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319251585","9783319251592"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25159-2_59","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"3 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"KSEM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Knowledge Science, Engineering and Management","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chongqing","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":"2015","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 October 2015","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 October 2015","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ksem2015","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}