片上网络虚通道分配算法

提出了一种可应用于虫孔路由片上网络(NOC)的虚通道分配算法.该算法针对传统的虚通道均匀分配方法导致的面积浪费与功耗上升的缺点,基于排队论建立了一个虫孔路由器分析模型.依据业务流量的特征,可计算路由器各输人通道的带宽利用率,仅给带宽利用率最大的输入通道分配虚通道资源.仿真结果表明,该算法使系统缓冲资源得到了更有效的利用,吞吐量得到了提高.在热点流量中,该算法在达到相同性能的前提下可节省约33.3%的缓冲资源.     

一种新型带宽公平分配算法

为了有效地解决个别大流量数据流所造成的不合理带宽占用问题，提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法．该算法由流量分类标记算法和缓冲管理算法组成，它将每一个数据包归属到数据流，根据每种数据流发送的累计数据包进行数据流分类，按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况，由缓冲管理算法来确定对该数据流的带宽分配．在不同流量组合的情况下对该算法进行了仿真，结果表明：在各种情况下它都可以达到公平的带宽分配效果，性能比Drop—Tail、RED和DRR等算法优异．     

低延迟路由器中高效开关分配机制的实现与评测

开关分配位于片上网络路由器流水线的关键路径上,对路由器以至整个片上网络的性能都会产生很大影响.已有的开关分配方法主要针对标准流水线路由器进行分析改进,缺乏对低延迟路由器中基于时间序列的开关分配方法的研究.本文首次在低延迟路由器上实现了基于时间序列的开关分配机制,并针对分配过程中优先矩阵的构造特点进行了优化改进.仿真实验结果表明在低延迟路由器中采用基于时间序列的开关分配策略可以使片上网络的性能得到很大提升.     

基于遗传算法的片上网络虚通道分配算法

针对虚通道技术导致片上网络(NoC)面积增加的问题,提出了一种基于遗传算法的NoC虚通道分配算法.该算法利用分析模型计算出路由器每个输入端口的带宽利用率,并将该问题转化为遗传优化问题,根据所有端口带宽利用率的分布情况,引入遗传算法实现虚通道资源的分配.仿真结果表明:该算法有效地利用了系统的缓冲资源,提高了吞吐量;在保证网络性能的前提下,与均匀分配算法和贪婪分配算法相比,该算法可节省约39.6%的虚通道资源.     

共享动态缓冲的MPNoC路由器设计与实现

在片上多处理系统(Multiprocessor System-on-Chip,MPSoC)中,对路由器缓存区分配策略分析,实现缓冲区动态分配,能够有效提高嵌入式多核处理器芯片多方面的性能.设计一种共享动态Buffer的MPNoC路由器,该路由器可以通过有效分配各通道缓冲资源,实现资源共享.在16节点2D-mesh网络拓扑结构下对静态路由器和本路由器进行仿真分析,实验结果表明,共享动态Buffer的MPNoC路由器与静态路由器相比,具有内存开销低、能量消耗低、平均信息延时小的特点.     

针对RED的LDoS攻击模型

针对随机早期检测(RED)算法的低速率拒绝服务攻击(LDoS)会导致路由器的缓冲队列长度出现严重震荡、使网络服务质量急剧下降的问题,分析了针对RED的LDoS攻击模型,并推理了高速率攻击脉冲使路由器缓冲队列迅速增加的过程,提出了攻击脉冲长度l和脉冲速率R的理论计算方法.对于一个示例场景,当采用大于瓶颈链路带宽的攻击脉冲时,400 ms左右的脉冲能够对网络性能造成很大影响.在NS2中的模拟实验证明了实验结果与理论预期的一致性,针对RED的LDoS攻击流能够使网络服务质量大幅度下降,并且攻击流具有较好的隐蔽性.     

电池供电无线网状网络中基于能量平衡的跨层流量及编码优化方案

针对电池供电的多跳多路径无线网状(mesh)网络中的能量不平衡问题,提出了一种联合考虑服务质量和能量平衡的最大化网络寿命方法.首先,分析了通常情况下的多路径多跳无线多媒体网络;然后,讨论了网络的跨层流量分布和物理层信道编码形式;最后,设计了一种分配路径级多媒体流量和链路级信道编码冗余的联合优化方案,满足质量最低要求的同时使路由器的电池电量差异最小.仿真结果表明,本文方法通过流量和信道的编码控制,能够显著提高无线网状网络的能量平衡.     

基于max-min公平性的Overplay组播速率分配问题的研究

由于IP组播需要进行路由器升级以及在可靠性和拥塞控制方面的不成熟，Overplay组播网络作为构建组 播服务平台的另一个可行途径逐渐成为研究热点。针对实时多媒体应用对带宽需求的异构性，研究了异构环境下 Overplay网络中多速率组播在max-min公平性下的速率分配问题，提出了一种分布式算法，可对于任意给定的 Overplay组播树实现max-min速率分配，优化网络的资源利用率。     

一种高吞吐低延迟片上互连网络路由器

本文提出了一种用于片上互连网络的低延迟高吞吐量动态虚拟输出队列路由器,该路由器可以利用前瞻路由计算和虚拟输出队列方案将路由器延迟减低到两个周期.仿真结果表明,与虫孔路由器和虚通道路由器相比,4×4网格上的网络吞吐量分别提高了46.9%和28.6%,并且在相同输入加速比下,性能比双缓冲虚通道路由器要高1.9%.在随机合成流量下,片上网络的零负载延迟也分别降低了25.6%和41%.设计实现结果表明,路由器的工作频率可以达到2.5 GHz.     

面向传输延时的片上网络缓冲区分配算法

针对优化片上网络数据包传输延时的问题,提出了一种在缓冲资源限制条件下的缓冲区分配算法.该算法在建立二维网格结构的片上网络通信模型的基础上,依据各节点之间的通信流量,估算出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火算法实现缓冲区资源的分配.实验结果表明,该算法可以更加合理地分配缓冲区资源,有效降低数据的传输...     

并行式IP路由器体系分析

随着Internet的迅猛发展，网上流量的急剧增加，传统路由器已逐渐成为整个网络的瓶颈。介绍并行式IP路由器体系结构，建立其开销模型并分析它的最优化配置，并介绍两种重要的Internet网上技术：吉比特路由器和IP Switching.     

OFDMA系统中满足不同时延要求的跨层资源分配算法

针对OFDMA系统下行链路资源分配和调度问题,提出了一种跨层子载波和功率联合分配算法。其优化目标是在保证每个时延敏感用户的平均时延要求的条件下,最大化时延不敏感用户的长期平均吞吐量。该算法首先根据时延敏感用户的时延要求、队列状态和信道状态进行子载波和功率联合分配,即每分配给一个子载波后就立即用最优的功率分配算法在该用户内部进行一次子载波功率分配,以满足其平均时延和比特溢出率(QoS);然后将剩余系统资源根据对平均速率提高贡献最大原则对时延不敏感用户进行子载波和功率联合分配。仿真结果显示,该算法不仅保证所有时延敏感用户的QoS和用户间平均时延的公平性,还在系统的平均吞吐量和满足用户的不同时延要求之间达到一个很好的平衡。     

跨层自适应无线资源分配方案

提出了一种新的跨层自适应资源分配方案,该方案不仅考虑了业务数据到达的随机特性、数据缓存队列状态、业务时延等MAC层的QoS要求,还考虑了无线信道的时变特性和功率限制,并通过自适应技术实现了系统性能的优化.仿真结果显示,该方案提高了系统频谱效率、功率效率和系统容量,可以满足多用户实时业务的QoS要求,是一种适用于时变选择性衰落信道的资源分配方案.     

基于集群的Web服务负载均衡算法研究

使用服务器集群系统解决网络服务节点的性能瓶颈问题是目前普遍采用的方法,其中负载均衡技术又是决定整个集群的性能和可伸缩性的关键因素。在此提出了一种结合动态任务分配表和基于多IP虚拟路由器集群系统的负载均衡技术。     

GOP-Level Bit Allocation Using Reverse Dynamic Programming

An efficient adaptive group of pictures(GOP)-Ievel bit allocation algorithm was developed based on reverse dynamic programming(RDP).The algorithm gives the initial delay and sequence distortion curve with just one iteration of the algorithm.A simple GOP-level rate and distortion model was then developed for two-level constant quality rate control.The initial delay values and the corresponding optimal GOP-level bit allocation scheme can be obtained for video streaming along with the proper initial delay f...     

OFDMA系统中实时业务的资源分配与调度算法

提出了一种适合于OFDMA系统中实时业务传输的资源分配与调度算法,该算法利用物理层的信道信息和MAC层的业务信息,采取分组调度与子载波分配交替进行的资源分配方式,在满足数据包传输时延要求的同时,最大化系统的吞吐量.仿真结果表明,该算法无论是在系统的吞吐量、丢包率,还是数据包等待时延方面,都具有良好的性能.     

Register Allocation Algorithm for High-Level Circuit Synthesis for Improved Testability

Register allocation in high-level circuit synthesis is important not only for reducing area, delay, and power overheads, but also for improving the testability of the synthesized circuits. This paper presents an improved register allocation algorithm that improves the testability called weighted graph-based balanced register allocation for high-level circuit synthesis. The controllability and observability of the registers and the self-loop elimination are analyzed to form a weighted conflict graph, where the weight of the edge between two nodes denotes the tendency of the two variables to share the same register. Then the modified desaturation algorithm is used to dynamically modify the weights to obtain a final balanced register allocation which improves the testability of the synthesized circuits. Tests on some benchmarks show that the algorithm gives a higher fault coverage than other algorithms with less area overhead and even less time delay.     

OFDMA系统中支持混合业务的跨层资源分配算法

针对正交频分多址接入系统（OFDMA）下行链路资源分配问题,提出一种支持混合业务的跨层子载波-功率-比特联合分配算法.引入平均时延控制因子和丢包率控制因子作为时延敏感（DS）业务服务质量（平均时延和丢包率）的控制参数;每分配1个子载波后立即对该子载波所属用户进行一次最优的子载波功率和比特分配,该联合分配方案可最大化系统功率效率.仿真结果表明：该算法既可同时保证不同类型DS业务的服务质量,又可提高时延不敏感（NDS）业务的平均吞吐量并保证用户间的公平性.通过调整2个控制因子不仅能满足不同DS用户的服务质量要求,还可在DS用户服务质量和NDS用户的吞吐量间达到不同的折衷,以满足各种系统设计要求.     

一种基于遗传算法的OFDMA系统的跨层资源分配

针对现有的跨层资源分配算法计算量大、复杂度较高的问题,提出了一种基于遗传算法的OFDMA系统的跨层资源分配算法。利用遗传算法隐形并行处理、较好的全局搜索性能、易收敛到最优解的特点,在系统性能一定,且满足各个用户业务要求的条件下,对资源进行优化分配,较好地解决了跨层资源的分配问题。仿真结果表明,在满足用户间公平性的前提下,算法有效提高了系统的频谱利用率及吞吐量,减小了用户的平均等待时延,提高了服务质量,并且随着子载波数和用户数的增加,算法在复杂度方面优势更突出。