Energy management in communication networks: a journey through modelling and optimization glasses

The widespread proliferation of Internet and wireless applications has produced a significant increase of ICT energy footprint. As a response, in the last five years, significant efforts have been undertaken to include energy-awareness into network management. Several green networking frameworks have been proposed by carefully managing the network routing and the power state of network devices. Even though approaches proposed differ based on network technologies and sleep modes of nodes and interfaces, they all aim at tailoring the active network resources to the varying traffic needs in order to minimize energy consumption. From a modeling point of view, this has several commonalities with classical network design and routing problems, even if with different objectives and in a dynamic context. With most researchers focused on addressing the complex and crucial technological aspects of green networking schemes, there has been so far little attention on understanding the modeling similarities and differences of proposed solutions. This paper fills the gap surveying the literature with optimization modeling glasses, following a tutorial approach that guides through the different components of the models with a unified symbolism. A detailed classification of the previous work based on the modeling issues included is also proposed

Robust Energy Management for Green and Survivable IP Networks

Despite the growing necessity to make Internet greener, it is worth pointing out that energy-aware strategies to minimize network energy consumption must not undermine the normal network operation. In particular, two very important issues that may limit the application of green networking techniques concern, respectively, network survivability, i.e. the network capability to react to device failures, and robustness to traffic variations. We propose novel modelling techniques to minimize the daily energy consumption of IP networks, while explicitly guaranteeing, in addition to typical QoS requirements, both network survivability and robustness to traffic variations. The impact of such limitations on final network consumption is exhaustively investigated. Daily traffic variations are modelled by dividing a single day into multiple time intervals (multi-period problem), and network consumption is reduced by putting to sleep idle line cards and chassis. To preserve network resiliency we consider two different protection schemes, i.e. dedicated and shared protection, according to which a backup path is assigned to each demand and a certain amount of spare capacity has to be available on each link. Robustness to traffic variations is provided by means of a specific modelling framework that allows to tune the conservatism degree of the solutions and to take into account load variations of different magnitude. Furthermore, we impose some inter-period constraints necessary to guarantee network stability and preserve the device lifetime. Both exact and heuristic methods are proposed. Experimentations carried out with realistic networks operated with flow-based routing protocols (i.e. MPLS) show that significant savings, up to 30%, can be achieved also when both survivability and robustness are fully guaranteed

Smart grid

Tese de mestrado integrado em Engenharia da Energia e do Ambiente, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2016The SG concept arises from the fact that there is an increase in global energy consumption. One of the factors delaying an energetic paradigm change worldwide is the electric grids. Even though there is no specific definition for the SG concept there are several characteristics that describe it. Those features represent several advantages relating to reliability and efficiency. The most important one is the two way flow of energy and information between utilities and consumers. The infrastructures in standard grids and the SG can classified the same way but the second one has several components contributing for monitoring and management improvement. The SG’s management system allows peak reduction, using several techniques underlining many advantages like controlling costs and emissions. Furthermore, it presents a new concept called demand response that allows consumers to play an important role in the electric systems. This factor brings benefits for utilities, consumers and the whole grid but it increases problems in security and that is why the SG relies in a good protection system. There are many schemes and components to create it. The MG can be considered has an electric grid in small scale which can connect to the whole grid. To implement a MG it is necessary economic and technical studies. For that, software like HOMER can be used. However, the economic study can be complex because there are factors that are difficult to evaluate beyond energy selling. On top of that, there are legislation and incentive programs that should be considered. Two case studies prove that MG can be profitable. In the first study, recurring to HOMER, and a scenario with energy selling only, it was obtained a 106% reduction on production cost and 32% in emissions. The installer would have an $8 000 000 profit in the MG’s lifetime. In the second case, it was considered economic services related to peak load reduction, reliability, emission reduction and power quality. The DNO had a profit of$41,386, the MG owner had $29,319 profit and the consumers had a$196,125 profit. We can conclude that the MG with SG concepts can be profitable in many cases

The Sigiriya Royal Gardens. Analysis of the Landscape Architectonic Composition

Besides the efforts that are of descriptive and celebrative nature, studies related to Sri Lanka’s historical built heritage are largely to view material remains in historical, sociological, socio-historical and semiological perspectives. But there is hardly any serious attempt to view such material remains from a technical-analytical approach to understand the compositional aspects of their designs. The 5th century AC royal complex at Sigiriya is no exception in this regard. The enormous wealth of information and the unearthed material remains during more than hundred years of field-based research by several generations of archaeologists at Sigiriya provide ideal opportunity for such an analysis. The present study is, therefore, to fill the gap in research related to Sri Lanka’s historical built heritage in general and to Sigiriya in particular. Therefore the present research attempts to read Sigiriya as a landscape architectonic design to expose its architectonic composition and design instruments. The study which is approached from a technical-analytical point of view follows a methodological framework that is developed at the Landscape Design Department of the Faculty of Architecture at Delft University of Technology. The study reveals that the architectonic design of Sigiriya constitutes multiple design layers and multiple layers of significance with material-spatial-metaphorical-functional coherence, and that it has both general and unique landscape architectonic elements, aspects, characteristics and qualities. The richness of its composition also enables to identify the landscape architectural value of the Sigiriya, which will help re-shape the policies related to conservation and presentation of Sigiriya as a heritage site as well as the protection and management as a green monument. The positive results of the study also underline that the methodology adapted in this research has devised a framework for the study of other examples of historical gardens and landscapes of Sri Lanka, which will eventually provide insight into the typological aspects of the possible Sri Lankan tradition of landscape design

The Sigiriya Royal Gardens:

Besides the efforts that are of descriptive and celebrative nature, studies related to Sri Lanka’s historical built heritage are largely to view material remains in historical, sociological, socio-historical and semiological perspectives. But there is hardly any serious attempt to view such material remains from a technical-analytical approach to understand the compositional aspects of their designs. The 5th century AC royal complex at Sigiriya is no exception in this regard. The enormous wealth of information and the unearthed material remains during more than hundred years of field-based research by several generations of archaeologists at Sigiriya provide ideal opportunity for such an analysis. The present study is, therefore, to fill the gap in research related to Sri Lanka’s historical built heritage in general and to Sigiriya in particular. Therefore the present research attempts to read Sigiriya as a landscape architectonic design to expose its architectonic composition and design instruments. The study which is approached from a technical-analytical point of view follows a methodological framework that is developed at the Landscape Design Department of the Faculty of Architecture at Delft University of Technology. The study reveals that the architectonic design of Sigiriya constitutes multiple design layers and multiple layers of significance with material-spatial-metaphorical-functional coherence, and that it has both general and unique landscape architectonic elements, aspects, characteristics and qualities. The richness of its composition also enables to identify the landscape architectural value of the Sigiriya, which will help re-shape the policies related to conservation and presentation of Sigiriya as a heritage site as well as the protection and management as a green monument. The positive results of the study also underline that the methodology adapted in this research has devised a framework for the study of other examples of historical gardens and landscapes of Sri Lanka, which will eventually provide insight into the typological aspects of the possible Sri Lankan tradition of landscape design

Distributed Power Generation Scheduling, Modelling and Expansion Planning

Distributed generation is becoming more important in electrical power systems due to the decentralization of energy production. Within this new paradigm, new approaches for the operation and planning of distributed power generation are yet to be explored. This book deals with distributed energy resources, such as renewable-based distributed generators and energy storage units, among others, considering their operation, scheduling, and planning. Moreover, other interesting aspects such as demand response, electric vehicles, aggregators, and microgrid are also analyzed. All these aspects constitute a new paradigm that is explored in this Special Issue

Energy-Aware Traffic Engineering for Wired IP Networks

RÉSUMÉ Même si l'Internet est souvent considéré comme un moyen formidable pour réduire l'impact des activités humaines sur l'environnement, sa consommation d'énergie est en train de devenir un problème en raison de la croissance exponentielle du trafic et de l'expansion rapide des infrastructures de communication dans le monde entier. En 2007, il a été estimé que les équipements de réseau (sans tenir compte de serveurs dans les centres de données) étaient responsables d'une consommation d'énergie de 22 GW, alors qu'en 2010 la consommation annuelle des plus grands fournisseurs de services Internet (par exemple AT$T) a dépassé 10 TWh par an. En raison de cette tendance alarmante, la réduction de la consommation d'énergie dans les réseaux de télécommunication, et en particulier dans les réseaux IP, est récemment devenue une priorité. Une des stratégies les plus prometteuses pour rendre plus vert l'Internet est le sleep-based energy-aware network management (SEANM), selon lequel la configuration de réseau est adaptée aux niveaux de trafic afin d'endormir tous les éléments redondantes du réseau. Dans cette thèse nous développons plusieurs approches centralisées de SEANM, afin d'optimiser la configuration de réseaux IP qui utilisent différents protocoles (OSPF or MPLS) ou transportent différents types de trafic (élastique or inélastique). Le choix d'adresser le problème d'une manière centralisée, avec une plate-forme de gestion unique qui est responsable de la configuration et de la surveillance de l'ensemble du réseau, est motivée par la nécessité d'opérateurs de maintenir en tout temps le contrôle complet sur le réseau. Visant à mettre en œuvre les approches proposées dans un environnement réaliste du réseau, nous présentons aussi un nouveau cadre de gestion de réseau entièrement configurable que nous avons appelé JNetMan. JNetMan a été exploité pour tester une version dynamique de la procédure SEANM développée pour les réseaux utilisant OSPF.----------ABSTRACT Even if the Internet is commonly considered a formidable means to reduce the impact of human activities on the environment, its energy consumption is rapidly becoming an issue due to the exponential traffic growth and the rapid expansion of communication infrastructures worldwide. Estimated consumption of the network equipment, excluding servers in data centers, in 2007 was 22 GW, while in 2010 the yearly consumption of the largest Internet Service Providers, e.g., AT&T, exceeded 10 TWh per year. The growing energy trend has motivated the development of new strategies to reduce the consumption of telecommunication networks, with particular focus on IP networks. In addition to the development of a new generation of green network equipment, a second possible strategy to optimize the IP network consumption is represented by sleep-based energy-aware network management (SEANM), which aims at adapting the whole network power consumption to the traffic levels by optimizing the network configuration and putting to sleep the redundant network elements. Device sleeping represents the main potential source of saving because the consumption of current network devices is not proportional to the utilization level: so that, the overall network consumption is constantly close to maximum. In current IP networks, quality of service (QoS) and network resilience to failures are typically guaranteed by substantially over-dimensioning the whole network infrastructure: therefore, also during peak hours, it could be possible to put to sleep a non-negligible subset of redundant network devices. Due to the heterogeneity of current network technologies, in this thesis, we focus our efforts to develop centralized SEANM approaches for IP networks operated with different configurations and protocols. More precisely, we consider networks operated with different routing schemes, namely shortest path (OSPF), flow-based (MPLS) and take into account different types of traffic, i.e., elastic or inelastic. The centralized approach, with a single management platform responsible for configuring and monitoring the whole network, is motivated by the need of network operators to be constantly in control of the network dynamics. To fully guarantee network stability, we investigate the impact of SEANM on network reliability to failures and robustness to traffic variations. Ad hoc modeling techniques are integrated within the proposed SEANM frameworks to explicitly consider resilience and robustness as network constraints. Finally, to implement the proposed procedures in a realistic network environment, we propose a novel, fully configurable network management framework, called JNetMan. We use JNetMan to develop and test a dynamic version of the SEANM procedure for IP networks operated with shortest path routing protocols

Planification et dimensionnement des réseaux optiques de longues distances

Le projet de recherche porte sur l'étude des problèmes de conception et de planification d'un réseau optique de longue distance, aussi appelé réseau de coeur (OWAN-Optical Wide Area Network en anglais). Il s'agit d'un réseau qui transporte des flots agrégés en mode commutation de circuits. Un réseau OWAN relie différents sites à l'aide de fibres optiques connectées par des commutateurs/routeurs optiques et/ou électriques. Un réseau OWAN est maillé à l'échelle d'un pays ou d’un continent et permet le transit des données à très haut débit. Dans une première partie du projet de thèse, nous nous intéressons au problème de conception de réseaux optiques agiles. Le problème d'agilité est motivé par la croissance de la demande en bande passante et par la nature dynamique du trafic. Les équipements déployés par les opérateurs de réseaux doivent disposer d'outils de configuration plus performants et plus flexibles pour gérer au mieux la complexité des connexions entre les clients et tenir compte de la nature évolutive du trafic. Souvent, le problème de conception d'un réseau consiste à prévoir la bande passante nécessaire pour écouler un trafic donné. Ici, nous cherchons en plus à choisir la meilleure configuration nodale ayant un niveau d'agilité capable de garantir une affectation optimale des ressources du réseau. Nous étudierons également deux autres types de problèmes auxquels un opérateur de réseau est confronté. Le premier problème est l'affectation de ressources du réseau. Une fois que l'architecture du réseau en termes d'équipements est choisie, la question qui reste est de savoir : comment dimensionner et optimiser cette architecture pour qu'elle rencontre le meilleur niveau possible d'agilité pour satisfaire toute la demande. La définition de la topologie de routage est un problème d'optimisation complexe. Elle consiste à définir un ensemble de chemins optiques logiques, choisir les routes physiques suivies par ces derniers, ainsi que les longueurs d'onde qu'ils utilisent, de manière à optimiser la qualité de la solution obtenue par rapport à un ensemble de métriques pour mesurer la performance du réseau. De plus, nous devons définir la meilleure stratégie de dimensionnement du réseau de façon à ce qu'elle soit adaptée à la nature dynamique du trafic. Le second problème est celui d'optimiser les coûts d'investissement en capital(CAPEX) et d'opération (OPEX) de l'architecture de transport proposée. Dans le cas du type d'architecture de dimensionnement considérée dans cette thèse, le CAPEX inclut les coûts de routage, d'installation et de mise en service de tous les équipements de type réseau installés aux extrémités des connexions et dans les noeuds intermédiaires. Les coûts d'opération OPEX correspondent à tous les frais liés à l'exploitation du réseau de transport. Étant donné la nature symétrique et le nombre exponentiel de variables dans la plupart des formulations mathématiques développées pour ces types de problèmes, nous avons particulièrement exploré des approches de résolution de type génération de colonnes et algorithme glouton qui s'adaptent bien à la résolution des grands problèmes d'optimisation. Une étude comparative de plusieurs stratégies d'allocation de ressources et d'algorithmes de résolution, sur différents jeux de données et de réseaux de transport de type OWAN démontre que le meilleur coût réseau est obtenu dans deux cas : une stratégie de dimensionnement anticipative combinée avec une méthode de résolution de type génération de colonnes dans les cas où nous autorisons/interdisons le dérangement des connexions déjà établies. Aussi, une bonne répartition de l'utilisation des ressources du réseau est observée avec les scénarios utilisant une stratégie de dimensionnement myope combinée à une approche d'allocation de ressources avec une résolution utilisant les techniques de génération de colonnes. Les résultats obtenus à l'issue de ces travaux ont également démontré que des gains considérables sont possibles pour les coûts d'investissement en capital et d'opération. En effet, une répartition intelligente et hétérogène de ressources d’un réseau sur l'ensemble des noeuds permet de réaliser une réduction substantielle des coûts du réseau par rapport à une solution d'allocation de ressources classique qui adopte une architecture homogène utilisant la même configuration nodale dans tous les noeuds. En effet, nous avons démontré qu'il est possible de réduire le nombre de commutateurs photoniques tout en satisfaisant la demande de trafic et en gardant le coût global d'allocation de ressources de réseau inchangé par rapport à l'architecture classique. Cela implique une réduction substantielle des coûts CAPEX et OPEX. Dans nos expériences de calcul, les résultats démontrent que la réduction de coûts peut atteindre jusqu'à 65% dans certaines jeux de données et de réseau.The research project focuses on the design and planning problems of long distance optical networks also called OWANs (Optical Wide Area Networks) or "backbone". These are networks that carry aggregate flows in circuit switching mode. OWAN networks connect sites with optical fibers, cross-connected by optical and/or electric switches/routers. OWAN networks are meshed throughout a country or continent and allow the transit of data at very high speed. In the first part of the thesis, we are interested in the design problem of agile optical networks. The problem of agility is motivated by the growing of bandwidth demand and by the dynamic pattern of client traffic. Equipment deployed by network operators must allow greater reconfigurability and scalability to manage the complexity of connections among clients and deal with a dynamic traffic pattern. Often, the problem of network design is to provide the required bandwidth to grant a given traffic pattern. Here, we seek to choose the best nodal configuration with the agility level that can guarantee the optimal network resource provisioning. We will also study two other types of problems that can face a network operator. The first problem is the network resource provisioning. Once the network architecture design is chosen, the remaining question is : How to resize and optimize the architecture to meet the agility level required to grant any demand. The definition of the network provisioning scheme is a complex optimization problem. It consists of defining a set of optical paths, choosing the routes followed by them, and their assigned wavelengths, so as to optimize the solution quality with respect to some network metrics. Moreover, we need to define the best design strategy adapted to the dynamic traffic pattern. The second problem is to optimize the capital investment cost (CAPEX) and the operational expenses (OPEX) of the selected optical transport architecture. In the case of the design architecture considered in this thesis, the CAPEX includes the routing cost, the installation cost and the commissioning service cost for all required network equipment in end connections and intermediate nodes. OPEX correspond to expenses related to the operation of the transport network. Given the symmetrical nature and the exponential number of variables in most mathematical formulations developed for these types of problems, we particularly explored solving approaches based on a column generation algorithm and greedy heuristics which adapt well to these types of modeling and large scale mathematical models. A comparative study of several provisioning strategies and solution algorithms on different traffic and OWAN network instances show that the minimum network cost is obtained in two cases : An anticipative dimensioning strategy combined with a column generation solution combined with a rounding off heuristic in the context of no disturbance or possible disturbance of previously granted connections. Also, a good repartition of used network resources (MSPPs, PXC and wavelengths) is observed with the scenarios using a myopic strategy and a column generation solution approach. The results obtained from this thesis also show that a considerable saving in CAPEX and OPEX costs are possible in the case of an intelligent allocation and heteregenous distribution of network resources through network nodes compared with the classical architecture that adopts a uniform architecture using the same configuration in all nodes. Indeed, we demonstrated that it is possible to reduce the number of PXCs (Photonic Switches) while satisfying the traffic matrix and keeping the overall cost of provisioning network unchanged compared to what is happening in a classic architecture. This implies a substantial reduction in network CAPEX and OPEX costs. In our experiments with various network and traffic instances, we show that a careful dimensioning and location of the nodal equipment can save up to 65% of network expenses

Capacity expansion in contemporary telecommunication networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2007.Includes bibliographical references (p. 155-160).We study three capacity expansion problems in contemporary long distance telecommunication networks. The first two problems, motivated by a major long distance provider, address capacity expansion in national hybrid long distance telecommunication networks that use both the traditional TDM technology and more recent VoIP technology to transport voice calls. While network capacity expansion in general is known to be hard to approximate, we exploit the unique requirements associated with hybrid networks to develop compact models and algorithms with strong performance guarantees for these problems. For a single period single facility capacity expansion problem in a hybrid network, using a decomposition approach we design a (2 + E)-factor approximation algorithm. Generalizing this idea, we propose a Decentralized Routing Scheme that can be used to design approximation algorithms for many variations of hybrid network capacity expansion. For the Survivable Capacity Expansion Problem in hybrid networks, in which we are required to install enough capacity to be able to support all demands even if a single link fails, we propose a compact integer program model. We show that this problem is APX-Hard, and present two heuristics with constant worst case performance guarantees. Finally, we consider the capacity planning problem when peak demands occurring at different times can share network capacity. We propose a general model for capturing time variation of demand, and establish a necessary and sufficient condition for a capacity plan to be feasible. Using a cutting plane approach, we develop a heuristic procedure. Computational experiments on real and random instances show that the proposed procedure performs well, producing solutions within 12% of optimality on average for the instances tested. The tests also highlight the significant savings potential that might be obtained by capacity planning with time sharing.by Raghavendran Sivaraman.Ph.D