Offline Algorithmic Techniques for Several Content Delivery Problems in Some Restricted Types of Distributed Systems

Mugurel Ionut Andreica (1) , Nicolae Tapus (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

In this paper we consider several content delivery problems (broadcast and multicast, in particular) in some restricted types of distributed systems (e.g. optical Grids and wireless sensor networks with tree-like topologies). For each problem we provide efficient algorithmic techniques for computing optimal content delivery strategies. The techniques we present are offline, which means that they can be used only when full information is available and the problem parameters do not fluctuate too much.

Mots clés: content delivery; Grid; optical networks; tree networks; wireless sensor networks

Domaines: Algorithme et structure de données [cs.DS]; Réseaux et télécommunications [cs.NI]

Mugurel Ionut Andreica, Nicolae Tapus. Offline Algorithmic Techniques for Several Content Delivery Problems in Some Restricted Types of Distributed Systems. International Workshop on High Performance Grid Middleware (HiPerGrid), Nov 2008, Bucharest, Romania. pp.65-72. ⟨hal-00340775v2⟩