On the efficiency of stream line effect for contention avoidance in optical burst switching networks

被引:5
作者
Kozak, M. [1 ]
Jaumard, B. [2 ]
Bohac, L. [1 ]
机构
[1] Czech Tech Univ, Fac Elect Engn, Dept Telecommun Engn, CR-16635 Prague, Czech Republic
[2] Concordia Univ, Comp Sci & Software Engn, Montreal, PQ, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Optical burst switching; Large scale optimization; Burst loss; Stream line effect; Wavelength efficiency; EVOLUTION; OBS;
D O I
10.1016/j.osn.2015.03.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The OBS paradigm is a very promising all-optical transmission paradigm; however, OBS still suffers from burst losses because of burst contentions. Consequently, several loss-less approaches were proposed by various authors. In this paper, we investigate further one of them, the CAROBS framework, originally proposed by Coutelen et al. (2010)[15]. CAROBS uses electronic buffering for contention resolution that requires careful routing strategies in order not to entail too many new contentions, and then buffering as a result of these contentions. This led us to look at the stream-line effect in order to devise efficient routing. The streamline effect has not yet been much exploited except for its straightforward implementation. Firstly, we empirically verify the impact of buffering within a stream-line effect framework, and discuss the significance of the results. Secondly, we devise an optimized request provisioning taking advantage of the stream-line effect with a compact integer linear programming (ILP) model, and then with a decomposition ILP model. Thirdly, we proceed with extensive numerical experiments. We run a time domain analysis of the routing obtained from the last ILP model for four referential network topologies. Results show very appealing properties of the CAROBS framework, and in particular, a maximal wavelength efficiency higher than 70%. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:35 / 50
页数:16
相关论文
共 36 条
[1]  
[Anonymous], 2014, ERICSSON MOBILITY RE
[2]   Pre-planned optical burst switched routing strategies considering the streamline effect [J].
Barradas, Alvaro L. ;
Medeiros, Maria do Carmo R. .
PHOTONIC NETWORK COMMUNICATIONS, 2010, 19 (02) :161-169
[3]  
Chvatal Vasek, 1983, Linear Programming
[4]  
Conejo A.J, 2006, Decomposition Techniques in Mathematical Programming: Engineering and Science Applications
[5]  
Coutelen Thomas, 2010, 2010 8th Annual Communication Networks and Services Research Conference (CNSR), P61, DOI 10.1109/CNSR.2010.21
[6]  
de Dios OG, 2013, 2013 17TH INTERNATIONAL CONFERENCE ON OPTICAL NETWORKING DESIGN AND MODELING (ONDM), P269
[7]  
Gumaste A, 2003, HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, P251
[8]  
Gumaste A., 2004, Journal of Optical Networking, V3, P261, DOI DOI 10.1364/JON.3.000261
[9]   Evolution of Packet-Optical Integration in Backbone and Metropolitan High-Speed Networks: A Standards Perspective [J].
Gumaste, Ashwin ;
Akhtar, Shamim .
IEEE COMMUNICATIONS MAGAZINE, 2013, 51 (11) :105-111
[10]  
IBM, 2019, IBM ILOG CPLEX OPT S