Routage dans Internet et théorie des jeux. Chahinez Hamlaoui
|
|
- Gilles Robichaud
- il y a 8 ans
- Total affichages :
Transcription
1 Routage dans Internet et théorie des jeux Chahinez Hamlaoui
2 Contexte et motivation Les réseaux de l'interdomaine Réseaux interconnectant les réseaux des opérateurs Internet Modèle de communication distribué Vision locale de la topologie Routage interdomaine (BGP) Accords d interconnexion
3 Contexte et motivation L économie dans l'interdomaine Réseaux public (trafic gratuit) Réseaux privés (Tarification du service de transit) Accords d interconnexion Négociation des prix de transit (accords d interconnexion) écisions de routage
4 Contexte et motivation Négociation des prix de transit Internet écisions de routage (coût minimum) Connectivité + Qo Opérateur P<P Opérateur Problèmatique Routage sans garantie de services Routage avec garantie de services Opérateur X Accord d interconnexion Fixation des prix de transit 4
5 Modèle général Choix du chemin de moindre coût Notion de priorité entre les chemins (l identificateur) Le prix de la route choisie par P max {marge+marge+marge} marge {marge+marge} marge {marge} marge marge = 0 Objectif Etre sur la route choisie par tout en maximisant sa marge? Compétition entre les opérateurs 5
6 Théorie des Jeux dans les réseaux de télécom Modélisation des phénomènes observés entre des preneurs de décisions Fixation des marges : {,} {,} Joueur = Opérateur tratégie = Marge Bénéfice (profil) = Marge {,} {,} 4 Projet ANR OGEA 6
7 Théorie des Jeux dans les réseaux de télécom Modélisation des phénomènes observés entre des preneurs de décisions Fixation des marges: Joueur = Opérateur tratégie = Marge Bénéfice (profil) = Marge {,} {,} {,} {,} Projet ANR OGEA 7
8 Théorie des Jeux dans les réseaux de télécom Modélisation des phénomènes observés entre des preneurs de décisions Fixation des marges: Joueur = Opérateur tratégie = Marge Bénéfice (profil) = Marge JEU {,} {,} {,} {,} 0 0 tatique : joué une seule fois Répété: même jeu (jeu constituant) rejoué plusieurs fois 4 8
9 Théorie des Jeux dans les réseaux de télécom Équilibre de Nash (stabilité/ rationnalité) Un profil de stratégie est un équilibre de Nash (EN) ssi aucun joueur n'a intérêt à dévier unilatéralement de sa stratégie La déviation unilatérale ne peut que baisser le bénéfice du joueur {,,} {,,} {,,} 9
10 Théorie des Jeux dans les réseaux de télécom Équilibre de Nash (stabilité/ rationnalité) Un profil de stratégie est un équilibre de Nash (EN) ssi aucun joueur n'a intérêt à dévier unilatéralement de sa stratégie La déviation unilatérale ne peut que baisser le bénéfice du joueur {,,} {,,} {,,} Jeu répété : La déviation unilatérale à une étape t ne peut que baisser le bénéfice cumulé, sachant que les autres joueurs aurait réagit à l étape t+ 0
11 Modèle général {marge+marge+marge} {marge+marge} marge marge {marge} marge Joueur = Opérateur tratégie = Marge + Critères de Qo + Quelle stratégies? ituations d équilibre (EN)?
12 Contributions tratégies de fixation des marges basées - sur la coalition (RNRT ACTRICE) - sur l apprentissage stochastique (ANR OGEA) Gestion des prix de transit avec garantie de la Qo (RNRT ACTRICE)
13 Contributions tratégies de fixation des marges basées - sur la coalition (RNRT ACTRICE) - sur l apprentissage stochastique (ANR OGEA) Gestion des prix de transit avec garantie de la Qo (RNRT ACTRICE)
14 Principe de la coalition coalition Jeu répété à information complète Chaque joueur fixe sa marge La source choisit la route de coût minimum ( Pmax) tratégie concurrentielle Pmax 4 Pmax 4 EN (,) 4
15 Principe de la coalition coalition Jeu répété à information complète Chaque joueur fixe sa marge La source choisit la route de coût minimum ( Pmax) tratégie concurrentielle Pmax 4 Pmax 4 EN (,) Maximiser le bénéfice cumulé tratégie de coalition [jeu de Bertrand] Flot {P max } {P max } Mono Routage déterministe!! Partage du trafic de la source par annonce du prix de monopole 5
16 Principe de la coalition coalition Jeu répété à information complète Chaque joueur fixe sa marge La source choisit la route de coût minimum ( Pmax) tratégie concurrentielle Pmax 4 Maximiser le bénéfice cumulé tratégie de coalition [jeu de Bertrand] {P max } Pmax 4 EN (,) {P max +} Partage du trafic de la source selon une dimension temporelle 6
17 Principe de la coalition coalition Jeu répété à information complète Chaque joueur fixe sa marge La source choisit la route de coût minimum ( Pmax) tratégie concurrentielle Pmax 4 Maximiser le bénéfice cumulé tratégie de coalition [jeu de Bertrand] {P max +} Pmax 4 EN (,) {P max } Partage du trafic de la source selon une dimension temporelle 7
18 Principe de la coalition coalition Jeu répété à information complète Chaque joueur fixe sa marge La source choisit la route de coût minimum ( Pmax) tratégie concurrentielle Pmax 4 Maximiser le bénéfice cumulé tratégie de la gâchette tratégie de coalition [jeu de Bertrand] {P max -} Pmax 4 EN (,) {P max } Équilibre de Nash Parfait de ous jeu (ENPJ) 8
19 Principe de la coalition coalition Equilibre de Nash Parfait de ous Jeu Chaque étape du jeu répété définie un sous jeu i les profils des stratégies forment un équilibre de Nash dans chaque sous jeu alors l ensemble de ces profils de stratégies forment un ENPJ Étape Étape Étape k éviation unique ous jeu ous jeu ous jeu k Même une déviation à une seule étape ne peut que baisser le bénéfice cumulé (stratégie de la gâchette) 9
20 Principe de la coalition coalition Preuve (topologie avec joueurs) Etape k Etape k+ Joueur Pmax pmax Pmax+ 0 Pmax+ Pmax Joueur 0 pmax bénéfice cumulé du joueur = pmax Etape k Etape k+ Joueur Joueur Pmax Pmax- pmax- 0 Pmax 0 bénéfice cumulé du joueur = pmax - Équilibre de Nash Parfait de ous jeu (ENPJ) 0
21 Cas de n joueurs avec coût coalition c i : coût du transit par le joueur i c < c < < c n P max c c c n c n
22 Cas de n joueurs avec coût c i : coût du transit par le joueur i coalition {c } c < c < < c n c c Choix du joueur - Garder tout le marché (c -c ) c n c n
23 Cas de n joueurs avec coût c i : coût du transit par le joueur i coalition Alterner {c } c < c < < c n c c Choix du joueur - Garder tout le marché (c ) - Partager le marché avec le joueur (bénéfice moyen: c c /) c n c n
24 Cas de n joueurs avec coût c i : coût du transit par le joueur i coalition Alterner {c 4 } c < c < < c n c c Choix du joueur - Garder tout le marché (c ) - Partager le marché avec le joueur (bénéfice moyen: c / c ) - Etc c n c n 4
25 Cas de n joueurs avec coût c i : coût du transit par le joueur i coalition Alterner {c 4 } c < c < < c n c c Choix du joueur - Garder tout le marché (c ) - Partager le marché avec le joueur (bénéfice moyen: c /- c ) - Etc c n c n 5
26 Cas de n joueurs avec coût c i : coût du transit par le joueur i coalition Alterner {c 4 } c < c < < c n c c Choix du joueur - Garder tout le marché (c ) - Partager le marché avec le joueur (bénéfice moyen: c /) - Etc tratégie de la gâchette En cas de déviation du joueur i, jouer C i (Exclusion ) c n c n 6
27 Cas de n joueurs avec coût coalition Choix du joueur - Garder tout le marché (c ) - Partager le marché avec le joueur (bénéfice moyen: c /) - Etc c c Alterner {c 4 } tratégie de la gâchette c En cas de déviation du joueur i, jouer C i (Exclusion) Le joueur choisit la marge qui maximise son bénéfice cumulé Le reste des joueurs ont intérêt à suivre son choix Equilibre de Nash Parfait de ous Jeu n c n 7
28 Cas de multiples chemins disjoints coalition Compétition entre les joueurs sur un même chemin sur des chemins différents 8
29 Cas de multiples chemins disjoints coalition Compétition entre les joueurs sur un même chemin (ultimatum) L offreur: propose un partage de bénéfice en favorisant sa part Les autres joueurs : accepter le peu qu on leur propose / avoir un bénéfice nul 9
30 Cas de multiples chemins disjoints {} coalition {} {} {} {} {} {} Compétition entre les joueurs sur un même chemin (ultimatum) L offreur : propose un partage de bénéfice en favorisant sa part Les autres joueurs : accepter le peu qu on leur propose / avoir un bénéfice nul tratégie optimale des offreurs : Proposer la plus grande marge possible en ne laissant à leurs prédécesseurs que la possibilité de faire un bénéfice de 0
31 Cas de multiples chemins disjoints c = c = coalition c = 4 Compétition entre les joueurs sur des chemins différents Analyse similaire au cas simple (un joueur par route) Le joueur qui décide est l offreur sur le chemin de moindre coût Equilibre de Nash Parfait de ous Jeu
32 {} Cas général P max = 8 coalition X Garder tout le marché
33 Cas général coalition {} P max = 8 {6} Alterner 6 X {} X {5} Garder tout le marché Partager le marché
34 {} Cas général P max = 8 {6} coalition Alterner 6 X {} X {5} Garder tout le marché {8} Partager le marché Nœud bouchon: proposer une nouvelle coalition sans remise en cause de l ancienne coalition X {} {5} Algorithme qui détermine des coalitions efficaces (Preuve ENPJ) 4
35 Jeu dynamique distribué coalition Chaque opérateur ne connaît que : - il est traversé ou non par du trafic -Les prix des éventuelles routes annoncées par ses voisins Comment créer des coalitions tacites? 5
36 Jeu dynamique distribué coalition Chaque opérateur ne connaît que : - il est traversé ou non par du trafic -Les prix des éventuelles routes annoncées par ses voisins Comment créer des coalitions tacites? tratégie d ajustement des prix (gloutonne): Non Pas de trafic en transit Oui iminuer la marge de (si marge > ) Augmenter la marge de Espère attirer le trafic Espère améliorer le bénéfice 6
37 Jeu dynamique distribué coalition Plate-forme de simulation PNIN (Pricing Negociation imulator for Interdomain Networks) Modèle de communication distribué et asynchrone Mise à jour des stratégies à des périodes de temps régulières Les périodes ne sont pas synchrones Intégration des algorithmes distribués pour la tarification Gestion de la Qo avec contraintes économiques Projet ACTRICE 7
38 Jeu dynamique distribué coalition 4 Marges initialisées à = Offreurs >pmax, nœud intermediaire = Marges > pmax bénéfice bénéfice bénéfice Temps Temps Temps bénéfice bénéfice bénéfice Temps Temps ENPJ Temps 8
39 Jeu dynamique distribué coalition Marge à l initialisation = offreurs > pmax nœud intermediaire = bénéfice Mise à jour non équilibrée des marges Réduction de la marge autant de fois que le Nombre de chemin du graphe Augmentation de Temps 9
40 Conclusion coalition coalition ifférentes approches de coalitions selon la topologie du graphe Les coalitions pour la maximisation des bénéfices moyens Les coalitions pour la stabilité des choix de marges (ENPJ) Contraintes de l interdomaine et coalitions tacites! ifficile de croire qu il est possible de former des coalitions sans ententes préalables 40
41 Perspectives Tarification sans garantie de services Coalition Extension de la stratégie à une topologie avec plusieurs sources et destinations éfinir des stratégies qui donnent un bon compromis entre la stabilité des marge et la stabilité du routage
42 Merci pour votre attention 4
Jeux sous forme extensive (Jeux dynamiques)
(Jeux dynamiques) Plan du chapitre ( juillet 008) / éfinitions, exemples et équivalences Arbres de jeux, information et mémoire tratégies et réduction en forme normale Équilibre de Nash parfait en sous-jeux
Plus en détailThéorie des Jeux Et ses Applications
Théorie des Jeux Et ses Applications De la Guerre Froide au Poker Clément Sire Laboratoire de Physique Théorique CNRS & Université Paul Sabatier www.lpt.ups-tlse.fr Quelques Définitions de la Théorie des
Plus en détailSommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)?
ouverture de zone de surveillance dans les réseaux de capteurs Jean arle, Master Recherche Informatique Option Informatique Mobile 008-009 s Jean arle - Master Recherche Informatique 008-009 Objectif e
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailL oligopole ESCP 2012 2103
Structures de marché L oligopole Anne Yvrande Billon ESCP 2012 2103 1 Plan du cours (1/2) 1. Introduction : qu est ce qu un oligopole? 2. L oligopole de Cournot 3. Le «paradoxe de Bertrand» 2 1. Introduction
Plus en détailEbauche Rapport finale
Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide
Plus en détailRéseaux grande distance
Chapitre 5 Réseaux grande distance 5.1 Définition Les réseaux à grande distance (WAN) reposent sur une infrastructure très étendue, nécessitant des investissements très lourds. Contrairement aux réseaux
Plus en détailJoueur B Pierre Feuille Ciseaux Pierre (0,0) (-1,1) (1,-1) Feuille (1,-1) (0,0) (-1,1) Ciseaux (-1,1) (1,-1) (0.0)
CORRECTION D EXAMEN CONTROLE CONTINU n 1 Question de cours Question 1 : Les équilibres de Cournot et de Stackelberg sont des équilibres de situation de duopole sur un marché non coopératif d un bien homogène.
Plus en détailParallélisme et Répartition
Parallélisme et Répartition Master Info Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : deptinfo.unice.fr/~baude Septembre 2009 Chapitre
Plus en détailEfficacité énergétique des réseaux de cœur et d accès
Efficacité énergétique des réseaux de cœur et d accès David Coudert Joanna Mouliérac, Frédéric Giroire MASCOTTE I3S (CNRS/Université Nice Sophia-Antipolis) INRIA Sophia-Antipolis Méditerranée 1 Contexte
Plus en détailOrganisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et
Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières
Plus en détailQuels oligopoles la régulation doit-elle faire émerger? Réunion Fratel Tunis, 17 octobre 2008 Nicolas Curien, membre de l ARCEP
Quels oligopoles la régulation doit-elle faire émerger? Réunion Fratel Tunis, 17 octobre 2008 Nicolas Curien, membre de l ARCEP Régulation et structure de marché La structure de marché n est pas un donné
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailDeuxième partie es jeux non-coopératifs avec information complète 3. É quilibre de Nash (1951) 4. D ynamique et rétroduction 5.
Deuxième partie Les jeux non-coopératifs avec information complète 3. Équilibre de Nash (1951) 35 4. Dynamique et rétroduction 61 5. Jeux répétés 85 3. Équilibre de Nash (1951) John Nash a généralisé
Plus en détailDimensionnement Introduction
Dimensionnement Introduction Anthony Busson Dimensionnement Pourquoi dimensionner? Création d un système informatique ou réseau Problème de décision (taille des différents paramètres) Evaluer les performances
Plus en détailCoopération dans les réseaux ad hoc : Application de la théorie des jeux et de l évolution dans le cadre d observabilité imparfaite
Coopération dans les réseaux ad hoc : Application de la théorie des jeux et de l évolution dans le cadre d observabilité imparfaite Pietro Michiardi Institut Eurecom 2229, route des Cretes BP 193 694 Sophia-Antipolis,
Plus en détailPROGRAMME DETAILLE. Parcours en première année en apprentissage. Travail personnel. 4 24 12 24 CC + ET réseaux
PROGRAMME DETAILLE du Master IRS Parcours en première année en apprentissage Unités d Enseignement (UE) 1 er semestre ECTS Charge de travail de l'étudiant Travail personnel Modalités de contrôle des connaissances
Plus en détailSimulation centrée individus
Simulation centrée individus Théorie des jeux Bruno BEAUFILS Université de Lille Année 4/5 Ce document est mis à disposition selon les termes de la Licence Creative Commons Attribution - Partage dans les
Plus en détailCHAPITRE 5. Stratégies Mixtes
CHAPITRE 5 Stratégies Mixtes Un des problèmes inhérents au concept d équilibre de Nash en stratégies pures est que pour certains jeux, de tels équilibres n existent pas. P.ex.le jeu de Pierre, Papier,
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailApprentissage par renforcement (1a/3)
Apprentissage par renforcement (1a/3) Bruno Bouzy 23 septembre 2014 Ce document est le chapitre «Apprentissage par renforcement» du cours d apprentissage automatique donné aux étudiants de Master MI, parcours
Plus en détailDescription des UE s du M2
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailIntroduction à la Théorie des Jeux p.1/77
Introduction à la Théorie des Jeux Sébastien Konieczny konieczny@cril.univ-artois.fr CRIL-CNRS Université d Artois - Lens Introduction à la Théorie des Jeux p.1/77 Théorie des Jeux Définition La théorie
Plus en détailHypervision et pilotage temps réel des réseaux IP/MPLS
Hypervision et pilotage temps réel des réseaux IP/MPLS J.M. Garcia, O. Brun, A. Rachdi, A. Al Sheikh Workshop autonomique 16 octobre 2014 Exemple d un réseau opérateur national 8 technologies : 2G / 3G
Plus en détailLES PROBLEMES D ASYMETRIE D INFORMATION AU SEIN DE L ENTREPRISE
LES PROBLEMES D ASYMETRIE D INFORMATION AU SEIN DE L ENTREPRISE Les relations au sein de l entreprise tendent à se complexifier depuis quelques années. L ouverture internationale multiplie en effet le
Plus en détailRétablissement d un réseau cellulaire après un désastre
Rétablissement d un réseau cellulaire après un désastre Anaïs Vergne avec Laurent Decreusefond, Ian Flint, et Philippe Martins Journées MAS 2014 29 août 2014 Rétablissement d un réseau cellulaire après
Plus en détailModélisation multi-agents - Agents réactifs
Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf
Plus en détailContributions à l expérimentation sur les systèmes distribués de grande taille
Contributions à l expérimentation sur les systèmes distribués de grande taille Lucas Nussbaum Soutenance de thèse 4 décembre 2008 Lucas Nussbaum Expérimentation sur les systèmes distribués 1 / 49 Contexte
Plus en détailSurveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG)
Surveillance et maintenance prédictive : évaluation de la latence de fautes Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) SURVEILLANCE Analyser une situation et fournir des indicateurs! Détection de symptômes!
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailCMI ECONOMIE, FINANCE QUANTITATIVE ET STATISTIQUES - PARCOURS FORMATION EN APPRENTISSAGE
Université de PARIS 2 - ASSAS 1/3 PARCOURS FORMATION EN APPRENTISSAGE L1 S1 Mathématiques 1 4 L1 S1 Statistiques 1 4 L1 S1 Fondemants de l'informatique 4 L1 S1 Compléments Maths 2 L1 S1 Compléments Stats
Plus en détailEconomie de l Incertain et des Incitations
Economie de l Incertain et des Incitations CHAPITRE 2 Eléments de théorie des jeux en information symétrique et asymétrique Equilibres Bayesiens - Université de Tours - M1 AGE - Arnold Chassagnon - Automne
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détailPrincipes d AdWords. Quelques mots de présentation. Une audience large : les réseaux de ciblage. Réseau de recherche
3 Principes d AdWords Les deux premiers chapitres de ce livre, plutôt généraux, ont présenté l univers d Internet et de la publicité en ligne. Vous devriez maintenant être convaincu de l intérêt d une
Plus en détailIntroduction aux algorithmes répartis
Objectifs et plan Introduction aux algorithmes répartis Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR http://sardes.inrialpes.fr/people/krakowia! Introduction aux algorithmes
Plus en détailCoup de Projecteur sur les Réseaux de Neurones
Coup de Projecteur sur les Réseaux de Neurones Les réseaux de neurones peuvent être utilisés pour des problèmes de prévision ou de classification. La représentation la plus populaire est le réseau multicouche
Plus en détailLes offres non compétitives dans les enchères du Trésor*
ANNALES D ÉCONOMIE ET DE STATISTIQUE. N 70 2003 Les offres non compétitives dans les enchères du Trésor* Raphaële PRÉGET RÉSUMÉ. L objectif de cet article est d analyser le mécanisme des offres non compétitives
Plus en détailROUTEURS CISCO, PERFECTIONNEMENT
Réseaux et Sécurité ROUTEURS CISCO, PERFECTIONNEMENT Routage, OSPF, BGP, QoS, VPN, VoIP Réf: ROP Durée : 5 jours (7 heures) OBJECTIFS DE LA FORMATION Un cours de niveau avancé qui vous permettra de bien
Plus en détailOrdonnancement robuste et décision dans l'incertain
Ordonnancement robuste et décision dans l'incertain 4 ème Conférence Annuelle d Ingénierie Système «Efficacité des entreprises et satisfaction des clients» Centre de Congrès Pierre Baudis,TOULOUSE, 2-4
Plus en détailExcel Avancé. Plan. Outils de résolution. Interactivité dans les feuilles. Outils de simulation. La valeur cible Le solveur
Excel Avancé Plan Outils de résolution La valeur cible Le solveur Interactivité dans les feuilles Fonctions de recherche (ex: RechercheV) Utilisation de la barre d outils «Formulaires» Outils de simulation
Plus en détailLes Enjeux du Référencement de Sites Internet. Un livre blanc réalisé par Benchmark Group pour Netbooster
Les Enjeux du Référencement de Sites Internet Un livre blanc réalisé par Benchmark Group pour Netbooster Pourquoi un livre blanc sur le référencement de sites? Alors qu au niveau mondial, on dénombre sur
Plus en détailAnalyse empirique et modélisation de la dynamique de la topologie de l Internet
Analyse empirique et modélisation de la dynamique de la topologie de l Internet Sergey Kirgizov Directrice de thèse: Clémence Magnien Complex Networks, LIP6, (UPMC, CNRS) Paris, 12 décembre 2014 Plan 1
Plus en détailCOORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES
COORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES Cours 6c Principe Protocole centralisé, un commissaire-priseur/vendeur (auctioneer) et plusieurs enchérisseurs/acheteurs (bidders) Le commissaire-priseur
Plus en détailDébouchés professionnels
Master Domaine Droit, Economie, Gestion Mention : Monnaie, Banque, Finance, Assurance Spécialité : Risque, Assurance, Décision Année universitaire 2014/2015 DIRECTEUR de la spécialité : Monsieur Kouroche
Plus en détailService de VPN de niveau 3 sur RENATER (L3VPN MPLS)
Service de VPN de niveau 3 sur (L3VPN MPLS) Documentation 1 / 14 Table des matières Suivi des Services aux Usagers 1 Introduction... 3 2 A qui s adresse ce document... 3 3 Vue d ensemble... 3 4 Descriptions
Plus en détailETUDE DE COMPATIBILITE DE LA ZONE DE RECOUVREMENT DES MODELES NUMERIQUES APPLICATION AUX ETUDES D IMPACT DES PROJETS D ENERGIES MARINES
ETUDE DE COMPATIBILITE DE LA ZONE DE RECOUVREMENT DES MODELES NUMERIQUES APPLICATION AUX ETUDES D IMPACT DES PROJETS D ENERGIES MARINES Julien Schaguene, Olivier Bertrand, Eric David Sogreah Consultants
Plus en détailConcurrence imparfaite
Concurrence imparfaite 1. Le monopole 2. Concurrence monopolistique 3. Hotelling et Salop 4. Concurrence à la Cournot 5. Concurrence à la Bertrand 6. Concurrence à la Stackelberg Monopole Un monopole,
Plus en détailPar : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1)
1 Que signifient AON et AOA? Par : Abdel YEZZA, Ph.D. Date : avril 2011 / mise à jour oct. 2012 (ajout de la section 3 et augmentation de la section 1) Sommaire 1. Concepts... 2 2. Méthode PCM appliquée
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailRaisonnement probabiliste
Plan Raisonnement probabiliste IFT-17587 Concepts avancés pour systèmes intelligents Luc Lamontagne Réseaux bayésiens Inférence dans les réseaux bayésiens Inférence exacte Inférence approximative 1 2 Contexte
Plus en détailTitre 4 - Analyse de l impact de la résiliation annuelle sur les marges des contrats emprunteurs
Titre 4 - Analyse de l impact de la résiliation annuelle sur les marges des contrats emprunteurs 4.1 Le concept d Analyse en Temps Probabilisé Le concept d Analyse en Temps Probabilisé, développé et appliqué
Plus en détail$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU
$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU Fabien FIGUERES fabien.figueres@mpsa.com 0RWVFOpV : Krigeage, plans d expériences space-filling, points de validations, calibration moteur. 5pVXPp Dans le
Plus en détailModélisation et simulation du trafic. Christine BUISSON (LICIT) Journée Simulation dynamique du trafic routier ENPC, 9 Mars 2005
Modélisation et simulation du trafic Christine BUISSON (LICIT) Journée Simulation dynamique du trafic routier ENPC, 9 Mars 2005 Plan de la présentation! Introduction : modèles et simulations définition
Plus en détailAnnexe commune aux séries ES, L et S : boîtes et quantiles
Annexe commune aux séries ES, L et S : boîtes et quantiles Quantiles En statistique, pour toute série numérique de données à valeurs dans un intervalle I, on définit la fonction quantile Q, de [,1] dans
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailQuantification des Risques
Quantification des Risques Comment considérer les aléas dans une projection financière? PragmaRisk met à disposition des solutions et des méthodes permettant de considérer les aléas dans vos projections
Plus en détailSommaire. Introduction. I. Notions de routage a) Technologies actuelles b) Avantages et désavantages
Sommaire Introduction I. Notions de routage a) Technologies actuelles b) Avantages et désavantages II. Routage et fourmis a) Principe et avantages b) Structure du simulateur III.Implémentation a) Présentation
Plus en détail1.Introduction - Modèle en couches - OSI TCP/IP
1.Introduction - Modèle en couches - OSI TCP/IP 1.1 Introduction 1.2 Modèle en couches 1.3 Le modèle OSI 1.4 L architecture TCP/IP 1.1 Introduction Réseau Télécom - Téléinformatique? Réseau : Ensemble
Plus en détailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailOrganisation Industrielle
Organisation Industrielle Chapitre 1 : Introduction Master 1 Université Lyon 2 Laurent Granier - Année 2011/2012 - Définition de l économie industrielle «Etude de la structure des entreprises et des marchés,
Plus en détailWorkflow/DataWarehouse/DataMining. 14-09-98 LORIA - Université d automne 1998 - Informatique décisionnelle - L. Mirtain 1
Workflow/DataWarehouse/DataMining 14-09-98 LORIA - Université d automne 1998 - Informatique décisionnelle - L. Mirtain 1 plan Workflow DataWarehouse Aide à la décision DataMinig Conclusion 14-09-98 LORIA
Plus en détailConsecutive Master en Business administration
Consecutive Master en Business administration Orientation : Je définis la stratégie sponsoring d une marque de sport pour maximiser son impact aux prochains Jeux Olympiques de Vancouver. 1 FORMATION PERSPECTIVES
Plus en détailtransformer en avantage compétitif en temps réel vos données Your business technologists. Powering progress
transformer en temps réel vos données en avantage compétitif Your business technologists. Powering progress Transformer les données en savoir Les données sont au cœur de toute activité, mais seules elles
Plus en détailPilotage de la Supply Chain
Pilotage de la Supply Chain ICON SUPPLY CHAIN CONTROL Présentation GALIA - Paris, Mai 2002 Entreprise 1992: Fondée par Dr.-Ing. Kurt Mannchen et Dr.-Ing. Michael Keppler 1994: SCP Solutions de Supply Chain
Plus en détailLibéralisation des industries électriques et analyse économique
Concurrence Energie Econométrie Libéralisation des industries électriques et analyse économique Vincent Rious (Microeconomix) et Thomas Veyrenc (RTE) Organisation du cours Séance 1 Les raisons de la libéralisation
Plus en détailMASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS. Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.
MASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.fr Plan Introduction Généralités sur les systèmes de détection d intrusion
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailPROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN
PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN 1. DÉVELOPPEMENT D'APPLICATION (CONCEPTEUR ANALYSTE) 1.1 ARCHITECTURE MATÉRIELLE DU SYSTÈME INFORMATIQUE 1.1.1 Architecture d'un ordinateur Processeur,
Plus en détailUNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP250-97157 Pointe-à-Pitre Cedex CONTRAT 2010-2013 LE MASTER NOM DU DOMAINE STS
UNIVERSITE DES ANTILLES et DE LA GUYANE Campus de Fouillole BP20-9717 Pointe-à-Pitre Cedex CONTRAT 2010-201 LE MASTER NOM DU DOMAINE STS Mention : Mathématiques Implantation : Guadeloupe FICHES DESCRIPTIVES
Plus en détailMATHS FINANCIERES. Mireille.Bossy@sophia.inria.fr. Projet OMEGA
MATHS FINANCIERES Mireille.Bossy@sophia.inria.fr Projet OMEGA Sophia Antipolis, septembre 2004 1. Introduction : la valorisation de contrats optionnels Options d achat et de vente : Call et Put Une option
Plus en détailUFR d Informatique. FORMATION MASTER Domaine SCIENCES, TECHNOLOGIE, SANTE Mention INFORMATIQUE 2014-2018
UFR d Informatique FORMATION MASTER Domaine SCIENCES, TECHNOLOGIE, SANTE Mention INFORMATIQUE 2014-2018 Objectif L UFR d informatique propose au niveau du master, deux spécialités sous la mention informatique
Plus en détailParcours en deuxième année
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailEstimation du coût de l incessibilité des BSA
Estimation du coût de l incessibilité des BSA Jean-Michel Moinade Oddo Corporate Finance 22 Juin 2012 Incessibilité des BSA Pas de méthode académique reconnue Plusieurs méthodes «pratiques», dont une usuelle
Plus en détailL évaluation des résultats
L évaluation des résultats Process 14 «Aide-toi, le tableau de bord t aidera!» Chapitre 23 Analyse et réactivité P. 227 Certains dirigeants suivent la marche de leurs affaires avec un simple tableur. Les
Plus en détailFORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc)
87 FORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc) Dans le cadre de la réforme pédagogique et de l intérêt que porte le Ministère de l Éducation
Plus en détailCalculs de probabilités conditionelles
Calculs de probabilités conditionelles Mathématiques Générales B Université de Genève Sylvain Sardy 20 mars 2008 1. Indépendance 1 Exemple : On lance deux pièces. Soit A l évènement la première est Pile
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailLe Système d Information Routier
Le Système d Information Routier CONTEXTE DU PROJET : 2004 INSTITUTIONNEL : ACTE II DE LA DECENTRALISATION La loi du 13 août 2004 relative aux libertés et Responsabilités locales a prévu dans le domaine
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailSolution de jeu concours «Scratch2Win»
Solution de jeu concours «Scratch2Win» VALORYS Media SARL au capital de 10.000 RCS 478799448 LE MANS TVA intra : FR46478799448 Siège social : 16 bis rue Gambetta 72000 LE MANS / Bureaux : 4 rue Hauréau
Plus en détailProgrammation Par Contraintes
Programmation Par Contraintes Cours 2 - Arc-Consistance et autres amusettes David Savourey CNRS, École Polytechnique Séance 2 inspiré des cours de Philippe Baptiste, Ruslan Sadykov et de la thèse d Hadrien
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailQUESTIONNAIRE QUALITATIF «SERVICES VOCAUX A VALEUR AJOUTEE»
QUESTIONNAIRE QUALITATIF «SERVICES VOCAUX A VALEUR AJOUTEE» Autorité de Régulation des Communications électroniques et des Postes 1. MODE D EMPLOI Le présent questionnaire s adresse à tous les acteurs
Plus en détailTowards realistic modeling of IP-level topology dynamics
Towards realistic modeling of IP-level topology dynamics Clémence Magnien, Amélie Medem, Fabien Tarissan LIP6, CNRS et UPMC Sorbonne Universités Algotel 2012 Mai 2012 La Grande Motte, Hérault, France Etude
Plus en détailNOTIONS DE RESEAUX INFORMATIQUES
NOTIONS DE RESEAUX INFORMATIQUES GENERALITES Définition d'un réseau Un réseau informatique est un ensemble d'équipements reliés entre eux afin de partager des données, des ressources et d'échanger des
Plus en détailPrésentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée
Présentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée Responsable du Master Informatique : Marc Zipstein Responsable de
Plus en détailIntroduction au Data-Mining
Introduction au Data-Mining Gilles Gasso, Stéphane Canu INSA Rouen -Département ASI Laboratoire LITIS 8 septembre 205. Ce cours est librement inspiré du cours DM de Alain Rakotomamonjy Gilles Gasso, Stéphane
Plus en détailJade. Projet Intelligence Artificielle «Devine à quoi je pense»
Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges
Plus en détailArchitecture Principes et recommandations
FFT Doc 09.002 v1.0 (Juillet 2009) Fédération Française des Télécommunications Commission Normalisation Groupe de travail Interconnexion IP Sous-groupe Architecture Architecture Principes et recommandations
Plus en détailProbabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2
Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................
Plus en détailMarchés, réseaux et politique de la concurrence. Claude Crampes (claude.crampes@tse-fr.eu)
Marchés, réseaux et politique de la concurrence Claude Crampes (claude.crampes@tse-fr.eu) Toulouse, avril 2015 2. Comportements anti-concurentiels 2.1. Choix stratégiques 2.2. Abus de position dominante
Plus en détailAgrégation des portefeuilles de contrats d assurance vie
Agrégation des portefeuilles de contrats d assurance vie Est-il optimal de regrouper les contrats en fonction de l âge, du genre, et de l ancienneté des assurés? Pierre-O. Goffard Université d été de l
Plus en détailSécurisation des infrastructures critiques : modélisation. étude des pannes en cascade et recherche d une méthodologie de détection des
Sécurisation des infrastructures critiques : modélisation des interdépendances, étude des pannes en cascade et recherche d une méthodologie de détection des propagations des défaillances Alpha-Amadou Diallo
Plus en détailI La théorie de l arbitrage fiscal de la dette (8 points)
E : «Théories de la finance d entreprise» Master M1 Université Paris-Dauphine Thierry Granger Année Universitaire 2013/2014 Session 1 Aucun document, calculette autorisée Durée 1h30 Respecter la numérotation
Plus en détailLe Pitch. Support à ICT proposers day. Atelier préparatoire. CBO Conseil 6 bis, rue de la Paroisse 78000 Versailles
Le Pitch Support à ICT proposers day Atelier préparatoire CBO Conseil 6 bis, rue de la Paroisse 78000 Versailles Lundi 8 Septembre 2014 Le Pitch 1. Pourquoi faire un pitch? 2. Comment faire un pitch? 3.
Plus en détailConcurrence et économie industrielle
Concurrence et économie industrielle THIIERRY PENARD PROFESSEUR D ECONOMIE A L UNIVERSITE DE RENNES 1, CREM L économie industrielle s intéresse à l organisation des marchés et des entreprises. La question
Plus en détailModélisations et analyses de réseaux de capteurs
Modélisations et analyses de réseaux de capteurs Ludovic Samper To cite this version: Ludovic Samper. Modélisations et analyses de réseaux de capteurs. Networking and Internet Architecture. Institut National
Plus en détail