| 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: 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...
Collier County Clerk of the Circuit Court Provides Crucial Links to Government Network Using Highly Reliable LightPointe Optical Wireless
Collier County, located on the "Paradise Coast" of Southwest Florida, is among tourists' top beach destinations in the nation. The county is also home to the Clerk of the Circuit...
Development Alternatives, Inc. Accelerates Deployment of Temporary Network Connectivity With LightPointe's Gigabit Ethernet Optical Wireless Link
Headquartered in Washington D.C., Development Alternatives Inc. (DAI) has 2,000 employees in 75 countries, as well as operating companies in Brazil, South Africa, Palestine and the United Kingdom. In addressing...
East West Mortgage Banks on LightPointe's Cutting-Edge, Outdoor Wireless Links for Building-to-Building Connectivity
Headquartered in the Tysons Corner, Virginia, area of the metropolitan Washington, D.C. region, East West Mortgage has experienced surging exponential growth since its founding in 1986. With around-the-clock network availability...
Hong Kong University's Faculty of Medicine Leverages LightPointe Optical Wireless to Beam High-Bandwidth Imaging and Video Files
Founded in 1911, the University of Hong Kong (HKU) is one of the region's oldest universities. Its Hong Kong College of Western Medicine, which today is called the Faculty of...
