改进的EPON系统Online & Offline SPD混合调度算法

doi:10.13190/jbupt.201105.101.shuaiqj

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (5): 101-104.doi: 10.13190/jbupt.201105.101.shuaiqj

改进的EPON系统Online & Offline SPD混合调度算法

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

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

收稿日期:2010-09-19 修回日期:2011-06-01 出版日期:2011-10-28 发布日期:2011-08-26
通讯作者: 帅千钧 E-mail:sqj@cuc.edu.cn
基金资助:
国家自然科学基金项目(60970127)；新世纪优秀人才支持计划项目(NCET090709)；教育部科学技术研究重点项目(109029)；中国传媒大学工科规划项目(XNG0943)

A Modified Hybrid Online & Offline SPD First  (HSPD) Scheduling for EPONs

Received:2010-09-19 Revised:2011-06-01 Online:2011-10-28 Published:2011-08-26
Contact: Qian-Jun SHUAI E-mail:sqj@cuc.edu.cn

摘要/Abstract

摘要：

为了减小以太网无源光网络(EPON)offline调度产生的上行信道空闲时间，提出了基于最小群时延优先(SPD)改进的online & offline混合调度算法，考虑到环路时延 (RTT)的影响，在请求带宽大小的基础上再结合对RTT范围的限定，进行online和offline两级分类. 数学分析和仿真结果显示，改进的混合调度算法使网络性能优于MDBA1算法，即使在中低负载的情况下，也优于offline SPD调度算法.

关键词: 无源光网络, 动态带宽分配算法, 调度, 最小群时延优先

Abstract:

In order to shorten the idle time in offline scheduling, a modified hybrid online & offline with Shortest propogation delay first based (HSPD) scheduling is proposed. Due to the round trip time (RTT) influence on the upstream idle time, a scheduling condition parameter is defined to further classify online and offline status based on the diversity of the propogation delay. The network performance is evaluated through analysis and simulation. Results indicate that HSPD scheduling achieves better performance compared with the MDBA1 algorithm and SPD first based offline scheduling especially under light or medium loaded traffic.

Key words: Ethernet passive optical networks, dynamic bandwidth allocation, scheduling, shortest propogation delay first

中图分类号:

TN915.6

帅千钧，颜金尧，李鉴增，黄浩程，朱维嘉. 改进的EPON系统Online & Offline SPD混合调度算法[J]. 北京邮电大学学报, 2011, 34(5): 101-104.

[1]	谭炜骞, 吴斌伟, 汪硕. 确定性网络跨域传输架构与DRL流量调度算法[J]. 北京邮电大学学报, 2023, 46(3): 37-42.
[2]	周理辉肖霖吴法辉杨鼎成王雅鹏. 无人机全双工双向中继的资源及轨迹优化设计[J]. 北京邮电大学学报, 2023, 46(1): 77-83.
[3]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[4]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[5]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[6]	薛宁, 霍如, 曾诗钦, 汪硕, 黄韬. 基于DRL的MEC任务卸载与资源调度算法[J]. 北京邮电大学学报, 2019, 42(6): 64-69,104.
[7]	申志军, 高静, 郭玉波, 白云莉, 李宏慧. 一种脉动反馈型两级交换结构[J]. 北京邮电大学学报, 2018, 41(6): 110-114,136.
[8]	邹卫霞, 王海勇, 刘学锋. 基于区域用户密度的毫米波MU-MISO自适应调度方案[J]. 北京邮电大学学报, 2018, 41(2): 32-37.
[9]	唐宏伟, 冯圣中, 赵晓芳. TOChain:一种高性能虚拟网络安全服务功能链[J]. 北京邮电大学学报, 2018, 41(1): 70-80.
[10]	唐伦, 杨希希, 施颖洁, 陈前斌. 无线自回传网络中基于Lyapunov的虚拟资源分配算法[J]. 北京邮电大学学报, 2018, 41(1): 43-50.
[11]	高志鹏, 颜奥娜, 杨杨, 邱雪松. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4,9.
[12]	王李彧, 孙斌, 秦童. 改进的DBSCAN聚类算法在云任务调度中的应用[J]. 北京邮电大学学报, 2017, 40(s1): 68-71.
[13]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[14]	刘迪迪, 马丽纳, Frank Jiang. 混合供电发射机的能量调度和自适应功率算法[J]. 北京邮电大学学报, 2017, 40(6): 103-108.
[15]	申滨, 王倩, 华权, 周应超. 低复杂度大规模MIMO系统联合天线选择与用户调度波束成形[J]. 北京邮电大学学报, 2017, 40(3): 56-61,84.

改进的EPON系统Online & Offline SPD混合调度算法

A Modified Hybrid Online & Offline SPD First  (HSPD) Scheduling for EPONs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价