Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Download Ordonnancement En Ligne Temps Reel Critique Dans Les Systemes Distribues full books in PDF, epub, and Kindle. Read online Ordonnancement En Ligne Temps Reel Critique Dans Les Systemes Distribues ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author : Laurent George
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (494 download)
Download or read book Ordonnancement en-ligne temps reel : critique dans les systemes distribues written by Laurent George and published by . This book was released on 1998 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Laurent George
Publisher :
ISBN 13 :
Total Pages : 342 pages
Book Rating : 4.:/5 (49 download)
Download or read book Ordonnancement en-ligne temps réel critique dans les systèmes distribues written by Laurent George and published by . This book was released on 1998 with total page 342 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes distribués temps réel critique sont des systèmes distribués bien spécifiques pour lesquels les techniques d'analyse en moyenne avec ou sans simulation ne sont pas satisfaisantes. Il est nécessaire de garantir que tout au long de la vie du système, les contraintes temporelles associées aux tâches exécutées dans le système seront toujours respectées. A ces contraintes temporelles sont le plus souvent associées des contraintes de haute disponibilité des services fournis par le système. Contraintes pour lesquelles il est nécessaire de mettre en oeuvre des techniques de tolérance aux fautes particulières. Nous nous intéressons aux problèmes de conception et dimensionnement de systèmes ou se conjuguent les problèmes de temps réel, de traitement distribué et de tolérance aux fautes (trdf). Cette thèse montre comment il est possible d'étendre des résultats d'ordonnancement établis en contexte monoprocesseur centralise pour résoudre deux problèmes trdf. nous étudions plus particulièrement les politiques d'ordonnancement à bases de priorités fixes (rate monotonic, deadline monotonic ou arbitraire) et dynamiques (earliest deadline first, fifo notamment) en contexte préemptif et non préemptif. Les différents résultats établis en contexte non préemptif centralise sont ensuite étendus pour résoudre les deux problèmes trdf suivants : diffusion temps réel dans un groupe : (multicast) nous décrivons une famille de protocoles de diffusion atomique uniforme avec un temps de réponse de bout en bout borne. La famille de protocoles utilise l'ordonnancement earliest deadline first (edf). traitement reparti temps réel : Nous traitons un problème d'algorithmique distribuée avec maintien de relation d'ordre (l'ordre d'occurrence des évènements). Nous montrons comment maintenir la cohérence de données reparties en présence d'accès concurrents avec un temps de réponse garanti. Une analyse de faisabilité associée a l'ordonnancement FIFO est réalisée. Cette analyse est basée sur le calcul du pire temps de réponse des tâches du système.
Author : Patrick Martineau
Publisher :
ISBN 13 :
Total Pages : 244 pages
Book Rating : 4.:/5 (49 download)
Download or read book ORDONNANCEMENT EN-LIGNE DANS LES SYSTEMES INFORMATIQUES TEMPS REEL written by Patrick Martineau and published by . This book was released on 1994 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt: UN SYSTEME INFORMATIQUE DE CONTROLE TEMPS-REEL EST CHARGE DE L'ACQUISITION DE MESURES, LE CALCUL ET L'EMISSION DE COMMANDES AINSI QUE DE LA GESTION DES EVENEMENTS D'ALARME. ON PARLE D'INFORMATIQUE TEMPS-REEL LORSQUE CES ACTIVITES SONT CONTRAINTES A S'EXECUTER DANS UN LAPS DE TEMPS LIMITE. L'ORDONNANCEMENT DE L'EXECUTION DES PROGRAMMES INFORMATIQUES, APPELES TACHES, CONSTITUE UN PROBLEME COMPLEXE. POUR MODELISER LES CONTRAINTES DE TEMPS, UNE DATE CRITIQUE EST ASSOCIEE A CHAQUE TACHE. SI CELA EST POSSIBLE, L'EXECUTIF DOIT ACHEVER L'EXECUTION DE CHAQUE TACHE AVANT SA DATE CRITIQUE ; SINON, IL DOIT MINIMISER L'IMPACT DU DEPASSEMENT SUR LE SYSTEME CONTROLE. CETTE THESE PROPOSE DES SOLUTIONS A L'ORDONNANCEMENT DE TACHES DANS UN SYSTEME REPARTI, UN SYSTEME CONSTITUE DE PLUSIEURS PROCESSEURS ELOIGNES, RELIES ENTRE EUX PAR UN CANAL DE COMMUNICATION. L'APPROCHE PROPOSEE SE DECOMPOSE EN DEUX ETAPES: 1-L'ORDONNANCEMENT LOCAL: DANS UN PREMIER TEMPS, NOUS PROPOSONS UN ALGORITHME D'ORDONNANCEMENT MONOPROCESSEUR CAPABLE DE PRENDRE EN COMPTE CONTRAINTES DE PRECEDENCE, CONTRAINTES D'EXCLUSION MUTUELLE ET DE DECIDER EN-LIGNE S'IL PEUT GARANTIR L'EXECUTION AVANT ECHEANCE D'UNE CHARGE SUPPLEMENTAIRE. DANS LE CAS D'UN REJET, NOUS EVALUONS LES PERFORMANCES DE NOUVEAUX ALGORITHMES CONCUS POUR PRENDRE EN COMPTE DES SURCHARGES TEMPORAIRES DANS UN CONTEXTE DE PARTAGE DES RESSOURCES. CES ALGORITHMES CONSISTENT A ECARTER LES TACHES LES MOINS IMPORTANTES POUR L'ENVIRONNEMENT. 2-L'ORDONNANCEMENT REPARTI: UNE COOPERATION ENTRE LES DIFFERENTS NUDS DU SYSTEME PEUT ETRE IMPLEMENTEE POUR PERMETTRE L'EXECUTION DES TACHES PRECEDEMMENT ECARTEES. AINSI, LORSQU'UNE SURCHARGE LOCALE A UN NUD EST DETECTEE, LES TACHES LES MOINS IMPORTANTES POUR LE SYSTEME CONTROLE SONT ECARTEES. SI C'EST POSSIBLE, ELLES SERONT EXECUTEES SUR UN AUTRE NUD DU RESEAU. DANS LE CAS D'UNE SURCHARGE GLOBALE DU RESEAU, LES TACHES LES PLUS IMPORTANTES SONT EXECUTEES. L'ENSEMBLE DE CES TRAVAUX S'INTEGRE DANS LE PROJET EXORAT, EXECUTIF A ORDONNANCEMENT ADAPTATIF TOLERANT LES FAUTES, DESTINE A UN SYSTEME REPARTI
Author : Leila Baccouche
Publisher :
ISBN 13 :
Total Pages : 155 pages
Book Rating : 4.:/5 (49 download)
Download or read book Un mécanisme d'ordonnancement distribue de taches temps réel written by Leila Baccouche and published by . This book was released on 1995 with total page 155 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre du contrôle de l'exécution d'applications temps réel, un mécanisme d'ordonnancement de tâches basé sur le critère du temps est indispensable. Le mécanisme se doit de garantir en priorité les tâches périodiques et de maximiser le nombre de celles apériodiques. Le mécanisme d'ordonnancement distribué que nous proposons, traite d'abord l'allocation statique de tâches temps réel, car les tâches périodiques doivent être allouées et ordonnancées avant l'exécution. Nous avons développé un algorithme d'allocation parallèle basé sur l'approche des algorithmes génétiques. Il permet d'obtenir des allocations correctes ou le respect des contraintes temporelles qui portent sur les tâches est assure, en effet l'ordonnancement est pris en compte lors de la construction du placement. Dans le cas de systèmes temps réel souples, le mécanisme d'ordonnancement distribué met en oeuvre deux algorithmes afin de gérer l'ordonnancement et l'allocation des tâches durant l'exécution. Le premier est un algorithme d'ordonnancement local en-ligne, simple et peu coûteux. Le second est un algorithme d'allocation dynamique, indépendant de la taille et de la topologie du réseau. Il se distingue par une heuristique visant à donner davantage de garantie aux tâches apériodiques par l'acceptation de celles-ci et par le transfert de tâches moins urgentes. Une réservation de l'emplacement des tâches sur le processeur désigné pour l'allocation permet de ne pas remettre en cause l'ordonnancement auparavant établi. La mise en oeuvre de ces algorithmes dans le noyau ParX du système d'exploitation parallèle Paros, nous a permis de montrer qu'un mécanisme d'ordonnancement distribué améliore les performances d'une application temps réel.
Author : François Dorin
Publisher :
ISBN 13 :
Total Pages : 154 pages
Book Rating : 4.:/5 (758 download)
Download or read book Contributions à l'ordonnancement et l'analyse des systèmes temps réel critiques written by François Dorin and published by . This book was released on 2010 with total page 154 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans nos travaux, nous nous sommes intéressés aux politiques d'ordonnancement en-ligne, pour lesquelles l'ordre d'exécution des tâches est déterminé sur la base des tâches actives dans le système et sans connaissance a priori des tâches qui arriveront dans le futur. Cette problématique s'étend aux réseaux informatiques pour ordonnancer les messages sur le réseau informatique interconnectant les différents calculateurs du système temps réel. La première contribution concerne le placement et ordonnancement simultanés des tâches dans un système temps réel distribué, permettant de minimiser le nombre de processeurs nécessaires pour respecter les spécifications temporelles des tâches. La seconde contribution concerne les tâches à criticité multiple. L'objectif de ce modèle est de prendre en compte la notion de criticité des différentes tâches, comme par exemple dans la norme DO-178B utilisée en aéronautique. Enfin, nous nous sommes intéressés aux systèmes multiprocesseurs ordonnancés par des algorithmes d'ordonnancement semi-partitionné. Cette classe d'algorithme utilise une stratégie par partitionnement pour répartir les tâches parmi les processeurs tout en autorisant la migration des tâches qui ne peuvent pas être actées à un processeur donné sans violation d'échéance.
Author : Maryline Chetto
Publisher : ISTE Group
ISBN 13 : 1784050393
Total Pages : 398 pages
Book Rating : 4.7/5 (84 download)
Download or read book Ordonnancement dans les systèmes temps réel written by Maryline Chetto and published by ISTE Group. This book was released on 2014-06-01 with total page 398 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes temps réel se rencontrent dans une vaste gamme de domaines applicatifs tels que la robotique, les process industriels, les transports ou le multimédia. En raison de l’évolution rapide des technologies et de l’émergence de l'Internet des objets, les industriels qui intègrent des logiciels temps réel dans leurs produits se trouvent confrontés à de nouveaux défis. L’intelligence embarquée dans ces produits repose en particulier sur l’ordonnancement, fonction clé du système d’exploitation. Regroupant une quarantaine d’années d’expertise de différents spécialistes, Ordonnancement dans les systèmes temps réel offre un panorama des connaissances de ce domaine en mettant l’accent sur les dernières avancées majeures de la recherche : architectures monoprocesseurs ou multiprocesseurs, contraintes de synchronisation, modélisation probabiliste, optimisation de la qualité de service, techniques de calcul du WCET, etc. Destiné aux informaticiens, automaticiens ou étudiants en école d’ingénieurs, cet ouvrage permet de s'initier à l’informatique temps réel ou d’en approfondir ses connaissances.
Author : Kossi Pélopé Adzakpa
Publisher :
ISBN 13 :
Total Pages : 206 pages
Book Rating : 4.:/5 (494 download)
Download or read book Maintenance des systèmes distribués written by Kossi Pélopé Adzakpa and published by . This book was released on 2004 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce travail, nous étudions des méthodes d’aides à la décision en temps-réel pour la maintenance des systèmes distribués, avec d’importantes contraintes logistiques entre les différents sites de ces systèmes avec des ressources de maintenance partagées. Les méthodes proposées utilisent des approches d’ordonnancement d’activités. Pour la prise de décision, nous avons développé des règles localement optimales qui sont ensuite adaptées dans des algorithmes temps-réel pour la planification dynamique des tâches de maintenance des systèmes de grandes tailles. L’objectif est d’assurer une bonne disponibilité du système et de minimiser les coûts d’exploitation, tout en garantissant dans le même temps une grande réactivité dans les prises de décision. Les coûts concernés sont dus notamment aux états critiques du système (coûts de dégradation avancée ou de pannes fortuites), à des fréquences trop élevées de maintenance ou à des retards de maintenance. Les décisions tiennent compte des fonctions disponibilités, très souvent révélatrices de l’état de dégradation des entités du système. Les résultats obtenus permettent non seulement la maîtrise des coûts, mais également de dimensionner les ressources de maintenance par rapport à la taille et aux caractéristiques de fonctionnement du système
Author :
Publisher : Ed. Techniques Ingénieur
ISBN 13 :
Total Pages : 26 pages
Book Rating : 4./5 ( download)
Download or read book Ordonnancement Temps Reel written by and published by Ed. Techniques Ingénieur. This book was released on with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Jean-François Hermant
Publisher :
ISBN 13 :
Total Pages : 331 pages
Book Rating : 4.:/5 (491 download)
Download or read book Quelques problèmes et solutions en ordonnancement temps réel pour systèmes répartis written by Jean-François Hermant and published by . This book was released on 1999 with total page 331 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Houssine Chetto
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (494 download)
Download or read book L'ordonnancement dans les systemes de controle temps-reel a contraintes strictes written by Houssine Chetto and published by . This book was released on 1990 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Author : Tarek Guesmi
Publisher : Omniscriptum
ISBN 13 : 9786131525827
Total Pages : 184 pages
Book Rating : 4.5/5 (258 download)
Download or read book Plateforme D'Ordonnacement Distribué Pour Réseaux Temps Réel written by Tarek Guesmi and published by Omniscriptum. This book was released on 2011-09 with total page 184 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail de recherche se situe dans une optique technologique bas e sur l'int gration des syst mes temps r el, des syst mes r partis ( base de middlewares) et des syst mes embarqu s. Chacune de ces classes de syst me vient avec ses propres probl mes r soudre. Ils ont donn lieu de multiples solutions, chacune pertinente pour son domaine d' tude. L'int gration de ces syst mes introduit ses propores contraintes contradictoires qu'il faut r concilier. L'objectif de cette th se est de fournir une tude d taill e du d roulement des applications qui s'ex cutent dans ces syst mes. Cette tude est suivie de la conception des m canismes d'ordonnancement de t ches et de messages an de satisfaire les contraintes temporelles de ces applications. Premi rement, les plateformes base du middleware RT-CORBA et du bus CAN sont tudi es. Une strat gie d'ordonnancement globale adapt e ce mode d'ex cution est propos e. La deuxi me partie pr sente une extension permettant de supporter les syst mes DRE base de DDS et du bus CAN.
Author : Michae͏̈l Richard
Publisher :
ISBN 13 :
Total Pages : 265 pages
Book Rating : 4.:/5 (491 download)
Download or read book Contribution à la validation des systèmes temps réel distribués written by Michae͏̈l Richard and published by . This book was released on 2002 with total page 265 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions dans ce mémoire les systèmes temps réel distribués à priorités fixes. Dans un contexte distribué, la simulation ne peut valider une application. Seule une méthode analytique basée sur une étude pire cas permet de vérifier l'ordonnançabilité dans un tel contexte. Nous présentons une méthode optimale d'affection des priorités aux tâches et messages fondée sur l'analyse holistique. L'ordonnançabilité d'une application distribuée est fortement dépendante du couplage des architectures logicielle et matérielle. Nous proposons ensuite une méthode réalisant, de manière simultanée, le placement des tâches sur les processeurs et l'affectation des priorités aux tâches et aux messages. Cette méthode de recherche est étendue afin de considérer la communication entre tâches s'exécutant sur un même processeur. Enfin nous confrontons ces deux méthodes à une application distribuée issue du milieu industriel automobile.
Author : Soumaya Kamoun
Publisher :
ISBN 13 :
Total Pages : 195 pages
Book Rating : 4.:/5 (799 download)
Download or read book Ordonnancement distribué temps réel sérialisable de tâches written by Soumaya Kamoun and published by . This book was released on 2000 with total page 195 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite du problème odits : ordonnancement distribué temps réel sérialisable. Son objectif est d'établir la faisabilité d'un jeu de tâches sporadiques distribuées soumises a des contraintes temps réel et partageant des objets modifiables persistants. Un jeu de tâches odits est dit faisable ssi il existe un ordonnancement satisfaisant les contraintes de cohérence des objets et les contraintes temps réel. Le problème est d'autant plus difficile que les tâches ont une structure en graphe. Cette thèse propose une approche générale de résolution du problème odits. Cette approche consiste, d'abord, a concevoir un ordonnancement en-ligne imposant une exécution sérialisable des tâches. Elle consiste, ensuite, a établir hors-ligne les conditions de faisabilité d'un jeu de tâches donné pour cet ordonnancement. Pour ce faire, cette thèse préconise une méthode novatrice basée sur (i) la caractérisation de l'ensemble des scénarios pires cas possibles et (ii) la modélisation de l'exécution de ces scénarios sous forme d'un graphe orienté value. Les temps de réponse pires cas sont obtenus par le calcul des plus longs chemins dans ce graphe. Les conditions de faisabilité en découlent. Deux solutions particulières sont dérivées de cette approche : l'une basée sur un ordonnancement périodique selon une séquence prédéfinie et l'autre basée sur un ordonnancement fifo. Pour chacune de ces solutions, les conditions de faisabilité nécessaires et suffisantes du jeu de tâches considéré sont établies. La complexité de ces conditions de faisabilité étant élevée, nous proposons des conditions de faisabilité de moindre complexité qui ne sont généralement que suffisantes. Cette thèse permet également d'aider le concepteur dans son choix du meilleur ordonnancement pour un jeu de tâches donné. Les résultats établis sont concrétisés par la réalisation de l'outil oodits qui se prononce sur la faisabilité d'un jeu de tâches pour les deux ordonnancements étudiés.
Author : Audrey Marchand
Publisher :
ISBN 13 :
Total Pages : 227 pages
Book Rating : 4.:/5 (494 download)
Download or read book Ordonnancement temps réel avec contraintes de qualité de service written by Audrey Marchand and published by . This book was released on 2006 with total page 227 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail de thèse présenté dans ce rapport a pour finalité de proposer des solutions à l'ordonnancement dans les systèmes informatiques temps-réel à contraintes fermes (TRCF). Le système est supposé assurer l'ordonnancement de tâches périodiques définies sous des contraintes de Qualité de Service (QoS). Il doit aussi être capable de gérer l'occurrence de tâches apériodiques pouvant induire une surcharge temporaire de traitement. Dans un premier temps, une introduction à l'ordonnancement dans les systèmes temps-réel et une synthèse bibliographique sur l'ordonnancement en présence de surcharge, sont présentées. En second lieu, deux nouvelles stratégies d'ordonnancement de tâches périodiques définies sous des contraintes de QoS utilisant le modèle Skip-Over, sont proposées. Nous consacrons ensuite notre étude à la problématique de l'ordonnancement d'un ensemble hybride de tâches constitué de tâches périodiques définies sous des contraintes de QoS et de tâches apériodiques. La contribution des travaux de thèse se focalise sur l'utilisation du serveur optimal EDL (Earliest Deadline as Late as possible) avec des tâches périodiques présentant des contraintes de QoS. Puis, nous nous intéressons à l'évaluation des stratégies d'ordonnancement proposées sur la base d, la stabilité et la robustesse. S'appuyant sur des travaux précédents relatifs à la tolérance aux fautes, nous présentons deux nouveaux algorithmes d'ordonnancement pour le modèle Skip-Over, qui améliorent le comportement d'un système avec des contraintes de QoS. En dernier lieu, nous présentons l'intégration, sous Linux temps-réel, des différentes stratégies d'ordonnancement sous contraintes de QoS.
Author : Houssine Chetto
Publisher :
ISBN 13 :
Total Pages : 186 pages
Book Rating : 4.:/5 (49 download)
Download or read book L'ordonnancement dans les systèmes de contrôle temps-réel à contraintes strictes written by Houssine Chetto and published by . This book was released on 1990 with total page 186 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans les applications de contrôle de procédé industriel, le système informatique doit exécuter des tâches en respectant des échéances. Ces tâches sont en général périodiques excepté dans des situations de perturbations ou des tâches supplémentaires dites sporadiques peuvent demander à s'exécuter. Dans la première partie de cette thèse, nous étudions le problème de l'ordonnancement de taches périodiques et sporadiques sur un système monoprocesseur. Nous donnons de nouvelles propriétés de l'algorithme EARLIEST DEADLINE puis décrivons, sous différentes hypothèses, un test d'acceptation optimal. Nous proposons un schéma d'ordonnancement dynamique efficace qui tient compte des surcouts. Nous nous intéressons ensuite au problème de la conception d'un système temps-réel exempt de fautes temporelles. Dans ce but, le mécanisme à échéance est utilisé pour fournir de la tolérance aux fautes, en associant à chaque tâche un processus primaire et un processus secondaire. Nous décrivons une stratégie d'ordonnancement optimale pour implémenter ce mécanisme. Sa principale caractéristique est son aptitude à réagir en fonction de l'état courant du système tel que l'échec d'un primaire.
Author : Liliana Cucu
Publisher :
ISBN 13 :
Total Pages : 139 pages
Book Rating : 4.:/5 (492 download)
Download or read book Ordonnancement non préemptif et condition d'ordonnançabilité pour systèmes embarqués à contraintes temps réel written by Liliana Cucu and published by . This book was released on 2004 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Après un état de l'art sur l'ordonnancement en général et l'ordonnancement temps réel en particulier, permetttant de préciser les notions utilisées en suite et après avoir motivé l'intérêt d'une nouvelle contrainte temps réel de latences, nous proposons un modèle qui formalise les systèmes temps réel avec contraintes de précédences, de périodicités et de latences. Dans ce modèle, les précédences sont définie par un graphe orienté acyclique. Pour le cas monoprocesseur, on étudie trois problèmes d'ordonnancement : des systèmes avec contraintes de précédences et de périodicités, des systèmes avec contraintes de précédences et latences et des systèmes avec contraintes de précédences, de périodicités et de latences. Pour chaque problème on étudie la cohérence entre les contraintes, on donne des conditions d'ordonnançabilité et on propose un algorithme prouvé optimal dans le sens où s'il y a un ordonnancement, l'algorithme le trouvera. On passe en suite au cas multiprocessor où l'architecture est définie par un graphe non-orienté. On étudie trois problèmes d'implantation (distribution et ordonnancement) : des systèmes avec contraintes de précédences et de périodicités, systèmes avec contraintes de précédences et de latences et systèmes avec contraintes de précédences, de périodicités et de latences. Pour chaque problème, le modèle prend en compte les communications. On prouve que ces trois problèmes sont NP-difficiles et on propose, donc, des heuristiques. Les performances de chaque heuristique sont comparées à celles d'algorithme exacte de type "branch and bound", en utilisant des simulations numériques.
Author : Toumi Bouchentouf
Publisher :
ISBN 13 :
Total Pages : 0 pages
Book Rating : 4.:/5 (494 download)
Download or read book Ordonnancement sous contraintes de precedence dans les systemes temps reel written by Toumi Bouchentouf and published by . This book was released on 1991 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
