连续时间完全服务与门限服务两级轮询系统性能研究

在信息分组以连续时间规律到达系统的基础上，对于轮询系统中不同优先级的业务问题，提出区分优先级的两级轮询服务模型。首先，在该模型中，低优先级站点采用门限服务，高优先级站点采用完全服务；然后，在高优先级转低优先级时，将传输服务与转移查询并行处理来降低服务器在查询转换期间所耗费的时间，提高轮询系统的效率；最后，运用马尔可夫链和概率母函数的方法建立了系统的数学模型，通过对数学模型精确解析，得到了连续时间两级服务系统每个站点的平均排队队长和平均等待时间的表达式，精确解析出平均排队队长和平均等待时间的值。仿真实验结果表明：理论计算值与实验仿真值近似相等，说明理论分析正确合理。该模型既能保障低优先级站点服务质量，又能为高优先级站点提供优质服务。     

基于DiffServ体系的QoS实现特定业务服务质量

随着计算机网络的飞速发展,网络的各种应用(OA系统、语音系统、网络视频监控系统)日趋复杂,导致网络传输数据的种类越来越多,网络上各种数据的重要性、优先级不同,需求的带宽也不一样.不具备QoS功能的网络,其同等对待所有的转发数据流,并不保证某一特殊的数据流会受到特殊的转发待遇.当网络带宽充裕的时候,所有的数据流都得到较好的处理,当网络发生拥塞的时候,所有的数据流都有可能被丢弃.这种转发策略是尽最大能力转发数据,其只能尽可能充分利用交换机自身的带宽,因此不具有提供品质服务的能力.在网络中配置QoS可以避免网络管理拥塞,减少报文的丢失率,调控网络的流量,为特定用户或特定业务提供专用带宽和支持网络上的实时业务.实现重要数据的优先传输,本文介绍了基于DiffServ体系的QoS实现特定业务服务质量.     

基于节点能力度的P2P流媒体资源调度算法

传统流媒体网络因流媒体数据量较大的特点,使服务器的负载重、主干网压力大,从而导致网络吞吐量降低。为此,提出P2P流媒体资源调度算法。通过引入节点能力度和数据块优先级概念,构建多层管理流媒体系统模型。在此基础上,给出多源节点协同调度算法。实验结果表明,与基于数据块优先级的资源调度算法、先来先服务算法相比,该算法能有效缩短系统启动时延,提高播放连续度。     

异构分布式系统中一种新型主副版本调度算法

针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题，提出一种新型高可靠性主副版本调度算法（HRPB）。任务模型以有向无环图（DAG）表示，该算法共计调度主、副两个版本的任务。在任务优先级排序阶段，根据任务执行时间及截止时限来制定新指标平均最晚开始时间（ALST）进行排序；在任务处理器分配阶段，采取多一重备份策略以解决处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题，并且改进了副版本调度时的可靠性指标计算方法。通过随机生成DAG图进行算法仿真测试，实验结果表明，HRPB比eFRD具有更优的副版本调度成功率、更高的系统可靠性。     

分布式存储系统中动态主机发现协议的设计与实现——针对交通/治安卡口的应用

早期的高清交通治安卡口系统的开发是在网络覆盖较低的条件下完成的,以单机模式为主。近年来网络覆盖显著提升,原有的单机模式与网络化的发展趋势不相适应,本文针对现有卡口系统中矛盾比较突出的存储资源问题,提出了将自主运行的分布式存储系统应用到卡口系统中,设计了实现主机自主管理的动态主机发现协议。     

嵌入式实时操作系统中的数据缓冲技术

数据缓冲是软件领域的常用开发技术,在多任务实时操作系统中,数据缓冲及相应的操作系统任务设计影响到整个系统的性能及稳定性。本文提出"高优先级-低复杂度"的操作系统任务设计原则,尽可能地将高优先级任务中的复杂工作量拆分到低优先级的任务当中,借助数据缓冲来完成工作的传递,由此带来系统性能的提升,在实际产品中取得了良好效果。     

部署QoS提高城域网承载多种业务的能力

本文结合青岛城域网的特点,讨论了部署QoS的相关问题,为下一步在城域网中承载多种业务提供了切合实际的参考。     

基于ERPMT改进启发式方法的WSN寿命最大化算法

针对传感器节点的电池容量限制导致无线传感网络寿命低的问题,基于容量最大化(CMAX)、线上最大化寿命(OML)两种启发式方法以及高效路由能量管理技术(ERPMT),提出了基于ERPMT改进启发式方法的无线传感网络寿命最大化算法。首先,通过启发式方法初始化每个传感器节点,将节点能量划分为传感器节点起源数据和其它节点数据延迟;然后利用加入的一种优先度量延迟一跳节点的能量消耗;最后,根据路径平均能量为每个路由分配一个优先级,并通过ERPMT实现最终的无线传感网络优化。针对不同分布类型网络寿命的实验验证了本文算法的有效性及可靠性,实验结果表明,相比较为先进的启发式方法CMAX及OML,本文算法明显增大了无线传感网络的覆盖范围,并且大大地延长了网络的寿命。     

帧中继业务互扰问题的分析与解决措施

帧中继网络采用比特透明数据业务部件传输同步数据,采用虚拟路由器部件传输IP数据,针对网络运行过程中出现的不同传输链路的IP数据相互影响和IP数据影响同步数据现象,测试发现与带宽利用率有关。分析了优先级相同时用户数据报协议(UDP)数据比传输控制协议(TCP)数据更易受数据流量影响和入口数据流量过大的原因,以及帧中继不同类型业务发送优先级的对应关系,通过接入限速控制数据流量,并根据不同用户数据特点与传输要求设置相应优先级,问题得到有效解决。实际应用表明,基于限速策略和区分发送优先级的解决措施能够有效防止不同业务相互间的影响,确保重要数据稳定可靠地传输,可为解决其他类似问题提供参考。     

立体仓库多机器人协同路径规划与冲突消解

针对立体仓库中多机器人协同路径规划问题,建立了一个具有最优作业时间和能耗的多目标路径规划模型.采用分治-协作策略将多机器人路径规划问题分解为多个单机器人路径规划子问题.在路径规划中,采用改进的蚁群算法对每个机器人的初始路径进行规划.基于时空协同约束,采用协同迭代优化策略,提出了多蚁群协同进化算法.针对路径冲突问题,设计了一种动态优先级冲突消解策略,有效地解决了多机器人冲突问题,找到了最优路径组合.仿真结果表明,该方法能有效提高多机器人的协同搬运效率,降低能耗并缩短搬运时间.