Abstract
In this paper, we investigate the multicast routing problem in sparse splitting networks (MR-SSN). The MRSSN problem is to find a route from the source node of a session to all destinations of the session such that the total number fibers used in establishing the session is minimized while the multicast capable nodes are evenly distributed throughout the network. We present a heuristic based on Tabu Search that requires only one transmitter for the source node and one wavelength for a multicast session in this paper. We test our heuristic on a wide range of network topologies and random sessions and conclude that the difference between our solution and ILP optimal solution in terms of the number of fibers used for establishing a multicast session is within 10% nearly all the time and within 5% in about half of the time.
Original language | English (US) |
---|---|
Pages | 2134-2138 |
Number of pages | 5 |
State | Published - 2001 |
Event | IEEE Global Telecommunicatins Conference GLOBECOM'01 - San Antonio, TX, United States Duration: Nov 25 2001 → Nov 29 2001 |
Conference
Conference | IEEE Global Telecommunicatins Conference GLOBECOM'01 |
---|---|
Country/Territory | United States |
City | San Antonio, TX |
Period | 11/25/01 → 11/29/01 |
Keywords
- Multicasting Routing
- Sparse Light Splitting
- Steiner Tree
- Tabu Search
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Global and Planetary Change