Title :
Freshness-aware metadata management: Performance evaluation with SWN models
Author :
Diallo, Ousmane ; Sene, Mbaye ; Sarr, Idrissa
Author_Institution :
UCAD-FST, Dakar, Senegal
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;
Conference_Titel :
Computer Systems and Applications (AICCSA), 2010 IEEE/ACS International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4244-7716-6
DOI :
10.1109/AICCSA.2010.5586954