轮询多址通信系统的门限服务分析方法

针对多个用户共享一个统计复用的系统时,在轮询多址通信系统的门限服务中,必须采用适当的服务规则（如预约或轮询）的问题。采用嵌入马尔可夫链理论和概率母函数的方法,对轮询排队系统的门限服务用两种不同的分析方法进行分析,得到了相同的门限服务排队系统的平均排队队长和平均循环周期的解析结果。计算机模拟结果表明了仿真与理论的一致性。     

非抢占优先权轮询系统特性分析

本文讨论的是一种多站点通信系统的优先权链路调度算法，调度模型采用具有非抢占优先权的轮询机制，队列服务采用完全服务方式。文章利用嵌入马尔可夫链和概率母函数方法，解析出了非对称情形下系统的平均周期时间以及一般队列和中心队列的平均排队队长表达式，并利用计算机仿真实验验证了结果的正确性。     

非对称穷尽服务的轮询系统分析

本文对离散时间的非对称穷尽服务的轮询系统，通过嵌入Markov链理论和概率母函数的方法进行研究，推出了平均轮询周期，平均访问间隔时间，每站的平均队长及对每站的平均服务时间。     

基于队长参数的动态限定轮询多址协议分析

提出了基于队长参数的动态限定轮询多址协议（DPBQ）。该协议根据各节点内实时队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务。通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能够更好的保证时延性能。     

无线局域网视频传输控制协议研究

采用嵌入马尔可夫链理论和概率母函数的分析方法，用完全服务规则和门限服务规则构造出两级循环查询无线局域网传输系统的分析模型，并对其系统性能进行分析，给出高优先级数据业务和低优先级数据业务的平均排队队长和平均时延解析式。将理论计算与计算机仿真结果进行比较，二者具有较好的一致性。     

Geo/G/1重试排队队长的尾渐近

利用随机分解法研究离散时间 Geo/G/1 重试排队队长的尾行为.通过对服务时间具有有限指数阶矩的离散时间 Geo/G/1 重试排队进行分析,利用稳态队长的几何尾渐近结果,得到该排队系统稳态队长尾分布与其相应的标准排队系统稳态队长尾分布的关系;再基于离散时间排队与连续时间排队的近似关系,进一步将结果应用到连续时间 M/...     

轮询多址通信系统丢失率分析

通过重构概率空间,建立了一种在有限缓冲区条件下的综合业务服务轮询多址通信接入系统的离散型排队G/G/1(G)/L/FCFS模型,并利用嵌入马尔可夫链理论和概率母函数,对系统的丢失率进行了详细的数学分析.计算机仿真的结果表明了模拟与理论的一致性.     

带负顾客、中途退出及反馈的M/M/1/N工作休假排队

本文在带有负顾客的M/M/1/N多重工作休假排队系统的背景下,同时引入了不耐烦和反馈策略后进行了研究。首先利用马尔可夫过程方法给出了稳态下概率满足的方程组,接着利用矩阵理论求出了稳态下矩阵形式的概率解,并得到了稳态下的队长均值、等待队长均值等一些性能指标。最后,利用数值模拟分析了系统参数对平均队长的影响。     

带有止步和中途退出的修理工有休假的机器维修问题

从排队论角度研究了带止步和中途退出的修理工进行单重休假的机器维修问题。同时,系统中的台同型机器又构成了一个并联可修系统,文章也从可靠性角度计算出一些有关可靠性的指标。因此,本文利用矩阵解法从排队论角度计算了系统的稳态队长、平均队长;从可靠性角度计算了系统的稳态可用度和系统稳态故障频度。此外,通过数值计算,考察了系统的参数对系统稳态指标的影响。     

批量到达下的IaaS云计算中心服务性能评价

针对请求批量到达下基础设施即服务(IaaS)云计算中心性能分析问题，提出基于排队系统的云计算中心分析模型，并获得平稳状态时重要的服务性能参数：阻塞概率、立即服务概率、响应时间百分比、平均队长等。通过数值仿真实验分析了缓冲区和批量大小变化对系统性能的影响。数值仿真结果表明：同等排队强度下，缓冲区的增加对批量到达系统性能的改善优于单个到达系统；每批到达请求数的突发度越大，系统性能越差。     

具有固定反馈次数的M/G/1排队系统排队长度分析

将具有固定反馈次数的M/G/1排队模型扩充到一般情况，即每位顾客总共接受m次服务，每次服务时间的分布函数各不相同，将第i次接受服务的顾客视为Ci类顾客. 给出了在平稳状态时排队系统中各类顾客排队长度的联合概率生成函数，同时提供了一种计算各类顾客平均排队长度的方法. 结果可广泛应用于各种通信和计算机网络，为它们的性能建模分析提供强有力的数学分析工具.     

Cycle-by-Cycle Queue Length Estimation for Signalized Intersections Using Multi-Source Data

In order to estimate vehicular queue length at signalized intersections accurately and overcome the shortcomings and restrictions of existing studies especially those based on shockwave theory,a new methodology is presented for estimating vehicular queue length using data from both point detectors and probe vehicles. The methodology applies the shockwave theory to model queue evolution over time and space. Using probe vehicle locations and times as well as point detector measured traffic states,analytical formulations for calculating the maximum and minimum( residual) queue length are developed. The proposed methodology is verified using ground truth data collected from numerical experiments conducted in Shanghai,China. It is found that the methodology has a mean absolute percentage error of 17. 09%,which is reasonably effective in estimating the queue length at traffic signalized intersections. Limitations of the proposed models and algorithms are also discussed in the paper.     

桥梁两端交叉口信号协调控制的优化设计

为提高桥梁两端交叉口的通行能力,减小桥面上车辆排队长度以及排队车辆的制动和启动对桥梁使用寿命的影响,以建瓯市水西大桥以及两侧的3个交叉口为研究对象,以排队长度、平均行程速度为目标评价指标,应用Synchro仿真软件对现有的信号协调控制方案进行分析与评价,并根据高峰时段的交通量和交通管理措施,采取"分时段、分方向"的信号协调控制优化策略,建立优化的信号协调控制系统。通过对比分析优化前后信号协调控制系统的交通效益指标,可知早高峰时段水西桥东西两端桥面上的排队长度分别缩短63.64%和52.94%,自东向西的平均行程速度提高20.48%,晚高峰时段桥面上的排队长度分别缩短56.52%和9.76%,自西向东的平均行程速度提高95.65%。     

基于Petri的改进优先级队列缓存管理分析与仿真

为了解决由于网络环境中多媒体业务需求的快速增加,导致应用对延迟和拥塞概率等性能指标的要求逐渐提高的问题,提出了一种改进的优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并使用Petri工具及排队理论对改进的优先级队列进行了建模。通过仿真实验分析了该缓存管理机制在缓存管理过程中的性能指标,证明了该缓存管理机制能有效地提高多媒体通信的性能,满足多媒体通信的服务质量要求。     

工控系统中进程间通信的设计与实现

随着工控系统规模的扩大,各服务进程之间的通信日益成为关键问题之一。提出了基于共享内存和先进先出队列的进程间通信模式。在给出工控系统3层结构的基础上,阐述了嵌入式、数据采集进程、数据服务进程和监控进程4个进程间的通信机制。同时,详细描述了报文定义、共享内存实现、先进先出队列实现、数据包类定义和Hash寻址算法等关键技术。实际应用表明,基于以上机制构建的工控系统,可以满足系统的实时性、可靠性和稳定性要求。     

基于排队的服务系统的最小成本

用排队论的方法对基于排队的服务系统进行分析,确定了服务系统的排队模型．给出了统计平衡条件的排队系统的主要指标．讨论了该排队系统的最优化,并进行了实例分析．     

负载与队列高效结合的主动队列管理算法研究

目前已有的大多数主动队列管理算法按照判别拥塞的主要依据可以分为2大分支：基于负载（Load-based）的AQM算法和基于队列（Queue—based）AQM算法。分析了单独以队列或者单独以负载作为拥塞判别依据的不足，提出了一种基于负载与基于队列相结合的AQM算法LQC（Load Queue Contr01）算法。仿真结果证明，与RED、FRED和LDC算法相比，LQC算法能更好地稳定队列长度和减少丢包率。     

稳定的随机早期检测方法

针对随机早期检测（RED：Random Early Detection）对网络时滞、参数设置敏感的问题,提出一种适用于时滞网络的稳定随机早期检测算法（TRED：Time-delay RED）。引入史密斯预估器,以抑制网络时滞对网络性能的影响;采用瞬时队列长度替代平均队列长度作为拥塞指示,加快系统的响应能力;改进RED算法的丢包概率函数为非线性函数,同时自动调整系统参数,以适应网络环境变化。仿真结果表明,TRED算法能成功补偿网络延时,并在不同的时滞环境、不同程度的拥塞环境中保持稳定的队列长度,具有很强的环境适应性,从而保证了良好的网络性能。