Age-of-Information for Computation-Intensive Messages in Mobile Edge Computing

Qiaobin Kuang,Jie Gong,Xiang Chen,Xiao Ma

DOI: https://doi.org/10.48550/arXiv.1901.01854

2019-01-12

Abstract:Age-of-information (AoI) is a novel metric that measures the freshness of information in status update scenarios. It is essential for real-time applications to transmit status update packets to the destination node as timely as possible. However, for some applications, status information embedded in the packets is not revealed until complicated data processing, which is computational expensive and time consuming. As mobile edge server has sufficient computational resource and is placed close to users, mobile edge computing (MEC) is expected to reduce age for computation-intensive messages. In this paper, we study the AoI for computation-intensive data in MEC, and consider two schemes: local computing by user itself and remote computing at MEC server. The two computing models are unified into a two-node tandem queuing model. Zero-wait policy is adopted, i.e., a new message is generated once the previous one leaves the first node. We consider exponentially distributed service time and infinite queue size, and hence, the second node can be seen as a First-Come-First-Served (FCFS) M/M/1 system. Closed-form average AoI is derived for the two computing schemes. The region where remote computing outperforms local computing is characterized. Simulation results show that the remote computing is greatly superior to the local computing when the remote computing rate is large enough, and that there exists an optimal transmission rate so that remote computing is better than local computing for a largest range.

Distributed, Parallel, and Cluster Computing

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to reduce the Age - of - Information (AoI) of computationally - intensive messages in the Mobile Edge Computing (MEC) environment. Specifically, the paper focuses on two computing schemes: local computing (the user device completes the computing by itself) and remote computing (the computing is carried out on the MEC server). By establishing a two - node tandem queuing model to unify these two computing modes and adopting the zero - waiting strategy (that is, a new message is generated immediately after the previous message leaves the first node), the paper analyzes the average AoI under these two schemes and determines the conditional area where remote computing is superior to local computing.

### Main contributions:
1. **Model construction**: A two - node tandem queuing model is proposed, in which the first node processes data transmission and the second node processes computing tasks.
2. **AoI analysis**: Closed - form expressions for the average AoI under local computing and remote computing schemes are derived.
3. **Performance comparison**: Through numerical results, the effects of different parameters (such as packet size, required number of CPU cycles, data rate, and computing capacity of the MEC server) on the average AoI are analyzed, and the optimal transmission rate range in which remote computing is superior to local computing is determined.

### Key formulas:
- Closed - form expression for the average AoI:
\[
\bar{\Delta} = \frac{1}{\mu_2} \left( \frac{\rho (2\rho^2 - \rho + 1)}{(1 + \rho)(1 - \rho)} + \frac{2}{\rho + 1} \right)
\]
where \(\rho=\frac{\mu_1}{\mu_2}\) represents the server utilization of the second node.

- Average AoI for local computing:
\[
\Delta_l = \bar{\Delta} \bigg|_{\mu_1 = \mu_l, \mu_2 \to \infty} = \frac{2}{\mu_l}
\]

- Average AoI for remote computing:
\[
\Delta_s = \frac{1}{\mu_s} \left( \frac{\rho_s (2\rho_s^2 - \rho_s + 1)}{(1 + \rho_s)(1 - \rho_s)} + \frac{2}{\rho_s + 1} \right)
\]
where \(\rho_s=\frac{\mu_t}{\mu_s}\) represents the ratio of the transmission rate to the computing rate.

### Conclusions:
- Numerical results show that there is an optimal transmission rate, which makes remote computing superior to local computing in a large range.
- When the remote computing rate is large, remote computing is more likely to be superior to local computing.
- Adopting MEC is crucial for the optimal AoI of computationally - intensive data.

### Future work:
- The research will be extended to the cases of partial remote computing and multi - source multi - destination pairs.