Skip to Main content Skip to Navigation
Theses

Algorithmes d'approximation pour l'optimisation en ligne d'ordonnancements et de structures de communications.

Abstract : Resource reservation in a communication network is a research area leading to many algorithmic problems. A network can be seen as a graph, in order to easily design algorithms for resource reservation. The purpose is to manage as well as possible the resonrces for members who want to communicate using the network. For resource reservation in a single link, we use scheduling algorithms. In these problems, we can not always know al1 the informations about the problem since the beginning. To consider this lack of information, we consider the on-line setting. The informations are revealed one by one, without any knowledge of the future. For each problem we treat, we propose algorithms with an analytical evaluation, considering one (resp. several) performance criterion (resp. criteria).
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00422420
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, October 6, 2009 - 7:10:16 PM
Last modification on : Tuesday, June 30, 2020 - 11:54:04 AM
Long-term archiving on: : Wednesday, June 16, 2010 - 12:25:26 AM

Identifiers

  • HAL Id : tel-00422420, version 1

Collections

Citation

Nicolas Thibault. Algorithmes d'approximation pour l'optimisation en ligne d'ordonnancements et de structures de communications.. Réseaux et télécommunications [cs.NI]. Université d'Evry-Val d'Essonne, 2006. Français. ⟨tel-00422420⟩

Share

Metrics

Record views

318

Files downloads

1159