两级损失制排队网状态概率的精确解算法.pdfVIP

中国运筹学会第六届学术交流会论文集 1．5日 湖南长沙，2000年10月10 G 209页 Lobal—Link出版社(香港)．第198 两级损失制排队网状态概率的精确解算法 吕廷杰 北京邮电大学 摘要 本文将溢呼系统描述为一个具有：~个初级服务台和”十次级服务台的两级损失制排队同． 到逃系统的用户首先要求一十初级服务台勾片提供服务．如果遇到初级服务白垒忙，则自动 溢出到次级服奇设施．在一系列证明与推导的基础上，本丈将给出精确求解经典解溢呼系统 状惫概率稳态解的数学模型以及相也的育救算法．作为应用，左论文还对日前植广泛应用于 工程实践中的成尔金逊一瑞昔盼机等效模型以挺泊杷滥流等效法等进行了评价． 引言 溢呼系统(Overflow raffl, Theory)和电信流量理论(Tc,lct sy一1㈨1)是排队论(Queuing Theory)中的一个经典问题．它的出现可“一直追朔到上述两个理论的诞生。当时，具 有奠基意义的爱尔朗B公式的发表随即派生出了有关溢呼问题的讨论。本研究特别强调 丁对象系统的经典性，意指具有泊松初始输入、服务时间服从负指数分布的明显损失制 马尔可夫排队系统．许多年来，研究此类系统的努力大多是寻求解析模型以求解系统状 态概率，最具代表性的研究采用了马尔可夫增量调制过程(MMPP)的特倒一开关型泊 铋过程(Switclted Poison]Jroct，8s)㈦阳．由于其研究结果依然为近似解，因此，在工 fixed 爱尔朗固定点过程(Erlaug l一¨【j【G17、『81的泊松溢呼等效法等依然十分盛行。 巾于应用上的需要，在近年来，有关求解滥呼或其相关系统精确解的算法研究也比 较多．这类研究的特点在于不一定追求模型本身的解析性，而是强调通过算法所获得的 系统性能参数的精确性．其中具有f弋表性的是： 、jnDt—t-等人[。1针对单一眼务台有 限等待室容量的马尔可夫排队系统，在到达与服务过程具有状态相关r性的前提下，给出 了溢呼时间闻隔分布的拉普拉斯。斯蒂尔斯变换(f 111 ap[aceStieltjes“ansfblj。Wally erresmval．ion)的具有两组泊 与Sanders[10]讨论了一个允许服务台(电路)预留(serx 松输人流的排队网，两组输入流同时加载到具有z，个负指数型服务台的初级服务设施。 遇到初级设施阻寒时，用户溢出到具有无限个服务台的次级服务设施。m于允许预留服 务台，所“对于其中一个输入流而言，系统是部分利用厦的．(；i rmtl【I／】和Akh—PLu『I21 则分别计算了具有两组输人流的损失制系统的阻塞概率．最近L·，与llasl、galaa等人提出 两级损失制排队阿状态概率的精确懈算法 199 了一套精确算法，用以求解具有两组溢呼相互利用对方系统资源的负荷平衡系统的主要 性能评价参数…．本文将在上述研究成果的基础上，寻求一套求解经典溢呼系统状态概 率精确解的模型以及相应的算法． §2系统的定义 一个经典溢呼系统是一个由Ⅳ个初级服务台和n个次级服务台两套服务设施所组 成的排队网．用户的到达过程是一个参数为^的泊松过程．到达系统的用户首先要求一 个初级服务台为其提供服务．如果遇到初级服务台全忙，则