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.

Analysis on the Scheduling Problem in Transparent Computing

Research on Optimal Two Element Exchange Algorithm for Large Scale Cloud Computing Server Scheduling Problem

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

A Case for Software-Defined Code Scheduling Based on Transparent Computing

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

Real-Time Scheduling Upon a Host-Centric Acceleration Architecture with Data Offloading

Performance Analysis of Virtual Disk System for Transparent Computing

Competitive Analysis for Online Scheduling in Software-Defined Optical Wan

A Survey on Scheduling Techniques in Computing and Network Convergence

Scheduling for Cloud-Based Computing Systems to Support Soft Real-Time Applications

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

Performance Modelling for Transparent Computing Using Stochastic Petri Nets.

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

Scalability Analysis of Request Scheduling in Cloud Computing

Analysis and Approximation of Optimal Co-Scheduling on Chip Multiprocessors

Cluster Scheduler on Heterogeneous Cloud

Study on Scheduling Strategy for Global Computing Application

Optimal Divisible Load Scheduling for Resource-Sharing Network

On the Complexity of Scheduling Problems With a Fixed Number of Parallel Identical Machines