Search

L’économie mondiale évolue dans un environnement instable, caractérisé par des mutations rapides auxquelles les entreprises, mais aussi les autres entités, devront impérativement s’adapter. Le nouveau contexte mondial met en exergue le savoir, l’éducation, les connaissances, les révolutions technologiques, l’innovation, tous ont un caractère fortement immatériel, on parle dés lors d’une nouvelle économie « L’économie du savoir ». Face à ce constat, la performance des entreprises est devenue intimement liée à sa capacité de se prémunir contre les mutations économiques aussi bien nationales que mondiales. Dans le contexte actuel, la crise sanitaire, due à la pandémie de la « Covid-19 », est une expérience inédite pour les entreprises contemporaines, accentuée par l’augmentation des risques de faillite. A cet effet, l’objectif primordial de cette contribution est de mettre la lumière sur la prise en considération du capital immatériel par les entreprises, ainsi que sa valorisation, notamment son impact sur leur capacité d’adaptation et leur performance. Pour ce faire, nous avons opté pour une enquête, réalisée auprès des entreprises marocaines, dont l’échantillon se compose de 96 entreprises, dont 70 réponses.

A distributed system is a system of autonomous computing components endowed with communication abilities. This is a common model for the study of networks. The quick evolution of wireless and mobile network both in everyday life and in research gradually leads to take in account the dynamics (i.e. the evolution over time) in distributed systems. Concretely, this means to add the assumption that the communication abilities of the components of the system may vary over time. Many models consider the dynamics as an integral component of the system (and not as a fault). Recently, a new approach, called time-varying graph, attempts to unify all these models in a common formalism which allows the classification systems based on their temporal connectivity properties. In this thesis, we are interested in highly dynamic distributed systems with minimal connectivity assumptions. Specifically, we focus on connected over time systems where the only guarantee is that any element of the system can infinitely often send a message to any other (no guarantee are provided on the sustainability of the used path nor on the time communication). We are particularly interested in covering problems (e.g., minimal dominanting set, maximal matching, maximal independent set, ...) in these highly dynamic distributed systems. The contributions of this thesis in this context are as follows. We first propose a new definition for the covering problems which is more suited to highly dynamic distributed systems that the existing definitions. Secondly, we provide a generic tool to simplify proof of impossibility results in dynamic distributed systems. We use this tool to prove some impossibility results of covering problems. Then, we propose a new time complexity measure to fairly compare the algorithms performance in dynamic distributed systems. Finally, we give an algorithm that compute a minimal dominating set in highly dynamic distributed systems.; 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.

International audience; Dans cet article, nous traitons de la construction d'un ensemble dominant minimal dans un syst eme réparti hautement dynamique. En particulier, les hypoth eses de connexité faites sur le syst eme sont tr es faibles : nous supposons uni-quement que tout processeur est capable de communiquer infiniment souvent avec tout autre (pas nécessairement de manì ere directe, ni par la même route). Dans ce contexte, nos contributions sont une nouvelle définition de l'ensemble dominant minimal applicable dans ce mod ele et une condition nécessaire et suffisante sur la topologie du syst eme pour permettre l'existence d'une solution auprobì eme.

http://jms.insee.fr/files/documents/2012/917_2-JMS2012_S18-1_BONIN-ACTE.PDF; National audience; Les enquêtes dites origine-destination, et plus généralement les enquêtes ménages déplacements (EMD), décrivent des déplacements en s'appuyant sur un zonage qui est soit en lien avec un découpage administratif, soit constitué d'un carroyage (cas de l'EGT - enquête globale de transports, EMD de la région Ile-de-France). On connaît pour chaque déplacement sa zone de départ et sa zone d'arrivée. Cependant les enquêtes OD, ainsi que les EMD, ne recueillent pas de données chiffrées sur les distances des déplacements. Il est alors nécessaire d'estimer les distances parcourues lors des déplacements à partir des données des zones de départ, des zones d'arrivée, et éventuellement des temps de parcours. Pour un déplacement, ce problème se décompose en trois points : détermination du lieu de départ à l'intérieur de la zone de départ, détermination du lieu d'arrivée à l'intérieur de la zone d'arrivée, et détermination de l'itinéraire emprunté et ainsi de la distance parcourue. Ce dernier point fait l'objet d'une note méthodologique du CERTU (" Calcul a posteriori des distances dans les enquêtes ménages déplacements "), qui propose divers formules pour estimer les distances réellement parcourues à partir des distances à vol d'oiseau entre centroïdes de zones. A titre d'illustration, si le trajet est effectué en voiture et la distance à vol d'oiseau Dvo est inférieure à 1km, alors la distance est réelle D est estimée à (2,2 - 0,72 Dvo) × Dvo. Cependant, le problème de la détermination du point de départ et du point d'arrivée du déplacement ne peut être abordé que de façon probabiliste, en tenant compte par exemple des distributions de population dans les zones de départ et d'arrivée. Nous évaluons dans cette communication l'impact de cette incertitude sur les distances estimées. Nous commençons par la résolution de deux problèmes posés par Christophe Terrier (" Flux et afflux des voyageurs : géomathématique des flux et procédés d'enquête ", JMS 2009). Ce sont des généralisations du problème de l'aiguille de Buffon, que nous étendons également au cas des déplacements en ligne brisée par un calcul d'espérance faisant appel à un procédé de pseudo division euclidienne. Cette approche correspond au problème des enquêtes origine destination s'appuyant sur un carroyage régulier. Nous abordons ensuite le problème de la manière suivante : soit un déplacement effectué entre un point A et un point B, enregistré dans une enquête sous la forme d'un déplacement entre une zone origine o de centroïde Co et une zone destination d de centroïde Cd. Nous relions statistiquement la distance (euclidienne ou Manhattan) entre A et B à la distance entre Co et Cd, étant données des hypothèses de distribution statistique de A autour de Co et de B autour de Cd. Nous donnons une expression des lois de distance dans le cas général, et proposons des applications dans des cas particuliers (distribution Gaussienne autour des points de départ et d'arrivée, distribution uniforme dans les zones) qui permettent de mettre en évidence l'impact de la taille des zones de départ et d'arrivée, ainsi que de la concentration des origines et des destinations autour des centroïdes de zone.

The poet, haunted by the lost realm of childhood, describes the tragedy of Palestinian children, and why they are involved in their people's streggle., L'écrivain hanté par les contrées perdues de l'enfance, décrit la tragédie des enfants palestiniens, pourquoi ils sont devenus parties prenantes du combat de leur peuple., Hamza Ghanaïm Mohamed,Laabi Abdellatif. L'enfant palestinien et la guerre. In: Enfance, tome 43, n°1-2, 1990. pp. 117-120.