带有中途退出的m-m-1-n单重工作休假排队系统

《带有中途退出的m-m-1-n单重工作休假排队系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、带有中途退出的M/M/1/N单重工作休假排队系统【摘要】研究了一个带有中途退出的M/M/1/N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解，并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。【关键词】单重工作休假；止步；稳态概率；矩阵解法;性能指标[Abstract]AnM/M/l/Nqueuingsystemwasconsideredwithrenegingandsingleworkingvacation.Theserverworksatalowerraterathe

2、rthancompletelystopsserviceduringthevacationperiod.First,thematrixformsolutionofthesteady-stateprobabilitywasderivedbytheMarkfovprocessmethodandthematrixsolutionmethod.Someperformancemeasuresofthesystemsuchastheexpectednumberofcustomersinthesystemorinthequeueandthelossprobabilityofth

3、ecustomerwerealsopresented.[Keywords]Singleworkingvacation；Reneging；Teady-stateprobability；Matrixsolutionmethod；Performancemeasures0引K在过去的20年里，休假排队［1］已经得到了广泛、深入的研究并形成了理论框架。在各种各样的休假排队模型中，服务员在假期中完全停止服务，但是他可以从事辅助工作。休假排队的研究成果已应用到很多的领域，像计算机系统、通信网络、生产制造系统等。详细内容可以参见Doshi的综述，Takagi,Tian和Zhan

4、g的专著。Servi和Finn［2］在2002年引入了一种半休假策略：服务员在假期中并未完全停止工作，而是以较低的速率为顾客服务，这种休假策略称为工作休假(workingvacationWV)o如果让服务员在工作休假中服务率减小为零，则工作休假排队就成为了一个经典休假排队模型，因此工作休假排队是经典休假排队的一个扩展。近年来工作休假排队系统［3-6］受到了国内外学者的关注。但对有限等待场所研究的还不多，因此本文考虑一个等待场所有限的M/M/1/N单重工作休假排队系统。本文结构安排如下：第二节描述了系统模型；第三节利用马尔科夫过程理论建立了系统稳态概率满足的方程组

5、；第四节将转移率矩阵写成了分块矩阵的形式，并证明了相关矩阵的可逆性。在此基础上，利用分块矩阵解法求出了稳态概率的矩阵解；第五节利用稳态概率的矩阵解，得到了系统的平均队长、平均等待队长及顾客的消失概率等性能指标。1模型描述考虑一个M/M/1/N排队系统，系统中只有一个服务台，每次只能接待一位顾客，系统容量为N，一旦系统中顾客数达到N个，再到达的顾客就将消失。因此这也是一个消失系统。顾客按照参数为入的Poisson流到迗。每个顾客所需的服务时间服从负指数分布。在忙期中服务员的服务率为ubo相继两次假期之间的时间称为服务期或正规忙期。现加入下列单重工作休假规则：一旦系

6、统中没有顾客即正规忙期结束，服务员立即进入一个随机长度为V的工作休假中，休假时间V服从参数为0的负指数分布。与通常的休假策略不同，服务员在假期内并未完全停止工作，而是以较低的速率uv(yvl，若，则一个顾客在接受服务，其余n_l个顾客在队列中等待服务，这时顾客可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出)。假设顾客在进入系统后直到中途退出的这段等待时间服从参数为a的负指数分布，由于每个顾客的到达和离去都是独立的，则可得顾客的中途退出率：r(n)=(n_l)a，2^n^N假定到达间隔T，工作休假时间V，正规忙期中的服务时间Sb和工作休假的服务时间

7、Sv均相互独立，服务规则为先到先服务(FCFS)o2稳态概率方程组令L(t)表示时刻t系统中的顾客数即时刻t系统的队长，t彡0。令J(t)表示时刻t服务员的工作状态，定义如下：J(t)=0，时刻t服务员处于工作休假状态1，时刻t服务员处于非工作休假状态则{L(t)，J(t)，为一马尔科夫过程，其状态空间为：Q={(n,0):O^n^N}U{(n,1):O^n^N}这里状态(0,1)表示系统处在闲期；状态n，1，l^n^N表示系统处在正规忙期；状态n，0，0

8、我们就可以通过数值分析，