QoS Aware Quorumcasting Over Optical Burst Switched Networks

Recently there is an emergence of many Internet applications such as multimedia, video conferencing, distributed interactive simulations (DIS), and high-performance scientific computations like Grid computing. These applications require huge amount of bandwidth and a viable communication paradigm to coordinate with multiple sources and destinations. Optical networks are the potential candidates for providing high bandwidth requirement. Existing communication paradigms include broadcast, and multicast. Hence supporting these paradigms over optical networks is necessary. Multicasting over optical networks has been well investigated in the literature. QoS policies implemented in IP does not apply for Wavelength division multiplexed (WDM) or optical burst switched (OBS) networks, as the optical counterpart for store-and-forward model does not exist. Hence there is a need to provision QoS over optical networks. These QoS requirements can include contention, optical signal quality, reliability and delay. To support these diverse requirements, optical networks must be able to manage the available resources effectively. Destinations participating in the multicast session are fixed (or rather static). Due to the random contention in the network, if at least one or more destination(s) is not reachable, requested multicast session cannot be established. This results in loss of multicast request with high probability of blocking. Incorporating wavelength converters (WCs) at the core nodes can decrease the contention loss, however WCs require optical-electricaloptical (O/E/O) conversion. This increases the delay incurred by optical signal. On the other hand all-optical WCs are expensive and increase the cost of the network if deployed. Goal of this thesis is, to provide hop-to-hop QoS on an existing all-optical network (AON) with no WC and optical regeneration capability. In order to minimize the request

[1]  Byrav Ramamurthy,et al.  Translucent optical WDM networks for the next-generation backbone networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Admela Jukan,et al.  Constraint-based path selection methods for on-demand provisioning in WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Qiong Zhang,et al.  Multi-Resource Manycast over Optical Burst Switched Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

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

[5]  George N. Rouskas,et al.  JumpStart: a just-in-time signaling architecture for WDM burst-switched networks , 2002 .

[6]  Antoni BronisÅaw Przygienda Link state routing with QoS in ATM LANs , 1995 .

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

[8]  Rajiv Ramaswami,et al.  Optical Networks , 1998 .

[9]  Byrav Ramamurthy,et al.  Dynamic routing in translucent WDM optical networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[10]  I. Karamitsos Analytical model for optical burst switching (OBS) networks with linear transmission impairments , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[11]  Tao Deng,et al.  QoS-Friendly Wavelength Assignment in Dynamic Wavelength-Routed Optical Networks , 2005, Photonic Network Communications.

[12]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[13]  Yvan Pointurier,et al.  Cross-layer design of all-optical networks incorporating crosstalk effects , 2006 .

[14]  Gigi Karmous-Edwards,et al.  Optical control plane for the grid community , 2007, IEEE Communications Surveys & Tutorials.

[15]  Xiangqun Qiu,et al.  Reliability and availability assessment of storage area network extension solutions , 2005, IEEE Communications Magazine.

[16]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[17]  Amr Mohamed,et al.  Quality-of-service mechanisms in IP-over-WDM networks , 2002, IEEE Commun. Mag..

[18]  Admela Jukan,et al.  Path selection methods with multiple constraints in service-guaranteed WDM networks , 2004, IEEE/ACM Transactions on Networking.

[19]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[20]  Biswanath Mukherjee,et al.  Traffic engineering in next-generation optical Networks , 2004, IEEE Communications Surveys & Tutorials.

[21]  W.S. Hu,et al.  Multicasting optical cross connects employing splitter-and-delivery switch , 1998, IEEE Photonics Technology Letters.

[22]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[23]  Luca Valcarenghi,et al.  Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks , 2006, IEEE Communications Magazine.

[24]  I. Karamitsos,et al.  Study of physical effects as a performance parameter in optical burst switched networks , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

[25]  Jason P. Jue,et al.  Design and analysis of architectures and protocols for optical burst-switched networks , 2004 .

[26]  L. Tancevski,et al.  Impact of polarization-mode dispersion on the design of wavelength-routed networks , 2002, IEEE Photonics Technology Letters.

[27]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[28]  Helio Waldman,et al.  Preserving global optical QoS in FWM impaired dynamic networks , 2004 .

[29]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[30]  Reza Nejabati Grid Optical Burst Switched Networks ( GOBS ) , 2006 .

[31]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[32]  Debasish Datta,et al.  Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks , 1999 .

[33]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[34]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[35]  Imrich Chlamtac,et al.  Analysis of blocking probability for distributed lightpath establishment in WDM optical networks , 2005, IEEE/ACM Transactions on Networking.

[36]  M. Duser,et al.  Analysis of a dynamically wavelength-routed optical burst switched network architecture , 2002 .

[37]  Akhil Kumar,et al.  Efficient quorumcast routing algorithms , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[38]  Robert L. Grossman,et al.  The Photonic TeraStream: enabling next generation applications through intelligent optical networking at iGRID2002 , 2003, Future Gener. Comput. Syst..

[39]  E. Desurvire,et al.  Erbium‐Doped Fiber Amplifiers: Principles and Applications , 1995 .

[40]  J.P. Heritage,et al.  Transparent vs. opaque vs. translucent wavelength-routed optical networks , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[41]  Vinod Vokkarane,et al.  Optical burst switching network: A multi-layered approach , 2007, J. High Speed Networks.

[42]  Tao Deng,et al.  Fair QoS-Aware Adaptive Routing and Wavelength Assignment in All-Optical Networks , 2006, 2006 IEEE International Conference on Communications.

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

[44]  Tao Zhang,et al.  Modeling and Performance Analysis of Small Group Multicast with Deflection Routing in Optical Burst Switched Networks , 2008, IEEE Journal on Selected Areas in Communications.

[45]  J.P. Jue,et al.  Segmentation-based nonpreemptive channel scheduling algorithms for optical burst-switched networks , 2005, Journal of Lightwave Technology.

[46]  Vinod Vokkarane,et al.  Impairment-Aware Manycasting over Optical Burst-Switched Networks , 2008, 2008 IEEE International Conference on Communications.

[47]  Ian Foster,et al.  The Grid: A New Infrastructure for 21st Century Science , 2002 .

[48]  Bruno Volckaert,et al.  Anycast routing in optical burst switched grid networks , 2005 .

[49]  Ilia Baldine,et al.  JumpStart : A Just-inTime Signaling Architecture for WDM Burst-Switched Networks , 2002 .

[50]  John Shalf,et al.  The Astrophysics Simulation Collaboratory Portal: a framework for effective distributed research , 2005, Future Gener. Comput. Syst..

[51]  Kumar N. Sivarajan,et al.  Blocking in all-optical networks , 2004, IEEE/ACM Transactions on Networking.

[52]  Hai Le Vu,et al.  Blocking probability for priority classes in optical burst switching networks , 2002, IEEE Communications Letters.

[53]  J.Y. Wei,et al.  Just-in-time signaling for WDM optical burst switching networks , 2000, Journal of Lightwave Technology.

[54]  Jaafar M. H. Elmirghani,et al.  Providing QoS for Anycasting over Optical Burst Switched Grid Networks , 2008, GridNets.

[55]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[56]  Jitender S. Deogun,et al.  Power-efficient design of multicast wavelength-routed networks , 2000, IEEE Journal on Selected Areas in Communications.

[57]  Byrav Ramamurthy Design of Optical WDM Networks , 2001 .

[58]  Xi Yang,et al.  Dynamic routing in translucent WDM optical networks: the intradomain case , 2005, Journal of Lightwave Technology.

[59]  Lv Guanghong,et al.  Performance Analyses of Communication Paradigm Based on Anycast in the Grid over OBS , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[60]  R. Ravi,et al.  Spanning trees short or small , 1994, SODA '94.

[61]  F. De Turck,et al.  A multi-layered approach to optical burst-switched based grids , 2005, 2nd International Conference on Broadband Networks, 2005..

[62]  Christoph M. Gauger,et al.  Dimensioning of FDL Buffers for Optical Burst Switching Nodes , 2002, ONDM.

[63]  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).

[64]  Vinod Vokkarane,et al.  Manycasting Over Optical Burst-Switched Networks , 2007, 2007 IEEE International Conference on Communications.

[65]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[66]  Naveen Garg,et al.  Saving an epsilon: a 2-approximation for the k-MST problem in graphs , 2005, STOC '05.

[67]  Robert L. Grossman,et al.  Experimental studies using photonic data services at IGrid 2002 , 2003, Future Gener. Comput. Syst..

[68]  Harry G. Perros,et al.  An introduction to optical burst switching , 2003, IEEE Commun. Mag..

[69]  Jason P. Jue,et al.  Optical Burst Switched Networks , 2004 .

[70]  Tao Zhang,et al.  Anycast Algorithms Supporting Optical Burst Switched Grid Networks , 2006, International conference on Networking and Services (ICNS'06).

[71]  Vinod Vokkarane,et al.  Impairment-Aware Manycast Algorithms over Optical Burst-Switched Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[72]  Chunming Qiao Choices, Features and Issues in Optical Burst Switching , 2000 .

[73]  Bin Wang,et al.  An efficient QoS routing algorithm for quorumcast communication , 2004, Comput. Networks.

[74]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997, 1997 Digest of the IEEE/LEOS Summer Topical Meeting: Vertical-Cavity Lasers/Technologies for a Global Information Infrastructure/WDM Components Technology/Advanced Semiconductor Lasers and Application.

[75]  Byrav Ramamurthy Design of Optical Wdm Networks: Lan, Man and WAN Architectures , 2001 .

[76]  Steven Tuecke,et al.  The Anatomy of the Grid , 2003 .