周期查询式限定服务排队系统研究

本文采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下对周期查询式限定(K=1)服务排队系统进行了分析,讨论了报文的平均排队队长和平均等待时间的特性,改进了H。Tagai(1985)的分析结果。

周期查询完全、门限服务系统性能解析

文章采用嵌入Markov链和概率母函数的方法,对离散时间型、非对称的周期查询完全服务、门限服务系统进行分析,得到了系统的一阶和二阶特性,给出了信息分组平均排队队长和平均等待时间的精确解。

两类周期查询式完全服务排队系统研究

本文对时间连续型非对称周期查询式完全服务排队系统进行了分析,并与时间离散型周期查询式完全服务排队系统(赵东风,1994)进行了对比研究。在两种系统取相同的系统参数值的条件下,给出两类排队服务系统的分析结果。

无线局域网中周期查询控制系统分析

通过对无线局域网 80 2 .11协议中满足时限业务需要的周期查询控制方式进行分析 ,对周期查询系统的调度策略做了改进 ,将传输服务与转移查询做了并行处理 ,基于连续时间型系统分析了平均排队队长和平均等待时间 ,并结合无线局域网上多业务应用 。

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

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

基于非对称双队列门限服务周期查询轮询系统性能分析

在建立系统数学模型与定义系统参量的基础之上,以嵌入马氏链和概率母函数为数学工具,对离散时间型、双队列的非对称性门限服务系统进行精确解析,推导出系统的一阶、二阶特性以及循环周期,精确推演出信息分组平均排队队长和平均等待时延,计算机仿真实验与理论分析计算具有较好的一致性。该分析进一步加深了对非对称门限轮询系统的认知,为非对称门限轮询系统问题的研究奠定了基础,对更佳灵活便捷的控制轮询系统有着积极意义。

ATM网络中非对称周期查询限定服务模型解析

采用概率母函数的方法，对ＡＴＭ网络中离散时间的非对称周期查询限定（Ｋ＝１）服务∑Ｇｉ／∑Ｇｉ／１（∑Ｒｉ）／∑Ｓｉ（ＦＡＦＳ）模型进行了解析，并进行了计算机模拟实验．解析分析结果与模拟实验值相一致．

周期查询系统并行调度策略研究

所研究的周期查询系统在调度策略上进行了改进,将传输服务与转移查询作了并行处理,分析了系统的平均排队队长和平均等待时间,讨论了系统的稳定特性.

一种多媒体非对称周期查询传输系统分析

采用嵌入马尔可夫理论和概率母函数的方法 ,对ABR业务在ATM网络中间节点处的排队模型进行讨论 ,对系统的一阶和二阶特性进行分析 ,求解出信元在队列中的平均队长和平均等待时间 .

无线传感器网轮询接入控制平均查询周期分析

在IEEE 802.11 PCF机制的基础上,结合休眠状态,采用概率母函数和嵌入马尔可夫链的方法对具有休眠的限定K=1轮询服务系统进行了数学建模分析,对系统一阶特性量即平均查询周期进行了精确解析,从理论上分析了休眠对系统的影响,克服了在分析无线传感网络性能时,忽略休眠状态而仅依靠实验和能耗模型进行性能分析的不足。仿真分析了节点的能耗与休眠等特性,验证了理论分析的正确性,引入休眠因子使查询周期的计算误差从4%下降到接近0%,表明休眠状态在分析模型中不应被忽略。

周期查询式固定服务排队系统的分析与研究

采用嵌入马尔可夫链理论和概率母函数的方法,在离散时间状态下对周期查询式固定(K=1)服务排队系统进行了分析,得到了报文的平均排队队长和平均等待时间的性能参数,并对排队系统进行了仿真实验,验证了分析的正确性.

一种面向数据仓库周期性查询的增量优化方法

大数据蕴含着巨大的价值.分析类查询是获取数据价值的一种重要手段.为及时把握分析结果的变化,查询需要周期性地重复.为此,将不可避免地引入对旧数据的重复分析.目前,以重用历史数据的中间结果、优化冗余计算为核心思路的增量分析技术,存在用户透明性不佳、对历史结果存储位置的选择不够智能化等问题,对周期性增量查询的优化效果有限.从兼顾用户透明性和优化收益的角度出发,设计了一种以语义规则为指导的增量优化方法.该方法扩展了增量描述语法,以查询操作符的操作语义和输出语义指导对历史数据存储、合并位置的选择,再根据代价模型和物理查询任务的划分位置对选择结果进行调整,生成优化后可以在分布式计算框架(如Map Reduce)周期性调度执行的物理查询任务.以Apache Hive为基础,实现了上述方法的原型Hive Inc.实验结果表明:对于扩展了增量语法描述的TPC-H测试集,Hive Inc相对于优化前可以获得平均2.93倍、最高5.78倍的加速;与经典的优化技术Inc MR、Dryad Inc相比,分别可以获得1.69倍和1.61倍的加速.

无线局域网两级循环查询优先级控制系统的应用分析

在具体分析视频业务、语音业务等数据传输业务的基础上,通过两级循环查询多业务优先级控制传输系统的实际应用,并与文献[4]的周期查询限定服务(K=1)系统及周期查询限定服务(K=1)并行调度控制系统进行比较,进一步验证新系统对无线宽带视频等实时业务传输性能的改进。

ATM接入网络中非对称性周期传输过程分析

利用嵌入Markov链和概率母函数，对ATM接入网络中离散时间情况下的非对称周期查询门限服务模型进行了数学解析。并进行了计算机模拟，模拟结果与理论分析吻合。

一种提供时延QoS保障的无线网络MAC协议

本文从提高系统工作效率的角度出发,提出了一种基于无争用集中控制的忙队列周期查询(BQPO)控制协议.该协议为时延QoS要求较高的无线终端提供了稳定可靠的保障,通过系统建模分析获得了系统的信息分组平均等待时间的解析结果.仿真实验结果表明理论分析和仿真实验的一致性与合理性,与PCF控制方式相比,BQPO协议具有更好的稳定性和时延QoS保障.

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

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

无线局域网中动态优先级轮询控制系统分析

论文根据IEEE802.11PCF协议轮询机制的实时特性,以基本业务群(BSS)内站点(STA)的分组数为基础,提出了一种基于优先级的动态轮询协议。阐述了该协议的基本结构以及实现算法,并对协议性能进行分析。同时也给出了计算机仿真结果,实现了对原有轮询机制性能的改善。

基于组群结构的HFC MAC协议信道接入机制的性能分析

利用周期查询式限定服务排队系统的有关研究成果，对基于组群结构的HFC（混合光纤同轴）网络MAC（媒质访问控制）协议中申请信息接入信道的机制进行了性能分析．结果表明，在一定条件下，系统的平均排队队长和平均等待时间都具有较好的性能．

MIS:无线传感器网络中一种基于多级映射索引的存储方法

合理的数据存储策略是节约无线传感器网络能量的重要手段之一,但是目前提出的存储方法往往没有考虑周期查询和ad hoc查询并存的情况,以及网络拓扑和查询响应时间约束等因素,因而会对系统带来额外的开销.提出了一种基于多级映射索引的数据存储方法,综合周期查询的响应时间约束和网络拓扑结构对网络分层,并在每层建立相应的数据索引,使处于不同层次的节点采用不同的数据存储方式,同时支持大量的ad hoc查询.实验证明,这种基于多级映射索引的数据存储方法能够大量地节约能量,并保证在有限的响应时间内处理更多的节点数据并返回结果.

54M无线局域网多媒体业务传输控制研究

通过对 5 4Mbps无线局域网中满足时限业务需要的周期查询控制方式进行分析 ,对周期查询系统的调度策略做了改进 ,将传输服务与转移查询做了并行处理 ,并结合无线局域网上语音和视频多媒体业务 。