The behavior of load balancing strategies with regard to the network structure in distributed computing systems

Proceedings - 10th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2014

Volumn , Issue , 2014, Pages 432-439

  Salman, Mahdi Abed ^a   Bertelle, Cyrille ^a   Sanlaville, Eric ^a  

^a NORMANDIE UNIVERSITÉ   (France)

Author keywords

complex network; graph theory; load balancing; network structure; overlay network; resource discovery

Indexed keywords

COMPLEX NETWORKS; COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; OVERLAY NETWORKS;

DISTRIBUTED COMPUTING SYSTEMS; INFORMATION EXCHANGES; ITS EFFICIENCIES; LOAD BALANCING STRATEGY; LOAD-BALANCING; LOGICAL NETWORK; NETWORK STRUCTURES; RESOURCE DISCOVERY; RESOURCE USAGE; STEADY STATE;

GRAPH THEORY;

COMPUTATION; INFORMATION RETRIEVAL; NETWORKS; STRUCTURES;

EID: 84928570407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SITIS.2014.42     Document Type: Conference Paper

References (16)

1. M. H. Willebeek-LeMair and A. P. Reeves, "Strategies for dynamic load balancing on highly parallel computers," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 9, pp. 979-993, Sep. 1993.
2. J. Cao, Y. Sun, X. Wang, and S. Das, "Scalable load balancing on distributed web servers using mobile agents," Journal of Parallel and Distributed computing, vol. 63, pp. 996-1005, 2003.
3. S. Voulgaris, M. Jelasity, and M. Steen, "A robust and scalable peerto-peer gossiping protocol," in Agents and Peer-to-Peer Computing, ser. Lecture Notes in Computer Science, G. Moro, C. Sartori, and M. Singh, Eds. Springer Berlin Heidelberg, 2005, vol. 2872, pp. 47-58.
4. K. Fukuda, T. Hirotsu, S. Kurihara, O. Akashi, S.-y. Sato, and T. Sugawara, "The impact of network model on performance of load-balancing," in Emergent Intelligence of Networked Agents, ser. Studies in Computational Intelligence, A. Namatame, S. Kurihara, and H. Nakashima, Eds. Springer Berlin Heidelberg, 2007, vol. 56, pp. 23-37.
5. J. Laredo, P. Bouvry, F. Guinand, B. Dorronsoro, and C. Fernandes, "The sandpile scheduler," Cluster Computing, pp. 1-14, 2014.
6. P. Bak, C. Tang, and K. Wiesenfeld, "Self-organized criticality: An explanation of the 1/f noise," Phys. Rev. Lett., vol. 59, pp. 381-384, Jul 1987.
7. M. A. Salman, C. Bertelle, and E. Sanlaville, "A new load balancing strategy for distributed computing systems," in Proceedings of the Fourth International Conference on Complex Systems and Applications ICCSA, 2014, pp. 143-146.
8. M. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
9. A.-L. Barabasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.
10. E. N. Gilbert, "Random graphs," The Annals of Mathematical Statistics, vol. 30, no. 4, pp. 1141-1144, 12 1959.
11. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'smallworld' networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
12. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance," in Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, ser. PODC '87. New York, NY, USA: ACM, 1987, pp. 1-12.
13. G. Giakkoupis, "Tight bounds for rumor spreading in graphs of a given conductance," in STACS, T. Schwentick and C. Durr, Eds., vol. 9. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2011, pp. 57-68.
14. A. E. F. Clementi, P. Crescenzi, C. Doerr, P. Fraigniaud, M. Isopi, A. Panconesi, F. Pasquale, and R. Silvestri, "Rumor spreading in random evolving graphs," CoRR, vol. abs/1302.3828, 2013.
15. C. R. Dunne, "Using mobile agents for network resource discovery in peer-to-peer networks," ACM, vol. 1, no. 212, pp. 1-9, 2001.
16. Y. Pigne, A. Dutot, F. Guinand, and D. Olivier, "Graphstream: A tool for bridging the gap between complex systems and dynamic graphs," arXiv preprint arXiv:0803.2093, 2008. [Online]. Available: http://graphstream-project.org