Abstract
In this article, we propose three multicast scheduling mechanisms, lookback queue access, lookback ratio access, and double check head access, for the employment in the single-star Wavelength Division Multiplexing optical network. Each of the proposed scheduling schemes consists of two phases and is executed in real time. In general, the first phase is to search for a candidate multicast packet that can be sent, without partition, to all of its intended recipients. If phase 1 fails, the second phase is then activated to partition a multicast packet into multiple transmissions in accordance with specific criteria of each individual mechanism. These algorithms are designed to mitigate the head-of-line blocking effect, while at the same time achieving excellent network throughput levels and delay performance via the partitioning procedure. Performance results reveal the distinct features of each mechanism under various scenarios. For a wider range of networking environments, we further propose an interconnected dual-star structure and enhanced multicast scheduling algorithms. These enhanced schemes aim to exploit the inter-data channels efficiently and utilize the wavelength reuse property of the intra-data channels properly. Performance results have demonstrated the merits of deploying the proposed multicast algorithms in such a dual-star structure.
Similar content being viewed by others
References
Borella, M., Mukherjee, B.: A reservation-based multicasting protocol for WDM local lightwave networks. In: Proceeding of IEEE ICC 1995 Conference, vol. 2, pp. 1277–1281 (1995)
Jue, J.P., Mukherjee, B.: The advantages of partitioning multicast transmissions in a single-hop optical WDM network. In: Proceeding of IEEE ICC 1997 Conference, vol. 1, pp. 427–431 (1997)
Lin H.-C., Wang C.-H.: A hybrid multicast scheduling algorithm for single-hop WDM networks. IEEE/OSA J. Lightwave Technol. 19(11), 1654–1664 (2001)
Naik K., Wei D., Krizanc D., Kuo S.: A reservation-based multicast protocol for WDM optical star networks. IEEE J. Sel. Area Commun. 12(9), 1670–1680 (2004)
Modiano E.: Random algorithms for scheduling multicast traffic in WDM broadcast-and select networks. IEEE/ACM Trans. Netw. 7(3), 425–434 (1999)
Modiano E., Barry R.: A novel medium access control protocol for WDM-based LAN’s and access networks using a master/slave scheduler. IEEE/OSA J. Lightwave Technol. 18(4), 461–468 (2000)
Tsimoulas P., Papadimitriou G., Pomportsis A.: A high- performance message prioritization and scheduling protocol for WDM star networks. Photonic Netw. Commun. 14(3), 347–360 (2007)
Mukherjee B.: WDM-based local lightwave networks part I: single-hop systems. IEEE Netw. Mag. 6(3), 12–27 (1992)
Ramaswami R.: Multiwavelength lightwave networks for computer communications. IEEE Commun. Mag. 31(2), 78–88 (1993)
Chipalkatti R., Zhang Z., Acampora A.: Protocols for optical star-coupler network using WDM: performance and complexity study. IEEE J. Sel. Area Commun. 11(4), 579–585 (1993)
Wu, H.-T., Huang, S., Ke, K.-W.: Multicast partitioning protocol designs for WDM optical star networks. In: Proceeding of IEEE MILCOM 2002 Conference, pp. 81–86 (2002)
Wu H.-T., Ke K.-W., Huang S.: A novel multicast mechanism for optical local area networks. Comp. Electr. Eng. 33(2), 94–108 (2007)
Wu, H.-T., Hong, P.-H., Ke, K.-W.: On the multicast scheduling mechanisms for interconnected WDM optical networks. In: Proceeding of IEEE GLOBECOM 2003 Conference, vol. 5, pp. 2638–2642 (2003)
Ramaswami R., Sivarajan K.: Optical networks: a practical perspective. 2nd edn. Morgan Kaufmann Publishers, San Francisco (2002)
Stern T., Bala K.: Multiwavelength optical networks: a layered approach. Addison-Wesley, Boston (1999)
Huang N.-F., Liu H.-I.: An isochronous and asynchronous traffic scheduling algorithm for dual-star WDM networks. IEEE/OSA J. Lightwave Technol. 14(3), 273–287 (1996)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, HT., Ke, KW. & Hung, P. Designs of high-performance multicast scheduling mechanisms in WDM networks. Photon Netw Commun 19, 121–133 (2010). https://doi.org/10.1007/s11107-009-0217-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-009-0217-7