Small-world property is found in a wide range of natural, biological, social or transport networks. The main idea of this phenomenon is that seemingly distant nodes actually have very short path lengths due to the presence of a small number of shortcut edges running between clusters of nodes. In the present work, we apply this principle for solving the resources selection problem in grid computing environments (distributed systems composed by heterogeneous and geographically dispersed resources). The proposed model expects to find the most efficient resources for a particular grid application in a short number of steps. It also provides a self-adaptive ability for dealing with environmental changes. Finally, this selection model is tested in a real grid infrastructure. From the results obtained it is concluded that both a reduction in execution time and an increase in the successfully completed tasks rate are achieved. © Springer-Verlag Berlin Heidelberg 2013.
CITATION STYLE
Botón-Fernández, M., Castrillo, F. P., & Vega-Rodríguez, M. A. (2013). The small-world phenomenon applied to a self-adaptive resources selection model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7835 LNCS, pp. 82–91). Springer Verlag. https://doi.org/10.1007/978-3-642-37192-9_9
Mendeley helps you to discover research relevant for your work.