In this paper we consider hot-potato packet routing on trees. As a lower bound, for all sufficiently large n we construct a permutation routing problem on an n-node tree for which an oblivious greedy hot-potato algorithm requires at least 2n o(n) time steps. This lower bound is also valid for the minimumdistance heuristic. Applying the charging argument of Borodin et al. [8] we establish that a...

In this paper, we use data collected from over 2000 non-residential electric vehicle supply equipments (EVSEs) located in Northern California for the year of 2013 to estimate the potential benefits of smart electric vehicle (EV) charging. We develop a smart charging framework to identify the benefits of non-residential EV charging to the load aggregators and the distribution grid. Using this ex...

We propose decentralized algorithms for optimally scheduling electric vehicle (EV) charging. The algorithms exploit the elasticity and controllability of electric vehicle loads in order to fill the valleys in electric demand profiles. We first formulate a global optimization problem, whose objective is to impose a generalized notion of valley-filling, and study the properties of optimal chargin...

In trolley dilemmas a train is about to kill several victims who could be saved if instead a different victim is harmed. A number of theories have been proposed which assume that permissibility judgments in these harm-based moral dilemmas are mediated by an analysis of the underlying causal structure. For example, it has been postulated that it is permissible to harm people as a side effect but...

The economic viability of on-road wireless charging of electric vehicles (EVs) strongly depends on the choice of the inductive power transfer (IPT) system configuration (static or dynamic charging), charging power level and the percentage of road coverage of dynamic charging. In this paper, a case study is carried out to determine the expected investment costs involved in installing the on-road...

• We analyze over 10,000 PHEV with a total of 4.3 million driving days. propose new method to detect the frequency individual charging behavior. Users avoid high share nights without charging. Not overnight has large effect on electric driving. Intense drivers have km per year low shares Plug-in hybrid vehicles (PHEV) offer greenhouse gas emission reduction in car usage if charged frequently an...

Because of shorter software development cycles for communication protocol stacks, the risk of design failures rises. Therefore, even within the protocol speci cation phase, appropriate validation should be performed in order to detect failures as early as possible. In the light of electric vehicle integration in a smart grid environment, the complexity of charging processes increases e.g. for d...

Plug-in hybrid electric vehicles (PHEVs) have been touted as a transportation technology with lower fuel costs and emissions impacts than other vehicle types. Most analyses of PHEVs assume that the power system operator can either directly or indirectly control PHEV charging to coordinate it with power system operations. This paper examines the incentives of individual drivers making charging d...