Packet Pacing in Short Buffer Optical Packet Switched Networks

In the absence of a cost-effective technology for storing optical signals, emerging optical packet switched (OPS) networks are expected to have severely limited buffering capability. This paper investigates the resulting impact on end-to-end loss and throughput, and proposes that the optical edge switches “pace” packets into the OPS core to improve performance without adversely affecting end-to-end delays. In this context, our contributions are three-fold. We first evaluate the impact of short buffers on the performance of real-time and TCP traffic. This helps us identify short-time-scale burstiness as the major contributor to performance degradation, so we propose that the optical edge switches pace the transmission of packets into the OPS core while respecting their delay-constraints. Our second contribution develops algorithms of poly-logarithmic complexity that can perform optimal real-time pacing of high data rate traffic. Lastly, we show via simulations of a realistic network carrying real-time traffic that pacing can significantly reduce losses at the expense of a bounded increase in end-to-end delay. The loss-delay trade-off mechanism provided by pacing can help achieve desired OPS network performance.

[1]  M. J. Karol,et al.  A Shared-Memory Optical Packet (ATM) Switch , 1993, Proceedings of the 6th IEEE Workshop on Local and Metropolitan Area Networks.

[2]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[3]  Jan-Ming Ho,et al.  An effective and efficient traffic smoothing scheme for delivery of online VBR media streams , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.

[5]  Halima Elbiaze,et al.  Traffic Management in Multi-service Optical Network , 2001, ICN.

[6]  Andrea Fumagalli,et al.  Scalable WDM access network architecture based on photonic slot routing , 1999, TNET.

[7]  Alberto Bononi,et al.  Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks , 1995, IEEE Trans. Commun..

[8]  L.G. Kazovsky,et al.  HORNET-A packet-switched WDM network: optical packet transmission and recovery , 1999, IEEE Photonics Technology Letters.

[9]  Franco P. Preparata,et al.  An optimal real-time algorithm for planar convex hulls , 1979, CACM.

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

[11]  Biswanath Mukherjee,et al.  Advances in photonic packet switching: an overview , 2000, IEEE Commun. Mag..

[12]  Joseph Naor,et al.  Online time-constrained scheduling in linear networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[14]  Arnold L. Rosenberg,et al.  Scheduling Time-Constrained Communication in Linear Networks , 2002, SPAA '98.

[15]  A. Wood,et al.  Simulation of Stationary Gaussian Processes in [0, 1] d , 1994 .

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

[17]  Vijay Sivaraman,et al.  End-to-end delay service in high-speed packet networks using earliest deadline first scheduling , 2000 .

[18]  Abhay Parekh,et al.  Optimal multiplexing on a single link: delay and buffer requirements , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[19]  Mukesh Singhal,et al.  Online variable-bit-rate video traffic smoothing , 2003, Comput. Commun..

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

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

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

[23]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[24]  D. Ostry,et al.  A novel delay-bounded traffic conditioner for optical edge switches , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[25]  Richard V. Penty,et al.  WASPNET: a wavelength switched packet network , 1999, IEEE Commun. Mag..

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

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

[28]  Jennifer Rexford,et al.  Online Smoothing of Variable-Bit-Rate Streaming Video , 2000, IEEE Trans. Multim..

[29]  C. R. Dietrich,et al.  Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix , 1997, SIAM J. Sci. Comput..

[30]  Boaz Patt-Shamir,et al.  Optimal smoothing schedules for real-time streams , 2004, PODC '00.

[31]  Diethelm Ostry,et al.  Synthesis of accurate fractional Gaussian noise by filtering , 2006, IEEE Transactions on Information Theory.

[32]  Tony Brewer,et al.  Large-scale IP router using a high-speed optical switch element [Invited] , 2003 .

[33]  Vijay. Sivaraman,et al.  Ingress Traffic Conditioning in Slotted Optical Packet Switched Networks , 2005 .

[34]  Tim Roughgarden,et al.  Routers with Very Small Buffers , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[35]  Roberto Gaudino,et al.  OPERA: an optical packet experimental routing architecture with label swapping capability , 1998 .

[36]  J. Bowers,et al.  40-Gb/s optical buffer design and simulation , 2004, Proceedings of the 4th International Conference on Numerical Simulation of Optoelectronic Devices, 2004. NUSOD '04..

[37]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..

[38]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[39]  Lakshman Tamil,et al.  Optical routing of asynchronous, variable length packets , 2000, IEEE Journal on Selected Areas in Communications.

[40]  Jan van Leeuwen,et al.  Maintenance of Configurations in the Plane , 1981, J. Comput. Syst. Sci..

[41]  Tim Roughgarden,et al.  Part III: routers with very small buffers , 2005, CCRV.

[42]  Rajmohan Rajaraman,et al.  Time-Constrained Scheduling of Weighted Packets on Trees and Meshes , 2003, Algorithmica.