Performance Comparison of Aggressive Push and Traditional Pull Strategies in Large Distributed Systems

Date Added: Sep 2011
Format: PDF

Distributed systems benefit substantially from the ability to exchange jobs between temporarily heavily and lightly loaded nodes. Depending on whether the lightly or heavily loaded nodes initiate the job exchange, such strategies are termed pull or push strategies. In this paper, the authors compare the performance of an aggressive push strategy with the more traditional pull strategies in large distributed systems using mean field models. They consider homogeneous systems, systems with fast and slow servers as well as master-worker setups. They show that even at high loads the aggressive push strategy can outperform traditional pull strategies in a homogeneous system (at the expense of increased network traffic), while the pull strategies are superior in a master-worker setup where the proportion of masters is low.