Modelling Search Engines Performance Using Coloured Petri Nets

  • Authors:
  • Veronica Gil-Costa;Mauricio Marin;Alonso Inostrosa-Psijas;Jair Lobos;Carolina Bonacic

  • Affiliations:
  • CONICET, University of San Luis, Argentina and Yahoo! Labs Santiago, Chile. gvcosta@unsl.edu.ar;DIINF, University of Santiago, Chile and Yahoo! Labs Santiago, Chile;DIINF, University of Santiago, Chile;DINF, University of San Luis, Argentina;DIINF, University of Santiago, Chile

  • Venue:
  • Fundamenta Informaticae - Application and Theory of Petri Nets and Concurrency, 2012
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.