Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Maintaining Strong Cache Consistency in the World Wide Web
IEEE Transactions on Computers
Engineering server-driven consistency for large scale dynamic Web services
Proceedings of the 10th international conference on World Wide Web
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
Directional Gossip: Gossip in a Wide Area Network
EDCC-3 Proceedings of the Third European Dependable Computing Conference on Dependable Computing
Cache Coherency in Location-Dependent Information Services for Mobile Environment
MDA '99 Proceedings of the First International Conference on Mobile Data Access
Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication
ER '98 Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Consistency Maintenance In Peer-to-Peer File Sharing Networks
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
Performance Analysis of Distributed Search in Open Agent Systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Updates in Highly Unreliable, Replicated Peer-to-Peer Systems
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The role of caching and context-awareness in P2P service discovery
Proceedings of the 6th international conference on Mobile data management
A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks
Performance Evaluation - Performance 2005
On the Performance of Flooding-Based Resource Discovery
IEEE Transactions on Parallel and Distributed Systems
Context-based caching and routing for P2P web service discovery
Distributed and Parallel Databases
Solving inaccessibility in multi-agent systems by mobile middle-agents
Multiagent and Grid Systems
A mobile agent-based statistic execution model for grid computing
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Creating and maintaining replicas in unstructured peer-to-peer systems
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Using stand-in agents in partially accessible multi-agent environment
ESAW'04 Proceedings of the 5th international conference on Engineering Societies in the Agents World
A mobile agent-based routing model for grid computing
The Journal of Supercomputing
| Hi-index | 0.00 |
In open multi-agent systems, agents need resources provided by other agents but they are not aware of which agents provide particular resources. We consider a peer-to-peer approach, in which each agent maintains a local cache with information about k resources, that is for each of the k resources, an agent that provides it. However, when an agent or a resource moves, cache entries become obsolete. We propose a suite of cache update policies that combine pull-based invalidation that is initiated by the agent that maintains the cache with push-based invalidation that is initiated by the agent that moves. We study and compare variations of oblivious flooding-based push/pull along with an informed push approach where each agent maintains a list of the agents that have it cached. Our experimental results indicate that a novel variation of flooding for push where a moving agent propagates its new location to agents in its old neighborhood achieves good cache consistency with a small message overhead. The proposed policies are suitable for any peer-to-peer system where peers cache information about other peers and this information becomes obsolete.