Abstract:In this paper, we study the delay-constrained input-queued switch where each packet has a deadline and it will expire if it is not delivered before its deadline. Such new scenario is motivated by the proliferation of real-time applications in multimedia communication systems, tactile Internet, networked controlled systems, and cyber-physical systems. The delay-constrained input-queued switch is completely different from the well-understood delay-unconstrained one and thus poses new challenges. We focus on three fundamental problems centering around the performance metric of timely throughput: (i) how to characterize the capacity region? (ii) how to design a feasibility/throughput-optimal scheduling policy? and (iii) how to design a network-utility-maximization scheduling policy? We use three different approaches to solve these three fundamental problems. The first approach is based on Markov Decision Process (MDP) theory, which can solve all three problems. However, it suffers from the curse of dimensionality. The second approach breaks the curse of dimensionality by exploiting the combinatorial features of the problem. It gives a new capacity region characterization with only a polynomial number of linear constraints. The third approach is based on the framework of Lyapunov optimization, where we design a polynomial-time maximum-weight T-disjoint-matching scheduling policy which is proved to be feasibility/throughput-optimal. Our three approaches apply to the frame-synchronized traffic pattern but our MDP-based approach can be extended to more general traffic patterns.

A Unified Solution to Mixed Loss and Delay Systems with Partial Preemptive Priority

Studies On Mixed Delay And Nondelay Systems In Atm Networks

A Study of a Loss System with Priorities

Adaptive Delay-Based Congestion Control Mechanism

On the Performance of Delay Aware Shared Access with Priorities

Retransmission Aware Adaptive Modulation and Coding Towards Deterministic Delay Performance

Fair Scheduling for Delay-Sensitive VoIP Traffic

Modeling and Performance Analysis of Statistical Priority-based Multiple Access Protocol

An Integrated DBP for Streams with ( M, K )-Firm Real-Time Guarantee

Adaptive Modulation and Coding for URLLC Retransmission

Multi-phase bus signal priority strategy at isolated intersections

Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks

Guaranteed Cost Control Of Networked Control Systems With Time-Delays And Packet Losses

Work-in-Progress: A Flattened Priority Framework for Mixed-Criticality Real-Time Systems

A Flattened-Priority Framework for Mixed-Criticality Systems

Dynamic Partial Buffer Sharing Scheme: Proportional Packet Loss Rate

Delay-Constrained Input-Queued Switch.

A joint PRMA and packet scheduling MAC protocol for multimedia CDMA cellular networks

Matrix-Geometric Method Based Unified Delay Analysis for Wireless Relay Networks

Exploiting Dependency-Aware Priority Adjustment for Mixed-Criticality TSN Flow Scheduling

Delay-Aware Resource Control and Routing in Multihop Wireless Networks