Skip to main content
SpringerLink
Log in

Two-channel MAP/PH/2 system with customer resequencing

  • Stochastic Systems, Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Consideration was given to the two-server queuing system with resequencing buffer and customer resequencing to which a Markov customer flow arrives. The resequencing buffer has also an infinite capacity. The time of customer servicing by each server has the same phasetype distribution. A recurrent algorithm was proposed for calculation of the joint stationary distribution of the numbers of customers in the buffer and resequencing buffer. The stationary distributions of the customer sojourn time in the system and resequencing buffer were obtained in terms of the Laplace–Stieltjes transform in the form of infinite sums. Examples of calculations of the established relations were given.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Washburn, A., A Multiserver Queue with no Passing, Oper. Res., 1974, vol. 22, no. 2, pp. 428–434.

    Article  MathSciNet  MATH  Google Scholar 

  2. Dimitrov, B., Queues with Resequencing. A Survey and Recent Results, in Proc. 2nd World Congress on Nonlinear Analysis, Theory, Methods, Applications, 1997, vol. 30, no. 8, pp. 5447–5456.

    Article  MathSciNet  MATH  Google Scholar 

  3. Dimitrov, B., Green, D., Jr., Rykov, V., et al., On Performance Evaluation and Optimization Problems in Queues with Resequencing, Adv. Stoch. Modeling, 2002, pp. 2002–55.

    Google Scholar 

  4. Boxma, O., Koole, G., and Liu, Z., Queueing-theoretic Solution Methods for Models of Parallel and Distributed Systems, in Performance Evaluation of Parallel and Distributed Systems Solution Methods, 1994, pp. 1994–1.

    Google Scholar 

  5. Matyushenko, S.I., Stationary Characteristics of the Two-server Servicing System with Customer Resequencing and Phase-type Distribution, Inform. Primen., 2010, vol. 4, no. 4, pp. 67–71.

    Google Scholar 

  6. Gao, Y. and Zhao, Y.Q., Large Deviations for Re-Sequencing Buffer Size, IEEE Trans. Inf. Theory, 2012, vol. 58, no. 2, pp. 1003–1009.

    Article  MathSciNet  Google Scholar 

  7. Huisman, T. and Boucherie, R., The Sojourn Time Distribution in an Infinite Server Resequencing Queue with Dependent Interarrival and Service Times, J. Appl. Probab., 2002, vol. 39, no. 3, pp. 590–603.

    Article  MathSciNet  MATH  Google Scholar 

  8. Lelarge, M., Packet Reordering in Networks with Heavy-tailed Delays, Math. Methods Oper. Res., 2008, vol. 67, pp. 341–371.

    Article  MathSciNet  MATH  Google Scholar 

  9. Pechinkin, A., Caraccio, I., and Razumchik, R., Joint Stationary Distribution of Queues in Homogenous MM3 Queue with Resequencing, in Proc. 28th European Conf. Modeling and Simulation, 2014, pp. 2014–558.

    Google Scholar 

  10. Leung, K. and Li, V.O.K., A Resequencing Model for Highspeed Packet-switching Networks, J. Comput. Commun., 2010, vol. 33, no. 4, pp. 443–453.

    Article  MathSciNet  Google Scholar 

  11. Shorgin, S., Pechinkin, A., Samouylov, K., et al., Queuing System with Multiple Queues and Batch Arrivals for Cloud Computing System Performance Analysis, in Proc. 1st Int. Science and Technology Conf. (Modern Networking Technologies) (MoNeTeC), 2014, pp. 2014–1.

    Google Scholar 

  12. Agrawal, S. and Ramaswamy, R., Analysis of the Resequencing Delay for M/M/m Systems, in Proc. ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, Alberta, Canada, 1987, pp. 1987–27.

    Google Scholar 

  13. Harrus, G. and Plateau, B., Queueing Analysis of a Re-ordering Issue, IEEE Trans. Software Eng., 1982, vol. 8, no. 2, pp. 113–123.

    Article  MathSciNet  MATH  Google Scholar 

  14. Neuts, M., Matrix-geometric Solutions in Stochastic Models. An Algorithmic Approach, Baltimore: John Hopkins Univ. Press, 1981.

    MATH  Google Scholar 

  15. Latouche, G. and Ramaswami, V., Introduction to Matrix Analytic Methods in Stochastic Modelling, Philadelphia: SIAM, 1999.

    Book  MATH  Google Scholar 

  16. Varma, S., A Matrix Geometric Solution to a Resequencing Problem, Perform. Evaluation, 1991, vol. 12, no. 2, pp. 103–114.

    Article  MathSciNet  Google Scholar 

  17. Chakravarthy, S., Chukova, S., and Dimitrov, B., Analysis of MAP/M/2/K Queueing Model with Resequencing, Perform. Evaluation, 1998, vol. 31, no. 3-4, pp. 211–228.

    Article  Google Scholar 

  18. Chakravarthy, S. and Chukova, S., A Finite Capacity Resequencing Model with Markovian Arrivals, Asia-Pacific J. Oper. Res., 2005, vol. 22, pp. 409–443.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universita di Salerno, Salerno, Italy

    I. Caraccio

  2. Institute of Informatics Problems, Russian Academy of Sciences, Moscow, Russia

    R. V. Razumchik

Authors
  1. I. Caraccio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Pechinkin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. V. Razumchik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. Caraccio.

Additional information

Original Russian Text © I. Caraccio, A.V. Pechinkin, R.V. Razumchik, 2016, published in Avtomatika i Telemekhanika, 2016, No. 5, pp. 50–65.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Caraccio, I., Pechinkin, A.V. & Razumchik, R.V. Two-channel MAP/PH/2 system with customer resequencing. Autom Remote Control 77, 789–801 (2016). https://doi.org/10.1134/S0005117916050040

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117916050040

Keywords

Search

Navigation