A Game-Theoretic Approach to Routing under Adversarial Conditions

Abstract : We present a game-theoretic framework for modeling and solving routing problems in dynamically changing networks. The model covers the aspects of reactivity and non-termination, and it is motivated by quality-of-service provisioning in cognitive radio networks where data transmissions are interfered by primary systems. More precisely, we propose an infinite two-player game where a routing agent has to deliver network packets to their destinations while an adversary produces demands by generating packets and blocking connections. We obtain results on the status of basic problems, by showing principal limitations to solvability of routing requirements and singling out cases with algorithmic solutions.
Type de document :
Communication dans un congrès
Cristian S. Calude; Vladimiro Sassone. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-323, pp.355-370, 2010, Theoretical Computer Science. 〈10.1007/978-3-642-15240-5_26〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01054447
Contributeur : Hal Ifip <>
Soumis le : mercredi 6 août 2014 - 16:24:49
Dernière modification le : mercredi 9 août 2017 - 12:03:22
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 00:56:42

Fichier

03230355.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

James Gross, Frank G. Radmacher, Wolfgang Thomas. A Game-Theoretic Approach to Routing under Adversarial Conditions. Cristian S. Calude; Vladimiro Sassone. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-323, pp.355-370, 2010, Theoretical Computer Science. 〈10.1007/978-3-642-15240-5_26〉. 〈hal-01054447〉

Partager

Métriques

Consultations de la notice

96

Téléchargements de fichiers

55