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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中心队列二次门限服务的轮询系统分析

采用嵌入Markov链和概率母函数的方法对门限服务优先级排队系统进行分析,提出普通队列和高优先级队列分别采用基本门限和二级门限的服务机制,得出了平均排队队长和平均查询周期的解析式。

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

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

三种策略轮询系统的FPGA实现及性能分析

无线传感器网络是以数据为中心的任务型自组织网络,在实时通信中常基于点协调功能进行介质访问。轮询系统基于资源分配调度共享理论控制各业务无竞争接入网络,使用全部带宽资源快速传输数据。轮询系统按照服务策略的不同可分为完全、门限、限定三种类型,为研究其系统性能的特点,利用Verilog HDL语言在FPGA上对三种轮询系统进行设计实现,通过设置状态机实现信道控制,并通过QuartusⅡ平台进行功能仿真。系统时序仿真图与预期功能要求相符,系统参数统计值表明三者有不同的服务质量特性,对无线网络中调度策略的选择具有重要意义。

中心站点和普通站点完全服务排队系统分析

通过对具有最高优先级的排队轮询系统的分析,用物理方法及其机理原理,提出最高优先级及普通队列都采用完全服务的统一服务机制,得出系统平均排队长和平均查询周期的解析式。

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

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

支架压力监测数据分段拟合方法

针对支架压力监测系统应用于超长工作面时,受总线查询周期限制而难以兼顾监测支架压力中的突发奇异信号与数据实时传输的问题,提出一种支架压力监测数据分段拟合方法。该方法按照支架压力监测系统1个查询周期进行数据分段,在某个分段内如果数据量小于拟合系数量,则直接传输数据;如果数据量不小于拟合系数量,则进行数据的多项式拟合,获取拟合系数并只传输拟合系数。实验结果表明,该方法大大减少了传输数据量,又不丢失重要数据,同时实现了每个查询周期固定数据传输量,便于数据传输管理。

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

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

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

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

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

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

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

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