On the isochronous paths selection problem in an interconnected WDM network

Author

Huang, Nen-Fu ; Liaw, Guan-Hsiung ; Chiou, Chung-Ching

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

14

Issue

3

fYear

1996

fDate

3/1/1996 12:00:00 AM

Firstpage

304

Lastpage

314

Abstract

In this paper, a new wavelength division multiplexing (WDM) interconnection architecture for supporting both isochronous and asynchronous traffic is proposed. Based on this architecture, the problem of allocating an isochronous bandwidth is investigated. We show that given a set of established isochronous connections and a set of new isochronous requests, the problem of using a minimal amount of an isochronous bandwidth to serve this isochronous traffic, including the established connections and new requests, is NP-hard. On the other hand, given a limited isochronous bandwidth, the goal is to establish a maximal number of isochronous connections. An efficient isochronous paths selection algorithm, based on the concept of paths merging and splitting, is also proposed for this problem. The proposed algorithm is evaluated by simulation. Simulation results show that for a limited isochronous bandwidth, the proposed algorithm can achieve high performance in terms of isochronous slots utilization, call blocking rate, and the number of successfully established isochronous connections

Keywords

metropolitan area networks; optical fibre networks; optical interconnections; telecommunication network routing; wavelength division multiplexing; asynchronous traffic; interconnected WDM network; isochronous bandwidth; isochronous bandwidth allocation; isochronous connections; isochronous paths selection problem; isochronous requests; isochronous traffic; limited isochronous bandwidth; simulation; wavelength division multiplexing; Bandwidth; Broadcasting; Intelligent networks; Optical fiber communication; Optical fiber networks; Optical losses; Telecommunication traffic; Tunable circuits and devices; WDM networks; Wavelength division multiplexing;

fLanguage

English

Journal_Title

Lightwave Technology, Journal of

Publisher

ieee

ISSN

0733-8724

Type

jour

DOI

10.1109/50.485587

Filename

485587