WDM/TDM EPON传播时延的动态带宽分配算法  

Heterogeneous Propagation Delay of Dynamic Bandwidth Assignment for WDM /TDM EPON

作　　者：帅千钧[1,2] 朱维嘉[2] 颜金尧[2] 李鉴增[1] 

机构地区：[1]中国传媒大学信息工程学院,北京100024 [2]中国传媒大学计算机与网络中心,北京100024

出　　处：《北京邮电大学学报》2013年第5期90-95,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：教育部科学技术研究重点项目(109029);中国传媒大学工科规划项目(XNG1204/XNG1334)

摘　　要：研究了多信道波分复用/时分复用混合以太网无源光网络(WDM/TDM EPON)系统的上行波长带宽分配算法,将该问题映射到调度理论中的并行多处理器模型进行分析,考虑了实际网络中传播时延的多样性对波分复用以太网无源光网络(WDM EPON)带宽分配的影响,提出了支持抢先机制的基于最短传播时延(SPD)/最长剩余处理时间(LRPT)混合调度策略的改进调度算法HSAⅠ和HSAⅡ.仿真分析结果显示,对于相同的传输数据,算法HSAⅠ较已有的LRPT优先、SPD优先和LOWSⅠ算法都能取得更小的完成时间,提高了信道资源的利用率;在长距离PON中,HASⅡ和HSAⅠ算法比现有的算法效果更显著.Dynamic wavelength and bandwidth assignment algorithm is a key issue for hybrid wavelength division multiplexing and time division multiplexing Ethernet passive optical network （WDM/TDM EPON）. The influence of the heterogeneous round trip time of different optical network units （ONUs） was addressed and the problem was mapped as a multiprocessor scheduling problem with release dates. Preemptive shortest propagation delay （SPD）/ longest remaining processing time （LRPT） based schedu- ling algorithms named HSA I 和 HSA Ⅱin offline framework with the objective of minimizing the cycle length for the given tasks were proposed. Evaluation shows that HSA I achieves shorter cycle length com- pared with the formal LRPT, SPD and lightweightoptimal wavelength scheduling （algorithm） （LOWS I ） algorithms, that is, achieves higher channel utilizations. For long-range PON, HSA Ⅱ and HSA I a- chieve much better performances compared with the formal algorithms mentioned above.

关 键 词：波分复用以太网无源光网络 动态带宽分配算法 离线调度 最短传播时延 

分 类 号：TN915.6[电子电信—通信与信息系统]