Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Analysis of a single server queue with semi-Markovian service interruption

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper we analyze a discrete-time single server queue where the service time equals one slot. The numbers of arrivals in each slot are assumed to be independent and identically distributed random variables. The service process is interrupted by a semi-Markov process, namely in certain states the server is available for service while the server is not available in other states. We analyze both the transient and steady-state models. We study the generating function of the joint probability of queue length, the state and the residual sojourn time of the semi-Markov process. We derive a system of Hilbert boundary value problems for the generating functions. The system of Hilbert boundary value problems is converted to a system of Fredholm integral equations. We show that the system of Fredholm integral equations has a unique solution.

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

Similar content being viewed by others

References

  1. J.P.C. Blanc, R. Iasnogorodski and Ph. Nain, Analysis of the M/GI/1 → ·/M/1 queueing model, Queueing Systems 3(3) (1988) 129–156.

    Article  Google Scholar 

  2. H. Bruneel, Analysis of an infinite buffer system with random server interruption, Comput. & Oper. Res. 11(4) (1984) 373–386.

    Article  Google Scholar 

  3. E. Çinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).

    Google Scholar 

  4. J.W. Cohen, A two-queue, one-server model with priority for the longer queue, Queueing Systems 2 (1987) 261–283.

    Article  Google Scholar 

  5. J.W. Cohen and O.J. Boxma, Boundary Value Problems in Queueing System Analysis (North-Holland, Amsterdam, 1983).

  6. M. Eisenberg, Two queues with alternating service, SIAM J. Appl. Math. 36 (1979) 287–303.

    Article  Google Scholar 

  7. M.M. Evgrafov, Analytic Functions (Dover, New York, 1966).

    Google Scholar 

  8. G. Fayolle and R. Iasnogorodski, Two coupled processors: the reduction to a Riemann-Hilbert problem, Z. Wahrsch. Verw. Gebiete 47 (1979) 325–351.

    Article  Google Scholar 

  9. A. Federgruen and L. Green, Queueing systems with service interruptions, Oper. Res. 34 (1986) 752–768.

    Article  Google Scholar 

  10. A. Federgruen and L. Green, Queueing systems with service interruptions II, Naval Res. Logist. Quart. 35 (1988) 345–358.

    Google Scholar 

  11. W. Feller, An Introduction to Probability Theory and Its Application, Vol. 2 (Wiley, New York, 2nd ed., 1971).

    Google Scholar 

  12. G.J. Foschini and B. Gopinath, A queueing model for a hybrid data multiplexer, in: ICC '77, Chicago (1977) pp. 274–278.

  13. F.D. Gakhov, Boundary Value Problems (Dover, New York, 1966).

    Google Scholar 

  14. S.J. Golestani, Congestion-free communication in high-speed packet networks, IEEE Trans. Commun. 39(12) (1991) 1802–1812.

    Article  Google Scholar 

  15. V.V. Ivanov, The Theory of Approximation Methods and Their Application to Numerical Solution of Singular Integral Equations (Noordhoff, Leyden, 1976).

    Google Scholar 

  16. R. Izmailov, D.-S. Lee and B. Sengupta, Design and analysis of a congestion-free overlay on a conventional high-speed network, to appear in IEEE Trans. on Networking.

  17. A. Jerri, Introduction to Integral Equations with Applications (Marcel Dekker, New York, 1985).

    Google Scholar 

  18. D.-S. Lee, Analysis of a two-queue model with Bernoulli schedules, J. Appl. Probab. 34 (March 1997) 176–191.

    Google Scholar 

  19. R.M. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. of the Camb. Philos. Soc. 58 (1962) 497–520.

    Google Scholar 

  20. N.I. Muskhelishvili, Singular Integral Equations (Dover, New York, 1992).

    Google Scholar 

  21. Z. Nehari, Conformal Mapping (Dover, New York, 1952).

    Google Scholar 

  22. B. Sengupta, A queue with service interruptions in an alternating random environment, Oper. Res. 38(2) (1990) 308–318.

    Google Scholar 

  23. D.I. Sherman, On one case in the theory of singular integral equations, Doklady Akad. Nauk S.S.S.R., LIX (4) (1948) 647–650.

    Google Scholar 

  24. D.I. Sherman, On the method of solution of certain singular integral equations, Prikladnaya mathematika i mekhanika 4(XII) (1948) 423–452.

    Google Scholar 

  25. T. Takine and B. Sengupta, A single server queue with service interruptions, Queuing Systems 26 (1997) 285–300.

    Article  Google Scholar 

  26. F.G. Tricomi, Integral Equations (Wiley, New York, 1957).

    Google Scholar 

  27. N.P. Vekua, Systems of Singular Integral Equations (Noordhoff, Groningen, The Netherlands, 1967).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. C&C Research Laboratory, NEC USA, 4 Independence Way, Princeton, NJ, 08540, USA

    Duan-Shin Lee

Authors
  1. Duan-Shin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, DS. Analysis of a single server queue with semi-Markovian service interruption. Queueing Systems 27, 153–178 (1997). https://doi.org/10.1023/A:1019162014745

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019162014745

Search

Navigation