Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
學年 103
學期 1
發表日期 2014-10-22
作品名稱 Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
作品名稱（其他語言）
著者 Wei, Hsin-Wen; Hsu, Che-Wei; Wu, Tin-Yu; Lee, Wei-Tsong
作品所屬單位 淡江大學電機工程學系
出版者 高雄市：高雄應用科技大學
會議名稱 2014TANET 臺灣網際網路研討會
會議地點 高雄市, 台灣
摘要 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-InFirst-Out (FIFO). However, the FIFO scheduler simply schedules tasks according to their 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 FIFObased 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.
關鍵字 mobile cloud computing; Hadoop; Map Reduce
語言 en_US
收錄於
會議性質 國內
校內研討會地點
研討會時間 20141022~20141024
通訊作者
國別 TWN
公開徵稿 Y
出版型式 紙本
出處 TANET2014 臺灣網際網路研討會論文集
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/99976 )

機構典藏連結
SDGS 產業創新與基礎設施