Single-server queues with impatient customers

Advances in Applied Probability - Tập 16 Số 4 - Trang 887-905 - 1984
François Baccelli1, P. Boyer, G. Hébuterne
1INRIA

Tóm tắt

We consider a single-server queueing system in which a customer gives up whenever his waiting time is larger than a random threshold, his patience time. In the case of aGI/GI/1 queue with i.i.d. patience times, we establish the extensions of the classicalGI/GI/1 formulae concerning the stability condition and the relation between actual and virtual waiting-time distribution functions. We also prove that these last two distribution functions coincide in the case of a Poisson input process and determine their common law.

Từ khóa


Tài liệu tham khảo

10.1007/978-1-4612-9866-3

10.1007/978-3-642-95281-4

Baccelli, 1981, Performance 81

Mikhlin, 1957, Integral Equations., 10.1016/B978-1-4832-1284-5.50009-7

10.1017/S1446788700025325

Boyer, 1983, Relations de conservation pour une file d'attente avec clients impatients, Ann. Telecomm., 38, 226, 10.1007/BF02995875

Çinlar, 1975, Introduction to Stochastic Processes.

10.1017/S0021900200096443

Charlot, 1978, Recurrence in single server queues with impatient customers, Ann. Inst. H. Poincaré, B14, 399

10.1017/S0001867800042907

Feller, 1971, An Introduction to Probability Theory and its Applications, 2

10.1287/mnsc.25.2.205

Gnedenko, 1968, Introduction to Queueing Theory.

10.1002/nav.3800250308

10.1287/mnsc.23.12.1349

Pollaczek, 1962, Sur une théorie unifiée des problèmes stochastiques soulevés par l'encombrement d'un faisceau parfait de lignes téléphoniques, C.R. Acad. Sci. Paris A, 254, 3965

10.1017/S0004972700025508

10.1007/BF01535299

Loève, 1977, Probability Theory

10.1017/S0001867800038581

Takács, 1962, Introduction to the Theory of Queues.

10.1287/opre.5.5.650

10.1109/TCOM.1980.1094632

10.1002/nav.3800200212

Thông tin
Thông tin xuất bản

Advances in Applied Probability

Tập 16 Số 4

887-905

Thông tin tác giả