Une approche distribuée pour les problèmes de couverture dans les systèmes hautement dynamiques PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Une approche distribuée pour les problèmes de couverture dans les systèmes hautement dynamiques PDF full book. Access full book title Une approche distribuée pour les problèmes de couverture dans les systèmes hautement dynamiques by Mohamed Hamza Kaaouachi. Download full books in PDF and EPUB format.
Author: Mohamed Hamza Kaaouachi Publisher: ISBN: Category : Languages : fr Pages : 0
Book Description
Un système distribué est un système composé d'éléments de calcul autonomes dotés de capacité de communication. Il s'agit d'un modèle commun pour l'étude des réseaux. L'évolution rapide des réseaux sans fils et/ou mobiles aussi bien dans la vie quotidienne que dans la recherche amène progressivement à intégrer la dynamique (i.e. l'évolution dans le temps de la connectivité) dans les systèmes distribués. Concrètement, cela revient à ajouter l'hypothèse que les capacités de communication des éléments du système peuvent varier dans le temps. De nombreux modèles considèrent ainsi la dynamique comme composante à part entière du système (et non pas comme une faute). De manière récente, une nouvelle approche, appelée graphe variant dans le temps, tente d'unifier tous ces modèles dans un formalisme commun qui permet de classifier les systèmes en fonction de leurs propriétés de connexité temporelle. Dans cette thèse, nous nous intéressons à des systèmes distribués hautement dynamiques dans lesquels les hypothèses de connexité sont minimalistes. Plus précisément, nous concentrons nos efforts sur les systèmes connexes à travers le temps dans lesquels la seule garantie est que tout élément du système peut infiniment souvent envoyer un message à tout autre (sans garantie sur la pérennité de la route utilisée ni sur le délai de communication). Nous nous intéressons plus particulièrement aux problèmes de couverture (par exemple, ensemble dominant minimal, couplage maximal, ensemble indépendant maximal, ...) dans ces systèmes distribués hautement dynamiques. Les contributions de cette thèse dans ce contexte sont les suivantes. Nous proposons tout d'abord une nouvelle définition pour les problèmes de couverture qui est plus adaptée aux systèmes distribués hautement dynamiques que les définitions existantes. Dans un deuxième temps, nous fournissons un outil générique qui permet de faciliter les preuves de résultats d'impossibilité dans les systèmes distribués dynamiques. Nous appliquons cet outil pour prouver plusieurs résultats d'impossibilité à propos de problèmes de couverture. Ensuite, nous proposons une nouvelle mesure de complexité en temps qui permet de comparer équitablement les performances de protocoles dans les systèmes distribués dynamiques. Enfin, nous donnons un algorithme de construction d'un ensemble dominant minimal dans les systèmes distribués hautement dynamiques.
Author: Mohamed Hamza Kaaouachi Publisher: ISBN: Category : Languages : fr Pages : 0
Book Description
Un système distribué est un système composé d'éléments de calcul autonomes dotés de capacité de communication. Il s'agit d'un modèle commun pour l'étude des réseaux. L'évolution rapide des réseaux sans fils et/ou mobiles aussi bien dans la vie quotidienne que dans la recherche amène progressivement à intégrer la dynamique (i.e. l'évolution dans le temps de la connectivité) dans les systèmes distribués. Concrètement, cela revient à ajouter l'hypothèse que les capacités de communication des éléments du système peuvent varier dans le temps. De nombreux modèles considèrent ainsi la dynamique comme composante à part entière du système (et non pas comme une faute). De manière récente, une nouvelle approche, appelée graphe variant dans le temps, tente d'unifier tous ces modèles dans un formalisme commun qui permet de classifier les systèmes en fonction de leurs propriétés de connexité temporelle. Dans cette thèse, nous nous intéressons à des systèmes distribués hautement dynamiques dans lesquels les hypothèses de connexité sont minimalistes. Plus précisément, nous concentrons nos efforts sur les systèmes connexes à travers le temps dans lesquels la seule garantie est que tout élément du système peut infiniment souvent envoyer un message à tout autre (sans garantie sur la pérennité de la route utilisée ni sur le délai de communication). Nous nous intéressons plus particulièrement aux problèmes de couverture (par exemple, ensemble dominant minimal, couplage maximal, ensemble indépendant maximal, ...) dans ces systèmes distribués hautement dynamiques. Les contributions de cette thèse dans ce contexte sont les suivantes. Nous proposons tout d'abord une nouvelle définition pour les problèmes de couverture qui est plus adaptée aux systèmes distribués hautement dynamiques que les définitions existantes. Dans un deuxième temps, nous fournissons un outil générique qui permet de faciliter les preuves de résultats d'impossibilité dans les systèmes distribués dynamiques. Nous appliquons cet outil pour prouver plusieurs résultats d'impossibilité à propos de problèmes de couverture. Ensuite, nous proposons une nouvelle mesure de complexité en temps qui permet de comparer équitablement les performances de protocoles dans les systèmes distribués dynamiques. Enfin, nous donnons un algorithme de construction d'un ensemble dominant minimal dans les systèmes distribués hautement dynamiques.
Author: David HouŽto Publisher: Lulu.com ISBN: 1291761152 Category : Reference Languages : fr Pages : 327
Book Description
Le terme promotion de la santé en Afrique, près de 30 ans après l'adoption de la Charte d'Ottawa, continue d'avoir des connotations complètement hors du sens que lui confère cette charte. Cela n'est pas étonnant quand on sait que la notion de santé dans ce contexte africain équivaut à la lutte contre la maladie à travers les soins de santé dispensés par des professionnels de la santé dans des formations sanitaires et les hôpitaux. L'évolution que connait le continent depuis quelques décennies est de donner un peu plus de place à la communauté à travers les relais communautaires dans une participation communautaire vidée de son contenu, car le pouvoir n'est jamais passé entre les mains des communautés.C'est au vu de tout ceci que le présent ouvrage à sa raison d'être pour expliquer les fondements de l'autonomisation communautaire et de la promotion de la santé avec leur importance pour la région africaine en proie aux mauvais indicateurs de santé comparativement aux autres régions du monde.
Author: Edwin Hutchins Publisher: MIT Press ISBN: 0262581469 Category : Psychology Languages : en Pages : 403
Book Description
Edwin Hutchins combines his background as an anthropologist and an open ocean racing sailor and navigator in this account of how anthropological methods can be combined with cognitive theory to produce a new reading of cognitive science. His theoretical insights are grounded in an extended analysis of ship navigation—its computational basis, its historical roots, its social organization, and the details of its implementation in actual practice aboard large ships. The result is an unusual interdisciplinary approach to cognition in culturally constituted activities outside the laboratory—"in the wild." Hutchins examines a set of phenomena that have fallen in the cracks between the established disciplines of psychology and anthropology, bringing to light a new set of relationships between culture and cognition. The standard view is that culture affects the cognition of individuals. Hutchins argues instead that cultural activity systems have cognitive properties of their own that are different from the cognitive properties of the individuals who participate in them. Each action for bringing a large naval vessel into port, for example, is informed by culture: the navigation team can be seen as a cognitive and computational system. Introducing Navy life and work on the bridge, Hutchins makes a clear distinction between the cognitive properties of an individual and the cognitive properties of a system. In striking contrast to the usual laboratory tasks of research in cognitive science, he applies the principal metaphor of cognitive science—cognition as computation (adopting David Marr's paradigm)—to the navigation task. After comparing modern Western navigation with the method practiced in Micronesia, Hutchins explores the computational and cognitive properties of systems that are larger than an individual. He then turns to an analysis of learning or change in the organization of cognitive systems at several scales. Hutchins's conclusion illustrates the costs of ignoring the cultural nature of cognition, pointing to the ways in which contemporary cognitive science can be transformed by new meanings and interpretations. A Bradford Book
Author: Michael Tomasello Publisher: Harvard University Press ISBN: 0674660323 Category : Psychology Languages : en Pages : 257
Book Description
Ambitious and elegant, this book builds a bridge between evolutionary theory and cultural psychology. Michael Tomasello is one of the very few people to have done systematic research on the cognitive capacities of both nonhuman primates and human children. The Cultural Origins of Human Cognition identifies what the differences are, and suggests where they might have come from. Tomasello argues that the roots of the human capacity for symbol-based culture, and the kind of psychological development that takes place within it, are based in a cluster of uniquely human cognitive capacities that emerge early in human ontogeny. These include capacities for sharing attention with other persons; for understanding that others have intentions of their own; and for imitating, not just what someone else does, but what someone else has intended to do. In his discussions of language, symbolic representation, and cognitive development, Tomasello describes with authority and ingenuity the "ratchet effect" of these capacities working over evolutionary and historical time to create the kind of cultural artifacts and settings within which each new generation of children develops. He also proposes a novel hypothesis, based on processes of social cognition and cultural evolution, about what makes the cognitive representations of humans different from those of other primates. Lucid, erudite, and passionate, The Cultural Origins of Human Cognition will be essential reading for developmental psychology, animal behavior, and cultural psychology.
Author: Erving Goffman Publisher: Ravenio Books ISBN: Category : Social Science Languages : en Pages : 170
Book Description
The study of every unit of social organization must eventually lead to an analysis of the interaction of its elements. The analytical distinction between units of organization and processes of interaction is, therefore, not destined to divide up our work for us. A division of labor seems more likely to come from distinguishing among types of units, among types of elements, or among types of processes. Sociologists have traditionally studied face-to-face interaction as part of the area of “collective behavior”; the units of social organization involved are those that can form by virtue of a breakdown in ordinary social intercourse: crowds, mobs, panics, riots. The other aspect of the problem of face-to-face interaction—the units of organization in which orderly and uneventful face-to-face interaction occurs—has been neglected until recently, although there is some early work on classroom interaction, topics of conversation, committee meetings, and public assemblies. Instead of dividing face-to-face interaction into the eventful and the routine, I propose a different division—into unfocused interaction and focused interaction. Unfocused interaction consists of those interpersonal communications that result solely by virtue of persons being in one another’s presence, as when two strangers across the room from each other check up on each other’s clothing, posture, and general manner, while each modifies his own demeanor because he himself is under observation. Focused interaction occurs when people effectively agree to sustain for a time a single focus of cognitive and visual attention, as in a conversation, a board game, or a joint task sustained by a close face-to-face circle of contributors. Those sustaining together a single focus of attention will, of course, engage one another in unfocused interaction, too. They will not do so in their capacity as participants in the focused activity, however, and persons present who are not in the focused activity will equally participate in this unfocused interaction. The two papers in this volume are concerned with focused interaction only. I call the natural unit of social organization in which focused interaction occurs a focused gathering, or an encounter, or a situated activity system. I assume that instances of this natural unit have enough in common to make it worthwhile to study them as a type. Three different terms are used out of desperation rather than by design; as will be suggested, each of the three in its own way is unsatisfactory, and each is satisfactory in a way that the others are not. The two essays deal from different points of view with this single unit of social organization. The first paper, “Fun in Games,” approaches focused gatherings from an examination of the kind of games that are played around a table. The second paper, “Role Distance,” approaches focused gatherings through a review and criticism of social-role analysis. The study of focused gatherings has been greatly stimulated recently by the study of group psychotherapy and especially by “small-group analysis.” I feel, however, that full use of this work is impeded by a current tendency to identify focused gatherings too easily with social groups. A small but interesting area of study is thus obscured by the biggest title, “social group,” that can be found for it.
Author: Andy Clark Publisher: MIT Press ISBN: 9780262260527 Category : Psychology Languages : en Pages : 310
Book Description
Brain, body, and world are united in a complex dance of circular causation and extended computational activity. In Being There, Andy Clark weaves these several threads into a pleasing whole and goes on to address foundational questions concerning the new tools and techniques needed to make sense of the emerging sciences of the embodied mind. Clark brings together ideas and techniques from robotics, neuroscience, infant psychology, and artificial intelligence. He addresses a broad range of adaptive behaviors, from cockroach locomotion to the role of linguistic artifacts in higher-level thought.
Author: Steve Y. Oudot Publisher: American Mathematical Soc. ISBN: 1470434431 Category : Mathematics Languages : en Pages : 229
Book Description
Persistence theory emerged in the early 2000s as a new theory in the area of applied and computational topology. This book provides a broad and modern view of the subject, including its algebraic, topological, and algorithmic aspects. It also elaborates on applications in data analysis. The level of detail of the exposition has been set so as to keep a survey style, while providing sufficient insights into the proofs so the reader can understand the mechanisms at work. The book is organized into three parts. The first part is dedicated to the foundations of persistence and emphasizes its connection to quiver representation theory. The second part focuses on its connection to applications through a few selected topics. The third part provides perspectives for both the theory and its applications. The book can be used as a text for a course on applied topology or data analysis.
Author: Mohamed Hamza Kaaouachi
Author: Mohamed Hamza Kaaouachi
Author: International Development Research Centre (Canada)
Author: David HouŽto
Author: Edwin Hutchins
Author: 
Author: Michael Tomasello
Author: Erving Goffman
Author: Guy S. Goodwin-Gill
Author: Andy Clark
Author: Steve Y. Oudot