QoS-aware ant-based route, wavelength and timeslot assignment algorithm for optical burst switched networks

All-optical networks are the aspiration of bandwidth-greedy applications providers and users such as telecom operators and scientific research centres. Because of the limitations of current network infrastructures, some optical switching paradigms have been proposed. Among these paradigms, optical burst switching OBS is seen as the most appropriate solution. However, OBS suffers from high burst loss ratio as a result of contention at the buffer-less core node. According to current optical technology reviews, cost effective optical memories are yet to be cost effective. In this paper, an ant-based route, wavelength and timeslot allocation algorithm is proposed to address high burst loss in OBS and improve the overall network performance. The solution was implemented in hierarchical time-sliced OBS and was evaluated through computer simulation where it was compared with shortest path SP algorithm. Simulation results show that the proposed algorithm outperforms SP in terms of burst loss ratio and delay. Copyright © 2015 John Wiley & Sons, Ltd.

[1]  Yuanyuan Yang,et al.  Slotted Optical Burst Switching (SOBS) Networks , 2006, Fifth IEEE International Symposium on Network Computing and Applications (NCA'06).

[2]  Seong-Ho Jeong,et al.  Mobile IPTV: Approaches, Challenges, Standards, and QoS Support , 2009, IEEE Internet Computing.

[3]  Henning Schulzrinne,et al.  Network quality of service , 1998 .

[4]  M. Shafie Abd Latiff,et al.  A review of routing strategies for optical burst switched networks , 2013, Int. J. Commun. Syst..

[5]  Fan Ji,et al.  Energy-Efficient Translucent Optical Transport Networks With Mixed Regenerator Placement , 2012, Journal of Lightwave Technology.

[6]  Bruno Lavigne,et al.  Transparent optical packet switching: the European ACTS KEOPS project approach , 1998 .

[7]  Vijay Sivaraman,et al.  Hierarchical time-sliced optical burst switching , 2009, Opt. Switch. Netw..

[8]  Coulibaly Yahaya.  Enhanced antnet-based scheme for route, wavelength and time-slot assignment in optical burst switched network , 2011 .

[9]  Muhammad Shafie,et al.  Priority-based time slot assignment algorithm for hierarchical time slices optical burst switched networks , 2011 .

[10]  Wei Yang,et al.  Distributed Dynamic Routing, Wavelength and Timeslot Assignment for Bandwidth on Demand in Agile All-Optical Networks , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[11]  Mohsen Guizani,et al.  Architecture of an All-Optical Circuit-Switched Multistage Interconnection Network , 1990, IEEE J. Sel. Areas Commun..

[12]  Adrian Farrel,et al.  Network quality of service : know it all , 2009 .

[13]  P. Castoldi,et al.  Application-Driven Control of Network Resources in Multiservice Optical Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[14]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[15]  Biswanath Mukherjee,et al.  All-optical packet switching for metropolitan area networks: opportunities and challenges , 2001, IEEE Commun. Mag..

[16]  S.J.B. Yoo,et al.  Optical Packet and Burst Switching Technologies for the Future Photonic Internet , 2006, Journal of Lightwave Technology.

[17]  T. G. Venkatesh,et al.  An Analytical Approach to Optical Burst Switched Networks , 2009 .

[18]  Marco Mellia,et al.  Communication Networks Measurement of IPTV traffic from an operative network , 2010, Eur. Trans. Telecommun..

[19]  Won Ryu,et al.  Performance Analysis of a Centralized Resource Allocation Mechanism for Time-Slotted OBS Networks , 2006, APNOMS.

[20]  W. Rogiest,et al.  Communication Networks Stability of single-wavelength optical buffers , 2009, Eur. Trans. Telecommun..

[21]  Richard S. Barr,et al.  Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization , 2002, Ant Algorithms.

[22]  Binghui Zheng,et al.  A novel routing scheme in OBS network with sparse wavelength conversion capabilities , 2014 .

[23]  K. Kamakura,et al.  Effect of one-way mode of hybrid reservation on slotted optical burst switching networks , 2008, 2008 International Symposium on Information Theory and Its Applications.

[24]  Reza Nejabati,et al.  Service oriented optical burst switched edge and core routers for future internet , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[25]  Iraj Saniee,et al.  A new perspective on burst-switched optical networks , 2013, Bell Labs Technical Journal.

[26]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Network.

[27]  Guangxi Zhu,et al.  Study on the problem of routing, wavelength and time-slot assignment toward optical time-slot switching technology , 2010 .

[28]  Balakrishna Gowda,et al.  Effect of biodiesel spentwash on seed germination, seedling growth, dry matter production and chlorophyll content of paddy (Oryza sativa L.) and French bean (Phaseolus vulgaris L.) crops. , 2011 .

[29]  E. Ciaramella,et al.  Wavelength Conversion and All-Optical Regeneration: Achievements and Open Issues , 2012, Journal of Lightwave Technology.

[30]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[31]  Ashok Jhunjhunwala,et al.  Routing wavelength and time-slot reassignment algorithms for TDM based optical WDM networks , 2007, Comput. Commun..

[32]  Adel A. M. Saleh,et al.  Technology and architecture to enable the explosive growth of the internet , 2011, IEEE Communications Magazine.

[33]  Hussein T. Mouftah,et al.  Optical WDM Networks: Concepts and Design Principles , 2004 .

[34]  Joze Guna,et al.  IPTV Systems, Standards and Architectures: Part II - Quality-Assured Provisioning of IPTV Services within the NGN Environment , 2008, IEEE Communications Magazine.

[35]  R. Shenai,et al.  Routing, wavelength and time-slot-assignment algorithms for wavelength-routed optical WDM/TDM networks , 2005, Journal of Lightwave Technology.

[36]  Felipe Rudge Barbosa,et al.  Optical Communications Performance analysis of optical code switching router , 2010, Eur. Trans. Telecommun..

[37]  Hussein T. Mouftah,et al.  Optical WDM Networks , 2004 .

[38]  Jiao Fang-yuan,et al.  A dynamic routing, wavelength and timeslot assignment algorithm for WDM-TDM optical networks , 2010, 2010 2nd International Conference on Future Computer and Communication.

[39]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[40]  An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks , 2010, IEEE Journal on Selected Areas in Communications.

[41]  I-Shyan Hwang,et al.  QoS-constraint multicast restoration with 2-tuple domination core nodes selection in DWDM mesh networks , 2012, Telecommun. Syst..

[42]  Abdulmotaleb El Saddik,et al.  Ant based routing algorithms for resource constrained networks , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[43]  Ahmed Patel,et al.  A Proposal of Dynamic RWA Using Ant Colony in Optical Burst Switched Networks , 2012, ICON 2012.

[44]  Jinkuan Wang,et al.  A Concurrent Ant Colony Optimization Multipath Forwarding Algorithm in IP Networks , 2009 .

[45]  Ashok Jhunjhunwala,et al.  Routing Wavelength and Timeslot Reassignment Algorithms for TDM based Optical WDM Networks - Multi rate traffic demands , 2006, 2006 14th IEEE International Conference on Networks.

[46]  Jonathan S. Turner,et al.  Time sliced optical burst switching , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[47]  Yoichi Maeda.  QoS standards for ip-based networks , 2003, IEEE Communications Magazine.

[48]  Bo Wen,et al.  Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[49]  Bin Wang,et al.  Dynamic contention resolution in optical burst switched networks with partial wavelength conversion and fiber delay lines , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[50]  Farid Farahmand,et al.  Practical Priority Contention Resolution for Slotted Optical Burst Switching Networks , 2003 .

[51]  Neal Seitz.  ITU-T QoS standards for IP-based networks , 2003, IEEE Commun. Mag..

[52]  Won Ryu,et al.  Centralized Resource Allocation for Time-Slotted OBS Networks , 2006, International conference on Networking and Services (ICNS'06).

[53]  R. Venkatesha Prasad,et al.  High Definition Multimedia : An Overview on Quality-of-Service Requirements , 2010 .

[54]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.