Mean waiting time approximation for a real time polling system

This paper considers a novel polling system with two classes of message which can experience an up-per bounded time before being served. The station serves these two classes with mixed service discipline, one class with exhaustive service discipline, and the other with gated service discipline. Using iterative method, we have developed an approximation method to obtain the mean waiting time for each message class. The performance of approximation has been compared with the simulation results. The expression for the upper bound of waiting time is given too.

离散时间的完全服务并行优化轮询排队系统特性分析

轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高.

基于时间聚类推理的立体车库车位分配策略研究

采用立体车库车辆到达-离去时间数据,通过k-means聚类方法依据不同时段存取车到达频率对车辆进行类别划分,以立方聚类标准为评价指标对划分可信度进行评估。以车辆到达-离去时间划分推理结果及I/O至待存取车位的设备总服务时间与停留时间长短关系,建立立体车库车位分区分配数学模型。定义顾客平均等待时间为立体车库效率评价指标,仿真对比分析就近分配与本文设计聚类推理分区分配的效率指标。仿真结果表明:本文设计的分配策略相较于就近分配策略能有效缩短顾客等待时间,表现为顾客等待时间减少9.5%。研究结果为此类车库车位分配过程提供参考,为提高车库运行效率提供决策支持。

多服务员时两种等待队列性能的比较

利用排队论的相关知识,对计算机系统中常见的多服务员情况下的排队现象进行分析,通过理论推导、并用实际数据表明了在多服务员模式下,单一共享的排队等待队列的性能要优于多个独自的排队等待队列。

并行调度两级轮询控制传感器网络MAC协议分析

针对具有网络流量非均衡特性的时延敏感业务,提出一种并行调度两级轮询MAC控制协议。协议从服务策略和服务路径的角度实现了节点的优先级区分,并且通过服务过程和查询转换过程的并行处理,使得系统的时延特性显著提高。采用嵌入式马尔可夫链和概率母函数理论对提出的协议进行数学建模分析,精确解析了系统的平均排队队长、平均循环周期、信息分组的平均等待时延,仿真实验表明理论分析的正确性以及协议的有效性。

基于等待时间和信道状态的轮询多址协议

提出了基于分组等待时间和信道状态的动态限定轮询多址协议.该协议根据各节点内分组的当前等待时间及信道状态动态地控制轮询过程,每个轮询周期对具有分组最长等待时间和好的信道状态的节点进行服务.在假设信道为两状态马尔可夫模型的基础上,通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过与基本轮询系统对比分析,可以看出所提系统缩短了分组的平均等待时间,提高了系统的吞吐量.

基于优先级服务的两级轮询系统性能分析

针对宽带无线接入网络系统中信息分组传输控制实时性和公平性要求,提出了由1个中心站点和N个普通站点构建一种新的基于优先级服务的两级轮询系统模型,采用完全和限定(K=1)相组合的混合服务策略,利用嵌入Markov链和概率母函数方法,在离散时间状态下建立系统分析模型,精确解析系统特性参数,并通过计算机仿真实验进行验证。结果表明,该模型在信息分组传输控制实时性和公平性要求等方面具有较好的控制性能。

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

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

具有服务质量保障的片上网络路由仲裁控制

片上网络(Network on Chip,NoC)通过仲裁机制控制各个端口间的数据交换。经典的RR(Round-Robin)算法保障了各端口间的公平性,但却难以为时延敏感业务提供具有低数据交换等待时延的QoS保障。为此,提出一种区分优先级并行调度RR(PP-RR)算法,其根据端口数据负载提供区分优先级服务,高优先级端口数据享有更多仲裁成功机会。采用并行调度两级轮控制模型实现了对PP-RR仲裁算法的数学建模,获得了时延性能的数学解析。

可超车条件下公交车站点延误估算模型研究

通过分解公交车在站点的等待过程,给出了公交车站点延误的分类和定义.运用排队论中的M/M/s模型,结合随机变量函数和幂级数等相关知识,基于平均排队时间、排队时间标准差和延误产生概率,采用理论推导的方法建立了公交车站点延误估算模型.该模型以公交车到达率、站点通行能力、泊位数和信号参数为解释变量.通过停靠站实地调查对模型进行了验证,表明所建模型可用于公交车站点延误的预测.

一种兼顾排队任务的资源预留机制

针对网格环境中目前的资源预留机制导致排队任务(queued tasks)平均等待时间剧增的问题,提出了一种兼顾排队任务的资源预留机制,该机制中采用了一种新的策略,提出了一种动态确定n的自适应算法。实验结果表明,该机制下排队任务的平均等待时间明显减少。

基于平均等待时间约束的松弛预留机制

传统预留机制存在预留请求拒绝率高、可能会延迟本地作业执行的缺陷。为此,提出一种基于平均等待时间(MWT)约束的松弛预留机制,并给出相应的预留接纳算法。采用松弛预留策略,在每个资源上设置任务等待时间阈值,若调度队列中排队任务的MWT超过该阈值,调度系统将使部分排队任务尽快获得空闲资源,从而减少MWT。实验结果表明,该预留机制能有效保障排队任务的MWT、提高资源利用率、降低预留请求拒绝率。

物流加工中优先级控制过程研究

采用概率母函数的分析方法，对具有优先级控制的物流加工过程进行了研究，分析了在高优先级和低优先级控制下物流加工工件的平均逗留时间，同时还给出了计算机摸拟实验结果．

基于参数优化批处理的TLS协议(英文)

TLS(transport layer security)协议的基本设计目标是为两个通信实体之间提供数据的保密性和完整性.由于在传输层安全握手协议中最耗费计算资源的步骤是服务器RSA解密运算,优化的批处理的RSA方法提出可以用于加速 TLS 会话的初始化.首先指出了以前的批处理方法由于要求多证书实现而实用性不强.然后提出了单一证书策略的方法,从而克服了这一问题.还提出结合用户对于因特网服务质量的要求优化了批处理参数.为了选择优化的批处理的参数,不仅考虑了服务器的性能,而且还考虑了客户可容忍的等待时间.通过分析并在阐述平均排队时间、批处理服务时间和系统稳定性的基础上提出了一种新颖的优化批处理调度算法,已部署在服务器上.最后通过分析和模拟两种方法验证了所提出方案的实用性和有效性.

不连续接收与电压岛结合的省电方法

LTE系统支持高速的数据传输。高的数据传输速率需要更复杂的基带调制解调器芯片,这就加快了终端电池的能量的消耗。因此,LTE引入了不连续接收机制(DRX)来延长终端的电池试用时间。结合DRX,本文提出了一个动态的电源管理方案—分层多级电压岛(HMVIP),并建立省电类。结果表明,在单一的LTE终端芯片上,DRX结合HMVIP可以达到更好的省电性能。

网络服务集群的单入口多链路方式的研究

采用集群技术提高网络服务能力已经成为一种趋势。本文提出网络集群的单入口多链路方式,并使用排队论建立了排队模型,与单出入口网络集群进行了比较,以此说明其优越性。

基于双门限漏桶模型的ATM网性能分析

基于双门限漏桶模型，将上、下门限间的状态分离开，采用生灭过程求出了ATM网中各主要性能参数并进行分析，模拟计算结果表明，这种模型比固定漏率漏桶模型有更好的的服务质量．

具有两类信息基于轮询的实时介质访问方法研究

介绍一种新型轮询系统,工作站需要发送两类信息。其中实时信息的相邻生成时刻间距有最小值,而非实时信息则服从泊松分布。当被轮询时工作站采用混合策略服务这两类信息,实时信息采用穷尽式服务策略,非实时信息采用k-有限式服务策略。运用仿真方法,研究了服务参数对于轮询系统性能的影响。实时信息从产生到被服务的时间有确定的上界值,推导了实时信息的这种等待时间上界。

H.223和H.245的分析和实现

论述了ＰＳＴＮ网上的多媒体通信协议：数据流复用标准Ｈ．２２３，通信协议标准Ｈ．２４５，分析了其主要功能，并对编程设计的主要问题进行了理论分析，给出了主要功能实现的流程图，以及编程设计主要问题的解决方法．在ＰＣ机上已实现了以上协议，测试表明，编写的Ｈ．２４５和Ｈ．２２３软件基本符合协议规定．

离散时间闸门式多级门限服务的两级优先级轮询排队系统分析

本文提出了一种基于闸门式多级门限服务的两级优先级轮询系统.论文先构建了系统的排队分析模型,然后把模型中各个站点内的等待顾客数合起来设定为系统状态变量,对系统状态变量的概率母函数求二阶偏导后组成迭代方程组,联立求解后得到了站点的平均排队队长、顾客平均等待时间以及服务器查询周期等关键指标的完整数学解析表达式.最后,对该模型进行了仿真实验分析,实验结果与理论结果相一致.系统性能分析表明该轮询系统满足了周期性系统服务资源分配过程中业务多样性和弹性服务的发展需求,使得轮询控制策略应用方面更为广泛.