Optimal delay-cost scheduling control in fluid models of general nxn input-queued switches

Abstract

Input-queued switch (IQS) architectures are widely used in modern computer/communication networks. The optimal scheduling control of these high-speed, low-latency networks is critical for our understanding of fundamental design and performance issues related to internet routers, cloud computing data centers, and high-performance computing. A large and rich literature exists around optimal scheduling in these systems. This includes the extensive study of IQSs as an important mathematical model for a general class of optimal scheduling control problems of broad interest.