Abstract | ||
---|---|---|
Discrete event simulations (DES) are used in situations where we need to understand or describe complex phenomena. This paper describes an algorithm for dynamic orchestration of stochastic DES. To cope with long execution times in stochastic DES settings, we use MapReduce to achieve concurrent processing of the simulation on a distributed collection of machines. The proposed algorithm proactively targets imbalances between subtasks of the simulation. It achieves this by accurately predicting future execution times for map instances and apportioning processing workloads while accounting for the overheads associated with the apportioning. Our empirical benchmarks demonstrate the suitability of our scheme. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/UCC.2014.18 | UCC |
Keywords | Field | DocType |
discrete event simulations, MapReduce, load balancing, proactive schemes, learning based orchestration | Load management,Load modeling,Load balancing (computing),Computer science,Stochastic process,Distributed collection,Orchestration (computing),Distributed computing,Overhead (business) | Conference |
ISSN | Citations | PageRank |
2373-6860 | 0 | 0.34 |
References | Authors | |
15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhiquan Sui | 1 | 9 | 1.51 |
Neil Harvey | 2 | 19 | 2.86 |
Shrideep Pallickara | 3 | 837 | 92.72 |