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.
Similar content being viewed by others
References
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.
H. Bruneel, Analysis of an infinite buffer system with random server interruption, Comput. & Oper. Res. 11(4) (1984) 373–386.
E. Çinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).
J.W. Cohen, A two-queue, one-server model with priority for the longer queue, Queueing Systems 2 (1987) 261–283.
J.W. Cohen and O.J. Boxma, Boundary Value Problems in Queueing System Analysis (North-Holland, Amsterdam, 1983).
M. Eisenberg, Two queues with alternating service, SIAM J. Appl. Math. 36 (1979) 287–303.
M.M. Evgrafov, Analytic Functions (Dover, New York, 1966).
G. Fayolle and R. Iasnogorodski, Two coupled processors: the reduction to a Riemann-Hilbert problem, Z. Wahrsch. Verw. Gebiete 47 (1979) 325–351.
A. Federgruen and L. Green, Queueing systems with service interruptions, Oper. Res. 34 (1986) 752–768.
A. Federgruen and L. Green, Queueing systems with service interruptions II, Naval Res. Logist. Quart. 35 (1988) 345–358.
W. Feller, An Introduction to Probability Theory and Its Application, Vol. 2 (Wiley, New York, 2nd ed., 1971).
G.J. Foschini and B. Gopinath, A queueing model for a hybrid data multiplexer, in: ICC '77, Chicago (1977) pp. 274–278.
F.D. Gakhov, Boundary Value Problems (Dover, New York, 1966).
S.J. Golestani, Congestion-free communication in high-speed packet networks, IEEE Trans. Commun. 39(12) (1991) 1802–1812.
V.V. Ivanov, The Theory of Approximation Methods and Their Application to Numerical Solution of Singular Integral Equations (Noordhoff, Leyden, 1976).
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.
A. Jerri, Introduction to Integral Equations with Applications (Marcel Dekker, New York, 1985).
D.-S. Lee, Analysis of a two-queue model with Bernoulli schedules, J. Appl. Probab. 34 (March 1997) 176–191.
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.
N.I. Muskhelishvili, Singular Integral Equations (Dover, New York, 1992).
Z. Nehari, Conformal Mapping (Dover, New York, 1952).
B. Sengupta, A queue with service interruptions in an alternating random environment, Oper. Res. 38(2) (1990) 308–318.
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.
D.I. Sherman, On the method of solution of certain singular integral equations, Prikladnaya mathematika i mekhanika 4(XII) (1948) 423–452.
T. Takine and B. Sengupta, A single server queue with service interruptions, Queuing Systems 26 (1997) 285–300.
F.G. Tricomi, Integral Equations (Wiley, New York, 1957).
N.P. Vekua, Systems of Singular Integral Equations (Noordhoff, Groningen, The Netherlands, 1967).
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1019162014745