English  |  正體中文  |  简体中文  |  Items with full text/Total items : 57299/90901 (63%)
Visitors : 12978054      Online Users : 240
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/106173

    Title: Shareability and Locality Aware Scheduling Algorithm in Hadoop for Mobile Cloud Computing
    Authors: Hsin-Wen Wei;Tin-Yu Wu;Wei-Tsong Lee;Che-Wei Hsu
    Keywords: Hadoop MapReduce;Shareability;Locality aware scheduling algorithm;Mobile cloud computing
    Date: 2015-11-02
    Issue Date: 2016-04-22 13:22:59 (UTC+8)
    Abstract: 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.
    Relation: Journal of Information Hiding and Multimedia Signal Processing 6(6), pp.1215-1230
    Appears in Collections:[Graduate Institute & Department of Electrical Engineering] Journal Article

    Files in This Item:

    File Description SizeFormat

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback