网络中的反馈集问题和排序问题

来源 :山东大学 | 被引量 : 0次 | 上传用户:lpflpf7337
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全光网络中需要通过使用波分复用技术(WDM)来充分利用巨大的带宽.一条光纤连接可以同时传输若干逻辑信号,只要保证他们使用不同的波长.波分复用技术在不远将来的通信领域将起到基础性的重要作用.给定一光学网络,我们可以将它看作一个有向图.在这个样一个有向图中,我们再给定由通讯请求组成的一个集合.每一个通讯请求都包含一个发点和一个收点用于接收和发送信号.对从顶点s到顶点t的每个通讯请求,一条从s到t的有向路被选出来作为这个请求的通讯频道.这样这些有向路就组成了这组通讯请求的一个路由.每一条路指定一种颜色,使得任两条有公共弧的路着不同的颜色.在波分复用的光学网络中,颜色就对应不同波长的光束.因为技术只允许使用有限数量的波长,所以用于正常分配的色数是有限制的.该文我们主要讨论应用于波分复用技术网络中的关于波长分配,波长转换,及路由排序中的几类主要组合优化问题,我们同时还讨论了其他几类网络中的优化问题.全文共分七章.
其他文献
本文考虑了下述由多类工件组成的订单的单机排序问题:每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类.当机器从加工某类中的工件转向加工不同于它的第i类工
在油藏数值模拟研究中,多孔介质中油、水两相渗流混溶驱动问题是一类主要研究对象.这个问题又可分为不可压缩混溶驱动问题和可压缩混溶驱动问题.前者的数学模型是由椭圆型的
设R是一个局部环,N是R上A(n≥3)、D(n≥4)、E型Chevalley代数的由正根基向量生成的幂零子代数.本文证明了N的任一个自同构ψ都可以表示为图自同构g、例外自同构v、对角自同构
有一张照片,近50年来我始终细心地珍藏着,在“文革”期间也没有丢掉。因为照片上有刘少奇同志的形象,把这样的照片保留下来也要有风险的。现在回忆起拍这张照片时的情形,还
Ehm在1981年解决了多指标稳定过程局部时的存在性、连续性及其Holder律;Xiao在2003年讨论了可加Lévy过程局部时的相应的问题.尽管Jain,Pruitt和Taylor等曾讨论单指标稳定分
蛋白质空间结构的研究是蛋白质功能研究的必经之路,因为结构决定功能.面对大量新发现的蛋白质,传统的用来测定蛋白质三维结构的实验方法——X光晶体衍射和NMR(核磁共振)技术
该文共分四章:第一章概述研究背景和作者的主要工作第二章叙述向量有理插值的定义和基本概念,向量有理插值的构造方式和计算方法第三章对向量有理插值的存在性进行了初步的研
《小学科学课程标准(2011年修订版)》指出:“全面提高每一个学生的科学素质是科学课程的核心理念。”小学科学作为小学生科学文化素质教育的核心课程,其实施效果的好坏直接关
10月19日至20日,中共海南省委四届五次全会在海口召开,会议经过充分讨论、认真审议,一致通过了《中共海南省委关于贯彻落实〈中共中央关于加强党的执政能力建设的决定〉的意
中商情报网2012-6-15报道:前4个月,外商投资企业依然是我国纸和纸板出口主体,占我国纸和纸板出口总量的76.4%,共出口113万吨,同比下降3.2%;共出口无机物涂布纸81万吨,同比下