Advertisement

Contention Resolution in OBS Networks

  • T. Venkatesh
  • C. Siva Ram Murthy
Chapter

Abstract

OBS networks using the JET/JIT reservation mechanism, which is a one-way and unacknowledged reservation mechanism, provide connectionless switching. Due to this feature, the bursts may contend with one another at the core nodes. Contention among two bursts occurs due to the overlap of two or more bursts (in time) that arrive simultaneously on two different links or wavelengths and request the same wavelength at a given time. In electronic packet switching networks, contention is handled by buffering. However, in optical networks, buffers are difficult to implement and there is no optical equivalent of random access memory. When multiple bursts contend for a wavelength at an intermediate node, all but one of the contending bursts is dropped. Burst loss due to contention is a major source of concern in OBS networks. Since these losses are quite random in nature and occur due to lack of buffers, it poses a serious problem in the deployment of OBS technology in networks that support QoS at the higher layers.

Keywords

Loss Probability Wavelength Conversion Blocking Probability Core Node Packet Loss Probability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Akimpelu, J.M.: The overload performance of engineered networks with hierarchical and nonhierarchical routing. Bell Systems Technical Journal 63(7), 1261–1281 (1984)Google Scholar
  2. 2.
    Bannister, J., Borgonovo, F., Fratta, L., Gerla, M.: A performance model of deflection routing in multibuffer networks with nonuniform traffic. IEEE Transactions on Networking 3(5), 509–520 (1995)CrossRefGoogle Scholar
  3. 3.
    Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, USA (1992)Google Scholar
  4. 4.
    Bononi, A., Forghieri, F., Prucnal, P.R.: Analysis of one-buffer deflection routing in ultra-fast optical mesh networks. In: Proceedings of IEEE INFOCOM, pp. 303–311 (1993)Google Scholar
  5. 5.
    Borgonovo, F., Fratta, L., Bannister, J.: Unslotted deflection routing in all-optical networks. In: Proceedings of IEEE GLOBECOM, pp. 119–125 (1993)Google Scholar
  6. 6.
    Borgonovo, F., Fratta, L., Bannister, J.: On the design of optical deflection-routing networks. In: Proceedings of IEEE INFOCOM, pp. 120–129 (1994)Google Scholar
  7. 7.
    Callegati, F.: Optical buffers for variable length packets. IEEE Communications Letters 4(9), 292–294 (2000)CrossRefGoogle Scholar
  8. 8.
    Cameron, C., Zalesky, A., Zukerman, M.: Prioritized deflection routing in optical burst switching networks. IEICE Transactions on Communications E88-B(5), 1861–1867 (2005)CrossRefGoogle Scholar
  9. 9.
    Chen, Y., Wu, H., Xu, D., Qiao, C.: Performance analysis of optical burst switched node with deflection routing. In: Proceedings of IEEE GLOBECOM, pp. 1355–1359 (2003)Google Scholar
  10. 10.
    Chich, T., Cohen, J., Fraigniaud, P.: Unslotted deflection routing: A practical and efficient protocol for multihop optical networks. IEEE Transactions on Networking 9(1), 47–59 (2001)CrossRefGoogle Scholar
  11. 11.
    Chlamtac, I., et. al.: CORD: Contention resolution by delay lines. IEEE Journal on Selected Areas in Communications 14(5), 1014–1029 (1996)CrossRefGoogle Scholar
  12. 12.
    Choudhury, A.K., Li, V.O.K.: An approximate analysis of the performance of deflection routing in regular networks. IEEE Journal on Selected Areas in Communications 11(8), 1302–1316 (1993)CrossRefGoogle Scholar
  13. 13.
    Chung, S.P., Kashper, A., Ross, K.W.: Computing approximate blocking probabilities for large loss networks with state-dependent routing. IEEE Transactions on Networking 1(1), 105–115 (1993)CrossRefGoogle Scholar
  14. 14.
    Detti, A., Eramo, V., Listanti, M.: Performance evaluation of a new technique for IP support in a WDM optical network: Optical composite burst switching (OCBS). Journal of Lightwave Technology 20(2), 154–165 (2002)CrossRefGoogle Scholar
  15. 15.
    Du, Y., Zhu, C., Zheng, X., Guo, Y., Zhang, H.: A novel load balancing deflection routing strategy in optical burst switching networks. In: Proceedings of SPIE OFC/NFOEC, pp. 25–27 (2007)Google Scholar
  16. 16.
    Fan, P., Feng, C., Wang, Y., Ge, N.: Investigation of the time-offset-based QoS support with optical burst switching in WDM networks. In: Proceedings of IEEE ICC, pp. 2682–2686 (2002)Google Scholar
  17. 17.
    Gambini, P., et.al.: Transparent optical packet switching: Network architecture and demonstrators in the KEOPS project. IEEE Journal on Selected Areas in Communications 16(7), 1245–1259 (1998)CrossRefGoogle Scholar
  18. 18.
    Girard, A.: Routing and Dimensioning in Circuit-Switched Networks. Addison Wesley, USA (1990)Google Scholar
  19. 19.
    Gross, D., Harris, C.M.: Fundamentals of Queueing Theory. John Wiley & Sons, USA (2003)Google Scholar
  20. 20.
    Hsu, C.F., Liu, T.L., Huang, N.F.: Performance analysis of deflection routing in optical burst-switched networks. In: Proceedings of IEEE INFOCOM, pp. 66–73 (2002)Google Scholar
  21. 21.
    Hunter, D., Chia, M., Andonovic, I.: Buffering in optical packet switches. Journal of LightWave Technology 16(12), 2081–2094 (1998)CrossRefGoogle Scholar
  22. 22.
    Kaniyil, J., Hagiya, N., Shimamoto, S., Onozato, Y., Noguchi, S.: Structural stability aspects of alternate routing in non-hierarchical networks under reservation. In: Proceedings of IEEE GLOBECOM, pp. 797–801 (1992)Google Scholar
  23. 23.
    Kelly, F.P.: Blocking probabilities in large circuit switched networks. Advances in Applied Probability 18, 473–505 (1986)MATHCrossRefMathSciNetGoogle Scholar
  24. 24.
    Kim, S., Kim, N., Kang, M.: Contention resolution for optical burst switching networks using alternative routing. In: Proceedings of IEEE ICC, pp. 2786–2790 (2002)Google Scholar
  25. 25.
    Kleinrock, L.: Queueing Systems. Vol. 1, John Wiley and Sons, USA (1975)Google Scholar
  26. 26.
    Krupp, R.S.: Stabilization of alternate routing networks. In: Proceedings of IEEE ICC, pp. 31.2.1–31.2.5 (1982)Google Scholar
  27. 27.
    Lee, S., Kim, L., Song, J., Griffith, D., Sriram, K.: Dynamic deflection routing with virtual wavelength assignment in optical burst-switched networks. Photonic Network Communications 9(3), 347–356 (2005)CrossRefGoogle Scholar
  28. 28.
    Lee, S., Sriram, K., Kim, H., Song, J.: Contention-based limited deflection routing protocol in optical burst-switched networks. IEEE Journal of Selected Areas in Communications 23(8), 1596–1610 (2005)CrossRefGoogle Scholar
  29. 29.
    Lu, X., Mark, B.L.: Analytical modeling of optical burst switching with fiber delay lines. In: Proceedings of IEEE/ACM International Symposium on Modeling, Analysis Simulation of Computer, Telecommunication Systems, pp. 501–506 (2002)Google Scholar
  30. 30.
    Lu, X., Mark, B.L.: A new performance model of optical burst switching with fiber delay lines. In: Proceedings of IEEE ICC, pp. 1365–1369 (2003)Google Scholar
  31. 31.
    Lu, X., Mark, B.L.: Performance modeling of optical burst switching with fiber delay lines. IEEE Transactions on Communications 52(12), 2175–2183 (2004)CrossRefGoogle Scholar
  32. 32.
    Magana, E., Morato, D., Izal, M., Aracil, J.: Evaluation of preemption probabilities in OBS networks with burst segmentation. In: Proceedings of IEEE ICC, pp. 1646–1650 (2005)Google Scholar
  33. 33.
    Maier, M., Reisslein, M.: Trends in optical switching techniques: A short survey. IEEE Network 22(6), 42–47 (2008)CrossRefGoogle Scholar
  34. 34.
    Morato, D., Aracil, J.: On the use of balking for estimation of the blocking probability for OBS routers with FDL lines. In: Proceedings of IEEE ICOIN, pp. 399–408 (2006)Google Scholar
  35. 35.
    Neuts, M., Rosberg, Z., Vu, H.L., White, J., Zukerman, M.: Performance analysis of optical composite burst switching. IEEE Communications Letters 6(8), 346–348 (2002)CrossRefGoogle Scholar
  36. 36.
    Neuts, M., Vu, H.L., Zukerman, M.: Insights into the benefit of burst segmentation in optical burst switching. In: Proceedings of Conference on Optical Internet and Photonics in Switching, pp. 126–128 (2002)Google Scholar
  37. 37.
    Phuritatkul, J., Ji, Y.: Buffer and bandwidth allocation algorithms for quality of service provisioning in WDM optical burst switching networks. In: Lecture notes in Computer Science, Vol. 3079, pp. 912–920 (2004)CrossRefGoogle Scholar
  38. 38.
    Phuritatkul, J., Ji, Y., Yamada, S.: Proactive wavelength pre-emption for supporting absolute QoS in optical-burst-switched networks. Journal of Lightwave Technology 25(5), 1130–1137 (2007)CrossRefGoogle Scholar
  39. 39.
    Phuritatkul, J., Ji, Y., Zhang, Y.: Blocking probability of a preemption-based bandwith-allocation scheme for service differentiation in OBS networks. Journal of Lightwave Technology 24(8), 2986–2993 (2006)CrossRefGoogle Scholar
  40. 40.
    Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective. Morgan Kauffmann, USA (2002)Google Scholar
  41. 41.
    Rosberg, Z., Vu, H.L., Zukerman, M.: Burst segmentation benefit in optical switching. IEEE Communications Letters 7(3), 127–129 (2003)CrossRefGoogle Scholar
  42. 42.
    Tan, C.W., Mohan, G., Li, J.C.S.: Achieving multi-class service differentiation in WDM optical burst switching networks: A probabilistic preemptive burst segmentation scheme. IEEE Journal on Selected Areas in Communications 24(12), 106–119 (2006)CrossRefGoogle Scholar
  43. 43.
    Turner, J.: Terabit burst switching. Journal of High Speed Networks 8(1), 3–16 (1999)Google Scholar
  44. 44.
    Vokkarane, V.M., Jue, J.P.: Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks. IEEE Journal on Selected Areas in Communications 21(7), 1198–1209 (2003)CrossRefGoogle Scholar
  45. 45.
    Vokkarane, V.M., Jue, J.P.: Introduction to Optical Burst Switching. Springer, USA (2004)Google Scholar
  46. 46.
    Vokkarane, V.M., Jue, J.P., Sitaraman, S.: Burst segmentation: An approach for reducing packet loss in optical burst switched networks. In: Proceedings of IEEE ICC, pp. 2673–2677 (2002)Google Scholar
  47. 47.
    Wang, X., Morikawa, H., Aoyama, T.: Burst optical deflection routing protocol for wavelength routing WDM networks. In: Proceedings of SPIE OptiComm, pp. 257–266 (2000)Google Scholar
  48. 48.
    Wang, X., Morikawa, H., Aoyama, T.: Burst optical deflection routing protocol for wavelength routing WDM networks. Optical Network Magazine 3(6), 12–19 (2002)Google Scholar
  49. 49.
    Xoing, Y., Vandenhoute, M., Cankaya, C.: Control architecture in optical burst-switched WDM networks. IEEE Journal of Selected Areas in Communications 18(10), 1838–1851 (2000)CrossRefGoogle Scholar
  50. 50.
    Yoo, M., Qiao, C., Dixit, S.: QoS performance of optical burst switching in IP-over-WDM networks. IEEE Journal on Selected Areas in Communications 18(10), 2062–2071 (2000)CrossRefGoogle Scholar
  51. 51.
    Zalesky, A., Vu, H.L., Rosberg, Z., Wong, E.W.M., Zukerman, M.: Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation. In: Proceedings of IEEE INFOCOM, pp. 1864–1871 (2004)Google Scholar
  52. 52.
    Zalesky, A., Vu, H.L., Rosberg, Z., Wong, E.W.M., Zukerman, M.: Stabilizing deflection routing in optical burst switched networks. IEEE Journal on Selected Areas in Communications 25(6), 3–19 (2007)CrossRefGoogle Scholar
  53. 53.
    Zalesky, A., Vu, H.L., Zukerman, M., Rosberg, Z., Wong, E.W.M.: Evaluation of limited wavelength conversion and deflection routing as methods to reduce blocking probability in optical burst switched networks. In: Proceedings of IEEE ICC, pp. 1543–1547 (2004)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of TechnologyGuwahatiIndia
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyChennaiIndia

Personalised recommendations