具有工作休假的离散时间GeoGeo1重试排队系统

具有工作休假的离散时间GeoGeol重试排队系统DOI:10.7612/j.issn.l0002537.2017.02.015摘要研究了具有工作休假的离散时间Geo/Geo/1重试排队系统.服务台具有工作休假模式,休假时间服从几何分布并且不能被打断.分析了此排队系统的马氏链,得到了系统稳态存在的充要条件.利用系统演化的平衡方程组求出了重试组队长和服务台状态的联合平稳分布.最后利用重试组队长的概率母函数,进一步得到了一系列重要的排队性能指标.关键词离散时间重试排队系统;工作休假;拟生灭过程0122文献标识码A10002537(2017)02008906TheDiscreteTimeGeo/Geo/1RetrialQueuewithWorkingVacationsPENGYi*(JuniorEducationDepartment,ChangshaNormalUniversity,Changsha410100,China)AbstractTheclassicalGeo/Geo/1retrialqueuewithworkingvacationswasstudied,whereworkingvacationsaregeometricdistributedandcannotbeinterrupted.TheMarkovchainunderlyingtheconsideredqueueingsystemwasanalyzedanditsstabilityconditionwasderived.Usingthebalanceequations,thesteadystatejointdistributionofthenumberofcustomersintheobitandthestatesoftheserverwasobtained.Furthermore,thegeneratingfunctionsofthenumberofcustomersintheorbitwasfoundandsomeperformancemeasuresofthesysteminthesteadystatewaspresented.Keywordsdiscretetimeretrialqueues;workingvacations;QBD近年来,越来越多的文献探究了重试排队系统,特别是连续时间重试排队系统.重试排队系统是指顾客到达系统时,若发现服务台空闲则立即接受服务;若发现服务台忙但有空的等待位置,?t按某种排队规则在队列中等待服务;若发现服务台忙且所有的等待位置均被占据,则进入重试组不断重试直到成功接受服务.重试排队系统广泛应用于电话交换系统,通信网络以及计算机网络等领域.电话订票系统和网上订票系统都可理解为重试排队系统,包括无线网络的计算机和具有以太网类协议的局域网.有关重试排队系统的主要研究方法和成果,有Yang和Templeton[l],Falin[2]以及Falin和Templeton等[3].目前重试排队系统的研宄主要集中于连续时间的情形.然而,在一些应用中,离散时间重试排队系统比连续时间重试排队系统更加适合模拟计算机通讯系统和电信系统.这是因为在许多通信系统中,时间被划分为可作为一个时间单位的时隙.例如,在ATM网络中,每个单元具有固定的大小和服务时间.系统从一个状态转换到另一个状态只发生在时隙的开始或结束.尽管离散时间重试排队系统十分重要,关于这方面的研究工作却很少.在过去三十年中,很多学者致力于研究休假排队系统.休假是指服务台终止在队列中服务,服务台可能正在修复,或者是被迫停止服务.休假排队系统己广泛用于通信系统,计算机网络,生产管理,业务管理的性能分析等许多现实生活应用中.关于休假排队系统的文献参见Doshi[4],Takagi[5]以及Tian和Zhang[6]等.在这些研究中,通常假设服务器在休假期间停止服务.最近,越来越多的学者感兴趣于工作休假排队系统.工作休假是指当服务台休假时并不完全停止服务,只是服务速度比正常工作时的服务速度要慢.Servi和Finn[7]首先研究了M/M/1工作休假排队系统.Wu和Takagj[8]将这项工作扩展到多重工作休假的M/G/1排队系统.Baba[9]考虑了具有多重工作休假的GI/M/1队列.Li[10]分析了具有工作休假的Gl/Geo/1离散时间排队系统.Tian等[11]研究了具有多重工作休假的Geo/Geo/1离散时间排队系统.Li[12]分析了指数工作休假的M/G/1排队系统.Chae[13]探究了单重工作休假的GI/M/1队列和GI/Geo/1排队系统.Goswami和Selvaraju[14]研究了多重工作休假的MAP/PH/1离散时间排队系统.Do[15]考虑了工作休假的M/M/1重试排队系统.Li等[16]研究了具有工作休假且休假可被打断的离散时间Geo/Geo/1重试排队系统.然而,他们的模型并不能包含具有工作休假且休假不能被打断的离散时间重试排队系统.其次,当其模型中的重试率趋于无穷时,其稳定性条件与离散时间Geo/Geo/1队列的稳定性条件不一致.所以我们试图重新探宄具有工作休假的离散时间重试排队系统.本文重新探宄具有多重工作休假的离散时间Geo/Geo/1重试排队系统,得到一系列非常重要的排队性能指标.本文的研究主要应用于无线网络中的媒体访问控制功能的性能分析[17].

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

文秘专家
机构认证
内容提供者

1

确认删除?