Abstract

Optical burst switching (OBS) is a promising switching technology to exploit the potential benefits of optical communication and, at the same time, support statistical multiplexing of data traffic at a fine granularity. To quantify its benefits, the paper describes several typical burst assembly algorithms and studies their impact on the assembled burst traffic characteristics as well as the performance of TCP traffic. Also described is a proactive burst scheduling algorithm, called burst overlap reduction algorithm (BORA), which schedules locally assembled bursts in such a way as to reduce burst contention at downstream nodes in OBS networks. Furthermore, to provide analytical insights into performance evaluation of OBS networks, a burst loss model at an OBS node and its extension to different reservation protocols are presented.

© 2004 IEEE

PDF Article

References

  • View by:
  • |

  1. M. Yoo and C. Qiao, "Just-enough-time (JET): A high speed protocol for bursty traffic in optical networks", in IEEE/LEOS Summer Topical Meetings Dig. for Conf. Technologies Global Information Infrastructure, 1997, pp. 26-27.
  2. C. Qiao and M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet", J. High Speed Networks, vol. 8, no. 1, pp. 69-84, 1999.
  3. J. Turner, "Terabit burst switching", J. High Speed Networks, vol. 8, no. 1, pp. 3-16, 1999.
  4. Y. Xiong, M. Vandenhoute and H. Cankaya, "Control architecture in optical burst-switched WDM networks", IEEE J. Select. Areas Commun., vol. 18, pp. 1838-1851, Oct. 2000.
  5. M. Düser and P. Bayvel, "Analysis of a dynamically wavelength-routed optical burst switched network architecture", J. Lightwave Technol., vol. 20, pp. 574-585, Apr. 2002.
  6. K. Dolzer, C. Gauger, J. Späth and S. Bodamer, "Evaluation of reservation mechanisms for optical burst switching", AEÜ Int. J. Electronics Communications, vol. 55, no. 2, Oct. 2001.
  7. L. Xu, H. G. Perros and G. Rouskas, "Techniques for optical packet switching and optical burst switching", IEEE Commun. Mag., vol. 39, pp. 136-142, Jan. 2001.
  8. I. Widjaja, "Performance analysis of burst admission-control protocols", Proc. Inst. Elect. Eng. Communications, vol. 142, pp. 7-14, Feb. 1995.
  9. X. Yu, Y. Chen and C. Qiao, "Study of traffic statistics of assembled burst traffic in optical burst switched networks", in Proc. Opticomm, 2002, pp. 149- 159.
  10. K. Laevens, "Traffic characteristics inside optical burst switched networks", in Proc. Opticomm, 2002, pp. 137- 148.
  11. V. Jacobson, "Congestion avoidance and control", in SIGCOMM Symp. Communications Architectures Protocols, 1988, pp. 314-329.
  12. id="ref12"twemrule="yes"> V. Jacobson, "Modified TCP congestion avoidance algorithm", End2end-Interest Mailing List, Apr. 1990.
  13. K. Fall and S. Floyd, "Simulation-based comparisons of Tahoe, Reno and SACK TCP", in ACM SIGCOMM Comput. Commun. Rev., vol. 26, 1996, pp. 5-21.
  14. X. Cao, J. Li, Y. Chen and C. Qiao, "Assembling TCP/IP packets in optical burst switched networks", in Proc. IEEE GLOBECOM, vol. 3, Nov. 2002, pp. 2808- 2812.
  15. A. Ge, F. Callegati and L. Tamil, "On optical burst switching and self-similar traffic", IEEE Commun. Lett., vol. 4, pp. 98-100, Mar. 2000.
  16. S. Oh and M. Kang, "A burst assembly algorithm in optical burst switching networks", in Proc. Optical Fiber Communication Conf. , 2002, pp. 771-773.
  17. D. Morató, J. Aracil, L. A. Diez, M. Izal and E. M. na, "On linear prediction of Internet traffic for packet and burst switching networks", in Proc. IEEE Int. Conf. Computer Communications Networks, Oct. 2001, pp. 138-143.
  18. W. Leland, M. Taqqu, W. Willinger and D. Wilson, "On the self-similar nature of ethernet traffic (extended version)", IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994.
  19. M. Izal and J. Aracil, "On the influence of self-similarity on optical burst switching traffic", in Proc. IEEE GLOBECOM , vol. 3, Nov. 2002, pp. 2308-2312.
  20. B. Mandelbrot and M. Taqqu, "Robust R/S analysis of long run serial correlation", in 42nd Session Int. Statistical Institute, vol. 2, 1979, pp. 69-99.
  21. J. Padhye, V. Firoiu, D. Towsley and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation", IEEE/ACM SIGCOMM, vol. 8, pp. 133-145, 1998.
  22. M. Mathis and J. Mahdavi, "Forward acknowledgment: Refining TCP congestion control", in Proc. ACM SIGCOMM, 1996, pp. 281- 291.
  23. V. Vokkarane, K. Haridoss and J. Jue, "Threshold-based burst assembly policies for QoS support in optical burst-switched networks", in Proc. Opticomm, 2002, pp. 125-136.
  24. X. Yu, C. Qiao, Y. Liu and D. Towsley, "Performance evaluation of TCP implementations in OBS networks", Tech. Rep. 2003-13, CSE Dept., SUNY, Buffalo, NY, 2003.
  25. A. Detti and M. Listanti, "Impact of segments aggregation on TCP Reno flows in optical burst switching networks", in Proc. INFOCOMM, vol. 3, 2002, pp. 1803-1812.
  26. The Network Simulator-ns-2. [Online]. Available: http://www.isi.edu/nsnam/ns/
  27. D. L. Mills, C. G. Boncelet, J. G. Elias, P. A. Schragger and A. W. Jackson, "Highball: A High Speed, Reserved-Access,Wide-Area Network", University of Delaware, Electrical Engineering Dept., Newark, Tech. Rep. 90-9-3, 1990.
  28. G. C. Hudek and D. J. Muder, "Signaling analysis for a multi-switch all-optical network", in Proc. IEEE Int. Conf. Communication (ICC), vol. 2, 1995, pp. 1206-1210.
  29. J. Y. Wei and R. I. McFarland, "Just-in-time signaling for WDM optical burst switching networks", J. Lightwave Technol., vol. 18, pp. 2019-2037, Dec. 2000.
  30. C. Hsu, T. Liu and N. Huang, "Performance analysis of deflection routing in optical burst-switched networks", in Proc. INFOCOMM, vol. 1, 2002, pp. 66-73.
  31. J. Xu, C. Qiao, J. Li and G. Xu, "Efficient channel scheduling algorithms in optical burst switched networks", in Proc. INFOCOMM, vol. 3, 2003, pp. 2268-2278.
  32. X. Wang, H. Morikawa and T. Aoyama, "Priority-based wavelength assignment algorithm for optical burst switched phontonic networks", in Proc. Optical Fiber Communication Conf. , 2002, pp. 765-766.
  33. J. Li and C. Qiao, "Schedule burst proactively for optical burst switched networks", Comput. Netw., vol. 44, no. 5, pp. 617 -629, 2004.
  34. C. Qiao, "Labeled optical burst switching for IP-over-WDM integration", IEEE Commun. Mag., vol. 38, pp. 104-114, Sept. 2000.
  35. J. Li, G. Mohan and K. C. Chua, "Load balancing using adaptive alternate routing in IP-over-WDM optical burst switching networks", in Proc. Opticomm, 2003.
  36. G. P. V. Thodime, V. M. Vokkarane and J. P. Jue, "Dynamic congestion-based load balanced routing in optical burst-switched networks", in Proc. IEEE GLOBECOM, Dec. 2003, pp. 2628-2632.
  37. M. Yoo, C. Qiao and S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks", IEEE J. Select. Areas Commun., vol. 18, pp. 2062-2071, Oct. 2000.
  38. J. Teng and G. Rouskas, "A comparison of the JIT, JET and Horizon wavelength reservation schemes on a single OBS node", presented at the 1st Int. Workshop Optical Burst Switching, TX, Oct. 2003.
  39. Z. Rosberg, H. Vu, M. Zukerman and J. White, "Bloking probabilities of optical burst switching networks based on reduced load fixed point approximations", in Proc. INFOCOMM , vol. 3, 2003, pp. 2008-2018.
  40. H. Vu and M. Zukerman, "Blocking probability for priority classes in optical burst switching networks", IEEE Commun. Lett., vol. 6, pp. 214-216, 2002.
  41. L. Xu, H. Perros and G. Rouskas, "A queueing network model of an edge optical burst switching node", in Proc. INFOCOMM, vol. 3, 2003, pp. 2019-2029.
  42. X. Yu, Y. Chen and C. Qiao, "Performance evaluation of optical burst switching with assembled burst traffic input", in Proc. IEEE GLOBECOM, vol. 3, Nov. 2002, pp. 2318-2322.

J. Lightwave Technol. (2)

Other (40)

C. Hsu, T. Liu and N. Huang, "Performance analysis of deflection routing in optical burst-switched networks", in Proc. INFOCOMM, vol. 1, 2002, pp. 66-73.

J. Xu, C. Qiao, J. Li and G. Xu, "Efficient channel scheduling algorithms in optical burst switched networks", in Proc. INFOCOMM, vol. 3, 2003, pp. 2268-2278.

X. Wang, H. Morikawa and T. Aoyama, "Priority-based wavelength assignment algorithm for optical burst switched phontonic networks", in Proc. Optical Fiber Communication Conf. , 2002, pp. 765-766.

J. Li and C. Qiao, "Schedule burst proactively for optical burst switched networks", Comput. Netw., vol. 44, no. 5, pp. 617 -629, 2004.

C. Qiao, "Labeled optical burst switching for IP-over-WDM integration", IEEE Commun. Mag., vol. 38, pp. 104-114, Sept. 2000.

J. Li, G. Mohan and K. C. Chua, "Load balancing using adaptive alternate routing in IP-over-WDM optical burst switching networks", in Proc. Opticomm, 2003.

G. P. V. Thodime, V. M. Vokkarane and J. P. Jue, "Dynamic congestion-based load balanced routing in optical burst-switched networks", in Proc. IEEE GLOBECOM, Dec. 2003, pp. 2628-2632.

M. Yoo, C. Qiao and S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks", IEEE J. Select. Areas Commun., vol. 18, pp. 2062-2071, Oct. 2000.

J. Teng and G. Rouskas, "A comparison of the JIT, JET and Horizon wavelength reservation schemes on a single OBS node", presented at the 1st Int. Workshop Optical Burst Switching, TX, Oct. 2003.

Z. Rosberg, H. Vu, M. Zukerman and J. White, "Bloking probabilities of optical burst switching networks based on reduced load fixed point approximations", in Proc. INFOCOMM , vol. 3, 2003, pp. 2008-2018.

H. Vu and M. Zukerman, "Blocking probability for priority classes in optical burst switching networks", IEEE Commun. Lett., vol. 6, pp. 214-216, 2002.

L. Xu, H. Perros and G. Rouskas, "A queueing network model of an edge optical burst switching node", in Proc. INFOCOMM, vol. 3, 2003, pp. 2019-2029.

X. Yu, Y. Chen and C. Qiao, "Performance evaluation of optical burst switching with assembled burst traffic input", in Proc. IEEE GLOBECOM, vol. 3, Nov. 2002, pp. 2318-2322.

M. Yoo and C. Qiao, "Just-enough-time (JET): A high speed protocol for bursty traffic in optical networks", in IEEE/LEOS Summer Topical Meetings Dig. for Conf. Technologies Global Information Infrastructure, 1997, pp. 26-27.

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

J. Turner, "Terabit burst switching", J. High Speed Networks, vol. 8, no. 1, pp. 3-16, 1999.

Y. Xiong, M. Vandenhoute and H. Cankaya, "Control architecture in optical burst-switched WDM networks", IEEE J. Select. Areas Commun., vol. 18, pp. 1838-1851, Oct. 2000.

K. Dolzer, C. Gauger, J. Späth and S. Bodamer, "Evaluation of reservation mechanisms for optical burst switching", AEÜ Int. J. Electronics Communications, vol. 55, no. 2, Oct. 2001.

L. Xu, H. G. Perros and G. Rouskas, "Techniques for optical packet switching and optical burst switching", IEEE Commun. Mag., vol. 39, pp. 136-142, Jan. 2001.

I. Widjaja, "Performance analysis of burst admission-control protocols", Proc. Inst. Elect. Eng. Communications, vol. 142, pp. 7-14, Feb. 1995.

X. Yu, Y. Chen and C. Qiao, "Study of traffic statistics of assembled burst traffic in optical burst switched networks", in Proc. Opticomm, 2002, pp. 149- 159.

K. Laevens, "Traffic characteristics inside optical burst switched networks", in Proc. Opticomm, 2002, pp. 137- 148.

V. Jacobson, "Congestion avoidance and control", in SIGCOMM Symp. Communications Architectures Protocols, 1988, pp. 314-329.

id="ref12"twemrule="yes"> V. Jacobson, "Modified TCP congestion avoidance algorithm", End2end-Interest Mailing List, Apr. 1990.

K. Fall and S. Floyd, "Simulation-based comparisons of Tahoe, Reno and SACK TCP", in ACM SIGCOMM Comput. Commun. Rev., vol. 26, 1996, pp. 5-21.

X. Cao, J. Li, Y. Chen and C. Qiao, "Assembling TCP/IP packets in optical burst switched networks", in Proc. IEEE GLOBECOM, vol. 3, Nov. 2002, pp. 2808- 2812.

A. Ge, F. Callegati and L. Tamil, "On optical burst switching and self-similar traffic", IEEE Commun. Lett., vol. 4, pp. 98-100, Mar. 2000.

S. Oh and M. Kang, "A burst assembly algorithm in optical burst switching networks", in Proc. Optical Fiber Communication Conf. , 2002, pp. 771-773.

D. Morató, J. Aracil, L. A. Diez, M. Izal and E. M. na, "On linear prediction of Internet traffic for packet and burst switching networks", in Proc. IEEE Int. Conf. Computer Communications Networks, Oct. 2001, pp. 138-143.

W. Leland, M. Taqqu, W. Willinger and D. Wilson, "On the self-similar nature of ethernet traffic (extended version)", IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994.

M. Izal and J. Aracil, "On the influence of self-similarity on optical burst switching traffic", in Proc. IEEE GLOBECOM , vol. 3, Nov. 2002, pp. 2308-2312.

B. Mandelbrot and M. Taqqu, "Robust R/S analysis of long run serial correlation", in 42nd Session Int. Statistical Institute, vol. 2, 1979, pp. 69-99.

J. Padhye, V. Firoiu, D. Towsley and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation", IEEE/ACM SIGCOMM, vol. 8, pp. 133-145, 1998.

M. Mathis and J. Mahdavi, "Forward acknowledgment: Refining TCP congestion control", in Proc. ACM SIGCOMM, 1996, pp. 281- 291.

V. Vokkarane, K. Haridoss and J. Jue, "Threshold-based burst assembly policies for QoS support in optical burst-switched networks", in Proc. Opticomm, 2002, pp. 125-136.

X. Yu, C. Qiao, Y. Liu and D. Towsley, "Performance evaluation of TCP implementations in OBS networks", Tech. Rep. 2003-13, CSE Dept., SUNY, Buffalo, NY, 2003.

A. Detti and M. Listanti, "Impact of segments aggregation on TCP Reno flows in optical burst switching networks", in Proc. INFOCOMM, vol. 3, 2002, pp. 1803-1812.

The Network Simulator-ns-2. [Online]. Available: http://www.isi.edu/nsnam/ns/

D. L. Mills, C. G. Boncelet, J. G. Elias, P. A. Schragger and A. W. Jackson, "Highball: A High Speed, Reserved-Access,Wide-Area Network", University of Delaware, Electrical Engineering Dept., Newark, Tech. Rep. 90-9-3, 1990.

G. C. Hudek and D. J. Muder, "Signaling analysis for a multi-switch all-optical network", in Proc. IEEE Int. Conf. Communication (ICC), vol. 2, 1995, pp. 1206-1210.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.