Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 期刊論文 > Item 987654321/107086

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/107086

題名:	Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
作者:	Hsin-Wen Wei;Tin-Yu Wu;Wei-Tsong Lee;Che-Wei Hsu
關鍵詞:	Hadoop MapReduce;Shareability;Locality aware scheduling algorithm;Mobile cloud computing
日期:	2015-11-02
上傳時間:	2016-08-15
摘要:	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.
關聯:	Journal of Information Hiding and Multimedia Signal Processing 6(6), pp.1215-1230
顯示於類別:	[電機工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
index.html	0Kb	HTML	211	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章