Sojourn time distribution in a MAP/M/1 processor-sharing queue

被引：24

作者：

Masuyama, H ^{[1
]}

Takine, T ^{[1
]}

机构：

[1] Kyoto Univ, Grad Sch Informat, Dept Appl Math & Phys, Kyoto 6068501, Japan

来源：

OPERATIONS RESEARCH LETTERS | 2003年 / 31卷 / 05期

基金：

日本学术振兴会;

关键词：

Markovian arrival process (MAP); exponential services; processor-sharing (PS); sojourn time distribution;

D O I：

10.1016/S0167-6377(03)00028-2

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This' paper considers the sojourn time distribution in a processor-sharing queue with a Markovian arrival process and exponential service times. We show a recursive formula to compute the complementary distribution of the sojourn time in steady state. The formula is simple and numerically feasible, and enables us to control the absolute error in numerical results. Further, we discuss the impact of the arrival process on the sojourn time distribution through some numerical examples. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：406 / 412

页数：7

共 18 条

[1] MARKED POINT-PROCESSES AS LIMITS OF MARKOVIAN ARRIVAL STREAMS [J].

ASMUSSEN, S ;

KOOLE, G .

JOURNAL OF APPLIED PROBABILITY, 1993, 30 (02) :365-372

[2]

Asmussen S, 2008, APPL PROBABILITY QUE, V51

[3]

BORST SC, 2003, IN PRESS OPER RES LE

[4] WAITING TIME DISTRIBUTIONS FOR PROCESSOR-SHARING SYSTEMS [J].

COFFMAN, EG ;

MUNTZ, RR ;

TROTTER, H .

JOURNAL OF THE ACM, 1970, 17 (01) :123-&

[5] ON PROCESSOR SHARING AND RANDOM SERVICE [J].

COHEN, JW .

JOURNAL OF APPLIED PROBABILITY, 1984, 21 (04) :937-937

[6] COMPUTING POISSON PROBABILITIES [J].

FOX, BL ;

GLYNN, PW .

COMMUNICATIONS OF THE ACM, 1988, 31 (04) :440-445

[7] GI/G/1 PROCESSOR SHARING QUEUE IN HEAVY TRAFFIC [J].

GRISHECHKIN, S .

ADVANCES IN APPLIED PROBABILITY, 1994, 26 (02) :539-555

[8] Analysis of the M/M/1 queue with processor sharing via spectral theory [J].

Guillemin, F ;

Boyer, J .

QUEUEING SYSTEMS, 2001, 39 (04) :377-397

[9]

JAGERMAN DL, 1991, STOCH MODELS, V7, P379

[10] A SINGLE-SERVER QUEUE WITH SERVER VACATIONS AND A CLASS OF NONRENEWAL ARRIVAL PROCESSES [J].

LUCANTONI, DM ;

MEIERHELLSTERN, KS ;

NEUTS, MF .

ADVANCES IN APPLIED PROBABILITY, 1990, 22 (03) :676-705

← 1 2 →