Show simple item record

dc.contributor.authorWang, X
dc.contributor.authorShen, H
dc.contributor.authorTian, H
dc.description.abstractIn shared data center networks, communications among users can be modeled as coflows, each comprising of a group of parallel data transmission flows. Efficient and fair scheduling of coflows is critical for improving both system performance and user satisfaction at the application level. Existing coflow scheduling methods maximizing efficiency (coflow completion time, CCT) and fairness (service isolation) simultaneously require prior knowledge of coflow (flow) size that is however not known before completion of coflow execution in reality, which limits their applicability. For information-agnostic scheduling, known results focus either solely on efficiency or fairness, but not both due to the hardness of achieving the desired compromise between them. In this paper, we first present an information-aware non-preemptive coflow scheduling algorithm, and show its provable long-term isolation guarantee under reasonable assumptions. We then adapt this algorithm to information-agnostic online coflow scheduling by combining limited multiplexing with Deep Reinforcement Learning (DRL) framework to achieve long-term isolation guarantee toward fair network sharing and lower average weighted CCT simultaneously. The simulation results show that our algorithm outperforms the state-of-the-art results of both fairness-optimal scheduling (NC-DRF) by 4.92in terms of average weighted CCT and performance-optimal scheduling (Aalo) in the metric of maximum normalized CCT. This fully demonstrates the superiority of our method in simultaneous optimization of efficiency and fairness for information-agnostic coflow scheduling.en_US
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en_US
dc.relation.ispartofjournalIEEE Transactions on Network and Service Managementen_US
dc.subject.fieldofresearchCybersecurity and privacyen_US
dc.subject.fieldofresearchCommunications engineeringen_US
dc.subject.fieldofresearchDistributed computing and systems softwareen_US
dc.titleEfficient and Fair: Information-Agnostic Online Coflow Scheduling by Combining Limited Multiplexing with DRLen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Articlesen_US
dcterms.bibliographicCitationWang, X; Shen, H; Tian, H, Efficient and Fair: Information-Agnostic Online Coflow Scheduling by Combining Limited Multiplexing with DRL, IEEE Transactions on Network and Service Management, 2023en_US
gro.description.notepublicThis publication has been entered in Griffith Research Online as an advanced online version.en_US
gro.hasfulltextNo Full Text
gro.griffith.authorTian, Hui

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record