|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Stationary
Characteristics Of Homogenous Geo/Geo/2 Queue With Resequencing
In Discrete Time |
Authors: |
Carmine De Nicola, Alexander V. Pechinkin, Rotislav V. Razumchik |
Published in: |
(2013).ECMS 2013 Proceedings edited
by: W. Rekdalsbakken, R. T. Bye, H. Zhang European Council for Modeling
and Simulation. doi:10.7148/2013 ISBN:
978-0-9564944-6-7 27th
European Conference on Modelling and Simulation, Aalesund, Norway, May 27th –
30th, 2013 |
Citation
format: |
Carmine
De Nicola, Alexander V. Pechinkin, Rotislav V. Razumchik (2013).
Stationary Characteristics Of Homogenous Geo/Geo/2 Queue With Resequencing In Discrete Time,
ECMS 2013 Proceedings edited by: W. Rekdalsbakken, R. T. Bye, H. Zhang, European Council for Modeling
and Simulation. doi:10.7148/2013-0594 |
DOI: |
http://dx.doi.org/10.7148/2013-0594 |
Abstract: |
Resequencing
problem is a crucial issue in communication systems, databases, production
and information networks because correct processing of information by them
may often be performed only if original order of packets, queries, jobs is preserved. In this paper consideration is given to
one of the queueing systems that may model
processes of discrete nature where resequencing phenomenon
may arise. Specifically Geo/Geo/2/∞
queueing
system with reordering buffer of infinite capacity is being analyzed.
Expressions for stationary sojourn time distribution and joint stationary
distribution of the number of customers in system and reordering buffer are given
in explicit form and in terms of generating functions. Illustrative numerical
example is presented. |
Full
text: |