Abstract:As the paradigm of cloud computing, a datacenter accommodates many co-running applications sharing system resources. Although highly concurrent applications improve resource utilization, the resulting resource contention can increase the uncertainty of quality of services (QoS). Previous studies have shown that achieving high resource utilization and high QoS simultaneously is challenging. Moreover, quantifying the intensity of interference across multiple concurrent applications in a datacenter, where applications can be either latency-critical (LC) or best-effort (BE), poses a significant challenge. To address these issues, we propose Ah-Q, which comprises two theorems, a metric, and a scheduling strategy. First, we present the necessary and sufficient conditions to precisely test whether a datacenter is both QoS guaranteed and high-throughput. We also present a theorem that reveals the relationship between tail latency and throughput. Our theoretical results are insightful and useful for building datacenters that have desirable performance. Second, we propose the "System Entropy" (E S) to quantitatively measure the interference within a datacenter. Interference arises due to resource scarcity or irrational scheduling, and effective scheduling can alleviate resource scarcity. To assess the effectiveness of a resource scheduling strategy, we introduce the concept of "resource equivalence". We evaluate various resource scheduling strategies to demonstrate the correctness and effectiveness of the proposed theory. Third, we introduce a new resource scheduling strategy, ARQ, that leverages both isolation and sharing of resources. Our evaluations show that ARQ significantly outperforms state-of-the-art strategies PARTIES and CLITE in reducing the tail latency of LC applications and increasing the IPC of BE applications.

DFC: Towards Effective Feedback Flow Management for Datacenters

A Practical Cross-Datacenter Fault-Tolerance Algorithm in the Cloud Storage System.

Integrated Feedback Scheduling Of Networked Control Systems

QoS-aware Flow Scheduling for Energy-Efficient Cloud Data Centre Network.

Flow-Level Traffic Scheduling in Data Center Networks

Alleviating Flow Interference in Data Center Networks Through Fine-Grained Switch Queue Management.

Modeling and optimization of the data plane in the SDN-based DCN by queuing theory

CQRD: A switch-based approach to flow interference in Data Center Networks

Fdrc - Flow Duration Time Based Rate Control In Data Center Networks

FACC: Flow-Size-Aware Congestion Control in Data Center Networks.

DCMPTCP: Host-Based Load Balancing for Datacenters

Tfc: Token Flow Control In Data Center Networks

DA&FD–Deadline-Aware and Flow Duration-Based Rate Control for Mixed Flows in DCNs

Congestion-Aware Adaptive Forwarding in Datacenter Networks

DiFS: Distributed Flow Scheduling for Data Center Networks

Optimizing Flow Completion Time Via Adaptive Buffer Management in Data Center Networks

Suppressing the Interference Within a Datacenter: Theorems, Metric and Strategy

A Low-Complexity and Energy-Efficient Dynamical Adjustment Strategy for Servers in a Data Center

BCDC: A High-Performance, Server-Centric Data Center Network

DECC: Achieving Low Latency in Data Center Networks with Deep Reinforcement Learning

An Effective Routing Mechanism Based on Fuzzy Logic for Software-Defined Data Center Networks