Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Ordres partiels). Showing records 1 – 3 of 3 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Université de Lorraine

1. Martori Adrian, Jordi. Probabilistic Models of Partial Order Enforcement in Distributed Systems : Modèles probabilistes d’ordonnancement partiel pour les systèmes distribués.

Degree: Docteur es, Informatique, 2017, Université de Lorraine

Les systèmes distribués ont réussi à étendre la technologie de l’information à un public plus large, en termes d’emplacement et de nombre. Cependant, ces systèmes géo-répliqués doivent être évolutifs afin de répondre aux demandes toujours croissantes. De plus, le système doit pouvoir traiter les messages dans un ordre équivalent à celui de leur création afin d’éviter des effets indésirables. L’exécution suivant des ordres partiels fournit un ordonnancement d’événements que tous les nœuds suivront, ce qui permet donc le traitement des messages dans un ordre adéquat. Un système qui applique un ordre partiel simplifie le développement des applications distribuées et s’assure que l’utilisateur final n’observera pas des comportements défiant la causalité. Dans cette thèse, nous présentons des modèles statistiques pour différentes contraintes d’ordre partiel, en utilisant différentes distributions de modèles de latence. Étant donné un modèle de latence, qui donne le temps qu’il faut pour qu’un message passe d’un nœud à un autre, notre modèle s’appuie sur lui pour donner le temps supplémentaire qu’il faut pour appliquer un ordre partiel spécifique. Nous avons proposé les modèles suivants. Tout d’abord, dans une communication entre un et plusieurs nœuds, la probabilité que le message soit délivré dans tous les nœuds avant un temps donné. Deuxièmement, après la réception d’un message, la probabilité que tous les autres nœuds aient exécuté ce message avant temps donné. Troisièmement, dans une communication de un à plusieurs nœuds, la probabilité que le message soit arrivé à au moins un sous-ensemble d’entre eux avant un temps donné. Quatrièmement, l’ordre FIFO ou causal qui détermine si un message est prêt à être livré, dans un nœud ou plusieurs. Tout cela favorise la compréhension du comportement des systèmes distribués en présence d’ordres partiels. En outre, en utilisant cette connaissance, nous avons construit un algorithme qui utilise ces modèles de comportement du réseau pour établir un système de livraison causal fiable. Afin de valider nos modèles, nous avons développé un outil de simulation qui permet d’exécuter des scénarios adaptés à nos besoins. Nous pouvons définir les différents paramètres du modèle de latence, le nombre de clients et les charges de travail des clients. Cette simulation nous permet de comparer les valeurs générées de façon aléatoire pour chaque configuration spécifique avec les résultats prévus de notre modèle. Une des applications qui peuvent tirer profit de notre modèle, est un algorithme de livraison causale fiable. Il utilise l’information causale pour détecter les éléments manquants et réduit le besoin d’acquittement de message en contactant d’autres répliques seulement lorsque le message est supposé manquant. Cette information est fournie par notre modèle, qui définit les temporisateurs d’attente en fonction des statistiques du réseau et de la consommation des ressources. Enfin, cette application a été testée dans le même simulateur que les modèles, avec des résultats prometteurs, puis… Advisors/Committee Members: Charoy, François (thesis director), Urso, Pascal (thesis director).

Subjects/Keywords: Ordres partiels; Récupération des erreurs; Systèmes distribués; Partial orders; Error recovery; Distributed systems; 004.36

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Martori Adrian, J. (2017). Probabilistic Models of Partial Order Enforcement in Distributed Systems : Modèles probabilistes d’ordonnancement partiel pour les systèmes distribués. (Doctoral Dissertation). Université de Lorraine. Retrieved from http://www.theses.fr/2017LORR0040

Chicago Manual of Style (16th Edition):

Martori Adrian, Jordi. “Probabilistic Models of Partial Order Enforcement in Distributed Systems : Modèles probabilistes d’ordonnancement partiel pour les systèmes distribués.” 2017. Doctoral Dissertation, Université de Lorraine. Accessed October 19, 2019. http://www.theses.fr/2017LORR0040.

MLA Handbook (7th Edition):

Martori Adrian, Jordi. “Probabilistic Models of Partial Order Enforcement in Distributed Systems : Modèles probabilistes d’ordonnancement partiel pour les systèmes distribués.” 2017. Web. 19 Oct 2019.

Vancouver:

Martori Adrian J. Probabilistic Models of Partial Order Enforcement in Distributed Systems : Modèles probabilistes d’ordonnancement partiel pour les systèmes distribués. [Internet] [Doctoral dissertation]. Université de Lorraine; 2017. [cited 2019 Oct 19]. Available from: http://www.theses.fr/2017LORR0040.

Council of Science Editors:

Martori Adrian J. Probabilistic Models of Partial Order Enforcement in Distributed Systems : Modèles probabilistes d’ordonnancement partiel pour les systèmes distribués. [Doctoral Dissertation]. Université de Lorraine; 2017. Available from: http://www.theses.fr/2017LORR0040

2. Malinowski, Janusz. Algorithmes pour la synthèse et le model checking : Exclusion is a total fact : A contemporary analysis of subjectivity.

Degree: Docteur es, Informatique, 2012, Aix Marseille Université

Nous avons étudié dans cette thèse une approche discrète de la synthèse de contrôleurs pour les systèmes hybrides permettant la manipulation de dynamiques non-linéaires : les états sont regroupés dans une partition finie au prix d'une sur-approximation non déterministe de la relation de transition. Nous avons développé des algorithmes permettant de réduire l'explosion du nombre d'états due à la discrétisation en exploitant des propriétés des systèmes ODE. Ces algorithmes sont basés sur une approche hiérarchique du problème de la synthèse en le résolvant pour des sous problèmes et en utilisant ces résultats pour réduire l'espace d'états global. Nous avons aussi combiné des objectifs de vivacité et de sécurité pour s'approcher d'une stabilisation. Des résultats implémentés sur un prototype viennent montrer l'intérêt de cette approche.Pour la vérification, nous avons étudié le problème du model checking d'automates temporisés basé sur la résolution SAT. Nous avons exploré des solutions alternatives pour le codage des réductions SAT basées sur des exécutions parallèles de transitions indépendantes. Alors qu'une telle optimisation a déjà été étudiée pour les systèmes discrets, une approche intuitive pour les automates temporisés serait de considérer que des transitions en parallèle ont lieu au même instant (synchrones). Toutefois il est possible de relâcher cette condition et nous avons montré trois sémantiques différentes pour les séquences temporisées avec des transitions parallèles. Nous montrons la correction des sémantiques et décrivons des résultats expérimentaux réalisés avec notre prototype.

We consider a discretization based approach to controller synthesis of hybrid systems that allows to handle non-linear dynamics. In such an approach, states are grouped together in a finite index partition at the price of a non-deterministic over approximation of the transition relation. The main contribution of this work is a technique to reduce the state explosion generated by the discretization: exploiting structural properties of ODE systems, we propose a hierarchical approach to the synthesis problem by solving it first for sub problems and using the results for state space reduction in the full problem. A secondary contribution concerns combined safety and liveness control objectives that approximate stabilization. Results implemented on a prototype show the benefit of this approach. For the verification, we study the model checking problem of timed automata based on SAT solving. Our work investigates alternative possibilities for coding the SAT reductions that are based on parallel executions of independent transitions. While such an optimization has been studied for discrete systems, its transposition to timed automata poses the question of what it means for timed transitions to be executed “in parallel”. The most obvious interpretation is that the transitions in parallel take place at the same time (synchronously). However, it is possible to relax this condition. On the whole, we define and analyse three different…

Advisors/Committee Members: Niebert, Peter (thesis director).

Subjects/Keywords: Synthèse de contrôleur; Hiérarchie; Systèmes EDO; Stabilisation; Ordres partiels; Réduction SAT; Automates temporisés; Controler synthesis; Hierarchy; EDO systems; Stabilisation; Partial orders; SAT reduction; Timed automata

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Malinowski, J. (2012). Algorithmes pour la synthèse et le model checking : Exclusion is a total fact : A contemporary analysis of subjectivity. (Doctoral Dissertation). Aix Marseille Université. Retrieved from http://www.theses.fr/2012AIXM4780

Chicago Manual of Style (16th Edition):

Malinowski, Janusz. “Algorithmes pour la synthèse et le model checking : Exclusion is a total fact : A contemporary analysis of subjectivity.” 2012. Doctoral Dissertation, Aix Marseille Université. Accessed October 19, 2019. http://www.theses.fr/2012AIXM4780.

MLA Handbook (7th Edition):

Malinowski, Janusz. “Algorithmes pour la synthèse et le model checking : Exclusion is a total fact : A contemporary analysis of subjectivity.” 2012. Web. 19 Oct 2019.

Vancouver:

Malinowski J. Algorithmes pour la synthèse et le model checking : Exclusion is a total fact : A contemporary analysis of subjectivity. [Internet] [Doctoral dissertation]. Aix Marseille Université 2012. [cited 2019 Oct 19]. Available from: http://www.theses.fr/2012AIXM4780.

Council of Science Editors:

Malinowski J. Algorithmes pour la synthèse et le model checking : Exclusion is a total fact : A contemporary analysis of subjectivity. [Doctoral Dissertation]. Aix Marseille Université 2012. Available from: http://www.theses.fr/2012AIXM4780

3. Balaguer, Sandie. Study of concurrency in real-time distributed systems : La concurrence dans les systèmes temps-réel distribués.

Degree: Docteur es, Informatique, 2012, Cachan, Ecole normale supérieure

Cette thèse s'intéresse à la modélisation et à l'analyse dessystèmes temps-réel distribués.Un système distribué est constitué de plusieurs composantsqui évoluent de manière partiellement indépendante. Lorsque des actionsexécutables par différentscomposants sont indépendantes, elles sont dites concurrentes.Dans ce cas, elles peuvent être exécutées dans n'importe quel ordre, sanss'influencer, et l'état atteint après ces actions ne dépend pas de leur ordred'exécution.Dans les systèmes temps-réel distribués, les contraintes de temps créent desdépendances complexes entre les composants et les événements qui ont lieu surces composants. Malgré l'omniprésence et l'aspect critique de ces systèmes,beaucoup de leurs propriétés restent encore à étudier.En particulier, la nature distribuée de ces systèmes est souvent laissée de côté.Notre travail s'appuie sur deux formalismesde modélisation: les réseaux de Petri temporels et les réseaux d'automatestemporisés, et est divisé en deux parties.Dans la première partie, nous mettons en évidence les différences entre lessystèmes temporisés centralisés et les systèmes temporisés distribués. Nouscomparons les formalismes principaux et leurs extensions, avec une approcheoriginale qui considère la concurrence.En particulier, nous montrons comment transformer un réseau de Petri temporelen un réseau d'automates temporisés qui a le même comportement distribué.Nous nous intéressons ensuite aux horloges partagées dans lesréseaux d'automates temporisés. Les horloges partagées sont problématiqueslorsque l'on envisage d'implanter ces modèles sur des architecturesdistribuées. Nous montrons comment se passer des horloges partagées, touten préservant le comportement distribué, lorsque cela est possible.Dans la seconde partie, nous nous attachons à formaliser les dépendancesentre les événements dans les représentations en ordre partieldes exécutions des réseaux de Petri (temporels ou non).Les réseaux d'occurrence sont une de ces représentations, et leur structuredonne directement les relations de causalité, conflit et concurrence entreles événements. Cependant, nous montrons que, même dans le cas non temporisé,certaines relations logiques entre les événements nepeuvent pas être directement décrites par ces relations structurelles.Après avoir formalisé les relations logiques en question, nous résolvons leproblème de synthèse suivant: étant donnée une formule logique qui décrit unensemble d'exécutions, construire un réseau d'occurrence associé,quand celui-ci existe.Nous étudions ensuite les relations logiques dans un cadre temporisé simplifié,et montrons que le temps crée des dépendances complexes entre les événements.Ces dépendances peuvent être utilisées pour définir des dépliages canoniques deréseaux de Petri temporels, dans ce cadre simplifié.

This thesis is concerned with the modeling and the analysis of distributedreal-time systems. In distributed systems, components evolve partlyindependently: concurrent actions may be performed in any order, withoutinfluencing each other and the state reached…

Advisors/Committee Members: Haar, Stefan (thesis director).

Subjects/Keywords: Systèmes temps-réel distribués; Ordres partiels; Réseaux d'automates temporisés; Réseaux de Petri temporels; Systèmes de transitions temporisés; Horloges partagées; Implantation sur architecture distribuée; Équivalence de comportement pour systèmes distribués; Dépliages; Caractérisation logique d'un ensemble d'exécutions; Concurrence; Distributed real-time systems; Concurrency; Partial-orders; Networks of timed automata; Time Petri nets; Timed transition systems; Shared clocks; Implementation on distributed architecture; Behavioral equivalence for distributed timed systems; Unfoldings; Logical characterization of runs

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Balaguer, S. (2012). Study of concurrency in real-time distributed systems : La concurrence dans les systèmes temps-réel distribués. (Doctoral Dissertation). Cachan, Ecole normale supérieure. Retrieved from http://www.theses.fr/2012DENS0071

Chicago Manual of Style (16th Edition):

Balaguer, Sandie. “Study of concurrency in real-time distributed systems : La concurrence dans les systèmes temps-réel distribués.” 2012. Doctoral Dissertation, Cachan, Ecole normale supérieure. Accessed October 19, 2019. http://www.theses.fr/2012DENS0071.

MLA Handbook (7th Edition):

Balaguer, Sandie. “Study of concurrency in real-time distributed systems : La concurrence dans les systèmes temps-réel distribués.” 2012. Web. 19 Oct 2019.

Vancouver:

Balaguer S. Study of concurrency in real-time distributed systems : La concurrence dans les systèmes temps-réel distribués. [Internet] [Doctoral dissertation]. Cachan, Ecole normale supérieure; 2012. [cited 2019 Oct 19]. Available from: http://www.theses.fr/2012DENS0071.

Council of Science Editors:

Balaguer S. Study of concurrency in real-time distributed systems : La concurrence dans les systèmes temps-réel distribués. [Doctoral Dissertation]. Cachan, Ecole normale supérieure; 2012. Available from: http://www.theses.fr/2012DENS0071

.