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

doi:10.13190/j.jbupt.2013.05.019

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (5): 90-95.doi: 10.13190/j.jbupt.2013.05.019

• Reports • Previous Articles Next Articles

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

SHUAI Qian-jun^1,2, ZHU Wei-jia², YAN Jin-yao², LI Jian-zeng¹

1. Information Engineering School, Communication University of China, Beijing 100024, China;
2. Computer and Network Information Center, Communication University of China, Beijing 100024, China

Received:2012-11-15 Online:2013-10-31 Published:2013-08-09

Abstract

Abstract:

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.

Key words: wavelength division multiplexing Ethernet passive optical network, dynamic wavelength bandwidth assignment, offline scheduling, shortest propagation delay

CLC Number:

TN915.6

SHUAI Qian-jun, ZHU Wei-jia, YAN Jin-yao, LI Jian-zeng. Heterogeneous Propagation Delay of Dynamic Bandwidth Assignment for WDM/TDM EPON[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(5): 90-95.

References

[1] 帅千钧,颜金尧,李鉴增,等.改进的EPON系统Online & Offline SPD混合调度算法[J].北京邮电大学学报,2011,34(5): 101-104.Shuai Qianjun,Yan Jinyao,Li Jianzeng,et al.Modified hybrid online & offline SPD first (HSPD) scheduling for EPONs[J].Journal of Beijing University of Posts and Telecommunications,2011,34(5): 101-104.

[2] McGarry M,Maier M,Reisslein M.WDM Ethernet passive optical networks[J].IEEE Communications Magazine,2006,44(2): 18-25.

[3] McGarry M,Reisslein M,Colbourn C,et al.Just-in-time scheduling for multichannel EPONs[J].Journal of Lightwave Technology,2008,26(10): 1204-1216.

[4] Zhang Jingjing,Ansari N.Scheduling hybrid WDM/TDM passive optical networks with non-zero laser tuning time[J].IEEE/ACM Transactions on Networking,2011,19(4): 1014-1027.

[5] Wang Chonggang,Wei Wei,Zhang Weiyi,et al.Optimal wavelength scheduling for hybrid WDM/TDM passive optical networks[J].IEEE/OSA Journal of Optical Communications and Networking,2011,3(6): 522-532.

[6] Meng Lehan,El-Najjar J,Alazemi H,et al.A joint transmission grant scheduling and wavelength assignment in multichannel SG-EPON[J].Journal of Lightwave Technology,2009,27(21): 4781-4792.

[6] Sun Yuxing,Huang Songhua,Chen Lijun,et al.Bayesian decision-making based recommendation trust revision model in Ad hoc networks[J].Journal of Software,2009,20(9): 2574-2586.

[7] 杜君,李伟华.面向多跳无线自组织网络的安全信任模型[J].吉林大学学报: 工学版,2011,9(5): 1421-1425.Du Jun,Li Weihua.Security trust model for multihop wireless Ad hoc networks[J].Journal of Jilin University: Engineering and Technology Edition,2011,9(5): 1421-1425.

[8] 喻莉,李静茹,刘祖浩,等.基于自适应遗忘机制的半环信任模型[J].电子信息学报,2011,33(1): 175-179.Yu Li,Li Jingru,Liu Zuhao,et al.Semiring trust model based on adaptive forgetting scheme[J].Journal of Electronics & Information Technology,2011,33(1): 175-179.

[9] 洪亮,洪帆,彭冰,等.一种基于邻居信任评估的虫洞防御机制[J].计算机科学,2006,33 (8): 130-133.Hong Liang,Hong Fan,Peng Bing,et al.Defend against wormhole attack based on neighbor trust evaluation in MANET[J].Computer Science,2006,33(8): 130-133.

[10] 张骞,张霞,文学志,等.Peer-to-Peer环境下多粒度Trust模型构造[J].软件学报,2006,17(1): 96-107.Zhang Qian,Zhang Xia,Wen Xuezhi,et al.Construction of peer-to-peer multiple-grain trust model[J].Journal of Software,2006,17(1): 96-107.

[11] 甘早斌,丁倩,李开,等.基于声誉的多维度信任计算算法[J].软件学报,2011,22(10): 2401-2411.Gan Zaobin,Ding Qian,Li Kai,et al.Reputation-based multi-dimensional trust algorithm[J].Journal of Software,2011,22(10): 2401-2411.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments

[1]	LIU Zhi-chao, ZHAO Yi-sheng, GAO Jin-cheng, CHEN Zhong-hui. UAV-Assisted Time Division Power Allocation Strategy Based on RF Energy Harvesting [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 24-31.
[2]	LI Ju-peng, TAN Zhen-hui, CHEN Hou-jin. Dynamic Spectrum Access Based on Weighted Multi-Feature Model in Cognitive Wireless Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 60-64.
[3]	. A Modified Hybrid Online & Offline SPD First  (HSPD) Scheduling for EPONs [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 101-104.
[4]	ZHAN G Yang1 ,　CHEN Xue1 ,　HU AN G Xiang1 ,　DEN G Yu2. Multi-Services Bandwidth Assignment Algorithm in EPON [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(5): 90-93.
[5]	ZHONG Yu-wei, GUO Zhi-gang. Study of V5 Interface Conformance Test [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 71-75.