论文部分内容阅读
该文考虑波分复用光纤通信广播与选择网络中的数据包传输调度问题.网络结构为星形,有n个输入、m个输出.每个输入有t个光发送机,每个输出有r个光接收机.如果发送机或接收机能够从一个波长调到另一个波长,则称其为可调频的,否则称为频率固定的.该文假定诸发送频率可调,而接收机频率固定,完全可以移植到其对偶情况(接收机频率可调,而发送机频率固定)上去.设所有等待传输的数据包长度相同,传输一个数据包需要一个单位时间.WDM网络中,一个重要的参数是"调频延迟时间".一次调频延迟时间是指一个发送机(或接收机)从一个波长调到另一个滤长所用的时间,设一次调频延迟时间为δ.在设计算法时,必须仔细考虑调频延迟时间的影响.我们的目标是设计能够尽早完成所有传输任务的最优调度.