Abstract:In 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.

Asynchronous Flow Scheduling for Green Ambient Assisted Living Communications

Promises and Challenges of Ambient Assisted Living Systems

Utility-based asynchronous flow control algorithm for wireless sensor networks

The Missing Ones: Key Ingredients Towards Effective Ambient Assisted Living Systems

Ambient Assisted Living Healthcare Frameworks, Platforms, Standards, and Quality Attributes

An ambient assisted living architecture for hospital at home coupled with a process-oriented perspective

Cross-Modal Stream Scheduling for eHealth

Saath: Speeding up CoFlows by Exploiting the Spatial Dimension

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

A Design Tool to Reason about Ambient Assisted Living Systems

Lightweight Network Based Real-time Anomaly Detection Method for Caregiving at Home

Hands-On Experiences in Deploying Cost-Effective Ambient-Assisted Living Systems

LAFS: Learning-Based Application-Agnostic Flow Scheduling for Datacenters

Efficient and Fair: Information-Agnostic Online Coflow Scheduling by Combining Limited Multiplexing with DRL

Qos-Aware Heuristic Scheduling With Delay-Constraint For Wbsns

Joint Freshness and Channel Aware Scheduling for Multi-User Wireless Communications

Age-aware Scheduling for Asynchronous Arriving Jobs in Edge Applications.

Flow Scheduling for End-Host Multihoming

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

A QoE-Aware Adaptive Energy-Efficient Transmission Scheduling Method