Accelerated time discrete event simulation in a distributed environment /
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | Thesis Book |
| Language: | English |
| Published: |
1991.
|
| Subjects: | |
| Online Access: | Link to OAKTrust copy |
| Abstract: | In distributed discrete event simulation, accelerating the simulation time by accelerating or warping time is a means of speeding up the execution time of the simulation. One method of accelerating time is the time warp or virtual time methodology, where processors advance their local clocks at will, communicating with other processors using messages. A processor must rollback to recover when inconsistent or unsafe states occur, using antimessages. Problems associated with accelerating time in a distributed simulation include large buffer spaces for saving state information, and the potential for ripple effects, which occur when one rollback triggers others. In addition, simulations that must produce irrevocable actions cannot allow a rollback to occur that nullifies the action. This dissertation presents a methodology for synchronizing event-driven simulations in a distributed environment where processors can be arranged into a logical token ring. This methodology, known as event jumping, prevents non-local rollbacks and reduces the amount of buffer space used for state saves. |
|---|---|
| Item Description: | Typescript (photocopy). Vita. "Major subject: Computer Science." |
| Physical Description: | xiii, 275 leaves : illustrations ; 29 cm |
| Bibliography: | Includes bibliographical references. |