M/M/n/n/m型排队系统的优化设计及应用研究

利用有限状态生灭过程的稳态解推导了M/M/n/n/m型排队系统的损失概率公式和系统占有率公式,对服务台数n和顾客源m的优化设计方法进行了理论探讨和可视化分析,借助于MATLAB编程获得系统的优化设计方案,并将所得理论和方法应用于有限用户损失制多信道共用通信系统的共用信道数的优化配置研究.

逐步增加Ⅱ型截尾下n中取m串连续κ失效系统的可靠性评估

在逐步增加Ⅱ型截尾样本下,研究不可修n中取m串连续κ失效系统(简记为κ(m)/n系统)的可靠性评估问题.利用Bayes方法与极大似然估计法,得到了部件失效率、系统可靠度及平均寿命等可靠性指标的经验Bayes估计.最后利用随机模拟例子说明了本文方法的正确性和可行性.

延迟Min(N,D)-策略的M/G/1排队系统的队长分布与数值计算

考虑延迟Min(N,D)-策略的M/G/1排队系统.运用更新过程理论、全概率分解技术和Laplace变换工具,从任意初始状态出发,研究了队长的瞬态和稳态性质,获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式,同时求出了附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或N=1且P{Y=0}=1,或P{Y=0}=1时的特殊情形.最后通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了稳态队长分布的表达式在系统容量优化设计中的重要价值.

弹道导弹防御M/M/N排队系统建模与仿真

为了模拟弹道导弹防御过程和研究反导系统防御效能,进行了导弹防御M/M/N排队系统建模与仿真研究。给出排队系统建模框架,阐述了相关参数的含义和分布,针对小防御纵深和大防御纵深分别建立了M/M/N/N和M/M/N/C排队模型,模型具体区分了单目标通道和多目标通道两种情况,基于等效替换法给出了反导系统有多个类型时的处理方法,仿真实例具体分析和验证了排队模型的主要功能和有效性。研究成果可以辅助对反导系统运行情况进行掌握和规律总结,为防御决策提供优化配置建议。

具有可变输入率M/M/n排队模型的适定性及稳定性

讨论动态具有可变输入率的M/M/n排队模型,运用算子半群理论证明该模型动态正解的存在唯一性,并进一步表明0是系统的一个本征值,相应的本征函数为系统的一个定态正解,系统的动态正解强渐近稳定到定态解.

多服务窗等待制M/M/n排队模型

李焕研究了当系统中的对长为k时,新来的顾客以概率αk=1/(k+1)加入系统,当排队等待的队长为k时,不耐烦顾客以强度Δk=k2δ(δ≥0)离开队伍的具有可变输入率和不耐烦顾客的M/M/n排队模型。推广了该结论,将具有两类服务率的M/M/n排队模型与上述2个模型进行了结合研究,并考虑了顾客的实际情况,即选择来到服务窗口说明顾客至少需要这种服务。通过对生率和灭率函数的改进,建立了输入率可变且具有两类服务率及不耐烦顾客的M/M/n排队模型,得到了模型的平稳分布以及各项重要指标,该研究结果具有实际意义。

H9N2亚型禽流感病毒M1和NA基因在昆虫细胞中的表达

为通过昆虫细胞表达出H9N2亚型禽流感病毒M1和NA蛋白,并鉴定其免疫活性,利用PCR技术扩增H9N2亚型禽流感病毒M1和NA基因,以pFastBacDual为转移载体构建重组转移载体pFastBacDual-M1和pFastBacDual-NA;将阳性重组转移载体分别转化至DH10Bac感受态细胞,得到重组杆粒rBacmid-M1和rBacmid-NA;将重组杆粒分别转染Sf9昆虫细胞,获得含M1和NA基因的重组杆状病毒rBV-M1和rBV-NA;运用IFA和Western-blot鉴定M1和NA蛋白的表达情况,同时以NA蛋白为包被抗原,运用间接ELISA方法鉴定NA蛋白的反应活性。结果显示,IFA鉴定均出现特异性绿色荧光,Western-blot检测M1和NA蛋白大小分别约为28和52 ku,ELISA检测NA蛋白对抗H9N2阳性血清有很高的反应值。结果表明,M1和NA蛋白可在昆虫细胞中特异性表达且具有反应原性。本试验为进一步研发H9N2亚型禽流感诊断技术和疫苗奠定了基础。

基于M/M/1/N/∞排队模型的低功耗输电铁塔组立监测系统

传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推导了监测系统中数据传输的分布方程,通过求解监测数据等待队长与有效输入率的比值和确定对应的数据传输轮换次数,确定了各传感器的数据传输空闲时间,实现了将处于空闲时间段的传感器转为休眠状态的低功耗工作模式。据此方法,研制的输电铁塔组立监测系统在周宁~宁德500 kV线路工程6天的实际监测过程中共耗电24%,续航时间与传统方法相比提升了1.9倍,满足监测系统续航时间大于单基铁塔组立施工周期的工程需求。

批量到达的多服务台M^(ξ)/M/n/m排队系统研究

基于进入系统的顾客数整数有限取值且概率分布已知,建立了M(ξ)/M/n/m排队模型,并证明了该模型的稳态存在性,给出了平均队长、平均等待队长、系统损失率、系统利用率等常见稳态运行指标的计算方法.

Ek/M/n排队模型及目标参量的确定

本文运用概率论和随机过程的基本知识，对排队论中的Ｅｋ／Ｍ／ｎ 排队模型进行研究，对其目标参量的计算公式进行推导，给出单路排队多通道服务系统Ｅｋ／Ｍ／ｎ 排队模型目标参量的计算公式。

基于M/M/n排队系统的公厕性能研究

针对公厕排队问题,本文基于M/M/n排队系统建立公厕排队模型,并通过仿真分析了传统的男女分离公厕和无性别公厕排队系统的性能。结果显示无性别公厕的各项性能指标都优于传统公厕,从而为解决公厕排队问题提供解决思路和理论依据。

基于HNBUE(HNWUE)寿命分布类的M/G/1排队等待时间分布函数的指数型界值

本文考虑一个M/G/1排队,其中顾客到达率为λ(>0)和服务时间分布函数为G(t).在顾客服务时间的分布函数G(t)具有HNBUE(HNWUE)分布类特性的条件下,本文研究等待时间分布函数的界值问题,得到等待时间分布函数的易于计算的、有实用价值的指数型界值表达式,并通过计算例子表明所得结果有应用价值.

基于模拟退火遗传算法(N+M)容错系统优化模型的求解

本文提出了求解(N+M)容错系统优化模型的模拟退火遗传算法.该算法在遗传算法的约束条件处理、交叉和变异概率选取、变异个体等环节引入了模拟退火机制,实现了模拟退火和遗传算法的融合,进一步改善算法的搜索能力、搜索效率和收敛性能.计算结果验证了算法的有效性和正确性.

M/M/n排队模型主算子本征值的应用

文章针对M/M/n排队模型的六个指标:系统平均等待队长,平均接受服务的顾客数,系统队长的均值,顾客在系统内逗留时间的均值,顾客排队等候服务时间的均值,顾客必须排队等待的概率.在文献[1]M/M/n排队模型稳定性讨论的基础上,应用主算子本征值的性质,得到了与经典结果相符合的6个指标的表达式.

(m,n)型二重(R,r)-循环线性系统求解的快速傅里叶算法

利用快速傅里叶变换(FFT)技术,给出了计算系数矩阵为非奇异的(m,n)型二重(R,r) 循环矩阵的线性方程的求解、非奇异(m,n)型二重(R,r) 循环矩阵求逆的快速算法,证明了它们的计算复杂性均为o(mnlog2mn).

延迟Min(N,D)-策略下M/G/1排队系统的离去过程

考虑延迟Min(N, D)-策略下M/G/1排队系统的离去过程.运用全概率分解技术、更新过程理论和Laplace-Stieltjes变换,从任意初始状态出发,讨论在有限区间(0, t]内离去顾客的平均数,给出了离去过程、服务员状态过程和服务员忙期中的服务更新过程之间的关系,该关系揭示了离去过程的随机分解特性,并得到了离去顾客平均数的渐近展开式.在排队网络中,由于一个排队系统的输出即为下游排队系统的输入,希望本文所得结果为排队网络的研究提供有用的信息.

一个具有随机丢弃分组机制的GI／M／1／N排队系统

由于标准GI／M／1／N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组，不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法，在标准的GI／M／1／N排队系统中嵌入随机丢弃分组的机制，建立了一个具有随机丢弃分组机制的扩充的GI／M／1／N排队系统，以及该排队系统的分组丢失率、系统利用韵、队列长度的均值，方差、平均等待时间等性能评价指标。

具有可变输入率的M/M/n排队模型

讨论了到达顾客以概率αk=1k+1(k∈N)进入M/M/n排队系统的可变输入率模型,获得了该模型的主要指标(比如平稳分布,系统的平均等待队长,系统平均忙期的服务窗个数,系统的平均队长,系统损失的概率等等),由little公式得到顾客的平均逗留时间和平均等待时间。并进行了实证分析。

带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统的最优控制策略

本文研究带随机启动时间与双阈值(m,N)-策略的M/G/1可修排队系统,首先讨论系统有关的排队指标,接着研究因为故障而产生的系统的下列可靠性指标,如:服务台首次失效前的寿命分布、不可用度和(0,t]时间内的平均故障次数。最后,在建立费用模型的基础上,结合实际中检测公司检测样品的这一现实情况,研究了双阈值最优控制策略(m*,N*),并在同一组参数下与服务台不发生故障时系统的双阈值最优控制策略进行了比较。

N策略工作休假M/M/1排队

考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。