Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2003-12-23
Eur. Phys. J. B, 44 (2005) p.119
Physics
Condensed Matter
Statistical Mechanics
5 pages, 2 figures
Scientific paper
10.1140/epjb/e2005-00107-6
This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a standard for comparison. The processing load is assigned to the processing nodes on demand, and the efficiency of the overall computing is quantified in terms of the respective speed-ups. It is found that random networks allow higher computing efficiency than their scale-free counterparts as a consequence of the smaller number of isolated clusters implied by the former model. At the same time, for fixed cluster sizes, the scale free model tend to provide slightly better efficiency. Two modifications of the random and scale free paradigms, where new connections tend to favor more recently added nodes, are proposed and shown to be more effective for grid computing than the standard models. A well-defined correlation is observed between the topological properties of the network and their respective computing efficiency.
Fontoura Costa Luciano da
Ruggiero Carlos Antonio
Travieso Gonzalo
No associations
LandOfFree
Complex Grid Computing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Complex Grid Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complex Grid Computing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-322953