TU2.R8.3

Efficient and Timely Memory Access

Vishakha Ramani, Ivan Seskar, Roy Yates, Rutgers University, United States

Session:
Coding and Access for Memory

Track:
13: Coding for Computation and Storage

Location:
Omega

Presentation Time:
Tue, 9 Jul, 12:10 - 12:30

Session Chair:
Ron Roth, Technion
Abstract
THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. This paper investigates the optimization of memory sampling in status updating systems, where source updates are published in shared memory, and reader process samples the memory for source updates by paying a sampling cost. We formulate a discrete-time decision problem to find a sampling policy that minimizes average cost comprising age at the client and the cost incurred due to sampling. We establish that an optimal policy is a stationary and deterministic threshold-type policy, and subsequently derive optimal threshold and the corresponding optimal average cost.
Resources