一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法

为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障.     

通用高速分组交换调度算法

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。     

OBS边缘节点接收调度模块的硬件实现

给出了一种用于光突发交换网络中边缘节点接收调度模块的电路实现方案。该方案以基于虚拟输出队列机制的公平、高效的交换开关仲裁算法—输入串行为核心,利用两片高速现场可编程门阵列芯片,同时进行6路千兆光突发交换网络数据的接收、交换以及以太网封装。六路数据完全独立,并且两片现场可编程门阵列芯片之间可以相互通信。     

光突发交换网络边缘节点突发排队方案

介绍了光突发交换网络边缘节点的总体方案设计和各模块的功能,提出了集中排队,独立排队和混合排队三种边缘节点突发排队方案。理论分析和仿真结果表明,集中排队方案最好。     

分布式排队协议的性能及城域网DQUB

提出了一种分布式排队协议在电路/分组混合交换下的性能分析的新方法,在此基础上对IEEE 802.6标准、分布排队双总线(Distributed Queue Dual Bus)城域网DQDB和本文提出的分布排队单向总线(Distributed Queue Unidirection Bus)城域网DQUB的性能进行了分析和比较。     

反压信号的延迟对信元丢失率的影响

分析了内部无阻塞输入／输出排队反压型ＡＴＭ交换机因实现过程中反压信号的延迟而产生的对交换机性能的影响，提出了利用输出排队额外缓冲策略可以有效减少信元在输出端口处的丢失。文中结论对实际设计一输入／输出排队反压型ＡＴＭ交换机具有一定参考意义。     

分组公平排队算法的仿真研究

对ＡＴＭ复接器和输出缓存ＡＴＭ交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明,ＳＣＦＱ对连接之间的隔离性比其他算法差;若一个ＣＢＲ速率组内没有流量超过其预约带宽的连接,则用 Ｐｅｒ＿Ｒａｔｅ＿Ｇｒｏｕｐｉｎｇ方式实现 ＷＦ２Ｑ＋和不用这种实现方式,从最大时延和平均时延来看,相差不大。提出了一个调度 ＣＢＲ、 ＶＢＲ、 ＡＢＲ和 ＵＢＲ的调度器结构,既能满足 ＣＢＲ对时延的严格要求,又能保证ＶＢＲ、ＡＢＲ和ＵＢＲ的吞吐率,同时还具有较低的实现复杂性。     

以数据流特性为导向的令牌调度算法

基于用于可扩展性强的高性能交换机中的多级结构,针对大部分以结构为导向,使用两次调度算法将数据“推”向输出的调度算法,提出了一种以数据流特性为导向的分布式调度算法,该算法支持多级高性能交换机的定长、变长分组交换,从输出端口将数据包从输入端口中“拉”出来．仿真结果表明,在均匀流的作用下,该系统能够达到100％的吞吐率、具有较小的时延,并能方便地支持负载均衡．     

OBS边缘节点中变长数据包突发汇聚实现

基于光突发交换边缘节点在组装数据包前要采用交换阵对其进行突发汇聚,描述了交换阵常用的串行输入轮循算法,根据边缘节点中数据包变长突发汇聚的特点提出了变长串行输入轮循算法,并介绍了其在现场可编程门阵列上的实现。最后比较了两种算法在现场可编程门阵列上实现的资源占用与工作频率。     

银行顾客排队公平性与行为关系实证研究

通过数字100调查网进行为期20天的调查，收回有效问卷484份，具体调查了当前我国银行顾客遭遇的排队不公平现象、顾客排队不公平对银行满意度的影响、排队不公平所引起的顾客行为类型以及顾客不放弃办理业务或转换银行原因，从而弥补了理论界在此问题上的研究不足，有助于推动银行改进排队规则和加强排队管理。     

基于模拟退火的进化算法性能对比研究

将模拟退火算法和遗传算法、粒子群优化算法分别进行结合,形成模拟退火—遗传算法以及模拟退火—粒子群优化算法,并作性能对比分析。研究结果表明,这两种算法都在进化代数和全局寻优能力方面有较大突破,在找寻最佳个体解的效率上,模拟退火—粒子群优化算法更突出。     

快速傅立叶变换在数字信号处理器上的实现研究

结合数字信号处理器的性能特点,对基2、基4、分裂基和Bruun FFT等快速傅立叶变换算法及其在TMS320C30上的实现进行了研究,开发出高效的FFT算法和程序。     

颜色渐变的算法研究

科学计算可视化中数据场可视化的一个关键问题，是如何运用不同的颜色来表达和区分不同的数据源．在分析彩色系统的基础上，研究了10种用于伪彩色表达的颜色渐变算法，在与MATLAB软件算法比较的基础上，将这些算法运用在科学技术研究的实际应用中，并给出了实例．试验结果和实际使用结果都表明，本文的算法是有效的方法，具有良好的科学和工程应用价值。     

二叉树形冲突分解算法研究

采用了一种新的二叉树形算法分析技术，对随机存取系统中报文分组冲突分解进行了研究，得到了冲突报文分组平均分解次数的解析式和动态吞吐率和静态吞吐率的解析式。给出了报文分组冲突分解的计算机模拟实验值。改进了Ｊ．Ｉ．Ｃａｐｅｔａｎａｋｉｓ的二叉树形冲突分解算法分析。     

基于遗传粒子群算法的供水系统优化调度

针对某城市供水系统,建立了大型供水系统的多目标混合离散变量的优化调度模型,采用遗传粒子群混合算法对调度模型进行了求解,实现了该供水系统的直接优化调度,并与传统遗传算法优化调度的过程及结果进行了对比,新算法在优化时间、优化结果及求解效率等方面都具有较强的优越性.     

可扩展数据清理软件平台的研究

提出一种可扩展的数据清理软件平台,该软件平台具有开放的规则库和算法库,规则库用来存放清理规则,算法库用来存放清理算法,算法库中包含多种算法,并可对其扩展;通过在规则库中定义清理规则以及从算法库中选择合适的清理算法,可使该软件平台适用于不同的数据源,从而使其具有较强的通用性和适应性;通过多种算法的清理,提高了数据清理的综合效果。最后,通过实例验证了该平台的效果及可行性。     

麦克风阵列二维方向估计聚焦算法研究

聚焦算法是解决宽带信号方向(DOA)估计问题的重要算法。常规的宽带聚焦算法需要进行预估计和多次迭代,算法的计算复杂度较高。该文根据宽带聚焦算法的思想,结合语音信号的特点,以各频率点的频域相关矩阵和聚焦点的相关矩阵的均方误差最小为最优化准则,提出了一种不需要预估计和迭代的二维宽带聚焦算法。该算法实时性好、计算复杂度低。采用八元均匀圆环麦克风阵列,仿真验证了该算法的良好二维DOA估计性能。     

基于Marching Cubes与Ray Casting的医学图像三维重建

本文研究了医学图像三维面绘制和体绘制的典型算法MarchingCube和RayCasting的原理和三维可视化工具包VTK的实现机制,在VC 6.0平台下,利用VTK分别实现了基于上述算法的DICOM格式的CT序列图像三维重建,并给出了关键算法和3D可视化结果。     

初始群体飘移遗传算法在混合整数非线性规划中的应用

本文研究了非线性混合整数规划和遗传算法各自的特点,在此基础上,提出了初始群体飘移的思想、构造了一种求解混合整数非线性规划的新的遗传算法——初始群体飘移遗传算法。数值实验表明:该算法对大范围、多峰、非光滑混合整数非线性规划问题(MINLP)有着较好的全局求解能力,在解的质量、稳定性和收敛速度等方面优于一般的演化算法。     

IP over WDM网络的研究

对波分复用网络上运行因特网协议的有关研究作了综述。采用光路交换的波分复用网络,侧重于设计的三个方面:第一是虚拓扑设计,包括保护设计和重构算法;第二是业务量疏导算法,单个光波长能提供巨大的带宽,而业务的传输速率通常低得多,则需要将低速业务适当地并入波长,称为业务量疏导,以获得良好的网络性能并降低成本;第三是网络抗毁。最后,对进一步的研究作了讨论。