Capacity planning for vertical search engines: an approach based on coloured petri nets

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

  • Affiliations:
  • Yahoo! Research Latin America, USA,CONICET, University of San Luis, Argentina;DIINF, University of Santiago of Chile, Chile;Yahoo! Research Latin America, USA,DIINF, University of Santiago of Chile, Chile;Yahoo! Research Latin America, USA,DIINF, University of Santiago of Chile, Chile

  • Venue:
  • PETRI NETS'12 Proceedings of the 33rd international conference on Application and Theory of Petri Nets
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a Colored Petri Net model capturing the behaviour of vertical search engines. In such systems a query submitted by a user goes through different stages and can be handled by three different kinds of nodes. The proposed model has a modular design that enables accommodation of alternative/additional search engine components. A performance evaluation study is presented to illustrate the use of the model and it shows that the proposed model is suitable for rapid exploration of different scenarios and determination of feasible search engine configurations.