Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
A local search mechanism for peer-to-peer networks
Proceedings of the eleventh international conference on Information and knowledge management
Protecting Free Expression Online with Freenet
IEEE Internet Computing
Agile Computing: Bridging the Gap between Grid Computing and Ad-hoc Peer-to-Peer Resource Sharing
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A Peer-to-Peer Approach to Resource Location in Grid Environments
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Adaptive Probabilistic Search for Peer-to-Peer Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
The Diameter of a Scale-Free Random Graph
Combinatorica
Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable
P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Preferential walk: towards efficient and scalable search in unstructured peer-to-peer networks
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
A taxonomy for resource discovery
Personal and Ubiquitous Computing
Performance of peer-to-peer networks: service capacity and role of resource sharing policies
Performance Evaluation - P2P computing systems
Analysis and comparison of P2P search methods
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Small-world overlay P2P networks: construction, management and handling of dynamic flash crowds
Computer Networks: The International Journal of Computer and Telecommunications Networking
Gossip-based search selection in hybrid peer-to-peer networks: Research Articles
Concurrency and Computation: Practice & Experience - Recent Advances in Peer-to-Peer Systems and Security (P2P 2006)
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Popularity adaptive search in hybrid P2P systems
Journal of Parallel and Distributed Computing
Future Generation Computer Systems
Ant colony optimization inspired resource discovery in P2P Grid systems
The Journal of Supercomputing
Performance Analysis of the Neighboring-Ant Search Algorithm through Design of Experiment
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
Communications of the ACM
| Hi-index | 0.00 |
Highly dynamic overlay networks have a native ability to adapt their topology through rewiring to resource location and migration. However, this characteristic is not fully exploited in distributed resource discovery algorithms of nomadic resources. Recent and emergent computing paradigms (e.g. agile, nomadic, cloud, peer-to-peer computing) increasingly assume highly intermittent and nomadic resources shared over large-scale overlays. This work presents a discovery mechanism, Stalkers (and its three versions-Floodstalkers, Firestalkers, k-Stalkers), that is able to cooperatively extract implicit knowledge embedded within the network topology and quickly adapt to any changes of resource locations. Stalkers aims at tracing resource migrations by only following links created by recent requestors. This characteristic allows search paths to bypass highly congested nodes, use collective knowledge to locate resources, and quickly respond to dynamic environments. Numerous experiments have shown higher success rate and stable performance compared to other related blind search mechanisms. More specifically, in fast changing topologies, the Firestalkers version exhibits good success rate, and low latency and cost in messages compared to other mechanisms.