{"title":"Hadoop环境中的各种数据偏度方法","authors":"Subhankar Mishra, Namita Sethi, Ayes Chinmay","doi":"10.1109/ICRAECC43874.2019.8994979","DOIUrl":null,"url":null,"abstract":"Hadoop provides an environment for efficient storage and processing of data. Time for completion of a BigData job depends on the slowest mapper or slowest reducer. So for an efficient job there has to be an efficient division of data at both mapper side and reducer side which would effectively decrease the time taken by the job to complete. But under many conditions, Hadoop MapReduce fails to implicitly divide the data in an efficient way between mappers and reducers. This gives rise to data skewness or load imbalance. From the study, it is revealed that data skewness can occur at both the mapper side and reducer side, such as the page rank algorithm or cloudburst. Techniques like LEEN, PTSH, SkewTune, Skew Reduce are implemented to tackle the problem of data skewness. Each technique has its own set of advantage and disadvantage. LIBRA and DREAMS are the most preferred and popular techniques against data skewness.","PeriodicalId":137313,"journal":{"name":"2019 International Conference on Recent Advances in Energy-efficient Computing and Communication (ICRAECC)","volume":"82 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Various Data Skewness Methods in the Hadoop Environment\",\"authors\":\"Subhankar Mishra, Namita Sethi, Ayes Chinmay\",\"doi\":\"10.1109/ICRAECC43874.2019.8994979\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Hadoop provides an environment for efficient storage and processing of data. Time for completion of a BigData job depends on the slowest mapper or slowest reducer. So for an efficient job there has to be an efficient division of data at both mapper side and reducer side which would effectively decrease the time taken by the job to complete. But under many conditions, Hadoop MapReduce fails to implicitly divide the data in an efficient way between mappers and reducers. This gives rise to data skewness or load imbalance. From the study, it is revealed that data skewness can occur at both the mapper side and reducer side, such as the page rank algorithm or cloudburst. Techniques like LEEN, PTSH, SkewTune, Skew Reduce are implemented to tackle the problem of data skewness. Each technique has its own set of advantage and disadvantage. LIBRA and DREAMS are the most preferred and popular techniques against data skewness.\",\"PeriodicalId\":137313,\"journal\":{\"name\":\"2019 International Conference on Recent Advances in Energy-efficient Computing and Communication (ICRAECC)\",\"volume\":\"82 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 International Conference on Recent Advances in Energy-efficient Computing and Communication (ICRAECC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICRAECC43874.2019.8994979\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 International Conference on Recent Advances in Energy-efficient Computing and Communication (ICRAECC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICRAECC43874.2019.8994979","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Various Data Skewness Methods in the Hadoop Environment
Hadoop provides an environment for efficient storage and processing of data. Time for completion of a BigData job depends on the slowest mapper or slowest reducer. So for an efficient job there has to be an efficient division of data at both mapper side and reducer side which would effectively decrease the time taken by the job to complete. But under many conditions, Hadoop MapReduce fails to implicitly divide the data in an efficient way between mappers and reducers. This gives rise to data skewness or load imbalance. From the study, it is revealed that data skewness can occur at both the mapper side and reducer side, such as the page rank algorithm or cloudburst. Techniques like LEEN, PTSH, SkewTune, Skew Reduce are implemented to tackle the problem of data skewness. Each technique has its own set of advantage and disadvantage. LIBRA and DREAMS are the most preferred and popular techniques against data skewness.