基于受限延迟抢占的竞争解决与阻塞公平改善

柳春郁; 张旭东; 张雪; 康静; 杨九如

doi:10.3788/OPE.20172513.0228

您当前的位置：

首页 >

文章列表页 >

基于受限延迟抢占的竞争解决与阻塞公平改善

信息科学 | 更新时间：2020-08-13

- 基于受限延迟抢占的竞争解决与阻塞公平改善
- Contention resolution and blocking fairness improvement based on limited delay preemption
- 光学精密工程 2017年25卷第10s期页码：228-234
- 作者机构：
  
  黑龙江大学电子工程学院, 黑龙江哈尔滨 150080
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（No.61675066，61302075，61205071）()
- DOI：10.3788/OPE.20172513.0228
  中图分类号： TP929.11
- 收稿日期：2017-05-02，
  
  修回日期：2017-07-04，
  
  纸质出版日期：2017-11-25
- 稿件说明：
移动端阅览
柳春郁, 张旭东, 张雪等. 基于受限延迟抢占的竞争解决与阻塞公平改善[J]. 光学精密工程, 2017,25(10s): 228-234

LIU Chun-yu, ZHANG Xu-dong, ZHANG Xue etc. Contention resolution and blocking fairness improvement based on limited delay preemption[J]. Editorial Office of Optics and Precision Engineering, 2017,25(10s): 228-234
柳春郁, 张旭东, 张雪等. 基于受限延迟抢占的竞争解决与阻塞公平改善[J]. 光学精密工程, 2017,25(10s): 228-234 DOI： 10.3788/OPE.20172513.0228.

LIU Chun-yu, ZHANG Xu-dong, ZHANG Xue etc. Contention resolution and blocking fairness improvement based on limited delay preemption[J]. Editorial Office of Optics and Precision Engineering, 2017,25(10s): 228-234 DOI： 10.3788/OPE.20172513.0228.

摘要

为改善用户的阻塞公平性，提出了一种基于公平性改善的受限延迟抢占方案以同步满足光突发交换网络中高、低优先级突发的低丢弃率要求。在核心节点，依据分组到达的优先级别与实时流量状态，通过动态设定流量门限，限制阻塞条件下高优先级用户的缓存与信道占用权限，有效减少低优先级用户在高流量状态下的无效丢弃。结果表明：丢弃率与高、低优先级用户占比和流量门限设定值直接相关，当高优先级用户占比小于0.3，动态流量门限值为0.5~0.7时，所提方案可保证中、高流量状态下的阻塞率低于10

-2

，且公平性因子保持~0.95。与传统基于优先级的抢占机制相比，所提方案在支持区分服务的同时，兼顾了用户的阻塞与公平性要求，避免了因大量低优先级突发丢弃所导致的无效传输与二次阻塞，有效提升了光交换网络的实用性与可靠性。

Abstract

In order to improve blocking fairness of users

limited delay preemption scheme based on fairness improvement (LDP-FI) was proposed to satisfy the requirement of low discarding rate of high and low priority burst in optical burst switching network synchronously. In core nodes

priority level and real-time traffic states reached by LDP-FI according to groups decreased invalid discard of low priority users effectively under high traffic state by dynamic setting of traffic threshold and restriction of buffer and channel occupancy authority of high priority users under blocking condition. Numerical results show that:discarding rate is directly related to proportion of high and low priority users and set value of traffic threshold. When proportion of high priority users is less than 0.3

and dynamic traffic threshold value is 0.5-0.7

LDP-FI can guarantee that blocking rate under middle and high traffic state is lower than 10

-2

and fairness index is kept to be 0.95. Compared with traditional preemption mechanism based on priority

LDP-FI gives consideration to blocking and fairness requirements of users at the time of supporting differentiated service

avoids invalid transmission and secondary blocking caused by discard of a large number of low priority burst and improves practicability and reliability of optical switching networks effectively.

关键词

Keywords

references

LIU B, ZHANG L J, XIN X J. Non-orthogonal optical multicarrier access based on filter bank and SCMA[J]. Optics Express, 2015, 23(21):27335-27342.

杨九如, 柳春郁, 常金龙, 等. 光突发交换网络能耗有效性研究[J]. 中国激光, 2014, 41(7):s105001. YANG J R, LIU C Y, CHANG J L, et al.. Energy efficiency research of optical burst switching networks[J]. Chinese Journal of Lasers, 2014, 41(7):s105001. (in Chinese)

崔宁, 陈兴林, 曹开锐, 等. 空间光通信精跟踪系统的模糊自抗扰控制[J]. 光学精密工程,2015, 23(5):1394-1400. CUI N, CHEN X L, CAO K R, et al.. Fuzzy active disturbance rejection control of fine tracking system for free space optical communication[J]. Opt. Precision Eng., 2015, 23(5):1394-1400. (in Chinese)

王旭东, 冯海燕, 吴楠, 等. 并行翻转-正交频分复用调光控制室内可见光通信系统[J]. 光学精密工程,2015, 23(10):85-91. WANG X D, FENG H Y, WU N, et al.. PF-OFDM dimming control for indoor visible light communication systems[J]. Opt. Precision Eng., 2015, 23(10):85-91. (in Chinese)

MARINO P P, Neri F. On the myths of optical burst switching[J]. IEEE Transaction on Communication, 2011, 59(9):2574-2584.

朱智俊, 乐孜纯. 光突发交换中的一种自适应汇聚策略[J]. 光学精密工程,2010, 18(1):248-256. ZHU Z J, LE Z C. Adaptive assemble strategy for optical burst switching networks[J]. Opt. Precision Eng., 2010, 18(1):248-256. (in Chinese)

HOU R, HE T T, LEI J, et al.. A framework of prioritized burst segmentation supporting controlled retransmission in OBS networks[J]. AEU-International Journal Electronics Communication, 2014, 68(1):44-50.

YANG H, YOO S J B. All-optical variable buffering strategies and switch fabric architectures for future all-optical data routers[J]. IEEE/OSA Journal of Lightwave Technology, 2005, 23(10):3321-3330.

HOU R, CHEN J N, HE T T, et al.. Path correlation considered prioritized burst segmentation for quality of service support in optical burst switching networks[J], Optical Engineering, 2013, 52(4):045005.

柳春郁,刘昌兴,孟祥宇,等. 采用动态交错聚合机制改善混合光交换网络的阻塞性能[J]. 光学精密工程,2016, 24(10):323-329. LIU CH Y, LIU CH X, MENG X Y, et al.. Blocking improvement of hybrid optical switching networks by dynamic interlaced assembly[J]. Opt. Precision Eng., 2016, 24(10):323-329. (in Chinese)

SULLIVAN J, RAMOS P, VOKKARANE V. Unfairness in TCP performance over loss optical burst-switched (OBS) networks[C]. Proc. IEEE ANTS, New Delhi, 2009:1-3.

ORTEGA M A, GONZALEZ A S, ARDAOr J C, et al.. On improving fairness and providing proportional loss differentiation in OBS networks[J]. IEEE Communication Letters, 2010, 14(11):1077-1079.

ORAWIWATTANAKUL T, JI Y. Analysis of probabilistic preemption-based mechanism for QoS provision in OBS networks[C]. Proc. IEEE ICOIN, Chiang Mai, 2009:1-4.

UEDA M, TACHIBANA T, KASAHARA S. Intermediate-hop preemption to improve fairness in optical burst switching networks[J]. IEICE Transaction on Communications 2008, E91-B (3):710-721.

TACHIBANA T, NASSAR B, KASAHARA S. Hop-based bursts-cluster transmission fairness improvement in high-performance OBS networks[J]. IEEE/OSA Journal of Optical Communication Networks, 2011, 3(6):542-552.

ZHOU B, BASSIOUNI M A. Concurrent enhancement of network throughput and fairness in optical burst switching environments[J]. Photonic Network Communications, 2007, 14(2), 199-207.

KLINKOWSKI M, CAREGLIO D, MORATO D, et al.. Preemption window for burst differentiation in OBS[C]. Proc. IEEE/OSA OFC/NFOEC, San Diego, 2008, JWA85.

ROSTAMI A, CHAKRABORTY S. On performance of optical buffers with specific number of circulations[J]. IEEE Photonics Technology Letters, 2005, 17(7):1570-1572.

KLINKOWSKI M, CAREGLIO D, PARETA J S, et al.. Performance overview of the offset time emulated OBS network architecture[J]. IEEE/OSA Journal of Lightwave Technology, 2009, 27(14):2751-2764.

YANG J R, YE H. Blocking improvement for high priority in differentiated OBS networks through preemption and buffer-limitation[J]. Optik, 2014, 125(6):2813-2816.

杨九如, 王晓飞, 柳春郁, 等. 基于流量门限的提前预留竞争解决机制[J]. 光子学报, 2014, 43(7):0706019. YANG J R, WANG X F, LIU CH Y, et al.. Pre-reservation based traffic threshold for contention resolution in differentiated optical burst switching networks[J]. Acta Photonica Sinica, 2014, 43(7):0706019.

DETTI A, ERAMO V, LISTANTI M. Performance evaluation of a new technique for IP support in a WDM optical network:Optical composite burst switching (OCBS)[J]. IEEE/OSA Journal of Lightwave Technology, 2002, 20(2):154-165.

浏览量

321

下载量

CSCD

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

提交

工具集

关联资源

OBS中一种新型自适应汇聚策略

基于BFD的OBS链路快速故障检测方案