基于休假排队的消息驱动组件性能分析

为获得消息组件性能评价指标,基于离散时间休假排队模型Geom/G/1,建立了服务线程生命周期性能模型;采用嵌入Markov链方法,推导出具有单服务线程的消息驱动组件消息队列长度与响应时间概率分布;基于单线程循环调度与多态转移算法,实现了对多服务线程消息驱动组件的性能仿真.     

空间网络数据库中基于M-tree索引的反最近邻查询算法

欧式空间中的反最近邻查询算法不适用于空间网络环境,故采用任意度量空间中的M-tree索引结构,进行空间网络数据库中的反最近邻查询处理。首先通过预计算的方法得到网络距离信息,依据此距离信息,对空间网络对象建立M-tree索引结构。然后,给出并证明了M-tree中间结点修剪定理,提出一种适用于空间网络环境的反最近邻查询算法。最后实验验证了该算法的有效性。     

虚通道交换系统性能指标的离散时间排队分析

基于交换虚通道(SVCC)的运行机制建立了一带有启动实施-关停延迟-关停实施的Geom/G/1离散时间排队模型,分析了该排队模型,导出了SVCC的响应时间、连接建立比率、运行效率、闲置比率等性能指标,确定了这些性能指标对关停延迟定时器的依赖关系,为关停延迟定时器的设定提供了依据。     

WWW通信量自相似模型的建立与分析

近年来的大量研究表明，传统的泊松模型无法准确地描述实测网络通信量中的突发性，而自相似模型可以较好地刻画突发性。排队论的方法很适合用来进行网络建模。针对WWW通信量的自相似的主要成因，建立了排队模型M^x／D／1,模型的分析结果为WWW及相关性能指标的研究提供了理论依据。     

认知无线电网络频谱聚合策略的性能优化

为了有效提高认知无线电网络频谱共享的性能,综合考虑了集中控制模式下的数据传输质量及信道利用率,研究了基于主用户的频谱聚合策略.针对一个聚合频谱中的多个信道,面向次级用户建立具有多服务台且传输过程可同步中断的离散时间排队模型.使用矩阵几何解方法,求解出主用户数据包阻塞率、次级用户数据包平均延迟以及信道利用率等性能指标的表达式.实验结果表明,在设置频谱聚合容量时,不同性能指标之间存在折中关系.通过建立成本函数,给出了频谱聚合容量的设置方案,实现了认知无线电网络频谱聚合策略的性能优化.     

基于最小Steiner树的关键词查询方法

在关系数据库中,关键词查询无需用户学习查询语言和数据库模式相关知识,而且有效地扩大了查询范围.采用元组图描述关系数据库中元组关系,可使关键词查询问题转化为元组图的最小Steiner树求解问题.本文提出元组图上基于相似度的边权重计算方法,使边权重能够反映元组与关键词相似度的大小.然后,鉴于最小Steiner树求解问题是NP-完全问题,提出按照贪心策略执行Dijkstra算法的最小Steiner树较优解求解算法.最后,通过实验对算法进行了分析和验证.     

IEEE 802.16e节能类型III的性能分析

基于IEEE 802.16e节能类型III的工作原理,考虑用户触发数据的无后效性,建立一个带有多重休假的Geom/G/1排队模型。利用嵌入式马尔可夫链方法推导出该排队系统的稳态指标,相应给出数据帧平均响应时间、能量节省率等性能指标的表达式。构造一个综合考虑能量节省与系统响应时间的成本函数,通过数值例子说明系统性能指标对休眠窗口长度的依赖关系,给出不同负载下休眠窗口长度的最优值。     

移动宽带城域网节能类型Ⅱ的性能分析

为了有效分析移动网络中移动站点的节能效率,研究了应用于移动宽带城域网的IEEE802.16e节能类型Ⅱ的工作原理,建立了一个具有两种休假机制,且在一种休假机制内可以传输少量数据帧的多重休假排队模型;构建了由能量节省率、系统切换率和数据帧平均响应时间等组成的指标体系,并给出了各个性能指标的解析表达式.通过数值示例,刻画了系统性能与系统参数的依赖关系,表明了该模型的可行性与有效性.     

带有组间切换的认知无线网络混合式信道分配策略及性能研究

针对认知无线网络中的非实时通信业务,综合使用随机退避方式和控制中心调度方式,考虑两组授权信道,提出一种带有组间切换机制的混合式信道分配策略。基于认知用户数据分组数量及两组授权信道上分别传输的授权用户数据分组数量,建立三维Markov模型,导出认知用户的阻塞率、数据丢失率及平均延迟等性能指标表达式。数值实验和系统仿真的结果表明,随着退避时间的变化,不同性能指标间存在一定的折衷关系,通过选取最低的系统成本,给出退避参数的优化设置方案。     

Cloud-P2P云存储结构的模型建立与性能分析

基于Cloud-P2P云存储结构,针对云中心和P2P节点存储层数据副本的访问机制,考虑节点存储层数据副本的修复过程,建立一个三维连续时间Markov链模型。使用矩阵几何解方法导出该模型的稳态解,并给出节点存储层传输率,数据访问延迟和副本修复率等系统性能指标的表达式。通过数值实验和系统仿真定量刻画数据副本数等系统参数对Cloud-P2P云存储结构性能的影响。构造利润函数,进行用户存储层副本数的优化设置。