Optimal Capacity Allocation on Heterogeneous Complex Transport Networks

We study how the node delivering capacity is allocated so that the traffic transport efficiency can be enhanced maximally. Network heterogeneity of degree distribution and processing delay of the traffic are considered. An explicit analytical solution is provided, which is based on the M/M/1 queueing theory and optimization principle, provided that the network structure and routing strategy are given. In particular, we extend the relevant conclusions in the literature [Europhys. Lett. 83 （2008） 28001]. Finally, an order parameter simulation example by comparing results with those obtained via simple capacity allocation in large Barabasi—Albert （BA） scale-free network is provided to illustrate the effectiveness of the theoretical results.     

基于排队的两类顾客易逝品库存控制策略研究

本文采用排队理论在面向两类顾客需求的环境下讨论易逝品库存排队系统控制策略问题。首先刻画面向两类顾客服务且具有马尔科夫结构的易逝品库存系统排队模型,获得库存水平状态的稳态概率分布以及作为库存成本控制的系统稳态性能指标。接下来,构建库存控制成本函数及考虑服务水平约束的库存控制优化模型,设计了改进的遗传算法。最后,数值算例揭示出系统参数的敏感性和相应的管理启示。     

具有插队和止步行为的M/M/c 排队系统

研究了具有插队和止步行为的M/M/c排队系统. 将到达顾客分为常规顾客和插队顾客, 常规顾客在队尾排队等待服务, 插队顾客总是尽可能的靠近队首插队等待服务. 插队行为由到达顾客的插队概率和队列中等待顾客对插队行为的容忍来描述. 利用负指数分布的性质、Laplace-Stieltjes变换和全概率公式, 给出了处于等待队列位置n的顾客、任意一个常规顾客和任意一个插队顾客的等待时间的表达式. 在此基础上, 讨论了系统相关指标随系统参数的变化情况.     

具有可变到达率的多重休假Geo~(λ_1,λ_2)/G/1排队分析

本文考虑顾客到达与服务员休假相关的多重休假离散时间排队系统,用更新过程及u-变换分析了系统的队长性质.分别得到系统在三种时点(n~-,n~+,n)处的队长分布的递推解,进而揭示了在不同到达率条件下系统队长分布不再具有随机分解特性,得到了系统在四种时点(n~-,n~+,n,离去时点D_n)处稳态队长分布的重要关系(不同于连续时间排队系统).     

带负顾客和非空竭服务随机休假的M~([x])/G/1可修排队系统

研究了带负顾客和非空竭服务随机休假的M~([X])/G/1可修排队系统.负顾客不仅仅移除一个正在接受服务的正顾客,而且还使得服务器损坏而立即进行修理.通过构造一个具有吸收态的马尔可夫链求得了系统稳态存在的充分必要条件.利用补充变量法求得了系统的排队指标和可靠性指标.最后我们还给出了一个数值实例.     

基于多重工作休假的成批到达离散时间排队的性能分析

研究了一个成批到达的离散时间 Geom$^{[X]}$/Geom/1 多重工作休假排队. 首先,建立了模型的二维马尔可夫链,利用矩阵分析的方法, 导出了稳态队长复杂的概率母函数. 其次, 为了展示此模型与经典无休假Geom$^{[X]}$/Geom/1排队的联系, 给出稳态队长的随机分解结果. 尤其重要的是,发现了条件负二项分布的双参数加法定理, 利用这些结论,得到了矩母函数序下的稳态等待时间的上下界. 进一步,求出了平均队长和平均等待时间的上下界. 最后,提出一些数值例子以验证结论.     

休假时间服从T-SPH分布的M/M/1多重休假排队

本文研究休假时间服从T-SPH分布的M/M/1多重休假排队,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数,并得到了平稳队长和平稳等待时间的随机分解结果以及附加队长和附加延迟的母函数和LST的具体形式.     

弹性分组环网的分组延时性能研究

本文采用了M/G/1/K排队模型对Darwin标准草案中建议的弹性分组环网的分组传输延时进行了性能分析,结果表明不同优先级的业务等待延时不同,高优先级分组在网络中传输延时最低,中优先级分组的延时仅略低于低优先级分组,当网络规模增加时,这种差距逐渐减小甚至可以忽略;并且从理论上推导出网络最大吞吐量,这对于制定相关标准、设计和规划实用网络具有重要指导作用.     

面向时间敏感型顾客的服务系统速率-成本决策模型

针对一类客户资源集中、时间敏感性强、质量要求高的服务系统决策问题,建立M/M/1排队模型,分析稳定状态下顾客参与服务系统的均衡到达率、服务价格之间的关系以及服务商最优速率.结果表明:服务速率与顾客单位时间等待成本无关,而均衡到达率和服务价格均与顾客单位等待成本呈负相关;当基准服务质量达到一定水平时,企业要提高利润就要追加投资,降低顾客等待效用,提高顾客满意度.     

具有非强占型优先权顾客的M_1~(X_1),M_2~(X_2)/G_1,G_2/1排队系统的适定性

运用Hille-Yosida定理,Phillips定理与Fattorini定理证明具有非强占型优先权顾客的M_1~(X_1),M_2~(X_2)/G_1,G_2/1排队系统存在唯一的、非负的、满足概率性质的时间依赖解.