14 citations · 17 across the 4 of their papers we have counts for
5 papers
Lexico-minimum Replica Placement in Multitrees
K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
In this work, we consider the problem of placing replicas in a data center or storage area network, represented as a digraph, so as to lexico-minimize a previously proposed reliabi…
Finer-grained Locking in Concurrent Dynamic Planar Convex Hulls
K. Alex Mills, James Smith
The convex hull of a planar point set is the smallest convex polygon containing each point in the set. The dynamic convex hull problem concerns efficiently maintaining the convex h…
Algorithms for Optimal Replica Placement Under Correlated Failure in Hierarchical Failure Domains
K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
In data centers, data replication is the primary method used to ensure availability of customer data. To avoid correlated failure, cloud storage infrastructure providers model hier…
Robust Neighbor Discovery in Multi-Hop Multi-Channel Heterogeneous Wireless Networks
Yanyan Zeng, K. Alex Mills, Shreyas Gokhale +3
An important first step when deploying a wireless ad hoc network is neighbor discovery in which every node attempts to determine the set of nodes it can communicate with in one wir…
Algorithms for Replica Placement in High-Availability Storage
K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
A new model of causal failure is presented and used to solve a novel replica placement problem in data centers. The model describes dependencies among system components as a direct…