DocumentCode
2338708
Title
Freshness-aware metadata management: Performance evaluation with SWN models
Author
Diallo, Ousmane ; Sene, Mbaye ; Sarr, Idrissa
Author_Institution
UCAD-FST, Dakar, Senegal
fYear
2010
fDate
16-19 May 2010
Firstpage
1
Lastpage
6
Abstract
Recent systems which are in general composed by several resources and distributed over a large-scale network, need high-level models to be studied. In these complex systems such as peer-to-peer systems, efficient and fast query routing is necessary for managing applications workload. Many works have been proposed to deal with query routing, however none of these studies rely on Stochastic Well formed Petri Nets (SWN) for modelling the approach proposed. We aim in this paper, to propose an algorithm for managing metadata needed to route queries. Moreover we use SWN models to evaluate and validate our approach. Our solution is freshness-aware, thus gains in the fact that stale data can be read under some limits. These limits are wideley taken into account for managing metadata coherently. Our study takes into account the concurrency, the synchronization, the parallelism, the identity of the resources and their cooperation. We propose two SWN models for structuring metadata: one with strong consistency and another with weak consistency. Simulations are used to validate our approach and the results obtainded demonstrate the fesability of our solution.
Keywords
Petri nets; complex networks; distributed databases; meta data; peer-to-peer computing; performance evaluation; query processing; stochastic processes; complex system; freshness-aware metadata management; large-scale network; peer-to-peer system; performance evaluation; query routing; stochastic well formed Petri nets; Catalogs; Peer to peer computing; Petri nets; Routing; Stochastic processes; Time factors; Writing; GreatSPN; Peer-to-Peer Systems; Performance Evaluation; Query Routing; SWN; WNSIM;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Systems and Applications (AICCSA), 2010 IEEE/ACS International Conference on
Conference_Location
Hammamet
Print_ISBN
978-1-4244-7716-6
Type
conf
DOI
10.1109/AICCSA.2010.5586954
Filename
5586954
Link To Document