Analysis of rate-based pull and push strategies with limited migration rates in large distributed networks
| Autor: | Benny Van Houdt, Wouter Minnebo |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: |
Computer. Automation
Unit of time Computer science business.industry Work (physics) Response time Mean and predicted response 020206 networking & telecommunications 02 engineering and technology 01 natural sciences 010104 statistics & probability Homogeneous Server Limit (music) 0202 electrical engineering electronic engineering information engineering Low load 0101 mathematics business Simulation Computer network |
| Zdroj: | 9th EAI International Conference on Performance Evaluation Methodologies and Tools, December 1416, 2015, Berlin, Germany |
| Popis: | In this paper we analyze the performance of pull and push strategies in large homogeneous distributed systems where the number of job transfers per time unit is limited. Job transfer strategies which rely on lightly-loaded servers to attract jobs from heavily-loaded servers are known as pull strategies, whereas for push strategies the heavily loaded servers initiate the job transfers to lightly loaded servers. To this end, servers transmit probe messages to discover other servers that are able to take part in a job transfer. Previous work on rate-based pull and push strategies focused on the impact of the probe rate on the mean job response time. In this paper we also limit the overall migration rate and show that any predefined migration rate can be matched by both the rate-based pull and push strategies. We present closed form formulas for the mean response time (as a function of the allowed probe and migration rate) and validate their accuracy by simulation. We also introduce and analyze a new pull strategy and show that under high loads it is superior to the push strategies considered, while the push strategies offer only a very limited gain for medium to low load scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|