Age Aware Content Fetching and Broadcast in a Sensing-as-a-Service System

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Koley, Ankita, Krishna, Anu, Singh, Chandramani, Mahendran, V
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914291128467456
author Koley, Ankita
Krishna, Anu
Singh, Chandramani
Mahendran, V
author_facet Koley, Ankita
Krishna, Anu
Singh, Chandramani
Mahendran, V
contents We consider a Sensing-as-a-Service (S2aaS) system consisting of a sensor, a set of users, and a sensor cloud service provider (SCSP). The sensor updates its content each time it captures a new measurement. The SCSP occasionally fetches the content from the sensor, caches the latest fetched version and broadcasts it on being requested by the users. The SCSP incurs content fetching costs while fetching and broadcasting the contents. The SCSP also incurs an age cost if users do not receive the most recent version of the content after requesting. We study a content fetching and broadcast problem, aiming to minimize the time-averaged content fetching and age costs. The problem can be framed as a Markov decision process but cannot be elegantly solved owing to its multi-dimensional state space and complex dynamics. To address this, we first obtain the optimal policy for the homogeneous case with all the users having the same request probability and age cost. We extend this algorithm for heterogeneous case but the complexity grows exponentially with the number of users. To tackle this, we propose a low complexity Whittle index based algorithm, which performs very close to the optimal. The complexity of the algorithm is linear in number of users and serves as a heuristic for both homogeneous and heterogeneous cases.
format Preprint
id arxiv_https___arxiv_org_abs_2601_21701
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Age Aware Content Fetching and Broadcast in a Sensing-as-a-Service System
Koley, Ankita
Krishna, Anu
Singh, Chandramani
Mahendran, V
Networking and Internet Architecture
We consider a Sensing-as-a-Service (S2aaS) system consisting of a sensor, a set of users, and a sensor cloud service provider (SCSP). The sensor updates its content each time it captures a new measurement. The SCSP occasionally fetches the content from the sensor, caches the latest fetched version and broadcasts it on being requested by the users. The SCSP incurs content fetching costs while fetching and broadcasting the contents. The SCSP also incurs an age cost if users do not receive the most recent version of the content after requesting. We study a content fetching and broadcast problem, aiming to minimize the time-averaged content fetching and age costs. The problem can be framed as a Markov decision process but cannot be elegantly solved owing to its multi-dimensional state space and complex dynamics. To address this, we first obtain the optimal policy for the homogeneous case with all the users having the same request probability and age cost. We extend this algorithm for heterogeneous case but the complexity grows exponentially with the number of users. To tackle this, we propose a low complexity Whittle index based algorithm, which performs very close to the optimal. The complexity of the algorithm is linear in number of users and serves as a heuristic for both homogeneous and heterogeneous cases.
title Age Aware Content Fetching and Broadcast in a Sensing-as-a-Service System
topic Networking and Internet Architecture
url https://arxiv.org/abs/2601.21701