Product-form queueing networks with batches
File(s)batchQN.pdf (307.36 KB)
Accepted version
Author(s)
Harrison, PG
Type
Conference Paper
Abstract
A Markovian queue, with both batch arrivals and batch departures, is first shown to have a geometric queue length probability distribution at equilibrium under certain conditions. From this a product-form solution follows directly for networks of such queues at equilibrium, by application of the reversed compound agent theorem (RCAT). The method is illustrated using small batches of sizes 1 and 2, as well as geometric sizes.
Date Issued
2018-10-03
Date Acceptance
2018-10-01
Citation
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, 11178, pp.250-264
ISBN
9783030022266
ISSN
0302-9743
Publisher
Springer
Start Page
250
End Page
264
Journal / Book Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume
11178
Copyright Statement
© 2018 Springer-Verlag. The final publication is available at Springer via https://dx.doi.org/10.1007/978-3-030-02227-3_17
Source
European Workshop on Performance Engineering
Subjects
08 Information And Computing Sciences
Artificial Intelligence & Image Processing
Publication Status
Published
Start Date
2018-10-29
Finish Date
2018-10-30
Coverage Spatial
Paris, France
Date Publish Online
2018-10-03