光网络中含时间约束的大文件传输问题的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:henan8810
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展和信息化程度的不断加深,人们对通信的容量、速度、质量以及服务种类等要求也越来越高,光通信技术靠其巨大的潜力――带宽资源庞大、损耗低、信号传输突变小、功率低等,而日益成为产业界和学术界关注的热点。而分布式计算以及实时系统的发展也对含大数据量的文件在光网络中的传输提出了更高的要求,它关系到大量分布在不同地理位置的文件的汇集,同时也会影响到系统中数据的存储以及系统的性能,因此如何在最短的时间内对需要传输的大量文件完成传输汇聚是现代网络发展中需要重点研究的课题之一。本文中,我们主要研究了波长路由WDM光网络中的大文件传输问题,即需要传输的含大量数据的文件按一定的分布随机到达网络,我们的目标是希望这些文件能在最短的时间内完成传输汇聚工作以提高系统的性能。基于这样的问题,我们在分析了与之相关的路由与波长分配以及文件调度问题的基础上,提出了相应的启发式算法来求解所研究的光网络中含时间约束的大文件传输问题。因为我们所研究的问题是NP-hard的,求解它的最优解的计算复杂度非常的高,所以一般的启发式算法只能求出它的一个可行解却无法求出它的最优解。为了进一步分析研究的需要,我们在提出的启发式算法的基础上,结合与通信网络相关的图论和排队论的知识抽象出了所研究问题的数学模型,然后运用拉格朗日松弛结合次梯度优化的求解方法计算出了问题最优值的一个下界。最后,我们给出了基于Java的仿真结果。首先,仿真对比验证了所提出的各种启发式算法对于求解我们所研究问题性能的优劣性;然后,对比了拉格朗日松弛算法求得的下界和启发式算法求得的可行解,从结果中可以看出拉格朗日松弛的方法求得的解优于启发式算法的解,并由拉格朗日相关理论可知这个值的确是我们所研究问题的最优解的一个下界,它为我们进一步的研究和分析提供了依据。
其他文献
磁共振成像和超声成像是医学影像学中主要有效的诊断途径。但由于成像机理和设备等因素,最终的影像会呈现出不同性质的噪声,影响后续的医疗诊断和治疗。磁共振图像用于视觉检
自适应网络编码合作方案,将网络编码和跨层设计的概念引入到了用户合作中来,并利用了低密度奇偶校验码的编码结构,改善了无线通信系统的性能。本文从低密度奇偶校验码的校验矩阵
无线体域网(Wireless Body Area Networks,WBAN)是由放置在人体不同部位的多个传感器节点组成的无线网络,可连续地监测和记录人体特定部位的重要生理数据。但是,开放的无线环
盲均衡技术是一种不借助于训练序列,仅利用接收序列本身的先验信息来均衡信道特性,使其输出序列尽量逼近发送序列的新兴自适应均衡技术。因此,在数据通信系统中不必发送训练
近年来随着传感器和无线通信技术的发展,无线传感器网络(Wireless Sensor Networks, WSNs)技术也迅猛发展,可以把大量低成本的传感器节点分布在广阔的区域来监测感兴趣的环境
近年来,单载波频域均衡(SC-FDE或FFT-FDE)与正交频分复用(OFDM)作为宽带无线通信中有效的抗多径衰落技术得到了很好的发展和应用,然而循环前缀(CP)的使用在带来巨大好处的同
移动终端的速度或最大多普勒频移是移动通信系统的重要参数,能应用于无线资源管理、越区切换以及接收机物理层性能优化等领域。本文主要研究了无线系统中的移动终端速度估计
随着无线通信网络技术的不断发展,无线自组网依靠其实时性,移动性及灵活性等优点得到了广泛的关注与应用研究,所传输业务由传统的单一数据业务逐渐向速率高、实时性强的多媒
随着移动技术的不断发展,人们对传输速率和稳定性提出了越来越高的要求。多输入多输出(MIMO, Multiple Input Multiple Output)技术被认为是新一代无线通信技术的革命,MIMO技术
在能源危机日渐明显的今天,太阳能电池的发展会越来越得到人们的重视。当太阳能电池进行大规模的产业化发展的同时,势必需要一套管理系统对太阳能电池进行远程监控,提高管理效率。本文主要针对这一需求,设计了一套针对太阳能电池的监控系统。本系统主要分为两部分,一是对太阳能电池板的数据采集,二是在管理端获得采集到的数据并显示给用户。本文的研究重点是管理平台的设计。管理平台软件除了要实现与太阳能电池板的通信外,还