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. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1002/cpe.4149 | CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE |
Keywords | Field | DocType |
approximate parallel simulation,DEVS,PCD plus,web search engines | Web search engine,Optimistic simulation,Asynchronous communication,Search engine,Computer science,Load balancing (computing),Parallel computing,DEVS,Formalism (philosophy),Discrete event simulation,Distributed computing | Journal |
Volume | Issue | ISSN |
30 | SP7 | 1532-0626 |
Citations | PageRank | References |
1 | 0.39 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alonso Inostrosa-Psijas | 1 | 33 | 5.36 |
Veronica Gil Costa | 2 | 51 | 10.70 |
Mauricio Marín | 3 | 20 | 4.86 |
Gabriel A. Wainer | 4 | 1584 | 227.77 |