No description available.

Les réseaux maillés sans fil sont une solution efficace, de plus en plus mise en œuvre en tant qu’infrastructure, pour interconnecter les stations d’accès des réseaux radio. Ces réseaux doivent absorber une croissance très forte du trafic généré par les terminaux de nouvelle génération. Cependant, l’augmentation du prix de l’énergie, ainsi que les préoccupations écologiques et sanitaires, poussent à s’intéresser à la minimisation de la consommation énergétique de ces réseaux. Ces travaux de thèse s’inscrivent dans les problématiques d’optimisation de la capacité et de la minimisation de la consommation énergétique globale des réseaux radio maillés. Nous définissons la capacité d’un réseau comme la quantité de trafic que le réseau peut supporter par unité de temps. Ces travaux s’articulent autour de quatre axes. Tout d’abord, nous abordons le problème d’amélioration de la capacité des réseaux radio maillés de type WIFI où l’accès au médium radio se base sur le protocole d’accès CSMA/CA. Nous mettons en lumière, les facteurs déterminants qui impactent la capacité du réseau, et l’existence d’un goulot d’étranglement qui limite cette capacité du réseau. Ensuite, nous proposons une architecture de communication basée sur l’utilisation conjointe de CSMA/CA et de TDMA afin de résoudre ce problème de goulot d’étranglement. Dans la deuxième partie de cette thèse, nous nous intéressons aux réseaux maillés sans fil basés sur un partage des ressources temps-fréquence. Afin de calculer des bornes théoriques sur les performances du réseau, nous développons des modèles d’optimisation basés sur la programmation linéaire et la technique de génération de colonnes. Ces modèles d’optimisation intègrent un modèle d’interférence SINR avec contrôle de puissance continue et variation de taux de transmission. Ils permettent, en particulier, de calculer une configuration optimale du réseau qui maximise la capacité ou minimise la consommation d’énergie. Ensuite, dans le troisième axe de recherche, nous étudions en détail le compromis entre la capacité du réseau et la consommation énergétique. Nous mettons en évidence plusieurs résultats d’ingénierie nécessaires pour un fonctionnement optimal d’un réseau maillé sans fil. Enfin, nous nous focalisons sur les réseaux cellulaires hétérogènes. Nous proposons des outils d’optimisation calculant une configuration optimale des stations de base qui maximise la capacité du réseau avec une consommation efficace d’énergie. Ensuite, afin d’économiser l’énergie, nous proposons une heuristique calculant un ordonnancement des stations et leur mise en mode d’endormissement partiel selon deux stratégies différentes, nommées LAFS et MAFS. / Wireless mesh networks (WMN) are a promising solution to support high data rate and increase the capacity provided to users, e.g. for meeting the requirements of mobile multimedia applications. However, the rapid growth of traffic load generated by the terminals is accompanied by an unsustainable increase of energy consumption, which becomes a hot societal and economical challenges. This thesis relates to the problem of the optimization of network capacity and energy consumption of wireless mesh networks. The network capacity is defined as the maximum achievable total traffic in the network per unit time. This thesis is divided into four main parts. First, we address the problem of improvement of the capacity of 802.11 wireless mesh networks. We highlight some insensible properties and deterministic factors of the capacity, while it is directly related to a bottleneck problem. Then, we propose a joint TDMA/CSMA scheduling strategy for solving the bottleneck issue in the network. Second, we focus on broadband wireless mesh networks based on time-frequency resource management. In order to get theoretical bounds on the network performances, we formulate optimization models based on linear programming and column generation algorithm. These models lead to compute an optimal offline configuration which maximizes the network capacity with low energy consumption. A realistic SINR model of the physical layer allows the nodes to perform continuous power control and use a discrete set of data rates. Third, we use the optimization models to provide practical engineering insights on WMN. We briefly study the tradeoff between network capacity and energy consumption using a realistic physical layer and SINR interference model. Finally, we focus on capacity and energy optimization for heterogeneous cellular networks. We develop, first, optimization tools to calculate an optimal configuration of the network that maximizes the network capacity with low energy consumption. We second propose a heuristic algorithm that calculates a scheduling and partial sleeping of base stations in two different strategies, called LAFS and MAFS.

Cette thèse s'intéresse aux stratégies de transmission de contenu multimédia des réseaux sans fil. L'intérêt d'une stratégie repose sur sa capacité à gérer les ressources selon les objectifs des applications visées. On propose ainsi un schéma de transmission, qui garantit la qualité de service (QdS), quelles que soient les conditions du canal et suivant les spécificités du contenu multimédia. On exploite pour cela les diversités (spatiales, fréquentielles, etc.) du canal radio. A ce titre, l'association MIMO-OFDM apparaît comme une solution idéale pour accroitre les performances du système. On propose ainsi un système MIMO-OFDMA, qui intègre des stratégies inter-couches. Celles-ci se basent sur des techniques d'adaptation de lien pour régler dynamiquement les paramètres du système. On développe en premier un schéma inter-couches PHY 1 APPL, associé à un système MIMO-OFDM mono-utilisateur, qui transmet une vidéo H.264/SVC. L'adaptation de lien permet de définir le jeu de paramètres optimaux, qui minimise la distorsion de la vidéo reçue. On introduit ainsi une politique d'optimisation sous contraintes de puissance et de taux d'erreurs binaires. Pour tenir compte d'aspects de transmission réalistes, on propose un schéma inter-couches PHY/MAC, dédié à un système MIMO-OFDMA, multi-utilisateurs et multi-services. Ce dernier associe un algorithme d'ordonnancement, au paramétrage optimal, pour fournir au maximum d'utilisateurs des débits utiles respectant les exigences des services demandés. Enfin, on combine les deux premières solutions pour définir les paramètres optimaux minimisant la distorsion de la vidéo reçue par utilisateur, tout en garantissant la QdS des autres services. / This thesis focuses on the transmission strategies of the multimedia content in wireless networks. The advantage of a such strategy is its ability to manage the resources, according to the objectives of the targeted applications. We propose a transmission scheme, which guarantees the quality of service (QoS), depending on the channel state information and on the multimedia content specifications. We take advantage of the radio channel diversities (spatial, frequency, etc.). ln fact, the association of MIMO and OFDM techniques appears as effective solution to increase the system performance. For this reason, we propose a MIMO-OFDMA system, which considers cross-layer srtategies based on link adaptation schemes to dynamically adjust the system parameters. Firstly, we develop a PHY/APPL cross-layer strategy, dedicated to a single user of a MIMO-OFDMA system, which transmits an H.264/SVC video. The Iink adaptation scheme allows to define the optimum parameters, which minimize the end-ta-end video distortion by using an optimization algorithm under power and bit error rate constraints. To consider the realistic transmission aspects, we propose a PHY/MAC cross-layer strategy, dedicated to a multi-user, multi-service, MIMOOFDMA system. This scheme combines a scheduling policy with optimal parameterization to provide a satisfied troughput to a maximum number of users, acheiving the required services. Finally, the first two solutions are combined to determine the optimal parameters which minimize the end-ta-end distortion of the received video by user, and also acheive QoS requirements of the other services.

Cette thèse porte sur l'ordonnancement des trains dans les gares complexes en forte densité de circulation. L'objet se situe à la réalisation d'un outil pour aider les managers de la gare à générer un tableau des horaires sans-conflits dans un journée. Le management des circulations ferroviaires dans la gare demande l'ordonnancement soigneux pour adapter les ressources limités, en évitant les conflits entre les trains et satisfaisant l'objectif et les politiques économiques et de la sécurité en même temps. D'après les méthodes appliquées en recherche opérationnelle et les expériences professionnelles, une modèle mathématique applicable aux gares différentes est construit pour formaliser le problème de l'ordonnancement des trains contenant la topologie de la gare, activités des trains, contraintes de planification et objectives. Comme un problème à grande échelle, l'ordonnancement des trains dans un journée est décomposé en sous-problèmes traitables dans l'ordre du temps par sliding window algorithme accumulé. Chaque sous-problème est résolu par branch-and-bound de CPLEX. Afin d'accélérer le calcul des sous-problèmes, tri-level optimisation méthode est construit pour offrir une solution optimale locale dans un temps de calcul assez court. Cette solution est donnée à branch-and-bound comme une solution initiale.Ce système consiste à vérifier la faisabilité des horaires donnés à la gare. Les trains avec les conflits insolvables sont retournés à l'origine de ces trains avec les modifications des heures proposées. Déviations des trains commerciaux sont minimisées pour diminuer la propagation du délai dans le réseau ferroviaire. / This thesis focuses on the trains platforming problem within busy and complex railway stations and aims to develop a computerized dispatching support tool for railway station dispatchers to generate a full-day conflict-free timetable. The management of rail traffic in stations requires careful scheduling to fit to the existing infrastructure, while avoiding conflicts between large numbers of trains and satisfying safety or business policy and objectives. Based on operations research techniques and professional railway expertise, we design a generalized mathematical model to formalize the trains platforming problem including topology of railway station, trains' activities, dispatching constraints and objectives. As a large-scale problem, full-day platforming problem is decomposed into tractable sub-problems in time order by cumulative sliding window algorithm. Each sub-problem is solved by branch-and-bound algorithm implemented in CPLEX. To accelerate calculation process of sub-problems, tri-level optimization model is designed to provide a local optimal solution in a rather short time. This local optimum is provided to branch-and bound algorithm as an initial solution.This system is able to verify the feasibility of tentative timetable given to railway station. Trains with unsolvable conflicts will return to their original activity managers with suggestions for the modification of arrival and departure times. Time deviations of commercial trains' activities are minimized to reduce the delay propagation within the whole railway networks.

Grâce aux avancées technologiques dans le domaine des réseaux cellulaires et des équipements mobiles, le nombre d'applications multimédia à haut débit dans les réseaux mobiles ne cesse d'augmenter. On prévoit que le trafic de données dans les réseaux mobiles en 2017 sera 13 fois plus important que celui en 2012. Pour satisfaire aux besoins des équipements mobiles, de nouvelles approches pour la gestion des ressources radio et des puissances de transmission sont requises.Dans le cadre de cette thèse, on s'intéresse à proposer des solutions pour remédier aux problèmes des interférences intercellulaires dans les réseaux mobiles de dernière génération. Nous enquêtons d'une manière exhaustive les différentes techniques de coordination des interférences intercellulaires existantes. Ces techniques sont qualitativement comparées, puis classées selon le taux de coopération requis entre les différentes stations de base, mais aussi selon leurs principes de fonctionnement. Nous abordons également le problème multicellulaire d'allocation des ressources et des puissances de transmission d'une manière centralisée. Nous formulons ce problème d'optimisation centralisé, puis nous le décomposons en deux sous-problèmes indépendants : l'allocation de ressources et l'allocation des puissances de transmission. De plus, une approche distribuée basée sur la théorie des jeux est proposée pour l'allocation des puissances de transmission. Les techniques centralisées de minimisation des interférences intercellulaires offrent la solution optimale au prix d'une grande charge de signalisation. Par contre, les solutions décentralisées réduisent le trafic de signalisation sans garantir l'optimalité de la solution obtenue. Nous proposons ensuite une heuristique de contrôle de puissance qui modifie localement l'allocation des puissances de transmission de manière à éviter le gaspillage d'énergie et pour réduire les interférences ressenties par les utilisateurs des stations de base voisines. Nous proposons également une technique autonome qui gère la distribution des ressources radio entre les différentes zones de chaque cellule. Cette technique répond aux besoins des utilisateurs dans chaque zone en adaptant la distribution des ressources d'une manière dynamique. Nous abordons aussi le compromis entre les techniques de gestion d'interférences intercellulaires centralisées et décentralisées. Nous proposons une approche hybride où l'allocation des ressources radio et des puissances de transmission est faite d'une manière coopérative entre les différentes cellules. Dans un premier lieu, les cellules voisines collaborent afin d'ajuster les puissances de transmission allouées aux ressources radio. Ensuite, la distribution des ressources entre les différentes zones de chaque cellule est modifiée localement, selon les besoins des utilisateurs dans chaque zone. / The exponentially increasing demand for mobile broadband communications have led to the dense deployment of cellular networks with aggressive frequency reuse patterns. The future Fifth Generation (5G) networks are expected to overcome capacity and throughput challenges by adopting a multi-tier architecture where several low-power Base Stations (BSs) are deployed within the coverage area of the macro cell. However, Inter-Cell Interference (ICI) caused by the simultaneous usage of the same spectrum in different cells, creates severe problems. ICI reduces system throughput and network capacity, and has a negative impact on cell-edge User Equipment (UE) performance. Therefore, Inter-Cell Interference Coordination (ICIC) techniques are required to mitigate the impact of ICI on system performance. In this thesis, we address the resource and power allocation problem in multiuser Orthogonal Frequency Division Multiple Access (OFDMA) networks such as LTE/LTE-A networks and dense small cell networks. We start by overviewing the state-of-the-art schemes, and provide an exhaustive classification of the existing ICIC approaches. This qualitative classification is followed by a quantitative investigation of several interference mitigation techniques. Then, we formulate a centralized multi-cell joint resource and power allocation problem, and prove that this problem is separable into two independent convex optimization problems. The objective function of the formulated problem consists in maximizing system throughput while guaranteeing throughput fairness between UEs. ICI is taken into account, and resource and power allocation is managed accordingly in a centralized manner. Furthermore, we introduce a decentralized game-theoretical method to solve the power allocation problem without the need to exchange signaling messages between the different cells. We also propose a decentralized heuristic power control algorithm based on the received Channel Quality Indication (CQI) feedbacks. The intuition behind this algorithm is to avoid power wastage for UEs that are close to the serving cell, and reducing ICI for UEs in the neighboring cells. An autonomous ICIC scheme that aims at satisfying throughput demands in each cell zone is also introduced. The obtained results show that this technique improves UE throughput fairness, and it reduces the percentage of unsatisfied UEs without generating additional signaling messages. Lastly, we provide a hybrid ICIC scheme as a compromise between the centralized and the decentralized approaches. For a cluster of adjacent cells, resource and power allocation decisions are made in a collaborative manner. First, the transmission power is adjusted after receiving the necessary information from the neighboring cells. Second, resource allocation between cell zones is locally modified, according to throughput demands in each zone.

Les réseaux optiques sont aujourd’hui l’élément de base des systèmes de communica- tions modernes, en particulier l’Internet. Grâce au multiplexage en longueurs d’onde et au groupage du tra?c, la bande passante disponible sur une ?bre optique est supérieure à plusieurs térabits par seconde. Cependant les équipements opto-électroniques qui permettent d’opérer ces réseaux sont très coûteux car il doivent fonctionner à un débit très important. Le problème de groupage et du routage d’un ensemble de requêtes couplé avec l’affectation des longueurs d’onde (GRWA) est donc un problème stratégique de première importance. L’objectif est de minimiser le coût du réseau, évalué comme le nombre de ports optiques installés aux nœuds. Il peut être modélisé sous la forme d’un problème d’allocation de ressources dans un réseau à capacité multi-niveaux avec multi-?ots non bifurqués. Cette catégorie de problème est connue pour être très dif?cile compte tenu de la faiblesse de la relaxation linéaire des formulations associées. Les travaux réalisés durant cette thèse ont consisté en le développement de méthodes de résolution pour ce problème à partir de multiples techniques de recherche opéra- tionnelle : méta-heuristique de type recherche avec tabous, décomposition de Dantzig- Wolfe, décomposition de Benders, reformulation en variables binaires, méthode de plans coupants, heuristique d’arrondi. Les méthodes résultantes, dont certaines sont hybrides, permettent d’avoir un aperçu des méthodes ef?caces pour ce type de problème. En partic- ulier, les méthodes basées sur la décomposition de Benders, qui donnent lieu à des procédures d’optimisation hiérarchique dans lesquelles l’affectation de longueurs d’onde est placée au dernier niveau, sont les méthodes les plus ef?caces car elles permettent de séparer le routage optique du routage physique. En?n, nous utilisons la meilleure méthode de résolution pour observer l’impact des contraintes de délais sur la qualité des solutions. / Optical networks are the core element of modern communication systems and in particu- lar Internet. With wavelength multiplexing and grooming capability, terabits per second bandwidth can be reached. However, opto-electronic equipment used to operate these networks are very expensive as their bit rate must be very large. The grooming, routing and wavelength assignment (GRWA) problem, which consists in minimizing the net- work cost, evaluated by the number of required optical ports, while guaranteeing that each request is granted, is of great interest. The GRWA problem can be modeled as a multi-layer capacitated network design problem with non-bifurcated multi-?ows. This type of problem is known to be hard to solve as their linear relaxation is weak. The objective of this work was to develop solution methods based on multiple oper- ations research techniques : Tabu search based meta-heuristic, Dantzig-Wolfe decompo- sition, Benders decomposition, 0 1 reformulation, cutting-planes, rounding heuristic. The resulting solution tools, some of them hybrid, give a perspective on the effective solution approaches for this type of problem. From the experiments, it turns out that the methods based on Benders’ decomposition, which lead to hierarchical optimization procedures, are the most ef?cient as they allow to separate the optical routing from the physical routing with the wavelength assignment decisions taken in the lower stage sub- problem. In addition to the approach comparison, we use the most effective method to evaluate the impact of the delay constraints on the solution quality.

La pénurie d'énergie et le manque d'infrastructures dans les régions rurales représentent une barrière pour le déploiement et l'extension des réseaux cellulaires. Les approches et techniques pour relier les stations de base (BSs) entre elles à faible coût et d'une manière fiable et efficace énergiquement sont l'une des priorités des opérateurs. Ces réseaux peu denses actuellement, peuvent évoluer rapidement et affronter une croissance exponentielle due principalement à l'utilisation des téléphones mobiles, tablettes et applications gourmandes en bande passante. La densification des réseaux est l'une des solutions efficaces pour répondre à ce besoin en débit élevé. Certes, l'introduction de petites BSs apporte de nombreux avantages tels que l'amélioration du débit et de la qualité du signal, mais entraîne des contraintes opérationnelles telles que le choix de l'emplacement des noeuds dans ces réseaux de plus en plus denses ainsi que leur alimentation. Les problèmes où la contrainte spatiale est prépondérante sont bien appropriés à la modélisation par la géométrie stochastique qui permet une modélisation réaliste de distribution des BSs. Ainsi, l'enjeu est de trouver de nouvelles approches de gestions d'interférence et de réductions de consommation énergétique dans les réseaux sans fil. Le premier axe de cette thèse s'intéresse aux méthodes de gestion d'interférence dans les réseaux cellulaires se basant sur la coordination entre les BSs, plus précisément, la technique Coordinated MultiPoint Joint Transmission (CoMP-JT). En CoMP-JT, les utilisateurs en bordure de cellules qui subissent un niveau très élevé d'interférences reçoivent plusieurs copies du signal utile de la part des BSs qui forment l'ensemble de coordination. Ainsi, nous utilisons le modèle r-l Square Point Process (PP) à fin de modéliser la distribution des BSs dans le plan. Le processus r-l Square PP est le plus adapté pour modéliser le déploiement réel des BSs d'un réseau sans fil, en assurant une distance minimale, (r - l), entre les points du processus. Nous discutons l'impact de la taille de l'ensemble de coordination sur les performances évaluées. Ce travail est étendu pour les réseaux denses WiFi IEEE 802.11, où les contraintes de portées de transmission et de détection de porteuse ont été prises en compte. Dans le deuxième axe du travail, nous nous intéressons à l'efficacité énergétique des réseaux mesh. Nous proposons l'utilisation des antennes directionnelles (DAs) pour réduire la consommation énergétique et améliorer le débit de ces réseaux mesh. Les DAs ont la capacité de focaliser la transmission dans la direction du récepteur, assurant une portée plus importante et moins d'énergie dissipée dans toutes les directions. Pour différentes topologies, nous dérivons le nombre de liens et montrons que ce nombre dépend du nombre de secteurs de l'antenne. Ainsi, en utilisant les simulations, nous montrons que le gain, en énergie et en débit, apporté par les DAs peut atteindre 70% dans certains cas. De plus, on propose un modèle d'optimisation conjointe d'énergie et du débit adapté aux réseaux WMNs équipés de DAs. La résolution numérique de ce modèle conforte les résultats de simulation obtenus dans la première partie de cette étude sur l'impact des DAs sur les performances du réseau en termes de débit et d'énergie consommée. Ces travaux de thèse s'inscrivent dans le cadre du projet collaboratif (FUI16 LCI4D), qui consiste à concevoir et à valider une architecture radio ouverte pour renforcer l'accès aux services broadband dans des lieux ne disposant que d'une couverture minimale assurée par un réseau macro-cellulaire traditionnel. / Today's networks continue to evolve and grow resulting more dense, complex and heterogeneous networks.This leads to new challenges such as finding new models to characterize the nodes distribution in the wireless network and approaches to mitigate interference. On the other hand, the energy consumption of WMNs is a challenging issue mainly in rural areas lacking of default electrical grids. Finding alternative technologies and approaches to reduce the consumed energy of these networks is a interesting task. This thesis focuses on proposing and evaluating interference management models for next generation wireless networks (5G and Very Dense High WLANs), and providing tools and technologies to reduce energy consumption of Wireless Mesh Networks (WMNs). Two different problems are thus studied; naturally the thesis is divided into two parts along the following chapters.The contribution of the first part of the thesis is threefold. Firstly, we develop our interference management coordination (CoMP-JT) model. The main idea of CoMP-JT is to turn signals generating harmful interference into useful signals. We develop a new model where BSs inside the coordinated set send a copy of data to border's users experiencing high interference. We consider the r-l Square point process to model the BSs distribution in the network. We derive network performance in terms of coverage probability and throughput. Additionally, we study the impact of the size of coordination set on the network performance. Secondly, we extend these results and provide a new model adopted for Dense Very high throughput WLANs. We take into consideration constraints of WLANs in our model such as carrier sensing range. Thirdly, we tackle resource allocation strategies to limit the interference in LTE networks. We study three cyclic allocation strategies: (i) the independent allocation, (ii) the static allocation and (iii) the load-dependent strategy. We derive tractable analytical expression of the first and second mean of interference. We validate the model using extensive simulations. Reducing the energy consumption and improving the energy efficiency of WMNs is our concern in the second part of the thesis. Indeed, we aim at studying the impact of directional antennas technology on the performance of WMNs, using both analysis and simulations. Fisrt, We derive the Number of Links (NLs) for the chain and grid topologies for different antennas beams. These results are based on the routing tables of nodes in the network. We consider different scenarios such as 1Source-NDestinations to model the downlink communications, NSources-1Destination to model the uplink communications and the 1Source-1Destination as a baseline scenario. Using ns-3 simulator, we simulate network performance in terms of Mean Loss Ratio, throughput, energy consumption and energy efficiency. Then, we study the impact of number of beams, network topology and size, the placement of the gateway on the network performance. Next, we go beyond simulations and propose an optimization framework minimizing the consumed energy while maximizing the network throughput for DAs WMNs. We consider a weighted objective function combining the energy consumption and the throughput. We use power control to adapt transmission power depending on the location of the next hop. This model is a first step to approve the obtained simulation results. We use ILOG Cplex solver to find the optimal solution. Results show that DAs improves the network throughput while reduce the energy consumption and that power control allows saving more energy. In this direction, the LCI4D Project aims at providing low cost infrastructure to connect isolated rural and sub-urban areas to the Internet. In order to reduce the installation and maintenance costs, LCI4D proposes the usage of self-configured Wireless Mesh Networks (WMNs) to connect multimode outdoor femtocells to the remote Marco cell (gateway).

L’informatique, le stockage des données et les applications à la demande font partie des services offerts par l’architecture informatique en Nuage. Dans ce cadre, les fournisseurs de nuage (FN) agissent non seulement en tant qu’administrateurs des ressources d'infrastructure mais ils profitent aussi financièrement de la location de ces ressources. Dans cette thèse, nous proposons trois modèles d'optimisation du processus d'allocation des ressources dans le nuage dans le but de réduire les coûts générés et d’accroitre la qualité du service rendu. Cela peut être accompli en fournissant au FN les outils formels nécessaires pour réduire au minimum le prix des ressources dédiées à servir les requêtes des utilisateurs. Ainsi, la mise en œuvre des modèles proposés permettra non seulement l’augmentation des revenus du FN, mais aussi l’amélioration de la qualité des services offerts, ce qui enrichira l’ensemble des interactions qui se produisent dans le nuage. A cet effet, nous nous concentrons principalement sur les ressources de l’infrastructure en tant que service (IaaS), lesquels sont contenus dans des centres de données (DCs), et constituent l'infrastructure physique du nuage. Comme une alternative aux immenses DCs centralisés, la recherche dans ce domaine comprend l’installation de petits centres de données (Edge DCs) placés à proximité des utilisateurs finaux. Dans ce contexte nous adressons le problème d’allocation des ressources et pour ce faire nous utilisons la technique d'optimisation nommée génération de colonnes. Cette technique nous permet de traiter des modèles d'optimisation à grande échelle de manière efficace. La formulation proposée comprend à la fois, et dans une seule phase, les communications et les ressources informatiques à optimiser dans le but de servir les requêtes de service d'infrastructure. Sur la base de cette formulation, nous proposons également un deuxième modèle qui comprend des garanties de qualité de service toujours sous la même perspective d'allocation des ressources d’infrastructure en tant que service. Ceci nous permet de fournir plusieurs solutions applicables à divers aspects du même problème, tels que le coût et la réduction des délais, tout en offrant différents niveaux de service. En outre, nous introduisons le scénario informatique en nuage multimédia, qui, conjointement avec l'architecture des Edge DCs, résulte en l'architecture Multimédia Edge Cloud (MEC). Dans ce cadre, nous proposons une nouvelle approche pour l'allocation des ressources dans les architectures informatique en nuage multimédia lors du positionnement de ces DCs afin de réduire les problèmes liés à la communication, tels que la latence et la gigue. Dans cette formulation, nous proposons également de mettre en œuvre des technologies optiques de réseau de fibres pour améliorer les communications entre les DCs. Plusieurs travaux ont proposé de nouvelles méthodes pour améliorer la performance et la transmission de données. Dans nos travaux, nous avons décidé de mettre en œuvre le multiplexage en longueur d'onde (WDM) pour renforcer l'utilisation des liens et les chemins optiques dans le but de grouper différents signaux sur la même longueur d'onde. Un environnement de simulation réel est également présenté pour l’évaluation des performances et de l'efficacité des approches proposées. Pour ce faire, nous utilisons le scénario spécifié pour les DCs, et nous comparons par simulation nos modèles au moyen de différents critères de performances tel que l'impact de la formulation optique sur la performance du réseau. Les résultats numériques obtenus ont montré que, en utilisant nos modèles, le FN peut efficacement réduire les coûts d'allocation en maintenant toujours un niveau satisfaisant quant à l'acceptation de requêtes et la qualité du service. / The cloud architecture offers on-demand computing, storage and applications. Within this structure, Cloud Providers (CPs) not only administer infrastructure resources but also directly benefit from leasing them. In this thesis, we propose three optimization models to assist CPs reduce the costs incurred in the resource allocation process when serving users’ demands. Implementing the proposed models will not only increase the CP’s revenue but will also enhance the quality of the services offered, benefiting all parties. We focus on Infrastructure as a Service (IaaS) resources which constitute the physical infrastructure of the cloud and are contained in datacenters (DCs). Following existing research in DC design and cloud computing applications, we propose the implementation of smaller DCs (Edge DCs) be located close to end users as an alternative to large centralized DCs. Lastly, we use the Column Generation optimization technique to handle large scale optimization models efficiently. The proposed formulation optimizes both the communications and information technology resources in a single phase to serve IaaS requests. Based on this formulation, we also propose a second model that includes QoS guarantees under the same Infrastructure as a Service resource allocation perspective, to provide different solutions to diverse aspects of the resource allocation problem such as cost and delay reduction while providing different levels of service. Additionally, we consider the multimedia cloud computing scenario. When Edge DCs architecture is applied to this scenario it results in the creation of the Multimedia Edge Cloud (MEC) architecture. In this context we propose a resource allocation approach to help with the placement of these DCs to reduce communication related problems such as jitter and latency. We also propose the implementation of optical fiber network technologies to enhance communication between DCs. Several studies can be found proposing new methods to improve data transmission and performance. For this study, we decided to implement Wavelength Division Multiplexing (WDM) to strengthen the link usage and light-paths and, by doing so, group different signals over the same wavelength. Using a realistic simulation environment, we evaluate the efficiency of the approaches proposed in this thesis using a scenario specifically designed for the DCs, comparing them with different benchmarks and also simulating the effect of the optical formulation on the network performance. The numerical results obtained show that by using the proposed models, a CP can efficiently reduce allocation costs while maintaining satisfactory request acceptance and QoS ratios.

Vu que la modulation multi-porteuses est largement utilisée dans les communications sans fil et la radio cognitive (CR pour “Cognitive Radio”) améliore l’utilisation des ressources radio et du spectre, nous nous concentrons sur les réseaux radio cognitifs (CR) pour faire progresser l’allocation des ressources, le routage, et l’ajustement de la puissance d’émission vers les récepteurs (synthèse de faisceaux ou beamforming) dans cette thèse. Nous étudions deux types de modulations multi-porteuses :Orthogonal Frequency-Division Multiplexing (OFDM) à base d’ondelettes (WOFDM pourWavelet OFDM) et OFDM dans sa forme classique ou traditionnelle (OFDM s’appuyant sur la transformation de Fourier pour partager les ressources). WOFDM adopte Wavelet Packet Modulation (WPM) pour obtenir des lobes secondaires beaucoup plus faibles dans la densité spectrale de puissance du signal transmis en comparaison à OFDM. WPM permet de surcroit à WOFDM de s’affranchir du Préfixe Cyclique (indispensable à OFDM) et d’exploiter l’égalisation pour combattre l’Interférence entre Symboles (ISI). Nous évaluons la performance de WOFDM sous différentes conditions du canal radio. Nous comparons la performance de WOFDM, qui s’appuie sur l’égalisation dans le domaine temporel, à celle de OFDM, qui requiert l’utilisation du Préfixe Cyclique et opère dans le domaine fréquentiel / In view of the wide usage of multicarrier modulation in wireless communications and the prominent contribution of Cognitive Radio (CR) to deal with critical shortage of spectrum resource, we focus on multicarrier based cognitive radio networks to investigate general resource allocation issues: subcarrier allocation, power allocation, routing, and beamforming in this thesis. We investigate two types of multicarrier modulation: Wavelet-based Orthogonal Frequency Division Multiplexing (WOFDM) and Fourier-based Orthogonal Frequency Division Multiplexing (OFDM). WOFDM adopts Wavelet Packet Modulation (WPM). Compared with fourier-based OFDM, wavelet-based OFDM achieves much lower side lobe in the transmitted signal. Wavelet-based OFDM excludes Cyclic Prefix (CP) which is used in fourier-based OFDM systems. Wavelet-based OFDM turns to exploit equalization to combat Inter-Symbol Interference (ISI). We evaluate the performance of WOFDM under different channel conditions. We compare the performance of wavelet-based OFDM using equalization in the time domain to that of fourier-based OFDM with CP and the equalization in the frequency domain

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ément / Cloud 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