Abstract
In this paper, two alternative designs are constructed for queuing systems with a large load and a small queue. The first design is an aggregation of a large number of single-channel systems into a multi-channel system. The second design is based on the model of a single-channel system, in which random fluctuations are defined as the degree of difference between the unit and the load factor. The exponent of this degree has a critical value, above which the queue tends to zero, and below which it tends to infinity. A similar phase transition was found in the multi-channel queuing system. #CSOC1120.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Borovkov, A.A.: Asymptotic methods in queueing theory. Science, Moscow (1980). (in Russian)
Borovkov, A.A.: Stochastic processes in queuing theory. Science, Moscow (1972). (in Russian)
Tsitsiashvili, GSh., Osipova, M.A.: Phase transitions in multiserver queuing systems. Inf. Technol. Math. Model.-Queueing Theory Appl. 638, 341–353 (2016)
Afanasyeva, L.G.: Queuing systems with cyclic control processes. Cybern. Syst. Anal. 41(1), 54–68 (2005) (in Russian)
Borovkov, A.A.: Some limit theorems of the queueing theory. Probability theory and its applications, IX(4) (1964), X (3) (1965). (in Russian)
Prokhorov, Yu.V.: Transient phenomena in queuing processes. Litov. Math. Collection III(1), 199–205 (1963). (in Russian)
Harrison, J.M.: The heavy traffic approximation for single server queues in series. J. Appl. Probab. 10(3), 613–629 (1973)
Abate, J., et al.: Calculation of the Gl/G/l waiting time distribution and its cumulants from Pollaczek’s formulas. Arch. Elektr. Uebertragung (Pollaczek memorial volume, 1993) 47, 311–321 (1993)
Beran, J., et al.: Long-range dependence in variable-bit-rate video: IEEE Trans. Commun. 43, 1566–1579 (1995)
Bingham, N.H., et al.: Regular Variation. Cambridge University Press, Cambridge (1987)
Boxma, O.J.: Fluid queues and regular variation. Performance Eval. 27(28), 699–712 (1996)
Boxma, O.J., Cohen, J.W.: The M/G/l queue with heavy-tailed service time distribution. IEEE J. Selected Areas Commun. 16, 749–763 (1998)
Cohen, J.W.: Some results on regular variation for distributions in queueing and fluctuation theory. J. Appl. Probab. 10, 343–353 (1973)
Cohen, J.W.: Superimposed renewal processes and storage with gradual input. Stochastic Process. Appl. 2, 31–58 (1974)
Boxma, O.J., Cohen, J.W.: Heavy-traffic analysis for the GI/G/l queue with heavy-tailed distributions. Queueing Syst. 33, 177–204 (1999)
Gnedenko, B.V., Korolev, VYu.: Random Summation. CRC Press, Boca Raton (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Springer-Author Discount
Appendix: Springer-Author Discount
LNCS authors are entitled to a 33.3% discount off all Springer publications. Before placing an order, the author should send an email, giving full details of his or her Springer publication, to orders-HD-individuals@springer.com to obtain a so-called token. This token is a number, which must be entered when placing an order via the Internet, in order to obtain the discount.
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tsitsiashvili, G. (2021). Alternative Designs of High Load Queuing Systems with Small Queue. In: Silhavy, R. (eds) Informatics and Cybernetics in Intelligent Systems. CSOC 2021. Lecture Notes in Networks and Systems, vol 228. Springer, Cham. https://doi.org/10.1007/978-3-030-77448-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-77448-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77447-9
Online ISBN: 978-3-030-77448-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)