Carlos A.S. Oliveira, Panos M. Pardalos  Home/Search
Context
Related
| ufl.edu/oliveira/papers/bounds.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ufl.edu/~oliveira/research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study a problem in the area of multicast networks, called the Streaming Cache Placement Problem (SCPP). In the SCPP one wants to determine the minimum number of multicast routers needed to deliver content to a specified number of destinations, subject to predetermined link capacities. The SCPP is known to be NP-hard [1] and also MAX SNP hard [2]. We improve the approximation results for this problem, using a reduction from Set Cover. In particular, given k destinations, we show that... (Update)
Active bibliography (related documents): More All
3.0: A Survey of Combinatorial Optimization Problems in Multicast .. - Oliveira, Pardalos (2003) (Correct)
0.6: A Branch-and-Cut to the Point-to-Point Connection.. - Meneses, Oliveira.. (Correct)
0.3: A Rearrangeable Algorithm for the Construction of.. - Raghavan, Manimaran (1999) (Correct)
Similar documents based on text: More All
0.5: Streaming Cache Placement Problems: Complexity and.. - Oliveira, Pardalos.. (2003) (Correct)
0.3: Randomized Parallel Algorithms for the Multidimensional.. - Oliveira, Pardalos (2003) (Correct)
0.2: A parallel Implementation of an Asynchronous Team to .. - Correa, Gomes.. (2003) (Correct)
BibTeX entry: (Update)
@misc{ oliveira-construction,
author = "Carlos A.S. Oliveira and Panos M. Pardalos",
title = "Construction Algorithms and Approximation Bounds for the Streaming Cache
Placement Problem in Multicast Networks",
url = "citeseer.ist.psu.edu/oliveira04construction.html" }
Citations (may not include all citations):234 MBONE: The multicast backbone (context) - Eriksson - 1994
226 for approximating set cover (context) - Feige, of - 1998
219 and complexity classes (context) - Papadimitriou, Yannakakis et al. - 1991
203 The PIM architecture for wide-area multicast routing - Deering, Estrin et al. - 1996
130 Multicast routing for multimedia communication - Kompella, Pasquale et al. - 1993
120 an architecture for scalable inter-domain multicast routing (context) - Ballardie, Francis et al. - 1993
70 the optimal placement of web proxies in the internet (context) - Li, Golin et al. - 1999
70 A distributed algorithm for delay-constrained unicast routin.. - Salama, Reeves et al. - 1997
31 Two distributed algorithms for the constrained Steiner tree .. (context) - Kompella, Pasquale et al. - 1993
24 On multicast path finding algorithms (context) - Chow - 1991
19 Multimedia multicast transport service for groupware - Chockler, Huleihel et al. - 1996
5 Steiner tree problems - Du, Lu et al. - 2001
4 Algorithms for delay-constrained low-cost multicast tree con.. - Sriram, Manimaran et al. - 1998
4 Asynchronous organizations for solving the point-to-point co.. - Gomes, Menezes et al. - 1998
3 cient and robust streaming provisioning in VPNs (context) - Mao, Johnson et al.
3 Secure multicast software delivery (context) - Han, Shahmehri - 2000
2 cient algorithms for delay bounded multicast tree generation.. (context) - Kumar, Narang et al. - 1999
2 Streaming cache placement problems: Complexity and algorithm.. - Oliveira, Pardalos et al. - 2003
2 cient multicast routing with delay constraints (context) - Feng, Yum - 1999
Documents on the same site (http://grove.ufl.edu/~oliveira/research.html): More
A parallel Implementation of an Asynchronous Team to .. - Correa, Gomes.. (2003) (Correct)
Asynchronous Organizations for Solving the.. - Gomes, Menezes.. (1998) (Correct)
Reactive GRASP with Path Relinking for Channel.. - Gomes, Pardalos.. (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC