Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912683527> ?p ?o ?g. }
- W2912683527 abstract "Optimistic simulation (or Time Warp) is one of the two major techniques employed in parallel (distributed) discrete event-driven simulation. As opposed to a conservative approach, Time Warp offers great potential to speed up a simulation because it does not rely on the blocking in order to satisfy the causality constraint. By using rollback to correct causality errors and to avoid deadlock, it provides a great deal of parallelism and modeling power. However, it has adverse affects such as memory over-consumption and futile event processing resulting from uncontrolled rollbacks. In this thesis, we propose approaches to solve the inherent problem of load imbalance in optimistic simulations, especially, on a distributed memory MIMD system, thus seeking stability and simulation efficiency at the same time. As promising candidates to achieve these goals, we focus on an efficient GVT computation and the balancing of loads between processors by regulating bursting outgoing message flows or migrating unbalanced loads between processors. First, we suggest a variant of Mattern's GVT algorithm which uses a scalar counter and a partly distributed control to reduce the number of control messages required for GVT computation. We compare it with Bellenot, Samadi, and Mattern's algorithms on simulations of large switching networks—the shuffle ring network, Manhattan street network, and a PCS network. We then propose three different load balancing schemes: a flow control algorithm based on the use of stochastic learning automata, a dynamic load balancing scheme, and an integration of both of these controls. The purpose is to balance loads (measured by a space-time product) between processors. Three control algorithms and a simulation without using any control are compared on the simulations of shuffle ring networks and a PCS network in terms of several measures: simulation elapsed time, number of rollbacks and anti-messages, rollback distances, goodput, and standard deviation of space-time products." @default.
- W2912683527 created "2019-02-21" @default.
- W2912683527 creator A5045603103 @default.
- W2912683527 creator A5088903426 @default.
- W2912683527 date "2000-01-01" @default.
- W2912683527 modified "2023-09-23" @default.
- W2912683527 title "Distributed process cooperation in time warp" @default.
- W2912683527 cites W10389683 @default.
- W2912683527 cites W146397162 @default.
- W2912683527 cites W1550836440 @default.
- W2912683527 cites W155983347 @default.
- W2912683527 cites W1565967564 @default.
- W2912683527 cites W1577771611 @default.
- W2912683527 cites W1578933813 @default.
- W2912683527 cites W1858673489 @default.
- W2912683527 cites W189053206 @default.
- W2912683527 cites W1971000143 @default.
- W2912683527 cites W1972011819 @default.
- W2912683527 cites W1981173460 @default.
- W2912683527 cites W1981854412 @default.
- W2912683527 cites W1990927516 @default.
- W2912683527 cites W2004367824 @default.
- W2912683527 cites W2007019343 @default.
- W2912683527 cites W2009237393 @default.
- W2912683527 cites W2011039300 @default.
- W2912683527 cites W2013173096 @default.
- W2912683527 cites W2020282119 @default.
- W2912683527 cites W2024060531 @default.
- W2912683527 cites W2026782279 @default.
- W2912683527 cites W2027978391 @default.
- W2912683527 cites W2031174216 @default.
- W2912683527 cites W2052052738 @default.
- W2912683527 cites W2064018461 @default.
- W2912683527 cites W2066609720 @default.
- W2912683527 cites W2072941602 @default.
- W2912683527 cites W2073405379 @default.
- W2912683527 cites W2073792478 @default.
- W2912683527 cites W2083687869 @default.
- W2912683527 cites W2087985902 @default.
- W2912683527 cites W2089867526 @default.
- W2912683527 cites W2092119269 @default.
- W2912683527 cites W2094133019 @default.
- W2912683527 cites W2095359054 @default.
- W2912683527 cites W2096875350 @default.
- W2912683527 cites W2098404479 @default.
- W2912683527 cites W2098553601 @default.
- W2912683527 cites W2099109751 @default.
- W2912683527 cites W2105966782 @default.
- W2912683527 cites W2107484442 @default.
- W2912683527 cites W2114903322 @default.
- W2912683527 cites W2115563423 @default.
- W2912683527 cites W2118425208 @default.
- W2912683527 cites W2118900647 @default.
- W2912683527 cites W2119360641 @default.
- W2912683527 cites W2123990187 @default.
- W2912683527 cites W2130004097 @default.
- W2912683527 cites W2130436064 @default.
- W2912683527 cites W2131600093 @default.
- W2912683527 cites W2137440586 @default.
- W2912683527 cites W2139378346 @default.
- W2912683527 cites W2149949868 @default.
- W2912683527 cites W2152408640 @default.
- W2912683527 cites W2154677674 @default.
- W2912683527 cites W2162583068 @default.
- W2912683527 cites W2166456953 @default.
- W2912683527 cites W2169429595 @default.
- W2912683527 cites W2296636214 @default.
- W2912683527 cites W2619996380 @default.
- W2912683527 cites W3137220996 @default.
- W2912683527 cites W95020578 @default.
- W2912683527 cites W2111185108 @default.
- W2912683527 cites W2271028230 @default.
- W2912683527 cites W5406675 @default.
- W2912683527 hasPublicationYear "2000" @default.
- W2912683527 type Work @default.
- W2912683527 sameAs 2912683527 @default.
- W2912683527 citedByCount "1" @default.
- W2912683527 crossrefType "journal-article" @default.
- W2912683527 hasAuthorship W2912683527A5045603103 @default.
- W2912683527 hasAuthorship W2912683527A5088903426 @default.
- W2912683527 hasConcept C11413529 @default.
- W2912683527 hasConcept C120314980 @default.
- W2912683527 hasConcept C138959212 @default.
- W2912683527 hasConcept C173608175 @default.
- W2912683527 hasConcept C174220543 @default.
- W2912683527 hasConcept C187691185 @default.
- W2912683527 hasConcept C199360897 @default.
- W2912683527 hasConcept C2524010 @default.
- W2912683527 hasConcept C33923547 @default.
- W2912683527 hasConcept C41008148 @default.
- W2912683527 hasConcept C45374587 @default.
- W2912683527 hasConcept C68339613 @default.
- W2912683527 hasConcept C75949130 @default.
- W2912683527 hasConceptScore W2912683527C11413529 @default.
- W2912683527 hasConceptScore W2912683527C120314980 @default.
- W2912683527 hasConceptScore W2912683527C138959212 @default.
- W2912683527 hasConceptScore W2912683527C173608175 @default.
- W2912683527 hasConceptScore W2912683527C174220543 @default.
- W2912683527 hasConceptScore W2912683527C187691185 @default.
- W2912683527 hasConceptScore W2912683527C199360897 @default.