任意分布数据的基数分配链接排序算法

文中将映射链接思想引入了基数排序,提出了一种谓之基数分配链接的新排序方法（以下简称为“基数分配链接排序”）,给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果,算法分析和实验结果都表明：基数分配链接排序方法和待排序数据分布无关,其时间复杂度为Ｏ（Ｎ）,并且排序速度明显优于Ｑｕｉｃｋ Ｓｏｒｔ＾［１］,Ｆｌａｓｈ Ｓｏｒｔ＾［１］,Ｐｒｏｐｏｒｔｉｏｎ Ｓｐｌｉｔ Ｓｏｒ     

假期中顾客以概率p进入的N策略M/G/1/∞排队系统

对N策略M/G/1排队系统,在服务员休假中到达的顾客以概率p(0≤p≤1)进入系统,采用一种较简单的分析方法,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式.     

无线网络中一种智能控制的组播拥塞控制机制

针对现有组播拥塞控制算法应用到无线网络中存在的性能下降问题,提出一种基于新的智能组播拥塞控制机制ECMCC。ECMCC机制根据网络相对队列时延和数据包丢失检测网络的拥塞状态,采用代表集合机制反馈信息,利用专家控制器的推理判断区分丢包原因和当前的网络状态,进而采取不同的控制策略调节组播源端发送速率。仿真结果表明,ECMCC机制收敛速度快、灵敏性好、速率变化平滑,在有线网络中具有良好的TCP友好性。同时,ECMCC能有效区分网络拥塞和随机差错,提高了网络的吞吐量,适用于无线网络环境,且在无线网络较低误码率时具有一定的TCP友好性。     

延迟容忍移动传感器网络中基于选择复制的数据传输

提出了一种基于选择复制的动态数据传输策略SRAD(selective replication-based adaptive data delivery scheme),基本思想是把消息(message)动态的复制给更有可能与汇聚点(sink node)通信的传感器节点.SRAD由数据传输和队列管理两个主要部分组成:前者根据Random Waypoint随机运动模型下不同时刻各传感器节点传输概率的大小进行数据消息的传输;后者通过消息的生存时间ST(survival time)值决定队列中消息传递的优先顺序和丢弃原则,以进一步降低网络传输能耗.模拟实验结果表明,与现有的几种DTMSN(delay tolerant mobile sensor networks)数据传输算法相比,SRAD的网络寿命相对较长,且它能以较低的数据传输能耗和传输延迟获得较高的数据传输成功率.     

网络存储系统中I/O请求响应时间的研究

网络存储技术从很多方面改善了传统基于主机的存储系统的不足，但由于在数据存储和处理之间增加了网络，对整个I／O请求过程产生很大的影响，使得I／O性能难以准确地估计．通过对两种常用的网络存储系统——NAS和SAN的基本存储过程进行分析，提出了针对网络存储系统中I／O响应时间的性能评估模型．通过实验，发现这个模型在很大程度上能够对存储网络的性能进行评价．结果表明存储网络的性能不光和存储设备以及网络设备的物理性质有关，还和具体的负载状况密切联系．另一方面，FC(光纤通道)对负载状况的依赖性远远小于TCP／IP网络，就I／O响应速度而言，FC有更好的性能．     

基于ARED的主动队列管理改进算法

随机早期检测（Random Early Detection,RED）是IETF推荐部署的主动队列管理（Active Queue Management,AQM）算法。 RED存在参数难以配置、无法适应动态网络环境的缺点。 ARED（ Adaptive RED）是RED的自适应版本,通过平均队列长度来动态调整最大丢弃概率,从而达到稳定平均队列长度的目的,但是存在瞬时队列长度振荡的问题。文中研究了拥塞控制中的主动队列管理,对ARED算法进行了改进,优化丢弃概率计算函数,提出TTS-ARED算法,实现在动态网络环境下队列长度的稳定以及丢包率降低。 NS2的仿真结果表明,TTS-ARED算法显著地降低了丢包率,队列长度稳定性比ARED算法更优越。     

DiffServ模型中主动队列管理研究

区分服务模型是现代大规模网络保证IP QoS的主要模型,该模型是当前互联网通讯性能方面研究的热点问题。在改进RIO-C算法的基础上,提出了一种适合于区分服务模型的主动队列管理算法-PFRIO（RIO based on Priority and Fair）。该算法提高了带宽分配的公平性,增强了网络对突发数据流的处理能力,有效改善了区分服务模型的总体性能。     

工作休假的Geo/Geo/1排队

本文研究多重工作休假的Geo/Geo/1离散时间排队。工作休假排队在光通信网络的网关路由器性能分析中有重要应用。我们使用矩阵几何解的方法得到了稳态队长和逗留时间的分布及随机分解性质,并使用交替更新过程理论,得到了忙期和忙循环的均值。     

基于CY7C68013的嵌入式RS232-USB转换器设计

为了便于实现电子设备由RS232串行接口向USB接口升级,本文采用USB 2.0控制芯片CY7C68013设计了一种RS232-USB转换器.在简要介绍系统结构后,重点叙述了固件和驱动程序开发方法.在固件设计中,利用数据缓冲技术解决了速度匹配问题.通过计算机模拟RS232串口设备,与具有USB 2.0接口的上位机通信对RS232-USB转换器进行测试,结果表明,该转换器运行稳定可靠,其设计方法也可为其他USB设备开发提供参考.     

用于电力系统信息综合传输的改进加权公平队列调度算法

为保证电力系统信息综合传输中各种信息业务的服务质量,提出一种改进的最坏情况下公平的加权公平队列(improved worst-case fair weighted fair queueing plus,IWF2Q)调度算法。该算法通过在WF2Q算法的虚拟开始时间和虚拟完成时间计算公式中引入"虚拟延迟时间",解决了电力系统信息综合传输中由WF2Q算法导致的推迟传输高优先级信息业务分组的问题。以NS2为工具,建立了基于区分服务体系结构模型的IEEE 14母线系统信息综合传输网络仿真模型,运用网络仿真方法定量评估了以IWF2Q算法实现基于区分服务体系结构模型的电力系统信息综合传输时各类信息业务的实时性和公平性。仿真结果表明,IWF2Q算法降低了高优先级信息业务分组延时,同时兼顾综合传输的各类信息业务间的公平性,证明了IWF2Q算法的有效性和可行性。