Pull versus push mechanism in large distributed networks: Closed form results

Final Program - 2012 24th International Teletraffic Congress, ITC 24

Volumn , Issue , 2012, Pages 129-136

  Minnebo, Wouter ^a   Van Houdt, Benny ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL RATES; CLOSED FORM; CLOSED FORM SOLUTIONS; DISTRIBUTED NETWORKS; GOLDEN RATIO; HOMOGENEOUS DISTRIBUTED SYSTEMS; INFINITE SYSTEM; MEAN RESPONSE TIME;

EID: 84869462414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. M. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 12, pp. 1094-1104, October 2001.
2. Y. Lu, Q. Xie, G. Kliot, A. Geller, J. R. Larus, and A. Greenberg, "Join-idle-queue: A novel load balancing algorithm for dynamically scalable web services," Perform. Eval., vol. 68, pp. 1056-1071, 2011.
3. D. L. Eager, E. D. Lazowska, and J. Zahorjan, "A comparison of receiver-initiated and sender-initiated adaptive load sharing," Perform. Eval., vol. 6, no. 1, pp. 53-68, 1986.
4. R. Mirchandaney, D. Towsley, and J. A. Stankovic, "Analysis of the effects of delays on load sharing," IEEE Trans. Comput., vol. 38, no. 11, pp. 1513-1525, 1989.
5. N. Gast and B. Gaujal, "A mean field model of work stealing in large-scale systems," SIGMETRICS Perform. Eval. Rev., vol. 38, no. 1, pp. 13-24, 2010.
6. B. Van Houdt, "Performance comparison of aggressive push and traditional pull strategies in large distributed systems," in Proceedings of QEST 2011, Aachen (Germany), IEEE Computer Society, SEP 2011, pp. 265-274.
7. R. Mirchandaney, D. Towsley, and J. A. Stankovic, "Adaptive load sharing in heterogeneous distributed systems," J. Parallel Distrib. Comput., vol. 9, no. 4, pp. 331-346, 1990.
8. M. S. Squillante and R. D. Nelson, "Analysis of task migration in shared-memory multiprocessor scheduling," SIGMETRICS Perform. Eval. Rev., pp. 143-155, 1991.
9. M. Mitzenmacher, "Analyses of load stealing models based on families of differential equations," Theory of Computing Systems, vol. 34, pp. 77-98, 2000. [Online]. Available: http://dx.doi.org/10.1007/s002240010010
10. K. Deimling, Ordinary Differential Equations in Banach spaces. Lect. Notes in Math. 596, 1977.
11. M. Mitzenmacher, "The power of two choices in randomized load balancing," Ph.D. dissertation, University of California, Berkeley, 1996.
12. M. Shaked and J. G. Shanthikumar, Stochastic Orders and their Applications. Associated Press, 1994.
13. T. Kurtz, Approximation of population processes. Society for Industrial and Applied Mathematics, 1981.
14. M. Benaïm, "Recursive algorithms, urn processes and chaining number of chain recurrent sets," Ergodic Theory and Dynamical Systems, vol. 18, pp. 53-87, 1998.
15. M. Benaïm and J. Le Boudec, "On mean field convergence and stationary regime," CoRR, vol. abs/1111.5710, Nov 24 2011.
16. F. S. de Blasi and G. Pianigiani, "Uniqueness for differential equations implies continuous dependence only in finite dimension," Bulletin of the London Mathematical Society, vol. 18, no. 4, pp. 379-382, 1986.