Age-optimal Service and Decision Scheduling in Internet of Things

02/26/2020
by   Zhiwei Bao, et al.
0

We consider an Internet of Things (IoT) system in which a sensor observes a phenomena of interest with exponentially distributed intervals and delivers the updates to a monitor with the First-come-First-served (FCFS) policy. At the monitor, the received updates are used to make decisions with deterministic or random intervals. For this system, we investigate the freshness of the updates at these decision epochs using the age upon decisions (AuD) metric. Theoretical results show that 1) when the decisions are made with exponentially distributed intervals, the average AuD of the system is smaller if the service time (e.g., transmission time) is uniformly distributed than when it is exponentially distributed, and would be the smallest if it is deterministic; 2)when the decisions are made periodically, the average AuD of the system is larger than, and decreases with decision rate to, the average AuD of the corresponding system with Poisson decision intervals; 3)the probability of missing to use a received update for any decisions is decreasing with the decision rate, and is the smallest if the service time is deterministic. For IoT monitoring systems, therefore, it is suggested to use deterministic monitoring schemes, deterministic transmitting schemes, and Poisson decision schemes, so that the received updates are as fresh as possible at the time they are used to make decisions.

READ FULL TEXT

page 2

page 3

page 4

page 5

page 6

page 7

page 9

page 12

research
10/24/2019

Age-upon-Decisions Minimizing Scheduling in Internet of Things: To be Random or to be Deterministic?

We consider an Internet of Things (IoT) system in which a sensor deliver...
research
03/23/2022

Minimizing Age-upon-Decisions in Bufferless System: Service Scheduling and Decision Interval

In Internet of Things (IoT), the decision timeliness of time-sensitive a...
research
08/08/2018

Age of Information Upon Decisions

We consider an M/M/1 update-and-decide system where Poisson distributed ...
research
11/08/2018

ACP: An End-to-End Transport Protocol for Delivering Fresh Updates in the Internet-of-Things

The next generation of networks must support billions of connected devic...
research
03/19/2019

Minimizing Age in Gateway Based Update Systems

We consider a network of status updating sensors whose updates are colle...
research
07/11/2019

Timely Cloud Computing: Preemption and Waiting

The notion of timely status updating is investigated in the context of c...

Please sign up or login with your details

Forgot password? Click here to reset