OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 10 — Oct. 1, 2012
  • pp: 799–811

Routing Scheme for OBS Networks

Subhrabrata Choudhury, Vivek Nair, and A. K. Mal  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 4, Issue 10, pp. 799-811 (2012)
http://dx.doi.org/10.1364/JOCN.4.000799


View Full Text Article

Enhanced HTML    Acrobat PDF (497 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We observe that routing, in optical burst switching (OBS) networks, is basically motivated by reducing contention-induced loss and not by the objective of global resource optimization. Here, we propose a routing scheme for OBS networks that minimizes the burst loss probability of individual bursts and at the same time achieves the routing goal of maximization of the minimum unutilized bandwidth of links in the network. All OBS nodes periodically exchange their scheduler-state information, and hence all nodes learn the topology of the network along with the occupancy states of each link. Based on this information the end-to-end wavelength availability states of the routes are computed, and bursts are then routed through the path that is likely to give minimum loss. The scheme can be applied in both source-routing and hop-by-hop-routing modes with provision for deflection routing in each mode. We studied the performance of the proposed scheme through simulation and found that it reduces the loss rates significantly. The performance in the source-routing mode was found to be better for small and medium-sized networks, whereas the performance for the hop-by-hop-routing mode was found to be better for larger networks.

© 2012 OSA

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

History
Original Manuscript: August 30, 2012
Revised Manuscript: April 26, 2012
Manuscript Accepted: June 5, 2012
Published: September 28, 2012

Citation
Subhrabrata Choudhury, Vivek Nair, and A. K. Mal, "Routing Scheme for OBS Networks," J. Opt. Commun. Netw. 4, 799-811 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-10-799


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. M. Yoo, M. Jeong, and C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997. [CrossRef]
  2. C. Qiao and M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical Internet,” J. High Speed Netw., vol. 8, pp. 69–84, 1999.
  3. J. Turner, “Terabit burst switching,” J. High Speed Netw., vol. 8, no. 1, pp. 3–16, 1999.
  4. X. Yu, J. Li, X. Cao, Y. Chen, and C. Qiao, “Traffic statistics and performance evaluation in optical burst switched networks,” J. Lightwave Technol., vol. 22, no. 12, pp. 2722–2738, Dec.2004. [CrossRef]
  5. J. Xu, C. Qiao, J. Li, and G. Xu, “Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques,” IEEE J. Sel. Areas Commun., vol. 22, no. 9, pp. 1796–1811, Nov.2004. [CrossRef]
  6. X. Wang, H. Morikawa, and T. Aoyama, “Deflection routing protocol for burst-switching WDM mesh networks,” Proc. SPIE, vol. 4213, pp. 242–252, 2000. [CrossRef]
  7. X. Gao and M. A. Bassiouni, “Improving fairness with novel adaptive routing in optical burst-switched networks,” J. Lightwave Technol., vol. 27, no. 20, pp. 4480–4492, Oct.2009. [CrossRef]
  8. S. Lee, K. Sriram, H. Kim, and J. Song, “Contention-based limited deflection routing in OBS networks,” in IEEE Global Telecommunications Conf. (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 2633–2637.
  9. C. F. Hsu, T. L. Liu, and N. F. Huang, “Performance analysis of deflection routing in optical burst switched networks,” in 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM), 2002, vol. 1, pp. 66–73.
  10. A. Maach, G. Bochmann, and H. Moufta, “Robust optical burst switching,” in Proc. of Networks 2004, Vienna, Austria, June 2004, pp. 447–452.
  11. A. Agusti-Torra, G. V. Bochmann, and C. Cervello-Pastor, “Retransmission schemes for optical burst switching over star networks,” in Proc. of the 2nd IFIP Int. Conf. on Wireless and Optical Communications Networks (WOCN), Dubai, UAE, Mar. 2005, pp. 126–160.
  12. S. Lee, K. Sriram, H. Kim, and J. Song, “Contention based limited deflection routing protocol in optical burst switched networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1596–1611, Aug.2005. [CrossRef]
  13. L. P. Karamitsos and E. Varthis, “Routing mechanisms for IP over OBS-WDM optical networks,” in Proc. of the IEEE Mediterranean Electrotechnical Conf. (MELECON), Dubrovnik, Croatia, 2004, pp. 523–526.
  14. V. Vokkarane, K. Haridoss, and J. Jue, “Threshold based burst assembly policies for QoS support in optical burst-switched networks,” Proc. SPIE, vol. 4874, pp. 125–136, 2002. [CrossRef]
  15. E. Magana, D. Morato, M. Izal, and J. Aracil, “Evaluation of preemption probabilities in OBS networks with burst segmentation,” in IEEE Int. Conf. on Communications (ICC), 2005, pp. 1646–1650.
  16. D. Ishii, N. Yamanaka, and I. Sasase, “A self-learning route selection scheme using multi-path searching packets in an OBS network,” in Workshop on High Performance Switching and Routing (HPSR), 2005, pp. 346–350.
  17. L. Shan, L. Xie, Z. Li, and A. Xu, “Partial pre-deflection scheme with least hop first routing in optical burst switched networks under self-similar traffic,” in 1st Int. Conf. on Communications and Networking in China (ChinaCom), 2006, pp. 1–5.
  18. S. Ngo, X. Jiang, and S. Horiguchi, “Hybrid deflection and retransmission routing schemes for OBS networks,” in Workshop on High Performance Switching and Routing (HPSR), 2006, pp. 385–390.
  19. J. Lu, Y. Liu, M. Gurusamy, and K. C. Chua, “Gradient projection based multi-path traffic routing in optical burst switched networks,” in Workshop on High Performance Switching and Routing (HPSR), 2006, pp. 379–384.
  20. H. Pan, T. Abe, Y. Mori, Y. Choi, and H. Okada, “Feedback-based load balancing routing for optical burst switching networks,” in Asia-Pacific Conf. on Communications, Perth, Australia, Oct. 2005, pp. 1033–1037.
  21. A. Kumar, D. Manjunath, and J. Kuri, Communication Networking—An Analytical Approach. Elsevier, 2004.
  22. S. Choudhury, G. Chakraborty, and A. K. Mal, “Impact of burst assembly algorithms on data loss in OBS networks under time-correlated traffic input,” J. Opt. Commun. Netw., vol. 2, no. 12, pp. 1063–1076, Dec.2010. [CrossRef]
  23. A. M. Kaheel, H. Alnuweiri, and F. Gabali, “A new analytical model for computing blocking probability in optical burst switched networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 12, pp. 120–128, Dec.2006. [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited