Le problème des bandits manchots est un cadre théorique permettant d'étudier le compromis entre exploration et exploitation lorsque l'information observée est partielle. Dans celui-ci, un joueur dispose d'un ensemble de K bras (ou actions), chacun associé à une distribution de récompenses D(µk) de moyenne µk Є [0, 1] et de support [0, 1]. A chaque tour t Є [1, T], il choisit un bras kt et observe la récompense y kt tirée depuis D (µkt). La difficulté du problème vient du fait que le joueur observe uniquement la récompense associée au bras joué; il ne connaît pas celle qui aurait pu être obtenue en jouant un autre bras. À chaque choix, il est ainsi confronté au dilemme entre l'exploration et l'exploitation; explorer lui permet d'affiner sa connaissance des distributions associées aux bras explorés tandis qu'exploiter lui permet d'accumuler davantage de récompenses en jouant le meilleur bras empirique (sous réserve que le meilleur bras empirique soit effectivement le meilleur bras). Dans la première partie de la thèse nous aborderons le problème des bandits manchots lorsque les distributions générant les récompenses sont non-stationnaires. Nous étudierons dans un premier temps le cas où même si les distributions varient au cours du temps, le meilleur bras ne change pas. Nous étudierons ensuite le cas où le meilleur bras peut aussi changer au cours du temps. La seconde partie est consacrée aux algorithmes de bandits contextuels où les récompenses dépendent de l'état de l'environnement. Nous étudierons l'utilisation des réseaux de neurones et des forêts d'arbres dans le cas des bandits contextuels puis les différentes approches à base de méta-bandits permettant de sélectionner en ligne l'expert le plus performant durant son apprentissage. / The multi-armed bandit is a framework allowing the study of the trade-off between exploration and exploitation under partial feedback. At each turn t Є [1,T] of the game, a player has to choose an arm kt in a set of K and receives a reward ykt drawn from a reward distribution D(µkt) of mean µkt and support [0,1]. This is a challeging problem as the player only knows the reward associated with the played arm and does not know what would be the reward if she had played another arm. Before each play, she is confronted to the dilemma between exploration and exploitation; exploring allows to increase the confidence of the reward estimators and exploiting allows to increase the cumulative reward by playing the empirical best arm (under the assumption that the empirical best arm is indeed the actual best arm).In the first part of the thesis, we will tackle the multi-armed bandit problem when reward distributions are non-stationary. Firstly, we will study the case where, even if reward distributions change during the game, the best arm stays the same. Secondly, we will study the case where the best arm changes during the game. The second part of the thesis tacles the contextual bandit problem where means of reward distributions are now dependent of the environment's current state. We will study the use of neural networks and random forests in the case of contextual bandits. We will then propose meta-bandit based approach for selecting online the most performant expert during its learning.

Les systèmes de recommandation se sont révélés être des outils efficaces pour aider les utilisateurs à faire face à la surcharge informationnelle. D’importants progrès ont été réalisés dans le domaine durant les deux dernières décennies, menant en particulier à l’exploitation de l’information contextuelle pour modéliser l’aspect dynamique des utilisateurs et des articles. La définition traditionnelle du contexte, adoptée dans la plupart des systèmes de recommandation contextuels, ne répond pas à plusieurs contraintes rencontrées dans les applications du monde réel. Dans cette thèse, nous abordons les problèmes de recommandation en présence d’informations contextuelles partiellement observables et d’informations contextuelles non observables dans deux applications particulières, la recommandation d’hôtels et la recommandation en ligne, remettant en question plusieurs aspects de la définition traditionnelle du contexte, notamment l'accessibilité, la pertinence, l'acquisition et la modélisation.La première partie de la thèse étudie le problème de recommandation d’hôtels qui souffre du démarrage à froid continu, limitant la performance des approches classiques de recommandation. Le voyage n’est pas une activité fréquente et les utilisateurs ont tendance à adopter des comportements diversifiés en fonction de leurs situations spécifiques. Après une analyse du comportement des utilisateurs dans ce domaine, nous proposons de nouvelles approches de recommandation intégrant des informations contextuelles partiellement observables affectant les utilisateurs. Nous montrons comment cela contribue à améliorer la qualité des recommandations.La deuxième partie de la thèse aborde le problème de recommandation en ligne en présence de flux de données où les observations apparaissent continûment à haute fréquence. Nous considérons que les utilisateurs et les articles reposent sur des informations contextuelles non observables par le système et évoluent de façons différentes à des rythmes différents. Nous proposons alors d’effectuer de la détection active de changements et d’assurer la mise à jour des modèles en temps réel. Nous concevons de nouvelles méthodes qui s’adaptent aux changements qui apparaissent au niveau des préférences des utilisateurs et des perceptions et descriptions des articles, et montrons l’importance de la recommandation adaptative en ligne pour garantir de bonnes performances au cours du temps. / Recommender systems have proven to be valuable tools to help users overcome the information overload, and significant advances have been made in the field over the last two decades. In particular, contextual information has been leveraged to model the dynamics occurring within users and items. Context is a complex notion and its traditional definition, which is adopted in most recommender systems, fails to cope with several issues occurring in real-world applications. In this thesis, we address the problems of partially observable and unobservable contexts in two particular applications, hotel recommendation and online recommendation, challenging several aspects of the traditional definition of context, including accessibility, relevance, acquisition, and modeling.The first part of the thesis investigates the problem of hotel recommendation which suffers from the continuous cold-start issue, limiting the performance of classical approaches for recommendation. Traveling is not a frequent activity and users tend to have multifaceted behaviors depending on their specific situation. Following an analysis of the user behavior in this domain, we propose novel recommendation approaches integrating partially observable context affecting users and we show how it contributes in improving the recommendation quality.The second part of the thesis addresses the problem of online adaptive recommendation in streaming environments where data is continuously generated. Users and items may depend on some unobservable context and can evolve in different ways and at different rates. We propose to perform online recommendation by actively detecting drifts and updating models accordingly in real-time. We design novel methods adapting to changes occurring in user preferences, item perceptions, and item descriptions, and show the importance of online adaptive recommendation to ensure a good performance over time.

La recherche s’est très peu intéressée aux groupes de soutien (Moisio et Beruchashvili, 2010), et notamment aux communautés en ligne dédiées à la santé et à leur impact sur le comportement des consommateurs (Ma, Chen et Xiao, 2010). Ce travail doctoral a pour but d’étudier les effets positifs et négatifs de la participation à une communauté en ligne de soutien à la perte de poids (degré de participation et soutien social) sur les comportements alimentaires (restriction, diversification et auto-efficacité alimentaires). Ce lien est testé au travers d’une double médiation : l’identification aux membres de la communauté et la sensibilité à l’influence de la communauté (ou sensibilité à l’influence sociale). En effet, l’influence sociale a été étudiée dans le contexte de l’alimentation mais principalement dans le cadre de la prise d’un repas en compagnie d’autres personnes (De Castro et De Castro, 1989 ; McFerran et al., 2010 ; Vartanian, Herman et Wansink, 2008). Cette recherche vient également compléter les travaux sur l’influence sociale négative qui sont peu nombreux et concernent les réseaux sociaux tels que Facebook (Wilcox et Stephen, 2013). Ainsi, deux phases qualitatives exploratoires ont été menées auprès de 23 experts en nutrition, puis auprès de 25 utilisateurs de ce type de communautés. Ces entretiens ont permis de mieux comprendre les mécanismes de la sensibilité à l’influence de la communauté ainsi que son lien avec la comparaison sociale, l’homophilie (combinaison de la similitude et de la proximité perçues), les normes de la communauté et l’estime de soi. Par ailleurs, la restriction alimentaire est apparue comme une conséquence négative de l’influence de la communauté. Une phase quantitative a ensuite été conduite auprès de 335 utilisateurs de communautés en ligne de soutien à la perte de poids. Les résultats montrent que la participation active et le soutien social ont un effet positif sur la restriction et la diversification alimentaires, par l’intermédiaire de l’identification à la communauté et de certaines variables liées à la sensibilité à l’influence de la communauté. Ces relations n’avaient pas été mises en lumière dans la littérature. Cette recherche doctorale est également la première à montrer que la sensibilité à l’influence informationnelle a un effet positif sur la diversification alimentaire, alors que la sensibilité à l’influence normative a une influence positive sur la restriction. De plus, la comparaison sociale a un effet sur certaines variables liées à l’influence sociale dans la lignée des travaux de Polivy et Pliner (2015) qui n’avaient pas établi ce lien empiriquement. De nouveaux standards et critères de comparaison ont aussi été mis en évidence. L’homophilie liée à la perte de poids, les normes de la communauté et l’estime de soi ont également un lien avec la sensibilité à l’influence de la communauté. La thèse permet de conclure qu’il est nécessaire de sensibiliser les individus souffrant de surpoids ou d’obésité sur les dangers de la restriction et sur l’importance de la diversification de différentes manières : par les professionnels de santé, par les pouvoirs publics et par les modérateurs de communautés. / Research has shown little interest in support groups (Moisio & Beruchashvili, 2010), and especially in online health support communities and their impact on consumers’ behavior (Ma, Chen & Xiao, 2010). This doctoral research aims at studying the positive and negative effects of participating in an online dieting support community (participation level and social support) on eating behaviors (restrained eating, food variety and eating self-efficacy). A double mediation is assumed to occur: identification to community’s members and susceptibility to community influence (or susceptibility to social influence). Indeed, the effect of social influence on eating behavior was only studied when sharing a meal with other people (De Castro & De Castro, 1989; McFerran et al., 2010; Vartanian, Herman & Wansink, 2008), but not in an online context. In addition, this study extends the very few works on negative social influence which are related to online social networks like Facebook (Wilcox & Stephen, 2013). To address this issue, two exploratory qualitative studies were carried out by interviewing 23 nutrition experts, and then 25 communities’ users. Interviews enable to better understand the mechanisms of susceptibility to community influence and its link with social comparison, homophily (to feel both similar and close with others), community norms and self-esteem. A quantitative study was then conducted by questioning 335 online dieting support communities’ users. Results show that active participation and social support has a positive effect on restrained eating, food variety and eating self-efficacy, through community identification and some aspects of susceptibility to community influence. These relations were not highlighted in existing literature. So, this doctoral research is the first work to point out that susceptibility to informational influence has a positive effect on food variety whereas susceptibility to normative influence has a positive influence on restrained eating. Social comparison appears to be linked with some aspects of social influence, in line with Polivy and Pliner (2015) that dit not precisely addressed this link. New comparison standards and criteria are extracted. Homophily related to weight loss, community norms and self-esteem are also related to susceptibility to community influence. The conclusion of this work is that awareness of overweight and obese people have to be raised by health professionals, public authorities and communities’ moderators in order to avoid restraint behaviors and to promote food variety.

Cette étude porte sur le mode d’action de tensio-actifs macromoléculaires à base d’alcools polyvinyliques (PVA) sur la stabilisation d’émulsions chlorure de vinyle (VCM)/eau utilisées pour la polymérisation en suspension du VCM. Cinq PVA dits primaires (PVA I) de différents degrés d'hydrolyse ( de 73 à 88 %mol) et différents degrés de polymérisation ( de 700 à 2500), ainsi qu’un PVA dit secondaire (PVA II) de 45%mol ont été étudiés sur un large domaine de concentration [0-1000 ppm/eau]. Les tensions interfaciales, ainsi que les tailles et distributions de taille des émulsions ClBu/eau, choisies comme modèle des émulsions VCM/eau, ont été déterminées en fonction du temps. Une technique originale de granulométrie en ligne : la spectroscopie par atténuation d’ultrasons a été mise en place. Les stabilisants les plus efficaces sont les PVA I de faible et . Pour chaque PVA I, une corrélation directe entre diamètre moyen des gouttelettes et tension interfaciale a pu être établie et l’importance de la viscoélasticité de l’interface a été démontrée. Le PVA II, du fait de son plus faible est insoluble dans l’eau. Des particules colloïdales bien définies de PVA II seul ou de combinaisons PVA I/ PVA II ont été préparées par coacervation. Pour une même concentration totale en PVA, ces nanoparticules de diamètre 150-200 nm abaissent davantage la tension interfaciale et les diamètres moyens des gouttelettes d’émulsion, que les PVA I seuls. Une stabilisation particulaire de type Pickering peut donc être envisagée en complément de la stabilisation stérique apportée par les PVA I. / This study focuses on the action mechanisms of poly vinyl alcohol-based macromolecular surfactants on the stabilization of vinyl chloride (VCM)/water emulsions used for the suspension polymerization of VCM. Five “primary” PVA (PVA I) with high hydrolysis degrees ( between 73 à 88 %mol) and different polymerization degrees ( between 700 à 2500), as well as one “secondary” PVA (PVA II) with 45%mol, have been studied on a large concentration range [0-1000 ppm/water]. The interfacial tensions and the size distributions of ClBu/water emulsions have been determined as a function of time. An original technique of on-line granulometry: the ultrasound attenuation spectroscopy has been used. The PVA I with low and are the most efficient stabilizers. For each PVA I, a direct correlation between mean diameter of droplets and interfacial tension has been established. Moreover, the importance of the interface viscoelasticity has been demonstrated. Because of their low , PVA II are insoluble in water. Well-defined colloidal particles of PVA II and combinations PVA I/ PVA II have been prepared by coacervation. For a given total PVA concentration, these nanoparticles of diameter 150-200 nm lower more the interfacial tension, and the mean droplet diameters, than PVA I alone. A Pickering stabilization by nanoparticles can be considered, in addition to the steric stabilization provided by PVA I.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

L'intégration de la santé mentale dans les soins primaires a été décrite comme une stratégie efficace pour s'attaquer au fardeau toujours croissant de la maladie mentale, faisant d’elle une priorité mondiale. Des expériences réussies sont rapportées dans plusieurs études aussi bien dans les pays en développement que dans les pays développés. En Guinée, une expérience d’intégration des soins en santé mentale dans des centres de santé est en cours depuis 20 ans. Initiée par l’Organisation Non Gouvernementale Fraternité Médicale Guinée dans le cadre du projet Santé Mentale en Milieu Ouvert Africain (SaMOA), cette expérience concerne actuellement 5 centres de santé associatifs et 5 centres de santé publics. Notre recherche doctorale analyse cette expérience et examine dans quelle mesure et par quels mécanismes l’intégration de la santé mentale en première ligne peut non seulement améliorer l’accès aux soins de santé mentale mais aussi renforcer la qualité des soins en général à travers une approche plus centrée sur le patient. Nous avons évalué l’expérience à travers plusieurs études, menées dans une approche d’évaluation basée sur la théorie. La première étude a permis de décrire minutieusement l’expérience menée, en l’organisant par une ligne du temps, sur base de la documentation rassemblée. Cette expérience pilote a trouvé un terreau favorable dans les centres de santé associatifs de Fraternité Médicale Guinée caractérisés par un fonctionnement peu bureaucratique. Elle a été ensuite étendue à d’autres centres de santé publics et associatifs.La seconde étude avait pour objectif d’appréhender les éventuelles attitudes de stigmatisation parmi les étudiants de première et dernière année en médecine à l’Université de Conakry, à partir de focus groups interrogeant leurs représentations de la maladie mentale, des malades mentaux et de la psychiatrie. Beaucoup regrettent la discrimination dont font l’objet les malades mentaux dans la société guinéenne, mais partagent néanmoins avec la population générale des attitudes de stigmatisation. Le stéréotype dominant est la grande folie, même si les étudiants de dernière année citent des troubles mentaux plus diversifiés. Il y a une forte adhésion aux modèles explicatifs profanes intégrant les forces occultes ainsi qu’au recours aux soins traditionnels pour les traiter, y compris parmi les étudiants de dernière année de médecine. La troisième étude analyse les effets de l’intégration de la santé mentale sur les attitudes du personnel :déstigmatisation de la maladie mentale d’une part, approche centrée sur le patient d’autre part. Elle repose sur des entretiens semi-structurés avec 27 soignants de centres ayant intégré la santé mentale (SM+) et 11 soignants de centres n’offrant pas de soins en santé mentale (SM–). Contrairement aux soignants SM– au discours stigmatisant, tous les soignants SM+ ont surmonté leurs peurs et développé des attitudes positives envers les malades mentaux, notamment grâce à l’expérience de succès thérapeutiques. Une partie des SM+ a en outre découvert et adopté une approche centrée sur le patient, tandis que d’autres restaient dans une logique biomédicale. Un facteur favorable à l’approche centrée sur le patient a été un dispositif de formation in situ (consultations conjointes, travail en équipe, action communautaire) prenant en compte les besoins émotionnels des soignants et proposant un modèle de rôle centré sur le patient. Mais ce dispositif n’a pu fonctionner de manière optimale que dans le contexte non bureaucratique d’un centre associatif à orientation communautaire, implanté dans la capitale et disposant d’une équipe stable et qualifiée.La quatrième étude évalue l’utilisation des soins en santé mentale dans les 5 centres ayant intégré ces soins à partir des données des registres de consultation et des dossiers individuels de malades. Dans ces centres, les problèmes de santé mentale représentent en moyenne 3% des premiers contacts. Toutes les pathologies mentales courantes sont rencontrées et prises en charge. L’utilisation des soins varie assez fortement d’un centre à l’autre.Enfin la cinquième étude a analysé 450 consultations menées par 18 prestataires dans des centres de santé, afin d’évaluer dans quelle mesure l’intégration des soins de santé mentale avait amélioré la qualité des relations soignants-soignés dans des soins de première ligne en général. Les données ont été recueillies par l’observation des 450 consultations sur base de l’outil Global Consultation Rating Scale (CGRS), des entretiens individuels avec les patients à la sortie de la consultation sur base du Patient Participation Scale (PPS) et des questionnaires auto-administrés par les prestataires. La comparaison des 175 consultations menées dans des centres ayant intégrés les soins de santé mentale avec les 275 consultations menées dans des centres non intégrés, met en évidence un score de participation plus élevé pour les patients consultant dans des centres intégrés. La qualité de la communication soignants-soignés est également meilleure pour les consultations menées dans ces centres. Le discours des soignants SM+ est plus centré sur le patient et se distingue du discours plus biomédical des SM-.L’expérience a donc montré que, dans des conditions favorables, il est possible d’intégrer la santé mentale dans la pratique des centres de santé, avec des bénéfices en termes d’accès aux soins, de pathologies prises en charge, de réduction de la stigmatisation, du renforcement d’une approche plus globale de la santé mentale et de l’évolution des soins de santé primaires en général vers une approche plus centrée sur les patients. Plusieurs pistes de réflexions pour l’élargissement et la poursuite de l’intégration de la santé mentale en Guinée et dans d’autres pays à faibles revenus sont discutées :(1) un processus de formation intégrant le transfert de connaissances et l’acquisition d’attitudes centrées sur le patient ;(2) un encadrement continu des soignants ;(3) une culture organisationnelle non bureaucratique encourageant l’initiative et la réflexivité ;(4) la disponibilité en médicaments psychotropes essentiels et génériques ;(5) l’établissement de ponts avec la médecine traditionnelle et (6) la mise en réseau des acteurs du domaine de la santé mentale. L’enjeu actuel pour la Guinée est le passage à échelle de manière à étendre significativement la couverture en soins de santé mentale tout en favorisant leur qualité. Les leçons que nous en tirons pourront guider les gestionnaires des systèmes de santé à développer des soins de santé mentale et d’en tirer les bénéfices en termes d’accès, d’utilisation et de qualité. / Doctorat en Santé Publique / info:eu-repo/semantics/nonPublished

L’Internet des Objets (IoT) est envisagé pour interconnecter des objets communicants et autonomes au sein du même réseau, qui peut être le réseau Internet ou un réseau de communication sans fil. Les objets autonomes qui composent les réseaux IoT possèdent des caractéristiques très différentes, que ce soit en terme d’application, de connectivité, de puissance de calcul, de mobilité ou encore de consommation de puissance. Le fait que tant d’objets hétérogènes partagent un même réseau soulève de nombreux défis tels que : l’identification des objets, l’efficacité énergétique, le contrôle des interférences du réseau, la latence ou encore la fiabilité des communications. La densification du réseau couplée à la limitation des ressources spectrales (partagées entre les objets) et à l’efficacité énergétique obligent les objets à optimiser l’utilisation des ressources fréquentielles et de puissance de transmission. De plus, la mobilité des objets au sein du réseau ainsi que la grande variabilité de leur comportement changent la dynamique du réseau qui devient imprévisible. Dans ce contexte, il devient difficile pour les objets d’utiliser des algorithmes d’allocation de ressources classiques, qui se basent sur une connaissance parfaite ou statistique du réseau. Afin de transmettre de manière efficace, il est impératif de développer de nouveaux algorithmes d’allocation de ressources qui sont en mesure de s’adapter aux évolutions du réseau. Pour cela, nous allons utiliser des outils d’optimisation en ligne et des techniques d’apprentissage. Dans ce cadre nous allons exploiter la notion du regret qui permet de comparer l’efficacité d’une allocation de puissance dynamique à la meilleure allocation de puissance fixe calculée à posteriori. Nous allons aussi utiliser la notion de non-regret qui garantit que l’allocation de puissance dynamique donne des résultats asymptotiquement optimaux . Dans cette thèse, nous nous sommes concentrés sur le problème de minimisation de puissance sous contrainte de débit. Ce type de problème permet de garantir une certaine efficacité énergétique tout en assurant une qualité de service minimale des communications. De plus, nous considérons des réseaux de type IoT et ne faisons donc aucune hypothèse quant aux évolutions du réseau. Un des objectifs majeurs de cette thèse est la réduction de la quantité d’information nécessaire à la détermination de l’allocation de puissance dynamique. Pour résoudre ce problème, nous avons proposé des algorithmes inspirés du problème du bandit manchot, problème classique de l’apprentissage statistique. Nous avons montré que ces algorithmes sont efficaces en terme du regret lorsque l’objet a accès à un vecteur, le gradient ou l’estimateur non-biaisé du gradient, comme feedback d’information. Afin de réduire d’avantage la quantité d’information reçue par l’objet, nous avons proposé une méthode de construction d’un estimateur du gradient basé uniquement sur une information scalaire. En utilisant cet estimateur nous avons présenté un algorithme efficace d’allocation de puissance. / One of the key challenges in Internet of Things (IoT) networks is to connect numerous, heterogeneous andautonomous devices. These devices have different types of characteristics in terms of: application, computational power, connectivity, mobility or power consumption. These characteristics give rise to challenges concerning resource allocation such as: a) these devices operate in a highly dynamic and unpredictable environments; b) the lack of sufficient information at the device end; c) the interference control due to the large number of devices in the network. The fact that the network is highly dynamic and unpredictable implies that existing solutions for resource allocation are no longer relevant because classical solutions require a perfect or statistical knowledge of the network. To address these issues, we use tools from online optimization and machine learning. In the online optimization framework, the device only needs to have strictly causal information to define its online policy. In order to evaluate the performance of a given online policy, the most commonly used notion is that of the regret, which compares its performance in terms of loss with a benchmark policy, i.e., the best fixed strategy computed in hindsight. Otherwise stated, the regret measures the performance gap between an online policy and the best mean optimal solution over a fixed horizon. In this thesis, we focus on an online power minimization problem under rate constraints in a dynamic IoT network. To address this issue, we propose a regret-based formulation that accounts for arbitrary network dynamics, using techniques used to solve the multi-armed bandit problem. This allows us to derive an online power allocation policy which is provably capable of adapting to such changes, while relying solely on strictly causal feedback. In so doing, we identify an important tradeoff between the amount of feedback available at the transmitter side and the resulting system performance. We first study the case in which the device has access to a vector, either the gradient or an unbiased estimated of the gradient, as information feedback. To limit the feedback exchange in the network our goal is to reduce it as mush as possible. Therefore, we study the case in which the device has access to only a loss-based information (scalar feedback). In this case, we propose a second online algorithm to determine an efficient and adaptative power allocation policy.

Cette thèse se focalise sur des algorithmes efficaces en énergie pour des problèmes d'ordonnancement de tâches sur des processeurs pouvant varier la vitesse d'exécution ainsi que sur des processeurs fonctionnant sous un mécanisme de réchauffement-refroidissement, où pour un budget d'énergie donné ou un seuil thermique, l'objectif consiste à optimiser un critère de Qualité de Service. Une partie de notre recherche concerne des problèmes d'ordonnancement de tâches apparaissant dans des environnements de traitement de grandes données. Dans ce contexte, nous nous focalisons sur le paradigme MapReduce en considérant des problèmes d'ordonnancement efficaces en énergie sur un ensemble de processeurs, ainsi que pour la version classique.Premièrement, nous proposons des résultats de complexité, des algorithmes optimaux et approchés pour différentes variantes du problème de la minimisation du retard maximal d'un ensemble de tâches sur un processeur pouvant varier la vitesse d'exécution. Ensuite, nous considérons le problème d'ordonnancement MapReduce dans les versions énergétique et classique sur des processeurs non-reliés où le but est de minimiser le temps d'achèvement pondéré. Nous étudions deux cas spéciaux et les généralisations de ces deux problèmes en proposant des algorithmes d'approximation constante. Enfin, nous étudions le problème d'ordonnancement dans lequel la température du processeur est en-dessous un seuil donné où chaque tâche contribue au réchauffement et le but est de maximiser le nombre de tâches exécutées. Nous considérons le cas où les tâches ont des durées unitaires et ayant la même date d'échéance et nous étudions le rapport d'approximation de ce problème. / This thesis is focused on energy-efficient algorithms for job scheduling problems on speed-scalable processors, as well as on processors operating under a thermal and cooling mechanism, where, for a given budget of energy or a thermal threshold, the goal is to optimize a Quality of Service criterion. A part of our research concerns scheduling problems arising in large-data processing environments. In this context, we focus on the MapReduce paradigm and we consider problems of energy-efficient scheduling on multiple speed-scalable processors as well as classical scheduling on a set of unrelated processors.First, we propose complexity results, optimal and constant competitive algorithms for different energy-aware variants of the problem of minimizing the maximum lateness of a set of jobs on a single speed-scalable processor. Then, we consider energy-aware MapReduce scheduling as well as classical MapReduce scheduling (where energy is not our concern) on unrelated processors, where the goal is to minimize the total weighted completion time of a set of MapReduce jobs. We study special cases and generalizations of both problems and propose constant approximation algorithms. Finally, we study temperature-aware scheduling on a single processor that operates under a strict thermal threshold, where each job has its own heat contribution and the goal is to maximize the schedule's throughput. We consider the case of unit-length jobs with a common deadline and we study the approximability of the problem.

La réduction des marges temporelles dans les circuits synchrones est une manière d'améliorer leur performance.En cas de vieillissement, de fluctuations de la tension d'alimentation ou de la température du milieu de mission, des réductions sévères des marges temporelles peuvent néanmoins avoir un impact négatif sur la fiabilité des circuits. La réduction des marges temporelles sans dégradation de la fiabilité peut être réalisée à l'aide des informations d'un contrôle en ligne de ces marges. Cette thèse porte sur l'étude du suivi en ligne des marges temporelles des circuits intégrés synchrones. La première contribution de ce travail consiste en une nouvelle solution shadow-scan bien adaptée au suivi en ligne des marges temporelles, permettant une mise en œuvre de bascules scan plus rapides et pouvant être gérées de façon transparente par les outils de conception du commerce. Une approche naturelle de mise en œuvre du suivi des marges temporelles est le déploiement de moniteurs sur tous les chemins critiques ou susceptibles de le devenir à cause du vieillissement ou des variations dues au processus de production.Dans des circuits très contraints en termes de temps de propagation, avec un grand nombre de chemins critiques, cette approche peut conduire à un surcoût en surface trop important pour un gain en performance limité. Afin de pouvoir réduire le nombre de moniteurs avec un impact limité sur la qualité du monitoring, la seconde contribution de ce travail est la proposition d'une nouvelle méthode d'évaluation de la qualité du monitoring d'un groupe de bascules.Cette méthode est basée sur l'estimation de la probabilité d'activation des moniteurs. Deux métriques sont proposées pour quantifier la qualité du suivi des marges temporelles. La première sert à estimer la couverture temporelle d'un groupe de bascules, alors que la deuxième permet d'évaluer la couverture spatiale.Enfin, en se basant sur ces deux métriques, la dernière contribution de ce travail est la démonstration du fait qu'il est possible avec un surcoût limité d'améliorer significativement la qualité du monitoring d'un circuit si les moniteurs sont adaptés aux cônes logiques qu'ils surveillent. / Slack-time reduction is a way to improve the performance of synchronous sequential circuits. In the presence of circuit wear-out, supply voltage fluctuations and temperature variations, aggressive slack-time reduction can be achieved based on adaptive voltage and frequency scaling with feedback from in-situ slack-time monitoring. The first contribution of this work consist of a new shadow-scan solution which facilitates the implementation of faster scan Flip-Flops (FFs), enables in-situ slack-time monitoring and can be transparently handled by commercial tools for automated scan stitching and automated test pattern generation. A natural approach is to place in-situ slack-time monitors close to all sequential elements with incoming timing-critical paths or susceptible to become timing-critical due to wear-out or manufacturing variability. In latency-constrained circuits with large ratios of timing-critical paths, this methodology may result in large area overheads and minor power improvements. The second contribution of this work is an evaluation methodology of the monitoring quality delivered by a set of FFs. This methodology estimates monitor activation probabilities based on which two evaluation metrics are provided. On one hand, the expected ratio of clock cycles with at least one monitor activated can be used to estimate the temporal coverage of the in-situ slack-time monitoring scheme. On the other hand, the expected number of activated monitors per clock cycle can be used to evaluate the spatial coverage of the monitoring scheme. Finally, based on these metrics, it is shown that the monitoring quality can be significantly improved if the size of the detection window of each in-situ slack-time monitor is correlated to the slack-time of the monitored timing-critical paths.

L’étude historique des pratiques de pêche à la ligne représente un champ de recherche privilégié pour l’utilisation conjointe du social et de l’environnemental. Dans les années 1960 les pêcheurs à la ligne font preuve d’une véritable conscience écologique. Mais cet état de fait n’est pas du « donné » mais du « construit ». La question centrale consiste donc à se demander si un siècle avant l’apparition de l’écologie politique en France, il y a eu une sensibilisation aux problèmes environnementaux par la pratique d’une activité qui met les citoyens aux prises avec le problème de la qualité de leur environnement proche ? Entre le deuxième tiers du XIXe siècle et les années 1940, la pêche à la ligne a évolué : d’une pratique élitiste à une activité de plus en plus populaire. Dans cette évolution, le rôle des hommes et des femmes et des différentes catégories socio-économiques a varié selon les époques et les régions. Les facteurs, les rythmes et la géographie de la prise de conscience des pêcheurs à la ligne de la nécessité de protéger leur environnement sont différents selon les espaces envisagés. Certaines régions, telles que le nord de la France, ont connu un développement précoce de la pêche à la ligne. Cette multitude de réseaux sociaux a donné naissance à un nouveau rapport des hommes à leur environnement, doublé de sociabilités inédites. / By the 1960s, anglers in France had come to display a real environmental consciousness. The aim of this thesis is to show this consciousness had a long history. Anglers in France, a century before the rise of political ecology, exhibited a growing sensibility to environmental problems that came directely from their experiences of the quality of their surroundings as they fished. In this thesis, I show that between 1829 and 1941, the practise of angling evolved from an elitist to a more working-class form of leisure. I also examine how the respective roles of men and women of different social classes changed over time and acoording to place. In addition, I explore the factors, rhythms and geography of this new environmental awareness. It gave rise to some unexpected developments with, for example, the working classes playing a major role in the movement of the protection of nature in France.