Semi‐asynchronous approximate parallel DEVS simulation of web search engines. (5th May 2017)

• Record Type: Journal Article
• Authors: Inostrosa‐Psijas, Alonso; Gil‐Costa, Veronica; Marin, Mauricio; Wainer, Gabriel
• Other Names: Trunfio Giuseppe A. guestEditor.; Spataro William guestEditor.; Sirakoulis Georgios Ch. guestEditor.
• Is Part Of: Concurrency and computation. Volume 30:Number 7(2018)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2017-05-05
• Subjects: approximate parallel simulation -- DEVS -- PCD++ -- web search engines; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.4149
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: 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.