Publication
Title
On a class of push and pull strategies with single migrations and limited probe rate
Author
Abstract
In this paper we introduce a general class of rate-based push and pull load balancing strategies, assuming there is no central dispatcher and nodes rely on probe messages for communication. Under a pull strategy lightly loaded nodes send random probes in order to discover heavily loaded nodes, if such a node is found one task is transferred. Under a push strategy the heavily loaded nodes attempt to locate the lightly loaded nodes. We show that by appropriately setting its parameters, rate-based strategies can be constructed that are equivalent with traditional or d-choices strategies. Traditional strategies send a batch of probes at task arrival (push) or completion times (pull), whereas rate-based strategies send probes according to an interrupted Poisson process. Under the centralized/distributed d-choices strategy, or probes are sent in batch at arrival times and the task is transferred to the shortest queue discovered. We derive expressions for the mean delay for all considered strategies assuming a homogeneous network with Poisson arrivals and exponential job durations under the infinite system model. We compare the performance of all strategies given that the same overall probe rate is used. We find that a rate-based push variant outperforms d-choices in terms of mean delay, at the cost of being more complex. A simple pull strategy is superior for high loads.
Language
English
Source (journal)
Performance evaluation. - Amsterdam
Publication
Amsterdam : 2017
ISSN
0166-5316
DOI
10.1016/J.PEVA.2017.04.004
Volume/pages
113 (2017) , p. 42-67
ISI
000404707700004
Full text (Publisher's DOI)
Full text (open access)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identifier
Creation 01.09.2017
Last edited 09.10.2023
To cite this reference