Advertisement
Promo

Network management Toolkit in association with http://ad.doubleclick.net/clk;217618582;14453422;e?http://www.citrix.com/lang/English/lp/lp_1688615.asp

Download now

Approximation for Minimum Multicast Route in Optical Network With Nonsplitting Nodes

PublisherUniversity of Minnesota
Format105.8KB PDFDate added03 Sep 2005
Topics Optical Networking, Multicasting, Mobile - Wireless Communications
Downloads4

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.

Download now

Did you find this white paper useful?
32 out of 50 users found this white paper useful


  • Trackback
  • Clip Link

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...


Broadband Deals? Powered by Top 10 Broadband

150+ broadband packages

Compare 30+ mobile broadband deals

Mobile Broadband »
White Paper

Featured White Paper

Technical Description: IBMXIV Storage System

The IBMXIV® Storage System offers a new level of high-end disk system performance and reliability. It is a core component of theIBMInformation Infrastructure which helps clients address their needs for availability, security, compliance and retention of information. The XIVsystem provides consistency under all conditions, immunity to hotspots, ...

Download Now

Other White Papers

Best Practices for Translating Customer Satisfaction into Revenue

Today's support organisations are focused on two top-level metrics: financial results and customer...

Data Quality Considerations for a Master Data Management Structure

Companies acquiring companies. Human Resources sharing information with Finance. Businesses...

See All White Papers


Skip Sub Navigation Links to CNET Brand Links

Help

Become part of the ZDNet community.

Newsletters