-
Optimal adaptive testing for epidemic control: combining molecular and serology tests
Authors:
D. Acemoglu,
A. Fallah,
A. Giometto,
D. Huttenlocher,
A. Ozdaglar,
F. Parise,
S. Pattathil
Abstract:
The COVID-19 crisis highlighted the importance of non-medical interventions, such as testing and isolation of infected individuals, in the control of epidemics. Here, we show how to minimize testing needs while maintaining the number of infected individuals below a desired threshold. We find that the optimal policy is adaptive, with testing rates that depend on the epidemic state. Additionally, we…
▽ More
The COVID-19 crisis highlighted the importance of non-medical interventions, such as testing and isolation of infected individuals, in the control of epidemics. Here, we show how to minimize testing needs while maintaining the number of infected individuals below a desired threshold. We find that the optimal policy is adaptive, with testing rates that depend on the epidemic state. Additionally, we show that such epidemic state is difficult to infer with molecular tests alone, which are highly sensitive but have a short detectability window. Instead, we propose the use of baseline serology testing, which is less sensitive but detects past infections, for the purpose of state estimation. Validation of such combined testing approach with a stochastic model of epidemics shows significant cost savings compared to non-adaptive testing strategies that are the current standard for COVID-19.
△ Less
Submitted 3 January, 2021;
originally announced January 2021.
-
Distributed Server Allocation for Content Delivery Networks
Authors:
Sarath Pattathil,
Vivek S. Borkar,
Gaurav S. Kasbekar
Abstract:
We propose a dynamic formulation of file-sharing networks in terms of an average cost Markov decision process with constraints. By analyzing a Whittle-like relaxation thereof, we propose an index policy in the spirit of Whittle and compare it by simulations with other natural heuristics.
We propose a dynamic formulation of file-sharing networks in terms of an average cost Markov decision process with constraints. By analyzing a Whittle-like relaxation thereof, we propose an index policy in the spirit of Whittle and compare it by simulations with other natural heuristics.
△ Less
Submitted 9 February, 2019; v1 submitted 28 October, 2017;
originally announced October 2017.
-
Whittle Indexability in Egalitarian Processor Sharing Systems
Authors:
Vivek S. Borkar,
Sarath Pattathil
Abstract:
The egalitarian processor sharing model is viewed as a restless bandit and its Whittle indexability is established. A numerical scheme for computing the Whittle indices is provided, along with supporting numerical experiments.
The egalitarian processor sharing model is viewed as a restless bandit and its Whittle indexability is established. A numerical scheme for computing the Whittle indices is provided, along with supporting numerical experiments.
△ Less
Submitted 13 July, 2017; v1 submitted 8 July, 2017;
originally announced July 2017.
-
Opportunistic Scheduling as Restless Bandits
Authors:
Vivek S. Borkar,
Gaurav S. Kasbekar,
Sarath Pattathil,
Priyesh Y. Shetty
Abstract:
In this paper we consider energy efficient scheduling in a multiuser setting where each user has a finite sized queue and there is a cost associated with holding packets (jobs) in each queue (modeling the delay constraints). The packets of each user need to be sent over a common channel. The channel qualities seen by the users are time-varying and differ across users; also, the cost incurred, i.e.…
▽ More
In this paper we consider energy efficient scheduling in a multiuser setting where each user has a finite sized queue and there is a cost associated with holding packets (jobs) in each queue (modeling the delay constraints). The packets of each user need to be sent over a common channel. The channel qualities seen by the users are time-varying and differ across users; also, the cost incurred, i.e., energy consumed, in packet transmission is a function of the channel quality. We pose the problem as an average cost Markov Decision Problem, and prove that this problem is Whittle Indexable. Based on this result, we propose an algorithm in which the Whittle index of each user is computed and the user who has the lowest value is selected for transmission. We evaluate the performance of this algorithm via simulations and show that it achieves a lower average cost than the Maximum Weight Scheduling and Weighted Fair Scheduling strategies.
△ Less
Submitted 17 October, 2017; v1 submitted 29 June, 2017;
originally announced June 2017.