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

doi:10.13190/j.jbupt.2013.05.019

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (5): 90-95.doi: 10.13190/j.jbupt.2013.05.019

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

帅千钧^1,2, 朱维嘉², 颜金尧², 李鉴增¹

1. 中国传媒大学信息工程学院, 北京 100024;
2. 中国传媒大学计算机与网络中心, 北京 100024

收稿日期:2012-11-15 出版日期:2013-10-31 发布日期:2013-08-09
作者简介:帅千钧(1978-),女,副教授,博士,E-mail:sqj@cuc.edu.cn.
基金资助:
教育部科学技术研究重点项目（109029）；中国传媒大学工科规划项目（XNG1204/ XNG1334）

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

摘要：

研究了多信道波分复用/时分复用混合以太网无源光网络（WDM/TDM EPON）系统的上行波长带宽分配算法，将该问题映射到调度理论中的并行多处理器模型进行分析，考虑了实际网络中传播时延的多样性对波分复用以太网无源光网络（WDM EPON）带宽分配的影响，提出了支持抢先机制的基于最短传播时延（SPD）/最长剩余处理时间（LRPT）混合调度策略的改进调度算法HSAⅠ和HSAⅡ。仿真分析结果显示，对于相同的传输数据，算法HSAⅠ较已有的LRPT优先、SPD优先和LOWSⅠ算法都能取得更小的完成时间，提高了信道资源的利用率；在长距离PON中，HASⅡ和HSAⅠ算法比现有的算法效果更显著。

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

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

中图分类号:

TN915.6

帅千钧, 朱维嘉, 颜金尧, 李鉴增. WDM/TDM EPON传播时延的动态带宽分配算法[J]. 北京邮电大学学报, 2013, 36(5): 90-95.

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.

参考文献

[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.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	郑冠男,伍剑,林金桐. GPON预测带宽分配机制的排队论建模与分析[J]. 北京邮电大学学报, 2011, 34(s1): 9-13.
[2]	帅千钧，颜金尧，李鉴增，黄浩程，朱维嘉. 改进的EPON系统Online & Offline SPD混合调度算法[J]. 北京邮电大学学报, 2011, 34(5): 101-104.