Skip to main content
SpringerLink
Log in

A System of Data Processing as Two-Phase Queueing System

  • Conference paper
  • First Online:
Book cover Reliability and Statistics in Transportation and Communication (RelStat 2018)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 68))

Abstract

Modern telecommunication and data processing systems perform the processing of calls or data packages in several stages. These processes are simulated and investigated by using tandem queues or networks. The following case of two stages is considered in the paper. There exist N independent Poisson flows of elementary messages. The intensity of the i-th flow equals λi > 0. Based on the incoming elementary messages, a complex message is formed according to the following rules. (1) A complex message does not contain more than hi ≥ 1 elementary messages of the i-th flow. (2) The generation of a complex message ends if the number of elementary messages in some flow reaches the maximal value. The complex message that has been generated is sent to a one-line queueing system. Such a system has not been previously discussed in the literature. Different indices of the described process are calculated, such as the distribution of elementary message generation time, the distribution of the queue length for complex messages, etc. The obtained results conform to airport control systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

References

  1. Bocharov, P.P., D’Apice, C., Pechinkin, A.V., Solerno, S.: Queueing Theory. VSP, Utrecht-Boston (2004)

    MATH  Google Scholar 

  2. Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1. Wiley, New York (1970)

    MATH  Google Scholar 

  3. Gnedenko, B.V., Kovalenko, I.N.: Introduction to Queueing Theory. Nauka Publisher, Moscow (1986). (in Russian)

    Google Scholar 

  4. Kijima, M.: Markov Processes for Stochastic Modeling. Chapman & Hall, London (1997)

    Book  Google Scholar 

  5. Kleinrock, L.: Queueing Systems: Theory, vol. 1. Wiley, New York (1975)

    MATH  Google Scholar 

  6. Klimenok, V., Kim, C.S., Dudin, A.: Tandem queueing system with different types of customers. In: Al-Begain, K., Balsamo, S., Fiems, D., Marin, A. (eds.) ASMTA 2011. LNCS, vol. 6751, pp. 99–112. Springer, Berlin (2011)

    Google Scholar 

  7. Moiseev, A., Nazarov, A.A.: Tandem of infinite-server queues with Markovian arrival process. In: Vishnevskiy, V., Kozyrev, D. (eds.) DCCN 2015. CCIS, vol. 601, pp. 323–333. Springer, Switzerland (2016)

    Google Scholar 

  8. Ross, S.M.: Applied Probability Models with Optimization Applications. Dover Publications Inc., New York (1961)

    Google Scholar 

  9. Saaty, T.: Elements of Queueing Theory. McGraw-Hill Inc., New York (1961)

    MATH  Google Scholar 

  10. Sleeper, A.: Six Sigma Distribution Modeling. McGraw-Hill Inc., New York (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Saint Petersburg State University of Civil Aviation, Saint Petersburg, 196210, Russia

    Iakov Dalinger

Authors
  1. Iakov Dalinger
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iakov Dalinger .

Editor information

Editors and Affiliations

  1. Transport and Telecommunication Institute, Riga, Latvia

    Igor Kabashkin

  2. Transport and Telecommunication Institute, Riga, Latvia

    Irina Yatskiv (Jackiva)

  3. Vilnius Gediminas Technical University, Vilnius, Lithuania

    Olegas Prentkovskis

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dalinger, I. (2019). A System of Data Processing as Two-Phase Queueing System. In: Kabashkin, I., Yatskiv (Jackiva), I., Prentkovskis, O. (eds) Reliability and Statistics in Transportation and Communication. RelStat 2018. Lecture Notes in Networks and Systems, vol 68. Springer, Cham. https://doi.org/10.1007/978-3-030-12450-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12450-2_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12449-6

  • Online ISBN: 978-3-030-12450-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation