【摘 要】
：
该文就上述的波长分配和并行计算两个方面展开了研究.其中,在全光网的波长分配方面,主要包括：（1）对于环形光网中固定波长转换器的情况,采用置换群来刻画转换器的能力,在此基础上
论文部分内容阅读
该文就上述的波长分配和并行计算两个方面展开了研究.其中,在全光网的波长分配方面,主要包括：（1）对于环形光网中固定波长转换器的情况,采用置换群来刻画转换器的能力,在此基础上提出了一个对于一般情况能够给出较好波长分配方案的算法.（2）对于环形光网中有限波长转换器的情况,设计了一种最优的度数为4的转换器及相应的波长分配算法.（3）对于任意拓扑结构光网上的广播和多播情况,提出了以优化波长利用率为目标的最少波长广播和最少波长多播问题,在理论上证明了它们是NP完全的,并分析了它们的可近似难度,提出了相应的近似算法.同时还将这两个问题推广到更一般的波长带权的情况,分别分析了问题的难度,并提出了近似算法.在基于光通信的并行计算方面,研究了RMESH（Reconfigurable MESH）和AROB（Arrays with Reconfigurable Optical Buses）两种模型上图论和计算几何中最小生成树构造、最小生成树维护和多边形的三角剖分等三个基本问题,分别提出了相应的并行算法,它们的时间复杂度是目前最优的.
其他文献
随着计算机互联网的发展和广泛应用，网络安全特别是网络入侵问题变得越来越严重。因此，开展网络安全特别是入侵攻击与防范技术的研究，开发急需的、高效实用的网络入侵检测系统，对
随着Internet及其相关技术的飞速发展，也极大地推动了远程教育管理系统的蓬勃发展，而考试系统作为远程教育管理系统中不可缺少的一个组成部分，在远程教育的实施过程中占有重要的
随着21世纪的到来,电子商务的蓬勃发展,全球化市场的形成及技术变革的加速,市场产品的少批量,多品种,个性化趋势越来越明显.每个企业都面临着持续多变和不可预测的全球化市场
20世纪90年代中期开始,数据传输网络的研究已经超出固定有线网络的范围,向无线网络发展.然而目前无线数据网络的研究还很不成熟,实际应用受到限制.该文通过详细查阅文献和分
该文的工作主要集中在客户/多服务器的协作框架模型研究上,并在此基础上设计和实现了“铁路调度指挥管理信息系统”.该文是作者在调研了大量有关分布式处理技术文献的基础上,
区域搜索问题和众多的实际应用有着紧密的联系,例如地理信息系统、计算几何、计算机图形学、空间数据库和时间序列数据库等系统,其实日常生活中也不乏众多例子.区域搜索问题
该文以证券交易平台实际课题为背景,介绍了分布式计算系统、证券交易平台的现况,结合对证券交易平台的全面分析和作者负责设计和实现的端机方式子系统的研究成果,讲座了支持
随着油气勘探开发形式的不断发展和规模的不断扩大,可供开发的油气资源日益减少,大多数油气开发已经转向小规模油层和薄层,传统的钻井技术已经不能满足目前油气开发的形势。
该文提出了基于物化视图的XML存储和查询模型,其最大特征是面向应用的灵活性和查询的有效性.该模型提供了根据具体应用的数据分布和查询模式特征调整从XML到关系模式映射的能
工作流是指整个或部分业务流程在计算机支持下的全自动或半自动化.工作流是工作任务在多个人或单位之间的流转,在计算机网络环境下,这种流转实际上将表现为信息或数据在多个