Skip to Main content Skip to Navigation
Conference papers

Decentralized Decision Making Process for Document Server Networks

Aurélie Beynier 1 Abdel-Illah Mouaddib 2
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
2 Equipe MAD - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : A peer-to-peer server network system consists of a large number of autonomous servers logically connected in a peer-to-peer way where each server maintains a collection of documents. When a query of storing new documents is received by the system, a distributed search process determines the most relevant servers and redirects the documents to them for processing (compressing and storing at the right document base). In this paper, we model this distributed search process as a distributed sequential decision making problem using a set of interactive Markov Decision Processes (MDP), a specific stochastic game approach, which represent each server's decision making problem. The relevance of a server to a document is regarded as a reward considering the capacity of the storage and the goodness score of a server. We show that using a central MDP to derive an optimal policy of how to distribute documents among servers leads to high complexity and is inappropriate to the distributed nature of the application. We present then interactive MDPs approach transforming this problem into a decentralized decision making process.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00968731
Contributor : Greyc Référent <>
Submitted on : Tuesday, April 1, 2014 - 2:39:47 PM
Last modification on : Tuesday, May 14, 2019 - 11:06:08 AM
Long-term archiving on: : Tuesday, July 1, 2014 - 11:55:46 AM

File

acti-beynier-2009-1.pdf
Files produced by the author(s)

Identifiers

Citation

Aurélie Beynier, Abdel-Illah Mouaddib. Decentralized Decision Making Process for Document Server Networks. IEEE International Conference on Game Theory for Networks (GAMENETS 2009), May 2009, Istanbul, Turkey. pp.26-32, ⟨10.1109/GAMENETS.2009.5137379⟩. ⟨hal-00968731⟩

Share

Metrics

Record views

397

Files downloads

222