Abstract:In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a significant challenge to guarantee small enough inter-delivery times for different clients with heterogeneous channel conditions and inter-delivery requirements. In this paper, we design scheduling policies aiming at satisfying the inter-delivery requirements of such clients. We formulate the problem as a risk-sensitive Markov Decision Process (MDP). Although the resulting problem involves an infinite state space, we first prove that there is an equivalent MDP involving only a finite number of states. Then we prove the existence of a stationary optimal policy and establish an algorithm to compute it in a finite number of steps. However, the bane of this and many similar problems is the resulting complexity, and, in an attempt to make fundamental progress, we further propose a new high reliability asymptotic approach. In essence, this approach considers the scenario when the channel failure probabilities for different clients are of the same order, and asymptotically approach zero. We thus proceed to determine the asymptotically optimal policy: in a two-client scenario, we show that the asymptotically optimal policy is a "modified least time-to-go" policy, which is intuitively appealing and easily implementable; in the general multi-client scenario, we are led to an SN policy, and we develop an algorithm of low computational complexity to obtain it. Simulation results show that the resulting policies perform well even in the pre-asymptotic regime with moderate failure probabilities.

Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies

Online Packet Scheduling under Adversarial Jamming

Every Packet Counts: Fine-Grained Delay and Loss Measurement with Reordering

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels

Efficient Scheduling for Energy-Delay Tradeoff on a Time-Slotted Channel

Stability of Adversarial Routing with Feedback

Online Estimation and Adaptation for Random Access with Successive Interference Cancellation

Scheduling with Rate Adaptation under Incomplete Knowledge of Channel/Estimator Statistics

Adaptive Mechanism for Distributed Opportunistic Scheduling

Near-Optimal Packet Scheduling in Multihop Networks with End-to-End Deadline Constraints

Packet Reception Probabilities in Vehicular Communications Close to Intersections

Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms

Influence of Bit-Error Rate on the Throughput of STDMA Ad-hoc Network

A High Reliability Asymptotic Approach for Packet Inter-Delivery Time Optimization in Cyber-Physical Systems.

Dimensioning the packet loss burstiness over wireless channels: a novel metric, its analysis and application

Analysis of Feedback Error in Automatic Repeat reQuest

On the Interplay between Deadline-Constrained Traffic and the Number of Allowed Retransmissions in Random Access Networks

A new queueing strategy for the Adversarial Queueing Theory

Rate Adaptation in Delay-Sensitive and Energy-Constrained Large-Scale IoT Networks

A network-based solution for TCP enhancement over opportunistic scheduling