The emergence of multi-layer networking capabilities opens the path for the development of advanced network architectures and resilience concepts. In this dissertation we propose a novel resource-efficient homing sche...
详细信息
The emergence of multi-layer networking capabilities opens the path for the development of advanced network architectures and resilience concepts. In this dissertation we propose a novel resource-efficient homing scheme: dual homing with shared backup router resources. The proposed scheme realizes shared router-level redundancy, enabled by the emergence of control plane architectures such as generalized multi-protocol label switching. Additionally, virtualization schemes complement the proposed architecture. Different homing architectures are examined and compared under the prism of cost, availability, recovery time and energy efficiency. Multiple network layers are considered in Internet protocol over wavelength divi- sion multiplexing as well as Internet protocol over optical data unit settings - leading to the development of multi-layer optimization techniques. A generic multi-layer network design mathematical model, which can be applied to dif- ferent homing architecture considerations, is developed. The optimization objective can be adapted to either minimizing the cost for network equipment or the power consumption of the network. In order to address potential issues with regard to computational complexity, we develop a novel heuristic approach specifically targeting the proposed architecture. It is shown that significant cost savings can be achieved - even under extreme changes in the traffic demand volume, in the cost for different types of network equipment, as well as in the network topology characteristics. In order to evaluate occurring tradeoffs in terms of performance, we study the effects on availability and recovery time. We proceed to derive lower bounds on end-to-end availability for the different homing architectures. Additionally, an analytical recovery time model is developed and evaluated. We investigate how service-imposed maximum outage requirements have a direct effect on the setting of the proposed architecture.
The management of end-of-life electronic waste (e-waste) attracts significant attention due to environmental concerns, legislative requirements, consumer interest in green products, and the market image of manufacture...
详细信息
The management of end-of-life electronic waste (e-waste) attracts significant attention due to environmental concerns, legislative requirements, consumer interest in green products, and the market image of manufacturers. However, managing e-waste is complicated by several factors, including the high degree of uncertainty of quantity, timing of arrival, and quality of the returned products. This variability in the stream of returned end-of-life (EOL) products makes it difficult to plan for remanufacturing facility materials, equipment, and human resource requirements. The aim of this research is to tackle the uncertainty associated with the quantity of received used products. A stochastic programming model for waste stream acquisition systems (as opposed to market-driven systems) is introduced. The model considers the quantity of returned product as an uncertain parameter and determines to what extent the product should be disassembled and what is the best EOL option for each subassembly. The stochastic model is defined in a form of chance constrained programming and is then converted to a mixed integer linear programming. An example is provided to illustrate the application of the model for an uncertain stream of PCs (minus monitor and keyboard) received in a PC refurbishing company. The remanufacturer must then decide which proportion of disassembled modules should be processed given specific remanufacturing options. [DOI: 10.1115/1.4007394]
In the paper Li et al. [A robust branch-and-cut approach for the minimum-energy symmetric network connectivity problem. Omega 2012;40:210-7] it is claimed that a theoretical result appeared in Montemanni and Gambardel...
详细信息
In the paper Li et al. [A robust branch-and-cut approach for the minimum-energy symmetric network connectivity problem. Omega 2012;40:210-7] it is claimed that a theoretical result appeared in Montemanni and Gambardella [Exact algorithms for the minimum power symmetric connectivity problem in wireless networks. Computers and Operations Research 2005;32:2891-904] is wrong. In this note we show that the original result is correct, and that the counter-example used to prove the wrongness of the original result is incorrect. (C) 2012 Elsevier Ltd. All rights reserved.
In this paper, model predictive control of traffic networks using first-order macroscopic link transmission model (LTM) is considered. The LTM model provides fast yet accurate predictions for traffic networks compared...
详细信息
In this paper, model predictive control of traffic networks using first-order macroscopic link transmission model (LTM) is considered. The LTM model provides fast yet accurate predictions for traffic networks compared to other models. In order to use this model for traffic control, it is extended to include ramp metering. Using the extended LTM model as prediction model in a model predictive control framework, one can determine optimal control signals for metered on-ramps. However, the optimization problem is still nonlinear and nonconvex, and in general it is not tractable to find its global optimimum, as global or multi-start local optimization techniques take considerable time. Therefore, in this paper the extended LTM model is transformed into a mixed logical dynamic model. The resulting optimization problem can be recast as a mixedintegerlinear program (MILP) that can be solved much more efficiently than the nonlinear optimization problem, and it allows to determine a global optimum efficiently. A simple case study is selected, first to test the modeling performance of the extended LTM and next to compare the control performance of the MILP approach and the original nonlinear formulation in terms of computational efficiency and total cost.
In this paper, the energy management strategy of HEB (hybrid electric bus) is designed based on MLD (mixed Logical Dynamical) model. After establishing simplified models of vehicle's fuel consumption and battery...
详细信息
ISBN:
(纸本)9781467313988
In this paper, the energy management strategy of HEB (hybrid electric bus) is designed based on MLD (mixed Logical Dynamical) model. After establishing simplified models of vehicle's fuel consumption and battery's SOC(state of charge) change, the dynamics of the HEB are analyzed in each operating modes and associated MLD models are formulated. Then the problem of solving the energy management strategy is turned into a MILP (mixed integer linear programming) problem and real-time HEB energy management strategy is gotten by solving the MILP problem. Meanwhile, a receding-horizon strategy is employed to resist random disturbances and make up model mismatches. The simulations show that the presented approach improved fuel economy and reduced emissions.
The authors present an interesting and practical start-up strategy for generators during power system restoration. An efficient algorithm based on the mixed integer linear programming (MILP) is proposed to seek the op...
详细信息
The authors present an interesting and practical start-up strategy for generators during power system restoration. An efficient algorithm based on the mixed integer linear programming (MILP) is proposed to seek the optimal generator start-up sequencing. However, the discussers would greatly appreciate the authors' responses on the following aspects stated in the paper.
In this paper, the path planning method with two different obstacle avoiding models are proposed to solve the target pursuit and obstacle avoid problem (TPOA).Both of the models are originated from linearprogramming ...
详细信息
In this paper, the path planning method with two different obstacle avoiding models are proposed to solve the target pursuit and obstacle avoid problem (TPOA).Both of the models are originated from linearprogramming (LP).One model introduced integer variable to describe the relative position of robot and obstacles, then MILP based obstacle-avoided model is built;the other used a tangent line to define the feasible and infeasible region of robot in obstacle area, thus LP based obstacle-avoided constraints are *** are demonstrated comparatively to show the effectiveness of the proposed methods.
Huge amount of uncertainties are being introduced to the power market because of the ongoing growth in the renewable energy sources like wind and solar power. The intermittent nature of these power sources increases t...
详细信息
ISBN:
(纸本)9781467327275
Huge amount of uncertainties are being introduced to the power market because of the ongoing growth in the renewable energy sources like wind and solar power. The intermittent nature of these power sources increases the volatility of the day-ahead market prices. Therefore, improving planning tools and constructing an optimal bidding strategy to the day-ahead market is an essential task for the price-taker hydropower producer. This paper applies an optimal bidding model under the uncertainties of the day-ahead market prices and the water inflow level. Specifically, the model is built using a two-stage stochastic mixed integer linear programming approach. The uncertainties are handled by generating scenarios based on historical data. The model is tested by studying three reservoir test system. Profound sensitivity analysis is provided, in terms of volatility in day-ahead market prices and water inflow level as well as in terms of water opportunity cost and initial volume of the reservoir. Based on the comparison of the stochastic and corresponding deterministic problems, the result aims to show the impact of modeling the uncertainties explicitly.
In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference see...
详细信息
ISBN:
(纸本)9781467310680
In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference seen by all Access Points (APs). The main advantage of the proposed algorithm is that it provides a global solution and at the same time guarantees non-overlapping channel assignment. The proposed channel assignment formulation can be used for different topologies of WLAN as demonstrated in the simulation. Simulation results show that the proposed algorithm outperforms the pick-first greedy algorithm and the single channel assignment method. The proposed channel assignment technique reduces the total interference at all APs which leads to an improved throughput.
Moving into the era of nanoscale devices, reliable clock distribution becomes a challenging problem due to the growing impact of process variations. This paper deals with this difficulty, especially on implementing us...
详细信息
ISBN:
(纸本)9781467302180
Moving into the era of nanoscale devices, reliable clock distribution becomes a challenging problem due to the growing impact of process variations. This paper deals with this difficulty, especially on implementing useful clock skew. One possible robust way is by using programmable delay elements (PDEs) since PDEs can be adjusted after fabrication. However, with this benefit, using PDEs takes large power cost. Based on the fact that the required clock skews are quite different, depending on registers, this paper proposes a register binding approach in high-level synthesis to minimize the number of PDEs for power reduction. A mixed integer linear programming is presented to formally draw up the problem. Experiments achieve 49.4% reduction of PDEs, compared to conventional design.
暂无评论