Impairment-aware Merit-based Scheduling in QoS-capable Multi-fiber OPS Networks

Abstract A new framework for traffic scheduling in bufferless slotted all-optical packet switched (OPS) networks is proposed, where combination of contention resolution and reduction schemes is used to reduce packet loss rate. Three merits are proposed for scheduling of optical packets in core nodes as number of hops an optical packet has travelled, type of user packets carried in an optical packet, and number of deflections an optical packet has experienced. Physical layer impairments are also taken into account in packet scheduling by evaluating signal polarization mode dispersion (PMD) and routing optical packets through shortest-hop-path routes. An optical packet is dropped (i) when the optical packet finds an unacceptable PMD along the path toward its destination, (ii) when there is no available resource to switch the optical packet in an OPS switch (either by wavelength conversion or by deflection routing); and (iii) when the optical packet experiences a threshold on the number of deflections along its path. Three packet aggregation schemes to support Quality of Service (QoS) are also evaluated as Timer-based/Threshold-based bandwidth Access, Compound-TTA, and Distribution-based bandwidth Access. Performance evaluations show the effectiveness of the proposed framework in improving delay and traffic loss.

[1]  Bin Wang,et al.  Physical impairment aware scheduling in optical burst switched networks , 2009, Photonic Network Communications.

[2]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[3]  Oliver W. W. Yang,et al.  LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks , 2009, Comput. Commun..

[4]  M. L. Merani,et al.  Impact of Assembly Algorithms on End-to-End Performance in Optical Burst Switched Networks with Different QoS Classes ∗ , 2004 .

[5]  Akbar Ghaffarpour Rahbar,et al.  Cost-effective combination of contention resolution/avoidance schemes in bufferless slotted OPS networks , 2009 .

[6]  J.P. Heritage,et al.  Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels , 2005, Journal of Lightwave Technology.

[7]  M. Zukerman,et al.  A New Method for Blocking Probability Evaluation in OBS/OPS Networks With Deflection Routing , 2009, Journal of Lightwave Technology.

[8]  A.G.P. Rahbar,et al.  Contention avoidance by composite slot assembling , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[9]  Oliver W. W. Yang,et al.  Contention avoidance and resolution schemes in bufferless all-optical packet-switched networks: a survey , 2008, IEEE Communications Surveys & Tutorials.

[10]  C. Raffaelli,et al.  Multifiber Shared-Per-Wavelength All-Optical Switching: Architectures, Control, and Performance , 2008, Journal of Lightwave Technology.

[11]  Fei Xue,et al.  Load-sensitive deflection routing for contention resolution in optical packet switched networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[12]  Bruno Bostica,et al.  Synchronisation Issues in Optical Packet Switched Networks , 1997 .

[13]  Marco Listanti,et al.  A comparison study on the number of wavelength converters needed in synchronous and asynchronous all-optical switching architectures , 2003 .

[14]  Stefano Bregni,et al.  Performance Evaluation of Deflection Routing in Optical IP Packet-Switched Networks , 2004, Cluster Computing.

[15]  Biswanath Mukherjee,et al.  A unified study of contention-resolution schemes in optical packet-switched networks , 2003 .

[16]  M. O'Mahony,et al.  Future Optical Networks , 2006, 2007 9th International Conference on Telecommunications.

[17]  Davide Careglio,et al.  On the physical impairments constraint in OBS networks , 2010, 2010 12th International Conference on Transparent Optical Networks.

[18]  Ferhan Pekergin,et al.  Multiservice Optical Packet Switched Networks: Modeling, Performance Evaluation and QoS Mechanisms in a Mesh Slotted Architecture , 2009, 2009 Fifth International Conference on Networking and Services.

[19]  Tarek S. El-Bawab,et al.  Optical packet switching in core networks: between vision and reality , 2002, IEEE Commun. Mag..

[20]  Carla Raffaelli,et al.  Packet loss analysis of shared-per-wavelength multi-fiber all-optical switch with parallel scheduling , 2009, Comput. Networks.

[21]  Vinod Vokkarane,et al.  Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks , 2003, IEEE J. Sel. Areas Commun..

[22]  Zhizhong Zhang,et al.  Novel threshold-based burst assembly scheme for QoS support in optical burst switched WDM networks , 2003, SPIE ITCom.

[23]  Oliver W. W. Yang,et al.  Fiber-channel trade-off for reducing collisions in slotted single-hop optical packet-switched networks , 2007 .

[24]  Carla Raffaelli,et al.  Packet assembly at optical packet network access and its effects on TCP performance , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[25]  Ioannis Tomkos,et al.  A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks , 2009, Comput. Networks.

[26]  Marcos A. C. Lima,et al.  Optical network optimization with transmission impairments based on genetic algorithm , 2003, Proceedings of the 2003 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference - IMOC 2003. (Cat. No.03TH8678).

[27]  Oliver W. W. Yang,et al.  Distribution-based bandwidth access scheme in slotted all-optical packet-switched networks , 2009, Comput. Networks.

[28]  Oliver W. W. Yang,et al.  CST: A new contention reduction scheme in all-optical packet switched star-based metro networks , 2010, Perform. Evaluation.

[29]  Achille Pattavina Performance of deflection routing algorithms in IP optical transport networks , 2006, Comput. Networks.

[30]  Andreas S. Pomportsis,et al.  Design alternatives for optical-packet-interconnection network architectures[Invited] , 2004 .

[31]  Nail Akar,et al.  Shared-per-wavelength asynchronous optical packet switching: A comparative analysis , 2010, Comput. Networks.

[32]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[33]  John R. Feehrer,et al.  Packet Synchronization for Synchronous Optical Deflection-Routed Interconnection Networks , 1996, IEEE Trans. Parallel Distributed Syst..

[34]  W. Cerroni,et al.  Routing techniques in optical packet-switched networks , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

[35]  Fei Xue,et al.  End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers , 2003 .