论文部分内容阅读
本文主要研究了如何调度离线或在线情况下的任意一个请求集合，使得总调度时间最少。本文研究了对称全光树形网络上的MADM问题。本文还可以保证所需要的波长数达到贪心最优。如果使用波长转换器，还可以进一步减少所需要的波长数。 本文根据已有的光学设备制造方面的文献，构建了工作波长可以调节的光学加载/下载复用器模型(可调ADM)，并提出了基于这种光学设备的全光网络任务调度问题(StADM问题)。然后本文基于特殊情况下的StADM问题的一个最优算法，给出了对称全光环形网络的一个常数近似比的近似算法。将该算法应用到一般网络上，同样可以得到一个常数近似比算法。
AhmedHelmy等人首先研究了如何将小世界现象应用到多跳无线通信网络中，并考察了它对无线通信网络请求传输性能的影响。但他们主要是基于无线通信网络的逻辑拓扑结构进行分析的。本文提出了一个在无线通信网络的物理拓扑结构上实现小世界现象的方法，并且通过试验表明它可以大大提高无线通信网络的请求传输性能。本文提出了具有一个控制信道及多个数据信道的单跳多信道通信网络上的新型任务调度问题模型，并分析得到离线情况下ListScheduling和LongestProcesstingTimefirst调度策略的近似比，以及在线情况下ListScheduling调度策略的竞争比为(7/2-1/2m)。