• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Optimization of resource allocation in small cells networks : A green networking approach / Optimisation d'allocation des ressources aux petits réseaux de cellules : Une approche en réseau vert

Hasan, Cengis 29 August 2013 (has links)
Le terme “réseau vert” ou pour éviter une traduction directe, “réseau propre” repose sur la sélection de technologies et de produits réseaux économes en énergie, et garantissant un usage minimal des ressources quand cela est possible. Cette thèse vise à étudier les problèmes d’allocation des ressources dans les petits réseaux de cellules dans un contexte de réseau propre. Nous développons des algorithmes pour différents paradigmes. Nos travaux reposent principalement sur le contexte de la théorie des jeux de coalition, mais également sur des outils de géométrie stochastique ainsi que d’un modèle de jeu de surpeuplement. Nous étudions tout d’abord le problème d’association de mobiles à des stations de base dans les applications de diffusion d’un flux commun, sous contrainte de minimisation de la consommation d’énergie totale: nos algorithmes suivent une approche préservant l’énergie. Nous examinons le problème d’association des mobiles sous le prisme des jeux de coalition. Ce jeu tend à former la grande coalition, qui se caractérise par le fait que tous les joueurs forment une coalition unique. Nous prouvons que ce jeu de coalition à un noyau non vide ce qui signifie que la grande coalition est stable. Dans une deuxième partie, nous analysons un problème important dans les réseaux propres qui consiste à éteindre les stations de base qui ne sont pas indispensables. Nous abordons ce problème de façon statistique, dans le cas de fournisseurs de services coopérant au moyen d’outils de jeux de coalition vus sous un angle de la géométrie stochastique. Le jeu coalitionnel considéré est joué par les fournisseurs de services qui collaborent à éteindre leurs stations de base. Nous avons analysé la stabilité de Nash qui est un concept utilisé pour les jeux de coalition hédoniques. Nous posons la question suivante: Existe-t-il une méthode de répartition de la fonction d’utilité qui se traduit par un partitionnement Nash-stable? Nous répondons à cette question dans la thèse. Nous démontrons que le noyau Nash-stable, défini comme l’ensemble des méthodes de répartition des couts conduisant à un partitionnement stable au sens de la stabilité de Nash. Nous considérons finalement les jeux liés à l’association des mobiles à un point d’accès. Le jeu consiste à décider à quel point d’accès un mobile doit se connecter. Nous considérons le choix entre deux points d’accès ou plus. Les décisions d’association dépendent du nombre de mobiles connectés à chacun des points d’accès. Nous obtenons de nouveaux résultats en utilisant des outils élémentaires de jeux de congestion et d’éviction. Nous étudions le problème de la sélection de partenaires dans le cas de constitution de binomes gagnant-gagnant, ou chacun des partenaires s’appuie sur l’autre pour sa propre transmission. Nous proposons d’assimiler la sélection des partenaires au problème classique en théorie des jeux de recherche stable de colocataire. / The term “green networking” refers to energy-efficient networking technologies and products, while minimizing resource usage as possible. This thesis targets the problem of resource allocation in small cells networks in a green networking context. We develop algorithms for different paradigms. We exploit the framework of coalitional games theory and some stochastic geometric tools as well as the crowding game model. We first study the mobile assignment problem in broadcast transmission where minimal total power consumption is sought. A green-aware approach is followed in our algorithms. We examine the coalitional game aspects of the mobile assignment problem. This game has an incentive to form grand coalition where all players join to the game. By using Bondareva-Shapley theorem, we prove that this coalitional game has a non-empty core which means that the grand coalition is stable. Then, we examine the cost allocation policy for different methods. In a second part, we analyze a significant problem in green networking called switching off base stations in case of cooperating service providers by means of stochastic geometric and coalitional game tools. The coalitional game herein considered is played by service providers who cooperate in switching off base stations. We observed the Nash stability which is a concept in hedonic coalition formation games. We ask the following question: Is there any utility allocation method which could result in a Nash-stable partition? We address this issue in the thesis. We propose the definition of the Nash-stable core which is the set of all possible utility allocation methods resulting in stable partitions obtained according to Nash stability. We finally consider games related to the association of mobiles to an access point. The player is the mobile which has to decide to which access point to connect. We consider the choice between two access points or more, where the access decisions may depend on the number of mobiles connected to each access points. We obtained new results using elementary tools from congestion and crowding games. Last but not least, we extend our work to cooperative transmissions. We formulate the partner selection problem in cooperative relaying based on a matching theoretic approach. Partner selection is described as a special stable roommate problem where each player ranks its partners by some criterion. We adapted Irving’s algorithm for determining the partner of each player. We introduced a decentralized version of the Irving’s algorithm.
2

Conséquences des interactions entre voies vertes et brunes sur la stabilité des réseaux trophiques / Consequences of interactions between green and brown paths on food web stability

Quevreux, Pierre 12 September 2018 (has links)
Cette thèse a pour but de comprendre les implications des relations entre réseau trophique vert et réseau trophique brun sur la stabilité et le fonctionnement des réseaux trophiques. Les interactions entre ces deux réseaux, respectivement fondés sur la photosynthèse et la consommation de la matière organique morte, sont essentielles au fonctionnement des écosystèmes : l'un produit de la matière organique à partir de nutriments minéraux et l'autre recycle les nutriments contenus dans la matière organique morte. Cette question est abordée à l'aide de deux modèles théoriques et d'une étude expérimentale. Mon premier modèle montre que la boucle de rétroaction induite par le recyclage des nutriments dans un réseau trophique exclusivement vert a un effet stabilisant sur les dynamiques d'une chaîne trophique et un effet enrichissement à cause de la remise à disposition pour les producteurs primaires des nutriments excrétés par l'ensemble des organismes du réseau trophique. Cependant seul l'effet enrichissement, qui est déstabilisant, persiste dans un modèle de réseau trophique. Mon second modèle intègre le réseau brun de manière explicite et montre que ce réseau est davantage déstabilisé que le réseau vert lorsque la disponibilité en nutriments augmente. Cette effet est amplifié si la majeure partie de l'excrétion se fait sous forme de détritus qui déstabilisent le réseau brun par un effet d'enrichissement. Ce modèle montre également que la survie des consommateurs est améliorée lorsqu'ils peuvent consommer des proies provenant des deux réseaux. Mon expérience en mésocosmes aquatiques a permis d'étudier les effets en cascades entre réseaux vert et brun via une filtration de la lumière (manipulation directe du réseau vert), l'ajout de carbone organique dissous (manipulation directe du réseau brun) et l'ajout de poissons (manipulation de la structure du réseau trophique). Nous n'avons pas observé d'effets en cascade du réseau vert sur le réseau brun et inversement, notamment à cause d'un ajout probablement trop faible de carbone dissout. Les poissons ont eux eu un fort effet sur les deux réseaux avec des effets positifs sur le phytoplancton lorsque la lumière est réduite à cause de la diminution de la limitation par les nutriments grâce à l'excrétion des poissons, une augmentation de la concentration en carbone organique dissout et une modification du profil métabolique de la communauté bactérienne benthique. Un modèle annexe montre quant à lui que la plasticité du métabolisme chez les organismes, c'est-à-dire leur capacité à réduire ou à augmenter leur métabolisme en fonction de la disponibilité en ressources afin de maximiser leur bilan énergétique permet de stabiliser les dynamiques d'une chaine trophique en diminuant la variabilité temporelle des biomasses des espèces. Dans un réseau trophique, cette stabilisation se traduit par une augmentation de la persistance des espèces. Cette thèse a permis de mieux relier l'écologie des communautés à l'écologie fonctionnelle, améliorant ainsi notre compréhension des conséquences de grands processus écosystémiques comme le recyclage des nutriments sur la stabilité des réseaux trophiques et des effets de la structure de ces réseaux sur le fonctionnement des écosystèmes. / The aim of this thesis is to understand the implications of the relationships between green and brown food webs on the stability and functioning of food webs. The interactions between these two food webs, based respectively on photosynthesis and the consumption of dead organic matter, are essential for the functioning of ecosystems: one produces organic matter from mineral nutrients and the other one recycles the nutrients contained in dead organic matter. I address this by using two theoretical models and an experimental study. My first model shows that the feedback loop induced by nutrient cycling in an exclusively green food web has a stabilising effect on species dynamics in a food chain and an enrichment effect due to the excretion of nutrients that are available again for primary producers. However, only the enrichment effect, which is destabilising, persists in a food web model. My second model integrates a true brown food web and shows that this food web is more destabilised than the green food web when nutrient availability increases. This effect is amplified if most of nutrients are excreted as detritus that destabilises the brown food web through an enrichment effect. This model also shows that consumer survival is improved when they can consume prey from both green and brown food webs. My experiment in aquatic mesocosms enabled me to study the cascading effects between green and brown food webs thanks to light filtration (direct manipulation of the green food web), the addition of dissolved organic carbon (direct manipulation of the brown food web) and the addition of fish (manipulation of food web structure). We did not observe any cascading effects of the green food web on the brown food web and vice versa, probably because of a too low addition of dissolved carbon. The fish had a strong effect on both green and brown food webs with positive effects on phytoplankton when light is filtered because of the decreased nutrient limitation thanks to fish excretion, an increased concentration of dissolved organic carbon and a change in the metabolic profile of the benthic bacterial community. An additional model shows that the plasticity of metabolic rate, that is the ability of organisms to increase or decrease their metabolic rate depending on resource availability in order to optimise their energy budget, stabilises species dynamics in a food chain model by decreasing biomass time variability. Such a stabilising effect results in increase of species persistence in a complex food web model. This thesis is an additional step to better link community ecology to functional ecology, thus improving our understanding of the consequences on food web stability of major ecosystem processes such as the nutrient cycling and the effects of food web structure on ecosystem functioning.

Page generated in 0.0426 seconds