Simulating Web Search Engines

Autores
Marín, Mauricio; Gil Costa, Graciela Verónica; Bonacic, Carolina; Inostrosa Psijas, Alonso
Año de publicación
2017
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
A simulation methodology is proposed to evaluate the performance of large-scale Web search engines hosted by datacenters. The salient features of the methodology are the use of models of parallel computing to overcome the complexities associated with the simulation of hardware and system software details; a circulating tokens approach to represent sequences of operations that compete for search engine resources; benchmark programs to measure the cost of relevant operations; and simulations driven by real user traces to consider the dynamics of user behavior. An experimental evaluation of the methodology, which ranges from clusters of processors to single multithreaded processors, shows that it can generate respective simulation programs capable of predicting performance in a precise and efficient manner.
Fil: Marín, Mauricio. Universidad de Santiago de Chile; Chile
Fil: Gil Costa, Graciela Verónica. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina
Fil: Bonacic, Carolina. Universidad de Santiago de Chile; Chile
Fil: Inostrosa Psijas, Alonso. Universidad de Santiago de Chile; Chile
Materia
DISCRETE-EVENT SIMULATION
INFORMATION RETRIEVAL
PARALLEL AND DISTRIBUTED COMPUTING
SCIENTIFIC COMPUTING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/150640

id CONICETDig_9f66955f62a99e3e4ef46194770318bd
oai_identifier_str oai:ri.conicet.gov.ar:11336/150640
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Simulating Web Search EnginesMarín, MauricioGil Costa, Graciela VerónicaBonacic, CarolinaInostrosa Psijas, AlonsoDISCRETE-EVENT SIMULATIONINFORMATION RETRIEVALPARALLEL AND DISTRIBUTED COMPUTINGSCIENTIFIC COMPUTINGhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1A simulation methodology is proposed to evaluate the performance of large-scale Web search engines hosted by datacenters. The salient features of the methodology are the use of models of parallel computing to overcome the complexities associated with the simulation of hardware and system software details; a circulating tokens approach to represent sequences of operations that compete for search engine resources; benchmark programs to measure the cost of relevant operations; and simulations driven by real user traces to consider the dynamics of user behavior. An experimental evaluation of the methodology, which ranges from clusters of processors to single multithreaded processors, shows that it can generate respective simulation programs capable of predicting performance in a precise and efficient manner.Fil: Marín, Mauricio. Universidad de Santiago de Chile; ChileFil: Gil Costa, Graciela Verónica. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; ArgentinaFil: Bonacic, Carolina. Universidad de Santiago de Chile; ChileFil: Inostrosa Psijas, Alonso. Universidad de Santiago de Chile; ChileIEEE Computer Society2017-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/150640Marín, Mauricio; Gil Costa, Graciela Verónica; Bonacic, Carolina; Inostrosa Psijas, Alonso; Simulating Web Search Engines; IEEE Computer Society; Computing In Science & Engineering; 19; 1; 1-2017; 62-731521-96151558-366XCONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/7802502info:eu-repo/semantics/altIdentifier/doi/10.1109/MCSE.2017.8info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T15:31:14Zoai:ri.conicet.gov.ar:11336/150640instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 15:31:14.536CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Simulating Web Search Engines
title Simulating Web Search Engines
spellingShingle Simulating Web Search Engines
Marín, Mauricio
DISCRETE-EVENT SIMULATION
INFORMATION RETRIEVAL
PARALLEL AND DISTRIBUTED COMPUTING
SCIENTIFIC COMPUTING
title_short Simulating Web Search Engines
title_full Simulating Web Search Engines
title_fullStr Simulating Web Search Engines
title_full_unstemmed Simulating Web Search Engines
title_sort Simulating Web Search Engines
dc.creator.none.fl_str_mv Marín, Mauricio
Gil Costa, Graciela Verónica
Bonacic, Carolina
Inostrosa Psijas, Alonso
author Marín, Mauricio
author_facet Marín, Mauricio
Gil Costa, Graciela Verónica
Bonacic, Carolina
Inostrosa Psijas, Alonso
author_role author
author2 Gil Costa, Graciela Verónica
Bonacic, Carolina
Inostrosa Psijas, Alonso
author2_role author
author
author
dc.subject.none.fl_str_mv DISCRETE-EVENT SIMULATION
INFORMATION RETRIEVAL
PARALLEL AND DISTRIBUTED COMPUTING
SCIENTIFIC COMPUTING
topic DISCRETE-EVENT SIMULATION
INFORMATION RETRIEVAL
PARALLEL AND DISTRIBUTED COMPUTING
SCIENTIFIC COMPUTING
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv A simulation methodology is proposed to evaluate the performance of large-scale Web search engines hosted by datacenters. The salient features of the methodology are the use of models of parallel computing to overcome the complexities associated with the simulation of hardware and system software details; a circulating tokens approach to represent sequences of operations that compete for search engine resources; benchmark programs to measure the cost of relevant operations; and simulations driven by real user traces to consider the dynamics of user behavior. An experimental evaluation of the methodology, which ranges from clusters of processors to single multithreaded processors, shows that it can generate respective simulation programs capable of predicting performance in a precise and efficient manner.
Fil: Marín, Mauricio. Universidad de Santiago de Chile; Chile
Fil: Gil Costa, Graciela Verónica. Universidad Nacional de San Luis. Facultad de Ciencias Físico- Matemáticas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis; Argentina
Fil: Bonacic, Carolina. Universidad de Santiago de Chile; Chile
Fil: Inostrosa Psijas, Alonso. Universidad de Santiago de Chile; Chile
description A simulation methodology is proposed to evaluate the performance of large-scale Web search engines hosted by datacenters. The salient features of the methodology are the use of models of parallel computing to overcome the complexities associated with the simulation of hardware and system software details; a circulating tokens approach to represent sequences of operations that compete for search engine resources; benchmark programs to measure the cost of relevant operations; and simulations driven by real user traces to consider the dynamics of user behavior. An experimental evaluation of the methodology, which ranges from clusters of processors to single multithreaded processors, shows that it can generate respective simulation programs capable of predicting performance in a precise and efficient manner.
publishDate 2017
dc.date.none.fl_str_mv 2017-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/150640
Marín, Mauricio; Gil Costa, Graciela Verónica; Bonacic, Carolina; Inostrosa Psijas, Alonso; Simulating Web Search Engines; IEEE Computer Society; Computing In Science & Engineering; 19; 1; 1-2017; 62-73
1521-9615
1558-366X
CONICET Digital
CONICET
url http://hdl.handle.net/11336/150640
identifier_str_mv Marín, Mauricio; Gil Costa, Graciela Verónica; Bonacic, Carolina; Inostrosa Psijas, Alonso; Simulating Web Search Engines; IEEE Computer Society; Computing In Science & Engineering; 19; 1; 1-2017; 62-73
1521-9615
1558-366X
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/7802502
info:eu-repo/semantics/altIdentifier/doi/10.1109/MCSE.2017.8
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv IEEE Computer Society
publisher.none.fl_str_mv IEEE Computer Society
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083448588992512
score 13.22299