An Integer-Programming Approach to the Bicriteria Multicasting Problem in Optical Networks

Author

Dawande, Milind ; Gupta, Rakesh

Author_Institution

Texas Univ., Richardson, TX

Volume

55

Issue

4

fYear

2007

fDate

4/1/2007 12:00:00 AM

Firstpage

752

Lastpage

765

Abstract

We consider the problem of designing quality-of-service (QoS)-constrained routes for a set of multicast groups in an all-optical network. We present an integer goal programming formulation with the objectives of minimizing the cost of the multicast solution and minimizing the maximum link load of the network. Based on the structural properties of the problem, we develop a variable-fixing heuristic which is easy to implement, requires a modest amount of CPU time, and provides high-quality solutions. An extensive computational study is presented to justify our claims

Keywords

integer programming; multicast communication; optical fibre networks; quality of service; telecommunication network routing; QoS-constrained routes; bicriteria multicasting problem; integer-programming approach; optical networks; quality-of-service; structural properties; variable-fixing heuristic; All-optical networks; Delay; Multimedia databases; Optical fiber networks; Optical wavelength conversion; Quality of service; Routing; Streaming media; Unicast; Wavelength division multiplexing; Communication system routing; multicast channels; optical fiber cables; wavelength-division multiplexing (WDM);

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2007.894118

Filename

4155117