期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 29, 期 1, 页码 465-478出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2020.3041654
关键词
Servers; Time factors; Measurement; Real-time systems; Optimization; Computational modeling; Cloud computing; Age-of-Information; pull model; replication; utility maximization; multi-armed bandit; learning
类别
资金
- NSF [CCF-1657162, CNS-1651947, CNS-1717108, CNS-1815563, CNS-1942383]
This paper investigates the AoI minimization and AoI-based utility maximization problems under a new Pull model with replication schemes, discovering a tradeoff between different AoI values and response times across servers. The simulations show that waiting for more than one response can significantly reduce AoI and improve AoI-based utility in most cases.
The Age-of-Information is an important metric for investigating the timeliness performance in information-update systems. In this paper, we study the AoI minimization problem under a new Pull model with replication schemes, where a user proactively sends a replicated request to multiple servers to pull the information of interest. Interestingly, we find that under this new Pull model, replication schemes capture a novel tradeoff between different values of the AoI across the servers (due to the random updating processes) and different response times across the servers, which can be exploited to minimize the expected AoI at the user's side. Specifically, assuming Poisson updating process for the servers and exponentially distributed response time, we derive a closed-form formula for computing the expected AoI and obtain the optimal number of responses to wait for to minimize the expected AoI. Then, we extend our analysis to the setting where the user aims to maximize the AoI-based utility, which represents the user's satisfaction level with respect to freshness of the received information. Furthermore, we consider a more realistic scenario where the user has no prior knowledge of the system. In this case, we reformulate the utility maximization problem as a stochastic Multi-Armed Bandit problem with side observations and leverage a special linear structure of side observations to design learning algorithms with improved performance guarantees. Finally, we conduct extensive simulations to elucidate our theoretical results and compare the performance of different algorithms. Our findings reveal that under the Pull model, waiting does not necessarily lead to aging; waiting for more than one response can often significantly reduce the AoI and improve the AoI-based utility in most scenarios.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据