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

Queueing Systems

Volumn 27, Issue 1-2, 1997, Pages 153-178

  Lee, Duan Shin ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Boundary value problems; Service interruption; Single server queue

Indexed keywords

BOUNDARY VALUE PROBLEMS; MARKOV PROCESSES; QUEUEING THEORY;

DISCRETE-TIME SINGLE-SERVER QUEUE; FREDHOLM INTEGRAL EQUATIONS; GENERATING FUNCTIONS; HILBERT BOUNDARY VALUE PROBLEM; IDENTICALLY DISTRIBUTED RANDOM VARIABLES; SERVICE INTERRUPTION; SINGLE SERVER QUEUE; STEADY-STATE MODELS;

INTEGRAL EQUATIONS;

EID: 0031320580     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019162014745     Document Type: Article

References (27)

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.
2. H. Bruneel, Analysis of an infinite buffer system with random server interruption, Comput. & Oper. Res. 11(4) (1984) 373-386.
3. E. Çinlar, Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).
4. J.W. Cohen, A two-queue, one-server model with priority for the longer queue, Queueing Systems 2 (1987) 261-283.
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.
7. M.M. Evgrafov, Analytic Functions (Dover, New York, 1966).
8. G. Fayolle and R. Iasnogorodski, Two coupled processors: the reduction to a Riemann-Hilbert problem, Z. Wahrsch. Verw. Gebiete 47 (1979) 325-351.
9. A. Federgruen and L. Green, Queueing systems with service interruptions, Oper. Res. 34 (1986) 752-768.
10. A. Federgruen and L. Green, Queueing systems with service interruptions II, Naval Res. Logist. Quart. 35 (1988) 345-358.
11. W. Feller, An Introduction to Probability Theory and Its Application, Vol. 2 (Wiley, New York, 2nd ed., 1971).
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).
14. S.J. Golestani, Congestion-free communication in high-speed packet networks, IEEE Trans. Commun. 39(12) (1991) 1802-1812.
15. V.V. Ivanov, The Theory of Approximation Methods and Their Application to Numerical Solution of Singular Integral Equations (Noordhoff, Leyden, 1976).
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).
18. D.-S. Lee, Analysis of a two-queue model with Bernoulli schedules, J. Appl. Probab. 34 (March 1997) 176-191.
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.
20. N.I. Muskhelishvili, Singular Integral Equations (Dover, New York, 1992).
21. Z. Nehari, Conformal Mapping (Dover, New York, 1952).
22. B. Sengupta, A queue with service interruptions in an alternating random environment, Oper. Res. 38(2) (1990) 308-318.
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.
24. D.I. Sherman, On the method of solution of certain singular integral equations, Prikladnaya mathematika i mekhanika 4(XII) (1948) 423-452.
25. T. Takine and B. Sengupta, A single server queue with service interruptions, Queuing Systems 26 (1997) 285-300.
26. F.G. Tricomi, Integral Equations (Wiley, New York, 1957).
27. N.P. Vekua, Systems of Singular Integral Equations (Noordhoff, Groningen, The Netherlands, 1967).