DEVS modeling of large scale Web Search Engines

Inostrosa-Psijas, Alonso; Wainer, Gabriel; Gil-Costa, Verónica

doi:10.1109/wsc.2014.7020144

Cited by 12 publications

(10 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We evaluate the accuracy of our simulation model by computing the Pearson correlation [23] and the relative error (e r ) [24] between the simulation and the real system traces.…”

Section: A Response Time Resultsmentioning

confidence: 99%

Modelling and Simulation of ElasticSearch using CloudSim

Bendechache

Svorobej

Endo

et al. 2019

2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)

View full text Add to dashboard Cite

Simulation can be a powerful technique for evaluating the performance of large-scale cloud computing services in a relatively low cost, low risk and time-sensitive manner. Largescale data indexing, distribution and management is complex to analyse in a timely manner. In this paper, we extend the CloudSim cloud simulation framework to model and simulate a distributed search engine architecture and its workload characteristics. To test the simulation framework, we develop a model based on a real-world ElasticSearch deployment on Linknovate.com. An experimental evaluation of the framework, comparing simulated and actual query response time, precision and resource utilisation, suggests that the proposed framework is capable of predicting performance at different scales in a precise, accurate and efficient manner. The results can assist ElasticSearch users to manage their scalability and infrastructure requirements.

show abstract

“…We evaluate the accuracy of our simulation model by computing the Pearson correlation [23] and the relative error (e r ) [24] between the simulation and the real system traces.…”

Section: A Response Time Resultsmentioning

confidence: 99%

Modelling and Simulation of ElasticSearch using CloudSim

Bendechache

Svorobej

Endo

et al. 2019

2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications (DS-RT)

View full text Add to dashboard Cite

show abstract

“…A DEVS model of a WSE has been previously developed and evaluated with CD++. 7 This model was modified to be efficiently simulated in parallel by using PCD++ 8 and different load balance algorithms were evaluated in Inostrosa-Psijas et al 9 In this article, we show that efficient parallel simulations of DEVS models can be attained using an approximate and semi-asynchronous approach. In particular, besides the Spectral Clustering 10 load balance algorithm presented and evaluated in Inostrosa-Psijas et al, 9 we introduce a strategy for modeling and simulating WSE based on (1) an approximate approach to reduce the running time and memory consumption of parallel simulations.…”

Section: Event System Specification (Pdevs) Models Discrete-event Symentioning

confidence: 93%

“…Their performance evaluation is of paramount importance both for data center deployment and operation, and research tasks. A DEVS model of a WSE has been previously developed and evaluated with CD++ . This model was modified to be efficiently simulated in parallel by using PCD++ and different load balance algorithms were evaluated in Inostrosa‐Psijas et al…”

Section: Introductionmentioning

confidence: 99%

Semi‐asynchronous approximate parallel DEVS simulation of web search engines

Inostrosa-Psijas

Gil-Costa

Wainer

2017

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

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.

show abstract

“…The same model could be extended with different DEVS based simulators, allowing for portability and interoperability at a high level of abstraction. Finally, the use of formal modeling techniques enables automated model verification [27]. Considering the advantages, we used DEVS to build a number of models to study the performance of the EHoLM handover process in heterogeneous cellular networks.…”

Section: Background and Related Workmentioning

confidence: 99%

Handover enhancement for LTE-Advanced and beyond heterogeneous cellular networks

Kazi

Wainer

2017

2017 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS)

Self Cite

View full text Add to dashboard Cite

Heterogeneous networks (HetNets) are considered a promising cellular network architecture to provide services to the massive number of subscribers. However, in heterogeneous networks, as cell size becomes smaller, the number of handovers and handover failure increase significantly. Therefore, mobility management becomes an important issue in HetNets. In this research, we analyzed the handover parameters, and proposed a novel handover method for heterogeneous cellular networks to minimize the number of handovers and handover failure. In the proposed method, we considered dual connectivity with control and data plane split and Coordinated Multipoint (CoMP) transmission to optimize the handover parameters. The reduction of handover improves the network performance and the handover failure reduction improves the user experience. The simulation results show that the proposed handover process significantly reduces the number of handovers in heterogeneous cellular networks.

show abstract

DEVS modeling of large scale Web Search Engines

Cited by 12 publications

References 17 publications

Modelling and Simulation of ElasticSearch using CloudSim

Modelling and Simulation of ElasticSearch using CloudSim

Semi‐asynchronous approximate parallel DEVS simulation of web search engines

Handover enhancement for LTE-Advanced and beyond heterogeneous cellular networks

Contact Info

Product

Resources

About