Add deadline to cached data