Shorey, Rajeev ; Kumar, Anurag ; Rege, Kiran M. (1997) Instability and performance limits of distributed simulators of feedforward queueing networks ACM Transactions on Modeling and Computer Simulation, 7 (2). pp. 210-238. ISSN 1049-3301
Full text not available from this repository.
Official URL: http://dl.acm.org/citation.cfm?id=249206
Related URL: http://dx.doi.org/10.1145/249204.249206
Abstract
In this article we study the performance of distributed simulation of open feedforward queueing networks, by analyzing queueing models of message flows in distributed discrete event simulators. We view each logical process in a distributed simulation as comprising a message sequencer with associated message queues, followed aby an event processor. We introduce the idealized, but analytically useful, comcept of maximum lookahead. We show that, with quite general stochatstic assumptions for message arrival and time-stamp processes, the meassage queues are unstable for conservative sequencing, and for conservative sequencing with maximum lookahead and hence for optimistic resequencing, and for any resequenceing algorithm that does not employ interprocessor flow control. Finally, we provide formulas for the throughput of distributed simulators of feedforward queueing networks.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to Association for Computing Machinery. |
ID Code: | 60692 |
Deposited On: | 10 Sep 2011 11:50 |
Last Modified: | 10 Sep 2011 11:50 |
Repository Staff Only: item control page