Semi-asynchronous approximate parallel DEVS simulation of web search engines | ||
| dc.conicet.organizacion | Universidad de Santiago de Chile | |
| dc.conicet.organizacion | Universidad Nacional de San Luis | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Santiago de Chile | |
| dc.conicet.organizacion | Carleton University | |
| dc.contributor.author | Inostrosa Psijas, Alonso | |
| dc.contributor.author | Gil Costa, Graciela Verónica | |
| dc.contributor.author | Marin, Mauricio | |
| dc.contributor.author | Wainer, Gabriel Andrés | |
| dc.date.issued | 2018-04 | |
| dc.description.abstract | Discrete Event System Specification (DEVS) is a formalism for the modeling and analysis of discrete event systems. Parallel DEVS (PDEVS) is an extension of DEVS for supporting Parallel and Discrete Event Simulation, which is a powerful tool for evaluating the performance of large scale systems. In this work, we propose an optimistic approximate and semi-asynchronous parallel strategy. The level of optimism is efficiently managed throughout the simulation execution, and it is automatically adjusted based on the simulation evolution. Load balance and model partitioning is automatically made by means of an algorithm that takes advantage of the communication pattern of the simulated model. Our proposal is designed for Web search engines, which are complex and highly optimized systems devised to operate on large clusters of processors and dealing with dynamic and unpredictable user query bursts. The results show that our proposal is able to reduce both execution times and memory usage of standard optimistic simulations of Web search engine models, at the expense of small errors. | es |
| dc.description.fil | Fil: Inostrosa Psijas, Alonso. Universidad de Santiago de Chile; Chile | |
| dc.description.fil | Fil: Gil Costa, Graciela Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de San Luis; Argentina | |
| dc.description.fil | Fil: Marin, Mauricio. Universidad de Santiago de Chile; Chile | |
| dc.description.fil | Fil: Wainer, Gabriel Andrés. Carleton University; Canadá | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Inostrosa Psijas, Alonso; Gil Costa, Graciela Verónica; Marin, Mauricio; Wainer, Gabriel Andrés; Semi-asynchronous approximate parallel DEVS simulation of web search engines; John Wiley & Sons Ltd; Concurrency and Computation: Practice and Experience; 30; 7; 4-2018; 1-15; e4149 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1532-0626 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/93222 | |
| dc.journal.ciudad | Londres | es |
| dc.journal.number | 7 | es |
| dc.journal.pagination | 1-15; e4149 | es |
| dc.journal.pais | Reino Unido | es |
| dc.journal.title | Concurrency and Computation: Practice and Experience | es |
| dc.journal.volume | 30 | es |
| dc.language.iso | eng | es |
| dc.publisher | John Wiley & Sons Ltd | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.4149 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1002/cpe.4149 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | APPROXIMATE PARALLEL SIMULATION | es |
| dc.subject | DEVS | es |
| dc.subject | PCD++ | es |
| dc.subject | WEB SEARCH ENGINES | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Semi-asynchronous approximate parallel DEVS simulation of web search engines | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.d57651ec-ee34-46fe-8653-8f5545001e8b_B.pdf
- Tamaño:
- 1.39 MB
- Formato:
- Adobe Portable Document Format
- Descripción: