Name
Abstract | ||
|---|---|---|
Discrete stochastic models (DSM) are widely used in various application fields today. Proxel-based simulation can outperform discrete event-based approaches in the analysis of small stiff DSM, which can occur for example in reliability modeling. However, when parallel processes with largely differing speed are involved, the faster process determines the small discretization time step, investing far too much effort into the approximation of the slower process. This paper relieves that problem by using individual time steps for each transition and situation. The key problem is to keep semantic consistency when using different time steps for parallel transitions. However, the preservation of the probability mass in every single simulation time step could be achieved. Experiments show that binary step division in conjunction with appropriate subdivision criteria can outperform the original Proxel method significantly. This increases the applicability of Proxels, by enabling the analysis of larger and therefore more realistic models. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/978-3-642-02205-0_9 | ASMTA |
Keywords | Field | DocType |
proxel method,small discretization time step,key problem,discrete event-based approach,proxel-based simulation,single simulation time step,individual time,individual time step,binary step division,faster process,different time step,discrete stochastic model,state space,stochastic model,parallel processing,discrete time | Probability mass function,Discretization,Mathematical optimization,Discrete-time stochastic process,Computer science,Semantic consistency,Subdivision,Stochastic modelling,Binary number | Conference |
Volume | ISSN | Citations |
5513 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Claudia Krull | 1 | 9 | 4.37 |
| Robert Buchholz | 2 | 0 | 0.34 |
| Graham Horton | 3 | 0 | 0.34 |