Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Multiple Access Communications

MACOM 2010: Multiple Access Communications pp 98–106Cite as

A Geo m /G/1/n Queueing System with LIFO Discipline, Service Interruptions and Repeat Again Service, and Restrictions on the Total Volume of Demands

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 6235)

Abstract

Consideration is given to a discrete-time queueing system with inverse discipline, service interruption and repeat again service, second-order geometrical demand arrival, arbitrary (discrete) distribution of demand length and finite storage. Each demand entering the queue has random volume besides its length. The total volume of the demands in the queue is limited by a certain number. Formulae for the stationary probabilities of states and the stationary waiting time distribution in the queuing system are obtained.

Keywords

  • Queueing system
  • discrete time
  • finite buffer
  • the demand length and volume

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Romm, E.L., Skitovich, V.V.: On One Generalization of the Erlang Problem. Avtomatika i Telemekhanika 6, 164–167 (1971)

    Google Scholar 

  2. Alexandrov, A.M., Katz, B.A.: Serving heterogeneous customer flows. Izvestiya AN SSSR. Tekhnicheskaya Kibernetika 2, 47–53 (1973)

    Google Scholar 

  3. Tikhonenko, O.M.: Queueing models in data processing systems. Izdatel’stvo Universitetskoe, Minsk (1990)

    Google Scholar 

  4. Pechinkin, A.V., Pechinkina, O.A.: An M k /G/1/n system with LIFO discipline and constraints on the total number of customers. Vestnik Rossiyskogo Universiteta Druzhby Narodov. Ser. Prikladnaya Matematika i Informatika  1, 86–93 (1996)

    Google Scholar 

  5. Pechinkin, A.V.: Queueing system with LIFO discipline and constraints on the total number of customers. Vestnik Rossiyskogo Universiteta Druzhby Narodov, Ser. Prikladnaya Matematika i Informatika 2, 85–99 (1996)

    Google Scholar 

  6. Pechinkin, A.V.: M l /G/1/n system with LIFO discipline and constrained total amount of items. Automation and Remote Control 4, 545–553 (1998)

    MathSciNet  Google Scholar 

  7. Abramushkina, T.V., Aparina, S.V., Kuznetsova, E.N., Pechinkin, A.V.: Numerical techniques for calculating stationary probabilities of states of M/G/1/n system with LIFO PR discipline and constraints on the total number of customers. Vestnik Rossiyskogo Universiteta Druzhby Narodov, Ser. Prikladnaya Matematika i Informatika 1, 40–47 (1998)

    Google Scholar 

  8. Bocharov, P.P., D’Apice, C., Pechinkin, A.V., Salerno, S.: Queueing theory. Modern Probability and Statistics. VSP Publishing, Utrecht (2004)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics Problems, Russian Academy of Sciences, Vavilova str. 44, building 2, 119333, Moscow, Russia

    Alexander Pechinkin & Sergey Shorgin

Authors
  1. Alexander Pechinkin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergey Shorgin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Russian Academy of Sciences (SPIIRAS), Saint-Petersburg Institute for Informatics and Automation, 199178, St. Petersburg, Russia

    Alexey Vinel

  2. Department of Information and Communication Technologies, Universitat Pompeu Fabra, Roc Boronat 138, 08018, Barcelona, Spain

    Boris Bellalta & Miquel Oliver & 

  3. Department of Information Engineering and Computer Science (DISI), University of Trento, Via Sommarive 14, 38050, Povo (Trento), Italy

    Claudio Sacchi

  4. Institute for Information Transmission Problems, RAS, Bolshoy Karetny per., 127994, Moscow, Russia

    Andrey Lyakhov

  5. Department of Telecommunications, Budapest University of Technology and Economics, P.O. Box 91, 1521, Budapest, Hungary

    Miklós Telek

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pechinkin, A., Shorgin, S. (2010). A Geo m /G/1/n Queueing System with LIFO Discipline, Service Interruptions and Repeat Again Service, and Restrictions on the Total Volume of Demands. In: Vinel, A., Bellalta, B., Sacchi, C., Lyakhov, A., Telek, M., Oliver, M. (eds) Multiple Access Communications. MACOM 2010. Lecture Notes in Computer Science, vol 6235. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15428-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15428-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15427-0

  • Online ISBN: 978-3-642-15428-7

  • eBook Packages: Computer ScienceComputer Science (R0)

search

Navigation