arrow
Return

Cone Schedules for Processing Systems in Fluctuating Environments

delete2015-10-01
delete1
delete
OA
AI
K
Kevin Ross *
N
Nicholas Bambos
G
George Michailidis
DOI:10.1109/TAC.2015.2398881delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Consider a generalized processing system with several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations, and the scheduler must respond dynamically to the workload and service availability. We establish that cone schedules, which leverage the geometry of the queueing dynamics, maximize the system throughput for a broad class of processing systems, even under adversarial arrival processes.
Keywords:
Availability
communication networks
processor scheduling
queueing analysis
reliability
throughput
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

U
university of california santa cruz
Scholars:
8.7K
Papers: 6.8K
Citations: 32
S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
researcher View more organizations