Packet pacing in short buffer optical packet switched networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Sivaraman, Vijay ^a,b   Elgindyt, Hossam ^a   Moreland, David ^b   Ostry, Diethelm ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; TELECOMMUNICATION TRAFFIC; TRANSMISSION CONTROL PROTOCOL;

BUFFERING CAPABILITY; OPTICAL PACKET SWITCHED (OPS) NETWORKS; PACKET PACING; POLY-LOGARITHMIC COMPLEXITY;

PACKET NETWORKS;

EID: 39049091853     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.109     Document Type: Conference Paper

References (45)

1. R. Ramaswami and K. N. Sivarajan, Optical Networks, A Practical Perspective, 2nd ed. Morgan Kaufmann, 2002.
2. C. Qiao and M. Yoo, "Optical burst switching (OBS) - A new paradigm for an optical Internet," J. of High Speed Networks, vol. 8, no. 1, pp. 69-84, 1999.
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.
4. S. Yao, S. Dixit, and B. Mukherjee, "Advances in photonic packet switching: an overview," IEEE Comm. Magazine, vol. 38, no. 2, pp. 84-94, Feb 2000.
5. A. Carena et al., "OPERA: An optical packet experimental routing architecture with label swapping capability," J. Lightwave Tech., vol. 16, no. 12, pp. 2135-2145, Dec 1998.
6. C. Guillemot et al., "Transparent optical packet switching: The European ACTS KEOPS project approach," J. Lightwave Tech., vol. 16, no. 12, pp. 2117-2134, Dec 1998.
7. D. Hunter et al., "WASPNET: A wavelength switched packet network," IEEE Comm. Magazine, vol. 37, no. 3, pp. 120-129, Mar 1999.
8. D. Wonglumson et al., "HORNET: A packet switched WDM network: Optical packet transmission and recovery," IEEE Photonics Tech. Letters, vol. 11, no. 12, pp. 1692-1694, Dec 1999.
9. L. Dittmann et al., "The European 1ST project DAVID: A viable approach toward optical packet switching," IEEE J. Selected Areas in Comm., vol. 21, no. 7, pp. 1026-1040, Sep 2003.
10. H. Park, E. F. Burmeister, S. Bjorlin, and J. E. Bowers, "40-Gb/s optical buffer design and simulations," in Numerical Simulation of Optoelectronic Devices (NUSOD), Santa Barbara, CA, Aug 2004.
11. D. Hunter, M. Chia, and I. Andonovic, "Buffering in optical packet switches," J. Lightwave Tech., vol. 16, no. 12, pp. 2081-2094, Dec 1998.
12. M. J. Karol, "A shared-memory optical packet (ATM) switch," in Proc. 6th IEEE Wksp. Local and Metro Area Networks, 1993, pp. 205-211.
13. S. L. Danielsen, P. B. Hansen, and K. E. Stubkjaer, "Wavelength conversion in optical packet switching," J. Lightwave Tech., vol. 16, no. 12, pp. 2095-2108, Dec 1998.
14. V. Eramo and M. Listani, "Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters," J. Lightwave Tech., vol. 18, no. 12, pp. 1818-1833, Dec 2000.
15. 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.
16. S. Yao, B. Mukherjee, S. J. B. Yoo, and S. Dixit, "A unified study of contention-resolution schemes in optical packet-switched networks," J. Lightwave Tech., vol. 21, no. 3, pp. 672-683, Mar 2003.
17. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Proceedings of SIGCOMM 2004, Portland, OR, Aug-Sep 2004.
18. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden, "Part III: Routers with very small buffers," ACM SIGCOMM Computer Communications Review, vol. 35, no. 3, pp. 83-90, July 2005.
19. _, "Routers with very small buffers," in to appear in the Proceedings of IEEE Infocom, Barcelona, Spain, Apr 2006.
20. T. Percival, "An introduction to CeNTIE," Presentation, http://www.centie.org/docs/CeNTIE-web-intro.ppt.
21. J. Naor, A. Rosen, and G. Scalosub, "Online time-constrained scheduling in linear networks," in Proceedings of INFOCOM 2005, Miami, FL, Mar 2005.
22. 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.
23. M. Adler, A. L. Rosenberg, R. K. Sitaram, and W. Unger, "Scheduling time-constrained communication in linear networks," Theoretical Comp. Sc., vol. 35, no. 6, pp. 599-623, 2002.
24. H. Elbiaze and T. Atmaca, 'Traffic management in multi-service optical network," in Proceedings of IEEE ICN 2001, Colmar, France, Jul 2001.
25. V. Sivaraman, D. Moreland, and D. Ostry, "Ingress traffic conditioning in slotted optical packet switched networks," in ATNAC 2004, Sydney, Australia, Dec 2004.
26. 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 Transactions on Networking, vol. 6, no. 4, pp. 397-410, August 1998.
27. S. Sen, J. Rexford, J. Dey, J. Kurose, and D. Towsley, "Online smoothing of variable-bit-rate streaming video," IEEE Trans. Multimedia, vol. 2, no. 1, pp. 37-48, Mar 2000.
28. R. Chang, M. Chen, J. Ho, and M. Ko, "An effective and efficient trafficsmoothing scheme for delivery of online VBR media streams," in IEEE Infocom, New York, NY, Mar 1999, pp. 447-454.
29. G. Cao, W. Feng, and M. Singhal, "Online variable-bit-rate video traffic smoothing," Computer Communication, vol. 26, no. 7, pp. 639-651, 2003.
30. Y. Mansour, B. Patt-Shamir, and O. Lapid, "Optimal smoothing schedules for real-time streams," in ACM Symposium on Principles of Distributed Computing, Portland, OR, 2000, pp. 21-29.
31. V. Sivaraman, D. Moreland, and D. Ostry, "A novel delay-bounded traffic conditioner for optical edge switches," in IEEE HPSR 2005, Hong Kong, May 2005.
32. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE Jrnl. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr 1990.
33. 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.
34. 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.
35. V. Sivaraman, "End-to-end delay service in high speed networks using earliest deadline first scheduling," Ph.D. dissertation, University of California, Los Angeles, March 2000.
36. F. Preparata, "An optimal real-time algorithm for planar convex hull," Communications of the ACM, vol. 22, pp. 402-405, 1979.
37. A. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1975.
38. M. H. Overmars and J. van Leeuwan, "Maintenance of configuration in the plane," J. Computer and System Sciences, vol. 23, pp. 166-204, 1981.
39. I. Norros, "On the use of fractional brownian motion in the theory of connectionless traffic," IEEE J. Selected Areas in Comm., vol. 13, no. 6, pp. 953-962, Aug 1995.
40. D. Ostry, "Synthesis of accurate fractional Gaussian noise by filtering," to appear in IEEE Trans. Information Theory, 2006.
41. d," J. Computational and Graphical Statistics, vol. 3, no. 4, pp. 409-432, Dec 1994.
42. C. R. Dietrich and G. N. Newsam, "Fast and exact simulation of stationary Gaussian processes through circulant embedding of the covariance matrix," SIAM J. Scientific Computing, vol. 18, no. 4, pp. 1088-1107, July 1997.
43. L. Tančevski et al., "Optical routing of asynchronous, variable length packets," IEEE J. Selected Areas in Comm., vol. 18, no. 10, pp. 2084-2093, Oct 2000.
44. D. Careglio, J. Pareta, and S. Spadaro, "Optical slot dimensioning in IP/MPLS over OPS networks," in Proc. WOAN 2003., Zagreb, Croatia, Jun 2003.
45. T. McDermott and T. Brewer, "Large-scale IP router using a high-speed optical switch element," J. Optical Networking, vol. 2, no. 7, pp. 229-240, Jul 2003.