La virtualisation de réseau permet de créer des réseaux logiques, dits virtuels sur un réseau physique partagé dit substrat. Pour ce faire, le problème d’allocation des ressources aux réseaux virtuels doit être résolu efficacement. Appelé VNE (Virtual Network Embedding), ce problème consiste à faire correspondre à chaque nœud virtuel un nœud substrat d’un côté, et de l’autre, à tout lien virtuel un ou plusieurs chemins substrat, de manière à optimiser un objectif tout en satisfaisant un ensemble de contraintes. Les ressources de calcul des nœuds et les ressources de bande passante des liens sont souvent optimisées dans un seul réseau substrat. Dans le contexte multi-domaine où la connaissance de l’information de routage est incomplète, l’optimisation des ressources de nœuds et de liens est difficile et souvent impossible à atteindre. Par ailleurs, pour assurer la continuité de service même après une panne, le VNE doit être réalisé de manière à faire face aux pannes. Dans cette thèse, nous étudions le problème d’allocation de ressources (VNE) sous diverses exigences. Pour offrir la virtualisation dans le contexte de réseau substrat multi-domaines, nous proposons une méthode de mappage conjoint des liens inter-domaines et intra-domaines. Avec une information réduite et limitées annoncées par les domaines, notre méthode est capable de mapper simultanément les liens intra-domaines et les liens inter-domaines afin d’optimiser les ressources. De plus, pour améliorer la robustesse des réseaux virtuels, nous proposons un algorithme d’évitement des pannes qui minimise la probabilité de panne des réseaux virtuels. Des solutions exactes et heuristiques sont proposées et détaillées pour des liens à bande passante infinie ou limitée. En outre, nous combinons l’algorithme d’évitement des pannes avec la protection pour proposer un VNE robuste et résistant aux pannes. Avec cette nouvelle approche, les liens protégeables puis les liens les moins vulnérables sont prioritairement sélectionnés pour le mappage des liens. Pour déterminer les liens protégeables, nous proposons une heuristique qui utilise l’algorithme du maxflow afin de vérifier etdedéterminerlesliensprotégeablesàl’étapedumappagedesliensprimaires. Encasd’insuffisance de ressources pour protéger tous les liens primaires, notre approche sélectionne les liens réduisant la probabilité de panne. / Network virtualization allows to create logical or virtual networks on top of a shared physical or substrate network. The resource allocation problem is an important issue in network virtualization. It corresponds to a well known problem called virtual network embedding (VNE). VNE consists in mapping each virtual node to one substrate node and each virtual link to one or several substrate paths in a way that the objective is optimized and the constraints verified. The objective often corresponds to the optimization of the node computational resources and link bandwidth whereas the constraints generally include geographic location of nodes, CPU, bandwidth, etc. In the multi-domain context where the knowledge of routing information is incomplete, the optimization of node and link resources are difficult and often impossible to achieve. Moreover, to ensure service continuity even upon failure, VNE should cope with failures by selecting the best and resilient mappings. Inthisthesis,westudytheVNEresourceallocationproblemunderdifferentrequirements. To embed a virtual network on multi-domain substrate network, we propose a joint peering and intra domain link mapping method. With reduced and limited information disclosed by the domains, our downsizing algorithm maps the intra domain and peering links in the same stage so that the resource utilization is optimized. To enhance the reliability of virtual networks, we propose a failure avoidance approach that minimizes the failure probability of virtual networks. Exact and heuristic solutions are proposed and detailed for the infinite and limited bandwidth link models. Moreover, we combine the failure avoidance with the failure protection in our novel protection-level-aware survivable VNE in order to improve the reliability. With this last approach, the protectable then the less vulnerable links are first selected for link mapping. To determine the protectable links, we propose a maxflow based heuristic that checks for the existence of backup paths during the primary mapping stage. In case of insufficient backup resources, the failure probability is reduced.

L’œuvre de l’auteur nord-catalan Jordi Pere Cerdà (1920-2011) tisse une cartographie littéraire qui touche toutes les dimensions spatiales —réelle, imaginée et fictionnelle. Les prospections qu’expérimentent ses textes se fondent dans le milieu naturel et rural, célèbrent l’amour, les voisins et les êtres fantastiques du folklore catalan, s’engagent avec les réfugiés face à toutes les frontières et, également, tout abîme intérieur et extérieur qui opprime l’être. Le mappage cognitif et littéraire créé par Cerdà surpasse n’importe quel obstacle pour construire des espaces ouverts et possibles, en communion avec l’autre. En partant d’une approche théorique géocritique, ce travail de recherche approfondit diverses notions autour de la spatialité liées à un contexte agité, plein de transformations au niveau socioéconomique, politique, culturel et linguistique, un contexte qui déterminera la vie d’un auteur et d’un territoire transfrontalier comme celui de la Cerdagne et de la Catalogne du Nord. En définitive, la riche expérience vitale de Jordi Pere Cerdà nous permet de réfléchir sur les relations que nous voulions établir entre les individus et avec notre habitat naturel et culturel, afin de devenir nous-mêmes des membres actifs qui participent à la transformation des espaces qui configurent nos identités. / The work of the North Catalan author Jordi Pere Cerdà (1920-2011) weaves a literary cartography which reaches all spatial dimensions —real, imagined and fictional. The prospections proved by their texts merge with the natural and rural environment, sing to love, neighbours and the fantastic beings of the Catalan folklore. Such prospections also commit themselves with the refugees facing every frontier and, also, facing all interior and exterior abyss that oppresses the being. The cognitive and literary mapping created by Cerdà overcomes any obstacle to construct opened and possible spaces, in communion with the other. Based on the theoretical approach called geocriticism, this research study delves into various notions about spatiality linked to a convulsive context, full of transformations at a socioeconomic, political, cultural and linguistic level; these transformations will determine the life of an author and a cross-border territory such as Cerdagne and Northern Catalonia. In short, the rich experience of Jordi Pere Cerdà allows us to reflect on the relationships we want to establish between individuals, as well as between human groups and our natural and cultural habitat, in order to become active members that participate in the transformation of the spaces that make up our identities. / L’obra de l’autor nord-català Jordi Pere Cerdà (1920-2011) teixeix una cartografia literària que abasta tota dimensió espacial ―real, imaginada i ficcional. Les prospeccions que assagen els seus texts es fonen en el medi natural i rural, canten a l’amor, als veïns i als éssers fantàstics del folklore català, es comprometen amb els refugiats encarant-se a tota frontera i, també, a tot abisme interior i exterior que oprimesca l’ésser. El mapatge cognitiu i literari que crea Cerdà sobrepassa qualsevol obstacle per construir espais oberts i possibles, en comunió amb l’altre. Partint d’una aproximació teòrica geocrítica, aquest treball d’investigació aprofundeix en diverses nocions sobre l’espacialitat lligades a un context convuls, ple de transformacions a nivell socioeconòmic, polític, cultural i lingüístic, el qual determinarà la vida d’un autor i d’un territori transfronterer com el de la Cerdanya i la Catalunya del Nord. En definitiva, la rica experiència vital de Jordi Pere Cerdà ens permet reflexionar sobre les relacions que vulguem establir entre els individus i amb el nostre hàbitat natural i cultural, a fi d’esdevenir membres actius que participen de la transformació dels espais que configuren les nostres identitats.

No description available.

Dans cette thèse CIFRE en collaboration entre le Centre de Mathématiques et de leurs Applications, École Normale Supérieure de Cachan et l’entreprise DxO, nous abordons le problème de la décomposition additive d’une image en base et détail. Une telle décomposition est un outil fondamental du traitement d’image. Pour une application à la photographie professionnelle dans le logiciel DxO Photolab, il est nécessaire que la décomposition soit exempt d’artefact. Par exemple, dans le contexte de l’amélioration de contraste, où la base est réduite et le détail augmenté, le moindre artefact devient fortement visible. Les distorsions de l’image ainsi introduites sont inacceptables du point de vue d’un photographe.L’objectif de cette thèse est de trouver et d’étudier les filtres les plus adaptés pour effectuer cette tâche, d’améliorer les meilleurs et d’en définir de nouveaux. Cela demande une mesure rigoureuse de la qualité de la décomposition en base plus détail. Nous examinons deux artefact classiques (halo et staircasing) et en découvrons trois autres types tout autant cruciaux : les halos de contraste, le cloisonnement et les halos sombres. Cela nous conduit à construire cinq mire adaptées pour mesurer ces artefacts. Nous finissons par classer les filtres optimaux selon ces mesures, et arrivons à une décision claire sur les meilleurs filtres. Deux filtres sortent du rang, dont un proposé dans cette thèse. / In this CIFRE thesis, a collaboration between the Center of Mathematics and their Applications, École Normale Supérieure de Cachan and the company DxO, we tackle the problem of the additive decomposition of an image into base and detail. Such a decomposition is a fundamental tool in image processing. For applications to professional photo editing in DxO Photolab, a core requirement is the absence of artifacts. For instance, in the context of contrast enhancement, in which the base is reduced and the detail increased, minor artifacts becomes highly visible. The distortions thus introduced are unacceptable from the point of view of a photographer.The objective of this thesis is to single out and study the most suitable filters to perform this task, to improve the best ones and to define new ones. This requires a rigorous measure of the quality of the base plus detail decomposition. We examine two classic artifacts (halo and staircasing) and discover three more sorts that are equally crucial: contrast halo, compartmentalization, and the dark halo. This leads us to construct five adapted patterns to measure these artifacts. We end up ranking the optimal filters based on these measurements, and arrive at a clear decision about the best filters. Two filters stand out, including one we propose.

Ce projet de recherche-création est axé sur le développement d’un outil de création sonore, qui vise à faciliter l’improvisation de musiques électroacoustiques spatialisées sur de multiples haut-parleurs. L’outil nommé Live 4 Life permet plus spécifiquement de composer des polyrythmies spatialisées, combinées à des textures enveloppantes en temps réel. Actuellement, il est particulièrement difficile de contrôler dynamiquement et simultanément de multiples sons dans l’espace, en raison en partie de la stratification du processus de composition dans plusieurs logiciels et de la complexité à spatialiser individuellement chaque événement sonore. En dotant l’improvisateur d’outils de spatialisation flexibles, celui-ci peut exploiter les dimensions spatiales tout au long du processus de création, de la composition jusqu’à la performance. L’intégration, à même l’outil Live 4 Life, des autres paramètres sonores, comme le rythme ou les vitesses de lecture, permet également de créer de nouveaux liens dans la composition de l’espace. L’outil, implémenté sur la plate-forme en source libre SuperCollider, propose une approche comprenant différentes échelles temporelles, où la spatialisation est déterminée autant au niveau local sur des événements individuels que global sur des flux sonores. Des œuvres ouvertes du point de vue spatial et temporel peuvent ainsi être réalisées à partir de multiples séquences pré-composées, qui sont organisées et modifiées en temps réel. Cet outil de performance spatiale met l’accent sur la construction et la déformation de boucles de paramètres, rythmiques ou spatiales. Il permet, en outre, de questionner le développement spatio-temporel entre les objets sonores eux-mêmes, leurs traitements ou leurs réflexions et ouvre sur des questions plus larges sur les liens qui existent entre l’espace et le temps réel. / The research/creation project is focused on the development of a spatialised sound creation tool, which aims at facilitating the improvisation of electroacoustic music on multiple loudspeakers. More specifically, this tool, which is called Live 4 Life, allows to compose spatialised polyrhythms, combined with enveloping textures in real time. Currently, it is particularly difficult to dynamically and simultaneously control multiple sounds in space, due in part to the layering of the composition process in multiple software programs and the complexity of individually spatialising each sound event. By providing the improviser with flexible spatialisation tools, it allows him to exploit spatial dimensions throughout the creative process, from composition to performance. The integration of other sound parameters, such as rhythm, spectrum or playback speeds, in a global creation tool also allows to create new links in the composition of space. The tool, implemented on the open source platform SuperCollider, offers an approach comprising different time scales, where spatialisation is determined both locally on individual events and globally on sound streams. Spatially and temporally open forms can thus be realised from multiple pre-composed sequences, which are organised and modified in real time. This spatial performance tool emphasises the construction and deformation of parameter loops, rhythmic or spatial. It also makes it possible to question the spatio-temporal development between sound objects themselves, their processing or their reflections, and opens up broader questions on the links that exist between space and real time.