教師資料查詢 | 類別: 期刊論文 | 教師: 李維聰 Wei-tsong Lee (瀏覽個人網頁)

標題:Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
學年104
學期1
出版(發表)日期2015/11/02
作品名稱Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
作品名稱(其他語言)
著者Hsin-Wen Wei; Tin-Yu Wu; Wei-Tsong Lee; Che-Wei Hsu
單位
出版者
著錄名稱、卷期、頁數Journal of Information Hiding and Multimedia Signal Processing 6(6), pp.1215-1230
摘要Using different scheduling algorithms can affect the performance of mobile cloud computing using Hadoop MapReduce framework. In Hadoop MapReduce framework, the default scheduling algorithm is First-In-First-Out (FIFO). However, the FIFO scheduler simply schedules task according to its arrival time and does not consider any other factors that may have great impact on system performance. As a result, FIFO cannot achieve good performance in Hadoop for mobile cloud computing. In this paper, we propose a novel scheduling algorithm, called FSLA (FIFO with Shareability and Locality Aware). FSLA is a FIFO-based scheduling policy that considers locality of required data and data sharing probability between tasks. The tasks requesting the same data can be gathered, easily batch processed, and thus reduce the overhead of transferring data between data nodes and computations nodes. The simulation results show that compared to FIFO, FSLA can reach 65% improvement in system performance.
關鍵字Hadoop MapReduce;Shareability;Locality aware scheduling algorithm;Mobile cloud computing
語言英文(美國)
ISSN2073-4212;2073-4239
期刊性質國內
收錄於EI;
產學合作
通訊作者
審稿制度
國別中華民國
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!