关于多类顾客排队系统的综述

被引：0

作者：

赵颖

机构：

[1] 首都师范大学

关键词：

多类顾客; 多服务台; 单服务台; 优先排队; 带标记转移的马尔可夫到达过程;

D O I：

暂无

年度学位：

2008

学位类型：

硕士

导师：

徐德举;

摘要：

本文是关于多类顾客排队系统近年来发展的综述。近年来关于多类顾客排队系统的发展大概是分为两大支流,其中一条是经典的排队如泊松输入,指数、PH或一般服务。对多服务台情形得到了非常好的结果。在对模型的处理方法和求解的思路方面有很大的突破,我们将在第一章做比较详细的介绍。另一条是新型排队。自从马尔可夫到达过程(MAP)提出以来,对排队论产生了很大的影响,使得排队模型更加丰富,也更加贴近实际,特别是由MAP推广得到的MMAP(markovian arrival pr-ocess with marked arrivals)极大地促进了多类顾客排队系统的发展,取得了非常重大的成果。同时对相关的理论也有所成果。对于这类排队为区别于经典的排队模型,我们称之为“新型排队”。对于这类排队模型的处理方法基本上是用矩阵分析方法和拉普拉斯变换。我们将在第二章对这类排队进行介绍。

引用

页数：43

共 18 条

[1]

Single-server queues with Markov-modulated arrivals and service speed [J].

Takine, T .

QUEUEING SYSTEMS, 2005, 49 (01) :7-22

[2]

Multi-Server Queueing Systems with Multiple Priority Classes [J].

Mor Harchol-Balter ;

Takayuki Osogami ;

Alan Scheller-Wolf ;

Adam Wierman .

Queueing Systems, 2005, 51 :331-360

[3]

An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities [J].

Sleptchenko, A ;

Van Harten, A ;

Van der Heijden, M .

QUEUEING SYSTEMS, 2005, 50 (01) :81-107

[4]

On Markovian multi-class, multi-server queueing [J].

Van Harten, A ;

Sleptchenko, A .

QUEUEING SYSTEMS, 2003, 43 (04) :307-328

[5]

A fixed point approach to the classification of Markov chains with a tree structure [J].

He, QM .

STOCHASTIC MODELS, 2003, 19 (01) :75-111

[6]

STABILITY AND PERFORMANCE OF STACK ALGORITHMS FOR RANDOM ACCESS COMMUNICATION MODELED AS A TREE STRUCTURED QBD MARKOV CHAIN.[J].B. Van Houdt;C. Blondia.Stochastic Models.2001, 3

[7]

The M/G/1 retrial queue with bernoulli schedule.[J].Bong Dae Choi;Kwang Kyu Park.Queueing Systems.1990, 2

[8]

A BCMP extension to multiserver stations with concurrent classes of customers.[J].Jean-Yves Le Boudec.ACM SIGMETRICS Performance Evaluation Review.1986, 1

[9]

EXPECTED WAITING-TIMES IN A MULTICLASS BATCH ARRIVAL RETRIAL QUEUE [J].

KULKARNI, VG .

JOURNAL OF APPLIED PROBABILITY, 1986, 23 (01) :144-154

[10]

THE M/G/1/1 QUEUE WITH REPEATED ATTEMPTS AND DIFFERENT TYPES OF FEEDBACK EFFECTS [J].

HANSCHKE, T .

OR SPEKTRUM, 1985, 7 (04) :209-215

← 1 2 →