Publication
Title
Pull versus push mechanism in large distributed networks : closed form results
Author
Abstract
In this paper we compare the performance of the pull and push strategy in a large homogeneous distributed system. When a pull strategy is in use, lightly loaded nodes attempt to steal jobs from more highly loaded nodes, while under the push strategy more highly loaded nodes look for lightly loaded nodes to process some of their jobs. Given the maximum allowed overall probe rate R and arrival rate lambda, we provide closed form solutions for the mean response time of a job for the push and pull strategy under the infinite system model. More specifically, we show that the push strategy outperforms the pull strategy for any probe rate R > 0 when lambda < phi - 1, where phi = (1 + root 5)/2 approximate to 1.6180 is the golden ratio. More generally, we show that the push strategy prevails if and only if 2 lambda < root(R + 1)(2) + 4(R + 1) - (R + 1). We also show that under the infinite system model, a hybrid pull and push strategy is always inferior to the pure pull or push strategy. The relation between the finite and infinite system model is discussed and simulation results that validate the infinite system model are provided.
Language
English
Source (book)
24th International Teletraffic Congress (ITC), September 4-7, 2012, Krakow, Poland
Publication
2012
ISBN
978-0-9836283-4-7
Volume/pages
(2012), p. 129-136
ISI
000311859600017
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 28.02.2013
Last edited 03.05.2017
To cite this reference