Affiliations: Department of Electrical Engineering, ERL 454, MC 4055, Stanford University, Stanford, CA 94305-4055, USA, Phone: (415) 723-0803, Fax: (415) 725-7398, E-mail: [email protected]
Note: [] This work was in part supported by NASA under grant NAGW-419, by NSF under grant NCR-9016032 and by Pacific Bell. Ciro Noronha was supported by a graduate scholarship from FAPESP from Sep. 89 to Aug. 93 under grant 89/1658.
Abstract: Multimedia streams have different requirements than those of traditional data traffic, especially in terms of bandwidth; these requirements have to be taken into account when routing such streams. WDM local-area networks with tunable transceivers have an additional degree of freedom over their electronic counterparts: their topology can be dynamically changed. In this paper, we study the problem of routing multimedia streams in WDM networks, taking into account their traffic requirements and making use of the network's ability to dynamically change the topology. We show that the reconfiguration and routing problem can be written as a linear integer programming problem. Since the exact solution to this problem is complex, we present a simpler heuristic, and show that it provides good results, thus obviating the need for the more complicated exact solution. Finally, we evaluate the performance of the WDM network in a realistic traffic scenario, and show that it compares favorably with that of a centralized switch.
