A heuristic scheduling approach to hybrid Makepsan problem for data intensive computing

Wei Liang, Yonghua Xiong, Min Wu, Qun Jin

    研究成果: Conference contribution

    1 被引用数 (Scopus)


    Data intensive computing (DIC) offers an attractive option for business to remotely execute applications and load the computing resources from cloud in a streaming way. A key challenge in such environment is to increase the utilization of cloud cluster for the high throughput processing. One way of achieving this goal is to optimize the execution of computing jobs on the cluster. We observe that the order in which these jobs are executed can have a significant impact on their overall completion time (makespan). Our goal is to design a job scheduler that minimizes the makespan. In this study, a new formalization is introduced to present each job as a pair of disk processing and network transmitting two-stage durations. Due to the streaming processing feature, the two-stage operations are executed in an overlap manner and may lead to both one-stage and two-stage scheduling situations. A novel heuristic scheduling strategy is proposed for this hybrid scheduling problem, and the performance of the method is confirmed by the experimental evaluation.

    ホスト出版物のタイトルProceedings - 2015 IEEE International Conference on Smart City, SmartCity 2015, Held Jointly with 8th IEEE International Conference on Social Computing and Networking, SocialCom 2015, 5th IEEE International Conference on Sustainable Computing and Communications, SustainCom 2015, 2015 International Conference on Big Data Intelligence and Computing, DataCom 2015, 5th International Symposium on Cloud and Service Computing, SC2 2015
    出版社Institute of Electrical and Electronics Engineers Inc.
    出版ステータスPublished - 2016 5月 2
    イベントIEEE International Conference on Smart City, SmartCity 2015 - Chengdu, China
    継続期間: 2015 12月 192015 12月 21


    OtherIEEE International Conference on Smart City, SmartCity 2015

    ASJC Scopus subject areas

    • 情報システム
    • メディア記述
    • コンピュータ サイエンスの応用
    • 信号処理
    • コンピュータ ネットワークおよび通信
    • モデリングとシミュレーション
    • 社会学および政治科学
    • 都市研究


    「A heuristic scheduling approach to hybrid Makepsan problem for data intensive computing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。