Agile bandwidth management techniques in slotted all-optical packet switched networks

The next generation metro network is most likely to be based on high-capacity agile all-optical networks. We consider a metro network architecture that consists of a number of buffer-less all-optical core switches, where a number of edge switches are connected to each core switch in an overlaid star topology. We would like to design potential candidates of resource-sharing schemes in such a network and evaluate their performances, where they guarantee to deliver optical packets to their destinations. The first scheme is reservation-based, in which decisions are made at each core switch so that collisions (and therefore loss) can be avoided through reservations. For this scheme, we have re-designed the BvN (Birkhoff von Neumann) scheduling algorithm to accommodate the asymmetric multi-fiber/multi-wavelength feature in star OPS. In the second scheme, distributed and independent decisions are made at edge switches, but we need to retransmit the traffic dropped at core switches in the optical domain. We also implement a hybrid case as the third scheme which combines the good attributes of both previous schemes. We have characterized and evaluated the performance of these resource-sharing schemes by various QoS measures such as delay and loss probabilities in edge switches.

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

[2]  Oliver W. W. Yang,et al.  OCGRR: A New Scheduling Algorithm for Differentiated Services Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[3]  Cheng-Shang Chang,et al.  On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

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

[5]  Martin Reisslein,et al.  AWG-based metro WDM networking , 2004, IEEE Communications Magazine.

[6]  Jonathan S. Turner,et al.  Design issues for time sliced optical burst routers , 2004 .

[7]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[8]  Oliver W. W. Yang,et al.  Contention Resolution by Retransmission in Single-hop OPS Metro Networks , 2007, J. Networks.

[9]  Chunming Qiao,et al.  A hybrid optical switching approach , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[11]  Wei Wei,et al.  Differentiated integrated QoS control in the optical Internet , 2004, IEEE Communications Magazine.

[12]  N. Golmie,et al.  A differentiated optical services model for WDM networks , 2000, IEEE Commun. Mag..

[13]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[14]  Yuanyuan Yang,et al.  Optimal scheduling in buffered WDM interconnects with limited range wavelength conversion capability , 2006, IEEE Transactions on Computers.

[15]  Oliver W. W. Yang,et al.  Prioritized retransmission in slotted all-optical packet-switched networks , 2006 .

[16]  Bin Wang,et al.  On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks , 2001, IEEE Trans. Computers.

[17]  Gregor von Bochmann,et al.  Quick Birkhoff-von Neumann Decomposition Algorithm for Agile All-Photonic Network Cores , 2006, 2006 IEEE International Conference on Communications.

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

[19]  Sayeed Choudhury,et al.  An integrated TDM architecture for AAPN networks , 2005, Photonics North.

[20]  Deep Medhi,et al.  QoS routing computation with path caching: a framework and network performance , 2002, IEEE Commun. Mag..

[21]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[22]  J. Prat,et al.  OLT design approach for resilient extended PON with OBS dynamic bandwidth allocation sharing the OLT optical resources , 2008, 2008 10th Anniversary International Conference on Transparent Optical Networks.

[23]  Maged E. Beshai,et al.  Comparison of two optical-core networks , 2002 .

[24]  Nasir Ghani,et al.  A Novel Node Architecture for Light-trail Provisioning in Mesh WDM Metro Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[25]  Oliver W. W. Yang,et al.  APOSN: Operation, modeling and performance evaluation , 2007, Comput. Networks.

[26]  Paul J. Kühn,et al.  Hybrid optical network architectures: bringing packets and circuits together , 2006, IEEE Communications Magazine.

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

[28]  Martin Reisslein,et al.  Metro WDM networks: performance comparison of slotted ring and AWG star networks , 2004, IEEE Journal on Selected Areas in Communications.

[29]  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.

[30]  Seung-Woo Seo,et al.  Hybrid Optical Transport Network (HOTNET): An Optical Network with Hybrid Switching Technologies for Integrated Services , 2005, IEICE Trans. Commun..

[31]  Cheng-Shang Chang,et al.  Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services , 2001, IEEE Trans. Commun..

[32]  Dimitra Simeonidou,et al.  The application of optical packet switching in future communication networks , 2001, IEEE Commun. Mag..

[33]  Roberto Gaudino,et al.  RingO: an experimental WDM optical packet network for metro applications , 2004, IEEE Journal on Selected Areas in Communications.

[34]  Leonid G. Kazovsky,et al.  A summary of the HORNET project: a next-generation metropolitan area network , 2003, IEEE J. Sel. Areas Commun..

[35]  Steinar Bjornstad,et al.  A packet-switched hybrid optical network with service guarantees , 2006, IEEE Journal on Selected Areas in Communications.