Pull Versus Push Mechanism in Large Distributed Networks: Closed Form Results
Distributed networks typically consist of a set of nodes interconnected through a network, each equipped with a single server to process jobs. Jobs may enter the network via one or multiple central dispatchers or via the processing nodes themselves. In the former case the dispatchers will distribute the jobs among the nodes using some load balancing algorithm. In the latter case, lightly loaded nodes may attempt to take/steal/pull jobs from more highly loaded nodes or highly loaded nodes may try to forward/push some of their pending jobs to lightly loaded nodes.