有固定波长转换器的全光环网波长分配算法

采用波分复用技术的全光网是目前宽带网络研究的方向之一,波长分配是其中主要的算法问题,具有重要的理论和应用价值.研究了具有任意固定波长转换器的环形光网上的波长分配问题.首先,提出了两个对环网上的请求集合预处理的算法,这两个算法可以将请求集合分解成一些连续的循环序列;然后,采用置换群来描述具有固定波长转换器的光环网,基于这种数学表示,提出了对环网上的波长信道进行分解的算法;基于这些算法,进一步提出了一个波长分配算法,该算法对于环形光网上的任意固定转换模式都能给出一个较好的波长分配方案.     

虫孔路由二维网孔机器上的最优图论算法

连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n

相似文献   

不同通信模型下的全光树环网波长分配算法

研究了波分复用全光树环网在不同通信模型下的波长分配算法及其最坏性能分析.对于静态模型,证明了5L/2是树环网所需波长数的紧界.对于动态模型,提出了一种近似比为∑_i=1^hmax_r∈Ri[log|V(r)|]+h的波长分配算法,其中h为树环网的基树的层数,R_i为树环网中处于第i层的环的集合,|V(r)|为环r上的节点数.对于增量模型,提出了一种近似度为O[log₂(t+1)]的波长分配算法,其中t为树环网中的环数.     

异构环境下MPI程序Cache访问的单机模拟

Cache模拟工具可以在单机上模拟运行于异构环境下的并行程序的Cache访问。用户依照自己的需求指定Cache模型参数及替换算法，对每个进程中的某一段进行模拟，使并行程序中每个或每组子进程/线程分别对应一个Cache模型，从而同时得到每个或每组子进程/线程的Cache访问参数。使用单机Cache模拟环境降低了并行程序的Cache模拟对实际并行环境的依赖。同时，用户还可以很方便地在其基础上扩展并使用自行开发的替换算法或进程通信模块功能，适应了不同用户对并行程序Cache模拟工具的需要。     

有色装箱问题的在线近似算法

有色装箱问题是经典装箱问题的推广,它在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景,提出了求解有色装箱问题的KC－A算法,它首先对输入物品进行分类预处理,然后在同一类内部使用经典装箱问题的近似策略A,给出了KC－A算法最坏情况渐近性能比的下界,分析了当选用的算法A是著名装相算法NF,FF,BF,WF时KC－A算法的最坏情况渐近性能比和平均性能比,给出了实验结果,并指出KC－FF表现出相对更好的实验效果。     

基于网络编码交换系统仿真平台的设计与实现

网络编码已被证明可以优化交换系统传输效率,然而不被传统交换系统的结构所支持。基于流行的Crossbar结构,采用模块化设计方法,实现了基于网络编码交换系统仿真平台—NCSPS(Network-Cod ing based S imu lation P latform for Sw itches)。该平台实现了输入、输出、交换单元、调度策略、数据生成和数据统计各模块的"松耦合",达到了业务流、交换结构和调度策略的分离,具有一定的配置灵活性和扩展性。用户通过不同的参数设置,实现各种仿真环境和条件。最后通过对传统交换和编码交换的仿真实验,展示了编码交换的良好性能,验证了仿真平台的合理性。     

图的极小顶剖的有效枚举算法

设G=(V,E)是无向连通单图,S为G的一个顶子集,G[S]为S的导出子图。若G[V-S]不连通,则称S为G的一个顶剖;若S是G的顶剖,而S的任意真子集都不是G的顶剖,则称S为G的一个极小顶剖。a,b为G中任意两个不相邻的顶,若a,b分别处在G[V-S]的不同连通片中,则称S是G的一个(a,b)顶剖;若S是G的(a,b)顶剖,而S的任意真子集都不是G的(a,b)顶剖,则称S为G的一个极小的(a,b)顶剖。枚举图中所有极小(a,b)顶剖和所有极小顶剖是图论中的一个基本枚举问题,这个问题在网络的可靠性分析和运筹学等方面有着极大的应用价值,已     

基于CORBA的集中管理类应用分布式软件框架

异质环境下的资源整合和集中管理已经成为各行业的一种迫切需求.针对这种需求文中提出了一个基于公共对象请求代理体系技术(CORBA)的分布式软件框架,为这类集中管理应用提供一个易于扩展的基础平台和可供借鉴的软件解决方案.通过基于该框架而实现的综合网络管理系统实例深入探讨了框架在具体应用时的设计和实现问题.     

无线自组网中最大化网络寿命的速率调整问题

该文针对发送速率可以调整的无线自组网,研究了最大化网络寿命的速率调整问题.将该问题模型化为混合整数非线性规划问题,通过分支限界法可以求出最优解.该文还提出了一个基于贪心策略的分布式最大化网络寿命速率调整算法MNLRAA,其基本思想是根据网络中节点的流量和剩余能量,尽可能为每条链路选择较低传输速率发送分组来节能.模拟实验结果表明,同所有节点使用最高传输速率的经典技术相比,MNLRAA可延长网络寿命20%以上.