Online Hierarchical Cooperative Caching (2008)
Xiaozhou Li Greg, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani
We address a hierarchical generalization of the well-known disk paging problem. In the hierarchical cooperative caching problem, a set of n machines residing in an ultrametric space cooperate with...
On Name Resolution in Peer-to-Peer Networks (2002)
Xiaozhou Li Greg, C. Greg Plaxton
An efficient name resolution scheme is the cornerstone of any peer-to-peer network. The foundation of an efficient name resolution scheme is a dynamic network topology that determines the neighbor...
On Name Resolution in Peer-to-Peer Networks (2002)
Xiaozhou Li Greg, C. Greg Plaxton
An efficient name resolution scheme is the cornerstone of any peerto -peer network. The name resolution scheme proposed by Plaxton, Rajaraman, and Richa, which we hereafter refer to as the PRR...