Algorithmic Techniques for Several Optimization Problems Regarding Distributed Systems with Tree Topologies

Mugurel Ionut Andreica (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

As the development of distributed systems progresses, more and more challenges arise and the need for developing optimized systems and for optimizing existing systems from multiple perspectives becomes more stringent. In this paper I present novel algorithmic techniques for solving several optimization problems regarding distributed systems with tree topologies. I address topics like: reliability improvement, partitioning, coloring, content delivery, optimal matchings, as well as some tree counting aspects. Some of the presented techniques are only of theoretical interest, while others can be used in practical settings.

Mots clés: Tree topologies; Dynamic programming; Distributed systems; Algorithmic techniques

Domaines: Algorithme et structure de données [cs.DS]; Calcul parallèle, distribué et partagé [cs.DC]

Mugurel Ionut Andreica. Algorithmic Techniques for Several Optimization Problems Regarding Distributed Systems with Tree Topologies. ROMAI Journal (ISSN: 1841-5512), 2008, 4 (1), pp.1-25. ⟨hal-00468478⟩