Dissertations / Theses: 'Graphe de communication'

1

Glacet, Christian. "Algorithmes de routage : de la réduction des coûts de communication à la dynamique." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00951393.

Full text

Abstract:

Répondre à des requêtes de routage requiert que les entités du réseau, nommées routeurs, aient une connaissance à jour sur la topologie de celui-ci, cette connaissance est appelée table de routage. Le réseau est modélisé par un graphe dans lequel les noeuds représentent les routeurs, et les arêtes les liens de communication entre ceux ci.Cette thèse s'intéresse au calcul des tables de routage dans un modèle distribué.Dans ce modèle, les calculs sont effectués par un ensemble de processus placés sur les noeuds. Chaque processus a pour objectif de calculer la table de routage du noeud sur lequel il se trouve. Pour effectuer ce calcul les processus doivent communiquer entre eux. Dans des réseaux de grande taille, et dans le cadre d'un calcul distribué, le maintien à jour des tables de routage peut être coûteux en terme de communication. L'un des thèmes principaux abordés et celui de la réduction des coûts de communication lors de ce calcul. L'une des solutions apportées consisteà réduire la taille des tables de routage, permettant ainsi de réduire les coûts de communication. Cette stratégie classique dans le modèle centralisé est connue sous le nom de routage compact. Cette thèse présente notamment un algorithme de routage compact distribué permettant de réduire significativement les coûts de communication dans les réseaux tels que le réseau internet, i.e. le réseau des systèmes autonomes ainsi que dans des réseaux sans-échelle. Ce document contient également une étude expérimentale de différents algorithmes de routage compact distribués.Enfin, les problèmes liés à la dynamique du réseau sont également abordés. Plusprécisément le reste de l'étude porte sur un algorithme auto-stabilisant de calcul d'arbre de plus court chemin, ainsi que sur l'impact de la suppression de noeuds ou d'arêtes sur les tables de routage stockées aux routeurs.

APA, Harvard, Vancouver, ISO, and other styles

2

Carvin, Denis. "Mécanismes de supervision distribuée pour les réseaux de communication dynamiques." Thesis, Toulouse, INSA, 2015. http://www.theses.fr/2015ISAT0025/document.

Full text

Abstract:

Avec l’arrivée massive des technologies sans fil, le nombre de terminaux mobiles n’a cessé de croître, pour des usages et des ressources de communication diversifiés. En intégrant les objets du quotidien, nos réseaux de communications sont devenus dynamiques aussi bien en termes de ressources que de topologie physique, offrant accès à des informations de plus en plus riches. La tâche de gestion s’est ainsi complexifiée et requiert des temps de réponse de plus en plus courts difficilement réalisables par un administrateur humain. Il devient indispensable de mettre en œuvre des capacités de gestion autonomes pour les nouveaux réseaux. Dans tous les cas, la gestion d’un système implique une étape essentielle : sa mesure et sa supervision. Peu importe sa nature, c’est cette étape de prise d’information qui permet sa caractérisation, son analyse et son contrôle. Le domaine des réseaux n’échappe pas à cette règle et les objets qui le composent auront besoin d’acquérir des informations sur leur environnement pour mieux s’y adapter. Dans cette thèse, nous nous intéressons au partage efficace de ces informations de mesures à des fins d’auto-analyse et d’évaluation distribuée de la performance. Après avoir formalisé le problème de la mesure distribuée, nous nous consacrons dans un premier temps à l’organisation des échanges de mesures dans les graphes dynamiques. Nous proposons une nouvelle heuristique pour le consensus de la moyenne qui converge plus rapidement que celles de l’état de l’art. Dans un second temps, nous considérons des topologies plus stables pouvant utiliser des flux TCP comme moyen d’échange. Nous proposons un mécanisme d’ordonnancement de ces flux qui conserve le même comportement face à la congestion, tout en réduisant leur latence moyenne. Enfin, nous nous intéressons à l’information de mesure échangée. Nous montrons comment les nœuds peuvent superviser diverses métriques telles que la performance d’un système en se basant sur l’utilité de ses agents, et proposons une méthode pour qu’ils puissent analyser l’évolution de cette performance
With the massive rise of wireless technologies, the number of mobile stations is constantly growing. Both their uses and their communication resources are diversified. By integrating our daily life objects, our communication networks become dynamic in terms of physical topology but also in term of resources. Furthermore, they give access to a richer information. As a result, the management task has become complex and requires shorter response time that a human administrator can not respect. It becomes necessary to develop an autonomic management behavior in next generation networks. In any manner, managing a system requires essential steps which are : its measurement and its supervision. Whatever the nature of a system, this stage of information gathering, allows its characterization and its control. The field of networks is not the exception to the rule and objects that compose them will need to acquire information on their environment for a better adaptation. In this thesis, we focus on the efficient sharing of this information, for self-analysis and distributed performance evaluation purposes. After having formalized the problem of the distributed measurement, we address in a first part the fusion and the diffusion of measures in dynamic graphs. We develop a new heuristic for the average consensus problem offering a better contraction rate than the ones of the state of the art. In a second part, we consider more stable topologies where TCP is used to convey measures. We offer a scheduling mechanism for TCP flows that guaranty the same impact on the network congestion, while reducing the average latency. Finally, we show how nodes can supervise various metrics such as the system performance based on their utilities and suggest a method to allow them to analyze the evolution of this performance

APA, Harvard, Vancouver, ISO, and other styles

3

Augeraud, Michel. "Systel-D : un modèle et une méthode d'analyse et de conception des systèmes de communication prenant en compte leurs aspects dynamiques." Poitiers, 1989. http://www.theses.fr/1989POIT2263.

Full text

Abstract:

L'objectif est la definition d'un modele et d'une methode d'etude au niveau logique d'un systeme de communication prenant en compte l'ensemble des aspects qui caracterisent les liaisons de communication et plus particulierement leur aspect dynamique. Le modele repose, pour traduire l'aspect dynamique, sur une representation discrete du fonctionnement observe a un niveau macroscopique

APA, Harvard, Vancouver, ISO, and other styles

4

Coussy, Philippe. "Synthèse d'Interface de Communication pour les Composants Virtuels." Phd thesis, Université de Bretagne Sud, 2003. http://tel.archives-ouvertes.fr/tel-00077867.

Full text

Abstract:

Actuellement, des systèmes complets, contenant une partie logicielle et une partie matérielle, sont intégrés sur une même puce nommée Système-sur-Silicium (SoC). Pour faire face à la complexité d'intégration et maîtriser les contraintes, les équipes de recherche proposent de nouvelles méthodologies de conception qui reposent sur (1) la réutilisation de blocs logiciels ou matériels préconçus (Composant Virtuel VC, Intellectual Property IP), (2) sur l'élévation du niveau de description des applications (System-Level Design) et (3) sur l'orthogonalisation de différents aspects (fonctionnalité/architecture, calculs/communication, besoins/contraintes/choix d'implantation). Malheureusement la difficulté de réutilisation liée au niveau de description RTL (Register Transfer Level), auquel sont fournis les IPs, ne permet pas une intégration aisée et optimisée. Ainsi, les méthodologies d'intégration à base d'adaptateurs additionnels sont souvent inadaptées aux contraintes et à la spécificité des algorithmes utilisés dans le domaine du traitement du signal et de l'image (TDSI). Elles peuvent de ce fait aboutir à la violation des contraintes en terme de surface, consommation et performances du système. La synthèse de l'unité de traitement (UT) est réalisée à l'aide de l'outil GAUT (Générateur Automatique d'Unité de Traitement) dont l'ordonnancement est contraint par les paramètres temporel de l'intégrateur du composant virtuel. La synthèse de l'UT génère un ensemble de contraintes au E/S, modélisé sous la forme d'un IPERM (IP Execution Requirement Model). Ce dernier modélise (1) les dates de production et de consommation des données dans l'UT et (2) les bus sur lesquels elles transitent entre l'unité de communication et l'unité de traitement. Les modèles IPERM et IOCG sont finalement utilisés pour synthétiser l'unité de communication. Nous avons appliqué notre méthode à des algorithmes des domaines du TDSI et des Télécommunications. La première expérience est réalisée sur un exemple de Transformée de Fourrier Rapide (FFT). Pour les conditions d'expérimentation retenues, l'optimisation du nombre d'opérateurs est en moyenne de 20% et celle des registres de 7%, par rapport à une approche classique. La deuxième expérience utilise une Transformée en Cosinus Discrète (DCT) pour comparer les résultats, obtenus en appliquant l'approche d'intégration proposée dans ce manuscrit, avec les résultats des méthodes utilisant des adaptateurs. Pour l'exemple considéré, le gain sur les registres de communications varie de -2% à 88% à débit d'E/S constant. La dernière expérience, réalisée en partenariat industriel, démontre l'applicabilité de notre méthodologie sur un composant virtuel comportemental complexe (Maximum A Posteriori MAP) dans le contexte d'une application de Turbo décodage temps réel.

Nous proposons dans ce mémoire une approche de réutilisation des IPs dans les applications orientées traitement du signal, de l'image et des télécommunications. Pour cela, nous basons notre approche sur la notion de composants virtuels de niveau algorithmique, définie dans le cadre des projets RNRT MILPAT (Méthodologie et Développement pour les Intellectual Properties pour Applications Telecom). Le flot de conception proposé s'inscrit dans la démarche Adéquation Algorithme Architecture du projet RNRT ALITPA (Définition et Application d'une méthodologie de développement pour les (IP) intellectual property de niveau comportemental dans les applications de télécommunication) et est basé sur l'utilisation de techniques de synthèse haut niveau sous contraintes d'intégration. Les unités fonctionnelles constituant l'architecture cible du composant sont (re)conçues en fonction des caractéristiques de l'architecture de communication du système et de la spécificité de l'application.

Dans ce contexte, la spécification de l'IP est modélisée par un Graphe Flot de Signaux (SFG) qui, couplé aux temps de propagations des opérateurs et à la cadence d'itération, permet la génération d'un graphe de contrainte algorithmique ACG. Nous avons développé une d'analyse formelle des contraintes, qui repose sur les calculs de cycles, et permet de vérifier la cohérence entre la cadence, les dépendances de données de l'algorithme et les contraintes technologiques.

Les contraintes d'intégration, spécifiées pour chacun des bus (ports) connectants l'IP aux autres composants du système, sont modélisées par un graphe de contraintes d'Entrée/Sortie IOCG (IO Constraint Graph) dont la sémantique est issue des travaux de Ku et De Micheli. Ce modèle supporte, entre autre, la modélisation (1) du type de transferts, (2) des varations temporelles des dates d'arrivées des données, (3) du séquencement des données échangées (4) des mécanismes liés aux protocoles. Les contraintes d'intégration et les contraintes algorithmiques de l'IP sont fusionnées pour fournir un graphe détaillé des contraintes GCG (Global Constraint Graph) exhibant les points de synchronisation entre l'environnement et le composant. Des optimisations pour l'implémentations sont proposées à partir de transformations formelles du graphe.

La synthèse de l'unité de traitement (UT) est réalisée à l'aide de l'outil GAUT (Générateur Automatique d'Unité de Traitement) dont l'ordonnancement est contraint par les paramètres temporel de l'intégrateur du composant virtuel. La synthèse de l'UT génère un ensemble de contraintes au E/S, modélisé sous la forme d'un IPERM (IP Execution Requirement Model). Ce dernier modélise (1) les dates de production et de consommation des données dans l'UT et (2) les bus sur lesquels elles transitent entre l'unité de communication et l'unité de traitement. Les modèles IPERM et IOCG sont finalement utilisés pour synthétiser l'unité de communication.

Nous avons appliqué notre méthode à des algorithmes des domaines du TDSI et des Télécommunications. La première expérience est réalisée sur un exemple de Transformée de Fourrier Rapide (FFT). Pour les conditions d'expérimentation retenues, l'optimisation du nombre d'opérateurs est en moyenne de 20% et celle des registres de 7%, par rapport à une approche classique. La deuxième expérience utilise une Transformée en Cosinus Discrète (DCT) pour comparer les résultats, obtenus en appliquant l'approche d'intégration proposée dans ce manuscrit, avec les résultats des méthodes utilisant des adaptateurs. Pour l'exemple considéré, le gain sur les registres de communications varie de -2% à 88% à débit d'E/S constant. La dernière expérience, réalisée en partenariat industriel, démontre l'applicabilité de notre méthodologie sur un composant virtuel comportemental complexe (Maximum A Posteriori MAP) dans le contexte d'une application de Turbo décodage temps réel.

APA, Harvard, Vancouver, ISO, and other styles

5

Gharbi, Ghada. "Gestion autonomique d'objets communicants dans le cadre des réseaux machine à machine sous des contraintes temporelles." Thesis, Toulouse 3, 2016. http://www.theses.fr/2016TOU30262.

Full text

Abstract:

La baisse des coûts de communication, l'amélioration de la performance des réseaux et l'évolution des plateformes de services dédiées permettant de gérer une multitude d'objets, a conduit à l'apparition de nouveaux usages et de nouvelles applications rassemblées sous l'appellation "Machine-à-Machine'' abrégée en M2M. Ce travail de thèse propose de répondre aux défis d'autogestion caractérisés par les récentes études de l'informatique autonomique. Il traite de la modélisation et de la validation des systèmes M2M opérant dans un contexte dynamique et sous un ensemble de propriétés structurelles et temporisées. Pour ce faire, nous proposons de nous appuyer sur les grammaires de graphes et des techniques de model checking. Dans un premier temps, nous nous sommes intéressés à la vérification au moment de la conception des communications M2M opérant sous des contraintes temporisées. Pour ce faire, nous avons proposé une approche de vérification formelle basée sur les techniques de model checking. Pour caractériser les entités M2M ainsi que leurs propriétés temporisées, un modèle formel basé sur les automates temporisés a été introduit. Étant donné que les systèmes M2M impliquent un grand nombre d'éléments, une approche de vérification partielle du système a été adoptée. La vérification au moment de la conception est une étape très importante, cependant elle n'est pas suffisante. En effet, les systèmes M2M sont hautement dynamiques et leur adaptation au moment de l'exécution est cruciale pour garantir leur bon fonctionnement. Dans un premier temps, nous nous sommes intéressés à la gestion des propriétés structurelles des systèmes M2M. Pour ce faire, nous nous sommes référés au standard européen smartM2M pour définir un style architectural décrivant les organisations acceptables du système. Afin de conduire des actions de reconfiguration dynamiques, nous nous sommes basés sur les grammaires de graphes et des règles de transformation de graphes. L'approche de reconfiguration proposée a été ensuite étendue pour prendre en compte les contraintes temporisées lors de la reconfiguration des systèmes M2M. Pour ce faire, nous avons caractérisé les systèmes M2M en trois couches : une couche application qui exprime les propriétés temporisées entre les applications M2M, une couche service pour décrire les composants nécessaires à l'exécution des applications et une couche infrastructure décrivant le déploiement de ces derniers sur une infrastructure physique. Des mécanismes de reconfiguration dynamique guidés par les contraintes temporisées ont été proposés et implémentés dans un gestionnaire autonomique qui interagit avec ces différentes couches. Son rôle est de superviser, de contrôler, et de garantir le comportement temporisé du système
The decrease in communication costs, the improvement of networks performance and the evolution of the dedicated services platforms managing multiple objects, led to the appearance of new practices and applications gathered under the designation of Machine-to-Machine communications (M2M). M2M systems have to integrate in a coordinated way various devices and software modules such as sensors, actuators, displays, middleware, etc. M2M expansion gives rise to extensive data exploitation, effective routing and reasoning mechanisms for an appropriate decision making and a coordinated control in a predictive and reactive way. This work aims to meet self-management challenges characterized by recent studies of autonomic computing. It deals with the modeling and the validation of M2M systems operating in a dynamic context and under a set of functional and non-functional properties, specifically temporal ones. To do so, we propose to rely on graph grammars and model checking related techniques. This allows to configure and to reconfigure a set of communicating objects by considering a set of constraints. First, we were interested in the validation at design time of M2M communications operating under temporal constraints. A verification and validation approach based on timed automata was proposed. A smart grid scenario was developed to validate the proposed model. This step is necessary, however it is not sufficient. Indeed, M2M systems are dynamic and verification at run time is important. To validate the execution of an M2M system, we focused on in its functional and temporal aspects. We referred to the European standard smartM2M to define an architectural style for M2M systems. This standard was selected for the following reasons: (1) its independence of the application domain and the objects' communication technology, (2) its broad scope and (3) its deployment on industrial systems. To validate the M2M system' functionalities, a multi-model approach was proposed: a first model, named functional, representing a real-time view of M2M system and a second model, named formal, based on a graph grammar incorporating the concepts of the functional layer. To conduct dynamic reconfiguration actions, graph transformation rules have been defined. Bi-directional communication mechanisms have been set up to maintain coherence between the real system and its models. A smart metering use case was developed to validate the proposed approach. With the aim of validating temporal properties of an M2M system during its execution, this approach has been extended with new concepts. We have defined a three-layers based approach to describe the features and temporal properties of an M2M system: an application layer which incorporates the concepts defined in the formal layer of the previous approach with extensions to express temporal properties between applications M2M, a service layer to describe the necessary components to meet the specification of the upper layer and infrastructure layer describing their deployment. An autonomic manager interacts with these layers to supervise and control the temporal behavior of the system. These layers are part of the autonomic manager knowledge base. The autonomic manager architecture and dynamic reconfiguration mechanisms were detailed. An eHealth scenario has been designed to illustrate the proposed approach

APA, Harvard, Vancouver, ISO, and other styles

6

Addad, Boussad. "Evaluation analytique du temps de réponse des systèmes de commande en réseau en utilisant l’algèbre (max,+)." Thesis, Cachan, Ecole normale supérieure, 2011. http://www.theses.fr/2011DENS0023/document.

Full text

Abstract:

Les systèmes de commande en réseau (SCR) sont de plus en plus répandus dans le milieu industriel. Ils procurent en effet de nombreux avantages en termes de coût, de flexibilité, de maintenance, etc. Cependant,l’introduction d’un réseau, qui par nature est composé de ressources partagées, impacte considérablement les performances temporelles des systèmes de commande. Un signal de commande par exemple n’arrive à destination qu’après un certain délai. Pour s’assurer que ce délai soit inférieur à un certain seuil de sécurité ou du respect d’autres contraintes temps réels de ces systèmes, une évaluation au préalable, avant la mise en service d’un SCR, s’avère donc nécessaire. Dans nos travaux de recherche, nous nous intéressons à la réactivité des SCR client/serveur et évaluons leur temps de réponse.Notre contribution dans ces travaux est d’adopter une approche analytique à base de l’algèbre (Max,+) et remédier aux problèmes des méthodes existantes comme l’explosion combinatoire de la vérification formelle ou de la non exhaustivité des approches par simulation. Après modélisation des SCR client/serveur à l’aide de Graphe d’Evénements Temporisés puis représentation de leurs dynamiques à l’aides d’équations (Max,+) linéaires, nous obtenons des formules de calcul direct du temps de réponse. Plus précisément, nous adoptons une analyse déterministe pour calculer les bornes, minimale et maximale, du temps de réponse puis une analyse stochastique pour calculer la fonction de sa distribution. De plus, nous prenons en compte dans nos travaux tous les délais élémentaires qui composent le temps de réponse, y compris les délais de bout-en-bout, dus à la traversée du seul réseau de communication. Ce dernier étant naturellement composé de ressources partagées, rendant l’utilisation des modèles (Max,+) classiques impossibles, nous introduisons une nouvelle approche de modélisation à base du formalisme (Max,+) mais prenant en compte le concept de conflit ou ressource partagée.L’exemple d’un réseau de type Ethernet est considéré pour évaluer ces délais de bout-en-bout. Par ailleurs, cette nouvelle méthode (Max,+) est assez générique et reste applicable à de nombreux systèmes impliquant des ressources partagées, au delà des seuls réseaux de communication. Enfin, pour vérifier la validité des résultats obtenus dans nos travaux, notamment la formule de la borne maximale du temps de réponse, une compagne de mesures expérimentales sont menées sur une plateforme dédiée. Différentes configurations et conditions de trafic dans un réseau Ethernet sont considérées
Networked automation systems (NAS) are more and more used in industry, given the several advantages they provide like flexibility, low cost, ease of maintenance, etc. However, the use of a communication network in SCR means in essence sharing some resources and therefore strikingly impacts their time performances. For instance, a control signal does get to its destination (actuator) only after a non zero delay. So, to guarantee that such a delay is shorter than a given threshold or other time constraints well respected, an a priori evaluation is necessary before operating the SCR. In our research activities, we are interested in client/server SCR reactivity and the evaluation of their response time.Our contribution in this investigation is the introduction of a (Max,+) Algebra-based analytic approach to solve some problems, faced in the existing methods like state explosion of model checking or the non exhaustivity of simulation. So, after getting Timed Event Graphs based models of the SCR and their linear state (Max,+) representation, we obtain formulae that enables to calculate straightforwardly the SCR response times. More precisely, we obtain formulae of the bounds of response time by adopting a deterministic analysis and other formulae to calculate the probability density of response time by considering a stochastic analysis. Moreover, in our investigation we take into account every single elementary delay involved in the response time, including the end-to-end delays, due exclusively to crossing the communication network. This latter being however constituted of shared resources, making by the way the use of TEG and (Max,+) Algebra impossible, we introduce a novel approach to model the communication network. This approach brings to life a new class of Petri nets, called Conflicting Timed Event Graphs (CTEG), which enables us to solve the problem of the shared resources. We also manage to represent the CTEG dynamics using recurrent (Max,+) equations and therefore calculate the end to-end delays. An Ethernet-based network is studied as an example to apply this novel approach. Note by the way that the field of application of this approach borders largely communication networks and is quite possible when dealing with other systems.Finally, to validate the different results of our research activities and the related hypotheses, especially the maximal bound of response time formula, we carry out lots of experimental measurements on a lab facility. We compare the measures to the formula predictions and check their agreement under different conditions

APA, Harvard, Vancouver, ISO, and other styles

7

Sghaier, Manel. "Combinaison des techniques d’optimisation et de l’intelligence artificielle distribuée pour la mise en place d’un système de covoiturage dynamique." Thesis, Ecole centrale de Lille, 2011. http://www.theses.fr/2011ECLI0021/document.

Full text

Abstract:

Dans le but de remédier aux problèmes aujourd’hui omniprésents dans le secteur du transport, qu’ils soient financiers, environnementaux ou autres, nous nous intéressons à l’établissement d’un système de covoiturage dynamique optimisé. La voiture partagée est venue subvenir à des besoins restés insatisfaits en matière de déplacement (flexibilité spatiotemporelle…) encourageant l’émergence d’un mode de transport révolutionnaire qu’est la comodalité. Le focus est alors mis sur la complémentarité entre les modes collectifs et individuels et vient considérer la voiture partagée et plus particulièrement le covoiturage comme des modes de transport à part entière. Placés dans ce cadre, nous nous intéressons à l’aspect temps réel dans les systèmes de covoiturage et développons nos travaux dans ce sens. Ce problème ayant une complexité qui n’est pas des moindres, tous nos efforts sont dirigés dans le but de contrecarrer cet obstacle et mettre en œuvre une application logicielle compétitive à grande échelle offrant satisfaction et qualité de service. Pour ce faire, nous considérons une alliance des systèmes multi-agents et des techniques d’optimisation donnant lieu à des agents optimisateurs répartis selon une modélisation de graphe dynamique distribué. Celui-ci est établi sur la base d’un principe de décomposition du réseau géographique desservi inspiré des techniques de classification pour la mise en exergue des zones de concentration des abonnés. Cette modélisation favorise le traitement parallèle des requêtes de par la décentralisation et décomposition du processus initial sur une multitude d’agents optimisateurs chargés chacun d’une ou plusieurs tâches de moindre complexité
In an attempt to address the transportation problems now ubiquitous, may them be financial, environmental or any, we are mainly involved with the establishment of a dynamic optimized carpooling service. Shared cars came to remedy these problems and meet the longtime remained unsatisfied needs (spatiotemporal flexibility…) and so promote the comodal practice. The stress is then put on the complementarity between collective and individual means of transportation and comes to confirm the shared car and more particularly the carpooling as a transport mode as a whole. Based on this, we are mainly interested in setting up a real time ridesharing service providing the needed efficiency in such a context. In fact, the problem we tackle has a complexity of exponential order which must be wiped out preventing from adverse impacts. Blending the agent paradigm with the optimization technics helped reach our goals of implementing a large-scale competitive and fully automated support and providing the necessary efficiency and quality of service. The proposed alliance is realized through communicating optimizing agents spread according to a distributed dynamic graph modeling. The latter is established through a subdivision process of the served geographic network and has been inspired from clustering technics to put the stress on limited and intersecting areas of high density. This helps to promote the parallel requests treatment over a decentralized process. Thus, each optimizing agent firstly manage the requests parts included within the zone it is responsible for and then recompose global responses in coalition with concerned agents in a distributed artificial intelligence context

APA, Harvard, Vancouver, ISO, and other styles

8

Gutekunst, Samuel C. "Characterizing Forced Communication in Networks." Scholarship @ Claremont, 2014. http://scholarship.claremont.edu/hmc_theses/56.

Full text

Abstract:

This thesis studies a problem that has been proposed as a novel way to disrupt communication networks: the load maximization problem. The load on a member of a network represents the amount of communication that the member is forced to be involved in. By maximizing the load on an important member of the network, we hope to increase that member's visibility and susceptibility to capture. In this thesis we characterize load as a combinatorial property of graphs and expose possible connections between load and spectral graph theory. We specifically describe the load and how it changes in several canonical classes of graphs and determine the range of values that the load can take on. We also consider a connection between load and liquid paint flow and use this connection to build a heuristic solver for the load maximization problem. We conclude with a detailed discussion of open questions for future work.

APA, Harvard, Vancouver, ISO, and other styles

9

Candell, Richard. "Performance Estimation, Testing, and Control of Cyber-Physical Systems Employing Non-ideal Communications Networks." Thesis, Bourgogne Franche-Comté, 2020. http://www.theses.fr/2020UBFCK017.

Full text

Abstract:

La technologie sans fil est un catalyseur clé des promesses de l’industrie 4.0 (fabrication intelligente). En tant que telle, la technologie sans fil sera adoptée comme mode de communication principal au sein de l’usine en général et dans les unités de production en particulier. La communication des unités de production en usine a des exigences particulières en matière de latence, de fiabilité, d’échelle et de sécurité qui doivent d’abord être satisfaites par la technologie de communication sans fil utilisée. Le sans fil est considéré comme une forme de communication non idéale dans la mesure où par rapport aux communications câblées, il est considéré comme moins fiable (avec perte) et moins sécurisé. Ces dégradations possibles entraînent un retard et une perte de données dans un système d’automatisation industrielle où le déterminisme, la sécurité et la sûreté sont considérés comme primordiaux. Cette thèse étudie les exigences d’une communication sans fil dans les unités de production et l’applicabilité de la technologie sans fil existante dans ce domaine. Elle présente une modélisation SysML de l’architecture du système et des flux de données. Elle fournit une méthode d’utilisation des bases de données de type graphe pour l’organisation et l’analyse des données de performance collectées à partir d’un environnement de test. Enfin, la thèse décrit une approche utilisant l’apprentissage automatique pour l’évaluation des performances d’un système d’objets connectés dans le domaine de fabrication
Wireless technology is a key enabler of the promises of Industry 4.0 (Smart Manufacturing). As such, wireless technology will be adopted as a principal mode of communication within the factory beginning with the factory enterprise and eventually being adopted for use within the factory workcell. Factory workcell communication has particular requirements on latency, reliability, scale, and security that must first be met by the wireless communication technology used. Wireless is considered a non-ideal form of communication in that when compared to its wired counterparts, it is considered less reliable (lossy) and less secure. These possible impairments lead to delay and loss of data in industrial automation system where determinism, security, and safety is considered paramount. This thesis investigates the wireless requirements of the factory workcell and applicability of existing wireless technology, it presents a modeling approach to discovery of architecture and data flows using SysML, it provides a method for the use of graph databases to the organization and analysis of performance data collected from a testbed environment, and finally provides an approach to using machine learning in the evaluation of cyberphysical system performance

APA, Harvard, Vancouver, ISO, and other styles

10

Cassagnes, Cyril. "Architecture autonome et distribuée d’adressage et de routage pour la flexibilité des communications dans l’internet." Thesis, Bordeaux 1, 2012. http://www.theses.fr/2012BOR14600/document.

Full text

Abstract:

Les schémas de routage locaux basés sur des coordonnées prises dans le plan hyperbolique ont attiré un intérêt croissant depuis quelques années. Cependant, les solutions proposées sont toutes appliquées à des réseaux au topologie aléatoire et au nombre de nœuds limités. Dans le même temps, plusieurs travaux se sont concentrés sur la création de modèle topologique basé sur les lois de la géométrie hyperbolique. Dans ce cas, Il est montré que les graphes ont des topologies semblables à Internet et qu'un routage local hyperbolique atteint une efficacité proche de la perfection. Cependant, ces graphes ne garantissent pas le taux de réussite du routage même si aucune panne ne se produit. Dans cette thèse, l'objectif est de construire un système passant à l'échelle pour la création de réseau recouvrant capable de fournir à ses membres un service d'adressage et de routage résilient dans un environnement dynamique. Ensuite, nous étudions de quelle manière les réseaux P2PTV pourraient supporter un nombre d'utilisateur croissant. Dans cette thèse, nous essayons de répondre à cette question en étudiant les facteurs d'efficacité et de passage à l'échelle dans un système de diffusion vidéo P2P typique. Au travers des données fournies par Zattoo, producteur de réseau P2PTV, nous réalisons des simulations dont les résultats montrent qu'il y a encore des obstacles à surmonter avant que les réseaux P2P de diffusion vidéo puissent dépendre uniquement de leurs utilisateurs
Local routing schemes based on virtual coordinates taken from the hyperbolic plane have attracted considerable interest in recent years.However, solutions have been applied to ad-hoc and sensor networks having a random topology and a limited number of nodes. In other hand, some research has focused on the creation of network topology models based on hyperbolic geometric laws. In this case, it has been shown that these graphs have an Internet-like topology and that local hyperbolic routing achieves a near perfect efficiency. However, with these graphs, routing success is not guaranteed even if no failures happen. In this thesis, we aim at building a scalable system for creating overlay networks on top of the Internet that would provide reliable addressing and routing service to its members in a dynamic environment.Next, we investigate how well P2PTV networks would support a growing number of users. In this thesis, we try to address this question by studying scalability and efficiency factors in a typical P2P based live streaming network. Through the use of the data provided by Zattoo a production P2PTV network, we carry out simulations whose results show that there are still hurdles to overcome before P2P based live streaming could depend uniquely of their users

APA, Harvard, Vancouver, ISO, and other styles

11

Ntaryamira, Evariste. "Une méthode asynchrone généralisée préservant la qualité des données des systèmes temps réel embarqués : cas de l’autopilote PX4-RT." Electronic Thesis or Diss., Sorbonne université, 2021. https://theses.hal.science/tel-03789654.

Full text

Abstract:

Les systèmes embarqués en temps réel, malgré leurs ressources limitées, évoluent très rapidement. Pour ces systèmes, il est impératif de garantir que les tâches ne manquent pas leurs échéances, mais aussi la bonne qualité des données transmises de tâche en tâche. Il est obligatoire de trouver des compromis entre les contraintes d'ordonnancement du système et celles appliquées aux données. Pour garantir ces propriétés, nous considérons le mécanisme sans attente. L'accès aux ressources partagées suit le principe d'un seul producteur, plusieurs lecteurs. Pour contenir toutes les particularités de communication apportées par le mécanisme de communication uORB, nous avons modélisé les interactions entre les tâches par un graphe biparti que nous avons appelé graphe de communication et qui est composé d'ensembles de messages dits de domaine. Pour améliorer la prévisibilité de la communication inter-tâches, nous étendons le modèle de Liu & Layland avec le paramètre état de communication utilisé pour contrôler les points d'écriture/lecture.Nous avons considéré deux types de contraintes de données : les contraintes locales de données et les contraintes globales de données. Pour vérifier les contraintes locales des données, nous nous appuyons sur le mécanisme de sous-échantillonnage destiné à vérifier les contraintes locales des données. En ce qui concerne les contraintes globales des données, nous avons introduit deux nouveaux mécanismes : le " dernier lecteur de marque" et le " mécanisme de défilement ou d'écrasement ". Ces 2 mécanismes sont en quelque sorte complémentaires. Le premier fonctionne au début du fuseau tandis que le second fonctionne à la fin du fuseau
Real-time embedded systems, despite their limited resources, are evolving very quickly. For such systems, it is not enough to ensure that all jobs do not miss their deadlines, it is also mandatory to ensure the good quality of the data being transmitted from tasks to tasks. Speaking of the data quality constraints, they are expressed by the maintenance of a set of properties that a data sample must exhibit to be considered as relevant. It is mandatory to find trade-offs between the system scheduling constraints and those applied to the data. To ensure such properties, we consider the wait-free mechanism. The size of each communication buffer is based on the lifetime bound method. Access to the shared resources follows the single writer, many readers. To contain all the communication particularities brought by the uORB communication mechanism we modeled the interactions between the tasks by a bipartite graph that we called communication graph which is comprised of sets of so-called domain messages. To enhance the predictability of inter-task communication, we extend Liu and Layland model with the parameter communication state used to control writing/reading points.We considered two types of data constraints: data local constraints and data global constraints. To verify the data local constraints, we rely on the sub-sampling mechanism meant to verify data local constraints. Regarding the data global constraints, we introduced two new mechanism: the last reader tags mechanism and the scroll or overwrite mechanism. These 2 mechanisms are to some extent complementary. The first one works at the beginning of the spindle while the second one works at the end of the spindle

APA, Harvard, Vancouver, ISO, and other styles

12

Sghaier, Manel. "Combinaison des techniques d'optimisation et de l'intelligence artificielle distribuée pour la mise en place d'un système de covoiturage dynamique." Phd thesis, Ecole Centrale de Lille, 2011. http://tel.archives-ouvertes.fr/tel-00689957.

Full text

Abstract:

Dans le but de remédier aux problèmes aujourd'hui omniprésents dans le secteur du transport, qu'ils soient financiers, environnementaux ou autres, nous nous intéressons à l'établissement d'un système de covoiturage dynamique optimisé. La voiture partagée est venue subvenir à des besoins restés insatisfaits en matière de déplacement (flexibilité spatiotemporelle...) encourageant l'émergence d'un mode de transport révolutionnaire qu'est la comodalité. Le focus est alors mis sur la complémentarité entre les modes collectifs et individuels et vient considérer la voiture partagée et plus particulièrement le covoiturage comme des modes de transport à part entière. Placés dans ce cadre, nous nous intéressons à l'aspect temps réel dans les systèmes de covoiturage et développons nos travaux dans ce sens. Ce problème ayant une complexité qui n'est pas des moindres, tous nos efforts sont dirigés dans le but de contrecarrer cet obstacle et mettre en œuvre une application logicielle compétitive à grande échelle offrant satisfaction et qualité de service. Pour ce faire, nous considérons une alliance des systèmes multi-agents et des techniques d'optimisation donnant lieu à des agents optimisateurs répartis selon une modélisation de graphe dynamique distribué. Celui-ci est établi sur la base d'un principe de décomposition du réseau géographique desservi inspiré des techniques de classification pour la mise en exergue des zones de concentration des abonnés. Cette modélisation favorise le traitement parallèle des requêtes de par la décentralisation et décomposition du processus initial sur une multitude d'agents optimisateurs chargés chacun d'une ou plusieurs tâches de moindre complexité.

APA, Harvard, Vancouver, ISO, and other styles

13

Jackson, Lance Douglas Smith Jon M. 1959. "Introduction to the Internet and Web page design." [Cedar City, Utah : Southern Utah University], 2009. http://unicorn.li.suu.edu/ScholarArchive/Communication/JacksonLanceD/IntrototheInternet&WebPageDesign.pdf.

Full text

Abstract:

Thesis (M.S.)--Southern Utah University, 2009.
A workbook CD accompanies this text. For more information contact the author, Lance Jackson, Southern Utah University, 351 W. University Blvd., Cedar city, UT 84720. E-mail: jackson@suu.edu. Telephone: (435) 586-7867. Title from PDF title page. "April 2009." "In partial fulfillment of the requirements for the degree [of] Master of Arts in Professional Communication." "A project presented to the faculty of the Communication Department at Southern Utah University." Dr. Jon Smith, Project Supervisor. Includes bibliographical references (p. 14, 33, 49, 69, 85, 104, 135, 155, 174).

APA, Harvard, Vancouver, ISO, and other styles

14

Anthapadmanabhan, Nagaraj Prasanth. "Random codes and graphs for secure communication." College Park, Md.: University of Maryland, 2009. http://hdl.handle.net/1903/9293.

Full text

Abstract:

Thesis (Ph. D.) -- University of Maryland, College Park, 2009.
Thesis research directed by: Dept. of Electrical and Computer Engineering. Title from t.p. of PDF. Includes bibliographical references. Published by UMI Dissertation Services, Ann Arbor, Mich. Also available in paper.

APA, Harvard, Vancouver, ISO, and other styles

15

Song, Linlin. "Random graph models for wireless communication networks." Thesis, Queen Mary, University of London, 2010. http://qmro.qmul.ac.uk/xmlui/handle/123456789/426.

Full text

Abstract:

This thesis concerns mathematical models of wireless communication networks, in particular ad-hoc networks and 802:11 WLANs. In ad-hoc mode each of these devices may function as a sender, a relay or a receiver. Each device may only communicate with other devices within its transmission range. We use graph models for the relationship between any two devices: a node stands for a device, and an edge for a communication link, or sometimes an interference relationship. The number of edges incident on a node is the degree of this node. When considering geometric graphs, the coordinates of a node give the geographical position of a node. One of the important properties of a communication graph is its connectedness | whether all nodes can reach all other nodes. We use the term connectivity, the probability of graphs being connected given the number of nodes and the transmission range to measure the connectedness of a wireless network. Connectedness is an important prerequisite for all communication networks which communication between nodes. This is especially true for wireless ad-hoc networks, where communication relies on the contact among nodes and their neighbours. Another important property of an interference graph is its chromatic number | the minimum number of colours needed so that no adjacent nodes are assigned the same colour. Here adjacent nodes share an edge; adjacent edges share at least one node; and colours are used to identify di erent frequencies. This gives the minimum number of frequencies a network needs in order to attain zero interference. This problem can be solved as an optimization problem deterministically, but is algorithmically NP-hard. Hence, nding good asymptotic approximations for this value becomes important. Random geometric graphs describe an ensemble of graphs which share common features. In this thesis, node positions follow a Poisson point process or a binomial point process. We use probability theory to study the connectedness of random graphs and random geometric graphs, which is the fraction of connected graphs among many graph samples. This probability is closely related to the property of minimum node degree being at least unity. The chromatic number is closely related to the maximum degree as n ! 1; the chromatic number converges to maximum degree when graph is sparse. We test existing theorems and improve the existing ones when possible. These motivated me to study the degree of random (geometric) graph models. We study using deterministic methods some degree-related problems for Erda}os-R enyi random graphs G(n; p) and random geometric graphs G(n; r). I provide both theoretical analysis and accurate simulation results. The results lead to a study of dependence or non-dependence in the joint distribution of the degrees of neighbouring nodes. We study the probability of no node being isolated in G(n; p), that is, minimum node degree being at least unity. By making the assumption of non-dependence of node degree, we derive two asymptotics for this probability. The probability of no node being isolated is an approximation to the probability of the graph being connected. By making an analogy to G(n; p), we study this problem for G(n; r), which is a more realistic model for wireless networks. Experiment shows that this asymptotic result also works well for small graphs. We wish to nd the relationship between these basic features the above two important problems of wireless networks: the probability of a network being connected and the minimum number of channels a network needs in order to minimize interference. Inspired by the problem of maximum degree in random graphs, we study the problem of the maximum of a set of Poisson random variables and binomial random variables, which leads to two accurate formulae for the mode of the maximum for general random geometric graphs and for sparse random graphs. To our knowledge, these are the best results for sparse random geometric graphs in the literature so far. By approximating the node degrees as independent Poisson or binomial variables, we apply the result to the problem of maximum degree in general and sparse G(n; r), and derived much more accurate results than in the existing literature. Combining the limit theorem from Penrose and our work, we provide good approximations for the mode of the clique number and chromatic number in sparse G(n; r). Again these results are much more accurate than existing ones. This has implications for the interference minimization of WLANs. Finally, we apply our asymptotic result based on Poisson distribution for the chromatic number of random geometric graph to the interference minimization problem in IEEE 802:11b/g WLAN. Experiments based on the real planned position of the APs in WLANs show that our asymptotic results estimate the minimum number of channels needed accurately. This also means that sparse random geometric graphs are good models for interference minimization problem of WLANs. We discuss the interference minimization problem in single radio and multi-radio wireless networking scenarios. We study branchand- bound algorithms for these scenarios by selecting di erent constraint functions and objective functions.

APA, Harvard, Vancouver, ISO, and other styles

16

Addad, Boussad. "Evaluation analytique du temps de réponse des systèmes de commande en réseau en utilisant l'algèbre (max,+)." Phd thesis, École normale supérieure de Cachan - ENS Cachan, 2011. http://tel.archives-ouvertes.fr/tel-00661602.

Full text

Abstract:

Les systèmes de commande en réseau (SCR) sont de plus en plus répandus dans le milieu industriel. Ils procurent en effet de nombreux avantages en termes de coût, de flexibilité, de maintenance, etc. Cependant,l'introduction d'un réseau, qui par nature est composé de ressources partagées, impacte considérablement les performances temporelles des systèmes de commande. Un signal de commande par exemple n'arrive à destination qu'après un certain délai. Pour s'assurer que ce délai soit inférieur à un certain seuil de sécurité ou du respect d'autres contraintes temps réels de ces systèmes, une évaluation au préalable, avant la mise en service d'un SCR, s'avère donc nécessaire. Dans nos travaux de recherche, nous nous intéressons à la réactivité des SCR client/serveur et évaluons leur temps de réponse.Notre contribution dans ces travaux est d'adopter une approche analytique à base de l'algèbre (Max,+) et remédier aux problèmes des méthodes existantes comme l'explosion combinatoire de la vérification formelle ou de la non exhaustivité des approches par simulation. Après modélisation des SCR client/serveur à l'aide de Graphe d'Evénements Temporisés puis représentation de leurs dynamiques à l'aides d'équations (Max,+) linéaires, nous obtenons des formules de calcul direct du temps de réponse. Plus précisément, nous adoptons une analyse déterministe pour calculer les bornes, minimale et maximale, du temps de réponse puis une analyse stochastique pour calculer la fonction de sa distribution. De plus, nous prenons en compte dans nos travaux tous les délais élémentaires qui composent le temps de réponse, y compris les délais de bout-en-bout, dus à la traversée du seul réseau de communication. Ce dernier étant naturellement composé de ressources partagées, rendant l'utilisation des modèles (Max,+) classiques impossibles, nous introduisons une nouvelle approche de modélisation à base du formalisme (Max,+) mais prenant en compte le concept de conflit ou ressource partagée.L'exemple d'un réseau de type Ethernet est considéré pour évaluer ces délais de bout-en-bout. Par ailleurs, cette nouvelle méthode (Max,+) est assez générique et reste applicable à de nombreux systèmes impliquant des ressources partagées, au delà des seuls réseaux de communication. Enfin, pour vérifier la validité des résultats obtenus dans nos travaux, notamment la formule de la borne maximale du temps de réponse, une compagne de mesures expérimentales sont menées sur une plateforme dédiée. Différentes configurations et conditions de trafic dans un réseau Ethernet sont considérées.

APA, Harvard, Vancouver, ISO, and other styles

17

Nieberg, Tim. "Independent and dominating sets in wireless communication graphs." Enschede : University of Twente [Host], 2006. http://doc.utwente.nl/55933.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Rana, Juwel. "On weighted egocentric graphs and social group communication." Doctoral thesis, Luleå tekniska universitet, Datavetenskap, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:ltu:diva-17932.

Full text

Abstract:

Electronic communication has a profound impact on our society, where for instance social media now is almost ubiquitously used to share information. This has led to several major challenges, including how to overcome information overload and privacy concerns, how to utilize social context based on multiple data sources from both the virtual and physical worlds, and subsequently how to improve group communication.This doctoral thesis presents an Aggregated Social Graph (ASG) framework that utilizes weighted egocentric graphs representing the calculated social strength between people. The framework is based on a unified interaction model that support capturing and aggregating information from communication services such as social networks, mobile phones and email clients. Two algorithms for social strength computation are presented and evaluated in this thesis: Utility Function and Euclidean Distance.The proposed framework contains a social recommender engine that includes context-based methods (tags, locations and objects) to rank, filter, recommend and group social contacts and information based on the weighted egocentric graphs. The ranking of contacts can for instance be used to automatically form contextual groups. These groups can be used to dynamically compose and tailor communication tools for specific communication contexts by integrating widgets into web-based collaborative environments.The framework also contains a novel social distribution mechanism for controlling otherwise flat or viral distribution of information. The mechanism combine weighted egocentric graphs and users' context to establish a level of trust to control propagation of information, thus reducing the potential perception of spamming.The work is evaluated through several proof-of-concept prototypes that show the potential to improve distribution and filtering of information as well as social group formation. The proof-of-concept prototypes also show that communication tools can be dynamically composed for a specific group of users and for a specific context. Moreover, this thesis presents evaluation studies that compare the social strength algorithms and verify the concept of contextual group formation.In conclusion, utilizing social context as represented by weighted egocentric graphs has the potential to improve group communication services. We believe that the proposed framework is an effective means to reduce the problems with information overload and to enable automation of processes related to electronic group communication.

Godkänd; 2013; 20130925 (mjrana); Tillkännagivande disputation 2013-10-04 Nedanstående person kommer att disputera för avläggande av teknologie doktorsexamen. Namn: Juwel Rana Ämne: Distribuerade datorsystem/Pervasive Mobile Computing Avhandling: On Weighted Egocentric Graphs and Social Group Communication Opponent: Associate Professor Georg Groh, Fakultätsrat der Fakultät für Informatik, Technische Universität München, Garching, Germany Ordförande: Professor Christer Åhlund, Institutionen för system- och rymdteknik, Luleå tekniska universitet Tid: Måndag den 28 oktober 2013, kl 13.00 Plats: A109, Luleå tekniska universitet

APA, Harvard, Vancouver, ISO, and other styles

19

Micheneau, Cyrille. "Graphes récursifs circulants, communications vagabondes et simulation." Bordeaux 1, 1996. http://www.theses.fr/1996BOR10678.

Full text

Abstract:

Le domaine des graphes et reseaux d'interconnexion se propose d'etudier les problemes de communications dans les machines paralleles. La premiere partie de cette these est une etude complete des graphes recursifs circulants g(cdm,d). Nous commencons par une etude structurelle de ces graphes (proprietes, diametre, construction recursive). Nous decomposons ensuite ces graphes en cycles hamiltoniens arete-disjoints. Puis, nous donnons un algorithme de construction d'arbres arcs-disjoints dans le temps pour effectuer un echange total en temps optimal selon le protocole delta-port, temps constant. Dans une seconde partie, nous nous interessons a la diffusion vagabonde et a l'echange total vagabond dans quelques graphes (chemin, cycle, arbres d-aires complets et hypercubes). Nous donnons des bornes maximales pour les temps necessaires a l'execution de ces schemas de communication, et des algorithmes atteignant ces bornes. Ce nouveau modele introduit en 1993, est adapte a des machines paralleles dont les routeurs auraient pas ou peu de memoire locale. Dans la troisieme partie de ce document, nous presentons notre realisation logicielle, griap, destinee a la validation de schemas de communication. Griap se compose de differents modules permettant de generer les listes d'adjacences de familles de graphes, de simuler l'execution de schemas de diffusion ou du routage intensif en modele hot potato. Une interface graphique a ete adaptee pour interpreter facilement la grande quantite d'informations emanant d'une simulation

APA, Harvard, Vancouver, ISO, and other styles

20

Goyal, Kovid Preskill John P. Preskill John P. "Using graph states for quantum computation and communication /." Diss., Pasadena, Calif. : California Institute of Technology, 2009. http://resolver.caltech.edu/CaltechETD:etd-05272009-130323.

Full text

APA, Harvard, Vancouver, ISO, and other styles

21

Aloumi, Ahmad Eissa. "Timing considerations in visual communication /." Online version of thesis, 2008. http://hdl.handle.net/1850/6427.

Full text

APA, Harvard, Vancouver, ISO, and other styles

22

Renoust, Benjamin. "Analysis and Visualisation of Edge Entanglement in Multiplex Networks." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2013. http://tel.archives-ouvertes.fr/tel-00942358.

Full text

Abstract:

When it comes to comprehension of complex phenomena, humans need to understand what interactions lie within them.These interactions are often captured with complex networks. However, the interaction pluralism is often shallowed by traditional network models. We propose a new way to look at these phenomena through the lens of multiplex networks, in which catalysts are drivers of the interaction through substrates. To study the entanglement of a multiplex network is to study how edges intertwine, in other words, how catalysts interact. Our entanglement analysis results in a full set of new objects which completes traditional network approaches: the entanglement homogeneity and intensity of the multiplex network, and the catalyst interaction network, with for each catalyst, an entanglement index. These objects are very suitable for embedment in a visual analytics framework, to enable comprehension of a complex structure. We thus propose of visual setting with coordinated multiple views. We take advantage of mental mapping and visual linking to present simultaneous information of a multiplex network at three different levels of abstraction. We complete brushing and linking with a leapfrog interaction that mimics the back-and-forth process involved in users' comprehension. The method is validated and enriched through multiple applications including assessing group cohesion in document collections, and identification of particular associations in social networks.

APA, Harvard, Vancouver, ISO, and other styles

23

Johnson, Joann R. "The treatment of the concept of impersonation within the art of oral interpretation : a contemporary perspective." PDXScholar, 1986. https://pdxscholar.library.pdx.edu/open_access_etds/3635.

Full text

Abstract:

This historical survey of speech journals and sixty-one textbooks covers seventy years of the treatment of the concept of impersonation within the Art of Oral Interpretation, from 1916 to 1985. The purpose of the study is to investigate the concept of impersonation, synthesize the material for the benefit of contemporary thought, provide clarity for the student, surveying scrutiny for the curious, and finally, provide additional contemporary knowledge in the light of' "a gradual evolution of teaching methods." The essential questions are: 1. How has the concept of impersonation within the Art of Oral Interpretation been treated in the past? 2. How is the concept of impersonation within the Art of Oral Interpretation treated in the present? 3. How should the concept of impersonation within the Art of Oral Interpretation be treated?

APA, Harvard, Vancouver, ISO, and other styles

24

Jakubisin, Daniel Joseph. "Advances in Iterative Probabilistic Processing for Communication Receivers." Diss., Virginia Tech, 2016. http://hdl.handle.net/10919/71640.

Full text

Abstract:

As wireless communication systems continue to push the limits of energy and spectral efficiency, increased demands are placed on the capabilities of the receiver. At the same time, the computational resources available for processing received signals will continue to grow. This opens the door for iterative algorithms to play an increasing role in the next generation of communication receivers. In the context of receivers, the goal of iterative probabilistic processing is to approximate maximum a posteriori (MAP) symbol-by-symbol detection of the information bits and estimation of the unknown channel or signal parameters. The sum-product algorithm is capable of efficiently approximating the marginal posterior probabilities desired for MAP detection and provides a unifying framework for the development of iterative receiver algorithms. However, in some applications the sum-product algorithm is computationally infeasible. Specifically, this is the case when both continuous and discrete parameters are present within the model. Also, the complexity of the sum-product algorithm is exponential in the number of variables connected to a particular factor node and can be prohibitive in multi-user and multi-antenna applications. In this dissertation we identify three key problems which can benefit from iterative probabilistic processing, but for which the sum-product algorithm is too complex. They are (1) joint synchronization and detection in multipath channels with emphasis on frame timing, (2) detection in co-channel interference and non-Gaussian noise, and (3) joint channel estimation and multi-signal detection. This dissertation presents the advances we have made in iterative probabilistic processing in order to tackle these problems. The motivation behind the work is to (a) compromise as little as possible on the performance that is achieved while limiting the computational complexity and (b) maintain good theoretical justification to the algorithms that are developed.
Ph. D.

APA, Harvard, Vancouver, ISO, and other styles

25

Rivière, Karine. "La communication électorale en Angleterre, 1979-1997." Paris 3, 2002. http://www.theses.fr/2002PA030064.

Full text

Abstract:

De 1979 à 1997, les conservateurs gouvernent entre deux mandats travaillistes ; cette alternance au pouvoir des deux principaux partis, conséquence du système politique britannique, affecte la communication des partis. Ceux-ci tentent de parfaire leur contrôle sur les différentes composantes de leur communication, notamment quand aucun intermédiaire n'est a priori nécessaire (manifestes, professions de foi, tournées, discours). Au cours de la période, la communication s'est professionnalisée (recours à des conseillers), uniformisée (directives des directions centrales destinées aux candidats), personnalisée (campagnes centrées autour des chefs de parti) et le statut des partis, gouvernement sortant ou opposition, est davantage mis en avant. Toutefois, cette volonté de contrôle se heurte aux médias et à la manière dont ils rendent compte de l'information électorale. Si les médias permettent une large diffusion du message des partis, leur comportement vis-à-vis de l'information varie, de la neutralité au partis pris. .
The Conservatives governed from 1979 to 1997, in between two Labour mandates ; this changeover of political power between the two major parties, a consequence of the British political system, has an impact on the parties' communication. They try to perfect their control over the various components of their communication, especially those which do not seem to require any intermediary (manifestos, election addresses, tours, speeches). During the period, the communication became more professionalized (hiring of advisers), more standardized (instructions from party headquarters to candidates), more personalized (campaigns focused on party leaders) and the parties put a greater emphasis on their status, outgoing government or challenger. However, this will for control is hindered by the media and the way they report electoral information. If the media enable a widespread transmission of the party message, their behaviour towards information varies from neutrality to partisanship. .

APA, Harvard, Vancouver, ISO, and other styles

26

Hagenbach, Jeanne. "Communication stratégique et réseaux." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2009. http://tel.archives-ouvertes.fr/tel-00450632.

Full text

Abstract:

Depuis une dizaine d'années, l'étude des réseaux est une branche très active de la recherche en économie. Il est désormais largement admis que ceux-ci jouent un rôle central dans la transmission décentralisée des informations entre les individus. Les informations communiquées par ces derniers concernent aussi bien les opportunités d'emplois que l'état du marché dans lequel une équipe de travailleurs évolue. Cette thèse propose une nouvelle approche du lien entre la manière dont les agents transmettent stratégiquement leurs informations privées et la structure du réseau dont ils font partie. La théorie des jeux non coopérative a été appliquée à l'étude des réseaux sociaux et économiques dans les deux branches suivantes: d'une part, les Jeux en Réseaux considèrent que les joueurs sont les membres d'un réseau donné et analysent la manière dont les comportements stratégiques et les résultats économiques sont influencés par l'architecture de ce réseau ; d'autre part, les Jeux de Formation de Réseaux modélisent la construction stratégique des connections entre les individus. Ce travail apporte une contribution µa ces deux domaines de recherche. Dans la première partie de ma thèse, que forme le Chapitre 1 intitulé Centralisation des Informations dans les Réseaux, les joueurs appartiennent à un réseau qui affectent leur manière de transmettre leurs informations. Dans la seconde partie, constituée des Chapitres 2 et 3 et intitulée Réseaux de Communication Stratégique, la structure des liens entre les agents découle de leur communication stratégique.

APA, Harvard, Vancouver, ISO, and other styles

27

Vantine, Karin. "Communications sourcebook /." Online version of thesis, 1992. http://hdl.handle.net/1850/11867.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

REDOUANE, YOUSSEF. "Communication dans les reseaux d'interconnexion et degres generalises dans les graphes." Paris 11, 1997. http://www.theses.fr/1997PA112372.

Full text

Abstract:

Cette these est constituee de deux parties independantes. La premiere porte sur l'etude de quelques parametres de plongements entre les reseaux d'interconnexion ; cette theorie entre dans le cadre du parallelisme. Nous donnons des bornes superieures de la largeur de coupe des graphes shuffle-exchange et de bruijn, ameliorant ainsi les deux resultats qui etaient connus anterieurement. Notre methode est basee sur la notion de quotient de graphes. Le second resultat essentiel de cette premiere partie est la mise au point d'un modele permettant le calcul des dilatations et congestions des plongements entre deux graphes qui s'ecrivent sous forme de graphes composes. En application de notre modele, nous trouvons plusieurs resultats dont la plupart sont nouveaux et interessants. La deuxieme partie traite des problemes sur les degres generalises a savoir l'union de voisinages ou les sommes des degres d'un ensemble de sommets. Le premier resultat essentiel s'est traduit par un majorant de l'un de ces parametres en fonction de la stabilite, dans les graphes sans grande etoile induite, generalisant ainsi deux resultats partiels connus. De plus, nous donnons des proprietes sur cette borne qui nous ont permis d'obtenir des resultats generaux du type chvatal-erdos. La deuxieme tranche de cette meme partie porte sur l'etude des classes de graphes reguliers au sens des degres generalises. Nous caracterisons certaines de ces familles de graphes d'une part et generalisons des resultats connus dans ce domaine d'une autre part.

APA, Harvard, Vancouver, ISO, and other styles

29

Morales, Varela Nelson Víctor. "Algorithmique des réseaux de communication radio modélisés par de [sic] graphes." Nice, 2007. http://www.theses.fr/2007NICE4032.

Full text

Abstract:

Cette thèse concerne l'étude de l'algorithmique et de la complexité des communications dans les réseaux radio. La particularité des réseaux radio est que la distance de transmission est limitée et que les transmissions interfèrent entre elles (phénomènes de brouillage). Nous modélisons ces contraintes en disant que deux sommets (équipements radio) peuvent communiquer s'ils sont à distance au plus d_T et qu'un noeud interfère avec un autre si leur distance est au plus d_I. Les distances sont considérées soit dans un graphe représentant le réseau, soit dans le plan euclidien. Une étape de communication consistera en un ensemble de transmissions compatibles (n'interférant pas). Nous nous sommes intéressés au problème de rassembler les informations des sommets du réseau en un noeud central appelé puits. Notre objectif est de trouver le nombre minimum d'étapes nécessaires pour réaliser un tel rassemblement et de concevoir des algorithmes réalisant ce minimum. Ce problème est motivé par une question de France Telecom "comment amener Internet dans les villages". Les sommets représentent les maisons des villages qui communiquent entre elles par radio, le but étant d'atteindre une passerelle centrale connectée à Internet par une liaison satellite. Le même problème se rencontre dans les réseaux de senseurs ou il s'agit de collecter les informations des senseurs dans une station de base. Nous avons considéré le cas où chaque sommet a un nombre fixé de paquets à transmettre et où les distances sont mesurées sur le graphe. Nous avons montré que trouver une solution optimale est en général un problème NP-difficile. Nous avons donné un algorithme 4-approché pour un graphe quelconque. Nous avons aussi établi des résultats optimaux ou quasi optimaux pour des topologies particulières comme la grille ou le chemin. Nous avons aussi considéré le cas systolique où on veut transmettre continuellement des paquets, l'objectif étant de minimiser l'écart entre l'envoi de deux paquets d'un même noeud. Nous avons étudié ce problème quand les distances sont mesurées sur le graphe et aussi dans le cas de sommets dans le plan avec distances euclidiennes. Nous avons montré que ce problème était NP-difficile, avons établi un algorithme 4-approché et obtenu des solutions quasi optimales pour les chemins, arbres et grilles
This thesis studies the algorithmics anc complexity of communications in a radio network. Radio networks are particular, because the transmission distance is limited and because certain transmissions may interfere with each other. We model this constraints by assuming that two nodes (radio equipment) can communicate with each other if they are at a distance smaller or equal than d_T and that a node interferes with any other that is at a distance smaller or equal than "d_I. This distances are considered in both cases: when they nodes belong to the Euclidean space and the distance between the nodes is the usual Euclidean distance, and when the distances are measured over a graph representing the network. A round being a set of transmissions that are compatible (do not interfere) we interest ourselves in the problem of gathering information originated at the nodes in the network into a central node called the sink. Our goal is to find the minimum number of rounds required to gather all the information and to devise algorithms that calculate this minimum. This problem is motivated by a question asked by France Telecom about providing internet to villages in France (internet dans les villages). The nodes represent houses (clients) that communicate with each other by means of radio signals, their objective being to access internet using a central gateway which, in turn, is connected to the internet with by satellite. The same problem is found in sensor networks, where information is collected in sensors (the nodes) and has to be gathered in a base station. We considered the case where each node has a fixed number of packets to transmit and the distances are measured over a base-graph. We have shown that the problem of finding an optimal solution is Np-Hard in the general case, but we provided a four approximation algorithm, valid for any base-graph. We have also studied either optimal or nearly optimal solutions for particular topologies like the path and the 2-D grid. We have also studied the systolic case where packets are transmitted permanently, the objective being to satisfy arbitrary traffic demands, per unit of time, with the smallest possible delay. We have studied this variant of the problem in the case where distances are measured on a graph, but also then they are measured in the Euclidean space. We have shown that the problem is NP-Hard, have established a four approximation and obtained either optimal or nearly optimal solutions for the path, trees and subsets of the 2-D grid

APA, Harvard, Vancouver, ISO, and other styles

30

Fausset, Cara Bailey. "On processing line graphs." Thesis, Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/24605.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Ozsoy, Feyzullah Aykut. "An integer programming approach to layer planning in communication networks." Doctoral thesis, Universite Libre de Bruxelles, 2011. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/209935.

Full text

Abstract:

In this thesis, we introduce the Partitioning-Hub Location-Routing problem (PHLRP), which can be classified as a variant of the hub location problem.

PHLRP consists of partitioning a network into sub-networks, locating at least one hub in each subnetwork and routing the traffic within the network such that all inter-subnetwork traffic is routed through the hubs and all intra-subnetwork traffic stays within the sub-networks all the way from the source to the destination. Obviously, besides the hub location component, PHLRP also involves a graph partitioning component and a routing component. PHLRP finds applications in the strategic planning or deployment of the Intermediate System-Intermediate System (ISIS) Internet Protocol networks and the Less-than-truck load freight distribution systems.

First, we introduce three IP formulations for solving PHLRP. The hub location component and the graph partitioning components of PHLRP are

modeled in the same way in all three formulations. More precisely, the hub location component is represented by the p-median variables and constraints; and the graph partitioning component is represented by the size-constrained graph partitioning variables and constraints. The formulations differ from each other in the way the peculiar routing requirements of PHLRP are modeled.

We then carry out analytical and empirical comparisons of the three IP

formulations. Our thorough analysis reveals that one of the formulations is

provably the tightest of the three formulations. We also show analytically that the LP relaxations of the other two formulations do not dominate each other. On the other hand, our empirical comparison in a standard branch-and-cut framework that is provided by CPLEX shows that not the tightest but the most compact of the three formulations yield the best performance in terms of solution time.

From this point on, based on the insight gained from detailed analysis of the formulations, we focus our attention on a common sub-problem of the three formulations: the so-called size-constrained graph partitioning problem. We carry out a detailed polyhedral analysis of this problem. The main benefit from this polyhedral analysis is that the facets we identify for the size-constrained graph partitioning problem constitute strong valid inequalities for PHLRP.

And finally, we wrap up our efforts for solving PHLRP. Namely, we present

the results of our computational experiments, in which we employ some facets

of the size-constrained graph partitioning polytope in a branch-and-cut algorithm for solving PHLRP. Our experiments show that our approach brings

significant improvements to the solution time of PHLRP when compared with

the default branch-and-cut solver of XPress.

/

Dans cette thèse, nous introduisons le problème Partitionnement-Location des Hubs et Acheminement (PLHA), une variante du problème de location de hubs. Le problème PLHA partitionne un réseau afin d'obtenir des sous-réseaux, localise au moins un hub dans chaque sous-réseau et achemine le traffic dans le réseau de la maniére suivante :le traffic entre deux

sous-réseaux distincts doit être éxpedié au travers des hubs tandis que le traffic entre deux noeuds d'un même sous-réseau ne doit pas sortir de celui-ci. PLHA possède des applications dans le planning stratégique, ou déploiement, d'un certain protocole de communication utilisé

dans l'Internet, Intermediate System - Intermediate System, ainsi que dans la distribution des frets.

Premièrement, nous préesentons trois formulations linéaires en variables entières pour résoudre PLHA. Le partitionnement du graphe et la localisation des hubs sont modélisées de la même maniére dans les trois formulations. Ces formulations diffèrent les unes des autres dans la maniére dont l'acheminement du traffic est traité.

Deuxièmement, nous présentons des comparaisons analytiques et empiriques des trois formulations. Notre comparaison analytique démontre que l'une des formulations est plus forte que les autres. Néanmoins, la comparaison empirique des formulations, via le solveur CPLEX, montre que la formulation la plus compacte (mais pas la plus forte) obtient les meilleures performances en termes de temps de résolution du problème.

Ensuite, nous nous concentrons sur un sous-problème, à savoir, le partitionnement des graphes sous contrainte de taille. Nous étudions le polytope des solutions réalisables de ce sous-problème. Les facettes de ce polytope constituent des inégalités valides fortes pour

PLHA et peuvent être utilisées dans un algorithme de branch-and-cut pour résoudre PLHA.

Finalement, nous présentons les résultats d'un algorithme de branch-and-cut que nous avons développé pour résoudre PLHA. Les résultats démontrent que la performance de notre méthode est meilleure que celle de l'algorithme branch-and-cut d'Xpress.

Doctorat en Sciences
info:eu-repo/semantics/nonPublished

APA, Harvard, Vancouver, ISO, and other styles

32

Ali, Hena. "Graphic communication design practice for sustainable social advocacy in Pakistan : co-developing contextually responsive communication design (GCD) methodologies in culturally diverse contexts." Thesis, University of the Arts London, 2015. http://ualresearchonline.arts.ac.uk/8747/.

Full text

Abstract:

Communication design, as a significant tool for sustainable social advocacy, is still under-explored both academically and within creative practices worldwide. In a developing country like Pakistan, the role of social advocacy as an effective tool for social change is ambiguous. This practice-led research aims to redress this imbalance by exploring the development of graphic communication design approaches (GCDs) for social advocacy, in response to a low Pakistani literacy context. The investigation presents a contextually responsive GCD model for design development (Fig3a: 13), as a critical design framework, for synthesising graphic languages in Pakistan. This is presented as an alternative non-traditional communication approach, in response to contextual constraints (socio- cultural, literacy levels and/or available resources) in Rawalpindi, Pakistan. The practice asserts contextually driven communication design approaches for sustainability, and it also contests the effectiveness of universal design approaches in culturally diverse contexts. Using a case study approach, a semiotic analysis of three forms of Pakistani graphic media, namely Lollywood billboards, Pakistani truck art and political campaign posters, is undertaken. As a mapping stage, this explores the development of vernacular communication systems and visual codes to advance effective graphic languages in Pakistan, while a simultaneous review of the literature and practice supports the case studies. However, the analysis relies primarily on a pilot study, contextual interviews and collaborative design projects, with Pakistani truck and billboard artists, to identify critical graphic frameworks operative in the Pakistani visual context. This leads ultimately to the final participatory design-led synthesis stage, which co-designs social advocacy interventions in the low- income community of Dhok Chaudrian, Rawalpindi. The interventions address the major issue of open garbage dumps, and the co-design approach highlights the significance of communication design practice evolving as a sustainable social engagement tool in response to a specific issue in a specific context. This thesis is organised in four major sections. Chapter One introduces the research aims, structure and organisation of the thesis. Chapter Two reviews the context and identifies gaps in graphic communication design theory and practice in a social context, before it grounds the research in the Pakistani context. Chapter Three maps the Pakistani visual vernacular through a case study analysis, a pilot study and three collaborative design projects in the cities of Lahore and Rawalpindi. This establishes critical communication design frameworks as a rhetorical design framework (pg. 88) and contextual GCD principles (pg.77) in Pakistan, which are then tested in the proceeding final synthesis stage. Chapter Four entails the design synthesis, which involves testing and evaluating previously developed critical frameworks through co-design sessions in the Dhok Chaudrian community, Rawalpindi. This chapter focuses specifically on community participation as a tool to inform the development of effective graphic languages for design sustainability. Co-design sessions, as an interaction prototype, are evaluated for short-term impacts in terms of engagement, with custom- designed communication tools for a low-literacy target audience. As for resources, this research draws on contextual interviews, collaborative design projects, contextual observations and design evaluations, all of which are supported by published material. The research-led design process is systematically documented as design taxonomy, to be valued as a transferable model of communication design practice. Organisations, artists and designers, with similar research or practical ambitions, can take away the underpinning principles from this research practice and locate them within their own respective practices.

APA, Harvard, Vancouver, ISO, and other styles

33

Fertin, Guillaume. "Etude des communications dans les réseaux d'interconnexion." Bordeaux 1, 1999. http://www.theses.fr/1999BOR10535.

Full text

Abstract:

De nos jours, les reseaux jouent un role de plus en plus important. On les retrouve dans la telephonie mobile (reseaux terrestres ou constellation de satellites), dans l'internet, dans les machines paralleles (reseaux de processeurs), etc. Chaque unite composant ces reseaux possede une certaine information, et, en cours d'utilisation, ces informations doivent etre communiquees : principalement, ces communications sont la diffusion (ou one-to-all), l'echange total (ou all-to-all), et le multicast (ou one-to-many). L'objet de cette these est d'etudier la diffusion et l'echange total dans ces reseaux. Plus precisement, nous passons en revue un certain nombre de modeles (full-duplex, simplex, temps constant, temps lineaire, etc. ), et, pour chacun d'entre eux, nous realisons une etude sur deux aspects fondamentaux mesurant l'efficacite des ces reseaux : le temps de communication dans un reseau compose de n unites et entierement connecte ; et le nombre minimum de liens effectivement utilises par le reseau pour communiquer en temps minimum. Dans certains modeles ou le temps de communication n'est pas connu precisement, nous ameliorons cette connaissance (echange total simplex), ou determinons avec exactitude ce temps (echange total full-duplex temps lineaire). Dans l'echange total full-duplex temps lineaire, nous etudions egalement les compromis possibles entre nombre d'etapes et nombre de pas. Nous determinons avec exactitude le nombre minimum de liens dans un reseau a n entites pour certaines valeurs infinies de n (diffusion simplex pour tout n = 2#k 1 et n = 2#k 2). De plus, nous presentons une methode efficace de composition de graphes permettant d'obtenir des bornes superieures sur le nombre minimum de liens (echange total full-duplex temps constant et temps lineaire). Enfin, nous obtenons divers resultats exacts pour quelques valeurs particulieres de n. Dans un deuxieme temps, nous exhibons une famille de graphes possedant de bonnes proprietes en terme de diffusion et d'echange total, dans quasiment tous les modeles etudies. Ces graphes sont appeles graphes de knodel, et sont etudies extensivement dans ce memoire.

APA, Harvard, Vancouver, ISO, and other styles

34

Peoples, Bruce E. "Méthodologie d'analyse du centre de gravité de normes internationales publiées : une démarche innovante de recommandation." Thesis, Paris 8, 2016. http://www.theses.fr/2016PA080023.

Full text

Abstract:

.../
“Standards make a positive contribution to the world we live in. They facilitate trade, spreadknowledge, disseminate innovative advances in technology, and share good management andconformity assessment practices”7. There are a multitude of standard and standard consortiaorganizations producing market relevant standards, specifications, and technical reports in thedomain of Information Communication Technology (ICT). With the number of ICT relatedstandards and specifications numbering in the thousands, it is not readily apparent to users howthese standards inter-relate to form the basis of technical interoperability. There is a need todevelop and document a process to identify how standards inter-relate to form a basis ofinteroperability in multiple contexts; at a general horizontal technology level that covers alldomains, and within specific vertical technology domains and sub-domains. By analyzing whichstandards inter-relate through normative referencing, key standards can be identified as technicalcenters of gravity, allowing identification of specific standards that are required for thesuccessful implementation of standards that normatively reference them, and form a basis forinteroperability across horizontal and vertical technology domains. This Thesis focuses on defining a methodology to analyze ICT standards to identifynormatively referenced standards that form technical centers of gravity utilizing Data Mining(DM) and Social Network Analysis (SNA) graph technologies as a basis of analysis. As a proofof concept, the methodology focuses on the published International Standards (IS) published bythe International Organization of Standards/International Electrotechnical Committee; JointTechnical Committee 1, Sub-committee 36 Learning Education, and Training (ISO/IEC JTC1 SC36). The process is designed to be scalable for larger document sets within ISO/IEC JTC1 that covers all JTC1 Sub-Committees, and possibly other Standard Development Organizations(SDOs).Chapter 1 provides a review of literature of previous standard analysis projects and analysisof components used in this Thesis, such as data mining and graph theory. Identification of adataset for testing the developed methodology containing published International Standardsneeded for analysis and form specific technology domains and sub-domains is the focus ofChapter 2. Chapter 3 describes the specific methodology developed to analyze publishedInternational Standards documents, and to create and analyze the graphs to identify technicalcenters of gravity. Chapter 4 presents analysis of data which identifies technical center of gravitystandards for ICT learning, education, and training standards produced in ISO/IEC JTC1 SC 36.Conclusions of the analysis are contained in Chapter 5. Recommendations for further researchusing the output of the developed methodology are contained in Chapter 6

APA, Harvard, Vancouver, ISO, and other styles

35

Berthomé, Pascal. "Contribution à l'algorithmique des graphes: quelques représentations pertinentes de graphes." Habilitation à diriger des recherches, Université Paris Sud - Paris XI, 2006. http://tel.archives-ouvertes.fr/tel-00460292.

Full text

Abstract:

Ce document est divisé en deux parties principales. La première partie concerne les résultats que nous avons obtenu au travers de diverses collaborations sur les communications dans les réseaux. Afin de ne pas multiplier les chapitres dans cette partie, nous avons choisi en premier lieu de présenter l'évolution du contexte des réseaux sur lesquels j'ai travaillé durant ces 10 dernières années. En particulier, nous montrons plusieurs facettes que peut recouvrir l'expression \textbf{communications optiques}. Dans un deuxième temps, nous avons regroupé les problèmes abordés en deux chapitres: - le premier s'intéresse à des aspects structurels des graphes utiles pour la construction de protocoles de communication dans les réseaux. - le second aborde une problématique importante dans le contexte actuel de la recherche de la compétitivité: l'optimisation de ressources. La deuxième partie s'intéresse à deux représentations de graphes qui s'avèrent pertinentes pour les problèmes considérés. Elle présente deux problèmes principaux donnant deux chapitres indépendants. Le premier problème abordé dans cette partie concerne un très vieux (au sens informatique) problème issu de la théorie de flots: les flots multi-terminaux. Nous nous sommes attachés à montrer la puissance d'un outil permettant de représenter ces types de flots: les arbres de Gomory-Hu, ainsi que leur utilité dans une version paramétrée du problème. Le second problème présente au travers du calcul du polynôme chromatique une représentation des graphes sous la forme d'arbre de cliques augmenté.

APA, Harvard, Vancouver, ISO, and other styles

36

Bruno, Alexander. "Visual-Audio Media: Transformation and Communication." VCU Scholars Compass, 2015. http://scholarscompass.vcu.edu/etd/3768.

Full text

Abstract:

Designers are often concerned with communication through the visual; we focus on the printed object, images on screens, furniture, spaces, and other visual experiences. We should also be cognizant of audio and its communicative properties, especially when contextualized with visual content. Pairing visuals and audio can make a greater impact upon a viewer/listener than each media might make alone. My research focuses on a practice of working within strict sets of rules and boundaries to create visual-audio work. This visual-audio work not only communicates a concept or idea, but also lives as a research artifact of my design processes.

APA, Harvard, Vancouver, ISO, and other styles

37

Balamohan, Balasingham. "Efficient Mechanisms for Exploration of Dangerous Graphs and for Inter-agent Communication." Thèse, Université d'Ottawa / University of Ottawa, 2013. http://hdl.handle.net/10393/26002.

Full text

Abstract:

This thesis deals with the problems of exploration and map construction of a dangerous network by mobile agents, and it introduces new general mechanisms for inter-agent communication, which could be applied to other mobile agents' problems. A dangerous network contains a harmful process called Black Hole that destroys all agents entering the node where it resides, without leaving any observable trace. The task for the agents, which are moving asynchronously, is to construct a map of the network with edges incident on the black hole unambiguously identified. Two types of communication mechanisms are considered: whiteboards and tokens. In the whiteboard model every node provides a shared memory on which agents can read and write. When communication occurs through tokens, instead, the agents have some pebbles that can be placed on and picked up from the nodes. Four different costs for comparing the efficiency of the protocols are taken into account: the number of agents required, the number of moves performed, the size of the whiteboard (or the token capacity at a node), and time. The black hole search problem is considered first in ring networks with whiteboards, and optimal exact time and move complexities are established improving all existing results. The same problem is then studied in arbitrary unknown graphs and it is solved in the token model by using a constant number of tokens in total. The protocol improves on existing results and is based on a novel technique for communicating using tokens. Finally, the new method of communicating using tokens described in the context of black hole search is generalized to propose a novel communication mechanism among the agents that could possibly be employed for any distributed algorithm by mobile agents.

APA, Harvard, Vancouver, ISO, and other styles

38

Matuz, Balázs [Verfasser]. "Codes on Sparse Graphs for Satellite and Space Communications / Balázs Matuz." Aachen : Shaker, 2013. http://d-nb.info/1049383877/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

39

Zhou, Jianong. "Three-dimensional visualization of multi-layered graphs with application to communications." Thesis, University of Ottawa (Canada), 2006. http://hdl.handle.net/10393/27316.

Full text

Abstract:

This thesis introduces two new algorithms for 3D graph drawing and network display. The first algorithm, the Incremental Projection Algorithm , is a new universal algorithm for displaying any graph of any vertex degree. The above algorithm can be implemented to display graph in 3D space without edge crossing. The number of edge bends produced by the algorithm does not excess two. The average time complexity of the Incremental Projection Algorithm is O( N N), where N is the number of vertices in a graph. If there is no degree of vertices great than M, the time complexity of the Incremental Projection Algorithm is O(N). The second algorithm is called Depth-Height Buffer Algorithm. The algorithm is designed for displaying special multi-layered networks. Actually, the algorithm is a method for hidden object elimination. It is useful for multi-layered communication networks visualization. The time complexity of the Depth-Height Buffer Algorithm is O(N log N) . Two demonstration packages of the above algorithms are developed in order, to verify their correctness and functionality. The thesis also discusses the methods and techniques for 2D graph drawing. In bi-layered crossing reduction aspect the thesis presents a new method called the minimizing angle approach, which may reduce the crossings among the edges with the time complexity of O(|S |max(|N|,|S |)).

APA, Harvard, Vancouver, ISO, and other styles

40

McOsker, Megan. "Student Understanding of Error and Variability in Primary Science Communication." Fogler Library, University of Maine, 2009. http://www.library.umaine.edu/theses/pdf/McOskerM2009.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

41

Malinoski, John Banton. "Graphic design archive on videodisc marketing and communication programs /." Online version of thesis, 1986. http://hdl.handle.net/1850/8749.

Full text

APA, Harvard, Vancouver, ISO, and other styles

42

Souza, Mauricio Cardoso de. "Modèles continus et algorithmes de résolution pour les problèmes de routage et d'expansion de capacités des réseaux de communications." Clermont-Ferrand 2, 2002. http://www.theses.fr/2002CLF22381.

Full text

Abstract:

Dans ce travail nous nous intéressons au problème de routage et expansion de capacités. On suppose qu'il existe déjà un réseau avec des capacités installées dans chacune des lignes de communication. Il s'agit alors de définir conjointement les lignes de communication les plus adéquates à effectuer l'expansion de capacités et l'acheminement des flots sur le réseau étendu afin de minimiser les coûts totaux d'investissement et de routage. Nous abordons le problème par un modèle continu dont l'innovation se trouve dans une fonction de coût sur les arcs qui combine une composante reliée au coût d'investrissement en expansion de capacité et une composante reliée au coût de routage. La fonction objective ainsi définie génère un problème de multiflots avec des coûts non convexes et non différentiables. Le coeur de la présente thèse est le développement de conditions d'optimalité locale du modèle étudié en s'appuyant sur la répartition des flots sur les arcs du réseau. Plus précisément, les propriétés des fonctions de coût sur les arcs nous permettent d'aboutir à une condition nécessaire et suffisante d'optimalité locale basée sur la non-existence de cycles de coût négatif. Cette condition nous fournit les bases théoriques pour le développement d'un algorithme d'annulation de cycles (AC) pour l'optimisation locale du problème de routage et expansion des capacités. Nous démontrons, en généralisant des résultats développés originalement pour le problème de flot de coût minimal à coûts convexes, que l'algorithme d'annulation de cycles converge linéairement vers un optimum local. On compare ensuite cet algorithme avec une approche classique basée sur une alternance d'affectation des flots et capacités (CA_FA) qui, d'ailleurs, n'assure pas la convergence vers un optimum local du problème. Nous présentons des résultats numériques sur des réseaux réels de grandes tailles. Les algorithmes AC et CA_FA arrivent à réduire significativement les écarts par rapport à la borne inférieure donnée par une approximation convexe de la fonction objecif. On constate que l'algorithme AC est plus robuste que CA_FA dans un sens où il est capable de mieux traiter différents types de configurations particulières exhibant des dimansions proches des cas réels

APA, Harvard, Vancouver, ISO, and other styles

43

Hamdoun, Safa. "Algorithmes adaptatifs et efficaces de partage de ressources radio pour les communications de type MTC : cas de coexistence H2H/M2M." Thesis, Paris Est, 2017. http://www.theses.fr/2017PESC1096/document.

Full text

Abstract:

L'Internet des objets (IoT) fait référence à la croissance continue des réseaux d'objets du quotidien qui s'interconnectent entre eux ou avec d'autres systèmes Internet via les capteurs sans fil qui y sont attachés. L'IoT promet un futur où des milliards de terminaux intelligents seront connectés et gérés via une gamme de réseaux de communication et de serveurs basés dans le cloud, permettant ainsi l'apparition d'un large spectre d’applications de surveillance et de contrôle. Les communications machine-à-machine (M2M), également connues sous le nom de “Machine-Type-Communication” (MTC) par les réseaux cellulaires, constituent une technologie clé permettant d'activer partiellement l'IoT. Les communications M2M sont un nouveau paradigme qui facilite la connectivité omniprésente entre une myriade de dispositifs sans ou avec intervention humaine limitée. La demande croissante de connectivité a mis au défi les opérateurs de réseau à concevoir de nouveaux algorithmes d'allocation de ressources radio pour gérer l'échelle massive des communications MTC.Contrairement aux technologies d'accès radio traditionnelles, adaptées aux communications usuelles, dites de humain-à-humain (H2H), l'objectif de cette thèse est de développer de nouvelles techniques de partage de ressources radio efficaces et adaptatives pour les MTC dans un scénario de coexistence H2H/M2M. Dans le cadre de cette thèse, notre première contribution consiste en la proposition d'un système d'accès multiple adapté pour résoudre à la fois les problèmes liés à la rareté des ressources radio, à la scalabilité et à la surcharge de la station de base (BS). À cette fin, nous proposons de décomposer les opérations de communication en les groupant. Ainsi, les MTC correspondent à des communications locales en liaison montante entre des dispositifs connus sous le nom de “Machine-Type-Device” (MTD), et un cluster head appelé “Machine-Type- Head” (MTH). Nous examinons ainsi la nécessité d'agréger la technologie M2M et le “dispositif-à-dispositif” (D2D), considéré comme composante majeure des réseaux cellulaires évolutifs du futur. Nous modélisons le problème de partage de ressources radio entre les MTDs et les utilisateurs H2H sous la forme d’un graphe biparti et développons un algorithme de partage de ressources radio pour MTC basé sur les graphes afin d’atténuer les interférences co-canal et donc améliorer l'efficacité du réseau. En outre, une solution semi-distribuée de faible complexité est développée pour atténuer la surcharge de communication d'une solution centralisée que nous proposons également. Ensuite, dans une deuxième contribution de cette thèse, nous nous intéressons à examiner comment les dispositifs M2M peuvent partager les ressources radio disponibles sans pour autant dégrader les performances des applications H2H. Par conséquent, nous proposons un système de partage de ressources efficace en terme de spectre et de puissance. Nous introduisons à l'algorithme de partage de ressources radio basé sur les graphes une fonction adaptative de contrôle de puissance utilisant l'un des deux mécanismes suivants : un contrôleur proportionnel intégral dérivé (PID) et la logique floue. Enfin, comme troisième contribution de cette thèse, nous développons un système de partage de ressources radio efficace en terme de puissance et entièrement distribué pour les MTC. Nous utilisons la théorie des jeux et modélisons le problème de partage de ressources par un jeu hybride où les dispositifs M2M rivalisent pour les ressources radio et basculent de façon opportuniste entre un jeu non-coopératif et un jeu coopératif. Une évaluation des performances des solutions dérivées dans le contexte des réseaux LTE est menée. Les résultats des simulations montrent que les solutions proposées ont un impact significatif sur la maximisation de l'efficacité de l'utilisation du spectre, l'atténuation de l'effet négatif sur les services H2H et la prolongation de la durée de vie des batteries des MTDs
The Internet-of-Things (IoT) refers to the ever-growing network of everyday objects that interconnect to each other or to other Internet-enabled systems via wireless sensors attached to them. IoT envisions a future where billions of smart devices will be connected and managed through a range of communication networks and cloud-based servers, enabling a variety of monitoring and control applications. Machine-to-Machine (M2M) communications supported by cellular networks, also known as Machine-Type-Communications (MTC) acts as a key technology for partially enabling IoT. M2M communications is a new technology paradigm that facilitates the ubiquitous connectivity between a myriad of devices without requiring human intervention. The surge in the demand for connectivity has further challenged network operators to design novel radio resource allocation algorithms at affordable costs to handle the massive scale of MTC.Different from current radio access technologies tailored to traditional Human- to-Human (H2H) communications, the goal of this thesis is to provide novel efficient and adaptive radio resource sharing schemes for MTC under a H2H/M2M coexistence scenario. We first provide a suitable multiple access scheme to address the joint spectrum scarcity, scalability and Base Station (BS) overload issues. Toward this end, we design a group-based operation where MTC corresponds to local uplink communications between Machine-Type-Devices (MTDs), which represent a specific type of devices that do not rely on the presence of a human interface, and a Machine-Type-Head (MTH). This latter plays the role of a cluster head that relays the information to the BS. We thus address the need to aggregate M2M and Device-to-Device (D2D) technology, as one of the major components of the future evolving cellular networks. Having said that, we first propose in this thesis to model the radio resource sharing problem between MTDs and H2H users as a bipartite graph and develop a novel interference-aware graph-based radio resource sharing algorithm for MTC so as to mitigate the co-channel interference and thus enhance network efficiency. Moreover, low-complexity semi-distributed solution is investigated to alleviate the communication overhead of a centralized solution that we propose as well. Then, as a second contribution, we examine how M2M devices can share the available radio resources in cellular networks with no or limited impact on existing H2H services. Consequently, we propose a joint spectrally and power efficient radio resource sharing scheme. Convinced by the strength of the bipartite graph modeling for the resource sharing problem between H2H users and M2M devices, we empower the graph-based radio resource sharing algorithm with a novel adaptive power control feature using one of two following mechanisms: the Proportional Integral Derivative (PID) controller and the fuzzy logic. Finally, in our third contribution of this thesis, we develop a power efficient and fully-distributed radio resource sharing framework for MTC underlying cellular networks. We use game theory and model the resource sharing problem as an efficient hybrid-game where M2M devices compete for radio resources and switch opportunistically, as M2M devices are selfish in nature, between non-cooperative and cooperative games. The different derived solutions are extended to existing cellular networks, and extensive simulation studies in the context of LTE are conducted. The various simulation results show that the proposed solutions can significantly increase the efficiency of the spectrum usage, mitigate the negative effect on H2H services and save the battery life of M2M devices

APA, Harvard, Vancouver, ISO, and other styles

44

Gadde, Srimanth. "Graph Partitioning Algorithms for Minimizing Inter-node Communication on a Distributed System." University of Toledo / OhioLINK, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=toledo1376561814.

Full text

APA, Harvard, Vancouver, ISO, and other styles

45

Bohn, Angela, Ingo Feinerer, Kurt Hornik, and Patrick Mair. "An Approach to Incorporate Texts into a Social Network Analysis of Communication Graphs." Department of Statistics and Mathematics, WU Vienna University of Economics and Business, 2009. http://epub.wu.ac.at/1654/1/document.pdf.

Full text

Abstract:

Social network analysis (SNA) provides tools to examine relationships between people. Text mining (TM) allows capturing the text they produce in Web 2.0 applications, for example, however it neglects their social structure. This paper applies an approach to combine the two methods named "content-based SNA" (CB-SNA). Using the R mailing lists, R-help and R-devel, we show how this combination can be used to describe people's interests and to find out if authors who have similar interests actually communicate. We find that the expected positive relationship between sharing interests and communicating gets stronger as the centrality scores of authors in the communication networks increase.
Series: Research Report Series / Department of Statistics and Mathematics

APA, Harvard, Vancouver, ISO, and other styles

46

Lantto, Johanna, and Willie Wiholm. "Innovative communication strategies and modelling of robust sensor functions." Thesis, Linköpings universitet, Kommunikations- och transportsystem, 2017. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-139941.

Full text

Abstract:

The aim of this thesis was to create a resilient network, capable of handling link failures without affecting the data flow. This was done by using graph theory and three mathematical models. A generic system was created, on which the models were applied on. The mathematical models were path diversity, edge protection and path restoration. These models were tested to evaluate if they could create a robust system. The models were also compared with each other to obtain the best performing one. It was concluded that it was possible to construct a resilient network using these types of mathematical modelling. It was also concluded that the models provided different results in terms of cost and robustness. The report ends with suggestions on future work of how studies can be conducted to create realistic systems.

APA, Harvard, Vancouver, ISO, and other styles

47

Forrett, Steven Lawrie. "Movie poster advertisements: A relevance theory persepctive." CSUSB ScholarWorks, 2007. https://scholarworks.lib.csusb.edu/etd-project/3236.

Full text

Abstract:

The purpose of this thesis is to examine ten movie posters while hypothesizing whether or not their tagline texts could interest a reader. A linguistic framework Relevance Theory, is used in the analysis of this project.

APA, Harvard, Vancouver, ISO, and other styles

48

Mickiewicz, Paulina Maria. "The bias of libraries: Montréal's Grande Bibliothèque." Thesis, McGill University, 2014. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=121107.

Full text

Abstract:

This dissertation is centered on the Grande Bibliothèque (GB) which opened in Montreal in the spring of 2005, and was a library project of unprecedented scale in the city. The Grande Bibliothèque project unfolded during a significant moment in the cultural history of Québec, in which contemporary technological changes were, and are still, exerting transformative pressures on traditional models of the library. These same technologies have come to play an increasingly important role in the formation, circulation and reproduction of cultural practices and identities more broadly. As a case study, the GB is an instance of the many trends that are currently shaping libraries, including their changing historical narratives, their innovative architectural designs, their adjustment to new and emerging media technologies and the implications of the changing meanings of the book and reading. The aim of this research has been to consider the role that the library plays as a communications medium and cultural technology in a period when emerging digital and network media are destabilizing traditional notions of libraries and their role as democratic, public institutions. In other words, this dissertation considers how broader understandings of the library, which is treated as a medium of communication in its own right, have shifted dramatically over the last several decades. The 21st century library can be seen as an emerging medium that seeks to not only preserve and disseminate collective memory and culture, but also to provide access to spaces and networks of knowledge, culture and interaction that together renovate the library's traditional role as a democratic institution. The library has become a central nervous system for new and emergent media technologies, a space that centralizes increasingly decentralized networks and systems, and a place in which new and emergent media technologies have not only found a home, a place where they can be contained, but a space in which the encounter between citizens and public knowledge and culture is staged.
Cette thèse a pour objet principal la Grande Bibliothèque (GB) qui ouvrait ses portes à Montréal au printemps 2005. La création de cette bibliothèque, projet de grande envergure sans précédent à Montréal, marque un moment important dans l'histoire culturelle du Québec, où de nombreux changements technologiques ont eu, et continuent d'avoir, un effet transformateur sur le modèle traditionnel de la bibliothèque. D'une façon plus générale, ces mêmes technologies jouent un rôle de plus en plus important dans la formation, la diffusion et la reproduction des pratiques et des identités culturelles.En tant qu'étude de cas, la GB met en relief de nombreuses tendances qui sont actuellement en train de révolutionner la conception contemporaine de la bibliothèque: ainsi, cet exemple rend visible l'évolution des récits historiques présentés par les bibliothèques d'aujourd'hui, ainsi que leurs conceptions architecturales innovatrices. Enfin, l'étude des différentes modalités de leur adaptation aux technologies nouvelles et émergentes permet une réflexion poussée au sujet de l'évolution des significations du livre et de la lecture. L'objectif de cette recherche est donc d'examiner le rôle que la bibliothèque occupe dans une période où les technologies émergentes déstabilisent et la notion même de bibliothèque et son rôle en tant qu'institution publique démocratique. Pour se faire, la bibliothèque est considérée à la fois comme moyen de communication et comme technologie culturelle. En d'autres termes, en abordant la GB comme un moyen de communication en soi, cette thèse met en lumière les changements spectaculaires subis par le modèle de la bibliothèque au cours des dernières décennies.La bibliothèque du 21e siècle est appréhendée comme un médium émergent qui vise, d'une part, à préserver et à diffuser la mémoire et la culture collective et, d'autre part, à donner accès à des espaces et à des réseaux de connaissances, de culture et d'interaction qui, pris ensemble, revitalisent le rôle traditionnel que la bibliothèque occupe en tant qu'institution démocratique. Ainsi, la bibliothèque est devenue à la fois une sorte de système nerveux central pour les technologies nouvelles et émergentes, un espace qui centralise des réseaux et des systèmes de plus en plus décentralisés, un point de ralliement pour les technologies nouvelles et émergentes et, enfin, un espace où citoyens et connaissances se rencontrent.

APA, Harvard, Vancouver, ISO, and other styles

49

Dixit-Radiya, Vibha. "Mapping on wormhole-routed distributed-memory systems : a temporal communication graph-based approach /." The Ohio State University, 1995. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487863429091928.

Full text

APA, Harvard, Vancouver, ISO, and other styles

50

HELMICK, MICHAEL T. "EFFICIENT GROUP COMMUNICATION AND THE DEGREE-BOUNDED SHORTEST PATH PROBLEM." University of Cincinnati / OhioLINK, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1178810750.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Graphe de communication'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles