具有差异化服务的混合对等网络性能分析

为了应对对等网络中的“搭便车”行为, 提出一个惩罚策略, 即对“搭便车”行为的请求节点和资源共享的请求节点提供差异化服务, 减少“搭便车”行为的请求节点的个人收益。使用带有两类服务台、负顾客的多重工作休假M/M/c+d排队模型对混合对等网络进行建模, 利用矩阵几何解的方法, 得到了系统的稳态分布。通过数值实验定量刻画了参数变化对系统性能的影响, 对比了请求节点的个人平均收益。实验结果显示, 无论在哪一个休假参数水平下, Ⅰ类请求节点的个人平均收益相比于Ⅱ类请求节点的个人平均收益至少高出20%。     

排队模型对列车在路港交接场待时影响分析

为了揭示列车在路港交接场等待时间的规律,运用排队论理论,从列车到达路港交接场的时间间隔和列车在交接场的服务时间等因素出发,研究了不同排队模型对列车在交接场等待时间的影响,得出了各种模型下列车等待时间的分布。研究结果表明,列车到达交接场的间隔时间和在交接场的服务时间都具有规律性,可以最大程度地缩短列车在交接场的等待时间,从而为港口合理安捧泊位、及时组织装卸作业和有效管理交接场提供一定的决策依据。     

一种无线传感器网络中基于缓冲区管理的查询处理方法

对于大型无线传感器网络中要求同时支持大量的周期查询和ad hoc查询的软实时应用,提出了一种查询处理方法.设计网络存储结构,为查询处理设置合适的执行区域使其形成查询处理缓冲区,缓冲区内的节点映射了远程节点数据,并使查询和数据在缓冲区汇聚,及时得到处理.基于排队论建立缓冲区中查询任务管理模型,设计其优化策略,得到缓冲区的合适宽度和位置,并基于此设计查询处理算法.实验结果表明,该方法可以降低查询错失率并节约能量.     

繁忙船闸的船舶待闸时间分析与估算

为了反映内河船闸的服务质量,并为船闸工程的经济评价提供基础数据,以目前国内仅有的京杭运河施桥船闸多年运行实测资料为例,统计分析了繁忙船闸的船舶待闸时间特点,并基于G/G/1排队模型,建立了估算繁忙船闸船舶待闸时间的近似数学模型.结果表明:该繁忙船闸的船队待闸时间主要分布在16 h以内,单机船的待闸时间主要分布在6 h以内或者14～22 h之间;船舶待闸时间的长短不仅与其交通负荷有关,还与船舶到闸和过闸的离散程度有关;模型能够合理地给出船舶的平均待闸时间,而且船舶待闸时间的理论分布与实测数据吻合程度良好.说明该模型是可靠的,能够用来估算类似繁忙船闸的船舶待闸时间.     

一类具有可变输入率和可变服务率的M/M/1排队模型

把具有可变输入率的M/M/1排队模型和可变服务率M/M/1的排队模型进行了结合研究,即讨论了输入率可变同时服务率可变的情况;考虑了输入率λk和服务率μκ都随队长k的变化而发生变化,从而建立了输入率可变且服务率可变的M/M/1排队模型,得到了该模型的平稳分布以及各项重要指标.     

一个多服务台系统和多个单服务台系统工作效率的比较

该文就数学建模在排队问题中的应用进行分析,对C个M｜M｜1系统与1个M｜M｜c系统的工作效率进行了比较,得出了1个M／M／c系统比c个M／M／1系统效率更高的结论。     

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

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

主次用户传输冲突下的认知无线电容量分析

针对认知无线电系统中主次用户可能发生传输冲突的问题,对认知系统容量性能和主用户系统受到的干扰进行理论分析.通过引入排队论思想,在主用户数量和等待队列长度都不受限的条件下对主用户的出现模式进行建模.在此基础上,采用双门限检测判决方法,综合考虑检测概率、虚警概率以及传输冲突对容量性能的影响,导出了表征虚警概率与系统容量以及主用户干扰之间关系的闭式函数,并对最大容量的存在性进行了证明.数值仿真结果表明:传输冲突所造成的传输效率损失最大能够达到19%,因此在系统设计中应该对传输冲突给予充分的考虑.     

双令牌双环LAN的一种性能解析评价

将两个物理性服务员(双令牌)分别进行间歇式服务的非典型排队系统,通过将循环时间扩展为服务时间,等效为1个"扩展服务员"进行扩展服务的典型排队模型.数值计算结果表明在令牌长度为24 bit,信号的传播速度2.0×105 km/s, LAN中数据传输速率为4×106 bit/s,信息帧长度为1 024 bit, pg=0.9的条件下,1) 平均循环时间的大小主要取决于结点数N的大小;2) 随着环上结点数的增加,平均等待时间逐渐增长且速度大大快于线性增长;而当环长增加时,平均等待时间也随之增大,且增大的幅度随环长增加而迅速增大.     

基于流体力学理论的排队分析模型及其应用

运用流体力学的研究方法,用波型时距图分析信号交叉口的车流波,对信号交叉口的排队过程进行了详细描述,推导出排队过程的计算模型,并将此模型应用到高速公路的事故地点。流体力学理论是交通分析的有效工具。