Abstract
In this paper, we propose and evaluate two schemes for improving bandwidth utilization in optical burst-switched (OBS) networks employing timer-based burst assembly routines. The first scheme adjusts the size of the search space for a free wavelength in optical switches using a balancing formula that promotes throughput and hop-count fairness. The formula achieves controllable increase in the size of the search space either when the size of the burst increases or when the hop count of the traveling burst increases. The second scheme proactively discards bursts at the source network access station using a dropping probability matrix that satisfies certain horizontal and vertical constraints. The matrix assigns smaller dropping probabilities to bursts with larger sizes and longer lightpaths. The results of extensive performance tests to evaluate the two schemes and compare them with previous schemes for improving fairness and throughput are presented and discussed. The results show that the two schemes improve the throughput of optical OBS networks and enhance the hop-count fairness.
Similar content being viewed by others
References
Qiao, C., Yoo, M.: Optical burst switching (OBS) a new paradigm for an optical internet. J. High Speed Networ. 8(1), 69–84 (1999)
Turner, J.: Terabit burst switching. J. High Speed Netw. 8(1), 3–16 (1999)
Wei, J., McFarland, R.: Just in time signaling for WDM optical burst switching networks. J. Lightwave Technol. 18(12), 2019–2037 (2000)
Wei, J., Pastor, J., Ramamurthy, R., Tsai, Y.: Just-in- time optical burst switching for multi-wavelength networks. In: Proceedings of IFIP International Conference on Broadband Communications, Hong Kong, China, pp. 339–352 (1999)
Rodrigues, J., Freire, M., Garcia, N., Monteiro, P.: Enhanced just-in-time: a new resource reservation protocol for optical burst switching networks. In: Proceedings of IEEE Symposium on Computers and Communications, pp. 121–126 (2007)
Baldine, I., Cassada, M., Bragg, A., Karmous-Edwards, G., Stevenson, D.: Just-in-time optical burst switching implementation in the ATDnet all-optical networking test bed. In: Proceedings of IEEE International Conference on Global Communications (GLOBECOM), pp. 2777–2781 (2003)
Zhou, B., Bassiouni, M., Li G.: Improving fairness in optical burst- switching networks. J. Opt. Netw. (3)4, pp. 214–228 (2004)
Orawiwattanakul, T., Yusheng, J., Sonehara, N.: Fair bandwidth allocation with distance fairness provisioning in optical burst switching networks. In: Proceedings of IEEE Globecom Global Telecommunications Conference, pp. 1–5 (2010)
Barakat, N., Sargent, E.: Dual-header optical burst switching: a new architecture for WDM burst-switched networks. In: Proceedings of IEEE INFOCOM, pp. 685–693 (2005)
Gao, X., Bassiouni, M.: Fairness-improving adaptive routing in optical burst switching mesh networks. In: Proceedings of IEEE International Conference on, Communications, pp. 5209–5213 (2005)
Gao, X., Bassiouni, M.: Improving fairness with novel adaptive routing in optical burst-switched networks. J. Lightwave Technol. 27(20), 4480–4492 (2009)
Li, J., Qiao, C., Xu, J., Xu, D.: Maximizing throughput for optical burst switching networks. IEEE/ACM Trans. Netw. 15(5), 1163–1176 (2007)
Zhou, B., Bassiouni, M.: Threshold-based preemption scheme for improving throughput in OBS networks. J. Photonic Netw. Commun. 24(1), 12–21 (2012)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)
Yoo, M., Qiao, C.: A new optical burst switching protocol for supporting quality of service. In: Proceedings of SPIE Conference on All-Optical Networking, pp. 396–405 (1998)
Wei, J., McFarland, R.: Just-in-time signaling for WDM optical burst switching networks. J. Lightwave Technol. 18(12), 2019–2037 (2000)
Loi, C., Liao, W.: Multiclass wavelength reservation in optical burst switched WDM networks. communications, circuits and systems and west sino expositions. In: Proceedings of IEEE International Conference on Communications, Circuits and Systems, pp. 845–849 (2002)
Yoo, M., Qiao, C.: Just-enough-time (JET): a high speed protocol for bursty traffic in optical networks. In: Proceedings of IEEE/LEOS Conf. on Technologies for a Global Information Infrastructure, pp. 26–27 (1997)
White, J., Tucker, R., Long, K.: Merit-based scheduling algorithm for optical burst switching. In: Proceedings of the International Conference on Optical Internet, pp. 75–77 (2002)
El-Houmaidi, M., Bassiouni, M., Li, G.: Dominating set algorithms for sparse placement of full and limited wavelength converters in WDM optical networks. J. Opt. Netw. Opt. Soc. Am. 2(6), 162–177 (2003)
El-Houmaidi, M., Bassiouni, M., Li, G.: Architecture and sparse placement of limited wavelength converters for Optical Networks. J. Opt. Eng., International Society for Optical Engineering- SPIE Publishing 43(1), 137–147 (2004)
Hsu, C., Yang, L.: On the fairness improvement of channel scheduling in optical burst-switched networks. Photonic Netw. Commun. 15(1), 51–66 (2008)
Nassar, B., Tachibana, T., Sugimoto, K.: Random scheduling based on transmission delay and buffer size for hop-based burst-cluster transmission in OBS networks. Photonic Netw. Commun. 19(3), 292–300 (2010)
Tan, S., Mohan, G., Chua, K.: Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks. Comput. Netw. 45(6), 819–834 (2004)
Li, H., Tan, M., Thng, I.: Fairness issue and monitor-based algorithm in optical burst switching networks. Comput. Netw. 50(9), 1384–1405 (2006)
Peng, S., Li, Z., Zhang, Z., He, Y., Xu, A.: Drop policies and multiple edge thresholds to enhance the performance of TCP over OBS networks with retransmission. Photonic Netw. Commun. 17(2), 183–190 (2009)
Figueiredo, G., Xavier, E., da Fonseca, N.: Optimal algorithms for the batch scheduling problem in OBS networks original research. Comput. Netw. in Press, http://dx.doi.org/10.1016/j.comnet.2012.06.005 (2012)
Gurel, G., Karasan, E.: Using multiple per egress burstifiers for enhanced TCP performance in OBS networks. Photonic Netw. Commun. 17(2), 105–117 (2009)
Hsu, C., Yang, L.: Source-ordering for improved TCP performance over load-balanced optical burst-switched (OBS) networks. Photonic Netw. Commun. 19(1), 1–8 (2010)
Li, C.: Performance improvement methods for burst-switched networks. IEEE/OSA J. Opt. Commun. Netw. 3(2), 104–116 (2011)
Aydin, M., Atmaca, T., Turna, O., Zaim, H., Eido, T.: A performance comparison of OPS with variable-size packets and OBS original. Opt. Switch. Netw. 7(2), 85–94 (2010)
Acknowledgments
The authors are grateful to the anonymous reviewers for their comments and suggestions that helped improve the quality of this paper significantly.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tariq, S., Bassiouni, M.A. Hop-count fairness-aware protocols for improved bandwidth utilization in WDM burst-switched networks. Photon Netw Commun 25, 35–46 (2013). https://doi.org/10.1007/s11107-012-0388-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-012-0388-5