多纤波分复用链网与环网中的利润极大化问题

考虑多纤波分复用链网与环网中的利润极大化问题, 分别给出了多项式时间精确算法和2 近似算法. 对于环上各边光纤数目相同的均匀模式, 给出了1.582 近似算法. 这些结果也适用于有向链网与环网.     

100G波分复用传输的环网保护技术探究

主要探讨了关于100G波分复用传输的环网保护技术,研究了环网保护办法,并对这种方法进行了相应的性能分析与对比,旨在为我国网络环境的WDM环网保护设计提供一些参考。     

连续滚动生产作业安排中初始状态非平凡的P//C_(max)问题

以实际中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的Ｐ∥Ｃ_ｍａｘ问题。基于经典的Ｂｉｎ－ｐａｃｋｉｎｇ（装箱）理论和技巧,提出改进的Ｍｕｌｔｉｆｉｔ算法及相应的ＩＦＦＤ装法,并分析算法在最坏情况下的性能指标上界为４／３．最后,提出连续生产中周期滚动式作业安排的实施算法,实现了设备不空闲而连续运行。     

正交频分复用分组传输系统中载波频偏和信道的联合估计

针对传统接收机将载波频偏和信道状态独立估计带来性能损失的缺点,提出了一种载波频偏和信道的联合估计算法.该算法由两个独立的载波频偏和信道估计单元通过迭代的方法实现,其中信道估计单元利用载波频偏估计单元提供的载波频偏估计信息和最大似然方法估计信道状态信息,而载波频偏估计单元则利用信道估计单元提供的信道估计信息和最大似然方法估计载波频偏.随着载波频偏估计单元与信道估计单元间估计信息的不断交换,载波频偏和信道估计的精度得到逐步提高.由于该算法避免了复杂的多维搜索算法,因此具有较低的计算复杂度.此外,在算法迭代过程中考虑了信道估计噪声的影响,进一步提高了估计的精度.仿真结果表明,当符号能量噪声比大于18dB时,可以获得接近理想同步的误码性能.     

无线单跳网络中的高效低时延网络编码算法

为了提高当前无线网络广播重传的效率,针对效用值排序(sort by utility,SBU)算法存在的搜索数据分组参与编码时效率较低的问题,提出了适用于无线单跳网络的倒序搜索网络编码(reverse search based network coding,RSNC)算法和二分搜索网络编码(binary search based network coding,BSNC)算法.通过降低因效用值之和大于接收节点数而不能编码的概率来提高搜索数据分组参与编码的效率,并且采用分组冲突检测机制(packet collision detection,PCD)快速地确定是否可以进行编码包生成.理论分析论证了RSNC和BSNC算法能有效地降低分组冲突概率;仿真结果表明,RSNC和BSNC与SBU算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.     

无线网络中的资源分配和调度算法综述

无线网络的资源分配对提高系统性能具有重要意义.在分析无线网络的资源调度策略与传统有线网络相比的独特之处的基础上,重点针对无线局域网、基于TDMA的蜂窝移动通信网络及基于CDMA的蜂窝移动通信网络的资源分配和调度算法进行综合分析,指出了这些算法的特点.该综述可供无线网络相关研究和设计参考.     

无线网络中的资源分配和调度算法综述(英文)

无线网络的资源分配对提高系统性能具有重要意义。在分析无线网络的资源调度策略与传统有线网络相比的独特之处的基础上,重点针对无线局域网、基于TDMA的蜂窝移动通信网络及基于CDMA的蜂窝移动通信网络的资源分配和调度算法进行综合分析,指出了这些算法的特点。该综述可供无线网络相关研究和设计参考。     

基于虚拟延迟矢量的核心无状态分组调度框架DVRS

现有提供确定性性能保证的核心无状态分组调度策略中,可扩展性的获得通常以中间节点的速率损失为代价,从而导致数据传输突发性的增强,降低了网络资源的利用率。为了减少速率损失,提出一个核心无状态调度框架DVRS(de lay vector reference system),通过运用虚拟延迟矢量技术,在保证端到端延迟上限与V irtua lC lock算法相同的同时,将核心无状态算法的基本速率保证能力从现在的首尾点精确保证提高到逐点精确保证;并利用局部平均法满足用户对处理开销与带宽保证精度的不同需求;另外,由于核心节点操作的相似性,DVRS类算法具有较好的配置渐进性。     

A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks

Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks. Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing systems, quantum computation.     

WDM局域网调度多播业务随机算法的研究

在一个波分复用 (WDM)的广播网中 ,寻找一种最优化消息调度方案比较困难。提出两种调度方案 :第一种方案为连续重传一条消息 ,直到它的所有目标节点都接收到该消息 ;第二种方案为在两次重传消息之间引入一个随机时延。通过模拟显示 ,在第二种方案中系统具有更高的吞吐量。     

WDM网状网中双链路失效的一种共享链路保护算法

针对WDM网状网中双链路失效问题,提出了一种共享链路保护算法．即SLP-2BP算法。SLP-2BP为每条业务请求计算1条最短路径作为工作通路,并为工作通路上的每条工作链路各计算2条链路分离．且为最短的保护通路。通过计算机仿真,与现有算法即SLP-1BP算法进行了性能比较。仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效,而且资源利用率和阻塞率性能都优于SLP-1BP算法。     

WDM网状网中双链路失效的一种共享链路保护算法

针对WDM网状网中双链路失效问题,提出了一种共享链路保护算法,即SLP-2BP算法SLP-2BP 为每条业务请求计算1条最短路径作为工作通路,并为工作通路上的每条工作链路各计算2条链路分离, 且为最短的保护通路。通过计算机仿真,与现有算法即SLP-1BP算法进行了性能比较。仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效1而且资源利用率和阻塞率性能都优于SLP-1BP算法。     

OFDM中基于语音特性及分组长度的多业务调度

调度的目标是尽可能降低语音分组时延,同时最大化数据业务的总吞吐量。采用串行调度的方法:先进行语音调度,再进行数据调度。通过一个可调参数Vmax体现语音和数据业务在资源分配上的折衷。算法设计时考虑了可变分组长度给调度带来的影响与约束,提出了一种载波补偿方案以保证在每个调度帧内传输尽可能多的分组,并利用了语音业务特性。仿真结果表明:与Ahmed和Gkkw算法相比,该算法降低了语音分组时延。