An MDP-based Peer-to-Peer Search Server Network

9 years 7 months ago
An MDP-based Peer-to-Peer Search Server Network
A distributed search system consists of a large number of autonomous search servers logically connected in a peerto-peer network. Each search server maintains a local index of a collection of documents available at the server or on other peer machines. When a query is received by any server in the network, a distributed search process determines the most relevant search servers and redirects the query to them for processing. In this paper, we model the distributed search process as Markov Decision Processes (MDPs). The estimated relevance of a server to a query is regarded as the reward in the MDP model. Once the MDP policies representing the global knowledge are obtained at each server through asynchronous value iteration, the most relevant servers to a given query can be efficiently identified despite the lack of centralized control and global knowledge at each autonomous server. We discuss the implementation and complexity of the asynchronous value iteration and how we extend the...
Yipeng Shen, Dik Lun Lee
Added 16 Jul 2010
Updated 16 Jul 2010
Type Conference
Year 2002
Where WISE
Authors Yipeng Shen, Dik Lun Lee
Comments (0)