Дисертації з теми "Dynamic allocation of ressources"
Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Dynamic allocation of ressources.
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся з топ-50 дисертацій для дослідження на тему "Dynamic allocation of ressources".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.
1
Lyazidi, Mohammed Yazid. "Dynamic resource allocation and network optimization in the Cloud Radio Access Network." Electronic Thesis or Diss., Paris 6, 2017. http://www.theses.fr/2017PA066549.
Анотація:
Le Cloud Radio Access Network (C-RAN) est une future direction dans les réseaux de communications sans fils pour déployer des systèmes cellulaires 4G et renforcer la migration des opérateurs vers la nouvelle génération 5G. En comparaison avec l'architecture traditionnelle des stations de base distribuées, l'architecture C-RAN apporte un lot d'avantages à l'opérateur: meilleure utilisation des ressources radio, flexibilité du réseau, minimisation de la puissance consommée et amenuisement des coûts de déploiement. Dans cette thèse, nous adressons le problème d'allocation dynamique des ressources et minimisation de la puissance des communications à liaison descendante dans le C-RAN. Notre recherche vise à allouer les ressources radio à des flux dynamiques d'utilisateurs, tout en trouvant les meilleures combinaisons entre points d'accès et unités de calculs, pour satisfaire la demande de trafic. Il s'agit en outre, d'un problème d'optimisation non linéaire et NP-difficile, comprenant plusieurs contraintes relatives aux demandes de ressources des utilisateurs, gestion d'interférences, capacités fixes des unités de calcul dans le Cloud et des liaisons de transport ainsi que la limitation de la puissance transmise maximale. Afin de surmonter la complexité inhérente à cette problématique du C-RAN, nous présentons différentes approches pour l'allocation dynamique des ressources en trois principales contributions. Les résultats de nos simulations prouvent l'efficacité de nos méthodes, comparé à celles existantes dans la littérature, en termes de taux de débit de satisfaction, nombre d'antennes actives, puissance consommée dans le Cloud, résilience et coût opérationnel du C-RANCloud Radio Access Network (C-RAN) is a future direction in wireless communications for deploying cellular radio access subsystems in current 4G and next-generation 5G networks. In the C-RAN architecture, BaseBand Units (BBUs) are located in a pool of virtual base stations, which are connected via a high-bandwidth low latency fronthaul network to Radio Remote Heads (RRHs). In comparison to standalone clusters of distributed radio base stations, C-RAN architecture provides significant benefits in terms of centralized resource pooling, network flexibility and cost savings. In this thesis, we address the problem of dynamic resource allocation and power minimization in downlink communications for C-RAN. Our research aims to allocate baseband resources to dynamic flows of mobile users, while properly assigning RRHs to BBUs to accommodate the traffic and network demands. This is a non-linear NP-hard optimization problem, which encompasses many constraints such as mobile users' resources demands, interference management, BBU pool and fronthaul links capacities, as well as maximum transmission power limitation. To overcome the high complexity involved in this problem, we present several approaches for resource allocation strategies and tackle this issue in three stages. Obtained results prove the efficiency of our proposed strategies in terms of throughput satisfaction rate, number of active RRHs, BBU pool processing power, resiliency, and operational budget cost
2
Lyazidi, Mohammed Yazid. "Dynamic resource allocation and network optimization in the Cloud Radio Access Network." Thesis, Paris 6, 2017. http://www.theses.fr/2017PA066549/document.
Анотація:
Le Cloud Radio Access Network (C-RAN) est une future direction dans les réseaux de communications sans fils pour déployer des systèmes cellulaires 4G et renforcer la migration des opérateurs vers la nouvelle génération 5G. En comparaison avec l'architecture traditionnelle des stations de base distribuées, l'architecture C-RAN apporte un lot d'avantages à l'opérateur: meilleure utilisation des ressources radio, flexibilité du réseau, minimisation de la puissance consommée et amenuisement des coûts de déploiement. Dans cette thèse, nous adressons le problème d'allocation dynamique des ressources et minimisation de la puissance des communications à liaison descendante dans le C-RAN. Notre recherche vise à allouer les ressources radio à des flux dynamiques d'utilisateurs, tout en trouvant les meilleures combinaisons entre points d'accès et unités de calculs, pour satisfaire la demande de trafic. Il s'agit en outre, d'un problème d'optimisation non linéaire et NP-difficile, comprenant plusieurs contraintes relatives aux demandes de ressources des utilisateurs, gestion d'interférences, capacités fixes des unités de calcul dans le Cloud et des liaisons de transport ainsi que la limitation de la puissance transmise maximale. Afin de surmonter la complexité inhérente à cette problématique du C-RAN, nous présentons différentes approches pour l'allocation dynamique des ressources en trois principales contributions. Les résultats de nos simulations prouvent l'efficacité de nos méthodes, comparé à celles existantes dans la littérature, en termes de taux de débit de satisfaction, nombre d'antennes actives, puissance consommée dans le Cloud, résilience et coût opérationnel du C-RANCloud Radio Access Network (C-RAN) is a future direction in wireless communications for deploying cellular radio access subsystems in current 4G and next-generation 5G networks. In the C-RAN architecture, BaseBand Units (BBUs) are located in a pool of virtual base stations, which are connected via a high-bandwidth low latency fronthaul network to Radio Remote Heads (RRHs). In comparison to standalone clusters of distributed radio base stations, C-RAN architecture provides significant benefits in terms of centralized resource pooling, network flexibility and cost savings. In this thesis, we address the problem of dynamic resource allocation and power minimization in downlink communications for C-RAN. Our research aims to allocate baseband resources to dynamic flows of mobile users, while properly assigning RRHs to BBUs to accommodate the traffic and network demands. This is a non-linear NP-hard optimization problem, which encompasses many constraints such as mobile users' resources demands, interference management, BBU pool and fronthaul links capacities, as well as maximum transmission power limitation. To overcome the high complexity involved in this problem, we present several approaches for resource allocation strategies and tackle this issue in three stages. Obtained results prove the efficiency of our proposed strategies in terms of throughput satisfaction rate, number of active RRHs, BBU pool processing power, resiliency, and operational budget cost
3
Jmila, Houda. "Dynamic resource allocation and management in virtual networks and Clouds." Electronic Thesis or Diss., Evry, Institut national des télécommunications, 2015. http://www.theses.fr/2015TELE0023.
Анотація:
L’informatique en nuage (Cloud computing) est une technologie prometteuse facilitant la réservation et de l'utilisation des ressources d’une manière flexible et dynamique. En plus des ressources informatiques traditionnelles, les utilisateurs du Cloud attendent à ce que des ressources réseaux leurs soient dédiées afin de faciliter le déploiement des fonctions et services réseau. Ils souhaitent pouvoir gérer l'ensemble d'un réseau virtuel (VN) ou infrastructure. Ainsi, les fournisseurs du Cloud doivent déployer des solutions de provisionnement des ressources dynamiques et adaptatives afin d’allouer des réseaux virtuels qui reflètent les besoins variables dans le temps des applications hébergés dans le Cloud. L’état de l’art sur l’allocation des réseaux virtuels s’est uniquement intéressé au problème de mapping des nœuds et liens virtuels composant une demande de réseau virtuel dans les nœuds et chemins du réseau de physique (infrastructure Cloud), connu sous le nom du problème de virtual network embedding (VNE). Peu d'attention a été accordée à la gestion des ressources allouées pour répondre en permanence aux besoins variables des réseaux virtuels hébergés dans le réseau physique et afin d'assurer une utilisation efficace des ressources. L'objectif de cette thèse est de permettre l'allocation des réseaux virtuels d’une manière dynamique et préventive pour faire face aux fluctuations de la demande au cours de la durée de vie du réseau virtuel, et pour améliorer l'utilisation des ressources du substrat. Pour atteindre ces objectifs, la thèse propose d'adaptation des algorithmes d'allocation des ressources pour répondre à l’évolution des demandes du réseau virtuel. Premièrement, nous allons étudier en profondeur l'extension d'un nœud virtuel, à savoir le cas où un nœud virtuel hébergé nécessite plus de ressources alors le nœud physique qui l’héberge n'a pas assez de ressources disponibles. Deuxièmement, nous allons améliorer la proposition précédente afin de considérer la rentabilité du réseau de substrat. Et enfin, nous allons gérer la variation de la demande en bande passante dans les liens virtuels. Par conséquent, la première partie de cette thèse fournit un algorithme heuristique qui traite la fluctuation de la demande dans les nœuds virtuels. L'idée principale de l'algorithme est de réallouer un ou plusieurs nœuds virtuels co-localisés dans du nœud de substrat, qui héberge le nœud en évolution pour libérer des ressources (ou faire de la place) pour le nœud en évolution. En plus de réduire le coût de réaffectation, notre proposition prend en compte et réduit l'interruption de service pendant la migration. L'algorithme précédent a été étendu pour concevoir un algorithme de reconfiguration préventif pour améliorer la rentabilité du réseau physique. En fait, notre proposition profite de la perturbation de la demande de ressources pour ranger le réseau physique à un coût minimal et sans perturbations. Lors de la réaffectation des nœuds virtuels pour faire place pour le nœud en extension, nous réaffectant les liens virtuels les plus congestionnées dans des ressources physiques moins saturées afin d’équilibrer la charge sur le réseau. Notre proposition offre le meilleur compromis entre le coût de réaffectation et l'équilibrage des charges. Enfin, un framework distribué, parallèle et à vue locale a été mis au point pour traiter toutes les formes de fluctuations de la demande en bande passante dans les liens virtuels. Elle se compose d'un contrôleur et trois algorithmes exécutés dans chaque nœud du substrat d'une manière distribuée et parallèle. Le framework est basé sur l'auto-stabilisation, et peut gérer de nombreuses et différentes formes de variations de la demande de bande passante simultanémentCloud computing is a promising technology enabling IT resources reservation and utilization on a pay-as-you-go manner. In addition to the traditional computing resources, cloud tenants expect compete networking of their dedicated resources to easily deploy network functions and services. They need to manage an entire Virtual Network (VN) or infrastructure. Thus, Cloud providers should deploy dynamic and adaptive resource provisioning solutions to allocate virtual networks that reflect the time-varying needs of Cloud-hosted applications. Prior work on virtual network resource provisioning only focused on the problem of mapping the virtual nodes and links composing a virtual network request to the substrate network nodes and paths, known as the Virtual network embedding (VNE) problem. Little attention was paid to the resource management of the allocated resources to continuously meet the varying demands of embedded virtual networks and to ensure efficient substrate resource utilization. The aim of this thesis is to enable dynamic and preventive virtual network resources provisioning to deal with demand fluctuation during the virtual network lifetime, and to enhance the substrate resources usage. To reach these goals, the thesis proposes adaptive resource allocation algorithms for evolving virtual network requests. We adress the extension of an embedded virtual node requiring more resources and consider the substrate network profitability. We also deal with the bandwidth demand variation in embedded virtual links. We first provide a heuristic algorithm to deal with virtual nodes demand fluctuation. The work is extended by designing a preventive re-configuration scheme to enhance substrate network profitability. Finally, a distributed, local-view and parallel framework was devised to handle embedded virtual links bandwidth fluctuations. The approach is composed of a controller and three algorithms running in each substrate node in a distributed and parallel manner. The framework is based on the self-stabilization approach, and can manage various forms of bandwidth demand variations simultaneously
4
Jmila, Houda. "Dynamic resource allocation and management in virtual networks and Clouds." Thesis, Evry, Institut national des télécommunications, 2015. http://www.theses.fr/2015TELE0023/document.
Анотація:
L’informatique en nuage (Cloud computing) est une technologie prometteuse facilitant la réservation et de l'utilisation des ressources d’une manière flexible et dynamique. En plus des ressources informatiques traditionnelles, les utilisateurs du Cloud attendent à ce que des ressources réseaux leurs soient dédiées afin de faciliter le déploiement des fonctions et services réseau. Ils souhaitent pouvoir gérer l'ensemble d'un réseau virtuel (VN) ou infrastructure. Ainsi, les fournisseurs du Cloud doivent déployer des solutions de provisionnement des ressources dynamiques et adaptatives afin d’allouer des réseaux virtuels qui reflètent les besoins variables dans le temps des applications hébergés dans le Cloud. L’état de l’art sur l’allocation des réseaux virtuels s’est uniquement intéressé au problème de mapping des nœuds et liens virtuels composant une demande de réseau virtuel dans les nœuds et chemins du réseau de physique (infrastructure Cloud), connu sous le nom du problème de virtual network embedding (VNE). Peu d'attention a été accordée à la gestion des ressources allouées pour répondre en permanence aux besoins variables des réseaux virtuels hébergés dans le réseau physique et afin d'assurer une utilisation efficace des ressources. L'objectif de cette thèse est de permettre l'allocation des réseaux virtuels d’une manière dynamique et préventive pour faire face aux fluctuations de la demande au cours de la durée de vie du réseau virtuel, et pour améliorer l'utilisation des ressources du substrat. Pour atteindre ces objectifs, la thèse propose d'adaptation des algorithmes d'allocation des ressources pour répondre à l’évolution des demandes du réseau virtuel. Premièrement, nous allons étudier en profondeur l'extension d'un nœud virtuel, à savoir le cas où un nœud virtuel hébergé nécessite plus de ressources alors le nœud physique qui l’héberge n'a pas assez de ressources disponibles. Deuxièmement, nous allons améliorer la proposition précédente afin de considérer la rentabilité du réseau de substrat. Et enfin, nous allons gérer la variation de la demande en bande passante dans les liens virtuels. Par conséquent, la première partie de cette thèse fournit un algorithme heuristique qui traite la fluctuation de la demande dans les nœuds virtuels. L'idée principale de l'algorithme est de réallouer un ou plusieurs nœuds virtuels co-localisés dans du nœud de substrat, qui héberge le nœud en évolution pour libérer des ressources (ou faire de la place) pour le nœud en évolution. En plus de réduire le coût de réaffectation, notre proposition prend en compte et réduit l'interruption de service pendant la migration. L'algorithme précédent a été étendu pour concevoir un algorithme de reconfiguration préventif pour améliorer la rentabilité du réseau physique. En fait, notre proposition profite de la perturbation de la demande de ressources pour ranger le réseau physique à un coût minimal et sans perturbations. Lors de la réaffectation des nœuds virtuels pour faire place pour le nœud en extension, nous réaffectant les liens virtuels les plus congestionnées dans des ressources physiques moins saturées afin d’équilibrer la charge sur le réseau. Notre proposition offre le meilleur compromis entre le coût de réaffectation et l'équilibrage des charges. Enfin, un framework distribué, parallèle et à vue locale a été mis au point pour traiter toutes les formes de fluctuations de la demande en bande passante dans les liens virtuels. Elle se compose d'un contrôleur et trois algorithmes exécutés dans chaque nœud du substrat d'une manière distribuée et parallèle. Le framework est basé sur l'auto-stabilisation, et peut gérer de nombreuses et différentes formes de variations de la demande de bande passante simultanémentCloud computing is a promising technology enabling IT resources reservation and utilization on a pay-as-you-go manner. In addition to the traditional computing resources, cloud tenants expect compete networking of their dedicated resources to easily deploy network functions and services. They need to manage an entire Virtual Network (VN) or infrastructure. Thus, Cloud providers should deploy dynamic and adaptive resource provisioning solutions to allocate virtual networks that reflect the time-varying needs of Cloud-hosted applications. Prior work on virtual network resource provisioning only focused on the problem of mapping the virtual nodes and links composing a virtual network request to the substrate network nodes and paths, known as the Virtual network embedding (VNE) problem. Little attention was paid to the resource management of the allocated resources to continuously meet the varying demands of embedded virtual networks and to ensure efficient substrate resource utilization. The aim of this thesis is to enable dynamic and preventive virtual network resources provisioning to deal with demand fluctuation during the virtual network lifetime, and to enhance the substrate resources usage. To reach these goals, the thesis proposes adaptive resource allocation algorithms for evolving virtual network requests. We adress the extension of an embedded virtual node requiring more resources and consider the substrate network profitability. We also deal with the bandwidth demand variation in embedded virtual links. We first provide a heuristic algorithm to deal with virtual nodes demand fluctuation. The work is extended by designing a preventive re-configuration scheme to enhance substrate network profitability. Finally, a distributed, local-view and parallel framework was devised to handle embedded virtual links bandwidth fluctuations. The approach is composed of a controller and three algorithms running in each substrate node in a distributed and parallel manner. The framework is based on the self-stabilization approach, and can manage various forms of bandwidth demand variations simultaneously
5
Morcos, Mira. "Auction-based dynamic resource orchestration in cloud-based radio access networks." Electronic Thesis or Diss., Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLL003.
Анотація:
La densification de réseau à l'aide de petites cellules massivement déployées sur les zones macro-cellules, représente une solution prometteuse pour les réseaux mobiles 5G avenir pour faire face à l'augmentation du trafic mobile. Afin de simplifier la gestion de l'hétérogène du réseau d'accès radio (Radio Access Network RAN) qui résulte du déploiement massif de petites cellules, des recherches récentes et des études industrielles ont favorisé la conception de nouvelles architectures de RAN centralisés appelés comme Cloud-RAN (C-RAN), ou RAN virtuel (V-RAN), en incorporant les avantages du cloud computing et Network Functions Virtualization (NFV). Le projet de DynaRoC vise l'élaboration d'un cadre théorique de l'orchestration de ressources pour les C-RAN et dériver les limites de performance fondamentaux ainsi que les arbitrages entre les différents paramètres du système, et la conception de mécanismes d'orchestration de ressources dynamiques sur la base des conclusions théoriques à atteindre un équilibre de performance souhaité, en tenant compte des différents défis de conception. Le doctorant va étudier les mécanismes d'optimisation des ressources novatrices pour favoriser le déploiement de C-RAN, améliorer leur performance exploitant la technologie Network Functions VirtualizationNetwork densification using small cells massively deployed over the macro-cell areas, represents a promising solution for future 5G mobile networks to cope with mobile traffic increase. In order to simplify the management of the heterogeneous Radio Access Network (RAN) that results from the massive deployment of small cells, recent research and industrial studies have promoted the design of novel centralized RAN architectures termed as Cloud-RAN (C-RAN), or Virtual RAN (V-RAN), by incorporating the benefits of cloud computing and Network Functions Virtualization (NFV). The DynaRoC project aims at (1) developing a theoretical framework of resource orchestration for C-RAN and deriving the fundamental performance limits as well as the tradeoffs among various system parameters, and (2) designing dynamic resource orchestration mechanisms based on the theoretical findings to achieve a desired performance balance, by taking into account various design challenges. The PhD student will investigate innovative resource optimization mechanisms to foster the deployment of C-RANs, improving their performance exploiting the enabling Network Functions Virtualization technology
6
Morcos, Mira. "Auction-based dynamic resource orchestration in cloud-based radio access networks." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLL003.
Анотація:
La densification de réseau à l'aide de petites cellules massivement déployées sur les zones macro-cellules, représente une solution prometteuse pour les réseaux mobiles 5G avenir pour faire face à l'augmentation du trafic mobile. Afin de simplifier la gestion de l'hétérogène du réseau d'accès radio (Radio Access Network RAN) qui résulte du déploiement massif de petites cellules, des recherches récentes et des études industrielles ont favorisé la conception de nouvelles architectures de RAN centralisés appelés comme Cloud-RAN (C-RAN), ou RAN virtuel (V-RAN), en incorporant les avantages du cloud computing et Network Functions Virtualization (NFV). Le projet de DynaRoC vise l'élaboration d'un cadre théorique de l'orchestration de ressources pour les C-RAN et dériver les limites de performance fondamentaux ainsi que les arbitrages entre les différents paramètres du système, et la conception de mécanismes d'orchestration de ressources dynamiques sur la base des conclusions théoriques à atteindre un équilibre de performance souhaité, en tenant compte des différents défis de conception. Le doctorant va étudier les mécanismes d'optimisation des ressources novatrices pour favoriser le déploiement de C-RAN, améliorer leur performance exploitant la technologie Network Functions VirtualizationNetwork densification using small cells massively deployed over the macro-cell areas, represents a promising solution for future 5G mobile networks to cope with mobile traffic increase. In order to simplify the management of the heterogeneous Radio Access Network (RAN) that results from the massive deployment of small cells, recent research and industrial studies have promoted the design of novel centralized RAN architectures termed as Cloud-RAN (C-RAN), or Virtual RAN (V-RAN), by incorporating the benefits of cloud computing and Network Functions Virtualization (NFV). The DynaRoC project aims at (1) developing a theoretical framework of resource orchestration for C-RAN and deriving the fundamental performance limits as well as the tradeoffs among various system parameters, and (2) designing dynamic resource orchestration mechanisms based on the theoretical findings to achieve a desired performance balance, by taking into account various design challenges. The PhD student will investigate innovative resource optimization mechanisms to foster the deployment of C-RANs, improving their performance exploiting the enabling Network Functions Virtualization technology
7
Luu, Quang Trung. "Dynamic Control and Optimization of Wireless Virtual Networks." Electronic Thesis or Diss., université Paris-Saclay, 2021. http://www.theses.fr/2021UPASG039.
Анотація:
Le découpage du réseau est une technologie clé des réseaux 5G, grâce à laquelle les opérateurs de réseaux mobiles peuvent créer des tranches de réseau indépendantes. Chaque tranche permet à des fournisseurs d'offrir des services personnalisés. Comme les tranches sont opérées sur une infrastructure de réseau commune gérée par un fournisseur d'infrastructure, il est essentiel de développer des méthodes de partage efficace des ressources. Cette thèse adopte le point de vue du fournisseur d'infrastructure et propose plusieurs méthodes de réservation de ressources pour les tranches de réseau. Actuellement, les chaines de fonctions appartenant à une tranche sont déployées séquentiellement sur l'infrastructure, sans avoir de garantie quant à la disponibilité des ressources. Afin d'aller au-delà de cette approche, nous considérons dans cette thèse des approches de réservation des ressources pour les tranches en considérant les besoins agrégés des chaines de fonctions avant le déploiement effectif des chaines de fonctions. Lorsque la réservation a abouti, les chaines de fonctions ont l'assurance de disposer de suffisamment de ressources lors de leur déploiement et de leur mise en service afin de satisfaire les exigences de qualité de service de la tranche. La réservation de ressources permet également d'accélérer la phase d'allocation de ressources des chaines de fonctionsNetwork slicing is a key enabler for 5G networks. With network slicing, Mobile Network Operators (MNO) create various slices for Service Providers (SP) to accommodate customized services. As network slices are operated on a common network infrastructure owned by some Infrastructure Provider (InP), efficiently sharing the resources across various slices is very important. In this thesis, taking the InP perspective, we propose several methods for provisioning resources for network slices. Previous best-effort approaches deploy the various Service Function Chains (SFCs) of a given slice sequentially in the infrastructure network. In this thesis, we provision aggregate resources to accommodate slice demands. Once provisioning is successful, the SFCs of the slice are ensured to get enough resources to be properly operated. This facilitates the satisfaction of the slice quality of service requirements. The proposed provisioning solutions also yield a reduction of the computational resources needed to deploy the SFCs
8
Unlu, Eren. "Dynamic Bandwidth allocation algorithms for an RF on-chip interconnect." Thesis, CentraleSupélec, 2016. http://www.theses.fr/2016SUPL0006/document.
Анотація:
Avec l’augmentation du nombre de cœurs, les problèmes de congestion sont commencé avec les interconnexions conventionnelles. Afin de remédier à ces défis, WiNoCoD projet (Wired RF Network-on-Chip Reconfigurable-on-Demand) a été initié par le financement de l’Agence Nationale de Recherche (ANR). Ce travail de thèse contribue à WiNoCoD projet. Une structure de contrôleur de RF est proposé pour l’interconnexion OFDMA de WiNoCoD et plusieurs algorithmes d’allocation de bande passante efficaces (distribués et centralisés) sont développés, concernant les demandes et contraintes très spécifiques de l’environnement sur-puce. Un protocole innovante pour l’arbitrage des sous-porteuses pour des longueurs bimodales de paquets sur-puce, qui ne nécessite aucun signalisation supplémentaire est introduit. Utilisation des ordres de modulation élevés avec plus grande consommation d’énergie est évaluéeWith rapidly increasing number of cores on a single chip, scalability problems have arised due to congestion and latency with conventional interconnects. In order to address these issues, WiNoCoD project (Wired RF Network-on-Chip Reconfigurable-on-Demand) has been initiated by the support of French National Research Agency (ANR). This thesis work contributes to WiNoCoD project. A special RF controller structure has been proposed for the OFDMA based wired RF interconnect of WiNoCoD. Based on this architecture, effective bandwidth allocation algorithms have been presented, concerning very specific requirements and constraints of on-chip environment. An innovative subcarrier allocation protocol for bimodal packet lengths of cache coherency traffic has been presented, which is proven to decrease average latency significantly. In addition to these, effective modulation order selection policies for this interconnect have been introduced, which seeks the optimal delay-power trade-off
9
Avranas, Apostolos. "Resource allocation for latency sensitive wireless systems." Electronic Thesis or Diss., Institut polytechnique de Paris, 2020. http://www.theses.fr/2020IPPAT021.
Анотація:
La nouvelle génération de systèmes de communication sans fil 5G vise non seulement à dépasser le débit de données du prédécesseur (LTE), mais à améliorer le système sur d'autres dimensions. Dans ce but, davantage de classes d'utilisateurs ont été introduites afin de fournir plus de choix de types de service. Chaque classe est un point différent sur le compromis entre le débit de données, la latence et la fiabilité. Maintenant, beaucoup de nouvelles applications, notamment la réalité augmentée, la conduite autonome, l'automatisation de l'industrie et la téléchirurgie, poussent vers un besoin de communications fiables avec une latence extrêmement faible. Comment gérer la couche physique afin de garantir ces services sans gaspiller des ressources précieuses et coûteuses est une question difficile. En outre, comme les latences de communication autorisées diminuent, l'utilisation d'un protocole de retransmission est contestable. Dans cette thèse, nous tentons de répondre à ces deux questions. En particulier, nous considérons un système de communication point à point, et nous voulons répondre s'il existe une allocation de ressources de puissance et de bande passante qui pourrait rendre le protocole Hybrid Automatic ReQuest (HARQ) avec n'importe quel nombre de retransmissions avantageux. Malheureusement, les exigences de très faible latence obligent à transmettre qu'un nombre limité de symboles. Par conséquent, l'utilisation de la théorie traditionnelle de Shannon est inadaptée et une autre beaucoup plus compliquée doit être employée, qui s'appelle l'analyse à bloc fini. Nous parvenons à résoudre le problème dans le cas du bruit additif blanc gaussien (AWGN) en appliquant des manipulations mathématiques et l'introduction d'un algorithme basé sur la programmation dynamique. À l'étape suivante, nous passons au cas plus général où le signal est déformé par un évanouissement de Rice. Nous étudions comment l'allocation de ressources est affectées étant donné les deux cas opposés d'informations sur l'état du canal (CSI), l'un où seules les propriétés statistiques du canal sont connues (CSI statistique), et l'autre où la valeur exacte du canal est fournie au émetteur(CSI complet).Finalement, nous posons la même question concernant le couche au-dessus, c'est-à-dire le Medium Access Control (MAC). L'allocation des ressources est maintenant effectuée sur plusieurs utilisateurs. La configuration pour chaque utilisateur reste la même, c'est-à-dire qu'une quantité précise de données doit être délivrée sous des contraintes de latence stricte et il y a toujours la possibilité d'utiliser des retransmissions. Comme la 5G classe les utilisateurs en classes d'utilisateurs différentes selon leurs besoins, nous modélisons le trafic d'utilisateurs avec le même concept. Chaque utilisateur appartient à une classe différente qui détermine sa latence et ses besoins en données. Nous développons un algorithme d'apprentissage par renforcement profond qui réussit à entraîner un modèle de réseau de neurones artificiels que nous comparons avec des méthodes conventionnelles en utilisant des algorithmes d'optimisation ou d'approches combinatoires. En fait, dans nos simulations le modèle de réseau de neurones artificiels parvient à les surpasser dans les deux cas de connaissance du canal (CSI statistique et complet)The new generation of wireless systems 5G aims not only to convincingly exceed its predecessor (LTE) data rate but to work with more dimensions. For instance, more user classes were introduced associated with different available operating points on the trade-off of data rate, latency, reliability. New applications, including augmented reality, autonomous driving, industry automation and tele-surgery, push the need for reliable communications to be carried out under extremely stringent latency constraints. How to manage the physical level in order to successfully meet those service guarantees without wasting valuable and expensive resources is a hard question. Moreover, as the permissible communication latencies shrink, allowing retransmission protocol within this limited time interval is questionable. In this thesis, we first pursue to answer those two questions. Concentrating on the physical layer and specifically on a point to point communication system, we aim to answer if there is any resource allocation of power and blocklength that will render an Hybrid Automatic ReQuest (HARQ) protocol with any number of retransmissions beneficial. Unfortunately, the short latency requirements force only a limited number of symbols to possibly be transmitted which in its turn yields the use of the traditional Shannon theory inaccurate. Hence, the more involved expression using finite blocklength theory must be employed rendering the problem substantially more complicate. We manage to solve the problem firstly for the additive white gaussian noise (AWGN) case after appropriate mathematical manipulations and the introduction of an algorithm based on dynamic programming. Later we move on the more general case where the signal is distorted by a Ricean channel fading. We investigate how the scheduling decisions are affected given the two opposite cases of Channel State Information (CSI), one where only the statistical properties of the channel is known, i.e. statistical CSI, and one where the exact value of the channel is provided to the transmitter, i.e., full CSI.Finally we ask the same question one layer above, i.e. the Medium Access Contron (MAC). The resource allocation must be performed now accross multiple users. The setup for each user remains the same, meaning that a specific amount of information must be delivered successfully under strict latency constraints within which retransmissions are allowed. As 5G categorize users to different classes users according to their needs, we model the traffic under the same concept so each user belongs to a different class defining its latency and data needs. We develop a deep reinforcement learning algorithm that manages to train a neural network model that competes conventional approaches using optimization or combinatorial algorithms. In our simulations, the neural network model actually manages to outperform them in both statistical and full CSI case
10
Zehendner, Elisabeth. "Operations management at container terminals using advanced information technologies." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2013. http://tel.archives-ouvertes.fr/tel-00972071.
Анотація:
Container terminals use intelligent freight technologies (e.g., EDI, RFID and GPS) to exchange data with their partners, to locate containers and equipment within the terminal, and to automate tasks. This thesis illustrated, via two examples, how this data may be used to optimize operations at the terminal.The first part uses information on announced volumes to allocate internal handling equipment. The objective is to minimize overall delays at the terminal. The problem is represented as a network flow problem and implemented as a linear mixed integer programming model. A case study for a terminal at the Grand Port Maritime de Marseille is carried out. We also showed that combining the allocation problem with the dimensioning of a truck appointment system may reduce overall delays at the terminal. The second part uses information on announced container retrievals and container positions to improve retrieval operations. The objective is to retrieve containers from a bay in a given sequence with a minimum number of parasite relocations. We improve an existing binary programming model and introduce an exact branch and price approach - with a binary subproblem and two variants of an enumerative subproblem - and a heuristic branch and price approach - with a heuristic subproblem. The exact approach solves only small instances; the heuristic approach performs well on several instances, but should be improved further. We also deal with a dynamic version of the problem where the retrieval order becomes revealed over time and evaluate different relocation strategies for this case.
11
Baccouche, Leila. "Un mécanisme d'ordonnancement distribue de taches temps réel." Grenoble INPG, 1995. http://tel.archives-ouvertes.fr/tel-00004976.
Анотація:
Dans le cadre du contrôle de l'exécution d'applications temps réel, un mécanisme d'ordonnancement de tâches basé sur le critère du temps est indispensable. Le mécanisme se doit de garantir en priorité les tâches périodiques et de maximiser le nombre de celles apériodiques. Le mécanisme d'ordonnancement distribué que nous proposons, traite d'abord l'allocation statique de tâches temps réel, car les tâches périodiques doivent être allouées et ordonnancées avant l'exécution. Nous avons développé un algorithme d'allocation parallèle basé sur l'approche des algorithmes génétiques. Il permet d'obtenir des allocations correctes ou le respect des contraintes temporelles qui portent sur les tâches est assure, en effet l'ordonnancement est pris en compte lors de la construction du placement. Dans le cas de systèmes temps réel souples, le mécanisme d'ordonnancement distribué met en oeuvre deux algorithmes afin de gérer l'ordonnancement et l'allocation des tâches durant l'exécution. Le premier est un algorithme d'ordonnancement local en-ligne, simple et peu coûteux. Le second est un algorithme d'allocation dynamique, indépendant de la taille et de la topologie du réseau. Il se distingue par une heuristique visant à donner davantage de garantie aux tâches apériodiques par l'acceptation de celles-ci et par le transfert de tâches moins urgentes. Une réservation de l'emplacement des tâches sur le processeur désigné pour l'allocation permet de ne pas remettre en cause l'ordonnancement auparavant établi. La mise en oeuvre de ces algorithmes dans le noyau ParX du système d'exploitation parallèle Paros, nous a permis de montrer qu'un mécanisme d'ordonnancement distribué améliore les performances d'une application temps réel.
12
Dawaliby, Samir. "Machine-to-Machine (M2M) Communications in Next Generation Networks : Spectrum management and energy efficiency." Thesis, Poitiers, 2019. http://www.theses.fr/2019POIT2280.
Анотація:
Cette thèse traite le problème de garantir la qualité de service (QoS) dans l'internet des objets (IoT) en termes d’urgence et de fiabilité. Pour atteindre cet objectif, nous avons proposé différentes solutions adaptées aux réseaux étendus LoRa (LoRaWAN). Premièrement, nous mettons en œuvre un découpage virtuel du réseau LoRa en plusieurs tranches et nous évaluons son impact en utilisant plusieurs stratégies statiques et dynamiques. Les résultats des simulations exécutés sur NS3 ont prouvé l'efficacité de l'isolation virtuelle des ressources physiques pour une tranche d'un réseau ayant des communications urgentes en réduisant l'impact venant des autres communications IoT. Motivés par ces résultats, une méthode d'optimisation est ensuite proposée pour chercher une meilleure configuration des nœuds LoRa en regardant plus en détail leur paramètres au niveau de la couche physique permettant d’améliorer ses performances en termes de QoS, de fiabilité et d’efficacité énergétique. Par contre, même avec le découpage du réseau en tranches virtuels, l’évolutivité de LoRa reste un défi en raison du manque de flexibilité lors de la gestion des réseaux sans fil actuels. Par conséquent, pour atteindre l'objectif global de garantir une bonne QoS dans un réseau IoT à grande échelle, les technologies SDN et le découpage virtuel du réseau sont adoptés simultanément pour proposer une architecture virtualisée et distribuée. Cette dernière proposition est basée sur la théorie des jeux et s'adapte plus rapidement aux changements dans un environnement IoT encombré en exploitant la prise de décision du découpage du réseau et la configuration des nœuds LoRa à la périphérie du réseauThis thesis deals with the problem of guaranteeing heterogeneous quality of service (QoS) requirements for Internet of Things (IoT) communications in terms of urgency and reliability. Various solutions are proposed towards achieving this goal in LoRa Wide Area Networks (LoRaWAN). First, we implement network slicing over LoRa standard architecture and evaluate its impact using various static and dynamic strategies. Simulation Results performed over NS3 proved the efficiency of network slicing in isolating physical resources for each slice and serving delay critical communications. Motivated by these results, a slice-based optimization is proposed next to improve the dynamic slicing strategy by investigating more LoRa parameters at the physical layer. The proposed method finds for each device the best parameters configuration that potentially improves the performance of its slice in terms of QoS, reliability and energy efficiency. Moreover, we also looked towards meeting upcoming challenges in future IoT networks that comes from the increasing number of IoT devices. Even with network slicing, LoRa scalability remained as a big challenge that should be carefully considered especially due to the lack of flexibility in managing current wireless networks. Therefore, to meet the global objective in guaranteeing QoS in large scale IoT deployments, software defined networking (SDN) and network slicing are adopted as backbone technologies for a distributed virtualized architecture and slicing strategy. The latter proposition is based on game theory and adapts faster to the changes in a congested IoT environment by leveraging slicing decision making closer to the edge
13
Obando, Bravo German Dario. "Distributed methods for resource allocation : a passivity based approach." Thesis, Nantes, Ecole des Mines, 2015. http://www.theses.fr/2015EMNA0174/document.
Анотація:
Durant les dernières années, la taille des systèmes ainsi que leur complexité ont pas mal évolué, entrainant le besoin d'approches distribuées pour la commande et l'aide à la décision. Cette thèse porte sur la résolution d'un problème incluant une commande distribuée et une aide à la décision, l'allocation dynamique de ressource dans un réseau.Pour résoudre ce problème, nous avons étudié un algorithme basé sur un consensus qui ne nécessite pas de calcul centralisé, et qui soit capable de traiter des applications modélisées par des systèmes dynamiques ou par des fonctions sans mémoires. La principale contribution de ce travail de thèse est d'avoir prouvé, en utilisant des outils issus de la théorie des graphes etl'analyse de la passivité, que le contrôleur atteint la solution optimale de façon asymptotique, sans obligation d'avoir une information complète.Afin d'illustrer la pertinence de notre résultat principal, plusieurs applications en ingénierie ont été étudiées, incluant la commande distribuée pour l'économie d'énergie dans des bâtiments intelligents, la gestion des clients dans un environnement de "smart grids", et le développement d'une méthode exacte d'optimisation distribuée pour un problème d'allocation de ressources soumis à des contraintes sur les bornes inférieures.Enfin, nous étudions les techniques d'allocation de ressources basées sur les modèlesde dynamique de populations. Pour les rendre distribuées, nous introduisons le concept dedynamique de populations "pas bien mélangées". Nous montrons que ces dynamiques peuventêtre utilisées pour des structures d'informations contraintes. Même si les dynamiquesde populations "pas bien mélangées" utilisent des informations partielles, ellesconservent des propriétés similaires aux dynamiques classiques qui utilisent desinformations complètes. Plus spécifiquement, la conservation de masse et la convergencevers l'équilibre de Nash sont prouvéesSince the complexity and scale of systems have been growing in the last years, distributed approaches for control and decision making are becoming more prevalent. This dissertation focuses on an important problem involving distributed control and decision making, the dynamic resource allocation in a network. To address this problem, we explore a consensus--based algorithm that does not require any centralized computation, and that is capable to deal with applications modeled either by dynamical systems or by memoryless functions. The main contribution of our research is to prove, by means of graph theoretical tools and passivity analysis, that the proposed controller asymptotically reaches an optimal solution without the need of full information. In order to illustrate the relevance of our main result, we address several engineering applications including: distributed control for energy saving in smart buildings, management of the customers of an aggregating entity in a smart grid environment, and development of an exact distributed optimization method that deals with resource allocation problems subject to lower--bound constraints. Finally, we explore resource allocation techniques based on classic population dynamics models. In order to make them distributed, we introduce the concept of non--well--mixed population dynamics. We show that these dynamics are capable to deal with constrained information structures that are characterized by non--complete graphs. Although the proposed non--well--mixed population dynamics use partial information, they preserve similar properties of their classic counterpart, which uses full information. Specifically, we prove mass conservation and convergence to Nash equilibrium
Dado que la complejidad y la escala de los sistemas sehan ido incrementando en los últimos años, las técnicas centralizadas de control y toma de decisiones están siendo reemplazadas por métodos distribuidos. Esta tesis se centra en un importante problema que involucra control y toma de decisiones distribuidas: la asignación dinámica de recursos en redes. Para abordar este problema, exploramos un algoritmo basado en consenso que no requiere computación centralizada, y que puede ser usado en aplicaciones modeladas ya sea por sistemas dinámicos o funciones sin memoria. La principal contribución de esta tesis es probar, por medio de teoría de grafos y pasividad, que el algoritmo propuesto alcanza asintóticamente una solución óptima sin la necesidad de usar información completa. Para ilustrar la relevancia del resultado principal de esta disertación, abordamos varias aplicaciones en ingeniería,incluyendo: el control distribuido en edificios inteligentes orientado a la eficiencia energética, la gestión de los clientes de un agregador en una red inteligente en la que se aplican estrategias de respuesta de la demanda, y el desarrollo de un método de optimización exacto que permite incluir restricciones de límite inferior. Finalmente, se exploran otras técnicas de asignación derecursos inspiradas en modelos de dinámicas poblacionales. Se introduce el concepto de poblaciones no—bien—mezcladas, y se muestra que las dinámicas asociadas a este tipo de poblaciones cuentan con una estructura de información local, caracterizada por grafos que no son completos. A pesar de que las dinámicas propuestas usan información parcial, ellas preservan características similares a las dinámicas poblacionales clásicas que usan información completa
14
Malik, Shahzad Ali. "Allocation de ressource radio et analyse de performance pour l'offre de services multimédia dans les réseaux cellulaires UMTS WCDMA." Paris, ENST, 2002. http://www.theses.fr/2002ENSTA004.
15
Hammami, Seif Eddine. "Dynamic network resources optimization based on machine learning and cellular data mining." Electronic Thesis or Diss., Evry, Institut national des télécommunications, 2018. http://www.theses.fr/2018TELE0015.
Анотація:
Les traces réelles de réseaux cellulaires représentent une mine d’information utile pour améliorer les performances des réseaux. Des traces comme les CDRs (Call detail records) contiennent des informations horodatées sur toutes les interactions des utilisateurs avec le réseau sont exploitées dans cette thèse. Nous avons proposé des nouvelles approches dans l’étude et l’analyse des problématiques des réseaux de télécommunications, qui sont basé sur les traces réelles et des algorithmes d’apprentissage automatique. En effet, un outil global d’analyse de données, pour la classification automatique des stations de base, la prédiction de la charge de réseau et la gestion de la bande passante est proposé ainsi qu’un outil pour la détection automatique des anomalies de réseau. Ces outils ont été validés par des applications directes, et en utilisant différentes topologies de réseaux comme les réseaux WMN et les réseaux basés sur les drone-cells. Nous avons montré ainsi, qu’en utilisant des outils d’analyse de données avancés, il est possible d’optimiser dynamiquement les réseaux mobiles et améliorer la gestion de la bande passanteReal datasets of mobile network traces contain valuable information about the network resources usage. These traces may be used to enhance and optimize the network performances. A real dataset of CDR (Call Detail Records) traces, that include spatio-temporal information about mobile users’ activities, are analyzed and exploited in this thesis. Given their large size and the fact that these are real-world datasets, information extracted from these datasets have intensively been used in our work to develop new algorithms that aim to revolutionize the infrastructure management mechanisms and optimize the usage of resource. We propose, in this thesis, a framework for network profiles classification, load prediction and dynamic network planning based on machine learning tools. We also propose a framework for network anomaly detection. These frameworks are validated using different network topologies such as wireless mesh networks (WMN) and drone-cell based networks. We show that using advanced data mining techniques, our frameworks are able to help network operators to manage and optimize dynamically their networks
16
Elkael, Maxime. "Reinforcement learning and optimization for energy efficient 5G slicing with Quality of Service guarantees." Electronic Thesis or Diss., Institut polytechnique de Paris, 2023. http://www.theses.fr/2023IPPAS015.
Анотація:
Cette thèse traite des problèmes d'allocation des ressources dans les réseaux 5G. Notre objectif est d'exploiter le slicing du réseau (c'est-à-dire un corpus de techniques basées sur la virtualisation et la softwarisation du réseau qui permettent à l'opérateur de fournir différentes quantités de ressources à différents clients) afin d'améliorer l'efficacité énergétique et la consommation de ressources des réseaux 5G, tout en respectant des contraintes de Qualité de Service. Pour ce faire, nous formulons et résolvons des problèmes d'optimisation dans les différents domaines du réseau : nous nous intéressons tout d'abord au placement des slices dans le réseau coeur. Pour résoudre le problème, une nouvelle approche combinant la recherche Monte Carlo et la recherche par voisinage est formulée. Nous montrons qu'elle permet d'accepter plus de slices que les techniques de l'état de l'art pour le problème de placement du réseau coeur. Ensuite, nous mettons l'accent sur l'efficacité énergétique en proposant un framework pour l'allocation de ressources dans les réseaux 5G partagés entre les opérateurs de réseaux physiques (PNO) et les opérateurs de réseaux mobiles virtuels (MVNO). Ce framework tient compte à la fois du placement des composants logiciels, du routage des demandes des utilisateurs et du dimensionnement des ressources, tout en respectant les accords de niveau de service (SLA) basés sur des contraintes de latence et de fiabilité. Grâce à la génération de colonnes, nous obtenons des solutions exactes, démontrant des économies d'énergie allant jusqu'à 50% dans des réseaux réels, par rapport aux algorithmes de placement ou de minimisation des ressources existants. Enfin, nous abordons le problème de l'optimisation de l'énergie dans les réseaux Integrated Access and Backhaul (IAB), un élément clé des déploiements denses de la 5G. S'appuyant sur le framework du réseau d'accès ouvert Open RAN (O-RAN), notre modèle minimise les noeuds IAB actifs tout en garantissant une capacité minimale pour l'équipement de l'utilisateur (UE). Formulée comme un programme non linéaire binaire, cette approche réduit la consommation d'énergie du RAN de 47%, tout en maintenant la qualité de service pour les UEs. Dans l'ensemble, cette thèse propose de nouveaux algorithmes pour améliorer la l'efficacité en ressources et en énergie du réseau 5G slicé. Ces améliorations sont étudiées dans différentes parties du réseau, du coeur au réseau d'accèsThis thesis addresses resource allocation problems in 5G networks. Our objective is to leverage network slicing (e.g. the set of techniques based on virtualization and network softwarization which allows the network operator to provide different amounts of resources to different tenants) in order to to improve the energy-efficiency and resource consumption of 5G networks, while guaranteeing Quality of Service constraints. To do so, we formulate and solve optimization problems at the different domains of the network: We are first concerned with the placement of slices in the core network. To solve the problem, a new approach combining Monte Carlo Search and Neighborhood Search is formulated. We show it accepts more core slices than state-of-the-art approaches for the core network placement problem. Then we shift the focus to energy efficiency in resource allocation in 5G networks shared between Physical Network Operators (PNOs) and Mobile Virtual Network Operators (MVNOs). This framework jointly considers software component placement, user request routing, and resource dimensioning while meeting Service Level Agreements (SLAs) based on latency and reliability constraints. Through Column Generation, we obtain exact solutions, demonstrating energy savings of up to 50% in real networks compared to existing placement or resource minimization algorithms. Finally, we delve into the realm of energy optimization in Integrated Access and Backhaul (IAB) networks, a key component of dense 5G deployments. Leveraging the Open Radio Access Network (O-RAN) framework, our model minimizes active IAB nodes while ensuring a minimum capacity for User Equipment (UE). Formulated as a binary nonlinear program, this approach reduces RAN energy consumption by 47%, while maintaining Quality-Of-Service for UEs. Overall, this thesis provides novel algorithms for improving resource and energy efficiency of 5G network slicing. Such improvement is studied in different parts of the network, from the core up to the access network
17
Hammami, Seif Eddine. "Dynamic network resources optimization based on machine learning and cellular data mining." Thesis, Evry, Institut national des télécommunications, 2018. http://www.theses.fr/2018TELE0015/document.
Анотація:
Les traces réelles de réseaux cellulaires représentent une mine d’information utile pour améliorer les performances des réseaux. Des traces comme les CDRs (Call detail records) contiennent des informations horodatées sur toutes les interactions des utilisateurs avec le réseau sont exploitées dans cette thèse. Nous avons proposé des nouvelles approches dans l’étude et l’analyse des problématiques des réseaux de télécommunications, qui sont basé sur les traces réelles et des algorithmes d’apprentissage automatique. En effet, un outil global d’analyse de données, pour la classification automatique des stations de base, la prédiction de la charge de réseau et la gestion de la bande passante est proposé ainsi qu’un outil pour la détection automatique des anomalies de réseau. Ces outils ont été validés par des applications directes, et en utilisant différentes topologies de réseaux comme les réseaux WMN et les réseaux basés sur les drone-cells. Nous avons montré ainsi, qu’en utilisant des outils d’analyse de données avancés, il est possible d’optimiser dynamiquement les réseaux mobiles et améliorer la gestion de la bande passanteReal datasets of mobile network traces contain valuable information about the network resources usage. These traces may be used to enhance and optimize the network performances. A real dataset of CDR (Call Detail Records) traces, that include spatio-temporal information about mobile users’ activities, are analyzed and exploited in this thesis. Given their large size and the fact that these are real-world datasets, information extracted from these datasets have intensively been used in our work to develop new algorithms that aim to revolutionize the infrastructure management mechanisms and optimize the usage of resource. We propose, in this thesis, a framework for network profiles classification, load prediction and dynamic network planning based on machine learning tools. We also propose a framework for network anomaly detection. These frameworks are validated using different network topologies such as wireless mesh networks (WMN) and drone-cell based networks. We show that using advanced data mining techniques, our frameworks are able to help network operators to manage and optimize dynamically their networks
18
Mallen-Pisano, Jérémy. "Dynamique de la productivité et efficience allocative des marchés : Une analyse appliquée à l'industrie française." Thesis, Nice, 2013. http://www.theses.fr/2013NICE0055/document.
Анотація:
Cette thèse vise à mettre à jour les relations qui existent entre les effets de sélection de marché et les gains de productivité au sein de l'industrie manufacturière française. L'a priori de la recherche est que les marchés en France favoriseraient moins efficacement qu'ailleurs, et notamment qu'aux États-Unis, les réallocations de ressources en faveur des entreprises les plus productives. La thèse propose une exploration empirique de cette hypothèse de travail s'appuyant sur des avancées théoriques récentes dans le champ de la dynamique industrielle, en particulier des modèles de concurrence monopolistique avec distorsions de marché et firmes hétérogènes. L'ensemble des travaux proposés est effectué à partir des données issues de l'Enquête Annuelle d'Entreprises (EAE) Cette base couvre l'ensemble des entreprises manufacturières françaises de plus de 20 employés sur la période 1990 à 2006. Globalement, nos résultats vont donc à l'encontre de notre a priori de recherche. Nous montrons en effet que les effets de sélection de marchés ont fortement contribué à la croissance de la productivité dans les secteurs industriels français, notamment sur la période récente. Nous montrons par ailleurs que les méthodes les plus récentes ne permettent pas de discriminer l'industrie française de l'industrie américaine au regard de critères d'efficience dans l'allocation intrasectorielle des ressources. Nous proposons enfin différentes pistes de réflexions futures notamment liées au développement d'outils plus dynamiques de mesure de l'inefficience allocativeWe research a link between the market selection effects and the productivity growth in the French manufacturing industry. Generally, we suppose that the French market has an allocative inefficiency, especially when comparing it with the American market. To appreciate this hypothesis, we suggest an empirical approach based on recent theoretical contributions in the fields of industrial dynamics, in particular when looking at market distortions and heterogeneous firms within the monopolistic competition models. All work proposals are based on Firm Annual Survey (EAE) data. This Database covers all French manufacturing firms which have more than 20 employees from 1990 to 2006. Overall, our results do not sustain our research hypothesis. Indeed, we find that the market selection effects have strongly contributed to the productivity growth of the French manufacturing industries, in particular in the recent period. On another side, we show that the most recent methods do not allow discriminating between the French manufacturing industries and the American manufacturing industries according to the efficiency criteria of the intrasectoriel resources reallocation process. Finally, we suggest different ways to go further, such as using theoretical dynamic tools including inefficiency allocative measures
19
Granger, Thierry. "Allocation des ressources avec communication limitée." Paris 9, 1992. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1992PA090008.
Анотація:
Cette thèse a pour objet l'endogénéisation des systèmes de communication en économie. Une première partie est consacrée aux mesures des structures d'information et aux coûts de la communication. Une seconde partie aborde de manière critique le principe de révélation des jeux en information complète ou incomplète et examine différentes organisations classiques du point de vue de leur systèmes de communicationThe object of this thesis is the endogeneisation of communication systems in the economy. The first part is devoted to the measures and costs of communication. The "revelation principle" of games with complete or incomplete informations is developed critically in the second part where different classical organizations are examined communication-wise
20
Wilczynski, Anaëlle. "Interaction entre agents modélisée par un réseau social dans des problématiques de choix social computationnel Strategic Voting in a Social Context: Considerate Equilibria Object Allocation via Swaps along a Social Network Local Envy-Freeness in House Allocation Problems Constrained Swap Dynamics over a Social Network in Distributed Resource Reallocation Poll-Confident Voters in Iterative Voting." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLED073.
Анотація:
Le choix social repose sur l’étude de la prise de décision collective, où un ensemble d’individus doit convenir d’une solution commune en fonction des préférences de ses membres. Le problème revient à déterminer comment agréger les préférences de différents agents en une décision acceptable pour le groupe. Typiquement, les agents interagissent dans des processus de décision collective, notamment en collaborant ou en échangeant des informations. Il est communément supposé que tout agent est capable d’interagir avec n’importe quel autre. Or, cette hypothèse paraît irréaliste pour de nombreuses situations. On propose de relâcher cette hypothèse en considérant que la possibilité d’interaction est déterminée par un réseau social, représenté par un graphe sur les agents. Dans un tel contexte, on étudie deux problèmes de choix social : le vote stratégique et l’allocation de ressources. L’analyse se concentre sur deux types d’interaction : la collaboration entre les agents, et la collecte d’information. On s’intéresse à l’impact du réseau social, modélisant une possibilité de collaboration entre les agents ou une relation de visibilité, sur la résolution et les solutions de problèmes de vote et d’allocation de ressources. Nos travaux s’inscrivent dans le cadre du choix social computationnel, en utilisant pour ces questions des outils provenant de la théorie des jeux algorithmique et de la théorie de la complexitéSocial choice is the study of collective decision making, where a set of agents must make a decision over a set of alternatives, according to their preferences. The question relies on how aggregating the preferences of the agents in order to end up with a decision that is commonly acceptable for the group. Typically, agents can interact by collaborating, or exchanging some information. It is usually assumed in computational social choice that every agent is able to interact with any other agent. However, this assumption looks unrealistic in many concrete situations. We propose to relax this assumption by considering that the possibility of interaction is given by a social network, represented by a graph over the agents.In this context, we study two particular problems of computational social choice: strategic voting and resource allocation of indivisible goods. The focus is on two types of interaction: collaboration and information gathering. We explore how the social network,modelingapossibilityofcollaboration or a visibility relation among the agents, can impact the resolution and the solution of voting and resource allocation problems. These questions are addressed via computational social choice by using tools from algorithmic game theory and computational complexity
21
Gottschal, Espen Joris. "Dynamic Thrust Allocation." Thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for marin teknikk, 2014. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-26848.
Анотація:
The purpose of this Thesis is to research the literature of thrust allocation, thruster modelling and maneuvering design, as well as to design and simulate various dynamic thrust allocation algorithms. Vessels with dynamic positioning (DP) systems are high in demand in multiple industries due to their good abilities to keep position. An important component of the DP system is thrust allocation; algorithms which transform desired forces in surge, sway and yaw into thruster setpoints and rotation angles.Two dynamic thrust allocation algorithms are developed, and a simulation model of a model vessel is developed and used to test the thrust allocation algorithms. Findings indicate that the more complex the algorithms are, the more oscillatory the transients become. In addition, numerical instability is a significant concern because of the sensitivity of the barrier function used. Nonetheless, dynamic thrust allocation represents a powerful way to handle saturations.
22
Kaminsky, Andrew D. "Dynamic channel allocation." Thesis, Monterey, Calif. : Springfield, Va. : Naval Postgraduate School ; Available from National Technical Information Service, 2003. http://library.nps.navy.mil/uhtbin/hyperion-image/03sep%5FKaminsky.pdf.
23
LE, BRIS LOIC. "Allocation de ressources radio dans les reseaux cellulaires." Paris 7, 1999. http://www.theses.fr/1999PA077136.
Анотація:
Aujourd'hui, les operateurs radio-mobiles doivent faire face a un double defit : repondre a une augmentation croissante du trafic tout en maintenant une bonne qualite radio des communications mobiles. Mais l'approche classique combinant un motif agressif de reutilisation de frequences, le saut de frequences et la transmission discontinue ne permet pas d'atteindre les performances ultimes du gsm. Ainsi, de nouvelles techniques telles que la gestion efficace des ressources radio doivent etre mises en place. Dans ce document, nous etudions et proposons, pour repondre a ces besoins, des strategies efficaces d'allocations de canaux radio. Dans une premiere partie, nous abordons un element important de la conception d'un reseau cellulaire : le probleme de l'allocation fixe de frequences. La conception d'un reseau cellulaire se decompose en trois etapes : le dimensionnement du reseau (tenant compte de la distribution de trafic et du modele d'abonne), la planification cellulaire et la planification frequentielle. A cette etape, l'operateur doit alors allouer des frequences a chaque station de base de telle sorte que le niveau d'interferences co-canal et adjacent reste inferieur a un seuil predefini. Cette allocation de frequences doit egalement tenir compte de la distribution du trafic et de l'environnement radio. D'un point de vue theorique, l'allocation fixe de frequences est un probleme d'optimisation np-complet sous contraintes. De nombreux modeles et methodes de resolution associees sont proposes dans ce document. Dans la seconde partie, nous nous interessons au probleme plus complexe de l'allocation dynamique de canaux. Le systeme devient dynamique. Dans la litterature, les etudes proposees sont le plus souvent fondees sur le taux de blocage du reseau. Les techniques presentees dans ce document sont basees soient sur le rapport signal utile/interferences soient sur les metriques gsm standard rxlev et rxqual. De plus, ces strategies sont combinees au saut de frequences permettant ainsi d'ameliorer la qualite du lien radio et d'augmenter la capacite du reseau. Les resultats sont evalues en termes en fonction de repartition en c/i et de fer.
24
Kandi, Mohamed Mehdi. "Allocation de ressources élastique pour l'optimisation de requêtes." Thesis, Toulouse 3, 2019. http://www.theses.fr/2019TOU30172.
Анотація:
Le Cloud Computing est devenu un moyen largement utilisé pour l'interrogation de bases de données. Les fournisseurs de cloud actuels proposent une variété de services implémentés sur des architectures parallèles. Les objectifs de performances et les éventuelles pénalités dans le cas de violation sont établis au préalable dans un contrat appelé Service-Level Agreement (SLA). Le but du fournisseur est de maximiser son bénéfice tout en respectant les besoins des locataires. Avant la naissance des systèmes cloud, plusieurs travaux ont considéré le problème d'allocation de ressources pour l'interrogation de bases de données sur des architectures parallèles. Le plan d'exécution de chaque requête est un graphe de tâches dépendantes. L'expression "allocation de ressources" dans ces travaux sous-entend souvent le placement des tâches sur les ressources disponibles et aussi leur ordonnancement qui tient compte des liens de dépendance. Le but consistait principalement à minimiser le temps d'exécution de requêtes et maximiser l'utilisation de ressources. Par contre, dans le cloud ce but ne garantit pas nécessairement le meilleur bénéfice économique pour le fournisseur. Afin de maximiser le bénéfice et satisfaire les besoins des locataires, il est essentiel d'inclure le modèle économique et les SLAs dans le processus d'allocation de ressources. En effet, les besoins des locataires en terme de performances sont différents, il serait donc intéressant d'allouer les ressources d'une façon qui favorise les locataires les plus exigeants en assurant quand même une certaine qualité de service pour les locataires les moins exigeants. De plus, dans le cloud le nombre de ressources attribuées peut augmenter/diminuer selon la demande (élasticité) et le coût monétaire dépend du nombre de ressources attribuées, il devient donc intéressant de mettre en place un mécanisme pour choisir automatiquement le moment adéquat pour ajouter ou supprimer des ressources en fonction de la charge (dimensionnement automatique). Nous nous intéressons dans le cadre de cette thèse à la conception de méthodes d'allocation de ressources élastique pour les services d'interrogation de bases de données dans le cloud : (1) une méthode d'allocation de ressources statique en deux phases pour assurer un bon compromis entre le bénéfice du fournisseur et la satisfaction des locataires, tout en garantissant un coût d'allocation raisonnable, (2) une méthode de réallocation de ressources dirigée par les SLAs pour limiter l'impact des erreurs d'estimation sur le bénéfice et (3) une méthode de dimensionnement automatique basée sur l'apprentissage par renforcement qui répond aux spécificités de l'interrogation de bases de données. Afin d'évaluer nos contributions, nous avons implémenté nos méthodes dans un environnement cloud simulé et nous les avons comparées à des méthodes de l'état de l'art en terme de coût monétaire de l'exécution de requêtes ainsi que le coût d'allocationCloud computing has become a widely used way to query databases. Today's cloud providers offer a variety of services implemented on parallel architectures. Performance targets and possible penalties in case of violation are established in advance in a contract called Service-Level Agreement (SLA). The provider's goal is to maximize its benefit while respecting the needs of tenants. Before the birth of cloud systems, several studies considered the problem of resource allocation for database querying in parallel architectures. The execution plan for each query is a graph of dependent tasks. The expression "Resource allocation" in this context often implies the placement of tasks within available resources and also their scheduling that takes into account dependencies between tasks. The main goal was to minimize query execution time and maximize the use of resources. However, this goal does not necessarily guarantee the best economic benefit for the provider in the cloud. In order to maximize the provider's benefit and meet the needs of tenants, it is important to include the economic model and SLAs in the resource allocation process. Indeed, the needs of tenants in terms of performance are different, so it would be interesting to allocate resources in a way that favors the most demanding tenants and ensure an acceptable quality of service for the least demanding tenants. In addition, in the cloud the number of assigned resources can increase/decrease according to demand (elasticity) and the monetary cost depends on the number of assigned resources, so it would be interesting to set up a mechanism to automatically choose the right moment to add or remove resources according to the load (auto-scaling). In this thesis, we are interested in designing elastic resource allocation methods for database queries in the cloud. This solution includes: (1) a static two-phase resource allocation method to ensure a good compromise between provider benefit and tenant satisfaction, while ensuring a reasonable allocation cost, (2) an SLA-driven resource reallocation to limit the impact of estimation errors on the benefit and (3) an auto-scaling method based on reinforcement learning that meet the specificities of database queries. In order to evaluate our contributions, we have implemented our methods in a simulated cloud environment and compared them with state-of-the-art methods in terms of monetary cost of the execution of queries as well as the allocation cost
25
Estivie, Sylvia. "Allocation de ressources multi-agents : théorie et pratique." Paris 9, 2006. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2006PA090029.
Анотація:
Dans le domaine des systèmes multi-agents, la majorité des recherches dédiées à l'allocation de ressources indivisibles se focalise sur le problème centralisé enchères combinatoires). Nous avons choisi d'aborder ce problème en distribuant la prise de décision et en recourant à la négociation entre agents. Nous allons nous intéresser aux allocations atteintes à l'issue des négociations et plus particulièrement au bien-être social de celles-ci. Cette étude se fera dans le cadre restreint, cependant très réaliste, des échanges bilatéraux et nos agents seront égoïstes et rationnels. Dans un premier temps on présentera une étude de la complexité de l'atteinte du bien-être social utilitaire après avoir présenté succinctement les représentations compactes des préférences ainsi que les différents type de fonction d'utilité. Dans la seconde partie, nous avons choisi de nous concentrer sur le problème de l'égalitarisme dans les sociétés d'agents égoïstes car parfois une allocation ne doit pas seulement être efficace mais aussi équitable. Nous allons donc étudier les différents bien-être sociaux à caractère égalitaire avec tout d'abord le bien-être social égalitaire, mais également l'absence d'envie. La question qui sous tend cette deuxième partie de nos travaux est : sachant que dans notre cadre les échanges individuellement rationnels sont bien adaptés à l'obtention d'un bien-être social utilitaire, dans quelle mesure ces transactions permettent-elles d'atteindre ou d'approcher un optimum égalitaire et que se passe-t-il du point de vue de l'envieIn the field of multi-agent systems, most of researches on the indivisible ressources allocation focus on the centralized problem (combinatorial auctions). To tackle this problem, we propose to use a distributed decision making coupled with negotiations between agents. The objective is to analyze the allocations reached at the end of these negotiations and more particularly with their social welfare. This study is conduced in a restricted, but very realistic, bilateral exchanges framework, where agents are selfish and rational. In the first part of the work , we present : (i) the compact representations of the preferences and the different types of utility functions, and (ii) the study of the omplexity of reaching the social welfare. Since the allocation should be both effective and equitable, in the second part of the work we focus on the egalitarianism problem in the selfish agents society. Specifically, we are concerned with different egalitarian social welfare, in respect to two points : (i) egalitarian social welfare, and (ii) envy-free. Knowing that the rational individual exchanges framework are well adopted to get the utilitarian social well fare,then two important questions should be addressed. First, up to what point these exchanges or transactions make it possible to reach or approach an egalitarian optimum? Second, what happen regarding envy? These two points will be discussed in this thesis
26
Pichot, Antoine. "Co-allocation de ressources distribuées : architectures, protocoles, optimisation." Phd thesis, Paris, ENST, 2008. http://pastel.archives-ouvertes.fr/pastel-00003806.
Анотація:
Les applications de calcul intensif nécessitent de plus en plus de ressources. Ces ressources distribuées bien qu'appartenant à des entités juridiques et administratives différentes doivent être associées logiquement temporairement pour constituer une infrastructure virtuelle afin de résoudre un problème scientifique ou fournir un service donné. Une telle infrastructure virtuelle et le réseau sous jacent est appelée une grille. Les modèles actuels d'exploitation des grilles ne permettent pas de coallouer les ressources et n'offre pas une qualité de service prenant en compte les contraintes réseaux et applicatives. Cette thèse fourni une vision de l'état de l'art en matière de Co-allocation. Différentes architectures sont considérés: les Web Services, l'architecture IP Multimedia Subsystem et Generalized Multi-protocol Label Switching. Des extensions aux logiciels de gestion des grilles, ainsi qu'à ces trois architectures sont proposées. Dans un second temps, nous étudions plus en détail le cœur du système de Co-allocation: le protocole de communication entre l'ordonnanceur de la grille et les ordonnanceurs locaux. Enfin, des algorithmes modélisant l'utilisation des ressources de calcul et des ressources réseaux sont proposés pour déterminer quel est la meilleure interaction possible entre le gestionnaire de ressource réseau et celui des ressources de calcul. Un algorithme de Co-allocation est proposé pour améliorer l'efficacité du système. Un modèle analytique est proposé pour prédire et comprendre les performances, des simulations ont permis de vérifier la validité du modèle et des résultatsNew computing applications require nowadays a physical distribution of computing resources. These geographically distributed resources belonging to different organizations must be associated logically in order to solve cooperatively a given problem or to provide a given service. The virtual infrastructure corresponding to the set of these distributed and remote resources and to the inherent underlying networking facilities is called a Grid. Present models do not enable network and other resources such as computing or storage to be co-allocated on demand, nor do they guarantee the Quality of Service. The aim of this thesis is first to provide a review of the state of the art on co-allocation. For that purpose, various environments such as Web Services distributed resources management systems, IP Multimedia Subsystem and Generalized Multi-protocol Label Switching architecture are considered. We propose extensions to existing Grid toolkits, WS, IMS and GMPLS for dynamic resource co-allocation provisioning. The suitability of each of these approaches for Grid services provisioning is investigated and compared to the other alternatives. We then analyze a WS based protocol between a global resource coordinator (Grid Scheduler) and local resources managers (local schedulers). Algorithms are proposed to model the possible interactions between the grid scheduler, the network resource manager and the local schedulers. A co-allocation algorithm is proposed to improve the efficiency as seen by the end user and the resource providers. An analytical model is proposed to predict and understand the performance; simulations are run to verify the validity of the model and the results
27
Dubrion, Benjamin Baudry Bernard. "Allocation et incitation intra-firme." Lyon : Université Lumière Lyon 2, 2002. http://demeter.univ-lyon2.fr:8080/sdx/theses/lyon2/2002/dubrion_b.
28
Boukhris, Rihab. "Allocation distribuée de ressources dans les réseaux virtuels privés." Mémoire, École de technologie supérieure, 2012. http://espace.etsmtl.ca/1050/1/BOUKHRIS_Rihab.pdf.
Анотація:
Un réseau virtuel privé (VPN) est défini comme un réseau logique qui permet de connecter plusieurs utilisateurs qui appartiennent au même groupe d’utilisateurs (entreprise, fournisseurs, etc.) et disperser géographiquement. Un VPN est protégé par un contrat d’accord de service (SLA) entre le client et le fournisseur de service (ISP) qui définit les différents paramètres tels que le niveau de service (disponibilité et performance) et la qualité de service (QoS).
À travers un modèle non-coopératif répétitif, nous proposons une architecture autonome et distribuée pour des fins d’allocation des ressources au sein d’un VPN en permettant les opérateurs VPN de bien gérer leur bande passante d’une façon optimale et de partager leurs ressources non utilisables (bande passante), en assurant la qualité de service sans l’intervention de l’ISP. Pour inciter les opérateurs VPN à collaborer dans ce modèle, nous avons adopté la théorie de jeux comme un mécanisme et plus spécifiquement le modèle non coopératif répété de la théorie de jeux.
Ce modèle offre aux opérateurs la possibilité de gérer d’une façon autonome leur bande passante, permet aux VPN(s) d’atteindre la qualité de service souhaitée, et ainsi assurer la disponibilité des ressources à court, moyen et long terme.
29
Toufik, Issam. "Allocation dynamique des ressources dans les futurs systèmes cellulaires." Paris, ENST, 2006. http://www.theses.fr/2006ENST0053.
Анотація:
Nous considérons le problème d’allocation du canal avec des contraintes dures d’équitabilité pour les systèmes multi-utilisateurs à bande large. Nous démonterons que, pour ces systèmes, avec les ressources intelligemment allouées, garantir une Qualité de Service pour l’ensemble des utilisateurs n’est pas synonyme de dégradation importante des performances. Nous considérons d’abord une system multi-utilisateurs avec une seule antenne et nous donnons une définition de la Capacité limitée par le délai avec une caractérisation lagrangienne de sa surface de frontière. On propose un algorithme itératif pour trouver l’allocation de ressources permettant à un ensemble d’utilisateurs d’atteindre leur vecteur de débits cibles avec un minimum de puissance. Nous proposons également différents algorithmes pour l’allocation de ressource avec une signalisation orthogonale et avec différentes contraintes dures d’équitabilité. On montre que ces algorithmes équitables réalisent des performances approchant celles de l’allocation optimale. Nous étendons par la suite notre étude au cas multicellulaire avec des antennes multiples. Nous montrons comment la dimension spatiale affecte les performances du système en termes d'efficacité spectrale et du débit minimum alloué. Nous proposons différentes techniques d'attribution et de transmission avec une extension de l’étude aux antennes distribuées. Nous abordons egalement un autre problème très important pour les futurs systèmes de communication sans fil: la réduction du feed-back. Ainsi nous proposons différents schémas de feedback des informations sur la qualité du canal pour les systèmes de MIMO-OFDMA avec beamforming opportunisteIn this thesis, we consider the interesting problem of channel allocation for multiuser wideband systems with Hard Fairness constraints. We first address the problem of resource allocation for single cell single antenna wideband Multiple Access Channels (MAC) under hard fairness constraints. We show that for wideband systems, with intelligently allocated resources, guaranteeing QoS for a set of users is not necessarily accompanied with a huge system performance degradation. We define the Delay-Limited capacity with a Lagrangian characterization of its boundary surface. An iterative algorithm for resource allocation to achieve a rate vector target with minimum power is proposed. We also propose different algorithms for resource allocation when orthogonal signaling is adopted with different hard fairness constraints. It is shown through numerical results that these orthogonal signaling fair algorithms achieve performances approaching that of the optimal delay limited strategy. We then extend our study to the downlink of multiple antenna multi-cellular wideband systems. We show how the additional spatial dimension affects the system performance in terms of spectral efficiency and minimum allocated channel gain. We propose different allocation and transmission techniques. We then extend our study to multi-cellular systems and show the benefit from using distributed antennas in terms of both system throughput and fairness. We also address another important issue of future wireless systems: Feed-back load. We propose different feed-back schemes, for MIMO-OFDMA systems with opportunistic beamforming
30
Beaujean, Christophe. "Routage et allocation de ressources dans les grands réseaux." Compiègne, 2001. http://www.theses.fr/2001COMP1342.
Анотація:
Avec la croissance rapide d'internet et l'apparition de nouvelles applications communicantes, nécessitant toujours plus de bande passante et de flexibilité, les utilisateurs ont de plus en plus de besoins en termes de performances. Pour répondre à cette demande, de nombreux efforts ont été effectués pour améliorer les performances des réseaux IP. Regroupées sous le terme générique de qualité de service (qos), les solutions proposées ont pour principaux objectifs de décomposer et de réguler le trafic afin d'offrir plusieurs niveaux de qos aux utilisateurs, et de contrôler la répartition et l'utilisation des ressources du réseau. La difficulté d'offrir une véritable qualité de service de bout-en-bout dans un réseau aussi hétérogène et décentralisé qu'internet rend ces solutions difficiles à mettre en place à grande échelle. Le seul niveau de service offert actuellement dans l'internet, appelé best effort, semble encore très difficile a supplanter. Ce travail de thèse consiste à apporter des solutions globales pour améliorer la qos dans l'internet. Ces solutions s'intègrent à deux niveaux distincts de la pile de protocoles composant aujourd'hui l'architecture des réseaux IP. D'une part, au niveau réseau, nous apportons des solutions de routage avec qos visant à réduire les délais d'acheminement de bout-en-bout des données. D'autre part, nous proposons des mécanismes simples de réservation de ressources dans le but de fournir un service garanti et fiable aux applications temps-réel et multimédia, sans contrepartie en termes de complexité d'implémentation et de signalisation.
31
Abgrall, Cédric. "Allocation de ressources dans les réseaux sans fil denses." Phd thesis, Paris, Télécom ParisTech, 2010. https://pastel.hal.science/pastel-00581776.
Анотація:
Cette thèse s'intéresse au problème de gestion de l'interférence co-canal dans les réseaux de communications sans fil. Tout d'abord nous abordons les systèmes de communications coopératives et étudions le compromis entre les bienfaits et les méfaits de la coopération. Plus un message est redondé via les relais, meilleure en est son décodage, mais plus la redondance interfère avec les destinations voisines et en affectent les performances. Nous proposons ainsi de coordonner et d'adapter l'allocation des ressources et l'activation de la coopération dans des cellules voisines aux variations temporelles, spatiales et fréquentielles du contexte courant de communication. Nous proposons ensuite un classificateur d'interférence à trois régimes dont le but est d'estimer l'interférence co-canal perçue par une destination sur une bande afin d'adapter le traitement de l'interférence à la nature temps-variable du canal de transmission et ainsi améliorer le décodage en réception. Ce classificateur est finalement combiné à de l'optimisation sous contraintes de QoS afin de dériver des algorithmes de contrôle de puissance. Une approche centralisée et une approche distribuée sont proposées et toutes deux cherchent à minimiser la puissance de transmission sous respect des contraintes de QoS, et ce quel que soit le scénario de transmission. Nos résultats de simulations montrent que notre approche adaptative permet de réduire notablement le budget de puissance sans affecter la fiabilité de la transmissionThis PhD thesis focuses on interference mitigation techniques for wireless communication networks to limit detrimental effects of in-band interference. First, we consider cooperative communication systems and study the trade-off between cooperation benefits and increased level of interference. Cooperation in wireless networks is like a crowded cocktail party with a cacophony of conversations all around. The more people repeat the same information, the more likely you understand it. However, neighbour repeaters act as interferers which harm your understanding. We propose to coordinate and adapt the activation of cooperation and the resource allocation of neighbour cells to time, frequency and space variations of communication context. Second, we propose to classify interference a destination senses on a given frequency band by differentiating three regimes of interference: noisy, intermediate and very strong. This classifier ensures an adaptive and effective processing of in-band interference adapted to time-varying nature of channel. Then, we combine this classifier with QoS constraints to derive centralized and distributed algorithms for power allocation. Both approaches aim at allocating the minimal transmit power vector while meeting QoS requirements of each user, whatever the communication scenario may be. Our simulations show how an adaptive handling of in-band interference may notably reduce the power budget without affecting transmission reliability
32
Abgrall, Cédric. "Allocation de ressources dans les réseaux sans fil denses." Phd thesis, Télécom ParisTech, 2010. http://pastel.archives-ouvertes.fr/pastel-00581776.
Анотація:
Cette thèse s'intéresse au problème de gestion de l'interférence co-canal dans les réseaux de communications sans fil. Tout d'abord nous abordons les systèmes de communications coopératives et étudions le compromis entre les bienfaits et les méfaits de la coopération. Plus un message est redondé via les relais, meilleure en est son décodage, mais plus la redondance interfère avec les destinations voisines et en affectent les performances. Nous proposons ainsi de coordonner et d'adapter l'allocation des ressources et l'activation de la coopération dans des cellules voisines aux variations temporelles, spatiales et fréquentielles du contexte courant de communication. Nous proposons ensuite un classificateur d'interférence à trois régimes dont le but est d'estimer l'interférence co-canal perçue par une destination sur une bande afin d'adapter le traitement de l'interférence à la nature temps-variable du canal de transmission et ainsi améliorer le décodage en réception. Ce classificateur est finalement combiné à de l'optimisation sous contraintes de QoS afin de dériver des algorithmes de contrôle de puissance. Une approche centralisée et une approche distribuée sont proposées et toutes deux cherchent à minimiser la puissance de transmission sous respect des contraintes de QoS, et ce quel que soit le scénario de transmission. Nos résultats de simulations montrent que notre approche adaptative permet de réduire notablement le budget de puissance sans affecter la fiabilité de la transmission.
33
Bensaid, Bernard. "Information, incitations et mécanismes séquentiels d'allocation des ressources." Paris 1, 1989. http://www.theses.fr/1989PA010008.
Анотація:
Le probleme de l'allocation optimale de ressources est etudie dans des economies ou l'information est decentralisee. Cette information est constituee des preferences individuelles et le probleme revient a analyser les incitations en faveur de leur revelation. Ceci est envisage en tenant compte du caractere exogene du systeme de communication utilise pour la revelation de l'information. L'analyse est menee formellement a l'aide de mecanismes sequentiels de revelation qui sont la donnee de systemes de communication et de regles de decision compatibles. Un preordre naturel est introduit, traduisant la notion de systeme de communication plus decentralise. Tout mecanisme sequentiel revelateur des preferences individuelles permet de construire une collection de mecanismes revelateurs par utilisation de systemes de communication plus decentralises au sens de la relation precedemment definie. Ce resultat est applique pour l'allocation de biens publics et prives. Lorsque les preferences individuelles sont quasi-lineaires et caracterisees par une variable continu unidimensionnelle, la possibilite de mecanismes incitatifs efficaces avec des transferts equilibres est demontree a partir d'une hypothese sur les croyances des agents. Lorsque la decision concerne la quantite d'un bien public, cette hypothese dite dnp recoit une interpretation intuitive. Pour l'allocation d'un bien prive, l'hypothese est duale de la precedente et permet de faire apparaitre un phenomene semblable a celui du passager clandestin.
34
Couble, Yoann pierre. "Optimisation de la gestion des ressources voie retour." Thesis, Toulouse, INPT, 2018. http://www.theses.fr/2018INPT0058.
Анотація:
L'optimisation de l'utilisation des liens satellites est un enjeu majeur pour augmenter la rentabilité des systèmes satellites. L'augmentation de la réutilisation des fréquences est une des approches les plus prometteuses. La réutilisation des fréquences permet de transmettre plus d'informations sur une même fréquence, pour peu que les interférences entre les deux signaux ne soient pas trop importantes. Il est donc capital de contrôler l'impact de ces interférences, que ce soit via l'utilisation de schémas de réutilisation de fréquences, ou encore via des techniques de coordination dynamique des interférences, où la sélection des utilisateurs qui peuvent transmettre sur les mêmes fréquences est faite en prenant les interférences en compteOptimizing satellite links is a major challenge to increase satellite systems profitability. Increasing the frequency reuse is one of the most promising approaches. Reusing multiple times the same frequency enables to transmit more information on the same frequency, as long as the two or more signals do not generate too high mutual interferences. It is therefore of capital importance to control these interference impacts, be it through the use of frequency reuse scheme or through the use of advanced dynamic interference coordination techniques, where the user selection is done with the knowledge of interference levels
35
Houas, Heykel. "Allocation de ressources pour la transmission de données multimedia scalables." Phd thesis, Université de Cergy Pontoise, 2009. http://tel.archives-ouvertes.fr/tel-00767889.
Анотація:
Cette thèse s'intéresse aux problèmes d'allocation de ressources pour la transmission de données multimédia scalables sous contraintes de qualité de service (QoS) sur les réseaux hétérogènes. Les liaisons filaires et sans fil considérées (DS-CDMA, OFDMA) sont appliquées à des services de transmission d'images et de parole sur des canaux à évanouissements lents ou rapides, avec ou sans multitrajets. La QoS de ces réseaux est exprimée en terme de qualité perçue du point de vue de l'utilisateur (couche Application) et en terme de taux d'erreurs binaires (TEB) par classe du point de vue de la transmission (couche Physique). Les ressources étudiées sont : l'allocation des puissances, des ordres de modulation et des porteuses ainsi que les propriétés de protection inégale contre les erreurs (UEP). L'objectif de ce document est d'allouer ces ressources de façon à maximiser le débit source des données multimédia hiérarchisées (sous forme de classes d'importance) en s'appuyant sur une connaissance parfaite ou partielle des canaux de propagation, sous contrainte de performances cibles en réception. Les stratégies d'adaptation de lien que nous présentons se basent sur la possible troncature d'une partie de ces données à transmettre. Elles se fondent également sur le degré de sensibilité et la protection adéquate de chacune de ces classes contre les erreurs liées à la transmission sur le canal, conformément aux exigences de QoS exprimées sur ces dernières. Les schémas de transmission explorent plusieurs critères d'optimisation des ressources : la minimisation de la charge utile du système ainsi que l'optimisation de la robustesse de la transmission aux erreurs d'estimation du canal. Dans ces contextes, nous décrivons l'allocation optimale de sous-porteuses, de modulations, de rendements de code et d'énergie maximisant le débit source de l'utilisateur tout en véri ant les contraintes sur la charge du système et la QoS. Nous montrons que ces schémas d'allocation sont adaptables à de nombreux systèmes de communication et présentent des performances supérieures aux stratégies de l'état de l'art.
36
Houas, Heykel. "Allocation de ressources pour la transmission de données multimédia scalables." Cergy-Pontoise, 2009. http://biblioweb.u-cergy.fr/theses/09CERG0430.pdf.
Анотація:
Cette thèse s'intéresse aux problèmes d'allocation de ressources pour la transmission de données multimédia scalables sous contraintes de qualité de service (QoS) sur les réseaux hétérogènes. Les liaisons filaires et sans fil considérées (DS-CDMA, OFDMA) sont appliquées à des services de transmission d'images et de parole sur des canaux à évanouissements lents ou rapides, avec ou sans multitrajets. Les ressources de la couche Physique étudiées ici sont : les rendements de code correcteur d'erreur, utilisés pour protéger les données, les ordres de modulations et les porteuses les supportant, ainsi que la puissance leur étant allouée. L'objectif de ce document est d'allouer ces ressources de façon à maximiser le débit source des données multimédia hiérarchisées (en classes d'importance) sous contrainte de QoS cibles et de charge du système en réception en s'appuyant sur une connaissance parfaite ou partielle des canaux de propagation. La QoS de ces réseaux hétérogènes est exprimée en terme de qualité perçue du point de vue de l'utilisateur grâce aux taux d'erreurs binaires (TEB) par classe venant du codeur source scalable. Dans ce contexte, nous proposons plusieurs stratégies d'adaptation de lien ; l. Leur originalité est 1) de se baser sur la possible troncature des classes à transmettre et 2) d'utiliser le degré de sensibilité de ces classes aux erreurs de transmission sur le canal pour adapter leur protection contre les erreurs conformément aux exigences de QoS et en fonction de l'état du canal. Les schémas de transmission explorent plusieurs critères d'optimisation des ressources : la minimisation de la charge utile du système ainsi que l'optimisation de la robustesse de la transmission aux erreurs d'estimation du canal. Pour chacun, nous décrivons l'allocation optimale de porteuses, de modulations, de rendements de code et de puissances maximisant le débit source de l'utilisateur tout en vérifiant les contraintes du système en réception. Nous montrons ainsi que ces stratégies d'allocation sont adaptables à de nombreux schémas de communication, nous en présentons les performances et les comparons aux stratégies de l'État de l'ArtThis thesis is dedicated to the resources allocation for the transmission of scalable multimedia data under Quality-of-Service (QoS) constraints on heterogeneous networks. We focus on wire and wireless links (DS-CDMA, OFDMA) with the transmission of images, speech over frequency and non frequency selective channels. Resources from the physical layer are addressed : channel code rates (to protect the data against the degradation of the signal-to-noise ratio SNR), modulation orders, carriers ordering (to convey the layers) and the allocated power. The aim of this report is to allocate these parameters in order to maximize the source rate of the multimedia data under targeted QoS and system payload with a perfect or partial channel knowledge. The QoS is expressed in term of perceived quality from the End To end User and in term of Bit Error Rate per Class from the scalable source encoder. In a such context, we propose some link adaptation schemes whose novelty is to enable the truncation of the data layers. Moreover, these strategies make use of the sensivity to transmission errors and the channel state information to dynamically adapt the protection of the layers (Unequal Error Protection UEP) in accordance with the QoS requirements. These procedures explore multiple resources optimization criteria : the minimization of the system payload and the maximization of the robustness to the channel estimation error. For each one, we perform the optimal allocation (bit loading) of the previous parameters that maximize the source rate while ensuring the constraints of the receiver. We show that these schemes fit to any communication system and we present the performances and compare them to the State Of The Art procedures
37
Aoun, Rosy. "Allocation de ressources et modèles économiques dans un environnement Cloud." Paris, ENST, 2010. http://www.theses.fr/2010ENST0075.
Анотація:
Le déploiement des réseaux publics à haut débit a motivé l'externalisation des ressources informatiques privées. Au lieu d'être utilisées par une seule entreprise, ces ressources distribuées peuvent être utilisées à la demande par des utilisateurs rattachés à différentes entités administratives. Le Cloud computing est l'évolution la plus récente du calcul distribué. En termes de virtualisation des ressources, la gestion parallèle du calcul distribué, du stockage et du réseau entraîne un problème d'optimisation complexe. Ce problème est étroitement lié à la conception des stratégies de tarification innovantes, utilisées par un fournisseur de services Cloud (CSP). L'un des challenges de cette thèse consiste à prendre comme base de travail l'offre d'un service Cloud innovant. L'offre de service Cloud se caractérise par deux contraintes fortes. La première concerne la très large bande passante pouvant être requise sur tout ou une partie des liens par un utilisateur. La seconde réside dans l'hétérogénéité des ressources informatiques qui sont distribuées sur tout le globe terrestre. Dans cette thèse nous proposons des modèles économiques pour allouer les ressources en nous basant sur le fait que le CSP possède ou non les ressources. Nous introduisons aussi deux nouvelles caractéristiques à l'algorithme d'allocation de ressources. La première caractéristique prend en considération l'utilisation de nœuds multicast dans le réseau afin de gérer les transfert de données point-à-multipoints. La deuxième caractéristique permet de distribuer les données sur plusieurs nœuds de stockage. Enfin, nous nous intéressons au problème d'abstraction de l'architecture réseau vue par le CSPIn the mid-1990s, the vast deployment of high-speed public data networks has motivated the externalization of private computing resources. Such an evolution is economically very attractive for enterprises for two reasons. First, data-centers externalization enables to replace costly investment in the equipment by a pay-per-use of shared resources. Second, it alleviates the operation and maintenance costs of private equipment. Cloud is the most recent evolution of distributed computing including storage and network services. In terms of resource virtualization, managing conjunctly distributed computing, storage, and network facilities remains a complex optimization problem. This problem is closely related to the design of innovative pricing strategies for Cloud Service Providers (CSPs) that act as mediators between resource owners and end-users. In practice, resource owners do not accept, for confidentiality reasons, to inform the CSP about a detailed description of their available equipment. Meanwhile, they accept to regularly provide the CSP with an abstracted view of their sharable resources. This resource abstraction introduces an additional complexity to the dynamic resource allocation problem to be solved by the CSP. In this thesis, we propose market-based resource allocation algorithms. We consider two business models depending on the fact the CSP owns or not the computing, storage and network resources. An extension to our algorithm is to make use of multicast nodes in order to manage point-to-multipoint data transfer. Another feature is to distribute storage data over multiple nodes. At the end, we propose an optimal resource abstraction algorithm
38
Scannavino, Aimé. "Allocation des ressources financières : contrôle monétaire et cycle de crédit." Paris 2, 1987. http://www.theses.fr/1987PA020090.
Анотація:
L'integration du credit en analyse economique est le theme traite dans cette these. Il est successivement aborde sous l'angle de rationnements financiers et celui de la relation credit-activite; ces examens sont menes dans la perspective du cycle economique. Des consequences en sont tirees pour la politique monetaireThis thesis has for subject the integration of credit in economic analysis. This theme is treated first in the perspective of financial rationing phenomena, secondly through the relations between credit and economic activity; study is conducted in the economic cycle viewpoint. Consequences for monetary policy are, at last, infered
39
Enderle, Nicolas. "Allocation de ressources radios pour les services paquets dans l'umts." Paris, ENST, 2003. http://www.theses.fr/2003ENST0004.
Анотація:
DANS cette thèse, nous étudions les politiques d'ordonnancement de l'information sur l'interface radio umts pour les services paquets. De plus, nous analysons l'interaction des algorithmes d'allocation avec les protocoles utilises dans la transmission comme tcp (transmission control protocol) et rlc (radio link control). Tout d'abord, nous modélisons la consommation des ressources radios par les utilisateurs. Ceci nous amené à introduire un nouveau paramètre : le facteur d'efficacité radio. Il représente le cout en ressource radio par unité de débit pour servir un utilisateur. Ensuite, en posant le problème de l'allocation de ressources en problème de maximisation de la satisfaction utilisateur, nous présentons une solution optimale basée sur le rapport satisfaction/facteur d'efficacité radio. Grace à ces résultats, nous construisons un algorithme d'allocation dynamique et comparons notre solution avec l'existant sur le sujet. L'impact de rlc et tcp est pris en compte dans cette étudeIn this thesis, we study scheduling policies on the umts radio interface for packet-switched services like web browsing. Moreover, we analyse the interaction between resource allocation algorithms and protocols involved in end-to-end data transmission like tcp (transmission control protocol) and rlc (radio link control). First, we model the radio resource consumption induced by active users. We then introduce a new factor : the total interference factor the radio efficiency factor. It represents the cost in radio resource per unit of throughput in order to serve a given user. Then, by formulating the resource allocation problem as an optimization problem of users' satisfaction, we present an optimal solution based on the ratio user satisfaction/radio efficiency. Thanks to these results, we build a dynamic allocation algorithm and compare our solution with existing ones from the litterature. The impact of tcp and rlc protocols is taken into account in this study
40
Scannavino, Aimé. "Allocation des ressources financières contrôle monétaire et cycle de crédit /." Grenoble 2 : ANRT, 1987. http://catalogue.bnf.fr/ark:/12148/cb37609734s.
41
Enderlé, Nicolas. "Allocation de ressources radios pour les services paquets dans l'UMTS /." Paris : École nationale supérieure des télécommunications, 2003. http://catalogue.bnf.fr/ark:/12148/cb39085229r.
42
Pischella, Mylène. "Allocation de ressources distribuée dans les réseaux OFDMA multi-cellulaires." Phd thesis, Paris, ENST, 2009. https://pastel.hal.science/pastel-00004978.
Анотація:
La thèse étudie des méthodes d'allocation de ressources, distribuées par station de base (BS) dans les réseaux OFDMA multi-cellulaires. L'objectif est de fournir la Qualité de Service (QdS) requise par chaque utilisateur, quelle que soit sa localisation dans la cellule. Les travaux portent d'abord sur la coordination causale de réseaux. Deux BSs forment un lien MIMO virtuel pour les utilisateurs localisés en bordure de cellule. Ces utilisateurs bénéficient d'un gain de diversité et d'une diminution de l'interférence inter-cellulaire. L'efficacité de la méthode d'allocation de ressources associée dépend de l'équité du contrôle de puissance. En conséquence, la coordination de réseaux est utilisée pour les utilisateurs à Débit Contraint (DC), mais pas pour les utilisateurs Best Effort (BE), dans un algorithme permettant de gérer conjointement les deux objectifs de QdS. La thèse étudie ensuite les réseaux totalement distribués. Pour les utilisateurs DC, une méthode d'allocation de ressources incluant une allocation de puissance itérative est déterminée pour résoudre le problème Margin Adaptive. Cette méthode est étendue aux utilisateurs DC en MIMO, lorsque le transmetteur connaît tout l'information de canal, ou uniquement ses caractéristiques statistiques. Pour les utilisateurs BE, enfin, l'objectif est de maximiser la somme des débits pondérés, le poids de chaque utilisateur étant proportionnel à la longueur de sa file d'attente. Une méthode d'allocation de sous-porteuses, déduite d'un graphe d'interférence, et une méthode de contrôle de puissance distribuée sont proposées pour résoudre ce problème d'optimisationThe thesis studies resource allocation methods, distributed per base station (BS) in multi-cellular OFDMA networks. The objective is to provide the Quality of Service (QoS) requested by each user, whatever its location in the cell. First, it investigates causal network coordination in distributed networks. Two BSs form a virtual Multiple Input, Multiple Output (MIMO) array for the users located at the border of cells. These users thus benefit from a diversity gain, and from inter-cell interference mitigation. The efficiency of the associated resource allocation method depends on the fairness of the power control objective. Thus, network coordination is used for Rate Constrained (RC) users, but not for Best Effort (BE) users, in a proposed algorithm that jointly manages both QoS objectives. The thesis next considers the more general perspective of fully distributed networks. For RC users, a resource allocation process with iterative interference-based power allocation is determined to solve the Margin Adaptive problem. It includes a distributed constraint that guarantees power control convergence. The proposed method is extended to RC users in MIMO, both when full Channel State Information is available at transmission, and when only the statistical properties of the channel are available at transmission. Finally, for BE users, the objective is to maximize the weighted sum throughput, where the weight of each user is proportional to its queue length. A subcarrier allocation method, deduced from a network-wide interference graph, and a distributed power control method are proposed for that optimization problem
43
Pischella, Mylène. "Allocation de ressources distribuée dans les réseaux OFDMA multi-cellulaires." Phd thesis, Télécom ParisTech, 2009. http://pastel.archives-ouvertes.fr/pastel-00004978.
Анотація:
La thèse étudie des méthodes d'allocation de ressources, distribuées par station de base (BS) dans les réseaux OFDMA multi-cellulaires. L'objectif est de fournir la Qualité de Service (QdS) requise par chaque utilisateur, quelle que soit sa localisation dans la cellule. Les travaux portent d'abord sur la coordination causale de réseaux. Deux BSs forment un lien MIMO virtuel pour les utilisateurs localisés en bordure de cellule. Ces utilisateurs bénéficient d'un gain de diversité et d'une diminution de l'interférence inter-cellulaire. L'efficacité de la méthode d'allocation de ressources associée dépend de l'équité du contrôle de puissance. En conséquence, la coordination de réseaux est utilisée pour les utilisateurs à Débit Contraint (DC), mais pas pour les utilisateurs Best Effort (BE), dans un algorithme permettant de gérer conjointement les deux objectifs de QdS. La thèse étudie ensuite les réseaux totalement distribués. Pour les utilisateurs DC, une méthode d'allocation de ressources incluant une allocation de puissance itérative est déterminée pour résoudre le problème Margin Adaptive. Cette méthode est étendue aux utilisateurs DC en MIMO, lorsque le transmetteur connaît tout l'information de canal, ou uniquement ses caractéristiques statistiques. Pour les utilisateurs BE, enfin, l'objectif est de maximiser la somme des débits pondérés, le poids de chaque utilisateur étant proportionnel à la longueur de sa file d'attente. Une méthode d'allocation de sous-porteuses, déduite d'un graphe d'interférence, et une méthode de contrôle de puissance distribuée sont proposées pour résoudre ce problème d'optimisation.
44
Jula, Alin Narcis. "Improving locality with dynamic memory allocation." [College Station, Tex. : Texas A&M University, 2008. http://hdl.handle.net/1969.1/ETD-TAMU-2910.
45
Eriksson, Kristoffer. "Dynamic Resource Allocation in Wireless Networks." Thesis, Linköping University, Communication Systems, 2010. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-56776.
Анотація:
In this thesis we investigate different algorithms for dynamic resource allocation in wireless networks. We introduce a general framework for modeling systems whichis applicable to many scenarios. We also analyze a specific scenario with adaptivebeamforming and show how it fits into the proposed framework. We then studytwo different resource allocation problems: Quality-of-Service (QoS) constraineduser scheduling and sum-rate maximization. For user scheduling, we select some“good” set of users that is allowed to use a specific resource. We investigatedifferent algorithms with varying complexities. For the sum-rate maximizationwe find the global optimum through an algorithm that takes advantage of thestructure of the problem by reformulating it as a D.C. program, i.e., a minimizationover a difference of convex functions. We validate this approach by showing that itis more efficient than an exhaustive search at exploring the space of solutions. Thealgorithm provides a good benchmark for more suboptimal algorithms to comparewith. The framework in which we construct the algorithm, apart from being verygeneral, is also very flexible and can be used to implement other low complexitybut suboptimal algorithms.
46
Tjønnås, Johannes. "Nonlinear and Adaptive Dynamic Control Allocation." Doctoral thesis, Norwegian University of Science and Technology, Department of Engineering Cybernetics, 2008. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-2320.
Анотація:
This work addresses the control allocation problem for a nonlinear over-actuated time-varying system where parameters a¢ ne in the actuator dynamics and actuator force model may be assumed unknown. Instead of optimizing the control allocation at each time instant, a dynamic approach is considered by constructing update-laws that represent asymptotically optimal allocation search and adaptation. A previous result on uniform global asymptotic stability (UGAS) of the equilibrium of cascaded time-varying systems, is in the thesis shown to also hold for closed (not necessarily compact) sets composed by set-stable subsystems of a cascade. In view of this result, the optimal control allocation approach is studied by using Lyapunov analysis for cascaded set-stable systems, and uniform global/local asymptotic stability is guaranteed for the sets described by; the system dynamics, the optimizing allocation update-law and the adaptive update-law.
The performance of the proposed control allocation scheme is demon- strated throughout the thesis by simulations of a scaled-model ship manoeuvred at low-speed. Furthermore, the application of a yaw stabilization scheme for an automotive vehicle is presented. The stabilization strategy consists of; a high level module that deals with the vehicle motion control objective (yaw rate reference generation and tracking), a low level module that handles the braking control for each wheel (longitudinal slip control and maximal tyre road friction parameter estimation) and an intermediate level dynamic control allocation module. The control allocation module generates longitudinal slip reference for the low level brake controller and commands front wheel steering angle corrections, such that the actual torque about the yaw axis tends to the desired torque calculated by the high level module. The conditions for uniform asymptotic stability are given and the scheme has been implemented in a realistic nonlinear multi-body vehicle simulation environment. The simulation cases show that the control strategy stabilizes the vehicle in extreme manoeuvres where the nonlinear vehicle yaw dynamics otherwise become unstable in the sense of over- or understeering.
47
Collins, Ryan. "Dynamic Register Allocation for Network Processors." Thesis, Georgia Institute of Technology, 2006. http://hdl.handle.net/1853/11491.
Анотація:
Network processors are custom high performance embedded processors deployed for a variety of tasks that must operate at high line (Gbits/sec) speeds to prevent packet loss. With the increase in complexity of application domains and larger code store on modern network processors, the network processor programming goes beyond simply exploiting parallelism in packet processing. Unlike the traditional homogeneous threading model, modern network
processor programming must support heterogenous threads that execute simultaneously on a microengine. In order to support such demands, we first propose hardware management of
registers across multiple threads. In their PLDI 2004 paper, Zhuang and Pande for the first time proposed a compiler based scheme to support
register allocation across threads; in this work, we extend their static allocation
method to support aggressive register allocation taking dynamic context into account. We also remove the load/stores due to aliased memory
accesses converting them into register moves exploiting dead registers. This results in tremendous savings in latency and higher throughput mainly due to the removal of high latency accesses as well as idle cycles. The
dynamic register allocator is designed to be light-weight and low latency
by undertaking many tradeoffs.
In the second part of this work, our goal is to design an automatic
register allocation scheme that makes compiler transperant to dual bank
register file design for network processors. By design network
processors mandate that the operands of an instruction must be
allocated to registers belonging to two different banks. The key goal in
this work is to take
into account dynamic contexts to balance the register pressure across the
banks. Key decisions made involve, how and where to map incoming virtual
register on a physical register in the bank, how to evict dead ones, and
how to minimally undertake bank to bank copies and swaps.
It is shown that it is viable to solve both of these problems by simple
hardware designs that avail of dynamic contexts. The performance gains are
substantial and due to simplicity of the designs (which are also off
critical paths) such schemes may be attractive in practice.
48
Mahesar, Fayaz Ahmed. "Dynamic Channel Allocation in GSM Network." Thesis, Blekinge Tekniska Högskola, Avdelningen för telekommunikationssystem, 2008. http://urn.kb.se/resolve?urn=urn:nbn:se:bth-1234.
Анотація:
The rapid evolution of cellular technology and the more user demand for advanced mobile services leads the industry to develop more efficient network structures. The increasing number of cellular subscribers and the demand for cellular networks communication (3rd and 4th generation) drives to the research of the new methodologies for the design of cellular networks and services. This thesis has been generated and complied with the objective of proposing GSM Network Utilizing DYNAMIC CHANNEL ALLOCATION starting with the architecture of GSM Network with system design. In next chapter we define the channels that are transmitted over the Air Interface, leading further towards the Channel Allocation Schemes in GSM. In this chapter we describe the various types of channels are used in GSM Network. Furthermore define the main two strategies for channel assignment, briefly differentiate between the FCA (Fixed Channel Allocation) and (Dynamic Channel Allocation) as well as advantages of both schemes. Then the major is study of (Dynamic Channel Allocation) and the proposed Algorithm for Dynamic Channel Allocation in GSM network is presented and discussed. All channels will placed in a pool and on demand or on request will be assigned to the user for that particular call that will be helpful to maintain the grade of service and increase system capacity.
49
Johnson, Luke B. "Decentralized task allocation for dynamic environments." Thesis, Massachusetts Institute of Technology, 2012. http://hdl.handle.net/1721.1/71458.
Анотація:
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2012.Cataloged from PDF version of thesis.
Includes bibliographical references (p. 93-98).
This thesis presents an overview of the design process for creating greedy decentralized task allocation algorithms and outlines the main decisions that progressed the algorithm through three different forms. The first form was called the Sequential Greedy Algorithm (SGA). This algorithm, although fast, relied on a large number of iterations to converge, which slowed convergence in decentralized environments. The second form was called the Consensus Based Bundle Algorithm (CBBA). CBBA required significantly fewer iterations than SGA but it is noted that both still rely on global synchronization mechanisms. These synchronization mechanisms end up being difficult to enforce in decentralized environments. The main result of this thesis is the creation of the Asynchronous Consensus Based Bundle Algorithm (ACBBA). ACBBA broke the global synchronous assumptions of CBBA and SGA to allow each agent more autonomy and thus provided more robustness to the task allocation solutions in these decentralized environments.
by Luke B. Johnson.
S.M.
50
Milner, Joseph M. (Joseph Micah). "Dynamic slot allocation with airline participation." Thesis, Massachusetts Institute of Technology, 1995. http://hdl.handle.net/1721.1/11882.