Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Quelques Problemes Et Solutions En Ordonnancement Temps Reel Pour Systemes Repartis
Download Quelques Problemes Et Solutions En Ordonnancement Temps Reel Pour Systemes Repartis full books in PDF, epub, and Kindle. Read online Quelques Problemes Et Solutions En Ordonnancement Temps Reel Pour Systemes Repartis ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis Quelques problèmes et solutions en ordonnancement temps réel pour systèmes répartis by : Jean-François Hermant
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:
Book Synopsis ORDONNANCEMENT EN-LIGNE DANS LES SYSTEMES INFORMATIQUES TEMPS REEL by : Patrick Martineau
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
Book Synopsis Principles of Distributed Systems by : James H. Anderson
Download or read book Principles of Distributed Systems written by James H. Anderson and published by Springer. This book was released on 2007-01-23 with total page 457 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed post-proceedings of the 9th International Conference on Principles of Distributed Systems, OPODIS 2005, held in Pisa, Italy in December 2005. The volume presents 30 revised full papers and abstracts of 2 invited talks. The papers are organized in topical sections on nonblocking synchronization, fault-tolerant broadcast and consensus, self-stabilizing systems, peer-to-peer systems and collaborative environments, sensor networks and mobile computing, security and verification, real-time systems, and peer-to-peer systems.
Book Synopsis Intégration des évènements non périodiques dans les systèmes temps réel by : Damien Masson
Download or read book Intégration des évènements non périodiques dans les systèmes temps réel written by Damien Masson and published by . This book was released on 2008 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes temps réel sont des systèmes informatiques composés de tâches auxquelles sont associées des contraintes temporelles, appelées échéances. Dans notre étude, nous distinguons deux familles de tâches : les tâches temps réel dur et les tâches temps réel souple. Les premières possèdent une échéance stricte, qu'elles doivent impérativement respecter. Elles sont de nature périodique, ou sporadique, et l'étude analytique de leur comportement fait l'objet d'un état de l'art conséquent. Les secondes sont de nature apériodique. Aucune hypothèse sur leur modèle d'arrivéée ni sur leur nombre n'est possible. Aucune garantie ne saurait être donnée sur leur comportement dès lors que l'on ne peut écarter les situations de surcharge, où la demande de calcul peut dépasser les capacités du système. La problématique devient alors l'étude des solutions d'ordonnancement mixte de tâches périodiques et apériodiques qui minimisent les temps de réponse des tâches apériodiques tout en garantissant les échéances des tâches périodiques. De nombreuses solutions ont été proposées ces vingt dernières années. On distingue les solutions basées sur la réservation de ressources, les serveurs de tâches, des solutions exploitant les instants d'inactivité du système, comme les algorithmes de vol de temps creux. La spécification Java pour le temps réel (RTSJ) voit le jour dans les années 2000. Si cette norme répond à de nombreux problèmes liés à la gestion de la mémoire ou à l'ordonnancement des tâches périodiques, celui de l'ordonnancement mixte de tâches périodiques et apériodiques n'est pas abordé. Nous proposons dans cette thèse d'apporter les modifications nécessaires aux algorithmes principaux d'ordonnancement mixte, le Polling Server (PS), le Deferrable Server (DS) et le Dynamic Approximate Slack Stealer (DASS) en vue de leur implantation avec RTSJ. Ces algorithmes ne peuvent en effet être implantés directement tels qu'ils sont décrits, car ils sont trop liés à l'ordonnanceur du système. Nous proposons des extensions aux APIs RTSJ existantes pour faciliter l'implantation de ces mécanismes modifiés, et nous fournissons les interfaces utiles à l'ajout d'autres solutions algorithmiques. Nous proposons également des modifications sur les APIs existantes de RTSJ afin de répondre aux problèmes d'intégration et d'implantation d'algorithmes d'analyse de faisabilité. Nous proposons enfin un algorithme d'estimation des temps creux, le Minimal Approximate Slack Stealer (MASS), dont l'implantation au niveau utilisateur, permet son intégration dans RTSJ.
Book Synopsis European Control Conference 1991 by :
Download or read book European Control Conference 1991 written by and published by European Control Association. This book was released on 1991-07-02 with total page 834 pages. Available in PDF, EPUB and Kindle. Book excerpt: Proceedings of the European Control Conference 1991, July 2-5, 1991, Grenoble, France
Book Synopsis Ordonnancement en-ligne temps réel critique dans les systèmes distribues by : Laurent George
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.
Download or read book Annales des télécommunications written by and published by . This book was released on 1999 with total page 622 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Ordonnancement dans les systèmes temps réel by : Maryline Chetto
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.
Book Synopsis Algorithmique et modélisation pour la qualité de service des systèmes répartis temps réel by : Laurent Leboucher
Download or read book Algorithmique et modélisation pour la qualité de service des systèmes répartis temps réel written by Laurent Leboucher and published by . This book was released on 1998 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: NOTRE ETUDE PORTE SUR LES PROPRIETES TEMPORELLES DES APPLICATIONS INFORMATIQUES REPARTIES (LES APPLICATIONS DE CONTROLE TEMPS REEL UTILISEES DANS L'AERONAUTIQUE, LA DEFENSE, MAIS AUSSI LES APPLICATIONS MULTIMEDIA REPARTIES TELLES QUE LA VISIOCONFERENCE OU LES JEUX EN RESEAU). NOUS ABORDONS LA QOS (QUALITE DE SERVICE) TEMPS REEL PAR DEUX CHEMINS : _ UN CHEMIN ALGORITHMIQUE QUI NOUS CONDUIT A ETUDIER LES PRINCIPAUX ALGORITHMES D'ORDONNANCEMENT DE RESSOURCES CPU. NOUS FOURNISSONS UNE APPROCHE THEORIQUE UNIFIEE QUI NOUS PERMET DE RETROUVER DES RESULTATS CLASSIQUES DE LA LITTERATURE SOUVENT DEMONTRES DE MANIERE AD-HOC DANS DES CAS PARTICULIERS (PAR EXEMPLE SOUS DES HYPOTHESES INUTILES PERIODICITE DES TACHES). NOUS MONTRONS QUE LES CLASSES DE TRAFIC PEUVENT ETRE PLONGEES DANS UNE STRUCTURE D'ESPACE VECTORIEL NORME. NOUS INTRODUISONS ALORS L'EFFICACITE QUI MESURE LA DISTANCE TOPOLOGIQUE D'UN ALGORITHME A L'OPTIMALITE. NOUS INTRODUISONS UNE NOTION DE CLAIRVOYANCE QUI PERMET D'OBTENIR DES PREUVES D'IMPOSSIBILITE ET ETABLISSONS UN LIEN ENTRE L'ORDONNANCEMENT ET LA THEORIE DU CONTROLE OPTIMAL DE BELLMAN. _ UN CHEMIN FORMEL QUI CONDUIT A PRECISER LA NATURE CONTRACTUELLE DE LA QOS DANS LE MODELE D'ARCHITECTURE A OBJETS REPARTIS OPEN DITRIBUTED PROCESSING. NOUS PARTONS DU MODELE SEMANTIQUE _ D'ABADI ET LAMPORT ET DE LA LOGIQUE TLA. GRACE A DES OUTILS DE COMPOSITION PUISSANTS, NOTRE CADRE PERMET DE COMPRENDRE COMMENT DES CONTRAINTES TEMPORELLES DE BOUT EN BOUT PEUVENT ETRE SATISFAITES SUR UN SYSTEME REPARTI. CES TRAVAUX SE SONT CONCRETISES PAR DES ACTIONS DE NORMALISATION (ISO, OMG). NOUS ILLUSTRONS NOS TRAVAUX PAR LA REALISATION EXPERIMENTALE D'UN CONTROLEUR D'ADMISSION DE FLUX MULTIMEDIA RELIANT DES OBJETS REPARTIS. NOTRE CONTROLEUR PERMET L'ETABLISSEMENT DE FLUX DE BOUT EN BOUT SOUMIS A DES CONTRAINTES DE DELAI, DE GIGUE ET DE DEBIT. IL S'APPUIE SUR L'APPROCHE HOLISTIQUE DE TINDELL ET SUR UNE PLATE-FORME A OBJETS REPARTIS EXPERIMENTALE DEVELOPPEE AU CNET.
Book Synopsis Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie cellulaire by : Renaud Sirdey
Download or read book Modèles et algorithmes pour la reconfiguration de systèmes répartis utilisés en téléphonie cellulaire written by Renaud Sirdey and published by . This book was released on 2007 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: This PhD thesis is devoted to the study of a strongly N P-hard resource-constrained scheduling problem: the Process Move Programming problem. This problem arises from the telecommunication industry, in relation to the operability of certain high availability real-time distributed systems such as the BSCe3, a wireless switching system commercialized by Nortel. Informally, the problem consists, starting from an arbitrary admissible initial distribution of pro cesses on the processors of a distributed system, in finding a least disruptive sequence of operations (non-impacting process migrations or temporary process interruptions) at the end of which the system ends up in another predefined arbitrary state. The main constraint lies in the fact that the capacity of the processors must not be exceeded during the reconfiguration. We have approached this scheduling problem from different angles. First, we have established its strong N P-hardness and exhibited a number of polynomial special cases. Then, in terms of exact resolution in the general case, we have devised two tree search algorithms: one of them is based on the investigation of the combinatorial structure of the problem and the other on polyhedral insights. The practical relevance of these algorithms has been demonstrated through extensive computational experiments. Lastly, motivated by the constraints implied by the real-time nature of our industrial application, we have designed a simulated annealing-based efficient approximate resolution algorithm and, building on our work on exact resolution, empirically demonstrated its practical ability to produce acceptable solutions, in a precisely defined sense.
Book Synopsis ORDONNANCEMENT EN TEMPS REEL D'ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES by : Christian Artigues
Download or read book ORDONNANCEMENT EN TEMPS REEL D'ATELIERS AVEC TEMPS DE PREPARATION DES RESSOURCES written by Christian Artigues and published by . This book was released on 1997 with total page 243 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL PRESENTE UNE METHODE ET DES OUTILS POUR L'ORDONNANCEMENT EN TEMPS REEL D'ATELIER LORSQUE DES CONTRAINTES COMPLEXES ISSUES DU TERRAIN SONT A PRENDRE EN COMPTE. L'APPROCHE RETENUE VISE A CARACTERISER NON PAS UNE SOLUTION AU PROBLEME D'ORDONNANCEMENT, MAIS UN ENSEMBLE DE SOLUTIONS SOUS LA FORME DE GROUPES D'OPERATIONS PERMUTABLES. DANS CE CONTEXTE, ON CONSIDERE UN ENSEMBLE D'ORDRES DE FABRICATION, CHACUN COMPORTANT UNE DATE DE LIVRAISON ET UNE DATE DE DEBUT AU PLUS TOT ET ETANT COMPOSE D'UN ENSEMBLE D'OPERATIONS D'EXECUTION. CHAQUE OPERATION D'EXECUTION NECESSITE SIMULTANEMENT POUR SA REALISATION UN ENSEMBLE DE RESSOURCES CUMULATIVES OU DISJONCTIVES, CHACUNE D'ELLES DEVANT ETRE SELECTIONNEE DANS UN ENSEMBLE PREDEFINI APPELE POOL. LES CONTRAINTES DE PRECEDENCE ENTRE LES OPERATIONS D'EXECUTION D'UN MEME ORDRE DE FABRICATION SONT DEFINIES PAR DES GAMMES NON LINEAIRES. ON PROPOSE DE CARACTERISER L'ACTIVITE DE PREPARATION NECESSAIRE SUR UN SOUS-ENSEMBLE DES RESSOURCES REQUISES POUR REALISER UNE OPERATION D'EXECUTION, PAR UN ENCHAINEMENT DE TROIS OPERATIONS ELEMENTAIRES DE PREPARATION : LE DEMONTAGE, LE CHANGEMENT DE TYPE ET LE MONTAGE. CHAQUE ACTIVITE DE PREPARATION DEPEND DE LA SEQUENCE DES OPERATIONS D'EXECUTION ET CHAQUE OPERATION DE PREPARATION PEUT NECESSITER EGALEMENT DES RESSOURCES COMPLEMENTAIRES. UN ALGORITHME POLYNOMIAL D'INSERTION D'UNE OPERATION DANS UN ORDONNANCEMENT, VISANT A MINIMISER LA CONSEQUENCE DE CETTE INSERTION SUR LES DATES DE LIVRAISON, EST DEFINI. IL EST UTILISE DANS LES METHODES PROPOSEES POUR GENERER UNE SEQUENCE DE GROUPES INITIALE ET POUR L'AMELIORATION DE TYPE TABOU DE CETTE SEQUENCE. CES METHODES SONT VALIDEES SUR DES PROBLEMES CLASSIQUES D'ORDONNANCEMENT DE PROJET ET SUR DES PROBLEMES D'ORDONNANCEMENT D'ATELIER AVEC PREPARATION GENERES ALEATOIREMENT. UN SYSTEME INTERACTIF D'AIDE A LA DECISION EST PROPOSE POUR L'ORDONNANCEMENT EN TEMPS REEL D'UN ATELIER AVEC PREPARATION, BASE SUR L'EXPLOITATION DE LA SEQUENCE DE GROUPES.
Book Synopsis A Class of Algorithms for Distributed Constraint Optimization by : Adrian Petcu
Download or read book A Class of Algorithms for Distributed Constraint Optimization written by Adrian Petcu and published by IOS Press. This book was released on 2009 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming.
Book Synopsis Ordonnancement en temps réel dans les problèmes à en-cours limités by : Fabrice Chauvet
Download or read book Ordonnancement en temps réel dans les problèmes à en-cours limités written by Fabrice Chauvet and published by . This book was released on 1999 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous montrons l'intérêt d'étudier des systèmes de production présentant les deux caractéristiques suivantes. Tout d'abord, les durées des opérations à réaliser sont choisies dans des intervalles donnes - de tels systemes de gestion de fabrication sont dits à temps opératoires contrôlables -. De plus, les opérations successives réalisées sur chaque produit se suivent sans temps d'attente - de tels systèmes sont dits sans attente -. Ces deux caractéristiques permettent de gérer en temps réel un large éventail de systèmes de fabrication. En outre, cette approche permet le contrôle des en-cours et des temps de fabrication. La productivité du système de fabrication est optimisée grâce à des algorithmes originaux. L'analyse de la complexité des dix-sept algorithmes proposés prouve leur compatibilité avec leur utilisation en temps réel
Book Synopsis Un algorithme pour l'ordonnancement de tâches temps-réel sur des ressources non-préemptives by : Alain Jorry
Download or read book Un algorithme pour l'ordonnancement de tâches temps-réel sur des ressources non-préemptives written by Alain Jorry and published by . This book was released on 1976 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce document est la syntèse des travaux menés pour la résolution d'un problème d'ordonnancement, celui posé par le système temps-réel spectre (divers types de ressources, plusieurs ressources par type, relations de précédence, arrivées échelonnées, dates critiques...). La méthode utilisée pour parvenir à la solution et les réflexions successives y sont décrites et analysées. De plus, ce travail décrit l'algorithme solution depuis sa définition jusqu'à sa programmation, en passant par la démonstration de sa validité.
Book Synopsis L'ordonnancement dans les systèmes de contrôle temps-réel à contraintes strictes by : Houssine Chetto
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.
Book Synopsis Systemes D'exploitation temps reel by :
Download or read book Systemes D'exploitation temps reel written by and published by Ed. Techniques Ingénieur. This book was released on with total page 27 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Ordonnancement temps réel avec contraintes de qualité de service by : Audrey Marchand
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.
