Optimal Delay-Cost Scheduling Control in Fluid Models of General nxn Input-Queued Switches

Yingdong Lu, Mark S. Squillante, Tonghoon Suk

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.