9 citations · 41 across the 13 of their papers we have counts for
5 papers · 1 filter
Heavy-traffic Delay Optimality in Pull-based Load Balancing Systems: Necessary and Sufficient Conditions
Xingyu Zhou, Jian Tan, Ness Shroff
In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths a…
Asymptotic Miss Ratio of LRU Caching with Consistent Hashing
Kaiyi Ji, Guocong Quan, Jian Tan
To efficiently scale data caching infrastructure to support emerging big data applications, many caching systems rely on consistent hashing to group a large number of servers to fo…
On Resource Pooling and Separation for LRU Caching
Jian Tan, Guocong Quan, Kaiyi Ji +1
Caching systems using the Least Recently Used (LRU) principle have now become ubiquitous. A fundamental question for these systems is whether the cache space should be pooled toget…
Stability of Finite Population ALOHA with Variable Packets
Predrag R. Jelenkovic, Jian Tan
ALOHA is one of the most basic Medium Access Control (MAC) protocols and represents a foundation for other more sophisticated distributed and asynchronous MAC protocols, e.g., CSMA…
Heavy-Tailed Limits for Medium Size Jobs and Comparison Scheduling
Predrag R. Jelenkovic, Xiaozhu Kang, Jian Tan
We study the conditional sojourn time distributions of processor sharing (PS), foreground background processor sharing (FBPS) and shortest remaining processing time first (SRPT) sc…