𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Trade-offs on the location of the core node in a network

✍ Scribed by Jean-François Macq; Michel X. Goemans

Publisher
John Wiley and Sons
Year
2004
Tongue
English
Weight
128 KB
Volume
44
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We consider the problem of selecting a core node in a network under two potentially competing criteria, one being the sum of the distances to a set of terminals, the other being the cost of connecting this core node and the terminals with a Steiner tree. We characterize the worst‐case trade‐off between approximation ratios for the two objectives. Our results, for example, show the existence of a core node in which both objectives are simultaneously within 1.37 times their optimum value (if we were to disregard the other objective). We also consider the problem of minimizing a weighted sum of the two criteria and perform a worst‐case analysis of a simple and fast heuristic, which does not need to enumerate possible core locations. This study was motivated by multimedia applications such as videoconferences or multiplayer games in which user‐dependent information has to be sent from the users to a core node to be chosen (at a cost proportional to the sum of the distances from the core node), and then global information has to be multicast back from the core node to all users (at a cost proportional to the Steiner tree cost). © 2004 Wiley Periodicals, Inc. NETWORKS, Vol. 44(3), 179–186 2004

📜 SIMILAR VOLUMES

Heuristics for the location of inspectio
Heuristics for the location of inspection stations on a network
✍ Michel Gendreau; Gilbert Laporte; Isabelle Parent 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 385 KB 👁 1 views

This article considers the preventive flow interception problem (FIP) on a network. Given a directed network with known origin-destination path flows, each generating a certain amount of risk, the preventive FIP consists of optimally locating m facilities on the network in order to maximize the tota

The effect of computer anxiety on price
The effect of computer anxiety on price value trade-off in the on-line environment
✍ Rajneesh Suri; Julie Anne Lee; Rajesh V. Manchanda; Kent B. Monroe 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 225 KB 👁 1 views

## Abstract This research adds to the understanding of how consumers' comfort with computers influences their evaluation of prices for goods offered over the Internet. The effect of computer anxiety, under different motivational conditions, on the evaluation of price for a product in an on‐line env

Accounting solutions in the UMTS core ne
Accounting solutions in the UMTS core network
✍ Christine A. Fischer; Keli Han; Zhibi Wang 📂 Article 📅 2002 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 151 KB
A framework for assessing the trade-offs
A framework for assessing the trade-offs between economic and environmental uses of water in a river basin
✍ Hector M. Malano; Brian Davidson 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 247 KB 👁 1 views

## Abstract Significant increases in water diversion for irrigation and other uses have taken place worldwide throughout the twentieth century, often with negative consequences for environmental sustainability. In this paper a framework which can be used to undertake an assessment of this trade‐of

Energy and delay trade-off of the GTS al
Energy and delay trade-off of the GTS allocation mechanism in IEEE 802.15.4 for wireless sensor networks
✍ Anis Koubaa; Mário Alves; Eduardo Tovar 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 448 KB

## Abstract The IEEE 802.15.4 protocol proposes a flexible communication solution for low‐rate wireless personal area networks (LR‐WPAN) including wireless sensor networks (WSNs). It presents the advantage to fit different requirements of potential applications by adequately setting its parameters.