Evaluation of Two Terminal Reliability of Fault-tolerant Multistage Interconnection Networks

This paper iOntroduces a new method based on multi-decomposition for predicting the two terminal reliability of fault-tolerant multistage interconnection networks. The method is well supported by an efficient algorithm which runs polynomially. The method is well illustrated by taking a network consists of eight nodes and twelve links as an example. The proposed method is found to be simple, general and efficient and thus is as such applicable to all types of fault-tolerant multistage interconnection networks. The results show this method provides a greater accurate probability when applied on fault-tolerant multistage interconnection networks. Reliability of two important MINs are evaluated by using the proposed method

Probabilistic structural mechanics research for parallel processing computers

Aerospace structures and spacecraft are a complex assemblage of structural components that are subjected to a variety of complex, cyclic, and transient loading conditions. Significant modeling uncertainties are present in these structures, in addition to the inherent randomness of material properties and loads. To properly account for these uncertainties in evaluating and assessing the reliability of these components and structures, probabilistic structural mechanics (PSM) procedures must be used. Much research has focused on basic theory development and the development of approximate analytic solution methods in random vibrations and structural reliability. Practical application of PSM methods was hampered by their computationally intense nature. Solution of PSM problems requires repeated analyses of structures that are often large, and exhibit nonlinear and/or dynamic response behavior. These methods are all inherently parallel and ideally suited to implementation on parallel processing computers. New hardware architectures and innovative control software and solution methodologies are needed to make solution of large scale PSM problems practical

High capacity photonic integrated switching circuits

As the demand for high-capacity data transfer keeps increasing in high performance computing and in a broader range of system area networking environments; reconfiguring the strained networks at ever faster speeds with larger volumes of traffic has become a huge challenge. Formidable bottlenecks appear at the physical layer of these switched interconnects due to its energy consumption and footprint. The energy consumption of the highly sophisticated but increasingly unwieldy electronic switching systems is growing rapidly with line rate, and their designs are already being constrained by heat and power management issues. The routing of multi-Terabit/second data using optical techniques has been targeted by leading international industrial and academic research labs. So far the work has relied largely on discrete components which are bulky and incurconsiderable networking complexity. The integration of the most promising architectures is required in a way which fully leverages the advantages of photonic technologies. Photonic integration technologies offer the promise of low power consumption and reduced footprint. In particular, photonic integrated semiconductor optical amplifier (SOA) gate-based circuits have received much attention as a potential solution. SOA gates exhibit multi-terahertz bandwidths and can be switched from a high-gain state to a high-loss state within a nanosecond using low-voltage electronics. In addition, in contrast to the electronic switching systems, their energy consumption does not rise with line rate. This dissertation will discuss, through the use of different kind of materials and integration technologies, that photonic integrated SOA-based optoelectronic switches can be scalable in either connectivity or data capacity and are poised to become a key technology for very high-speed applications. In Chapter 2, the optical switching background with the drawbacks of optical switches using electronic cores is discussed. The current optical technologies for switching are reviewed with special attention given to the SOA-based switches. Chapter 3 discusses the first demonstrations using quantum dot (QD) material to develop scalable and compact switching matrices operating in the 1.55µm telecommunication window. In Chapter 4, the capacity limitations of scalable quantum well (QW) SOA-based multistage switches is assessed through experimental studies for the first time. In Chapter 5 theoretical analysis on the dependence of data integrity as ultrahigh line-rate and number of monolithically integrated SOA-stages increases is discussed. Chapter 6 presents some designs for the next generation of large scale photonic integrated interconnects. A 16x16 switch architecture is described from its blocking properties to the new miniaturized elements proposed. Finally, Chapter 7 presents several recommendations for future work, along with some concluding remark

Towards near 100% renewable power systems: Improving the role of distributed energy resources using optimization models

The envisioned near 100 % renewable Power Systems, crucial in attaining the sustainability goals aspired by society, will call for the active and multifaceted participation of all the actors involved in the energy systems. Time-varying renewable energy systems (vRES), such as solar photovoltaic (PV) and wind, will play a decisive role in meeting the ambitious renewable targets. This is due to the large availability of natural resources and the rapid decrease in investment costs observed in the last two decades. In fact, most of the scenarios to achieve near 100% RES in Europe strongly rely on these two energy sources. However, the high temporal and spatial variability of the power generated by these technologies represents a challenge for preserving the high-security standards of supply, quality of service, and the robustness of current power systems, especially with the foreseen contributions from vRES. With an emphasis on the vital role these renewable technologies play in this process, this work aims to develop new methods and tools that may assist different players in different stages of this transition. The three leading contributions are: 1. A Multiyear Expansion-Planning Optimization Method (MEPOM) to be used in the planning processes carried out by system operators and governmental entities. 2. An Optimal Design and Sizing of Hybrid Power Plants (OptHy) decision-support tool to be used in accessing investment decisions and other managing actions led by renewable power plant owners and investors. 3. A Decision-aid Algorithm for Market Participation and Optimal Bidding Strategy (OptiBID) that market agents may adopt to operate and value their renewable energy assets in the electricity markets

Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty

We develop a quadratic regularization approach for the solution of high-dimensional multistage stochastic optimization problems characterized by a potentially large number of time periods/stages (e.g. hundreds), a high-dimensional resource state variable, and a Markov information process. The resulting algorithms are shown to converge to an optimal policy after a finite number of iterations under mild technical assumptions. Computational experiments are conducted using the setting of optimizing energy storage over a large transmission grid, which motivates both the spatial and temporal dimensions of our problem. Our numerical results indicate that the proposed methods exhibit significantly faster convergence than their classical counterparts, with greater gains observed for higher-dimensional problems

A Review of Energy Management of Renewable Multisources in Industrial Microgrids

This review aims to consolidate recent advancements in power control within microgrids and multi-microgrids. It specifically focuses on analyzing the comparative benefits of various architectures concerning energy sharing and demand cost management. The paper provides a comprehensive technical analysis of different architectures found in existing literature, which are designed for energy management and demand cost optimization. In summary, this review paper provides a thorough examination of power control in microgrids and multi-microgrids and compares different architectural approaches for energy management and demand cost optimization

A review of co-optimization approaches for operational and planning problems in the energy sector

This paper contributes to a comprehensive perspective on the application of co-optimization in the energy sector – tracking the frontiers and trends in the field and identifying possible research gaps – based on a systematic literature review of 211 related studies. The use of co-optimization is addressed from a variety of perspectives by splitting the studies into ten key categories. Research has consistently shown that co-optimization approaches can be technically challenging and it is usually a data-intensive procedure. Overall, a set of techniques such as relaxation, decomposition and linear approaches have been proposed for reducing the inherent nonlinear model's complexities. The need to coordinate the necessary data from multiples actors might increase the complexity of the problem since security and confidentiality issues would also be put on the table. The evidence from our review seems to suggest a pertinent role for addressing real-case systems in future models instead of using theoretical test cases as considered by most studies. The identified challenges for future co-optimization models include (i) dealing with the treatment of uncertainties and (ii) take into account the trade-offs among modelling fidelity, spatial granularity and geographical coverage. Although there is also a growing body of literature that recognizes the importance of co-optimization focused on integrating supply and demand-side options, there has been little work in the development of co-optimization models for long-term decision-making, intending to recognize the impact of short-term variability of both demand and RES supply and well suited to systems with a high share of RES and under different demand flexibility conditions. The research results represent a further step towards the importance of developing more comprehensive approaches for integrating short-term constraints in future co-optimized planning models. The findings provide a solid evidence base for the multi-dimensionality of the co-optimization problems and contriThis work is supported by the National Council for Scientific and Technological Development (CNPq), Brazil. This work has been supported by FCT – Fundaça˜o para a Ciˆencia e Tecnologia within the R&D Units Project Scope: UIDB/00319/2020

A framework for reliability assessment in expansion planning of power distribution systems

This work proposes a framework that utilizes a method of analytical assessment of reliability to guide the expansion planning of power distribution systems (PDS) considering reliability criteria. The framework allows the estimation of reliability indices with and without the execution of expansion projects, thus supporting the decision-making process on investments in expansion projects. In the analytical assessment of reliability, failure rates of zones and restoration times are calculated from past data of interruptions in the primary distribution network. Additionally, the estimated reliability indices are adjusted to historical values through failure rates proportionate to the length of each zone. To test and validate the proposed framework, it was applied to a distribution network of the Roy Billinton Test System (RBTS). To validate the framework with real data of interruptions, two case studies were developed, one using a primary distribution feeder and another using a large-scale primary distribution network, both located in Southern Brazil. The results indicated that the proposed framework could help find the most attractive investments leading to improvements in reliability indices and reduction in unsupplied energy. This work formulates the impact of those alternatives of expansion that most affect reliability, namely: (i) the installation of normally closed sectionalizing switches, (ii) the installation of normally open switches with interconnection to adjacent feeders, (iii) the replacement of manual switches by remote controlled switches, and (iv) the replacement of existing bare overhead conductors by covered conductors. Nevertheless, the proposed framework allows the inclusion of other expansion alternatives. The computational performance of the adjustment processes of the estimated indices to the historical indices was evaluated for different reliability parameters, proving convergence and advantages for the chosen parameters. Finally, the proposed framework proved to be practical and useful for real-life applications by power distribution companies.Este trabalho propõe um framework que utiliza a avaliação analítica da confiabilidade para orientar o planejamento da expansão de sistemas de distribuição considerando critérios de confiabilidade. O framework proposto permite estimar indicadores de confiabilidade com e sem a execução de projetos de expansão, auxiliando assim a tomada de decisão sobre investimentos em projetos de expansão. Na avaliação analítica da confiabilidade, as taxas de falhas das zonas e os tempos de restabelecimento são calculados a partir de dados históricos de interrupções na rede de distribuição primária. Além disso, os indicadores de confiabilidade estimados são ajustados a valores históricos por meio de taxas de falhas proporcionais ao comprimento de cada zona. Para testar e validar o framework proposto, ele foi aplicado à uma rede de distribuição do Roy Billinton Test System (RBTS). Para validar o framework com dados reais de interrupções, foram desenvolvidos dois estudos de caso reais, um com um alimentador de distribuição primário e outro com um conjunto de oito alimentadores de distribuição primários de uma subestação, ambos localizados na região Sul do Brasil. Os resultados indicaram que o framework proposto pode ajudar a definir os investimentos mais atrativos levando a melhorias nos indicadores de confiabilidade e redução de energia não fornecida. Neste trabalho foi formulado o impacto das alternativas de expansão que mais afetam a confiabilidade: (i) a instalação de chaves de seccionamento normalmente fechadas (ii) a instalação de chaves normalmente abertas com interligação com alimentadores adjacentes, (iii) a substituição de chaves manuais por chaves telecomandadas, e (iv) a substituição de condutores aéreos nus de média tensão por condutores protegidos. No entanto, devido à flexibilidade do framework proposto, este permite a inclusão de outras alternativas de expansão que impactam na confiabilidade. O desempenho computacional dos processos de ajuste dos indicadores estimados aos indicadores históricos do framework foi avaliado para diferentes parâmetros de confiabilidade, provando a convergência e vantagens dos parâmetros escolhidos. Finalmente, o framework proposto provou ser prático e útil para aplicações reais por empresas de distribuição de energia

Energy Saving and Virtualization Technologies in Switching

Switching is the key functionality for many devices like electronic Router and Switch, optical Router, Network on Chips (NoCs) and so on. Basically, switching is responsible for moving data unit from one port/location to another (or multiple) port(s)/location(s). In past years, the high capacity, low delay were the main concerns when designing high-end switching unit. As new demands, requests and technologies emerge, flexibility and low power cost switching design become to weight the same as throughput and delay. On one hand, highly flexible (i.e, programming ability) switching can cope with variable needs stem from new applications (i.e, VoIP) and popular user behavior (i.e, p2p downloading); on the other hand, reduce the energy and power dissipation for switching could not only save bills and build echo system but also expand components life time. Many research efforts have been devoted to increase switching flexibility and reduce its power cost. In this thesis work, we consider to exploit virtualization as the main technique to build flexible software router in the first part, then in the second part we draw our attention on energy saving in NoC (i.e, a switching fabric designed to handle the on chip data transmission) and software router. In the first part of the thesis, we consider the virtualization inside Software Routers (SRs). SR, i.e, routers running in commodity Personal Computers (PCs), become an appealing solution compared to traditional Proprietary Routing Devices (PRD) for various reasons such as cost (the multi-vendor hardware used by SRs can be cheap, while the equipment needed by PRDs is more expensive and their training cost is higher), openness (SRs can make use of a large number of open source networking applications, while PRDs are more closed) and flexibility. The forwarding performance provided by SRs has been an obstacle to their deployment in real networks. For this reason, we proposed to aggregate multiple routing units that form an powerful SR known as the Multistage Software Router (MSR) to overcome the performance limitation for a single SR. Our results show that the throughput can increase almost linearly as the number of the internal routing devices. But some other features related to flexibility (such as power saving, programmability, router migration or easy management) have been investigated less than performance previously. We noticed that virtualization techniques become reality thanks to the quick development of the PC architectures, which are now able to easily support several logical PCs running in parallel on the same hardware. Virtualization could provide many flexible features like hardware and software decoupling, encapsulation of virtual machine state, failure recovery and security, to name a few. Virtualization permits to build multiple SRs inside one physical host and a multistage architecture exploiting only logical devices. By doing so, physical resources can be used in a more efficient way, energy savings features (switching on and off device when needed) can be introduced and logical resources could be rented on-demand instead of being owned. Since virtualization techniques are still difficult to deploy, several challenges need to be faced when trying to integrate them into routers. The main aim of the first part in this thesis is to find out the feasibility of the virtualization approach, to build and test virtualized SR (VSR), to implement the MSR exploiting logical, i.e. virtualized, resources, to analyze virtualized routing performance and to propose improvement techniques to VSR and virtual MSR (VMSR). More specifically, we considered different virtualization solutions like VMware, XEN, KVM to build VSR and VMSR, being VMware a closed source solution but with higher performance and XEN/KVM open source solutions. Firstly we built and tested each single component of our multistage architecture (i.e, back-end router, load balancer )inside the virtual infrastructure, then and we extended the performance experiments with more complex scenarios like multiple Back-end Router (BR) or Load Balancer (LB) which cooperate to route packets. Our results show that virtualization could introduce 40~\% performance penalty compare with the hardware only solution. Keep the performance limitation in mind, we developed the whole VMSR and we obtained low throughput with 64B packet flow as expected. To increase the VMSR throughput, two directions could be considered, the first one is to improve the single component ( i.e, VSR) performance and the other is to work from the topology (i.e, best allocation of the VMs into the hardware ) point of view. For the first method, we considered to tune the VSR inside the KVM and we studied closely such as Linux driver, scheduler, interconnect methodology which could impact the performance significantly with proper configuration; then we proposed two ways for the VMs allocation into physical servers to enhance the VMSR performance. Our results show that with good tuning and allocation of VMs, we could minimize the virtualization penalty and get reasonable throughput for running SRs inside virtual infrastructure and add flexibility functionalities into SRs easily. In the second part of the thesis, we consider the energy efficient switching design problem and we focus on two main architecture, the NoC and MSR. As many research works suggest, the energy cost in the Communication Technologies ( ICT ) is constantly increasing. Among the main ICT sectors, a large portion of the energy consumption is contributed by the telecommunication infrastructure and their devices, i.e, router, switch, cell phone, ip TV settle box, storage home gateway etc. More in detail, the linecards, links, System on Chip (SoC) including the transmitter/receiver on these variate devices are the main power consuming units. We firstly present the work on the power reduction of the data transmission in SoC, which is carried out by the NoC. NoC is an approach to design the communication subsystem between different Processing Units (PEs) in a SoC. PEs could be different elements such as CPU, memory, digital signal/analog signal processor etc. Different PEs performs specific tasks depending on the applications running on the chip. Different tasks need to exchange data information among each other, thus flits ( chopped packet with limited header information ) are generated by PEs. The flits are injected into the NoC by the proper interface and routed until reach the destination PEs. For the whole procedure, the NoC behaves as a packet switch network. Studies show that in general the information processing in the PEs only consume 60~\% energy while the remaining 40~\% are consumed by the NoC. More importantly, as the current network designing principle, the NoC capacity is devised to handle the peak load. This is a clear sign for energy saving when the network load is low. In our work, we considered to exploit Dynamic Voltage and Frequency Scaling (DVFS) technique, which can jointly decrease or increase the system voltage and frequency when necessary, i.e, decrease the voltage and frequency at low load scenario to save energy and reduce power dissipation. More precisely, we studied two different NoC architectures for energy saving, namely single plane chip and multi-plane chip architecture. In both cases we have a very strict constraint to be that all the links and transmitter/receivers on the same plane work at the same frequency/voltage to avoid synchronization problem. This is the main difference with many existing works in the literature which usually assume different links can work at different frequency, that is hard to be implemented in reality. For the single plane NoC, we exploited different routing schemas combined with DVFS to reduce the power for the whole chip. Our results haven been compared with the optimal value obtained by modeling the power saving formally as a quadratic programming problem. Results suggest that just by using simple load balancing routing algorithm, we can save considerable energy for the single chip NoC architecture. Furthermore, we noticed that in the single plane NoC architecture, the bottleneck link could limit the DVFS effectiveness. Then we discovered that multiplane NoC architecture is fairly easy to be implemented and it could help with the energy saving. Thus we focus on the multiplane architecture and we found out that DVFS could be more efficient when we concentrate more traffic into one plane and send the remaining flows to other planes. We compared load concentration and load balancing with different power modeling and all simulation results show that load concentration is better compared with load balancing for multiplan NoC architecture. Finally, we also present one of the the energy efficient MSR design technique, which permits the MSR to follow the day-night traffic pattern more efficiently with our on-line energy saving algorithm