RecentChanges
|
FindPage
|
LikePages
|
BackLinks
View Source:
LeProjet
Note:
This page has been locked and cannot be edited.
!!!Le Projet Former les binômes (pas de trinome). Année 2012-2013 !!Préparation Vérifier que vous pouvez démarrer 2 serveurs kvlite sur 2 machines différentes, sans géner les autres étudiants. Attention chaque serveur doit avoir son propre dossier kvroot et son propre port d'écoute. Si le dossier kvroot est sur votre compte, préciser son emplacement lors du démarrage de kvlite. Préciser le port d'écoute au démarrage du serveur et également au démarrage des applications qui accèderont à votre serveur kvlite !!Partie 1 : Transactions et concurrence Rédiger un rapport (+ code source commenté) du TmeKvstore. Au moins une page pour votre avis personnel sur la faisabilité de traiter des transactions avec un système de type kv store. !!Partie 2 : Transactions et équilibrage de charge Soit un produit Pi de clé i, représenté par le couple (i, quantité). On considère un stock de produits (P1 à P1000) répartis dans N bases (stores S1 à SN). Une transaction Ti incrémente la quantité du produit Pi. On considère une application A(i) qui itère 1000 fois. Chaque itération consiste à exécuter une transaction Ti. L'application Ai mesure accessoirement le temps de réponse moyen de Ti. !Etape 1: Etat initial Les produits sont répartis entre les stores, par hachage de la clé. Le store ''Sy'' contient les produits ''Pi'' tels que ''h(i)=y''. On considère C transactions simultanées et indépendantes (chaque transaction accède à une donnée différente). Soit Ky l'ensemble des clés k présentes dans Sy (telles que h(k)=y). * a) Charge ciblant un seul store. On a C applications A(k1) à A(kC) qui accèdent à des données de S1 (telles que ki appartient à K1 quel que soit i dans ~[1, C]). Mesurer le temps de réponse moyen pour différentes valeurs de C allant de 1 à 10. Que pouvez vous dire de l'augmentation du temps de réponse en fonction de C ? * b) Charge ciblant 2 stores On considère 5 applis A(a1) à A(a5) accédant à des données de S1 (tous les ''ai'' appartiennent à K1), et 5 applis A(b1) à A(b5) accédant à des données de S2 (tous les ''bi'' appartiennent à K2). Mesurer le temps de réponse moyen obtenu. Le temps de réponse est-il identique sur S1 et S2 ? Obtient-on un temps de réponse proche du cas C=5 de la question précédente ? !Etape 2: Catalogue Décrire toutes les informations à connaitre pour pouvoir déplacer une donnée de Si vers Sj. !Etape 3: Déplacement Proposer une solution pour déplacer une ou plusieurs données depuis un store trop chargé vers un store moins chargé. ---- [Accueil], DiversLiens, Anciens projets: [Projet2004], [Projet2005], [Projet2006_2007], [Projet2011], [Projet2012]