Yacine Boufkhad 1, Fabien Mathieu 2, Fabien de Montgoler 1, Diego Perino 2, Laurent Viennot 1
|
|
- Hélène André
- il y a 8 ans
- Total affichages :
Transcription
1 où l'on montre qu'il faut avoir un gros catalogue et bien s'en servir Yacine Boufkhad, Fabien Mathieu, Fabien de Montgoler, Diego Perino et Laurent Viennot Vidéo a la demande en Peer-to-peer intégral Yacine Boufkhad 1, Fabien Mathieu 2, Fabien de Montgoler 1, Diego Perino 2, Laurent Viennot 1 (1) Projet ANR Aladdin & Équipe-projet INRIA GANG & LIAFA (CNRS-Université Paris Diderot) (2) Orange Labs
2 VoD over P2P? problem statement Un modèle P2P pour la VoD Protagonistes Une organisation (FAI) souhaitant proposer un service de vidéo Des client ADSL, possédant Z -box Hypothèses Les clients doivent regarder leur vidéo on-demand : sans délai Bien sûr chacun demande ce qu'il veut, quand il veut Le Catalogue est l'ensemble des vidéos proposées
3 VoD over P2P? What it is not Modèle à serveur server client client client client Bande passante limitée et chère Capacités de stockage limitées et chères
4 VoD over P2P? What it is not Un modèle P2P pour la VoD Protagonistes Une organisation (FAI) souhaitant proposer un service de vidéo Des client ADSL, possédant Z -box ayant des capacité de stockage (disque dur) et d'upload Hypothèses Les clients doivent regarder leur vidéo on-demand : sans délai Bien sûr chacun demande ce qu'il veut, quand il veut Le Catalogue est l'ensemble des vidéos proposées
5 VoD over P2P? What it is not Problèmes connexes Téléchargement simple oine : délai non borné. emule, BitTorrent [Bram Cohen 2003],... Multicast Sert à diuser du contenu live Chacun regarde le même ux, au même point SplitStream [Castro et al. 2003], ZigZag [Tran et al. 2003] PPLive [Hei et al 2006] Prexstream [Gai Viennot 2006]...
6 VoD over P2P? What it is P2P suppléant un serveur server client client client client Les capacités de relais des pairs sont utiliées pour aider la distribution d'une seule vidéo [Hei et al. 2006, Annapureddy et al. 2007, Cheng et al. 2007, Huang et al. 2007,... ] Capacités de stockage du serveur toujours limitées et chères Répartition de la charge pour une vidéo mais étranglement du serveur si bcp de vidéos regardées
7 VoD over P2P? What it is P2P pur server client client client client plus de serveur Les données sont stockées sur les disques des box [Push-to-Peer, Suh et al. 2007] Croissance sans problème du système Répartition de la charge pour une vidéo
8 VoD over P2P? What it is P2P pur server client client client client plus de serveur Les données sont stockées sur les disques des box [Push-to-Peer, Suh et al. 2007] Croissance sans problème du système Répartition de la charge pour une vidéo catalogue de taille constante
9 VoD over P2P? What it is P2P pur server client client client client plus de serveur Les données sont stockées sur les disques des box [Push-to-Peer, Suh et al. 2007] Croissance sans problème du système Répartition de la charge pour une vidéo catalogue de taille constante Notre but : faire grossir le catalogue
10 VoD over P2P? Our goal Notre but Étant donnés les paramètres physiques du système : Taille des disques des box Upload et download des box Taille et débit des vidéos stockées en supposant le pire scénario (implique que chacun regarde un lm) et en garantissant la QoS nous voulons maximiser la taille du catalogue. O(n) borne triviale. Ω(n) atteignable?
11 VoD over P2P? Our goal Plan Exposé du modèle deux-temps Un résultat théorique d'optimalité cas homogène cas général Des algorithmes pratiques Des simulations
12 Modèle Un modèle en deux temps Peut-on vraiment se passer du serveur? 1- Déploiement Un serveur stocke des données de vidéos dans les disques des box (tâche de fond à débit lent, temps diéré) 2- Service Quand un client veut regarder une vidée, il la télécharge depuis certaines box en temps réel Nous nous intéressons à où stocker les vidéos (phase 1, centralisé) d'où télécharger les vidéos (phase 2, décentralisé, temps réel)
13 Modèle Stockage Sous quel forme stocker les vidéos Hypothèses n box capacités de stockage identiques ou non capacités d'émission identiques ou non nombre constant de connections m vidéos visionnables Stripping Diviser le ux video en c sous-ux c est justement le nombre de connections entrantes tolérence aux erreurs, répartition de la charge
14 Modèle Stockage Dans quelles boites stocker les stripes? Réponse : allocation aléatoire Chacune des m vidéos est coupée en c stripes Chaque stripe est copiée dans k box Permutation aléatoire des mck stripes Justication On télécharge une stripe sans reconnection Pas d'hypothèse sur qui va télécherger quoi (futur inconnu) symmétrie du problème Autre raison expliquée ensuite : propriété d'expander
15 Résultat théorique, cas homogène Dénition Le modèle homogène Propriétés des boites n utilisateurs = n box stockage constant : d vidéos / boîte upload constant u nombre de connections entrantes constant c Propriétés des vidéos m vidéos disponibles ayant la même durée et le même débit coupées chacune en c stripes.
16 Résultat théorique, cas homogène Swarming Le swarming (relais entre utilisateurs) C'est quoi? La vidéo présentement regardée est mise en cache. L'utilisateur peut l'émettre vers d'autres Pourquoi? Sans cela, taille de catalogue constante! Que relayer? Tout morceau vu depuis un délai t Hypothèse de croissance régulière Pendant ce temps t arrive au plus une proportion µ de requêtes (sinon, taille de catalogue constante aussi!)
17 Résultat théorique, cas homogène Le théorème de Hall Le théorème de Hall Soit (X Y, E) un graphe biparti tq X = Y Un couplage parfait est M E tq M = X sans incidences entre arêtes X Y Le théorème de Hall un couplage parfait existe ssi S Y N(S) S (expansion)
18 Résultat théorique, cas homogène Le théorème de Hall Le théorème de Hall Soit (X Y, E) un graphe biparti tq X = Y Un couplage parfait est M E tq M = X sans incidences entre arêtes X Y S Le théorème de Hall un couplage parfait existe ssi S Y N(S) S (expansion)
19 Résultat théorique, cas homogène Le théorème de Hall Application du théorème de Hall le biparti des requêtes X = box Y = {y 1...y r } = requêtes = multi-ensemble de stripes arêtes E tq N(y i ) X = box pouvant satisfaire y i assignation des connections : M E tq M = r et toute requête y i touche une arête de M toute box x touche au plus b arêtes de M b=2 X Y
20 Résultat théorique, cas homogène Le théorème de Hall Application du théorème de Hall Théorème de Hall generalisé Une assignation existe ssi S Y N(S) S b (1/b)-expansion b = nombre de sockets d'upload. Ici constant et b = c. Modèle hétérogène : fonction b(x) de moyenne c (cf infra) b=2 X Y S
21 Résultat théorique, cas homogène Théorème principal Alors, est-ce possible? Théorème Une allocation par permutation aléatoire est un 1/b-expander pour tout multi-ensemble de requetes avec forte probabilité modèle homogène, pour l'instant il faut upload > download avec c (nombre de stripes) fonction de et de la vitesse de croissance max µ upload download avec O(log d) copies de chaque stripe (où d=taille de disque) Conséquence : Une taille de catalogue de Ω( dn logd ) vidéos diérentes est possible ( Θ(n) lms est l'optimum. Atteint!)
22 Résultat théorique, cas homogène Théorème principal Démonstration Théorème Une taille de catalogue de Ω( dn ) vidéos diérentes est possible logd Pas de reconnection : connecter les nouveaux seulement Obstruction : ens S de req tq. Upload(Box ayant S) < S c Si arrive, l'upload du swarm ne peut satisfaire la demande de dl Ratio download / upload majoré par µ/u Espérance qu'il arrive 1 obstruction(s) : O(1/n α ) avec α > 0 fonction des paramètres (d, u, µ...) mais pas de n. Point technique! Inégalité de Markov permet de conclure
23 Résultat théorique, cas homogène Théorème principal Les points techniques Théorème Une taille de catalogue de Ω( dn ) vidéos diérentes est possible logd Les vraies valeurs c > 2µ2 1 u 1 stripes 1 log d k 5ν log u ν = 1 c+2µ uc u = 1 c uc copies d = max{d, u, exp(1)} ( ) (u 1) et nalement m = Ω 2 u+1 log 2 u 3 1 dn vidéos µ 2 log d
24 Résultat théorique, cas homogène Théorème principal Plus de lms ou plus de qualité? Les box ont upload u Les vidéos ont débit v P2P pur = v < u Si v est grand......la qualité est meilleure, mais......le catalogue est plus petit! m 0 en ( u v 1) 3
25 Résultat pour le cas hétérogène Problème! Hétérogénité : le problème Toutes les box ne sont pas créées égales... Deux sortes de box : riches (upload>seuil) et pauvres Si trop de pauvres dans le swarm plus d'upload dispo! Hypothèse d'homogénéité faible Il y a problème si les riches ont un petit disque : Intuitivement, requêtes reçues stripes stockées Mais requêtes satisfaites upload Solution : imposer une minoration de d/u (idéalement d/u = cste)
26 Résultat pour le cas hétérogène Solution! Hétérogénité : la solution Aecter à toute pauvre box b une box riche r(b) Réserver des slots upload pour b chez r(b) Certaines stripes requises à b sont routées par r(b) r(b) les émet donc à la place de b swarming upload r(b) b download Bien sûr certains slots d'upload de r(b) sont gâchés...
27 Résultat pour le cas hétérogène Conclusion de la partie théorique Conclusion de la partie théorique Nous avons montré l'existence d'un seuil : Si Si upload download upload download < 1 la taille de catalogue est constante > 1 le catalogue passe à l'échelle : taille m = Ω(n) L'algorithme d'allocation : simplement aléatoire! robustesse Boites homogènes ou hétérogènes (mais à upload majoré) disque Tous scénarios de requête (pire cas)
28 Algorithmes réalistes de connection Trois algorithmes de connection 1 Connection simple (S) Le visonneur se connecte à l'une des k boîtes stockant son lm. Quand plus d'émission dispo dans aucune des k boîtes : échec! 2 Connection avec cache et relais (C) Chaque visonneur a un cache de la vidéo regardée. Un nouveau visonneur se connecte a un des k pairs stockant le lm ou à un des l pairs le visonnant. Quand plus d'émission dispo dans aucune des k + l boîtes : échec!
29 Algorithmes réalistes de connection Trois algorithmes de connection 3 Connection dynamique avec relais (D) Un pair serveur peut déconnecter un pair client (qui devra se reconnecter) Règle de priorité serveur : Préférer le relais au stockage : déconnecter si besoin Mais réserver une connection de stockage! Règle de priorité client : Requerir seulement des relais (connus par tracker) Cependant pour un swarm petit, requêtes faites dans relais+stockage
30 Algorithmes réalistes de connection Autre idée Question : On se place dans un scénario de popularités diérentes. Chaque lm a une popularité connue. Vaut-il mieux pré-charger les lms selon la popularité, on tous autant et utiliser le cache? Pré-chargement suivant la popularité Chaque vidéo est découpée en c stripes (pour telechargement simultané) Chaque stripe est pré-chargéee max(1,α.popu(lm)) fois sur des boîtes aléatoires La taille du catalogue est toujours O(n) (réplication moyenne constante)
31 Algorithmes réalistes de connection Hypothèse d'occurrence des requêtes Requêtes poissonniennes Ensuite, les boîte demandent à voir une vidéo. Le début du visionnage suit une loi de Poisson. Plusieurs scénarios : 1. Demandes uniformes 2. Demandes suivant une popularité en loi de Zipf
32 Algorithmes réalistes de connection Simulations Simulations Hypothèses 1000 peers, 25 lms par boîte. Arrivées réalistes avec burst max 27/5 sec, loi de Poisson modié, moyenne 17/5 sec Répartition réaliste en Zipf Law des requêtes de paramètre 0.4 Quelles courbes? 3 algorithmes de requêtes : Simple, Cache, Dynanique 2 allocations lms sur boîtes : Equiréparti ou Power law
33 Algorithmes réalistes de connection Simulations Simulation : insatisfaction en fonction de la réplication SE CE DE SP20 CP Failure ratio Number of copies
34 Algorithmes réalistes de connection Simulations Simulations Quelles courbes? 3 algorithmes de requêtes : Simple, Cache, Dynanique 2 allocations lms sur boîtes : Equiréparti ou Power law Quel résultat? Abscisse : un paramètre varie Ordonnée : on lit les échecs ou la taille du catalogue
35 Algorithmes réalistes de connection Simulations Quelle valeur pour l'upload? Failure ratio SE CE DE SP20 CP Upload capacity
36 Algorithmes réalistes de connection Simulations Quel catalogue? (requêtes suivant popularité réaliste) 2.5 x 104 # of videos SE CE DE SP20 CP upload capacity
37 Algorithmes réalistes de connection Simulations Quel catalogue? Scénario BlockBuster : 50% req. sur le même lm SE CE DE SP20 CP20 Number of videos Upload capacity
38 Algorithmes réalistes de connection Simulations Insatisfaction SE CE DE SP20 Number of videos Failure percentage
39 Algorithmes réalistes de connection Simulations Inuence du tracker (nombre de peers testés au max) Number of videos SE CE DE SP20 CP List size
40 Algorithmes réalistes de connection Simulations Erreurs sur Zipf Law number of videos 2.5 x 104 SP SP10 SP20 SPr 2 CP CP10 CP CPr upload capacity
41 Algorithmes réalistes de connection Simulations Paramètres et leurs valeurs par défaut du simulateur n Nombre de boites (1000) m Nombre de vidéos. nd = km (5 ou variable) d Nombre de lms par boîte (25) u upload d'une boîte (1.2 débit video) c Nombre de connections entrantes = nombre de stripes (10) x Pairs demandés au tracker (30)
42 Algorithmes réalistes de connection conclusion Conclusion des expérimentations Le relais avec connection dynamique est robuste Un pair trouvera à se connecter dans le swarm si réplication logarithmique (théorème) voire constante (simulations) La réplication par popularité sans relais est fragile La moindre erreur sur la réplication est lourde Reconnection dynamique? Utile sur les gros swarms!
43 publications publications Boufkhad, Mathieu, Montgoler, Perino, Viennot : Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems IPTPS 2008, 7th International Workshop on Peer-to-Peer Systems, Toronto An upload bandwidth threshold for peer-to-peer Video-on-Demand scalability. IPDPS 2009, IEEE International Parallel & Distributed Processing Symposium, Rome Fine Tuning of a Distributed Video-on-Demand System ICCCN 2009, 18th International Conference on Computer Communications and Networks, San Francisco
Communications 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é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étailDisponibilité et fiabilité des services et des systèmes
Disponibilité et fiabilité des services et des systèmes Anthony Busson Introduction Un site Web commercial perd de l argent lorsque leur site n est plus disponible L activité d une entreprise peut être
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étailwww.streamroot.io Pierre-Louis Théron Nikolay Rodionov Axel Delmas
www.streamroot.io Pierre-Louis Théron Nikolay Rodionov Axel Delmas 1 Les limites du streaming 8 Millions de vues simultanées Enorme pic de trafic géré par Google et Akamai Problèmes de qualité de service
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étailAlgorithmes d'apprentissage
Algorithmes d'apprentissage 1 Agents qui apprennent à partir d'exemples La problématique : prise de décision automatisée à partir d'un ensemble d'exemples Diagnostic médical Réponse à une demande de prêt
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é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étailRéplication adaptative sur les réseaux P2P
Réplication adaptative sur les réseaux pair à pair 10 mars 2006 1 Introduction 2 Réseaux pair à pair et tables de hachage distribuées 3 Le protocole app-cache 4 Le protocole LAR 5 Tests de performance
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailSommaire. Le quotidien du Service informatique. Qu est-ce que Panda Cloud Systems Management? Le cercle vertueux
1 Sommaire Le quotidien du Service informatique Qu est-ce que Panda Cloud Systems Management? Le cercle vertueux Avantages de Panda Cloud Systems Management Infrastructure et ressources nécessaires 2 Le
Plus en détail2 disques en Raid 0,5 ou 10 SAS
Serveur GED: INFO EN + Afin d obtenir des performances optimales il est préférable que le serveur soit dédié. Matériel : Processeur Jusqu à 10 utilisateurs 2.0 Ghz environ Jusqu à 30 utilisateurs 2.6 Ghz
Plus en détailPrincipe de symétrisation pour la construction d un test adaptatif
Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université
Plus en détailLa surveillance réseau des Clouds privés
La surveillance réseau des Clouds privés Livre blanc Auteurs : Dirk Paessler, CEO de Paessler AG Gerald Schoch, Rédactrice technique de Paessler AG Publication : Mai 2011 Mise à jour : Février 2015 PAGE
Plus en détailDéfinition et diffusion de signatures sémantiques dans les systèmes pair-à-pair
Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair Raja Chiky, Bruno Defude, Georges Hébrail GET-ENST Paris Laboratoire LTCI - UMR 5141 CNRS Département Informatique et Réseaux
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étailEn proposant une formation souvent moins onéreuse et plus
CHAPITRE UN EXEMPLES DE FORMATIONS EN LIGNE En proposant une formation souvent moins onéreuse et plus pratique que les autres méthodes, l apprentissage en ligne est aujourd hui en train de transformer
Plus en détailUne architecture hybride Client/Serveur et Pair-à-Pair pour le streaming vidéo sur l Internet
Une architecture hybride Client/Serveur et Pair-à-Pair pour le streaming vidéo sur l Internet Nassima Bouzakaria, Majd Ghareeb, Benoît Parrein LUNAM Université, Université de Nantes, IRCCyN UMR CNRS 6597,
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étailPour vos questions ou une autorisation d utilisation relative à cette étude vous pouvez contacter l équipe via contact@4gmark.com
ES ENSEIGNEMENTS DU NOUVEAU LES 4GMARK EN DU NOUVEAU FULLTEST EN 3G FULLTEST 3G France Métropolitaine Juillet/Aout 2014 Contenu 1. PRINCIPE DE L ETUDE... 2 1.1 Contexte... 2 1.2 Objectif... 3 2. PERIMETRE
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étail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailAnalyse de la bande passante
Analyse de la bande passante 1 Objectif... 1 2 Rappels techniques... 2 2.1 Définition de la bande passante... 2 2.2 Flux ascendants et descandants... 2 2.3 Architecture... 2 2.4 Bande passante et volumétrie...
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étailTechnologie SDS (Software-Defined Storage) de DataCore
Technologie SDS (Software-Defined Storage) de DataCore SANsymphony -V est notre solution phare de virtualisation du stockage, dans sa 10e génération. Déployée sur plus de 10000 sites clients, elle optimise
Plus en détailCours 13. RAID et SAN. 2004, Marc-André Léger
Cours 13 RAID et SAN Plan Mise en contexte Storage Area Networks Architecture Fibre Channel Network Attached Storage Exemple d un serveur NAS EMC2 Celerra Conclusion Démonstration Questions - Réponses
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étailIntroduction à la théorie des files d'attente. Claude Chaudet Claude.Chaudet@enst.fr
Introduction à la théorie des files d'attente Claude Chaudet Claude.Chaudet@enst.fr La théorie des files d'attente... Principe: modélisation mathématique de l accès à une ressource partagée Exemples réseaux
Plus en détail«clustering» et «load balancing» avec Zope et ZEO
IN53 Printemps 2003 «clustering» et «load balancing» avec Zope et ZEO Professeur : M. Mignot Etudiants : Boureliou Sylvain et Meyer Pierre Sommaire Introduction...3 1. Présentation générale de ZEO...4
Plus en détailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailCours Master 2, 2011
Révision Mobilité, Cours Master 2, 2011 Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Mars 2011 Plan Le déclin programmé du pair-à-pair? Un peu d espoir quand même Grid et autres
Plus en détailHibernate vs. le Cloud Computing
Hibernate vs. le Cloud Computing Qui suis-je? Julien Dubois Co-auteur de «Spring par la pratique» Ancien de SpringSource Directeur du consulting chez Ippon Technologies Suivez-moi sur Twitter : @juliendubois
Plus en détailBases de données documentaires et distribuées Cours NFE04
Bases de données documentaires et distribuées Cours NFE04 Scalabilité Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département d informatique Conservatoire
Plus en détailTHÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par.
École Doctorale d Informatique, Télécommunications et Électronique de Paris THÈSE présentée à TÉLÉCOM PARISTECH pour obtenir le grade de DOCTEUR de TÉLÉCOM PARISTECH Mention Informatique et Réseaux par
Plus en détailIntroduction à l analyse numérique : exemple du cloud computing
Introduction à l analyse numérique : exemple du cloud computing Tony FEVRIER Aujourd hui! Table des matières 1 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation
Plus en détailSauvegarde collaborative en pair-à-pair
Sauvegarde collaborative en pair-à-pair Fabrice Le Fessant Fabrice.Le_Fessant@inria.fr ASAP Team INRIA Saclay Île de France Octobre 2008 Fabrice Le Fessant () Backup en pair-à-pair Rennes 2008 1 / 21 Plan
Plus en détailCaches web. Olivier Aubert 1/35
Caches web Olivier Aubert 1/35 Liens http://mqdoc.lasat.com/online/courses/caching/ (prise en compte des caches dans la conception de sites) http://mqdoc.lasat.com/online/courses/proxyserver http://www.web-caching.com/mnot_tutorial/
Plus en détailRevue d article : Dynamic Replica Placement for Scalable Content Delivery
Revue d article : Dynamic Replica Placement for Scalable Content Delivery Marc Riner - INSA Lyon - DEA DISIC Introduction Cet article [1] présente une technique innovante de placement de réplicats et de
Plus en détailLes meilleures offres multimédia pour les familles modernes à des prix imbattables. La meilleure solution pour les plus futés.
Les meilleures offres multimédia pour les familles modernes à des prix imbattables. La meilleure solution pour les plus futés. Divertissement sans limite Divertissement familial sans aucune limite! De
Plus en détailCaractéristiques et débits de votre ligne ADSL
Une documentation Côtière Informatique Mise à jour du 20/01/2014 Caractéristiques et débits de votre ligne ADSL Sommaire : 1) La face cachée de la technologie ADSL2+ page 1 2) Les caractéristiques de sa
Plus en détailTAI049 Utiliser la virtualisation en assistance et en dépannage informatique TABLE DES MATIERES
TAI049 Utiliser la virtualisation en assistance et en dépannage informatique TABLE DES MATIERES 1 DECOUVERTE DE LA VIRTUALISATION... 2 1.1 1.2 CONCEPTS, PRINCIPES...2 UTILISATION...2 1.2.1 Formation...2
Plus en détailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailSERVEUR NAS «Comprendre l'utilité d'un NAS c'est l'adopter!»
SERVEUR NAS «Comprendre l'utilité d'un NAS c'est l'adopter!» Pourquoi faire? Bien connus du monde de l'entreprise, les serveurs NAS (Network Attached Storage). ils sont une solution simple et économique
Plus en détailChapitre 3 : INFERENCE
Chapitre 3 : INFERENCE 3.1 L ÉCHANTILLONNAGE 3.1.1 Introduction 3.1.2 L échantillonnage aléatoire 3.1.3 Estimation ponctuelle 3.1.4 Distributions d échantillonnage 3.1.5 Intervalles de probabilité L échantillonnage
Plus en détailPRESENTATION DU SYSTEME HOTSPOT PROFESSIONNEL COULLAND WIFI
PRESENTATION DU SYSTEME HOTSPOT PROFESSIONNEL COULLAND WIFI 1 10 OPTIONS DE REFERENCES SUR NOTRE SYSTEME HOTSPOT WIFI 1- HOTSPOTS WIFI ILLIMITES & MONITORING Le système Coullandwifi, fort de son potentiel
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étailChapitre V : La gestion de la mémoire. Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping
Chapitre V : La gestion de la mémoire Hiérarchie de mémoires Objectifs Méthodes d'allocation Simulation de mémoire virtuelle Le mapping Introduction Plusieurs dizaines de processus doivent se partager
Plus en détailSQUID I- Squid, c'est quoi? II- Comment ca marche? III- Où trouver des informations?
SQUID I- Squid, c'est quoi? Squid est un serveur proxy-cache, c est à dire, qu il stocke les données fréquemment consultées sur les pages Web (notamment les images) sur un serveur cache du réseau local
Plus en détailM1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia
M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia Olivier Togni Université de Bourgogne, IEM/LE2I Bureau G206 olivier.togni@u-bourgogne.fr 24 mars 2015 2 de 24 M1 Informatique, Réseaux Cours
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
Plus en détailBitcoin : crypto-monnaie décentralisée ouverte et libre Mathématiques, algorithmes et méthode de confiance
Bitcoin : crypto-monnaie décentralisée ouverte et libre Mathématiques, algorithmes et méthode de confiance David Tsang Hin Sun tsang@univ-tlse3.fr UPS/DSI/ Ingénieur informaticien Sommaire Qu'est ce que
Plus en détail4. Utilisation d un SGBD : le langage SQL. 5. Normalisation
Base de données S. Lèbre slebre@unistra.fr Université de Strasbourg, département d informatique. Présentation du module Contenu général Notion de bases de données Fondements / Conception Utilisation :
Plus en détailVers l'orchestration de grilles de PC par les mécanismes de publicationsouscription
Vers l'orchestration de grilles de PC par les mécanismes de publicationsouscription Présentée par Leila Abidi Sous la direction de Mohamed Jemni & Christophe Cérin Plan Contexte Problématique Objectifs
Plus en détailCONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)
CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un
Plus en détailChapitre 3 : Principe des tests statistiques d hypothèse. José LABARERE
UE4 : Biostatistiques Chapitre 3 : Principe des tests statistiques d hypothèse José LABARERE Année universitaire 2010/2011 Université Joseph Fourier de Grenoble - Tous droits réservés. Plan I. Introduction
Plus en détailPerspective : la sauvegarde croisée
A Perspective : la sauvegarde croisée Et si, grâce à la redondance et au chiffrement, les réseaux pair-à-pair assuraient bientôt la sauvegarde de vos données? La quantité de données personnelles stockées
Plus en détailLe catalogue TIC. Solutions. pour les. Professionnels
Le catalogue TIC Solutions pour les Professionnels L@GOON ENTREPRISES PRéSENTaTION Des offres adaptées aux besoins des professionnels de la PME aux Grands Comptes. Des solutions pérennes et évolutives,
Plus en détailGestion répartie de données - 1
Gestion répartie de données - 1 Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR) http://sardes.inrialpes.fr/~krakowia Gestion répartie de données Plan de la présentation Introduction
Plus en détailModèles à Événements Discrets. Réseaux de Petri Stochastiques
Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés
Plus en détailRéseaux Locaux. Objectif du module. Plan du Cours #3. Réseaux Informatiques. Acquérir un... Réseaux Informatiques. Savoir.
Mise à jour: Mars 2012 Objectif du module Réseaux Informatiques [Archi/Lycée] http://fr.wikipedia.org/ Nicolas Bredèche Maître de Conférences Université Paris-Sud bredeche@lri.fr Acquérir un... Ressources
Plus en détailTP redondance DHCP. Gillard Frédéric Page 1/17. Vue d ensemble du basculement DHCP
Vue d ensemble du basculement DHCP Dans Windows Server 2008 R2, il existe deux options à haute disponibilité dans le cadre du déploiement du serveur DHCP. Chacune de ces options est liée à certains défis.
Plus en détailLe catalogue TIC. Solutions. pour les. Professionnels
Le catalogue TIC Solutions pour les Professionnels LES SERVICES L@GOON ENTREPRISES L@goon entreprises met à la disposition de ses clients un large éventail de solutions et services destinés aux professionnels
Plus en détailPair-à-Pair: Architectures et Services
Pair-à-Pair: Architectures et Services Fabrice Le Fessant Fabrice.Le_Fessant@inria.fr Équipe ASAP (Réseaux très large échelle) INRIA Saclay Île de France Octobre 2008 Fabrice Le Fessant () Architectures
Plus en détailSauvegarde collaborative entre pairs Ludovic Courtès LAAS-CNRS
Sauvegarde collaborative entre pairs 1 Sauvegarde collaborative entre pairs Ludovic Courtès LAAS-CNRS Sauvegarde collaborative entre pairs 2 Introduction Pourquoi pair à pair? Utilisation de ressources
Plus en détailEquilibrage de charge pour les grilles de calcul : classe des tâches dépendantes et indépendantes.
Equilibrage de charge pour les grilles de calcul : classe des tâches dépendantes et indépendantes. Meriem Meddeber 1 et Belabbas Yagoubi 2 1 Université de Mascara, Faculté des sciences, Département des
Plus en détailPrincipaux utilisateurs du Réseau
Bienvenue à l innovant apptap, la première solution intégrée de l'industrie à combiner les capacités de collecte de données sur le réseau (Tap) avec le suivi du réseau et des applications. Cette nouvelle
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailObject Removal by Exemplar-Based Inpainting
Object Removal by Exemplar-Based Inpainting Kévin Polisano A partir d un article de A. Criminisi, P. Pérez & H. K. Toyama 14/02/2013 Kévin Polisano Object Removal by Exemplar-Based Inpainting 14/02/2013
Plus en détailPrestations de conseil en SRM (Storage Ressource Management)
Prestations de conseil en SRM (Storage Ressource Management) Sommaire 1 BUTS DE LA PRESTATION 2 PRESENTATION DE LA PRESTATION 3 3 3 ETAPE 1 : ELEMENTS TECHNIQUES SUR LESQUELS S APPUIE LA PRESTATION DE
Plus en détailArchitecture N-Tier. Ces données peuvent être saisies interactivement via l interface ou lues depuis un disque. Application
Architecture Multi-Tier Traditionnellement une application informatique est un programme exécutable sur une machine qui représente la logique de traitement des données manipulées par l application. Ces
Plus en détailTeste et mesure vos réseaux et vos applicatifs en toute indépendance
Teste et mesure vos réseaux et vos applicatifs en toute indépendance 2013 J3TEL en quelques minutes Groupe HBG en bref : Siège social à Paris 1100 employés dans 6 pays 150 M d de CA en 2012 Des activités
Plus en détailPRIME D UNE OPTION D ACHAT OU DE VENTE
Université Paris VII - Agrégation de Mathématiques François Delarue) PRIME D UNE OPTION D ACHAT OU DE VENTE Ce texte vise à modéliser de façon simple l évolution d un actif financier à risque, et à introduire,
Plus en détailNouvelles stratégies et technologies de sauvegarde
Nouvelles stratégies et technologies de sauvegarde Boris Valera Laurent Blain Plan Contexte Les nouveaux enjeux de la sauvegarde La sauvegarde des machines virtuelles La déduplication Les architectures
Plus en détail1. Introduction...2. 2. Création d'une requête...2
1. Introduction...2 2. Création d'une requête...2 3. Définition des critères de sélection...5 3.1 Opérateurs...5 3.2 Les Fonctions...6 3.3 Plusieurs critères portant sur des champs différents...7 3.4 Requête
Plus en détailDémos Reporting Services Migration vers SQL2008
Démos Reporting Services Migration vers SQL2008 Par : Maurice Pelchat Société GRICS Société GRICS Plan de la présentation Qu es-ce que SQL Reporting Services? Supériorité p/r Microsoft Access Conception,
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détailDHCP et NAT. Cyril Rabat cyril.rabat@univ-reims.fr. Master 2 ASR - Info09115 - Architecture des réseaux d entreprise 2012-2013
DHCP et NAT Cyril Rabat cyril.rabat@univ-reims.fr Master 2 ASR - Info09115 - Architecture des réseaux d entreprise 22-23 Cours n 9 Présentation des protocoles BOOTP et DHCP Présentation du NAT Version
Plus en détailGuide pour le Raccordement des Logements Neufs à la Fibre Optique. Novembre 2011
Guide pour le Raccordement des Logements Neufs à la Fibre Optique Novembre 2011 Préambule Ce document est destiné à la Filière, c est à dire les installateurs, prescripteurs, promoteurs, opérateurs, fabricants,
Plus en détailCOURS GESTION FINANCIERE A COURT TERME SEANCE 2 COUVERTURE DU BESOIN DE FINANCEMENT CHOIX DU NIVEAU DU FONDS DE ROULEMENT
COURS GESTION FINANCIERE A COURT TERME SEANCE 2 COUVERTURE DU BESOIN DE FINANCEMENT CHOIX DU NIVEAU DU FONDS DE ROULEMENT SEANCE 2 COUVERTURE DU BESOIN DE FINANCEMENT CHOIX DU NIVEAU DU FONDS DE ROULEMENT
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailApproche hybride de la QoS
Approche hybride de la QoS Eric Chauvet - Nicolas Lucet 15 mai 2014 Comment mesurer la qualité? Le téléviseur, la première sonde de mesure de qualité de la diffusion broadcast 2 Comment mesurer la qualité?
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailFiche d identité produit
Fiche d identité produit Référence DCS-5220 Désignation Caméra réseau sans fil panoramique et inclinable Clientèle cible Garantie 2 ans Particuliers Petites et moyennes entreprises Accroche marketing La
Plus en détailArchitectures en couches pour applications web Rappel : Architecture en couches
Rappel : Architecture en couches Une architecture en couches aide à gérer la complexité : 7 Application 6 Presentation 5 Session Application Les couches hautes dépendent des couches basses 4 Transport
Plus en détailAntoine Morel Ingénieur Commercial DVI
Hébergement «Solutions flexibles et évolutives» Antoine Morel Ingénieur Commercial DVI 1 Expert Internet depuis 1996 O.T. propose aux entreprises des prestationsd'hébergementet d'infogéranceenrichies de
Plus en détailLe Raid c est quoi? Comment ca marche? Les différents modes RAID :
Le Raid c est quoi? Redundant Array of Inexpensive Disks: ensemble redondant de disques peu chers. Le RAID est une technologie qui a été dévellopée en 1988 pour améliorer les performances des unités de
Plus en détailPLAteforme d Observation de l InterNet (PLATON)
PLAteforme d Observation de l InterNet (PLATON) Observatoire de l Internet et de ses Usages Projet plate-forme Initiative soutenue par Inria dans le cadre du consortium Metroscope (http://www.metroscope.eu)
Plus en détailIntroduction. Littéralement : «Services de gestion des droits liés à l Active Directory» ADRMS Windows Serveur 2008 un nouveau rôle
Raphael Motais de Narbonne IR3 2010/2011 Active Directory Right Management Services 2 Introduction Littéralement : «Services de gestion des droits liés à l Active Directory» ADRMS Windows Serveur 2008
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étailEstimation: intervalle de fluctuation et de confiance. Mars 2012. IREM: groupe Proba-Stat. Fluctuation. Confiance. dans les programmes comparaison
Estimation: intervalle de fluctuation et de confiance Mars 2012 IREM: groupe Proba-Stat Estimation Term.1 Intervalle de fluctuation connu : probabilité p, taille de l échantillon n but : estimer une fréquence
Plus en détailProcessus aléatoires avec application en finance
Genève, le 16 juin 2007. Processus aléatoires avec application en finance La durée de l examen est de deux heures. N oubliez pas d indiquer votre nom et prénom sur chaque feuille. Toute documentation et
Plus en détailVidZone, qu est-ce que c est? INSTALLATION DE VidZone
VidZone, qu est-ce que c est? VidZone, c est le service de musique et vidéo qui vous permet d accéder à des milliers de clips musicaux. VidZone est téléchargeable GRATUITEMENT sur PlayStation Network et
Plus en détailNe laissez pas le stockage cloud pénaliser votre retour sur investissement
Ne laissez pas le stockage cloud pénaliser votre retour sur investissement Préparé par : George Crump, analyste senior Préparé le : 03/10/2012 L investissement qu une entreprise fait dans le domaine de
Plus en détailUSERGATE PROXY & FIREWALL. Protection exhaustive de réseau corporate, optimisation de trafic Internet, administration flexible
USERGATE PROXY & FIREWALL Protection exhaustive de réseau corporate, optimisation de trafic Internet, administration flexible ÉVENTAIL DES UTILISATIONS Internet représente une part significative des affaires
Plus en détailQu est ce qu un réseau social. CNAM Séminaire de Statistiques Appliquées 13/11/2013. F.Soulié Fogelman 1. Utilisation des réseaux sociaux pour le
Qui je suis Innovation Utilisation des réseaux sociaux pour le data mining Business & Decision Françoise Soulié Fogelman francoise.soulie@outlook.com Atos KDD_US CNAM Séminaire de Statistique appliquée
Plus en détailLa pratique de la gestion des services. Lier les composants techniques avec les services d opérations dans la CMDB
La pratique de la gestion des services Lier les composants techniques avec les services d opérations dans la CMDB Création : octobre 2013 Mise à jour : octobre 2013 A propos A propos du document Ce document
Plus en détailManuel d Utilisateur - Logiciel ModAFi. Jonathan ANJOU - Maud EYZAT - Kévin NAVARRO
Manuel d Utilisateur - Logiciel ModAFi Jonathan ANJOU - Maud EYZAT - Kévin NAVARRO Grenoble, 12 juin 2012 Table des matières 1 Introduction 3 2 Modèles supportés 3 2.1 Les diérents modèles supportés pour
Plus en détail