离散时间并行优化门限服务轮询系统排队特性解析

针对周期式查询门限服务中流水线式调度效率低的问题,本文提出了一种并行优化门限服务轮询控制的系统服务资源调度策略.论文构建了轮询排队系统及其数学模型,先对系统状态变量的概率母函数求偏导得到一阶和二阶特性参数方程组,联立求解后推导出各个系统参数的完整数学解析表达式.仿真实验结果和理论计算值相一致.系统性能分析表明,该系统的队长和时延特性均得到了较大的提高,能够更好的适应密集数据环境下时延敏感性数据的服务需求.     

多级门限服务轮询系统MAC离散时间控制协议模型分析

 本文提出了一种新的多级门限服务轮询系统MAC控制协议的分析模型.采用嵌入马尔可夫链理论,对离散时间的多级门限服务轮询系统进行了分析,获得了轮询时刻系统队长的概率母函数,精确解析了系统的平均排队队长、平均循环周期、信息分组的平均等待时延.通过对多级门限服务轮询系统的控制机理研究,分析获得了m控制参数的有效控制取值大小和系统的相关特性.多级门限服务轮询系统综合了基本门限服务轮询系统和完全服务轮询系统,在轮询系统的MAC控制协议的应用方面更为有效.     

并行调度两级轮询控制系统分析研究

为了保证系统公平性不受损害,文中提出中心站点采用门限服务,普通站点采用并行调度完全服务的两级优先级轮询控制系统模型。通过马尔科夫链与概率母函数相结合的方法对模型的平均排队队长、平均等待时间等重要参数进行解析。经仿真得出,模拟仿真值与理论值误差较小,近似相等,表明模型理论分析合理正确。数值结果对比表明,模型区分网络业务高低优先级的性能优良,且普通站点工作效率得以提高,从而保证了系统公平性。     

两级优先级控制轮询系统研究

 本文基于区分业务优先级服务的应用需求,提出了两级优先级控制的轮询系统,采用门限服务和完全服务的不同服务策略方式实现了基于优先级的控制.然后,应用马尔可夫链和概率母函数的方法建立了系统模型,并精确解析了系统的平均排队队长和信息分组的平均等待时间关键特性,理论计算和仿真实验的对比分析说明了理论分析与实验的一致性,新的轮询系统实现了优先级的控制并提高了系统性能.     

优先级控制轮询在变电站通信网络中的应用

变电站通信网络是变电站实现综合自动化的前提,变电站内部设备可划分成3个层次,其中第二层的数据和控制信息传送到与远方调度中心通信的站级PC机,该过程属于计算机通信网络的范畴,针对变电站通信网络的这个特点,将两级优先级控制轮询系统用在变电站通信网络中。提出了在站级PC通信接口(主节点)采用完全服务的轮询方式,第二层设备通信接口内部的数据缓冲区(子节点)采用门限服务的轮询方式的新模型。完全服务的优先级比门限服务的高,对新模型进行了仿真和理论计算,得出新系统的平均时延和平均排队队长与负载之间的关系、平均时延和平均排队队长与子节点数之间的关系,这些参数对于提高变电站通信网络的性能至关重要。     

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

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

多服务器轮询系统分析（Ⅱ）──穷尽服务系统

多服务器轮询模型在分布式系统及多通道网络系统中有着实际应用价值。本文首次对采用穷尽服务策略的多服务器轮询模型进行了分析，在周期特性分析的基础上给出了顾客等待时间的均值及平均分公式。     

排队优先权站点轮询系统的平均周期时间

本文首先介绍了排队优先权站点轮询系统的操作原则,在此基础上,通过对系统嵌入马尔科夫链,构造队列母函数及拉普拉斯—斯蒂吉尔斯变换,求解平衡状态下各队列的平均长度,进而求出系统的平均周期时间。     

优先级策略对卫星网控服务性能的优化

本文通过理论分析和计算机仿真,分别研究了业务量大和业务量小的情况下,对网控服务策略的影响,其中将优先级策略分为普通抢占型和交换门限的抢占型。本文给出随着业务量的变化,网控服务性能在不同的优先级服务策略下的性能曲线,最后给出网控服务策略的优化方法。     

完全服务和门限服务两级轮询系统E(x)特性分析

本文基于区分业务的优先级和提高系统的公平性,提出了普通站点队列采用完全服务、中心站点采用门限服务策略的完全-门限服务两级轮询系统模型,该模型既能满足区分业务优先级的服务需求,又能兼顾系统的公平性。然后,应用嵌入式马尔科夫链和概率母函数建立了系统的数学模型,并精确解析了系统平均排队队长、平均查询周期等E(x)特性。通过理论计算与仿真实验结果的对比,说明了二者的一致性,新的系统通过始终优先查询中心站点实现了区分优先级的控制,同时普通站点采用完全服务,在服务策略上得到较好的服务,使系统有更好的公平性。     

周期查询式门限服务排队系统中信息分组的延迟分析

本文采用嵌入马尔可夫链理论和概率母函数的方法，对在离散时间状态下的周期查询式门限服务排队系统进行了分析，推导出信息分组的平均等待时间公式，改进了文献［３］中的计算结果。     

非对称周期查询限定服务系统解析

本文利用嵌入马尔可夫链理论和概率母函数的方法,对局域网络中离散时间状态下,有限缓冲器的非对称周期查询限定(k=1)服务系统 ∑ N i G_i/ ∑ N i G_i/1( ∑ N i G_i)/ ∑ N i S_i(FCFS)模型进行了解析,获得了系统第i队列的查询周期、信息分组平均队长、信息分组平均延时和信息分组丢失率的数学解析表达式.计算机模拟的结果表明了仿真与理论的一致性.     

服务器个数随机可变的轮询系统分析

前人关于轮询系统的大量研究均以服务器无故障为前提。本文提出了一种容许服务器个数随机可变的多服务器轮询模型。同时考虑排队延迟与服务器故障／修复的影响，获得了顾客等待时间的平均值公式。     

Packet Delay Analysis of Symmetric Gated Polling System for DBA Scheme in an EPON

In this paper, we analyze the mean packet delay of a dynamic bandwidth allocation (DBA) scheme in an Ethernet passive optical network (EPON). We propose the interleaved polling system with a gated service discipline and a two-stage queue in order to investigate the delay performance of DBA scheme in an EPON. We assume that input packets arrive at an optical network unit (ONU) according to a Poisson process from several types of users. We use a continuous time queueing model in order to find the mean packet delay and the mean cycle time of an arbitrary packet. We obtain the closed form solution for the mean packet delay of the proposed gated polling system with a two-stage queue. We obtain another result on the mean packet delay by solving a system of linear equations derived from the moments of the queue length distribution. We give some numerical results to investigate the delay performances for the symmetric polling system with statistically identical stations. In addition, we compare numerical results on the closed form solution with numerical results on a system of linear equations.     

OOPN下基于优先级算法的Web服务组合

结合面向对象技术和Petri网技术的优点,将Web服务映射为一个对象,把对象抽象为一个方法的集合,通过对象的输入输出消息接口在方法层上讨论Web服务的组合.给出第一、第二优先级的定义,设计一个优先级算法,根据优先级能够选择出最佳的Web服务进行组合,从而得到最优组合Web服务,满足用户的服务请求.最后,给出一个Web服...