article

Packet pacing in small buffer optical packet switched networks

Authors:

Vijay Sivaraman,

Hossam Elgindy,

David Moreland,

Diethelm OstryAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 17, Issue 4

Pages 1066 - 1079

https://doi.org/10.1109/TNET.2008.2005622

Published: 01 August 2009 Publication History

Abstract

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. To mitigate the performance degradation resulting from small buffers, this paper proposes that optical edge nodes "pace" the injection of traffic into the OPS core. Our contributions relating to pacing in OPS networks are three-fold: first, we develop real-time pacing algorithms of poly-logarithmic complexity that are feasible for practical implementation in emerging high-speed OPS networks. Second, we provide an analytical quantification of the benefits of pacing in reducing traffic burstiness and traffic loss at a link with very small buffers. Third, we show via simulations of realistic network topologies that pacing can significantly reduce network losses at the expense of a small and bounded increase in end-to-end delay for real-time traffic flows. We argue that the loss-delay tradeoff mechanism provided by pacing can be instrumental in overcoming the performance hurdle arising from the scarcity of buffers in OPS networks.

References

[1]

R. Ramaswami and K. N. Sivarajan, Optical Networks, A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2002.

Digital Library

[2]

C. Qiao and M. Yoo, "Optical burst switching (OBS)--A new paradigm for an optical internet," J. High Speed Netw., vol. 8, no. 1, pp. 69-84, 1999.

Digital Library

[3]

I. Chlamtac, V. Elek, A. Fumagalli, and C. Szabo, "Scalable WDM access network architecture based on photonic slot routing," IEEE/ACM Trans. Networking, vol. 7, no. 1, pp. 1-9, Feb. 1999.

Digital Library

[4]

S. Yao, S. Dixit, and B. Mukherjee, "Advances in photonic packet switching: An overview," IEEE Commun. Mag., vol. 38, no. 2, pp. 84-94, Feb. 2000.

Digital Library

[5]

A. Carena, "OPERA: An optical packet experimental routing architecture with label swapping capability," J. Lightw. Tech., vol. 16, no. 12, pp. 2135-2145, Dec. 1998.

[6]

C. Guillemot, "Transparent optical packet switching: The European ACTS KEOPS project approach," J. Lightw. Tech., vol. 16, no. 12, pp. 2117-2134, Dec. 1998.

[7]

D. Hunter, "WASPNET: A wavelength switched packet network," IEEE Commun. Mag., vol. 37, no. 3, pp. 120-129, Mar. 1999.

Digital Library

[8]

D. Wonglumson, "HORNET: A packet switched WDM network: Optical packet transmission and recovery," IEEE Photon. Tech. Lett., vol. 11, no. 12, pp. 1692-1694, Dec. 1999.

[9]

L. Dittmann, "The European IST project DAVID: A viable approach toward optical packet switching," IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1026-1040, Sep. 2003.

Digital Library

[10]

H. Park, E. F. Burmeister, S. Bjorlin, and J. E. Bowers, "40-Gb/s optical buffer design and simulations," presented at the Numerical Simulation of Optoelectronic Devices (NUSOD) Conf., Santa Barbara, CA, Aug. 2004.

[11]

D. Hunter, M. Chia, and I. Andonovic, "Buffering in optical packet switches," J. Lightw. Tech., vol. 16, no. 12, pp. 2081-2094, Dec. 1998.

[12]

S. L. Danielsen, P. B. Hansen, and K. E. Stubkjaer, "Wavelength conversion in optical packet switching," J. Lightw. Tech., vol. 16, no. 12, pp. 2095-2108, Dec. 1998.

[13]

V. Eramo and M. Listani, "Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters," J. Lightw. Tech., vol. 18, no. 12, pp. 1818-1833, Dec. 2000.

[14]

F. Forghierri, A. Bononi, and P. R. Prucnal, "Analysis and comparison of hot-potato and single-buffer deflection routing in very high bit rate optical mesh networks," IEEE Trans. Commun., vol. 43, no. 1, pp. 88-98, Jan. 1995.

[15]

S. Yao, B. Mukherjee, S. J. B. Yoo, and S. Dixit, "A unified study of contention-resolution schemes in optical packet-switched networks," J. Lightw. Tech., vol. 21, no. 3, pp. 672-683, Mar. 2003.

[16]

A. Vishwanath and V. Sivaraman, "Routers with very small buffers: Anomalous loss performance for mixed real-time and TCP traffic," presented at the IEEE IWQoS, Enschede, Netherlands, Jun. 2008.

[17]

A. Vishwanath, V. Sivaraman, and G. N. Rouskas, "Are bigger optical buffers necessarily better?," presented at the IEEE INFOCOM Student Workshop, Phoenix, AZ, Apr. 2008.

[18]

J. Naor, A. Rosen, and G. Scalosub, "Online time-constrained scheduling in linear networks," presented at the IEEE INFOCOM 2005, Miami, FL, Mar. 2005.

[19]

M. Adler, S. Khanna, R. Rajaraman, and A. Rosen, "Time-constrained scheduling of weighted packets on trees and meshes," Algorithmica, vol. 36, no. 2, pp. 123-152, 2003.

Digital Library

[20]

M. Adler, A. L. Rosenberg, R. K. Sitaram, and W. Unger, "Scheduling time-constrained communication in linear networks," Theoretical Comp. Sci., vol. 35, no. 6, pp. 599-623, 2002.

[21]

J. Roberts, U. Mocci, and J. Virtamo, "Broadband Network Teletraffic: Performance Evaluation and Design of Broadband Multiservice Networks: Final Report of Action COST 242," Springer, 1996.

Digital Library

[22]

H. Elbiaze and T. Atmaca, "Traffic management in multi-service optical network," presented at the IEEE ICN 2001, Colmar, France, Jul. 2001.

Digital Library

[23]

V. Sivaraman, D. Moreland, and D. Ostry, "Ingress traffic conditioning in slotted optical packet switched networks," presented at the ATNAC 2004, Sydney, Australia, Dec. 2004.

[24]

G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," presented at the ACM SIGCOMM 2004, Portland, OR, Aug.-Sep. 2004.

Digital Library

[25]

M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden, "Routers with very small buffers," presented at the IEEE INFOCOM, Barcelona, Spain, Apr. 2006.

[26]

A. Dhamdhere and C. Dovrolis, "Open issues in router buffer sizing," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 87-92, Jan. 2006.

Digital Library

[27]

Y. Ganjali and N. McKeown, "Update on buffer sizing in internet routers," ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 5, pp. 67-70, Oct. 2006.

Digital Library

[28]

J. D. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing," IEEE/ACM Trans. Netw., vol. 6, pp. 397-410, Aug. 1998.

Digital Library

[29]

S. Sen, J. Rexford, J. Dey, J. Kurose, and D. Towsley, "Online smoothing of variable-bit-rate streaming video," IEEE Trans. Multi-media , vol. 2, pp. 37-48, Mar. 2000.

Digital Library

[30]

R. Chang, M. Chen, J. Ho, and M. Ko, "An effective and efficient traffic-smoothing scheme for delivery of online VBR media streams," in Proc. IEEE INFOCOM, New York, NY, Mar. 1999, pp. 447-454.

[31]

G. Cao, W. Feng, and M. Singhal, "Online variable-bit-rate video traffic smoothing," Comput. Commun., vol. 26, no. 7, pp. 639-651, 2003.

Digital Library

[32]

Y. Mansour, B. Patt-Shamir, and O. Lapid, "Optimal smoothing schedules for real-time streams," in Proc. ACM Symp. Principles of Distributed Comput., Portland, OR, 2000, pp. 21-29.

Digital Library

[33]

V. Sivaraman, D. Moreland, and D. Ostry, "A novel delay-bounded traffic conditioner for optical edge switches," presented at the IEEE HPSR 2005, Hong Kong, May 2005.

[34]

V. Sivaraman, H. ElGindy, D. Moreland, and D. Ostry, "Packet pacing in short buffer optical packet switched networks," presented at the IEEE INFOCOM, Barcelona, Spain, Apr. 2006.

[35]

D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Sel. Areas Commun., vol. 8, no. 3, pp. 368-379, Apr. 1990.

Digital Library

[36]

D. Verma, H. Zhang, and D. Ferrari, "Guaranteeing delay jitter bounds in packet switching networks," in Proc. TRICOMM, Chapel Hill, NC, Apr. 1991, pp. 35-46.

[37]

L. Georgiadis, R. Gu�rin, and A. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1518-1535, Sep. 1997.

Digital Library

[38]

V. Sivaraman, "End-to-end delay service in high speed networks using earliest deadline first scheduling," Ph.D. dissertation, Univ. of California, Los Angeles, 2000.

Digital Library

[39]

T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms . New York: McGraw-Hill, 1990.

Digital Library

[40]

F. Preparata, "An optimal real-time algorithm for planar convex hull," Commun. ACM, vol. 22, pp. 402-405, 1979.

Digital Library

[41]

A. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1975.

Digital Library

[42]

M. H. Overmars and J. van Leeuwan, "Maintenance of configuration in the plane," J. Comput. Syst. Sci., vol. 23, pp. 166-204, 1981.

[43]

I. Norros, "On the use of fractional Brownian motion in the theory of connectionless traffic," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995.

Digital Library

[44]

D. Ostry, "Synthesis of accurate fractional Gaussian noise by filtering," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1609-1623, Apr. 2006.

Digital Library

[45]

D. Careglio, J. Pareta, and S. Spadaro, "Optical slot dimensioning in IP/MPLS over OPS networks," presented at the WOAN 2003 Conf., Zagreb, Croatia, Jun. 2003.

[46]

T. McDermott and T. Brewer, "Large-scale IP router using a high-speed optical switch element," J. Optical Netw., vol. 2, no. 7, pp. 229-240, Jul. 2003.

[47]

K. Park and W. Willinger, Self-Similar Network Traffic and Performance Evaluation. New York: Wiley, 2000.

Digital Library

[48]

A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node," IEEE J. Sel. Areas Commun., vol. 13, no. 11, pp. 1115-1127, Aug. 1995.

Digital Library

[49]

A. I. Elwalid and D. Mitra, "Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes," presented at the IEEE INFOCOM'99, New York, NY, Mar. 1999.

[50]

J. Walrand and P. Varaiya, High-Performance Communication Networks . San Francisco, CA: Morgan Kaufman, 2000.

Digital Library

[51]

Z. Fan and P. Mars, "Accurate approximation of cell loss probability for self-similar traffic in ATM networks," IEE Electron. Lett., vol. 32, no. 19, pp. 1749-51, Sep. 1996.

[52]

R. R. Bahadur and R. R. Rao, "On deviations of the sample mean," Ann. Math. Statist., pp. 1015-1027, 1960.

[53]

Z. Rosberg and D. Ostry, "Fractional wavelength OCS based on the golden ratio," presented at the ICTON, Athens, Greece, Jun. 2008.

[54]

CAIDA Packet Length Distributions. {Online}. Available: http://www. caida.org/analysis/AIX/plen_hist/

[55]

T. Percival, An Introduction to CeNTIE. {Online}. Available: http:// www.centie.org/docs/CeNTIE-web-intro.ppt

[56]

L. Tančcevski, "Optical routing of asynchronous, variable length packets," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 2084-2093, Oct. 2000.

Digital Library

Cited By

Wu NBi YMichael NTang ADoyle JMatni N(2018)A Control-Theoretic Approach to In-Network Congestion ManagementIEEE/ACM Transactions on Networking10.1109/TNET.2018.286678526:6(2443-2456)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2866785
Habibi Gharakheili HVishwanath ASivaraman V(2015)Comparing edge and host traffic pacing in small buffer networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.11.02177:C(103-116)Online publication date: 11-Feb-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.11.021
Vishwanath ASivaraman VRouskas G(2011)Anomalous loss performance for mixed real-time and TCP traffic in routers with very small buffersIEEE/ACM Transactions on Networking10.1109/TNET.2010.209172119:4(933-946)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TNET.2010.2091721
Show More Cited By

Index Terms

Packet pacing in small buffer optical packet switched networks

Recommendations

High-performance implementation of in-network traffic pacing for small-buffer networks

Demands on data communication networks continue to drive the need for increasingly faster link speeds. Optical packet switching networks promise to provide data rates that are sufficiently high to satisfy the needs of the future Internet core network. ...
Performance of two-stage shared fiber delay line optical packet switch under bursty traffic

Packet contention is a major issue in an optical packet switching network. It is not a trivial task to resolve contention due to lack of optical RAM technology. This article proposes a two-stage shared fiber delay line (FDL) optical packet switch for ...
Node pacing for small optical RAM-buffered packet-switching networks

One of the difficulties with optical packet switched (OPS) networks is buffering optical packets in the network. The only available solution that can currently be used for buffering in the optical domain is using long fiber lines called fiber delay ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 17, Issue 4

August 2009

337 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2009

Revised: 12 June 2008

Received: 20 August 2007

Published in TON Volume 17, Issue 4

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
337
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu NBi YMichael NTang ADoyle JMatni N(2018)A Control-Theoretic Approach to In-Network Congestion ManagementIEEE/ACM Transactions on Networking10.1109/TNET.2018.286678526:6(2443-2456)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2866785
Habibi Gharakheili HVishwanath ASivaraman V(2015)Comparing edge and host traffic pacing in small buffer networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.11.02177:C(103-116)Online publication date: 11-Feb-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.11.021
Vishwanath ASivaraman VRouskas G(2011)Anomalous loss performance for mixed real-time and TCP traffic in routers with very small buffersIEEE/ACM Transactions on Networking10.1109/TNET.2010.209172119:4(933-946)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1109/TNET.2010.2091721
Dapeng WRuyan WSheng HJie ZKeping L(2011)Service differentiating supporting output circuiting shared optical buffer architecturePhotonic Network Communications10.1007/s11107-011-0308-022:1(73-78)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1007/s11107-011-0308-0
Vishwanath ASivaraman VThottan M(2009)Perspectives on router buffer sizingACM SIGCOMM Computer Communication Review10.1145/1517480.151748739:2(34-39)Online publication date: 31-Mar-2009
https://dl.acm.org/doi/10.1145/1517480.1517487

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents