Elastic Highly Available Cloud Computing

High availability and elasticity are two the cloud computing services technical features. Elasticity is a key feature of cloud computing where provisioning of resources is closely tied to the runtime demand. High availability assure that cloud applications are resilient to failures. Existing cloud solutions focus on providing both features at the level of the virtual resource through virtual machines by managing their restart, addition, and removal as needed. These existing solutions map applications to a specific design, which is not suitable for many applications especially virtualized telecommunication applications that are required to meet carrier grade standards. Carrier grade applications typically rely on the underlying platform to manage their availability by monitoring heartbeats, executing recoveries, and attempting repairs to bring the system back to normal. Migrating such applications to the cloud can be particularly challenging, especially if the elasticity policies target the application only, without considering the underlying platform contributing to its high availability (HA). In this thesis, a Network Function Virtualization (NFV) framework is introduced; the challenges and requirements of its use in mobile networks are discussed. In particular, an architecture for NFV framework entities in the virtual environment is proposed. In order to reduce signaling traffic congestion and achieve better performance, a criterion to bundle multiple functions of virtualized evolved packet-core in a single physical device or a group of adjacent devices is proposed. The analysis shows that the proposed grouping can reduce the network control traffic by 70 percent. Moreover, a comprehensive framework for the elasticity of highly available applications that considers the elastic deployment of the platform and the HA placement of the application’s components is proposed. The approach is applied to an internet protocol multimedia subsystem (IMS) application and demonstrate how, within a matter of seconds, the IMS application can be scaled up while maintaining its HA status

A Cellular Automata Agent-Based Hybrid Simulation Tool to Analyze the Deployment of Electric Vehicle Charging Stations

We present a hybrid model combining cellular automata (CA) and agent-based modeling (ABM) to analyze the deployment of electric vehicle charging stations through microscopic traffic simulations. This model is implemented in a simulation tool called SIMTRAVEL, which allows combining electric vehicles (EVs) and internal combustion engine vehicles (ICEVs) that navigate in a city composed of streets, avenues, intersections, roundabouts, and including charging stations (CSs). Each EV is modeled as an agent that incorporates complex behaviors, such as decisions about the route to destination or CS, when to drive to a CS, or which CS to choose. We studied three different CS arrangements for a synthetic city: a single large central CS, four medium sized distributed CSs or multiple small distributed CSs, with diverse amounts of traffic and proportions of EVs. The simulator output is found to be robust and meaningful and allows one to extract a first useful conclusion: traffic conditions that create bottlenecks around the CSs play a crucial role, leading to a deadlock in the city when the traffic density is above a certain critical level. Our results show that the best disposition is a distributed network, but it is fundamental to introduce smart routing measures to balance the distribution of EVs among CSs.Ministerio de Ciencia e Innovación TIN2017-89842PMinisterio de Ciencia e Innovación PID2019-110455GB-I0

Towards Smarter Electric Vehicle Charging with Low Carbon Smart Grids: Pricing and Control.

Environmental and political directions indicate transition to a decarbonized transportation system is necessary as it is one of the most pollutant sectors regarding greenhouse gas emissions. Research in Demand Side Management suggests that its tools are the most cost-effective option for improving the performance of the grid without incurring into high infrastructure investments, hence reducing the payback for start-ups in the sector. This Thesis proposes solutions to tackle 5 objectives around this area of research: 1-2 are related to developing a demand response pricing and EV smart charging strategies, 3-4 are related to developing a multi-objective charging scheme in order to ensure fairness and reduction of CO2eq emissions, and 5 is related to testing parameters of EV charging to understand future improvements and limitations in the proposed models. Chapter 3, that tackles objectives 1-2, proposes a data-driven optimisation algorithm with pricing and control modules that communicate with each other to achieve a successful integration with the grid by charging at the right price and expected time. The results show customers can be positively engaged with pricing signals while providing support to the grid. Chapter 4, which tackles objectives 3-4, proposes a multi-objective EV charging formulation that include perspectives of EV users, a carbon regulator and a charging station operator. The multi-objective formulation is solved with a genetic algorithm in order to find the fairest and the greenest solution. Results which are evaluated using different scenarios show different weights to each objective function can differ based on the charging location and EV charging availability. Finally, Chapter 5 which tackles objective 5, shows a sensitivity analysis where improvements in revenues, reduction of carbon emissions and bidding capacity depend on the evaluation of EV users’ parameters, and the charging station control and sizing

A graph automorphic approach for placement and sizing of charging stations in EV network considering traffic

This paper proposes a novel graph-based approach with automorphic grouping for the modelling, synthesis, and analysis of electric vehicle (EV) networks with charging stations (CSs) that considers the impacts of traffic. The EV charge demands are modeled by a graph where nodes are positioned at potential locations for CSs, and edges represent traffic flow between the nodes. A synchronization protocol is assumed for the network where the system states correspond to the waiting time at each node. These models are then utilized for the placement and sizing of CSs in order to limit vehicle waiting times at all stations below a desirable threshold level. The main idea is to reformulate the CS placement and sizing problems in a control framework. Moreover, a strategy for the deployment of portable charging stations (PCSs) in selected areas is introduced to further improve the quality of solutions by reducing the overshooting of waiting times during peak traffic hours. Further, the inherent symmetry of the graph, described by graph automorphisms, are leveraged to investigate the number and positions of CSs. Detailed simulations are performed for the EV network of Perth Metropolitan in Western Australia to verify the effectiveness of the proposed approach

Smart green charging scheme of centralized electric vehicle stations

This paper presses a smart charging decision-making criterion that significantly contributes in enhancing the scheduling of the electric vehicles (EVs) during the charging process. The proposed criterion aims to optimize the charging time, select the charging methodology either DC constant current constant voltage (DC-CCCV) or DC multi-stage constant currents (DC-MSCC), maximize the charging capacity as well as minimize the queuing delay per EV, especially during peak hours. The decision-making algorithms have been developed by utilizing metaheuristic algorithms including the Genetic Algorithm (GA) and Water Cycle Optimization Algorithm (WCOA). The utility of the proposed models has been investigated while considering the Mixed Integer Linear Programming (MILP) as a benchmark. Furthermore, the proposed models are seeded using the Monte Carlo simulation technique by estimating the EVs arriving density to the EVS across the day. WCOA has shown an overall reduction of 13% and 8.5% in the total charging time while referring to MILP and GA respectively

Description of an Electric Vehicle Charge Station Network using Knockoff Filters

In this work we analyse the utilisation of Electric Vehicle (EV) public charging stations in the Netherlands to understand and describe their usage as a function of surrounding premises (such as hospitals, casinos and schools, among others) and population. Also, we analyse the charging performance of such charging stations taking into account temporal values and charging measures taken from transactions registered within the years 2012 and 2016. In order to identify the (potentially) explanatory variables that are meaningful, we will use a False Discovery Rate (FDR) control approach known as Knockoff filters. Results reveal that charging stations located close to Kindergartens, Fuel stations and Car sharing points are more likely to be used more frequently and for the longest time; whereas those users who charge their vehicles either on a weekend or in July between 12 AM and 6 AM are expected to charge their vehicles faster than in other configurations

Enhancement of Charging Resource Utilization of Electric Vehicle Fast Charging Station with Heterogeneous EV Users

This thesis presents innovative charging resource allocation and coordination strategies that maximize the limited charging resources at FCS with heterogeneous EV users. It allows opportunistic EV users (OEVs) to exploit available charging resources with dynamic event-driven charging resource allocation and coordination strategies apart from primary EV users (PEVs) (registered or scheduled EV users). Moreover, developed strategies focus on the limited charging resources that are allocated for primary/ registered EV users (PEVs) of the FCS who access the FCS with specific privileges according to prior agreements. But the available resources are not optimally utilized due to various uncertainties associated with the EV charging process such as EV mobility-related uncertainties, EVSE failures, energy price uncertainties, etc. Developed strategies consider that idle chargers and vacant space for EVs at the FCS is an opportunity for further utilizing them with OEVs using innovative charging resource coordination strategies. This thesis develops an FCS-centric performance assessment framework that evaluates the performance of developed strategies in terms of charging resource utilization, charging completion and the quality of service (QoS) aspects of EV users. To evaluate QoS of EV charging process, various parameters such as EV blockage, charging process preemptage, mean waiting time, mean charging time, availability of FCS, charging reliability, etc are derived and analyzed. In addition, the developed innovative charging resource allocation and coordination strategies with resource aggregation and demand elasticity further enhance the charging resource utilization while providing a high QoS in EV charging for both PEVs and OEVs.publishedVersio

Essays on the Economics of Electric Vehicle Charging Stations

Electric vehicles (EVs) have peaked people’s interest since the first electric-powered vehicle was developed in the 1830’s. By the 1890’s EVs were the most common vehicle in the U.S. However, due to issues with charging batteries and limitations of the electrical grid, EVs were left behind as gasoline vehicles became commonly available in the early 20th century. Several attempts to repopularize EVs over the last 100 years suffered from difficulties with limited driving ranges, but today, expanded driving ranges and improved charging capabilities have made EVs a real alternative to gasoline engines. The possibility of zero-emission transportation made possible by EVs has fueled both public and private investment in EV charging infrastructure through a variety of subsidies. However, a better understanding of how charging stations are utilized and of the effects of charging station subsidies on drivers and station development is essential. This dissertation studies how charging station subsidies, station location, and prices affect driver charging behavior and new station construction

IoV-based Deployment and Scheduling of Charging Infrastructure in Intelligent Transportation Systems

Internet of vehicles (IoV) is an emerging paradigm to exchange and analyze information collected from sensors using wireless technologies between vehicles and people, vehicles and infrastructure, and vehicles-to-vehicles. With the recent increase in the number of electric vehicles (EVs), the seamless integration of IoV in EVs and charging infrastructure can offer environmentally sustainable and budget-friendly transportation. In this paper, we propose an IoV-based framework that consists of deployment and scheduling of a mobile charging infrastructure. For the deployment, we formulate an optimization problem to minimize the total cost of mobile charging infrastructure placement while considering constraints on the number of EVs that can be charged simultaneously. The formulated problem is mixedinteger programming and solved by using the branch and bound algorithm. We then propose an IoV-based scheduling scheme for EVs charging to minimize travel distance and charging costs while satisfying the constraints of charging time requirement of EVs and resources of a charging station.We consider passive road sensors and traffic sensors in the proposed IoV-based scheduling scheme to enable EV users for finding a charging station that can fulfill their requirements, as well as to enable service providers to know about the demand in the area. Simulation results illustrate the significant impact of the optimal deployment of charging infrastructure and scheduling optimization on the efficiency of EVs charging