Abstract

In most existing studies of optical burst-switched networks, adaptive routing is based on deflection routing and/or feedback from the past intervals which often introduces excessive transmission delay and architectural complexity. Our proposed novel adaptive routing schemes, however, consider the transient link congestion at the moment when the bursts arrive and have potential to reduce the overall burst loss probability. Moreover, they can utilize the same offset times for the same node pairs implying zero additional transmission delay and simplicity. The proposed hop-by-hop routing schemes also aim to address the intrinsic unfairness defect of existing popular signaling protocols by increasing the effective link utilization. The results show that the proposed schemes generally outperform shortest path routing and depending on the routing strategy involved, the network topology and the traffic load, this improvement can be substantial. We develop analytical loss models to demonstrate the need for such an adaptive routing scheme at each hop and show its effectiveness. We also verify the analytical results by simulation.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).
  2. B. Wang, N. Lella, "Dynamic contention resolution in optical burst switched networks with partial wavelength conversion and fiber delay lines," Proc. IEEE GLOBECOM '04 (2004) pp. 1862-1866.
  3. M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 18, 2062-2071 (2000).
  4. X. Wang, H. Morikawa, T. Aoyama, "Deflection routing protocol for burst-switching WDM mesh networks," Proc. SPIE/IEEE Terabit Opt. Netw.: Architecture, Control, Management Iss. (2000) pp. 242-252.
  5. C.-F. Hsu, T.-L. Liu, N.-F. Huang, "Performance analysis of deflection routing in optical burst-switched networks," Proc. IEEE INFOCOM'02 (2002) pp. 66-73.
  6. Y. Chen, H. Wu, D. Xu, C. Qiao, "Performance analysis of optical burst switched node with deflection routing," Proc. IEEE ICC'03 (2003) pp. 1355-1359.
  7. A. Zalesky, H. L. Vu, Z. Rosberg, E. Wong, M. Zukerman, "Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation," Proc. IEEE INFOCOM'04 (2004) pp. 1864-1871.
  8. A. Zalesky, H. Vu, Z. Rosberg, E. Wong, M. Zukerman, "Stabilizing deflection routing in optical burst switched networks," IEEE J. Sel. Areas Commun. 25, 3-19 (2007).
  9. V. A. Vokkarane, J. P. Jue, S. Sitaraman, "Burst segmentation: An approach for reducing packet loss in optical burst switched networks," Proc. IEEE ICC'02 (2002) pp. 2673-2677.
  10. H. C. Cankaya, S. Charcranoon, T. S. El-Bawab, "A preemptive scheduling technique for OBS networks with service differentiation," Proc. IEEE GLOBECOM'03 (2003) pp. 2704-2708.
  11. V. Vokkarane, J. Jue, "Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks," IEEE J. Sel. Areas Commun. 21, 1198-1209 (2003).
  12. Q. Zhang, V. Vokkarane, J. Jue, B. Chen, "Absolute QoS differentiation in optical burst-switched networks," IEEE J. Sel. Areas Commun. 22, 1781-1795 (2004).
  13. Y. Chen, J. S. Turner, Z. Zhai, "Contour-based priority scheduling in optical burst switched networks," J. Lightw. Technol. 25, 1949-1960 (2007).
  14. L. Yang, G. Rouskas, "Adaptive path selection in OBS networks," J. Lightw. Technol. 24, 3002-3011 (2006).
  15. I. Ogushi, S. Arakawa, M. Murata, K. Kitayama, "Parallel reservation protocols for achieving fairness in optical burst switching," IEEE Workshop High Performance Switching Routing (2001) pp. 213-217.
  16. B. Zhou, M. A. Bassiouni, G. Li, "Improving fairness in optical-burst-switching networks," J. Opt. Netw. 3, 214-228 (2004).
  17. Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).
  18. J. Turner, "Terabit burst switching," J. High Speed Netw. 8, 3-16 (1999).
  19. G. Thodime, V. Vokkarane, J. Jue, "Dynamic congestion-based load balanced routing in optical burst-switched networks," Proc. IEEE GLOBECOM'03 (2003) pp. 2628-2632.
  20. N. Ogino, N. Arahata, "A decentralized optical bursts routing based on adaptive load splitting into pre-calculated multiple paths," IEICE Trans. Commun. E88B, 4507-4516 (2005).
  21. R. Ramamurthy, B. Mukherjee, "Fixed-alternative routing and wavelength conversion in wavelength-routed optical networks," IEEE/ACM Trans. Netw. 10, 351-367 (2002).
  22. A. G. Greenberg, R. Srikant, "Computational techniques for accurate performance evaluation of multirate, multihop communication networks," IEEE/ACM Trans. Netw. 5, 266-277 (1997).

2007 (2)

A. Zalesky, H. Vu, Z. Rosberg, E. Wong, M. Zukerman, "Stabilizing deflection routing in optical burst switched networks," IEEE J. Sel. Areas Commun. 25, 3-19 (2007).

Y. Chen, J. S. Turner, Z. Zhai, "Contour-based priority scheduling in optical burst switched networks," J. Lightw. Technol. 25, 1949-1960 (2007).

2006 (1)

L. Yang, G. Rouskas, "Adaptive path selection in OBS networks," J. Lightw. Technol. 24, 3002-3011 (2006).

2005 (1)

N. Ogino, N. Arahata, "A decentralized optical bursts routing based on adaptive load splitting into pre-calculated multiple paths," IEICE Trans. Commun. E88B, 4507-4516 (2005).

2004 (2)

Q. Zhang, V. Vokkarane, J. Jue, B. Chen, "Absolute QoS differentiation in optical burst-switched networks," IEEE J. Sel. Areas Commun. 22, 1781-1795 (2004).

B. Zhou, M. A. Bassiouni, G. Li, "Improving fairness in optical-burst-switching networks," J. Opt. Netw. 3, 214-228 (2004).

2003 (1)

V. Vokkarane, J. Jue, "Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks," IEEE J. Sel. Areas Commun. 21, 1198-1209 (2003).

2002 (1)

R. Ramamurthy, B. Mukherjee, "Fixed-alternative routing and wavelength conversion in wavelength-routed optical networks," IEEE/ACM Trans. Netw. 10, 351-367 (2002).

2000 (2)

M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 18, 2062-2071 (2000).

Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

1999 (2)

J. Turner, "Terabit burst switching," J. High Speed Netw. 8, 3-16 (1999).

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

1997 (1)

A. G. Greenberg, R. Srikant, "Computational techniques for accurate performance evaluation of multirate, multihop communication networks," IEEE/ACM Trans. Netw. 5, 266-277 (1997).

IEEE J. Sel. Areas Commun. (1)

Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

IEEE J. Sel. Areas Commun. (4)

V. Vokkarane, J. Jue, "Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks," IEEE J. Sel. Areas Commun. 21, 1198-1209 (2003).

Q. Zhang, V. Vokkarane, J. Jue, B. Chen, "Absolute QoS differentiation in optical burst-switched networks," IEEE J. Sel. Areas Commun. 22, 1781-1795 (2004).

M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 18, 2062-2071 (2000).

A. Zalesky, H. Vu, Z. Rosberg, E. Wong, M. Zukerman, "Stabilizing deflection routing in optical burst switched networks," IEEE J. Sel. Areas Commun. 25, 3-19 (2007).

IEEE/ACM Trans. Netw. (2)

R. Ramamurthy, B. Mukherjee, "Fixed-alternative routing and wavelength conversion in wavelength-routed optical networks," IEEE/ACM Trans. Netw. 10, 351-367 (2002).

A. G. Greenberg, R. Srikant, "Computational techniques for accurate performance evaluation of multirate, multihop communication networks," IEEE/ACM Trans. Netw. 5, 266-277 (1997).

IEICE Trans. Commun. (1)

N. Ogino, N. Arahata, "A decentralized optical bursts routing based on adaptive load splitting into pre-calculated multiple paths," IEICE Trans. Commun. E88B, 4507-4516 (2005).

J. High Speed Netw. (1)

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

J. High Speed Netw. (1)

J. Turner, "Terabit burst switching," J. High Speed Netw. 8, 3-16 (1999).

J. Lightw. Technol. (2)

Y. Chen, J. S. Turner, Z. Zhai, "Contour-based priority scheduling in optical burst switched networks," J. Lightw. Technol. 25, 1949-1960 (2007).

L. Yang, G. Rouskas, "Adaptive path selection in OBS networks," J. Lightw. Technol. 24, 3002-3011 (2006).

J. Opt. Netw. (1)

Other (9)

G. Thodime, V. Vokkarane, J. Jue, "Dynamic congestion-based load balanced routing in optical burst-switched networks," Proc. IEEE GLOBECOM'03 (2003) pp. 2628-2632.

I. Ogushi, S. Arakawa, M. Murata, K. Kitayama, "Parallel reservation protocols for achieving fairness in optical burst switching," IEEE Workshop High Performance Switching Routing (2001) pp. 213-217.

B. Wang, N. Lella, "Dynamic contention resolution in optical burst switched networks with partial wavelength conversion and fiber delay lines," Proc. IEEE GLOBECOM '04 (2004) pp. 1862-1866.

V. A. Vokkarane, J. P. Jue, S. Sitaraman, "Burst segmentation: An approach for reducing packet loss in optical burst switched networks," Proc. IEEE ICC'02 (2002) pp. 2673-2677.

H. C. Cankaya, S. Charcranoon, T. S. El-Bawab, "A preemptive scheduling technique for OBS networks with service differentiation," Proc. IEEE GLOBECOM'03 (2003) pp. 2704-2708.

X. Wang, H. Morikawa, T. Aoyama, "Deflection routing protocol for burst-switching WDM mesh networks," Proc. SPIE/IEEE Terabit Opt. Netw.: Architecture, Control, Management Iss. (2000) pp. 242-252.

C.-F. Hsu, T.-L. Liu, N.-F. Huang, "Performance analysis of deflection routing in optical burst-switched networks," Proc. IEEE INFOCOM'02 (2002) pp. 66-73.

Y. Chen, H. Wu, D. Xu, C. Qiao, "Performance analysis of optical burst switched node with deflection routing," Proc. IEEE ICC'03 (2003) pp. 1355-1359.

A. Zalesky, H. L. Vu, Z. Rosberg, E. Wong, M. Zukerman, "Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation," Proc. IEEE INFOCOM'04 (2004) pp. 1864-1871.

Cited By

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

Alert me when this article is cited.