Algorithmes d'ordonnancements bicritères en-lignes (Résumé)

National audienceNous proposons dans cet article des algorithmes d'ordonnancement permettant à un opérateur d'un lien haut-débit de gérer des demandes de réservations provenant de ses clients. Nos propositions ont les avantages suivants : (1) elles permettent de gérer les demandes à la volée, dès qu'elles arrivent à l'opérateur ; (2) nous prouvons qu'elles permettent d'approcher à de faibles facteurs multiplicatifs près, le profit maximum atteignable et, simultanément, le nombre maximum de clients pouvant être servis ; (3) ces facteurs sont ajustables et permettent à l'opérateur de donner plus d'importance relative à l'un ou l'autre des critères