Les outils du travail coopératif La cohérence des données coopératives

Click here to load reader

download Les outils du travail coopératif  La cohérence des données coopératives

of 58

  • date post

    21-Mar-2016
  • Category

    Documents

  • view

    32
  • download

    3

Embed Size (px)

description

Les outils du travail coopératif La cohérence des données coopératives. Claude Godart Université Henri Poincaré Nancy1 Equipe ECOO, LORIA. Problématique Gestion de versions Gestion de transactions Gestion de workflow Editeurs synchrones Conclusion. Problématique générale. - PowerPoint PPT Presentation

Transcript of Les outils du travail coopératif La cohérence des données coopératives

  • Les outils du travail coopratif

    La cohrence des donnes cooprativesClaude GodartUniversit Henri Poincar Nancy1Equipe ECOO, LORIA

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Problmatique gnralePermettre des personnes qui sontsur des sites diffrents,avec des dcalages horaires importants,et dans des organisations diffrentesde travailler presque aussi bien que si elles taient dans la mme pice en mme temps.ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Mieux partager les donnesGestion de versionsGestion de transactions Gestion de rplicationsGestion de procds

    Plus de flexibilit, dinteractivit, dintgrationSans perdre cohrence, confidentialit, robustesse ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • PlanProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Intgrer la subtilit des interactions coopratives

    pour mieux partagerProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • ParadigmeIngnierie concurrenteT2T1ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Patrons de cooprationProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    + dans : [Tata2001]

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion de versionsProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Le paradigmeCopy-Modify-Merge La rfrenceLe point de dpartProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion de versions(les + et les -)Les + :La rfrence pour le dveloppement de logiciela marcheLes - :Pas de contrle de la divergence, risque de rconciliation difficileLectures sales Pas de base formelle mais a marcheProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion de versions(Perspectives)Intgration la gestion de transactions [Canals1998]Mesure qualitative de la divergence (des deltas) [Molli2002]Amlioration de la convergence (relation entre travail asynchrone et synchrone) [Bouazza2000]

    ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion de transactionsProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion de transactionTransactions ACIDModles de transactions avancs (MTA)Relation MTA / WorkflowProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion des transactionsTransactions ACIDLa rfrenceACIDBien fonde : srialisabilitProtocoles simples mettre en uvre :Ex : 2PL (2 Phases Locking)ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • La rfrence :les transactions ACIDAtomicit: tout ou rien. Soit toutes les oprations de la transaction sont excutes, soit aucune.Cohrence: une transaction prise individuellement fait passer la base dun tat cohrent dans un autre tat cohrent.Isolation: une transaction nobserve que des tats cohrents de la base (pas de rsultat intermdiaire dune autre transaction)Durabilit: lorsquune transaction termine, ses rsultats deviennent permanents et ne peuvent plus tre remis en cause, ni par une panne du systme, ni par une autre transactionProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Transactions ACID(les + et les -)Les +Bases saines : srialisabilitProtocoles efficaces (2 PL)Correction Gestion des pannes, recouvrementLes -Atomicit trop forte pour des transactions de longue dureIsolation en opposition avec cooprationCohrence priori impossible pour des tches incertainesProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Modles de transactions avancsDpasser les limites ACID[Jajodia1997]transactions embotes, Sagas, COO-transactions, transactions flexibles, check-out/check-in, split/join, transactions coopratives, clients/sous-contractants, modles flot de tches, transactions multi-niveauxProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Modles de transactions avancs (SAGAS)Objectifrelcher la contrainte d isolation, ce qui permet une forme de coopration

    PrincipeSaga = transaction ACD compose de sous-transactions AIDA chaque sous-transaction Ti est associe une transaction de compensation CTiProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • SAGAsR1 Labandon dune sous-transaction entrane labandon de la saga (compensation des sous-transactions dj excutes)R2 La validation dune sous-transaction nest pas conditionne par la validation de la sagaR3 La transaction racine na pas la proprit disolation alors que ses sous-transactions lontProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • SAGAsExcutions autorises T1TTnTn-1T2..T1TCT1TiT2...CT2CTi...ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Modles de transactions avancs (les + et les -)Les + de flexibilitLes -pas grand chose doprationnel (pas pratique ?)flots de contrle insuffisants (pour de la coordination en gnral)Les transactions ACID restent la base on y revient plus loin !!!ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Gestion de workflowProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Workflow (la rfrence)Le concept de workflow permet de dfinir la logique des procds indpendamment de leur mise en uvre dans les programmes Dans le mme esprit que le concept de base de donnes met en uvre lindpendance entre les programmes et des donnes

    WfMC (Workflow Management Coalition)http://www.wfmc.orgProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Workflow conceptsControl flowconnectorConditiontransitionActivityDatacontainerOutOutInInProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • HypothseLes activits sexcutent comme des transactions(sinon la cohrence est la charge des programmeurs dapplication et on na plus de garantie implicite donne par le modle)ProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Workflow (les + et les -)Les +Indpendance logique des procds/programmesContrle de lutilisateur, quilibrage de charge Flots de contrle et flots de donnes Systmes oprationnelsLes -Structures de contrle de flot de contrle et de flot de donnes trop rigides pour les applications les plus crativesProblmatiqueGestion de versionsGestion de transactionsGestion de workflowEditeurs synchronesConclusion

    Les outils du travail coopratif - La cohrence des donnes coopratives - ECOO - godart@loria.fr

  • Synthse Modles de Transactions Avancs/ Workflow c