Fluid limits for processor-sharing queues with impatience

被引：35

作者：

Gromoll, H. Christian ^{[1
]}

Robert, Philippe ^{[2
]}

Zwart, Bert ^{[3
]}

机构：

[1] Univ Virginia, Dept Math, Charlottesville, VA 22903 USA

[2] Inst Natl Rech Informat & Automat, RAP Project, F-78153 Le Chesnay, France

[3] Georgia Inst Technol, Stewart Sch ISyE, Atlanta, GA 30332 USA

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 2008年 / 33卷 / 02期

关键词：

processor sharing; queues with impatience; measure-valued process; fluid limits; delay-differential equations; empirical processes;

D O I：

10.1287/moor.1070.0298

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We investigate a processor-sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue or renege before completing service. The random time representing a job's patience has a general distribution and may be dependent on its initial service time requirement. A scaling procedure that gives rise to a fluid model with nontrivial yet tractable steady state behavior is presented. This fluid model captures many essential features of the underlying stochastic model, and it is used to analyze the impact of impatience in processor-sharing queues.

引用

页码：375 / 402

页数：28

共 29 条

[1] QUEUING WITH IMPATIENT CUSTOMERS AND ORDERED SERVICE [J].

BARRER, DY .

OPERATIONS RESEARCH, 1957, 5 (05) :650-656

[2]

Billingsley P., 1986, PROBABILITY MEASURE

[3] Congestion at flow level and the impact of user behaviour [J].

Bonald, T ;

Roberts, JW .

COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2003, 42 (04) :521-536

[4]

Bonald T., 2001, Performance Evaluation Review, V29, P82, DOI 10.1145/384268.378438

[5] A multiserver queueing system with impatient customers [J].

Boots, NK ;

Tijms, H .

MANAGEMENT SCIENCE, 1999, 45 (03) :444-448

[6]

BRAMSON M, 2005, 13 INFORMS APPL PROB

[7] PROCESSOR-SHARED BUFFERS WITH RENEGING [J].

COFFMAN, EG ;

PUHALSKII, AA ;

REIMAN, MI ;

WRIGHT, PE .

PERFORMANCE EVALUATION, 1994, 19 (01) :25-46

[8] Stability and performance analysis of networks supporting elastic services [J].

de Veciana, G ;

Lee, TJ ;

Konstantopoulos, T .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (01) :2-14

[9]

Doytchinov B, 2001, ANN APPL PROBAB, V11, P332

[10] Telephone Call Centers: Tutorial, Review, and Research Prospects [J].

Gans, Noah ;

Koole, Ger ;

Mandelbaum, Avishai .

Manufacturing and Service Operations Management, 2003, 5 (02) :79-141

← 1 2 3 →