Optimizing Information Freshness Through Computation-Transmission Tradeoff and Queue Management in Edge Computing

12/03/2019
by   Peng Zou, et al.
0

Edge computing applications typically require generated data to be preprocessed at the source and then transmitted to an edge server. In such cases, transmission time and preprocessing time are coupled, yielding a tradeoff between them to achieve the targeted objective. This paper presents analysis of such a system with the objective of optimizing freshness of received data at the edge server. We model this system as two queues in tandem whose service times are independent over time but the transmission service time is monotonically dependent on the computation service time in mean value. This dependence captures the natural decrease in transmission time due to lower offloaded computation. We analyze various queue management schemes in this tandem queue where the first queue has a single server, Poisson packet arrivals, general independent service and no extra buffer to save incoming status update packets. The second queue has a single server receiving packets from the first queue and service is memoryless. We consider the second queue in two forms: (i) No data buffer and (ii) One unit data buffer and last come first serve with discarding. We analyze various non-preemptive as well as preemptive cases. We perform stationary distribution analysis and obtain closed form expressions for average age of information (AoI) and average peak AoI. Our numerical results illustrate analytical findings on how computation and transmission times could be traded off to optimize AoI and reveal a consequent tradeoff between average AoI and average peak AoI.

READ FULL TEXT
research
07/01/2019

Trading Off Computation with Transmission in Status Update Systems

This paper is motivated by emerging edge computing applications in which...
research
01/09/2019

On the Benefits of Waiting in Status Update Systems

This paper explores the potential of waiting before packet transmission ...
research
05/26/2017

Optimum Transmission Window for EPONs with Gated-Limited Service

This paper studies the Ethernet Passive Optical Network (EPON) with gate...
research
02/03/2022

Can machines solve general queueing systems?

In this paper, we analyze how well a machine can solve a general problem...
research
01/04/2020

Timely Status Updating through Intermittent Sensing and Transmission

We consider a novel intermittent status updating model where an energy h...
research
01/15/2019

Reducing Age-of-Information for Computation-Intensive Messages via Packet Replacement

Freshness of data is an important performance metric for real-time appli...
research
01/27/2019

On Peak Age of Information in Data Preprocessing enabled IoT Networks

Internet of Things (IoT) has been emerging as one of the use cases perme...

Please sign up or login with your details

Forgot password? Click here to reset