%0 Journal Article
%A LI Jian-zeng
%A SHUAI Qian-jun
%A YAN Jin-yao
%A ZHU Wei-jia
%T Heterogeneous Propagation Delay of Dynamic Bandwidth Assignment for WDM/TDM EPON
%D 2013
%R 10.13190/j.jbupt.2013.05.019
%J Journal of Beijing University of Posts and Telecommunications
%P 90-95
%V 36
%N 5
%X <p>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 scheduling algorithms named HSAⅠ和HSAⅡ in offline framework with the objective of minimizing the cycle length for the given tasks were proposed. Evaluation shows that HSAⅠ achieves shorter cycle length compared with the formal LRPT, SPD and lightweightoptimal wavelength scheduling (algorithm) (LOWSⅠ) algorithms, that is, achieves higher channel utilizations. For long-range PON, HSAⅡ and HSAⅠ achieve much better performances compared with the formal algorithms mentioned above.</p>
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2013.05.019