A diffusion-based ACO resource discovery framework for dynamic p2p networks

Abstract

© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other worksThe Ant Colony Optimization (ACO) has been a very resourceful metaheuristic over the past decade and it has been successfully used to approximately solve many static NP-Hard problems. There is a limit, however, of its applicability in the field of p2p networks; derived from the fact that such networks have the potential to evolve constantly and at a high pace, rendering the already-established results useless. In this paper we approach the problem by proposing a generic knowledge diffusion mechanism that extends the classical ACO paradigm to better deal with the p2p's dynamic nature. Focusing initially on the appearance of new resources in the network we have shown that it is possible to increase the efficiency of ant routing by a significant margin.Kamil Krynicki is supported by a FPI fellowship from the Universitat Politècnica de València with reference number 3117. This work received financial support from the Spanish Ministry of Education under the National Strategic Program of Research and Project TSI2010-20488.Krynicki, KK.; Jaén Martínez, FJ.; Catalá Bolós, A. (2013). A diffusion-based ACO resource discovery framework for dynamic p2p networks. En 2013 IEEE Congress on Evolutionary Computation. IEEE. 860-867. https://doi.org/10.1109/CEC.2013.6557658S86086