一种非周期软实时系统的缓冲设计方法

研究了任务的到达时间和执行时间均不确定的非周期软实时系统,采用排队论的分析方法,非周期软实时系统被看成是典型的随机离散事件动态系统,并被模型化为一个M/M/1/H混合制排队系统,讨论了抛弃率、截止时间错过率和平均截止时间超过量等三种性能指标,并在此基础上进行了缓冲容量的最优设计。性能分析表明缓冲设计方法能有效地改善系统的性能。     

基于混合式P2P模型的消息中间件设计

介绍了一个基于混合式P2P模型的消息中间件的设计与实现过程。设计的消息中间件分为两部分：节点端消息中间件和服务器端消息中间件。节点端消息中间件分三层：消息管理层、消息处理层、消息收发层。消息管理层是整个消息中间件的核心,主要负责消息队列管理、消息订阅管理、系统管理和消息处理,采用基于混合式P2P模型的发布／订阅系统,使用动态线程池技术实现消息并发处理功能;消息处理层负责消息加密／解密、消息格式转换和消息封装／提取等处理过程;消息收发层负责建立连接、网络管理、消息接收／发送等功能。服务器端消息中间件主要提供名字服务和消息广播服务。同时论述了消息中间件的服务质量（QoS）特性及各种QoS特性的控制。     

针对M2M业务的IEEE 802.11优化及其性能评价

为降低IEEE 802.11接入过程中误码引起的竞争失败率,提出一种无退避、快速重传算法,推导了MAC层服务时间概率分布,建立了IBP/Gw/1/K离散时间排队系统,研究了非饱和负载下M2M业务在802.11非理想信道下的传输性能。为了提高海量M2M终端在802.11网络中的接入效率,提出一种动态调整窗口的算法。为模拟802.11接入和IP承载网络传输M2M业务的通信场景,基于串联排队理论,建立了多节点串联排队网络模型,并求解了M2M业务的端到端性能指标。仿真表明:两种改进算法有效提高了802.11的服务效率;异质业务接入802.11网络的场景中,突发度小的M2M业务能获得更好的QoS。     

具有不耐烦顾客的M／M／2多重工作休假排队系统

研究了具有不耐烦顾客的M／M／2多重工作休假排队系统。利用平衡方程和母函数的方法,得出了忙期和工作休假期的平均队长等性能指标的解析表达式。     

M2M业务批量到达排队系统性能分析

针对M2M（Machine to Machine）业务的大规模应用给当前移动通信网络的QoS带来的冲击和影响问题,采用IBP（Interrupt Bernoulli Process）建模M2M业务的到达过程,业务以批量的形式到达,建立并求解了离散时间系统排队模型IBP/Geom/1/K。区别于传统的IBP模型,该模型每次到达的不是一个,而是一批。采用具有不同突发度的数学模型表征M2M业务每批到达的数量,在概率空间上求解队长的稳态概率,进而得到系统的吞吐量和丢包率等性能指标,并与相同排队强度下M2M业务单个到达时的性能进行对比。实验结果表明,每批到达包数的突发度越大,系统的性能越差;在相同排队强度下,批量到达排队模型的性能对比单个到达情况下的系统性能差;对时延容忍的M2M小数据业务,以时延增加为代价增大缓存可以有效提高吞吐量、降低阻塞率。     

利用CORBA技术设计异步消息中间件

用Delphi开发设计了一个以CORBA技术为标准的异步消息中间件,通过消息中间件,客户之间可以进行异步消息传输,解决了CORBA消息中间件对异步消息的传输局限.并对消息队列中的消息重新排列提出了一个算法.     

星型光纤局域网业务性能分析

主要分析了星型光纤局域网的业务特性;考虑了光纤局域网的快速交换特点;利用排队论的M/G/1模型,对节点用户消息的输入队列模型进行了描述,通过数学分析,得到了网络性能参数-输入队列的利用率（或称业务量强度）和消息平均时延的表达式,并对输入消息长度为指为九分布时的这两个性能参数进行了数值分析,此种数学分析方法的结果已被证明是有效的。     

基于排队论的电梯交通系统阈值控制方式

目的寻找电梯交通系统最佳调度控制策略.方法将排队论理论应用到电梯群控系统中,对电梯上升高峰期间运行参数进行分析,讨论电梯乘客人数与平均候梯时间、乘客到达率等变量之间的关系,提出一种基于M/Mr/1排队系统模型的阈值策略控制方法.结果借助计算机在不同情况下对所提出方法进行了仿真试验,并以真实建筑物的电梯数据为例,采用不同的调度控制方法对不同的性能指标进行了对比分析,验证了排队论阈值方法在电梯群控系统中应用的可行性.结论试验结果表明,基于排队论的阈值方法是一种在电梯上升高峰期间理论合理、实施性较强的调度控制方法.     

基于排队论的并行计算机系统的评价分析

基于排队论的数学理论应用普松分布和负指数分布，建立排队系统模型，并提出排队系统中的性能指标及关系，对并行计算机系统的性能进行评价分析。     

H2H、M2M混合业务串联排队网络模型

基于串联排队网络理论,将同时承载M2M(Machine to machine)业务和H2H(Hu-man to human)业务的通信网络建模为离散时间会话级串联排队网络,研究了海量M2M小数据业务对H2H业务的影响。在生成函数域提出了服务等效方法,把网络对M2M业务的服务映射到网络对H2H业务的服务时间分布中,得到了实际服务过程的等效表达式,解决了混合业务到达、异构服务给串联排队网络的离去过程分析带来的求解困难的问题。求解了串联排队系统,得到了M2M业务到达率、服务速率与H2H业务端到端性能指标的关系,讨论了M2M业务准入控制方法。     

Study of Asymmetric Polling System with Two Message Classes

A novel mixed polling system with multiple stations is considered. Each station produces two classes of messages served with different disciplines. The real time message served with exhaustive service discipline and the unreal time message served with gated service discipline. Using an iterative method, the exact mean waiting times for both message classes are derived. The influence of the gate location of the message class served by the gated service discipline on the mean waiting time is also analyzed. The analytical results are verified with simulation method and agree well with simulation results.     

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

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

面向城市VANETs的多跳警告广播协议

为改善道路交叉口处信息向所有方向分发的可靠性以及降低信息分发时延,提出面向城市车载网络多种交通密度、基于位置的多跳警告广播协议MBW.本协议把无线信号一次发射覆盖的道路分为东、南、西、北4个方向.道路交叉路口的中继节点满足两个条件:首先,一个节点至少有两个邻居节点,该节点及邻居的行驶方向都不同,并且与邻居节点之间的距离都大于路宽;其次,ID号在交叉口的节点中最小,交叉路口处中继节点优先广播信息不等待.道路上的中继节点根据WT公式确定,WT值为零时转发信息,并定义此节点为中继节点,本协议支持信息在路上双向传输.MBW协议的中继节点选择策略能够减少中继节点个数和信息分发冗余.仿真结果表明MBW协议和现存的VANETs广播协议相比具有较好的高覆盖率、低延迟、低转发节点率和较低的网络开销.     

利用生成函数分析离散时间GI-geom排队模型

讨论GI_geom排队模型的无限缓存的离散时间单服务器排队系统 .在系统具有独立的到达过程和几何服务时间的假设下 ,利用生成函数逼近缓冲区容量均值与方差的显示表达式 ,求出了信息延迟的均值和方差 ,并利用这种方法对离散时间的具体系统进行了分析 .     

A multiserver multiqueue network：modeling and performance analysis

A new categroy of system model,multiserver multiqueue network(MSMQN),is proposed for distributed systems such as the geopgraphically distributed web-server clusters.A MSMQN comprises multiple multiserver multiqueue(MSMQ) nodes distributed over the network.and every node consists of a number of servers that each contains multiple priority queues for waiting customers.An incoming request can be distributed to a waiting queue of any server in any node,according to the routing policy integrated by the nodeselection policy at network-level,request-dispatching policy at node-level,and request-scheduling policy at server-level.The model is investigated using stochastic high-level Petrinet(SHLPN) modeling and performance analysis techniques.The performance metrics concerned includes the delay time of requests in the MSMQ node and the response time perceived by the users.The numerical example shows the feeiciency of the performance analysis technique.     

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

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

带启动—完全关闭时间的MX/G/1排队系统等待时间研究

利用球罐模型研究了带启动和完全关闭时间的批到达多级适应性休假排队系统的顾客等待时间,获得了该系统中任一顾客的平均等待时间,给出了顾客等待时间的随机分解,并推广了批到达多重休假与单重休假排队系统的几个结论。     

基于排队论的异构数据中心性能及能源管理策略

该文研究了怎样在一个数据中心内的几种具有不同处理能力的服务器之间,在消耗最小能量的同时根据等待时间保证性能要求。重点探讨了在给定基于等待时间的性能要求的前提下,使用动态开启/关闭一部分服务器的管理策略,实现最小化数据中心能耗的问题;使用排队论建立了数学模型来确定应开启的服务器的数目。实验结果表明,相比于不考虑服务器分组的调度策略,该方法可以减少能耗,其策略也为研究异构数据中心的能耗与性能的权衡提供了途径。     

传感器网络有线接入信息传输性能分析

针对预警系统中广域部署在偏远地区的传感器,需利用现有话音通信线路传输感知信息的情况,分析预警系统中传感器网信息传输性能.阐述传感器完成一个电路交换呼叫过程的ISUP信令消息流程和时延,给出传感器网络信息接收设备通信端口数量的设计模型;采用计算机模拟传感器网络进行实验测试,得到数据信息的相继到达间隔时间分布.基于Erlang B公式计算信息接收设备需配置的端口数量与相应的数据丢失率,为开发信息接收设备以及评估传感器网络信息传输的可靠性提供依据.     

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

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