La radiocommunication est un domaine d’application en constante évolution. Les organisations, qui utilisent des systèmes de radiocommunication dans leurs tâches quotidiennes, doivent absolument suivre cette évolution pour maintenir leur capacité à réaliser leurs objectifs. Ces organisations utilisent actuellement des systèmes qui sont peu flexibles, très coûteux et rarement compatibles. Les standards du Projet 25 (P25) ont été créés dans le but d’enrayer les problèmes de compatibilité entre les systèmes développés par les différents manufacturiers, tout en offrant un moyen de communication numérique efficace. Le déploiement des systèmes de radiocommunication P25 s’effectue actuellement, au Québec, à partir de sites fixes faisant partie du Réseau national intégré de radiocommunication (RENIR). Le problème rencontré par un déploiement fixe est l’impossibilité de couvrir tout le territoire québécois et l’incapacité à offrir les services lorsqu’un ou plusieurs sites sont mis hors services par l’action éventuelle d’une catastrophe naturelle ou d'une guerre. Une des alternatives au déploiement fixe des radiocommunications est le déploiement mobile qui s’effectue à partir de sites portables et de sites montés sur véhicules routiers et aériens. Cependant, ce type de déploiement est souvent chronophage car il dépend beaucoup de facteurs humains. Ce projet a donc pour objectif de concevoir des algorithmes permettant l’accélération du déploiement mobile des radiocommunications P25. Ainsi, deux algorithmes d’accélération de déploiement ont été conçus et intégrés au prototype d’un contrôleur de sous-système P25. Les tests du prototype permettent d'anticiper des résultats encourageants en ce qui a trait à l’avenir du déploiement mobile du standard de radiocommunication P25. En effet, l’équipe de recherche a déterminé que ce prototype pourrait réduire considérablement le temps requis pour déployer une zone de couverture radio.

Comment les conventions sociales se développent-elles dans les jeux entre enfants de 3 à 7 ans ? L’objectif de cette recherche est de mieux comprendre la co-construction de significations à travers l’étude des détournements d’usages d’objets. Très peu d’études s’intéressent au développement des usages d’objets chez l’enfant après 3 ans au sein de situations sociales et communicatives. La présente thèse vise donc à combler ce vide et suppose que les compétences symboliques enfantines examinées via les usages d’objets se développent entre 3 et 7 ans.Trois études ont été réalisées avec des dyades d’enfants de 3, 4, 5 et 7 ans. Les mêmes objets sont présentés dans chaque étude. La première étude est un jeu libre, sans contrainte. La deuxième invite les enfants à faire de l’humour avec les objets. La troisième est la plus contraignante du point de vue des détournements d’usages d’objets. Les enfants doivent prétendre préparer un repas n’ayant que des objets inadéquats pour le faire. Dans le jeu libre, les principaux résultats montrent que les enfants de 3 ans sont déjà très compétents pour détourner les objets. En revanche, la création d’usages détournés humoristiques est moins élaborée à 3 et 4 ans qu’à 7 ans. Enfin, dans le jeu du repas, les enfants de 3, 4 et 5 ans développent des significations moins complexes que les enfants de 7 ans. Ainsi, plus le jeu est contraint, plus les enfants de 3, 4 et 5 ans ont des difficultés à détourner et s’accorder sur de nouvelles fonctions pour les objets. Ces résultats apportent un regard nouveau sur les relations entre conventions sociales, jeu entre pairs, usages d’objets et théorie de l’esprit dans le champ de la psychologie du développement. / How do social conventions develop in children’s play between the ages of 3 and 7 years? The aim of the present research was to improve current understanding of the co-construction of meanings by investigating symbolic uses of objects. Very few studies have focused on the use of objects in social and communicative situations among children beyond the age of 3 years. The purpose of the current thesis was thus to fill this gap, based on the assumption that children's symbolic skills, examined here via the use of objects, develop between the ages of 3 and 7. Three studies were conducted with dyads of 3-, 4-, 5- and 7-year-old children. The same objects were used in each study. The first study consisted of free, unrestricted play. In the second one, the children were invited to play in a humoristic way with objects. The third one was the most constraining in terms of symbolic uses of objects, as the children had to pretend that they were preparing a meal, but were not given the appropriate objects. Results for the unrestricted play study, showed that the 3-year-olds were already very skilled at using objects in a symbolic way. However, the creation of humoristic symbolic uses was less elaborated in the 3- and 4-year-olds than in the 7-year-olds. Finally, for the pretend meal, the 3-, 4- and 5-year-olds developed less complex meanings than the 7-year-olds. Thus, the greater the level of constraint, the greater the difficulty for the 3-, 4- and 5-year-olds in using objects in a symbolic way, and the greater the difficulty in agreeing on new functions for such objects. These results shed new light on the relationship between social conventions, children’s play, object uses and theory of mind in the field of developmental psychology.

Le cadre juridique régissant les ressources hydrauliques partagées dans la région de l’Est Méditerranéen dite du Levant souffre d’insuffisances manifestes et semble inadapté à la réalisation de la tâche que ses géniteurs lui ont assigné. Produit essentiellement de conventions bilatérales dont les dispositions s’avèrent parfois contradictoires, il est le fruit d’un contexte politique tendu, sévissant depuis longtemps dans cette partie du monde au point d’en constituer le trait de marque et valorisant une logique de confrontation entre des volontés souveraines peu soucieuses des intérêts des Etats tiers. Il dénote ainsi fermement une absence de prise de conscience du caractère commun des ressources hydrauliques et la nécessité de leur partage au sein d’une communauté d’intérêts. Il se trouve, par ailleurs, en retrait des mutations que connaît dernièrement le droit international des ressources hydrauliques partagées tant superficielles que souterraines. Loin de respecter l’unité hydrologique du bassin du Jourdain, ses stipulations ne permettent pas de donner leur plein effet aux principes de l’utilisation équitable et non dommageable de ses eaux. Or, ces principes coutumiers, désormais codifiés, préconisent une gestion intégrée et globale desdites ressources qui peine toujours à se réaliser le cas échéant. Ils se trouvent d’autant plus dénaturés dans la mesure où leur champ d’application demeure restreint incluant certains Etats riverains à l’exclusion d’autres. Pourtant, l’eau au Levant, dont la situation précaire est évidente, peut se transformer d’un élément générateur de tensions récurrentes à un facteur déclencheur d’une dynamique de coopération sur une échelle régionale. Des impératifs divers y contribueront immanquablement. Cette démarche aura toutefois tout à gagner en empruntant aux dernières avancées du droit international en la matière les modalités et procédures qu’elles prescrivent. Cet apport serait le garant d’une coopération multifonctionnelle et institutionnalisée, s’inscrivant dans un corpus juridique cohérent et global et oeuvrant à l’affermissement d’une culture de la paix. / The current legal framework that dictates the water distribution in the Levant can be considered as inapt and insufficient in the way it overlooks the populations’ current needs. Negotiated upon through a series of bilateral conventions that favored the interests of some sovereign states at the expense of others, today’s legal framework is sustaining the long-standing political tensions in the region. In hindsight, it appears as though the bilateral conventions have shaped a status quo that failed to take into account the vital characteristic of the natural resource in question and its essential need to be shared and equitably distributed in an approach that subscribes within the common interest. Today, although the international water distribution practices witnessed significant evolution, the Levant region nevertheless still finds itself enacting an outdated framework, one that overlooks the hydrological unity of the Jordan Basin. In practice, the bilateral conventions led to a sectarian division of resources as opposed to a more balanced and fair regional one allowing a full implementation to the principles of equitable and non harmful use of international water. These customary principles, now codified, can’t fully be effective through this lacking and deficient legal framework. However, the Levant’s water resources can go from being the bearer of regional tension, to triggering a series of cooperative talks. With a high number of imperatives at stake it is only a matter of time until the regional players reconvene and adopt a more suitable and equitable distribution practice. Doing so would bring about new levels of institutionalized and cooperative practices, which would ultimately lead to a strong affirmation of peace in the region.

On décrit à travers un exemple simple un probleme de gestion des ressources décrites par l'utilisateur. Cet exemple permet de mettre en évidence deux caractéristiques peu habituelles dans les problèmes de gestion des ressources. On propose une technique de contrôle du parallélisme qui tient compte des caractéristiques citées. On considère un environnement reparti ou les accès à une ressource peuvent être demandés à partir des sites autres que celui où la ressource est implémentée. On décrit le fonctionnement de la proposition dans cet environnement ainsi qu'un ensemble d'outils suffisants pour la mettre en œuvre.

Nous étudions des stratégies d'ordonnancement et d'équilibrage de charge pour des plates-formes hétérogènes distribuées. Notre problème est d'ordonnancer un ensemble de tâches indépendantes afin d'en réduire le temps total d'exécution. Ces tâches utilisent des données d'entrée qui peuvent être partagées : chaque tâche peut utiliser plusieurs données, et chaque donnée peut être utilisée par plusieurs tâches. Les tâches ont des durées d'exécution différentes, et les données ont des tailles différentes. Toute la difficulté est de réussir à placer sur un même processeur des tâches partageant des données, tout en conservant un bon équilibrage de la charge des différents processeurs. Notre étude comporte trois parties généralisant progressivement le problème. Nous nous limitons dans un premier temps au cas simple où il n'y a pas de partage de données, où les tailles des tâches et des données sont homogènes, et où la plate-forme est de type maître-esclave. Le partage des données est introduit dans la deuxième partie, ainsi que l'hétérogénéité pour les tailles des tâches et des données. Dans la dernière partie nous généralisons le modèle de plate-forme à un ensemble décentralisé de serveurs reliés entre eux par un réseau d'interconnexion quelconque. La complexité théorique du problème est étudiée. Pour les cas simples, des algorithmes calculant une solution optimale sont proposés, puis validés par des résultats expérimentaux avec une application scientifique réelle. Pour les cas plus complexes, nous proposons de nouvelles heuristiques pour résoudre le problème d'ordonnancement. Ces nouvelles heuristiques, ainsi que des heuristiques classiques comme min-min et sufferage, sont comparées entre elles à l'aide de nombreuses simulations. Nous montrons ainsi que nos nouvelles heuristiques réussissent à obtenir des performances aussi bonnes que les heuristiques classiques, tout en ayant une complexité algorithmique d'un ordre de grandeur plus faible.

Comment les conventions sociales se développent-elles dans les jeux entre enfants de 3 à 7 ans ? L'objectif de cette recherche est de mieux comprendre la co-construction de significations à travers l'étude des détournements d'usages d'objets. Très peu d'études s'intéressent au développement des usages d'objets chez l'enfant après 3 ans au sein de situations sociales et communicatives. La présente thèse vise donc à combler ce vide et suppose que les compétences symboliques enfantines examinées via les usages d'objets se développent entre 3 et 7 ans.Trois études ont été réalisées avec des dyades d'enfants de 3, 4, 5 et 7 ans. Les mêmes objets sont présentés dans chaque étude. La première étude est un jeu libre, sans contrainte. La deuxième invite les enfants à faire de l'humour avec les objets. La troisième est la plus contraignante du point de vue des détournements d'usages d'objets. Les enfants doivent prétendre préparer un repas n'ayant que des objets inadéquats pour le faire. Dans le jeu libre, les principaux résultats montrent que les enfants de 3 ans sont déjà très compétents pour détourner les objets. En revanche, la création d'usages détournés humoristiques est moins élaborée à 3 et 4 ans qu'à 7 ans. Enfin, dans le jeu du repas, les enfants de 3, 4 et 5 ans développent des significations moins complexes que les enfants de 7 ans. Ainsi, plus le jeu est contraint, plus les enfants de 3, 4 et 5 ans ont des difficultés à détourner et s'accorder sur de nouvelles fonctions pour les objets. Ces résultats apportent un regard nouveau sur les relations entre conventions sociales, jeu entre pairs, usages d'objets et théorie de l'esprit dans le champ de la psychologie du développement.

Selon les domaines d'applications, différentes façons de modéliser le partage de ressources ont été envisagées. Un des premiers modèles apparus est issu du "Dining Philosophers Problem" de Dijkstra, généralisé par la suite par Chandy et Misra à travers le "Drinking Philosophers Problem". Nous nous intéressons à des versions markoviennes de ces situations, dans lesquelles les durées pour la prise et l'utilisation des ressources sont aléatoires. L'évaluation puis l'optimisation des performances des systèmes de ressources partagées nous conduit à étudier l'équilibre de ces modèles. Cette étude s'inscrit dans le contexte des propriétés de Markov des champs aléatoires sur les graphes dont nous présentons quelques résultats généraux. Nous utilisons également le formalisme des systèmes de particules. Nous introduisons une nouvelle classe de modèles markoviens de ressources partagées pour lesquels nous généralisons des outils classiques. Nous présentons des résultats de réversibilité et envisageons des techniques de comparaison stochastique. Pour des systèmes finis, nous donnons quelques calculs explicites de mesures d'équilibre. Des systèmes qui augmentent en taille et en complexité peuvent être approchés par des systèmes infinis. Pour des systèmes sur des graphes infinis construits à partir d'un arbre, nous mettons en évidence des phénomenes de transition de phase.

Les systèmes de production de type flow-shop sont des systèmes déterministes qui peuvent être modélisés analytiquement de manière relativement aisée dans une structure algébrique de dioïde. Les opérations dont est muni un dioïde sont essentiellement basées sur des phénomènes de synchronisation et de délai, ce qui permet d'aboutir à un modèle linéaire. Cependant, les systèmes de production manufacturiers présentent de plus en plus d'éléments hétérogènes en interaction et font ainsi partie d'une classe plus générale de systèmes, les job-shops. Ces interactions se caractérisent parfois par des conflits ; dès lors, une modélisation analytique linéaire n'est plus possible. En considérant un système à conflits, non plus directement, mais via ses comportements extrémaux, il est possible d'en obtenir une modélisation approchée, qui est linéaire dans un dioïde d'intervalles. Moyennant l'utilisation de règles d'affectation des ressources partagées et de politiques de routage appropriées, nous définissons des modèles linéaires de ces sections. On propose un modèle approché, dans un dioïde d'intervalles, de ces systèmes complexes, afin de bénéficier des contributions théoriques des structures algébriques de dioïde. Par ailleurs, les réseaux de Petri forment un outil graphique privilégié pour la représentation des systèmes dynamiques à événements discrets que sont les systèmes de production. Nous proposons une définition de la sémantique d'une sous-classe bien particulière de ces réseaux : les graphes d'événements temporisés à incertitudes temporelles, qui permettent de retranscrire des relations exprimées dans un dioïde d'intervalles. En somme, notre contribution permet d'étudier certains job-shops, alors que les possibilités actuelles se limitaient à l'étude de flow-shops.

Dans cette thèse on a développé des algorithmes semi-implicites procédures partagées et monolithiques pour l'interaction entre un fluide gouverné par le modèle de Navier Stokes et une structure. Dans le premier chapitre, on présente un algorithme semi-implicite procédures partagées pour l'interaction entre un fluide et une structure gouvernée soit par les équations d'élasticité linéaire ou soit par le modèle de Saint-Venant Kirchhoff non linéaire. Dans le second chapitre, on propose un algorithme semi-implicite procédures partagées pour l'interaction entre un fluide et une structure de modèle linéaire et on montre un résultat de stabilité inconditionnelle en temps de l'algorithme. Un problème d'optimisation est résolu dans les deux algorithmes précédents, afin de satisfaire les conditions de continuité des vitesses et d'égalité des contraintes à l'interface. Durant les itérations de BFGS pour résoudre le problème d'optimisation, le maillage fluide reste fixe et la matrice fluide n'est factorisée qu'une seule fois, ce qui réduit l'effort de calcul. Dans le troisième chapitre, un algorithme semi-implicite monolithique pour l'interaction entre un fluide et une structure de modèle linéaire est proposé. L'algorithme utilise un maillage global pour le domaine fluide structure. La condition de continuité des vitesses à l'interface est automatiquement satisfaite et celle de l'égalité des contraintes n'apparaît pas explicitement dans la formulation faible. A chaque pas de temps on résout un système monolithique d'inconnues vitesse et pression définies sur le domaine global. Le temps CPU est réduit quand l'approche monolithique est utilisée à la place des procédures partagées.

Cette thèse concerne la modélisation par des EDP et la résolution numérique de problèmes d'optimisation pour les flux d'information et pour le trafic routier. Nous proposons un nouveau type de schémas hybrides. En premier, nous nous intéressons à l'optimisation des temps de service nécessaires à un serveur informatique pour traiter un ou plusieurs types de requêtes, afin de satisfaire une qualité de service imposée. La modélisation choisie fait intervenir un système de lois de conservation proposé par De Vuyst. Les particules sont les requêtes et la variable d'espace représente le taux d'avancement dans le traitement de la requête. Nous exhibons alors les équations différentielles ordinaires permettant de calculer les temps de service. Cela nous permet d'optimiser l'allocation des ressources du serveur suivant le type de requêtes. Nous présentons deux exemples de simulation numérique. Ensuite, nous considérons un problème d'optimisation en trafic routier faisant intervenir le modèle "fluide" aux EDP du second ordre de Aw-Rascle. Les particules sont les véhicules. A partir de données observées, en quantité limitée, sur une portion de route [0;L] et sur un intervalle de temps [0;T], nous voulons prévoir les conditions de circulation après le temps T. Il faut connaître précisément les conditions aux temps T pour les utiliser dans le système de Aw-Rascle comme nouvelles conditions initiales. Nous calculons cette condition initiale en retrouvant par un algorithme d'optimisation la solution de Aw-Rascle qui minimise l'erreur entre les valeurs de cette solution et les données observées. Il s'agit d'un problème d'assimilation de données, que nous résolvons par une méthode adjointe. Deux stratégies distinctes sont possibles : nous prenons comme variables d'optimisation les conditions initiales et les conditions aux bords du domaine [0;L]x [0;T] ou alors nous prenons uniquement comme variables d'optimisation les conditions initiales sur une section plus grande [-L';L]. Nous explorons ces deux stratégies. Enfin, nous nous intéressons aux schémas numériques permettant de trouver les solutions des systèmes de lois de conservation tels que les deux systèmes précédents. Nous présentons alors un nouveau type de schémas hybrides à un paramètre qui permet d'obtenir la propriété TVD et d'être du second ordre en espace et en temps. Le paramètre permet d'interpoler les schémas de Lax-Wendroff et de Lax-Friedrichs. Après cette première phase prédictrice, il est possible de corriger ce paramètre dans les cellules où il y a production d'entropie numérique. Nous obtenons ainsi un schéma qui permet de capturer la solution physique.