Skip to main content
SpringerLink
Log in

On Finite Buffer Bulk Arrival Bulk Service Queue with Queue Length and Batch Size Dependent Service

  • Original Paper
  • Published:
International Journal of Applied and Computational Mathematics Aims and scope Submit manuscript

Abstract

This article deals with the mathematical modeling and steady state analysis of bulk arrival bulk service queue with finite buffer space under queue length and serving batch size dependent service policy. The service time distribution follows any general distribution and allowed to change only at service initiation instant, depending on queue length and serving batch size. A single server is providing service following general bulk service rule. We employed the supplementary variable technique and the embedded Markov chain technique to compute the joint probabilities of queue length and serving batch size at various epoch, viz., arbitrary epoch, departure epoch and pre-arrival epoch, in steady state. This paper ends with a numerical optimal control analysis to demonstrate the effect of the threshold limits for general bulk service rule on the total system cost of the system.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Alfa, A.S., He, Q.M.: Algorithmic analysis of the discrete time \(GI^{X}/G^{Y}/1\) queueing system. Perform. Eval. 65(9), 623–640 (2008)

    Article  Google Scholar 

  2. Bagchi, T.P., Templeton, J.G.C.: A note on the \(M^{X}/G^{Y}/1/ K\) bulk queueing system. J. Appl. Probab. 10(4), 901–906 (1973)

    Article  Google Scholar 

  3. Banerjee, A., Gupta, U.C.: Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service. Perform. Eval. 69(1), 53–70 (2012)

    Article  Google Scholar 

  4. Banerjee, A., Gupta, U.C., Sikdar, K.: Analysis of finite-buffer bulk-arrival bulk-service queue with variable service capacity and batch-size-dependent service: \({M^{X}/G_{r}^{Y} /1/N}\). Int. J. Math. Oper. Res. 5(3), 358–386 (2013)

    Article  MathSciNet  Google Scholar 

  5. Banerjee, A., Sikdar, K., Gupta, U.C.: Computing system length distribution of a finite-buffer bulk-arrival bulk-service queue with variable server capacity. Int. J. Oper. Res. 12(3), 294–317 (2011)

    Article  MathSciNet  Google Scholar 

  6. Bar-Lev, S.K., Parlar, M., Perry, D., Stadje, W.: Applications of bulk queues to group testing models with incomplete identification. Eur. J. Oper. Res. 183, 226–237 (2007)

    Article  Google Scholar 

  7. Chakravarthy, S.R., Maity, A., Gupta, U.C.: An ‘\((s, S)\)’ inventory in a queueing system with batch service facility. Ann. Oper. Res. (2015). https://doi.org/10.1007/s10479-015-2041-z

    Article  MathSciNet  Google Scholar 

  8. Chang, S.H., Choi, D.W.: Modeling and performance analysis of a finite-buffer queue with batch arrivals, batch services, and setup times: the \({M^X/G^Y/1/K + B}\) queue with setup times. INFORMS J. Comput. 18(2), 218–228 (2006)

    Article  MathSciNet  Google Scholar 

  9. Chaudhry, M.L., Gupta, U.C.: Modelling and analysis of \(M/G^{(a, b)}/1/N\) queue—a simple alternative approach. Queueing Syst. 31, 95–100 (1999)

    Article  MathSciNet  Google Scholar 

  10. Claeys, D., Steyaert, B., Walraevens, J., Laevens, K., Bruneel, H.: Analysis of a versatile batch-service queueing model with correlation in the arrival process. Perform. Eval. 70(4), 300–316 (2013)

    Article  Google Scholar 

  11. Claeys, D., Steyaert, B., Walraevens, J., Laevens, K., Bruneel, H.: Tail probabilities of the delay in a batch-service queueing model with batch-size dependent service times and a timer mechanism. Comput. Opera. Res. 40(5), 1497–1505 (2013)

    Article  MathSciNet  Google Scholar 

  12. Curry, G.L., Feldman, R.M.: An \({M/M/1}\) queue with a general bulk service rule. Nav. Res. Logist. Q. 32(4), 595–603 (1985)

    Article  MathSciNet  Google Scholar 

  13. Germs, R., Van Foreest, N.: Loss probabilities for the \({M^X/G^Y/1/{(K+B)}}\) bulk queue. Probab. Eng. Inf. Sci. 24(4), 457–471 (2010)

    Article  Google Scholar 

  14. Germs, R., Van Foreest, N.: Analysis of finite-buffer state-dependent bulk queues. OR Spectr. 35(3), 563–583 (2013)

    Article  MathSciNet  Google Scholar 

  15. Gupta, U.C., Banerjee, A.: New results on bulk service queue with finite-buffer: \(M/G^{(a, b)}/1/N\). OPSEARCH 48(3), 279–296 (2011)

    Article  MathSciNet  Google Scholar 

  16. Gupta, U.C., Sikdar, K.: The finite-buffer \({M/G/1}\) queue with general bulk-service rule and single vacation. Perform. Eval. 57, 199–219 (2004)

    Article  Google Scholar 

  17. Laxmi, P.V., Gupta, U.C.: Analysis of finite-buffer multi-server queues with group arrivals: \(GI^{X}/M/c/N\). Queueing Syst. 36(1), 125–140 (2000)

    Article  Google Scholar 

  18. Lee, H.S., Srinivasan, M.M.: Control policies for the \({M^{X}/G/1}\) queueing system. Manag. Sci. 35(6), 708–721 (1989)

    Article  Google Scholar 

  19. Pradhan, S., Gupta, U.C.: Modeling and analysis of an infinite-buffer batch-arrival queue with batch-size-dependent service. Perform. Eval. 108, 16–31 (2017)

    Article  Google Scholar 

  20. Pradhan, S., Gupta, U.C., Samanta, S.K.: Analyzing an infinite buffer batch arrival and batch service queue under batch-size-dependent service policy. J. Korean Stat. Soc. 45(1), 137–148 (2016)

    Article  MathSciNet  Google Scholar 

  21. Pradhan, S., Gupta, U.C., Samanta, S.K.: Queue-length distribution of a batch service queue with random capacity and batch size dependent service: \({M/G_{r}^{Y}/1}\). OPSEARCH 53(2), 329–343 (2016)

    Article  MathSciNet  Google Scholar 

  22. Sikdar, K., Gupta, U.C.: On the batch arrival batch service queue with finite buffer under server vacation: \({M^{X}/G^{Y}/1/N}\) queue. Comput. Math. Appl. 56(11), 2861–2873 (2008)

    Article  MathSciNet  Google Scholar 

  23. Sikdar, K., Gupta, U.C., Sharma, R.K.: The analysis of a finite-buffer general input queue with batch arrival and exponential multiple vacations. Int. J. Oper. Res. 3(1–2), 219–234 (2008)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Indian Institute of Technology (Banaras Hindu University), Varanasi, 221005, India

    G. K. Gupta & A. Banerjee

Authors
  1. G. K. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. K. Gupta.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, G.K., Banerjee, A. On Finite Buffer Bulk Arrival Bulk Service Queue with Queue Length and Batch Size Dependent Service. Int. J. Appl. Comput. Math 5, 32 (2019). https://doi.org/10.1007/s40819-019-0617-z

Download citation

  • Published:

  • DOI: https://doi.org/10.1007/s40819-019-0617-z

Keywords

Mathematics Subject Classification

Search

Navigation