By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Van Houdt, B. ; Dept. of Math. & Comput. Sci., Univ. of Antwerp, Antwerp, Belgium

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 we compare the performance of an aggressive push strategy with the more traditional pull strategies in large distributed systems using mean field models. We consider homogeneous systems, systems with fast and slow servers as well as master-worker setups. We 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. We also indicate that the choice of the best strategy is rather insensitive to the variation in the job processing time and that the queue length distribution under the aggressive push strategy decays faster than geometric.

Published in:

Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on

Date of Conference:

5-8 Sept. 2011