31 citations · 53 across the 20 of their papers we have counts for
8 papers · 1 filter
Regret-Optimal Online Caching for Adversarial and Stochastic Arrivals
Fathima Zarin Faizal, Priya Singh, Nikhil Karamchandani +1
We consider the online caching problem for a cache of limited size. In a time-slotted system, a user requests one file from a large catalog in each slot. If the requested file is c…
Renting Edge Computing Resources for Service Hosting
Aadesh Madnaik, Sharayu Moharir, Nikhil Karamchandani
We consider the setting where a service is hosted on a third-party edge server deployed close to the users and a cloud server at a greater distance from the users. Due to the proxi…
Online Partial Service Hosting at the Edge
V S Ch Lakshmi Narayana, Mohit Agarwala, R Sri Prakash +2
We consider the problem of service hosting where an application provider can dynamically rent edge computing resources and serve user requests from the edge to deliver a better qua…
RetroRenting: An Online Policy for Service Caching at the Edge
V S Ch Lakshmi Narayana, Sharayu Moharir, Nikhil Karamchandani
The rapid proliferation of shared edge computing platforms has enabled application service providers to deploy a wide variety of services with stringent latency and high bandwidth…
Caching under Content Freshness Constraints
Pawan Poojary, Sharayu Moharir, Krishna Jagannathan
Several real-time delay-sensitive applications pose varying degrees of freshness demands on the requested content. The performance of cache replacement policies that are agnostic t…
Request Patterns and Caching for VoD Services with Recommendation Systems
Samarth Gupta, Sharayu Moharir
Video on Demand (VoD) services like Netflix and YouTube account for ever increasing fractions of Internet traffic. It is estimated that this fraction will cross 80% in the next thr…
Content Replication in Large Distributed Caches
Sharayu Moharir, Nikhil Karamchandani
In this paper, we consider the algorithmic task of content replication and request routing in a distributed caching system consisting of a central server and a large number of cach…
Serving Content with Unknown Demand:the High-Dimensional Regime
Sharayu Moharir, Javad Ghaderi, Sujay Sanghavi +1
In this paper we look at content placement in the high-dimensional regime: there are n servers, and O(n) distinct types of content. Each server can store and serve O(1) types at an…