| Publisher | University of Minnesota | ||
|---|---|---|---|
| Format | 105.8KB PDF | Date added | 03 Sep 2005 |
| Topics | Optical Networking, Multicasting, Mobile - Wireless Communications | ||
| Downloads | 4 | ||
Consider the problem of computing the minimum-weight multicast route in an optical network with both nonsplitting and splitting nodes. This problem can be reduced to the minimum Hamiltonian path problem when all nodes are nonsplitting, and the Steiner minimum tree problem when all nodes are splitting. Therefore, the problem is NP-hard. Previously, the best known polynomial-time approximation has the performance ratio 3. This paper presents a new polynomial-time approximation with performance ratio of 1+ñ, where ñ is the best known approximation performance ratio for the Steiner minimum tree in graph and it has been known that ñ < 1.55.
Did you find this white paper useful?
32 out of 50 users found this white paper useful
Related white papers
LightPointe Case Study: Zurich University of Applied Sciences
Officials of the Zurich University of Applied Sciences needed to connect newly rented office space to the university's high-speed LAN. The newly rented building, however, was located off-campus, and officials...
Calculating Fiber Loss and Distances
Fiber optic networking can be a daunting undertaking, but it really is not as difficult as it seems. Understanding factors such as fiber modes, fiber launch power, receive sensitivity, fiber...
Barry University Gives LightPointe's Optical Wireless Solution High Marks for Fast, Reliable and Affordable Building-to-Building Connectivity
Barry University, a top-ranked academic institution in South Florida, relies on state-of-the-art communications to link 10 schools and faculty with nearly 8,500 students. Continual expansion at the Miami Shores campus...
The Emerging Optical Control Plane
Traditional transport networks can be modeled as the interaction of two operating planes: a transport plane and a management plane. In this model, the transport plane carries the user data...
LightPointe Case Study: Speedy Circuits
Located in the heart of Huntington Beach, CA, Speedy Circuits is the leading manufacturer of technically demanding printed circuit boards; flex circuits, rigid-flex circuits, Multi-Chip Modules (MCM-L), metal core boards...
LightPointe Case Study: Garden State Produce Center
Garden State Produce Center in Chelsea, Massachusetts, one of the largest produce warehouses in New England, planned to occupy an adjacent building in the neighboring town of Everett, but faced...
Austin Radiological Brightens Vision for All-Digital Imaging Services Using LightPointe's Optical Wireless Connectivity Products
Austin Radiological Association (ARA), a premier specialty health-care organization, is sharpening its focus on "Filmless" imaging with innovative optical wireless networking to deliver improved services to physicians and patients in...
