Caches in Content-Centric Networks (CCN) are increasingly adopting flash memory based storage. The current flash cache technology stores all files with the largest possible "expiry date," i.e. the files are written in the memory so that they are retained for as long as possible. This, however, does not leverage the CCN data characteristics where content is typically short-lived and has a distinct popularity profile. Writing files in a cache using the longest retention time damages the memory device thus reducing its lifetime. However, writing using a small retention time can increase the content retrieval delay, since, at the time a file is requested, the file may already have been expired from the memory. This motivates us to consider a joint optimization wherein we obtain optimal policies for jointly minimizing the content retrieval delay (which is a network-centric objective) and the flash damage (which is a device-centric objective). Caching decisions now not only involve what to cache but also for how long to cache each file. We design provably optimal policies and numerically compare them against prior policies.
Background
People living in clustered communities with health comorbidities are highly vulnerable to COVID-19 infection. Rapid vaccination of vulnerable populations is critical to reducing fatalities and mitigating strain on healthcare systems. We present a case study on COVID-19 vaccine distribution via mobile vans to residents/staff of 47,907 long-term care facilities (LTCFs) across the United States that relied on algorithms to optimize vaccine distribution.
Methods
We developed a modeling framework for vaccine distribution to high-risk populations in a supply-constrained environment. Our framework decomposed this challenge as two separate problems: an assignment problem where we optimally mapped each LTCF to select CVS stores responsible for distributing vaccines; and a scheduling problem where we developed an algorithm to assign available resources efficiently.
Results
We assigned 1,214 retail stores as depots for vaccine distribution to LTCFs throughout the United States. Forty-one percent of matched depot-LTCF pairs were within 5 miles of a depot, 74% were within 20 miles, and only 8% mapped to depots farther than 50 miles away. Our two-step approach ensured that the first LTCF vaccination dose was distributed within 9 days after the program start date in 76% of states, and >90% of doses were administered in the minimum amount of time.
Conclusions
We demonstrate that algorithmic approaches are instrumental in maximizing vaccine distribution efficiency. Our learning and framework may be of use to other organizations, including communities where mobile clinics can be established to efficiently distribute vaccines and other healthcare resources in a variety of scenarios.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.