【摘 要】
：
同步光纤网络(SONET)在当今网络通讯技术中被普遍应用。分布在网络各节点处的设备控制网络的容量,且SONET网络的费用随着其容量的增加而增加。针对环型SONET上的一组信息发送
论文部分内容阅读
同步光纤网络(SONET)在当今网络通讯技术中被普遍应用。分布在网络各节点处的设备控制网络的容量,且SONET网络的费用随着其容量的增加而增加。针对环型SONET上的一组信息发送请求,设计一个路由算法来确定各条信息被传送的方向,使得传送所有信息所必需的带宽达到最小,该问题称为路由负载平衡问题。而如果网络带宽本身是有限制的,则要求我们设计路由选择算法来确定各条信息的传送策略-包括顺时针传送、逆时针传送和放弃传送,使得在不超过带宽限制的前提下,被传送的信息总量达到最大,该问题称为信息通过量问题。对于信息通过量问题的研究具有很好的理论意义和应用前景。本文主要内容如下:对于环型SONET的路由负载平衡问题现有算法中的“线性规划舍入”技巧进行总结,分析一般信息权重情况下的近似算法的设计和在单位信息权重情况下的多项式时间精确算法的设计。对于环型SONET信息通过量问题进行深入研究,论证其NP-困难性、并通过改进“线性规划舍入”方法给出该问题的多项式时间近似算法和近似度估计。
其他文献
本文根据吴文俊院士提出的数学机械化思想，以符号计算软件Maple为工具，在导师张鸿庆教授“AC=BD”理论的指导下，研究在流体力学、空气动力学、等离子体物理、生物物理和化学物理
语文学习的困难生并不是由于他们智力不够,而是因为有厌学情绪。要转变“学困生”的错误学习态度和学习方法,语文教师必须在传统的“基础教学法”中融入全新的教学方式,认识
大部分学生在学习英语时,已掌握了一定的母语知识。因此,在学习英语的过程中,必然受到母语的影响。在过去的英语教学中,普遍存在着用汉语介绍英语的情况,这种教法对培养学生
随着航天事业的发展,编队航天器姿态控制得到了广泛研究.本文以编队航天器为研究对象,针对编队航天器的有限时间姿态协同控制进行了深入的研究,主要完成了以下的研究工作.介
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
一年一度的焊接博览会即将举办。作为中国焊接制造业的一员,我们为这次展会的举办而倍感喜悦。世贸大门的打开,带来了机遇和挑战。电焊机行业不是世外桃源,与世界先进水平相
李超代数的表示理论是代数学中很有研究意义的问题，特别是在复数域上李超代数的研究有了迅速发展，然而典型李超代数p（n）的表示问题还没有被研究清楚，所以本文讨论典型李超代数p（n）的
在对实际控制系统建模时,由于不可避免地存在着测量误差、各种干扰以及未建模动态等,导致系统模型与实际问题之间存在着误差,一般称这些误差为系统的不确定性。除此之外,系统
西藏地处我国遥远的西南边疆，其主要民族为藏族。随着我国国力的发展，与教育水平的长足进步，推进汉语在西藏地区的普及已经迫在眉睫。教育要从孩子抓起，语文的教学要从小学开始，通
培养和提高学生的写作能力,是语文教学的重要任务,是语文教师长期关注的重点。但长期以来,很多初中学生都怕写作文,尤其初一学生,一听到写作文就喊头痛,有的说没东西可写,有