Back to Search
Start Over
Algorithmes d'ordonnancements bicritères en-lignes (Résumé)
- Source :
- AlgoTel, AlgoTel, 2005, France. pp.71--74
- Publication Year :
- 2005
- Publisher :
- HAL CCSD, 2005.
-
Abstract
- National audience; Nous 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.
- Subjects :
- [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
[INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT]
[INFO.INFO-RO] Computer Science [cs]/Operations Research [cs.RO]
[SCCO.COMP] Cognitive science/Computer science
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
[INFO.INFO-GT] Computer Science [cs]/Computer Science and Game Theory [cs.GT]
[SCCO.COMP]Cognitive science/Computer science
[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Subjects
Details
- Language :
- French
- Database :
- OpenAIRE
- Journal :
- AlgoTel, AlgoTel, 2005, France. pp.71--74
- Accession number :
- edsair.dedup.wf.001..fd34800b99bf3cd96ea518108e500fca