Before revision:  We  also propose decentralized algorithms that can be implemented using limited information and are guaranteed to provide optimal solutions .
After revision:  We formulate a reverse engineering based dual implementation of LRU under stationary arrivals. We also propose decentralized algorithms that can be implemented using limited information and are guaranteed to provide optimal solutions .