We present a new algorithm for concurrent access to array-based priority queue heaps. Deletions proceed top-down as they do in a previous algorithm due to , but insertions proceed bottom-up, and consecutive insertions use a bit-reversal technique to scatter accesses across the fringe of the tree, to
Efficient Algorithms for Tandem Queueing system simulation
โ Scribed by S.M. Ermakov; N.K. Krivulin
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 366 KB
- Volume
- 7
- Category
- Article
- ISSN
- 0893-9659
No coin nor oath required. For personal study only.
โฆ Synopsis
Serial and parallel algorithms for simulation of tandem queueing systems with infinite buffers are presented, and their performance are examined. It is shown that the algorithms which are based on a simple computational procedure involve low time and memory requirements.
๐ SIMILAR VOLUMES
Some recent papers in the literature detail how mean-value analysis may be applied to an important class of batch-movement queueing systems and stochastic Petri nets. The techniques may be applied, inter alia, to the analysis of circuit-switched networks and slotted-ring networks. The present paper
The study of many-particle systems has increased signiยฎcantly over the past decade, because of the increasing number of useful applications it supports. Numerical experiences have shown that the force calculation contributes 90% of the total simulation time. This is an O(N 2 ) algorithm, mainly due