On Traffic Allocations in Optical Packet Switches

In this paper, we study the impacts of traffic allocations on the performance of optical packet switches (OPS). In particular, two different cases are investigated where traffic loads are distributed over different (i) time slots (time dimension); and (ii) output ports (space dimension), respectively. These two cases are of significant importance as each has different applications and they form the basis of some more complicated schemes. Our main contributions are three fold. Firstly, for the most fundamental OPS configuration, we prove that its packet loss is a convex function of traffic load. For any other node configuration, we prove that its packet loss remains as a convex function of traffic load as long as a simple condition is satisfied. Secondly, for any OPS with its packet loss as a convex function of traffic load, we propose a simple algorithm for efficiently comparing some different traffic allocations and telling which one of them leads to the lowest packet loss. We also show that in either time or space dimension, the best packet-loss performance is achieved when traffic loads are uniformly distributed. Thirdly, for OPS with limited capability of adjusting a given traffic distribution, we propose a Load Balancing (LB) algorithm to minimize the packet loss. These contributions provide some useful guidelines and algorithms for achieving efficient traffic allocations in various OPS networks.

[1]  Eiji Oki,et al.  Broadband Packet Switching Technologies , 2001 .

[2]  Janusz Filipiak.  Accuracy of traffic modeling in fast packet switching , 1992, IEEE Trans. Commun..

[3]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

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

[5]  Juan Diao,et al.  Analysis of partially shared buffering for WDM optical packet switching , 1999 .

[6]  T. Durhuus,et al.  WDM packet switch architectures and analysis of the influence of tunable wavelength converters on the performance , 1997 .

[7]  Wei Yan,et al.  Anomaly detection and traffic shaping under self-similar aggregated traffic in optical switched networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[8]  Yuanyuan Yang,et al.  Nonblocking WDM switching networks with full and limited wavelength conversion , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[9]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[10]  Eiji Oki,et al.  Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers , 2001 .

[11]  Stefano Bregni,et al.  Architectures and performance of AWG-based optical switching nodes for IP networks , 2003, IEEE J. Sel. Areas Commun..

[12]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[13]  Moshe Zukerman,et al.  Broadband traffic modeling: simple solutions to hard problems , 1998, IEEE Commun. Mag..

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

[15]  Rodney S. Tucker,et al.  Wavelength routing-based photonic packet buffers and their applications in photonic packet switching systems , 1998 .

[16]  M. Listanti,et al.  Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters , 2000, Journal of Lightwave Technology.

[17]  Biswanath Mukherjee,et al.  Electrical ingress buffering and traffic aggregation for optical packet switching and their effect on TCP-level performance in optical mesh networks , 2002, IEEE Commun. Mag..

[18]  Rodney S. Tucker,et al.  A new wavelength-routed photonic packet buffer combining traveling delay lines with delay-line loops , 2001 .

[19]  An Ge,et al.  On optical burst switching and self-similar traffic , 2000, IEEE Communications Letters.

[20]  Hiroaki Morino,et al.  Performance evaluation of variable length packet switch based on deflection routing and input port distribution , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[21]  Ivan Andonovic,et al.  SLOB: a switch with large optical buffers for packet switching , 1998 .

[22]  S. L. Danielsen,et al.  Wavelength conversion in optical packet switching , 1998 .

[23]  Monique Renaud,et al.  Transparent optical packet switching: The European ACTS KEOPS project approach , 1998, 1999 IEEE LEOS Annual Meeting Conference Proceedings. LEOS'99. 12th Annual Meeting. IEEE Lasers and Electro-Optics Society 1999 Annual Meeting (Cat. No.99CH37009).

[24]  Ivan Andonovic,et al.  Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs , 2001 .

[25]  E. Ciaramella,et al.  Fast tunable wavelength conversion for all-optical packet switching , 2000, IEEE Photonics Technology Letters.

[26]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[27]  Jing Cao,et al.  High-performance optical-label switching packet routers and smart edge routers for the next-generation Internet , 2003, IEEE J. Sel. Areas Commun..

[28]  San-qi Li,et al.  Fast algorithms for measurement-based traffic modeling , 1998, IEEE J. Sel. Areas Commun..

[29]  A. Kloch,et al.  Wavelength converter technology , 1999 .

[30]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[31]  Chris Develder,et al.  The European IST project DAVID: a viable approach toward optical packet switching , 2003, IEEE J. Sel. Areas Commun..

[32]  Gaoxi Xiao,et al.  On the performance of different node configurations in multi-fiber optical packet-switched networks , 2007, Photonic Network Communications.

[33]  Gaoxi Xiao,et al.  Performance evaluation of multi-fiber optical packet switches , 2007, Comput. Networks.