Information Freshness and System Performance Trading-off

Abstract

In real time service’s applications that have to process user’s queries and information updates have a challenge in balancing the system performance and the information freshness where these properties are related by the response time and Age-of-Information (AOI) respectively. Such applications are fed with periodic incoming of updates and queries and have to decide to which process first. In this paper we are discussing this challenge and provide a simple algorithm for trading-off the response time and AOI. We first discuss the Query-k, Update-k and Joint(M,N) policies that already proposed in previous work then we introduce a simple algorithm for the Joint(M,N)-policy. The algorithm is working based on the output of Query-k and Update-k policies in addition to predefined threshold. Results presents the efficient balancing between response time and AOI.