支持QoS的多链路最少变换动态带宽分配算法

梁根; 俞鹤伟; 孙立民; 秦勇

doi:10.11959/j.issn.1000-436x.2015006

您当前的位置：

首页 >

文章列表页 >

支持QoS的多链路最少变换动态带宽分配算法

学术论文 | 更新时间：2024-06-05

- 支持QoS的多链路最少变换动态带宽分配算法
- Multi-link minimum change dynamic bandwidth allocation algorithm with QoS support
- 通信学报 2015年36卷第1期页码：48-56
- 作者机构：
  
  1. 广东石油化工学院理学院，广东茂名 525000
  2. 广东省石化装备故障诊断重点实验室，广东茂名 525000
  3. 华南理工大学计算机科学与工程学院，广东广州 510641
  4. 东莞理工学院计算机学院，广东东莞 523808
- 作者简介：
  
  [ "梁根（1979-），男，广东高州人，广东石油化工学院副教授，主要研究方向为计算机网络中负载调度算法、大型网络带宽及QoS控制、Linux实现技术等。" ]
  [ "俞鹤伟（1967-），男，浙江诸暨人，华南理工大学教授、博士生导师，主要研究方向为计算机网络技术和多载波通信技术。" ]
  [ "孙立民（1964-），男，黑龙江富锦人，广东石油化工学院教授，主要研究方向为算法分析与设计、粗糙集理论研究。" ]
  [ "秦勇（1970-），男，湖南邵阳人，东莞理工学院教授，主要研究方向为网络并行分布式处理技术与应用。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61070179);国家自然科学基金资助项目(61003066);广东省自然科学基金资助项目(10151601501000015);广东省高校优秀青年创新人才培育项目(LYM08080)
- DOI：10.11959/j.issn.1000-436x.2015006
  中图分类号： TP393
- 网络出版日期：2015-01，
  
  纸质出版日期：2015-01-25
- 稿件说明：
移动端阅览
梁根, 俞鹤伟, 孙立民, 等. 支持QoS的多链路最少变换动态带宽分配算法[J]. 通信学报, 2015,36(1):48-56.

IANGGen L, UHe-wei Y, UNLi-min S, et al. Multi-link minimum change dynamic bandwidth allocation algorithm with QoS support[J]. Journal on communications, 2015, 36(1): 48-56.
梁根, 俞鹤伟, 孙立民, 等. 支持QoS的多链路最少变换动态带宽分配算法[J]. 通信学报, 2015,36(1):48-56. DOI： 10.11959/j.issn.1000-436x.2015006.

IANGGen L, UHe-wei Y, UNLi-min S, et al. Multi-link minimum change dynamic bandwidth allocation algorithm with QoS support[J]. Journal on communications, 2015, 36(1): 48-56. DOI： 10.11959/j.issn.1000-436x.2015006.

摘要

提出一种支持QoS的多链路最少变换动态带宽分配方法（MCDBA），该方法实现了支持不同的QoS等级，量化了带宽分配的大小，在满足一定QoS限制的条件下最小化带宽分配变换次数。仿真结果验证了MCDBA能有效地减少数据分组的时延和提高系统的带宽利用率，MCDBA可用于解决大规模网络链路接入的复杂QoS控制的实际问题。

Abstract

A multi-link minimum change dynamic bandwidth allocation (MCDBA) algorithm that supports QoS is proposed in this research.This algorithm realizes the supports of different levels of QoS and quantifies the size of bandwidth allocation.Under the condition of meeting certain QoS limitations

the minimal bandwidth changing amount is achieved.The simulation results verify that MCDBA can effectively reduce the latency of data packet and improve the system bandwidth utilization.Thus

it is believed that MCDBA can be used in the addressing of complex QoS control under large-scale multi-link access network.

关键词

Keywords

references

林闯，李寅，万剑雄．计算机网络服务质量优化方法研究综述 [J ] ．计算机学报， 2011 , 34 ( 1 ): 1 - 14 .

LIN C , LI Y , WAN J X . Optimization approaches for QoS in computer networks:a survey [J ] . Chinese Journal of Computers , 2011 , 34 ( 1 ): 1 - 14 .

TOMKOS I , KAZOVSKY L , KITAYAMA K I . Next-generation optical access networks:dynamic bandwidth allocation,resource use optimization,and QoS improvements [J ] . Network,IEEE , 2012 , 26 ( 2 ): 4 - 5 .

徐战，王劲林，吴刚等．业务质量约束下最大化收益的HFC频点带宽分配方法 [J ] ．小型微型计算机系统， 2012 , 33 ( 6 ): 1223 - 1227 .

XU Z , WANG J L , WU G , et al . HFC frequency bandwidth allocation method based on constraints of QoS and maximum revenue [J ] . Journal of Chinese Computer Systems , 2012 , 33 ( 6 ): 1223 - 1227 .

ZHENG J , MOUFTAH H T . A survey of dynamic bandwidth allocation algorithms for ethernet passive optical networks [J ] . Optical Switching and Networking , 2009 , 3 ( 3 ): 151 - 162 .

张晋豫，刘犁．基于效用 EPON 分布式动态带宽分配实现机制 [J ] ．软件学报， 2008 , 19 ( 7 ): 1693 - 1706 .

ZHANG J Y , LIU L . Implement mechanism on distributed EPON DBA based on utility [J ] . Journal of Software , 2008 , 19 ( 7 ): 1693 - 1706 .

张耀东，王钺，霍金海等．基于业务认知的多用户带宽分配方法 [J ] ．通信学报， 2013 , 34 ( 2 ): 109 - 116 .

ZHANG Y D , WANG Y , HUO J H , et al . Multi-user bandwidth allocation method based on traffic cognition [J ] . Journal on Communications , 2013 , 34 ( 2 ): 109 - 116 .

SONG H , KIM B W , MUKERJEE B . Long-reach optical access networks:a survey of research challenges,demonstrations,and bandwidth assignment mechanisms [J ] . IEEE Communications Surveys ＆Tutorials 2010 , 12 ( 1 ): 112 - 123 .

KRAMER G , MUKHERJEE B , ESAVENTO G . Interleaved polling with adaptive cycle time(IPACT):a dynamic bandwidth distribution scheme in an optical access network [J ] . Photon Network Communication , 2002 , 4 ( 1 ): 89 - 107 .

ZHU Y Q , MA M D . IPACT with grant estimation (IPACT-GE) seheme for ethernet passive optical networks [J ] . Journal of Lightwave Technology , 2008 , 26 ( 14 ): 2055 - 2063 .

YEOUL S , LEE S H , LEE T J . Double-phase polling algorithm based on partitioned onu subgroups for high utilization in EPONs [J ] . Journal Optical Communication Network , 2009 , 1 ( 5 ): 484 - 497 .

LIM W S , YUN C H , YANG Y M , et al . Burst-polling-based dynamic bandwidth allocation using adaptive minimum guaranteed bandwidth for EPONs [J ] . Journal Optical Communication Network , 2009 , 1 ( 7 ): 594 - 599 .

汪学舜，余少华，罗婷等．自适应门限的EPON动态带宽分配实现 [J ] ．软件学报， 2012 , 23 ( 3 ): 724 - 734 .

WANG X S , YU S H , LUO T , et al . Dynamic bandwidth allocation with adaptive threshold in EPON [J ] . Journal of Software , 2012 , 23 ( 3 ): 724 - 734 .

汪学舜，余少华，戴锦友．新颖的 WDMEPON 动态带宽调度算法 [J ] ．通信学报， 2012 , 33 ( 2 ): 69 - 75 .

WANG X S , YU S H , DAI J Y . Novel algorithm for dynamic bandwidth scheduling in WDM EPON [J ] . Journal on Communications , 2012 , 33 ( 2 ): 69 - 75 .

CALINESCU R , GRUNSKE L , KWIATKOWSKA M , et al . Dynamic QoS management and optimization in service-based systems [J ] . IEEE Transactions on Software Engineering , 2011 , 37 ( 3 ): 387 - 409 .

ZHAO H , NIU W , QIN Y , et al . Traffic load-based dynamic bandwidth allocation for balancing the packet loss in DiffServ network [A ] . Computer and Information Science (ICIS),2012 IEEE/ACIS 11th International Conference on , 2011 , 37 ( 3 ): 387 - 409 .

ESMAILPOUR A , NASSER N . Dynamic QoS-based bandwidth allocation framework for broadband wireless networks [J ] . IEEE Transactions on Vehicular Technology , 2011 , 60 ( 6 ): 2690 - 2700 .

浏览量

617

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于零集中差分隐私的联邦学习激励方案