Application de la théorie des jeux à l'optimisation du routage réseau PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Application de la théorie des jeux à l'optimisation du routage réseau PDF full book. Access full book title Application de la théorie des jeux à l'optimisation du routage réseau by Octave Boussaton. Download full books in PDF and EPUB format.
Book Description
Il existe de nombreuses méthodes d'optimisation du routage réseau en général. Dans cette thèse nous nous intéressons au développement d'algorithmes distribués permettant une stabilisation, au sens de Nash, des flux réseaux. Nous rappelons tout d'abord brièvement le contexte général d'Internet aujourd'hui et quelques notions de théorie des jeux. Nous présentons un jeu de tarification simple à deux joueurs, que la méthode des joueurs fictifs permet de faire converger. Puis nous présentons un jeu de routage plus complexe, à n joueurs, basé sur le modèle de Wardrop, ainsi qu'un algorithme de comportement distribué qui permet au système de converger vers un équilibre de Wardrop (équilibre social). Ces équilibres sont confondus avec les équilibres de Nash dans le cas limite où un joueur représente une partie infinitésimale du trafic. Nous présentons ensuite un raffinement de notre représentation initiale du problème, qui permet une diminution de sa complexité, en terme de dimension des espaces de stratégies et de temps de calcul. Nous montrons qu'il s'agit d'une bonne heuristique d'approximation de la première méthode trop coûteuse, sa qualité dépend d'un unique paramètre. Enfin, nous concluons par la présentation de résultats de simulation qui montrent que notre méthode distribuée est effectivement capable d'apprendre les meilleurs équilibres du système.
Book Description
Il existe de nombreuses méthodes d'optimisation du routage réseau en général. Dans cette thèse nous nous intéressons au développement d'algorithmes distribués permettant une stabilisation, au sens de Nash, des flux réseaux. Nous rappelons tout d'abord brièvement le contexte général d'Internet aujourd'hui et quelques notions de théorie des jeux. Nous présentons un jeu de tarification simple à deux joueurs, que la méthode des joueurs fictifs permet de faire converger. Puis nous présentons un jeu de routage plus complexe, à n joueurs, basé sur le modèle de Wardrop, ainsi qu'un algorithme de comportement distribué qui permet au système de converger vers un équilibre de Wardrop (équilibre social). Ces équilibres sont confondus avec les équilibres de Nash dans le cas limite où un joueur représente une partie infinitésimale du trafic. Nous présentons ensuite un raffinement de notre représentation initiale du problème, qui permet une diminution de sa complexité, en terme de dimension des espaces de stratégies et de temps de calcul. Nous montrons qu'il s'agit d'une bonne heuristique d'approximation de la première méthode trop coûteuse, sa qualité dépend d'un unique paramètre. Enfin, nous concluons par la présentation de résultats de simulation qui montrent que notre méthode distribuée est effectivement capable d'apprendre les meilleurs équilibres du système.
Author: Malek Benslama Publisher: ISTE Group ISBN: 1784050164 Category : Ad hoc networks (Computer networks) Languages : fr Pages : 138
Book Description
Tout réseau peut subir l’intermittence et l’instabilité de son efficacité. L’utilisation de la théorie des jeux dans ce domaine particulier contribue à une allocation efficace des ressources et par là-même à un meilleur équilibre du réseau. Après avoir présenté les notions introductives aux réseaux sans fil et leurs différentes caractéristiques, cet ouvrage développe le principe et les règles capitales de la théorie des jeux, notamment à travers l’approche existante au sein des télécommunications. Le jeu de codes utilisé permet ensuite de formaliser le comportement des noeuds pendant la transmission au sein des réseaux SALOHA et CSMA. Le modèle unique proposé dans Coopération dans les réseaux ad hoc par application de la théorie des jeuxdéveloppe l’utilisation aléatoire de la redondance d’un codeur à effacement afin de diminuer la collision et d’améliorer les performances du réseau en termes de débit et de délai de transmission. Les résultats obtenus et les simulations effectuées convergent vers une solution pure et stable qui amène à une plus grande efficacité du réseau.
Book Description
Nous nous intéressons dans cette thèse à des problèmes d'optimisation liés au domaine des réseaux. Ces problèmes sont d'une part des problèmes d'optimisation ``classiques'' dans lesquels nous cherchons à pallier la NP-difficulté d'un problème en proposant des algorithmes approchés, le plus souvent avec garantie de performance. D'autre part, nous avons considéré des problèmes dans lesquels les utisateurs du réseau sont indépendants et individualistes. Chaque utilisateur souhaite alors optimiser sa propre fonction objectif, qui peut être très différente de la fonction objectif globale que, en tant que concepteurs d'un protocole, nous souhaitons optimiser. Nous nous plaçons alors dans le cadre de la théorie des jeux algorithmique et cherchons à optimiser cette fonction objectif globale en prenant en compte des contraintes supplémentaires dues au fait que les utilisateurs se comportent de façon individualiste. Les problémes que nous avons considérés sont des problémes d'ordonnancement et de routage.
Author: Pierre Coucheney Publisher: ISBN: Category : Languages : fr Pages : 0
Book Description
Les opérateurs et les constructeurs des réseaux sans fil sont amenés à développer de nouvelles stratégies afin de faire face à l'augmentation rapide des flux de données générés par les nouvelles applications telles que le streaming vidéo. D'une part, la récente saturation des réseaux cellulaires peut être en partie résorbée en diversifiant, pour chaque mobile, les technologies d'accès au réseau. Par exemple, la plupart des téléphones mobiles possède aujourd'hui la capacité de se connecter à des points d'accès Wifi en plus des réseaux cellulaires classiques. D'autre part, une gestion fine des allocations des mobiles sur les différents points d'accès permet une utilisation plus efficace des ressources (énergie, fréquences radio...), et augmente la capacité d'accueil des mobiles, sans nécessairement avoir recours à une onéreuse densification de la couverture radio. Cette thèse s'inscrit dans la problématique de l'auto-optimisation des réseaux en général et des réseaux sans fil en particulier. En raison de la nature très dynamique des réseaux sans fil, les algorithmes d'optimisation doivent être capables de s'adapter aux changements aléatoires de l'environnement de façon autonome. Dans cette thèse, nous proposons d'abord un algorithme de contrôle dynamique qui optimise l'allocation des mobiles tout en prenant en compte les contraintes de capacité. Bien que difficile à mettre en oeuvre en pratique, cet algorithme donne une borne supérieure des performances qu'il est possible d'atteindre. En raison de l'aspect fortement décentralisé des problèmes d'optimisation, nous avons été amenés à développer des méthodes de coopération inspirées de la théorie des jeux. Finalement, nous avons confronté plusieurs algorithmes stochastiques d'optimisation en terme d'efficacité et de robustesse qui sont en cours de prototypage dans un laboratoire industriel.
Author: Patrick Maillé Publisher: Cambridge University Press ISBN: 110703275X Category : Business & Economics Languages : en Pages : 303
Book Description
An up-to-date guide to the economic issues in telecommunications, delivering a comprehensive overview from mathematical models to practical applications. Covering hot topics such as app stores, auctions for advertisements, search engine business models, network neutrality and virtual network operators, this resource is ideal for graduate students, researchers and industry practitioners.
Author: Vasileios Zeimpekis Publisher: Springer ISBN: 3319629174 Category : Business & Economics Languages : en Pages : 178
Book Description
This book presents the latest technologies and operational methods available to support sustainable freight transport practices. It highlights market requirements, cutting edge applications, and case studies from innovators in the logistics services industry. The goal is to help bridge the gap between advanced computational techniques and complex applied problems such as those in sustainable transport and logistics operations. Freight transport has traditionally focused on costs and service levels. However, it is no longer possible or socially responsible to neglect the environmental, social, climate, and energy implications of the freight moving globally. This book places sustainability at the forefront of the freight transport agenda. Sustainable Freight Transport: Theory, Models and Case Studies is divided into three sections. Section I focuses on green freight transport policies for air and marine ports. Section II is devoted to using modelling techniques and optimization for achieving sustainable freight transport, while Section III examines policies to support sustainable freight transport practices in urban areas. The contributions come from authors from different areas, backgrounds, and countries to cover a global perspective.
Author: Mihaela van der Schaar Publisher: Elsevier ISBN: 0080474969 Category : Computers Languages : en Pages : 713
Book Description
Multimedia over IP and Wireless Networks is an indispensable guide for professionals or researchers working in areas such as networking, communications, data compression, multimedia processing, streaming architectures, and computer graphics. Beginning with a concise overview of the fundamental principles and challenges of multimedia communication and networking, this book then branches off organically to tackle compression and networking next before moving on to systems, wireless multimedia and more advanced topics. The Compression section advises on the best means and methodology to ensure multimedia signal (images, text, audio and data) integrity for transmissions on wireless and wired systems. The Networking section addresses channel protection and performance. In the Systems section, the focus is on streaming media on demand, live broadcast and video and voice's role in real-time communication. Wireless multimedia transmission and Quality of Service issues are discussed in the Wireless Multimedia section. An Advanced Topics section concludes the book with an assortment of topics including Peer-to-Peer multimedia communication and multipath networks. Up-to-date coverage of existing standards for multimedia networking Synergistic tutorial approach reinforces knowledge gained in previous chapters Balanced treatment of audio and video with coverage of end-to-end systems
Author: Günter Haring Publisher: Springer ISBN: 3540465065 Category : Computers Languages : en Pages : 523
Book Description
This monograph-like state-of-the-art survey presents the history, the key ideas, the success stories, and future challenges of performance evaluation and demonstrates the impact of performance evaluation on a variety of different areas through case studies in a coherent and comprehensive way. Leading researchers in the field have contributed 19 cross-reviewed topical chapters competently covering the whole range of performance evaluation, from theoretical and methodological issues to applications in numerous other fields. Additionally, the book contains one contribution on the role of performance evaluation in industry and personal accounts of four pioneering researchers describing the genesis of breakthrough results. The book will become a valuable source of reference and indispensable reading for anybody active or interested in performance evaluation.
Author: Rob Flickenger Publisher: "O'Reilly Media, Inc." ISBN: 9780596005023 Category : Computers Languages : en Pages : 190
Book Description
Building Wireless Community Networks is about getting people online using wireless network technology. The 802.11b standard (also known as WiFi) makes it possible to network towns, schools, neighborhoods, small business, and almost any kind of organization. All that's required is a willingness to cooperate and share resources. The first edition of this book helped thousands of people engage in community networking activities. At the time, it was impossible to predict how quickly and thoroughly WiFi would penetrate the marketplace. Today, with WiFi-enabled computers almost as common as Ethernet, it makes even more sense to take the next step and network your community using nothing but freely available radio spectrum. This book has showed many people how to make their network available, even from the park bench, how to extend high-speed Internet access into the many areas not served by DSL and cable providers, and how to build working communities and a shared though intangible network. All that's required to create an access point for high-speed Internet connection is a gateway or base station. Once that is set up, any computer with a wireless card can log onto the network and share its resources. Rob Flickenger built such a network in northern California, and continues to participate in network-building efforts. His nuts-and-bolts guide covers: Selecting the appropriate equipment Finding antenna sites, and building and installing antennas Protecting your network from inappropriate access New network monitoring tools and techniques (new) Regulations affecting wireless deployment (new) IP network administration, including DNS and IP Tunneling (new) His expertise, as well as his sense of humor and enthusiasm for the topic, makes Building Wireless Community Networks a very useful and readable book for anyone interested in wireless connectivity.
Author: Octave Boussaton
Author: Octave Boussaton
Author: Malek Benslama
Author: Fanny Pascual
Author: Pierre Coucheney
Author: 
Author: Patrick Maillé
Author: Vasileios Zeimpekis
Author: Mihaela van der Schaar
Author: Günter Haring
Author: Rob Flickenger