White Papers

Approximation for Minimum Multicast Route in Optical Network With Nonsplitting Nodes

Overview 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 White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
University of Minnesota
File Format
PDF
Date Published
Aug 10, 2007
Format
White Papers
Topics
Optical Networking, Mobile - Wireless Communications

Similiar White Papers

Nortel Network Case Study: Avea

Nortel Network Case Study: Avea

Avea is a dynamic player in Turkey's mobile communications sector, with 17% of the market subscribing to its services. T

Publisher: Nortel Networks  |  Tags: infrastructure, management, network

Colorado's Wiggins Telephone Association Offers Rural America True, End-to-End Fiber Optic Internet Access Up to 100Mbps With D-Link Equipment

Colorado's Wiggins Telephone Association Offers Rural America True, End-to-End Fiber Optic Internet Access Up to 100Mbps With D-Link Equipment

Wiggins Telephone Association's copper telephone network was at the end of its 30-year lifecycle. Demand for new data se

Publisher: D-Link  |  Tags: data, data services, dsl, network, routers

Transformation of the Enterprise Network Using Passive Optical LAN

Transformation of the Enterprise Network Using Passive Optical LAN

The rapid growth of bandwidth requirements and the changing role of enterprise networking are causing disruptive change

Publisher: Motorola  |  Tags: ethernet, pmo, tco

University of Minnesota White Papers

Data Mining for Network Intrusion Detection

Data Mining for Network Intrusion Detection

This paper gives an overview of the research in building rare class prediction models for identifying known intrusions a

Publisher: University of Minnesota  |  Tags: data, minnesota, network

CDMA-Based Network-on-Chip Architecture

CDMA-Based Network-on-Chip Architecture

This paper presents a novel Network-on-Chip (NoC) architecture that is based on Code Division Multiple Access (CDMA) tec

Publisher: University of Minnesota  |  Tags: cdma, data, network

On the Construction of 2-Connected Virtual Backbone in Wireless Networks

On the Construction of 2-Connected Virtual Backbone in Wireless Networks

Virtual backbone has been proposed as the routing infrastructure to alleviate the broadcasting storm problem in ad hoc n

Publisher: University of Minnesota  |  Tags: infrastructure, wireless networks

Temporal Data Mining for the Discovery and Analysis of Ocean Climate Indices

Temporal Data Mining for the Discovery and Analysis of Ocean Climate Indices

To predict the effect of the oceans on land climate, Earth Scientists have developed Ocean Climate Indices (OCIs), which

Publisher: University of Minnesota

Detection and Summarization of Novel Network Attacks Using Data Mining

Detection and Summarization of Novel Network Attacks Using Data Mining

This paper introduces the Minnesota Intrusion Detection System (MINDS), which uses a suite of data mining techniques to

Publisher: University of Minnesota  |  Tags: data, data mining, minnesota, network