About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Collaborative Computing: Networking, Applications and Worksharing. 19th EAI International Conference, CollaborateCom 2023, Corfu Island, Greece, October 4-6, 2023, Proceedings, Part I

Research Article

Budget-Constrained Contention-Aware Workflow Scheduling in a Hybrid Cloud

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-031-54521-4_7,
        author={Qingliang Zhang and Xinyue Shu and Quanwang Wu},
        title={Budget-Constrained Contention-Aware Workflow Scheduling in a Hybrid Cloud},
        proceedings={Collaborative Computing: Networking, Applications and Worksharing. 19th EAI International Conference, CollaborateCom 2023, Corfu Island, Greece, October 4-6, 2023, Proceedings, Part I},
        proceedings_a={COLLABORATECOM},
        year={2024},
        month={2},
        keywords={Hybrid Cloud Communication Contention Budget Constraint Workflow Scheduling},
        doi={10.1007/978-3-031-54521-4_7}
    }
    
  • Qingliang Zhang
    Xinyue Shu
    Quanwang Wu
    Year: 2024
    Budget-Constrained Contention-Aware Workflow Scheduling in a Hybrid Cloud
    COLLABORATECOM
    Springer
    DOI: 10.1007/978-3-031-54521-4_7
Qingliang Zhang, Xinyue Shu, Quanwang Wu,*
    *Contact email: wqw@cqu.edu.cn

    Abstract

    Private clouds offer high controllability but lack scalability, while public clouds provide high scalability with limited controllability. The hybrid cloud paradigm combining them can well balance controllability and scalability nowadays. Increasing numbers of workflow applications are being deployed on a hybrid cloud and this paper investigates how to effectively minimize workflow makespan within a user-specified budget. It first establishes a practical communication contention-cognizant workflow scheduling model for hybrid clouds, where a queueing mode is used to handle multiple data contending for the scarce cross-cloud bandwidth resources. A Budget-constrained Contention-aware Workflow Scheduling (BCWS) heuristic is proposed to optimize the workflow makespan within a given budget. It chooses a subset of cloud instances and allocates each task from the workflow to computing resources sequentially with its data communications scheduled as well. In experiments, traditional contention-agnostic scheduling techniques such as GRP-HEFT, PSO, IPPTS etc. are adapted to the considered model before comparison with the proposed method BCWS. Experimental results verify the superiority of BCWS as it can always achieve the best makespan.

    Keywords
    Hybrid Cloud Communication Contention Budget Constraint Workflow Scheduling
    Published
    2024-02-23
    Appears in
    SpringerLink
    http://dx.doi.org/10.1007/978-3-031-54521-4_7
    Copyright © 2023–2025 ICST
    EBSCOProQuestDBLPDOAJPortico
    EAI Logo

    About EAI

    • Who We Are
    • Leadership
    • Research Areas
    • Partners
    • Media Center

    Community

    • Membership
    • Conference
    • Recognition
    • Sponsor Us

    Publish with EAI

    • Publishing
    • Journals
    • Proceedings
    • Books
    • EUDL