Skip to main content

An M/M/1 Queue with n Undesired Services and a Desired Service

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2015)

Abstract

We study an M/M/1 queue with a set of services in undesired states and a desired state. Arrivals are according to a Poisson process with mean rate \(\lambda \). An arrival enters into desired service with probability \(\theta \), otherwise goes to one of the undesired services with complementary probability depending on the environmental factors. When the service time in undesired states exceeds a threshold random variable, the customer is pushed out of the system. Otherwise the customer, after recognizing that the current service is not the right one moves to desired service state. We discuss the case of n undesired services and a desired service.

A. Krishnamoorthy—Research is supported by the Department of Science and Technology, Government of India under grant INT/RUS/RMES/P-3/2014, dated 15/4/2015.

A.S. Manjunath—Research is supported by the University Grants Commission, Government of India, under Faculty Development Programme (Grant No. F.FIP/12thPlan/KLMG003TF05).

V.M. Vishnevsky—Research is supported by the Ministry of Education and Science of the Russian Federation under grant №14.613.21.0020, dated 22/10/2014 (RFMEFI61314X0020).

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

Access this chapter

Institutional subscriptions

References

  1. Madan, K.C.: An M/G/1 queue with second optional service. Queueing Syst. 34(1–4), 37–46 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Medhi, J.: A single server poisson input queue with a second optional channel. Queueing Syst. 42, 239–242 (2002). http://link.springer.com/article/10.1023%2FA%3A1020519830116

  3. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)

    MATH  Google Scholar 

  4. Gross, D., et al.: Observation of Strains: Fundamentals of Queueing Theory. John Wiley and Sons, Inc., Hoboken (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. M. Vishnevsky .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Krishnamoorthy, A., Manjunath, A.S., Vishnevsky, V.M. (2016). An M/M/1 Queue with n Undesired Services and a Desired Service. In: Vishnevsky, V., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2015. Communications in Computer and Information Science, vol 601. Springer, Cham. https://doi.org/10.1007/978-3-319-30843-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30843-2_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30842-5

  • Online ISBN: 978-3-319-30843-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics