【摘 要】
：
波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络
【机 构】
：
中国科学技术大学计算机科学与技术系,国家高性能计算中心（合肥）合肥
论文部分内容阅读
波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP-完全的,接着给出了星形网络上的近似算法及其性能分析.最后,将一般树网上任务调度问题规约为星形网络上相同的问题,得到了一个2×(1.1×Opt+0.8+L)/Opt近似算法.
其他文献
<正>宫内节育器可使部分健康妇女出现不同程度的月经量增多,经期延长、经间期淋漓出血及腰骶部疼痛等症状。2001年1月始,我站对门诊就诊的64例该病患者,给予独一味胶囊配合维
从城市结构、交通系统和管理体制等方面对珠江三角洲和近畿圈两个城市群交通进行比较分析。指出珠三角交通存在城市交通系统供祷不平衡，致使城市交通运输效率低下，进而制约经济
<正> 带状疱疹,中医称为缠腰火丹,目前西医尚无特效药物治疗。近年我们采用新癀片治疗,收到良好效果。总结如下:1 临床资料 我院自1996年3月～1997年12月,门诊及住院共收治带状
随着移动通信技术的迅速发展,人们提出了新的应用要求:在移动环境下处理实时事务.而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不
由于CDMA具有的优点,人们在数字水印中引入CDMA技术,以改善水印稳健性.但是,在目前的CDMA水印研究中,存在如下问题:嵌入强度一般是依靠经验来确定的.注意到水印信道中对不可
在检测斜坡状边缘时,由于噪声的影响,经常出现单边缘多重响应现象.灰度形态学重建(grayscale recon struction)可以用于提取穹顶(dome).文章指出并证明了穹顶所具有的三个特性,并提出一种基于穹顶在梯度图中选取边缘的算法(DEG).根据指出的穹顶的特性,该算法具有非极大抑制(non maxima suppression, NMS)的效果;并且它仅选取出梯度图中相应于边缘的极大
提出了一个可硬件实现的基于分段的快速IPv6路由查找方案.该方案支持快速的IP地址查找,并能有效地对路由前缀进行插入和删除操作.方案采用基于比特位置区分的压缩算法,与其它
许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需