You are here: silicon.com > Resources > White Papers > Software and Web Development > Software Development Tools > Software Engineering

Software Engineering White Papers

Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

Tags:
software engineering

Overview Several problems in the design of communication networks can be modeled as finding a network obeying certain connectivity specifications. For instance, the network may be required to connect all the nodes in the graph (a spanning tree problem), a specified subset of the nodes in the graph (a Steiner tree problem) or to only interconnect a set of pairs of nodes (a generalized Steiner forest problem). The goal in such network-design problems can usually be expressed as minimizing some measure of cost associated with the network. Several examples of such cost measures have been considered in the literature.

Further White Paper Details
Publisher	Carnegie Mellon University	File Format	PDF
Date Published	January 2007
Format	White Papers
Topics	Software Engineering, Network Design

Did you find this white paper useful? 2 out of 3 users found this white paper useful

Peter Cochrane's Uncommon Sense: Trusting people and self-organisation

More damaging still, in the literature and educational materials, there seems to be little written on the subject of the cusp - the threshold of changeover between two regimes. You can engineer mass transit between major/super nodes (cities), and...

CIO Jury: Wireless connectivity not near top of corporate IT agenda

Our customer focus, relentless service improvement and cost measures would be well ahead. We have turned this philosophy into our '4 As theme' - Any device can connect across Any network to Any content from Anywhere in the world," he said.

Channel:
Mobile & Wireless

Devil’s Advocate: Marching backwards to the Promised Land

Interesting questions have been raised by New Economics Foundation, which has advocated the use of its Measure of Domestic Progress or MDP in place of the familiar Gross Domestic Product or GDP. It is pointed out that GDP can be highly misleading...

Channel:
IT Pro

Are fraudsters hiding in your SOX?

Fraudsters are reliant upon their transaction being a tree hidden a forest," said Dorrington, adding that the vast amounts of data being stored post-SOX are simply increasing the size and density of that forest.

Channel:
Compliance
Tags:
sox,
compliance

Analyst View: What makes your business tick?

There needs to be a framework in place with software and processes to connect the strategy changes through to the measures," says Charlesworth. From a top-down perspective, the best place to start in CPM is to measure the business so that senior...

HP, Dell, Apple... How happy are PC buyers?

Admittedly, customer satisfaction is a hard thing to measure, he said. The problem, frankly, with what we do and what ACSI does, is we measure customers' perception. Compaq, acquired by HP in 2002, is ranked 73, while the HP brand measures a 76...

Live Webcast: Telecoms 2.0 - Where is telecoms heading?

In this webcast, our panel of experts will review where we are with next generation telecoms in the UK, working through the concept of 'Telecoms 2.0': - Realising the potential of Next Generation Networks - why it isn't just about the technology? - What attributes should firms be looking for in their telco partner? - Is the relationship between telco provider and customer changing? - What things need to happen to make next generation services a reality? - You say you want the supplier to change. Do you want to change too? - What is Telecoms 2.0?

Publisher:
ZDNet UK

Telecom 2.0: Mind over matter

ntl:Telewest Business believes that the role of the telco is evolving. Gone are the days when it was enough to simply focus on circuits and minutes, customers now need a far higher degree of interaction and look for suppliers who will talk business solutions with them.

Publisher:
ntl:Telewest Business

IBM Information Server Change Data Capture

In today's fast-paced world, access to real-time data has never been more important. To be successful, organizations need to be able to report and analyze corporate data quickly and easily, regardless of what applications created the data, what platform they're running on, or what database they're stored in.

Publisher:
IBM

An examination of server consolidation: the trends that can drive efficiencies and help businesses gain a competitive edge

This white paper provides a starting point for organizations contemplating server consolidation. It includes an overview of server consolidation concepts and techniques and provides guidance on methodologies. It also looks at the potential cost savings associated with server consolidation and offers information on how organizations can sustain the advantage they have gained by consolidating their servers.

Publisher:
IBM

Also on silicon.com

Site Navigation:

Software Engineering White Papers

Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems

Quick Sitemap Links:

About Us

Search

Blogs

Verticals

Advertising Features

CNET Networks in Europe

CNET Networks in the United States

CNET Networks in Asia Pacific