Articulo
Modelling search engines performance using coloured petri nets
FUNDAMENTA INFORMATICAE;
Fundam. Inform.
Registro en:
1875-8681
CA12I10314
CA12I10314
WOS:000333421900007
0169-2968
Autor
Gil-Costa, Veronica
Marin, Mauricio
Inostrosa-Psijas, Alonso
Lobos, Jair
Bonacic, Carolina
Institución
Resumen
This paper proposes using Coloured Petri Nets to model performance of vertical search engines for Web search. In such systems, queries submitted by users or client systems are handled by different components implemented as services deployed on large clusters of dedicated processors. We propose models that represent key features of components running time cost at a suitable level of detail. A comprehensive evaluation study is presented to reveal good precision of models when compared against actual implementations and complex process-oriented simulators of the same search engine instances. A C++ class library is proposed to enable rapid model construction by using a hierarchical and scalable approach, and to enable transparent generation and efficient execution of respective simulation programs either sequentially or in parallel. This work has been partially funded by research projects CONICET-UNSL grant 30310, DICYT-USACH grant 061319BC and FONDEF IDeA grant CA12i10314. 0 FONDEF gvcosta@unsl.edu.ar CONICET-UNSL [30310]; DICYT-USACH [061319BC]; FONDEF IDeA [CA12i10314] FONDEF