Multicast traffic scheduling in single-hop WDM networks with arbitrary tuning latencies

Ching Fang Hsu, Te Lung Liu, Nen Fu Huang

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

To accommodate the demands of quality of service (QoS) and multicast applications, a multicast QoS traffic-scheduling algorithm with tuning latency consideration in wave-length-division multiplexing star-coupled networks is provided in this paper. To furnish different levels of QoS, two classes of traffic are considered: constant bit rate and available bit rate (ABR). An effective bandwidth-normalization scheme for ABR traffic is also derived. We define the slot scanning problem in the connection-setup process as the maximum assignable slots (MAS) problem. We prove that the optimal solution of the MAS problem can be obtained in polynomial time. Owing to its high-order time complexity, we also propose two heuristics for the MAS problem. The performance of these strategies are evaluated and compared by simulations under different system parameters, such as number of wavelengths, traffic load, and tuning latency.

Original languageEnglish
Pages (from-to)1747-1757
Number of pages11
JournalIEEE Transactions on Communications
Volume52
Issue number10
DOIs
Publication statusPublished - 2004 Oct 1

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multicast traffic scheduling in single-hop WDM networks with arbitrary tuning latencies'. Together they form a unique fingerprint.

Cite this