装箱问题的一种新算法及其性能比的证明

给出了一个一维装箱问题的新算法——ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６．

异步光分组交换的光电混合队列及调度

研究了以光纤延迟线作为主要的常规缓存,以电存储器作为辅助缓存的光电混合缓存的光电混合缓存结构,并用改进的FF-VF算法调度冲突的分组,达到改善长度可变光分组交换的分组丢失率目的。分析和仿真结果都表明,光电混合缓存和改进的FF-VF算法能改善可变长光分组交换在负载较高时的分组丢失率性能,并减少光纤延迟线的数目。