排队论在视频会议系统音频混合中的应用

运用排队理论对视频会议系统中的音频混合问题进行了分析．假定两类音频包的到达为相互独立的泊松过程,到达混合模块后分别在各自的有限容量缓冲区中排队,混合器的服务规则依据队列排队状态而定,服务时间服从负指数分布．对混合模块建立了具有两个队列的M／M/1排队模型,给出状态转移图和相应的Q矩阵,并采用矩阵分析的方法对模型求解,得出了两类音频包各自的稳态分布．最后作了相应的性能分析,给出了平均队长,溢出概率等的计算公式．     

平行窗口模型的遍历时间

由于平行窗口模型与变服务率窗口模型是本质上不同的两类模型,探索其遍历时间的理论公式也就势在必行。假设将变服务率模型第i相位的变服务率窗口换成r_i个服务时间相互独立,且具有相同指数分布的平行窗口,这样,当n_ir_i时,平行窗口模型在第i相位上仍然具有常数服务率r_iμ_i,两类模型的根本不同点在于     

带关闭期和启动期及负顾客的工作休假排队

在M/M/1工作休假排队模型中,引入负顾客和关闭期及启动期.启动时间相当于依照信号协议建立一个虚拟连接所延误的时间,工作休假期则可以认为是具有较低服务率的延误期,负顾客可视为外来干扰信号,并带RCE抵消策略.利用拟生灭过程和矩阵几何解法得到了系统稳态队长和稳态等待时间的分布.证明了稳态条件下的队长和等待时间的随机分解结果,得到了附加队长和附加延迟的分布.得到的结论将为ATM网络排队的优化设计提供依据.     

通信网络中带有Markov故障流的MAP/M/∞排队模型

为了减少通信网络故障对系统排队指标和系统性能的影响,本文通过讨论通信网络中具有故障和数据包到达都为Markov流的MAP/M/∞排队模型,采用拟生灭过程的方法求得稳态时两个队列与系统的各项排队指标及重要的可靠性指标.另外,利用数值例子说明了系统的各个参数对系统各项排队指标及可靠性指标的影响.     

带MMPP到达的两结点闭路休假排队系统分析

以计算机系统实际应用为背景 ,提出了带MMPP(Markov -ModulatedPoissonPro cess)到达的两结点休假闭网络 该模型也适用于带反馈的通讯信息系统和有限工位的自适应生产系统等 MMPP是较Erlang分布和PH分布等到达间隔更为广泛的一类马尔可夫到达 ,将其引进闭路休假排队系统在已有的文献中尝未得见 ,因此 ,该研究无论从实际应用目的还是从理论研究的角度看都是十分有意义的 笔者采用了相位分解原理和笔者以前获得的结果 ,求得了所述模型的稳态分布和循环时间 它是用开路模型已有结果来解决相应闭路系统问题的又一个尝试     

一类非更新到达的两结点休假闭网络分析

以计算机系统实际应用为背景，提出了带MMPP(Markov-modulated Poisson process)到达的两结点休假闭网络。该模型也适用于带反馈的通讯信息系统和有限工位的自适应生产系统等。MMPP是较Erlang分布和PH分布等到达间隔更为广泛的一类马尔可夫到达，将其引进闭路休假排队系统在已有的文献中尚未见报道，因此，该研究无论从实际应用目的还是从理论研究的角度看都是十分有意义的。文中采用了相位分解原理和嵌入马尔可夫更新过程及带指数到达依态策略休假的两结点闭网络分析，求得了所述模型的稳态分布和循环时间。它是用开路模型已有结果来解决相应闭路系统问题的又一个尝试。     

一般重试时间、伯努利单重休假的离散Geom/G/1重试排队系统

考虑一个带有一般重试时间、伯努利单重休假的离散Geom/G/1重试排队系统.服务台前无等待位置,新到达的顾客若发现服务台忙或处于休假,则进入重试区域等待重试;若发现服务台空闲(不管有无顾客重试),就立即接受服务.顾客在完成服务之后,若重试区域中有顾客存在,则服务台以概率θ(0≤θ≤1)进行一次单重休假,以概率-θ(=1-θ)重新等待顾客的到来;若重试区域中无顾客,则服务台也重新等待顾客的到来.利用马尔可夫链法,得到了本模型各个状态的稳态分布,并给出了系统顾客数的随机分解结果及关于其的一个应用.还给出了一个递推公式去计算重试区域顾客数的分布.最后用数值例子说明了一些参数对系统性能的影响.     

具有部分备用服务员的M/M/e休假排队

顾客到达是泊松过程,模型具有c个服务员A和d个备用服务员B,1≤d＜c.A服务员在岗工作时B服务员备用,上岗服务员若因某种原因休假,备用服务员立即替换上岗,B服务员不休假,A,B服务员的服务时间均服从负指数分布.用拟生灭过程和矩阵几何解的方法得到了稳态队长的分布,在此基础上证明了在服务台全忙条件下的队长和等待时间的条件...     

负顾客的M/G/1排队模型

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上 由补充变量法和状态转移方程的分析得到了稳态队长分布的广义概率母函数的表达式     

具有两种不同服务的可修M^X／G（M／M）／1排队系统

在批量到达排队系统的基础上，考虑服务台可以提供两种不同服务的情况，建立了一个具有两种不同服务的可修M^X／G（M／M）／1排队模型．在这个批量到达的排队系统中，每个顾客必须接受同一个服务台提供的两种不同服务，第一种服务完成紧接着进行第二种不同的服务，第二种服务完毕顾客离开服务台．通过补充变量法得到系统的状态转移图，根据状态转移图得到系统的微积分方程组，然后对方程组求解，进而求出系统的队长分布及一些可靠性指标．