Adaptive Interest Management via Push-Pull Algorithms

Interest management in large-scale distributed applications aims to reduce the amount of extraneous broadcast communication between nodes in the system with the aim of increasing responsiveness and scalability. We present a middleware-layer interest management framework based on pattern prediction to inform the oscillation of the system's protocol for the processing of state updates between two competing modes. This framework is transparent to the application itself. We discuss various algorithms for performing the prediction and experimentally evaluate the effectiveness of these algorithms against each other and a set of optimal and sub-optimal baselines