Abstract:Most existing wireless networking solutions are best-effort and do not provide any delay guarantee required by important applications such as the control traffic of cyber-physical systems. Recently, Hou and Kumar provided the first framework for analyzing and designing delay-guaranteed network solutions. While inspiring, their idle-time-based analysis appears to apply only to flows with a special traffic (arrival and expiration) pattern, and the problem remains largely open for general traffic patterns.This paper addresses this challenge by proposing a new framework that characterizes and achieves the complete delay-constrained capacity region with general traffic patterns in singlehop downlink access-point wireless networks. We first formulate the timely capacity problem as an infinite-horizon Markov Decision Process (MDP) and then judiciously combine different simplification methods to convert it to an equivalent finite-size linear program (LP). This allows us to characterize the timely capacity region of flows with general traffic patterns for the first time in the literature. We then design three timely-flow scheduling algorithms for general traffic patterns. The first algorithm achieves the optimal utility but suffers from the curse of dimensionality. The second and third algorithms are inspired by our MDP framework and are of polynomial-time complexity. Simulation results show that both achieve near-optimal performance and outperform other existing alternatives.

General Gap-Utilizing Strategy for Non-Persistent Traffic in Wireless Networks

Exploiting Gaps of Real-Time Traffic to Improve Handover Performance in Wireless Networks

Method of Improving Number of Gap Concurrent Connections Based on Pool Strategy

Modeling and Analyzing Gap-Utilized Handover in Wireless Networks

Retransmission in the Network-Coding-based Packet Network

Cog Gap: Cognitive and Opportunistic Gateway Access for Wireless Mesh Networks

A cooperative strategy for transmitting data traffic in hotspot cellular mobile communications

Gentle Flow Control

Timely Wireless Flows with General Traffic Patterns: Capacity Region and Scheduling Algorithms.

Traffic Optimization for In-flight Internet Access Via Air-to-ground Communications

An Adaptive Strategy for High-Speed Network Flow Compression

Design Synthesis and Optimization Strategy for Low Delay and High Bandwidth Utilization in Time-Sensitive Networking

Random early expiration detection based buffer management algorithm for real-time traffic over wireless networks

An Adaptive Congestion Control Strategy for Wireless

Exploiting Residual Resources to Support High Throughput with Resource Allocation

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

Gentle flow control - avoiding deadlock in lossless networks.

Opportunistic Routing for Bandwidth-Sensitive Traffic in Wireless Networks with Lossy Links

Efficient Resource Allocation for China's 3G/4G Wireless Networks.

Aggressive Fragmentation Strategy for Enhanced Network Performance in Dense LPWANs

Optimizing TCP Loss Recovery Performance Over Mobile Data Networks