FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2278518291> ?p ?o ?g. }

• W2278518291 abstract "Discrete event simulation is an important tool for modeling and analysis. Some of the simulation applications such as telecommunication network performance, VLSI logic circuits design, battlefield simulation, require enormous amount of computing resources. One way to satisfy this demand for computing power is to decompose the simulation system into several logical processes (lp) and run them concurrently. In any parallel discrete event simulation (PDES) system, the events are ordered according to their time of occurrence. In order for the simulation to be correct, this ordering has to be preserved. There are three approaches to maintain this ordering. In a conservative system, no lp executes an event unless it is certain that all events with earlier time-stamps have been executed. Such systems are prone to deadlock. In an optimistic system on the other hand, simulation progresses disregarding this ordering and saves the system states regularly. Whenever a causality violation is detected, the system rolls back to a state saved earlier and restarts processing after correcting the error. There is another approach in which all the lps participate in the computation of a safe time-window and all events with time-stamps within this window are processed concurrently.In optimistic simulation systems, there is a global virtual time (GVT), which is the minimum of the time-stamps of all the events existing in the system. The system can not rollback to a state prior to GVT and hence all such states can be discarded. GVT is used for memory management, load balancing, termination detection and committing of events. However, GVT computation introduces additional overhead.In optimistic systems, large number of rollbacks can degrade the system performance considerably. We have studied the effect of load balancing in reducing the number of rollbacks in such systems. We have designed three load balancing algorithms and implemented two of them on a network of workstations. The other algorithm has been analyzed probabilistically. The reason for choosing network of workstations is their low cost and the availability of efficient message passing softwares like PVM and MPI. All of these load balancing algorithms piggyback on the existing GVT computation algorithms and try to balance the speed of simulation in different lps. We have also designed an optimal GVT computation algorithm for the hypercubes and studied its performance with respect to the other GVT computation algorithms by simulating a hypercube in our network cluster.We use the topological properties of a star network in order to design an algorithm for computing a safe time-window for parallel discrete event simulation. We have analyzed and simulated the behavior of an open queuing network resembling such an architecture. Our algorithm is also extended for hierarchical stars and for recursive window computation." @default.
• W2278518291 created "2016-06-24" @default.
• W2278518291 creator A5024153052 @default.
• W2278518291 date "1996-01-01" @default.
• W2278518291 modified "2023-09-24" @default.
• W2278518291 title "Rollback reduction techniques through load balancing in optimistic parallel discrete event simulation" @default.
• W2278518291 hasPublicationYear "1996" @default.
• W2278518291 type Work @default.
• W2278518291 sameAs 2278518291 @default.
• W2278518291 citedByCount "1" @default.
• W2278518291 crossrefType "dissertation" @default.
• W2278518291 hasAuthorship W2278518291A5024153052 @default.
• W2278518291 hasConcept C111335779 @default.
• W2278518291 hasConcept C113954288 @default.
• W2278518291 hasConcept C11413529 @default.
• W2278518291 hasConcept C120314980 @default.
• W2278518291 hasConcept C121332964 @default.
• W2278518291 hasConcept C147203929 @default.
• W2278518291 hasConcept C159023740 @default.
• W2278518291 hasConcept C173608175 @default.
• W2278518291 hasConcept C174220543 @default.
• W2278518291 hasConcept C199360897 @default.
• W2278518291 hasConcept C2524010 @default.
• W2278518291 hasConcept C2779662365 @default.
• W2278518291 hasConcept C33923547 @default.
• W2278518291 hasConcept C41008148 @default.
• W2278518291 hasConcept C44154836 @default.
• W2278518291 hasConcept C45374587 @default.
• W2278518291 hasConcept C48103436 @default.
• W2278518291 hasConcept C62520636 @default.
• W2278518291 hasConcept C75949130 @default.
• W2278518291 hasConcept C79403827 @default.
• W2278518291 hasConceptScore W2278518291C111335779 @default.
• W2278518291 hasConceptScore W2278518291C113954288 @default.
• W2278518291 hasConceptScore W2278518291C11413529 @default.
• W2278518291 hasConceptScore W2278518291C120314980 @default.
• W2278518291 hasConceptScore W2278518291C121332964 @default.
• W2278518291 hasConceptScore W2278518291C147203929 @default.
• W2278518291 hasConceptScore W2278518291C159023740 @default.
• W2278518291 hasConceptScore W2278518291C173608175 @default.
• W2278518291 hasConceptScore W2278518291C174220543 @default.
• W2278518291 hasConceptScore W2278518291C199360897 @default.
• W2278518291 hasConceptScore W2278518291C2524010 @default.
• W2278518291 hasConceptScore W2278518291C2779662365 @default.
• W2278518291 hasConceptScore W2278518291C33923547 @default.
• W2278518291 hasConceptScore W2278518291C41008148 @default.
• W2278518291 hasConceptScore W2278518291C44154836 @default.
• W2278518291 hasConceptScore W2278518291C45374587 @default.
• W2278518291 hasConceptScore W2278518291C48103436 @default.
• W2278518291 hasConceptScore W2278518291C62520636 @default.
• W2278518291 hasConceptScore W2278518291C75949130 @default.
• W2278518291 hasConceptScore W2278518291C79403827 @default.
• W2278518291 hasLocation W22785182911 @default.
• W2278518291 hasOpenAccess W2278518291 @default.
• W2278518291 hasPrimaryLocation W22785182911 @default.
• W2278518291 hasRelatedWork W150748136 @default.
• W2278518291 hasRelatedWork W1517372529 @default.
• W2278518291 hasRelatedWork W2012187631 @default.
• W2278518291 hasRelatedWork W2017710077 @default.
• W2278518291 hasRelatedWork W2027978391 @default.
• W2278518291 hasRelatedWork W2034405204 @default.
• W2278518291 hasRelatedWork W2056664013 @default.
• W2278518291 hasRelatedWork W2095759414 @default.
• W2278518291 hasRelatedWork W2112741343 @default.
• W2278518291 hasRelatedWork W2123990187 @default.
• W2278518291 hasRelatedWork W2124497395 @default.
• W2278518291 hasRelatedWork W2127042243 @default.
• W2278518291 hasRelatedWork W2130955657 @default.
• W2278518291 hasRelatedWork W2135226728 @default.
• W2278518291 hasRelatedWork W2146589135 @default.
• W2278518291 hasRelatedWork W2159521602 @default.
• W2278518291 hasRelatedWork W2167511509 @default.
• W2278518291 hasRelatedWork W2761857072 @default.
• W2278518291 hasRelatedWork W2772315390 @default.
• W2278518291 hasRelatedWork W2912683527 @default.
• W2278518291 isParatext "false" @default.
• W2278518291 isRetracted "false" @default.
• W2278518291 magId "2278518291" @default.
• W2278518291 workType "dissertation" @default.