-
Energy Management for Renewable-Colocated Artificial Intelligence Data Centers
Authors:
Siying Li,
Lang Tong,
Timothy D. Mount
Abstract:
We develop an energy management system (EMS) for artificial intelligence (AI) data centers with colocated renewable generation. Under a profit-maximizing framework, the EMS of renewable-colocated data center (RCDC) co-optimizes AI workload scheduling, on-site renewable utilization, and electricity market participation. Within both wholesale and retail market participation models, the economic bene…
▽ More
We develop an energy management system (EMS) for artificial intelligence (AI) data centers with colocated renewable generation. Under a profit-maximizing framework, the EMS of renewable-colocated data center (RCDC) co-optimizes AI workload scheduling, on-site renewable utilization, and electricity market participation. Within both wholesale and retail market participation models, the economic benefit of the RCDC operation is maximized. Empirical evaluations using real-world traces of electricity prices, data center power consumption, and renewable generation demonstrate significant profit gains from renewable and AI data center colocations.
△ Less
Submitted 4 July, 2025;
originally announced July 2025.
-
Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem
Authors:
Yilang Hao,
Zhibin Chen,
Xiaotong Sun,
Lu Tong
Abstract:
Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on scenarios in which each truck can serve only one customer demand and is thus with a specified origin-destination pair, so only routing and time schedules are c…
▽ More
Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on scenarios in which each truck can serve only one customer demand and is thus with a specified origin-destination pair, so only routing and time schedules are considered. Nevertheless, in real-world logistics, each truck may need to serve multiple customers located at different places, and the operator has to determine not only the routing and time schedules of each truck but also the set of customers allocated to each truck and their sequence to visit. This is well known as a capacitated vehicle routing problem with time windows (CVRPTW), and considering the application of truck platooning in such a problem entails new modeling frameworks and tailored solution algorithms. In light of this, this study makes the first attempt to optimize the truck platooning plan for a road-network CVRPTW to minimize the total operation cost, including vehicles' fixed dispatch cost and energy cost, while fulfilling all delivery demands within their time window constraints. Specifically, the operation plan will dictate the number of trucks to be dispatched, the set of customers, and the routing and time schedules for each truck. In addition, the modeling framework is constructed based on a road network instead of a traditional customer node graph to better resemble and facilitate the platooning operation. A 3-stage algorithm embedded with a "route-then-schedule" scheme, dynamic programming, and modified insertion heuristic, is developed to solve the proposed model in a timely manner. Numerical experiments are conducted to validate the modeling framework, demonstrate the performance of the proposed solution algorithm, and quantify the benefit of truck platooning.
△ Less
Submitted 20 April, 2024;
originally announced April 2024.
-
Network-Aware and Welfare-Maximizing Dynamic Pricing for Energy Sharing
Authors:
Ahmed S. Alahmed,
Guido Cavraro,
Andrey Bernstein,
Lang Tong
Abstract:
The proliferation of behind-the-meter (BTM) distributed energy resources (DER) within the electrical distribution network presents significant supply and demand flexibilities, but also introduces operational challenges such as voltage spikes and reverse power flows. In response, this paper proposes a network-aware dynamic pricing framework tailored for energy-sharing coalitions that aggregate smal…
▽ More
The proliferation of behind-the-meter (BTM) distributed energy resources (DER) within the electrical distribution network presents significant supply and demand flexibilities, but also introduces operational challenges such as voltage spikes and reverse power flows. In response, this paper proposes a network-aware dynamic pricing framework tailored for energy-sharing coalitions that aggregate small, but ubiquitous, BTM DER downstream of a distribution system operator's (DSO) revenue meter that adopts a generic net energy metering (NEM) tariff. By formulating a Stackelberg game between the energy-sharing market leader and its prosumers, we show that the dynamic pricing policy induces the prosumers toward a network-safe operation and decentrally maximizes the energy-sharing social welfare. The dynamic pricing mechanism involves a combination of a locational ex-ante dynamic price and an ex-post allocation, both of which are functions of the energy sharing's BTM DER. The ex-post allocation is proportionate to the price differential between the DSO NEM price and the energy-sharing locational price. Simulation results using real DER data and the IEEE 13-bus test systems illustrate the dynamic nature of network-aware pricing at each bus, and its impact on voltage.
△ Less
Submitted 11 September, 2024; v1 submitted 3 April, 2024;
originally announced April 2024.
-
A Decentralized Market Mechanism for Energy Communities under Operating Envelopes
Authors:
Ahmed S. Alahmed,
Guido Cavraro,
Andrey Bernstein,
Lang Tong
Abstract:
We propose an operating envelopes (OEs) aware energy community market mechanism that dynamically charges/rewards its members based on two-part pricing. The OEs are imposed exogenously by a regulated distribution system operator (DSO) on the energy community's revenue meter and is subject to a generalized net energy metering (NEM) tariff design. By formulating the interaction of the community opera…
▽ More
We propose an operating envelopes (OEs) aware energy community market mechanism that dynamically charges/rewards its members based on two-part pricing. The OEs are imposed exogenously by a regulated distribution system operator (DSO) on the energy community's revenue meter and is subject to a generalized net energy metering (NEM) tariff design. By formulating the interaction of the community operator and its members as a Stackelberg game, we show that the proposed two-part pricing achieves a Nash equilibrium and maximizes the community's social welfare in a decentralized fashion while ensuring that the community's operation abides by the OEs. The market mechanism conforms with the cost-causation principle and guarantees community members a surplus level no less than their maximum surplus when they autonomously face the DSO. The dynamic and uniform community price is a monotonically decreasing function of the community's aggregate renewable generation. We also analyze the impact of exogenous parameters such as NEM rates and OEs on the value of joining the community. Lastly, through numerical studies, we showcase the community's welfare, and pricing, and compare its members' surplus to customers under the DSO's regime.
△ Less
Submitted 16 September, 2024; v1 submitted 26 February, 2024;
originally announced February 2024.
-
Operating-Envelopes-Aware Decentralized Welfare Maximization for Energy Communities
Authors:
Ahmed S. Alahmed,
Guido Cavraro,
Andrey Bernstein,
Lang Tong
Abstract:
We propose an operating-envelope-aware, prosumer-centric, and efficient energy community that aggregates individual and shared community distributed energy resources and transacts with a regulated distribution system operator (DSO) under a generalized net energy metering tariff design. To ensure safe network operation, the DSO imposes dynamic export and import limits, known as dynamic operating en…
▽ More
We propose an operating-envelope-aware, prosumer-centric, and efficient energy community that aggregates individual and shared community distributed energy resources and transacts with a regulated distribution system operator (DSO) under a generalized net energy metering tariff design. To ensure safe network operation, the DSO imposes dynamic export and import limits, known as dynamic operating envelopes, on end-users' revenue meters. Given the operating envelopes, we propose an incentive-aligned community pricing mechanism under which the decentralized optimization of community members' benefit implies the optimization of overall community welfare. The proposed pricing mechanism satisfies the cost-causation principle and ensures the stability of the energy community in a coalition game setting. Numerical examples provide insights into the characteristics of the proposed pricing mechanism and quantitative measures of its performance.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
Dynamic Net Metering for Energy Communities
Authors:
Ahmed S. Alahmed,
Lang Tong
Abstract:
We propose a social welfare maximizing market mechanism for an energy community that aggregates individual and community-shared energy resources under a general net energy metering (NEM) policy. Referred to as Dynamic NEM (D-NEM), the proposed mechanism dynamically sets the community NEM prices based on aggregated community resources, including flexible consumption, storage, and renewable generati…
▽ More
We propose a social welfare maximizing market mechanism for an energy community that aggregates individual and community-shared energy resources under a general net energy metering (NEM) policy. Referred to as Dynamic NEM (D-NEM), the proposed mechanism dynamically sets the community NEM prices based on aggregated community resources, including flexible consumption, storage, and renewable generation. D-NEM guarantees a higher benefit to each community member than possible outside the community, and no sub-communities would be better off departing from its parent community. D-NEM aligns each member's incentive with that of the community such that each member maximizing individual surplus under D-NEM results in maximum community social welfare. Empirical studies compare the proposed mechanism with existing benchmarks, demonstrating its welfare benefits, operational characteristics, and responsiveness to NEM rates.
△ Less
Submitted 15 January, 2024; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Achieving Social Optimality for Energy Communities via Dynamic NEM Pricing
Authors:
Ahmed S. Alahmed,
Lang Tong
Abstract:
We propose a social welfare maximizing mechanism for an energy community that aggregates individual and shared community resources under a general net energy metering (NEM) policy. Referred to as Dynamic NEM, the proposed mechanism adopts the standard NEM tariff model and sets NEM prices dynamically based on the total shared renewables within the community. We show that Dynamic NEM guarantees a hi…
▽ More
We propose a social welfare maximizing mechanism for an energy community that aggregates individual and shared community resources under a general net energy metering (NEM) policy. Referred to as Dynamic NEM, the proposed mechanism adopts the standard NEM tariff model and sets NEM prices dynamically based on the total shared renewables within the community. We show that Dynamic NEM guarantees a higher benefit to each community member than possible outside the community. We further show that Dynamic NEM aligns the individual member's incentive with that of the overall community; each member optimizing individual surplus under Dynamic NEM results in maximum community's social welfare. Dynamic NEM is also shown to satisfy the cost-causation principle. Empirical studies using real data on a hypothetical energy community demonstrate the benefits to community members and grid operators.
△ Less
Submitted 17 November, 2022;
originally announced November 2022.
-
Co-Optimizing Distributed Energy Resources in Linear Complexity under Net Energy Metering
Authors:
Ahmed S. Alahmed,
Lang Tong,
Qing Zhao
Abstract:
The co-optimization of behind-the-meter distributed energy resources is considered for prosumers under the net energy metering tariff. The distributed energy resources considered include renewable generations, flexible demands, and battery energy storage systems. An energy management system co-optimizes the consumptions and battery storage based on locally available stochastic renewables by solvin…
▽ More
The co-optimization of behind-the-meter distributed energy resources is considered for prosumers under the net energy metering tariff. The distributed energy resources considered include renewable generations, flexible demands, and battery energy storage systems. An energy management system co-optimizes the consumptions and battery storage based on locally available stochastic renewables by solving a stochastic dynamic program that maximizes the expected operation surplus. To circumvent the exponential complexity of the dynamic program solution, we propose a closed-form and linear computation complexity co-optimization algorithm based on a relaxation-projection approach to a constrained stochastic dynamic program. Sufficient conditions for optimality for the proposed solution are obtained. Numerical studies demonstrate orders of magnitude reduction of computation costs and significantly reduced optimality gap.
△ Less
Submitted 8 May, 2024; v1 submitted 20 August, 2022;
originally announced August 2022.
-
As Easy as ABC: Adaptive Binning Coincidence Test for Uniformity Testing
Authors:
Sudeep Salgia,
Qing Zhao,
Lang Tong
Abstract:
We consider the problem of uniformity testing of Lipschitz continuous distributions with bounded support. The alternative hypothesis is a composite set of Lipschitz continuous distributions that are at least $\varepsilon$ away in $\ell_1$ distance from the uniform distribution. We propose a sequential test that adapts to the unknown distribution under the alternative hypothesis. Referred to as the…
▽ More
We consider the problem of uniformity testing of Lipschitz continuous distributions with bounded support. The alternative hypothesis is a composite set of Lipschitz continuous distributions that are at least $\varepsilon$ away in $\ell_1$ distance from the uniform distribution. We propose a sequential test that adapts to the unknown distribution under the alternative hypothesis. Referred to as the Adaptive Binning Coincidence (ABC) test, the proposed strategy adapts in two ways. First, it partitions the set of alternative distributions into layers based on their distances to the uniform distribution. It then sequentially eliminates the alternative distributions layer by layer in decreasing distance to the uniform, and subsequently takes advantage of favorable situations of a distant alternative by exiting early. Second, it adapts, across layers of the alternative distributions, the resolution level of the discretization for computing the coincidence statistic. The farther away the layer is from the uniform, the coarser the discretization is needed for eliminating/exiting this layer. It thus exits both early in the detection process and quickly by using a lower resolution to take advantage of favorable alternative distributions. The ABC test builds on a novel sequential coincidence test for discrete distributions, which is of independent interest. We establish the sample complexity of the proposed tests as well as a lower bound.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
On properly ordered coloring of vertices in a vertex-weighted graph
Authors:
Shinya Fujita,
Sergey Kitaev,
Shizuka Sato,
Li-Da Tong
Abstract:
We introduce the notion of a properly ordered coloring (POC) of a weighted graph, that generalizes the notion of vertex coloring of a graph. Under a POC, if $xy$ is an edge, then the larger weighted vertex receives a larger color; in the case of equal weights of $x$ and $y$, their colors must be different. In this paper, we shall initiate the study of this special coloring in graphs. For a graph…
▽ More
We introduce the notion of a properly ordered coloring (POC) of a weighted graph, that generalizes the notion of vertex coloring of a graph. Under a POC, if $xy$ is an edge, then the larger weighted vertex receives a larger color; in the case of equal weights of $x$ and $y$, their colors must be different. In this paper, we shall initiate the study of this special coloring in graphs. For a graph $G$, we introduce the function $f(G)$ which gives the maximum number of colors required by a POC over all weightings of $G$. We show that $f(G)=\ell(G)$, where $\ell(G)$ is the number of vertices of a longest path in $G$.
Another function we introduce is $χ_{POC}(G;t)$ giving the minimum number of colors required over all weightings of $G$ using $t$ distinct weights. We show that the ratio of $χ_{POC}(G;t)-1$ to $χ(G)-1$ can be bounded by $t$ for any graph $G$; in fact, the result is shown by determining $χ_{POC}(G;t)$ when $G$ is a complete multipartite graph.
We also determine the minimum number of colors to give a POC on a vertex-weighted graph in terms of the number of vertices of a longest directed path in an orientation of the underlying graph. This extends the so called Gallai-Hasse-Roy-Vitaver theorem, a classical result concerning the relationship between the chromatic number of a graph $G$ and the number of vertices of a longest directed path in an orientation of $G$.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
Deferrable Load Scheduling under Demand Charge: A Block Model-Predictive Control Approach
Authors:
Lei Yang,
Xinbo Geng,
Xiaohong Guan,
Lang Tong
Abstract:
Optimal scheduling of deferrable electrical loads can reshape the aggregated load profile to achieve higher operational efficiency and reliability. This paper studies deferrable load scheduling under demand charge that imposes a penalty on the peak consumption over a billing period. Such a terminal cost poses challenges in real-time dispatch when demand forecasts are inaccurate. A block model-pred…
▽ More
Optimal scheduling of deferrable electrical loads can reshape the aggregated load profile to achieve higher operational efficiency and reliability. This paper studies deferrable load scheduling under demand charge that imposes a penalty on the peak consumption over a billing period. Such a terminal cost poses challenges in real-time dispatch when demand forecasts are inaccurate. A block model-predictive control approach is proposed by breaking demand charge into a sequence of stage costs. The problem of charging electric vehicles is used to illustrate the efficacy of the proposed approach. Numerical examples show that the block model-predictive control outperforms benchmark methods in various settings.
△ Less
Submitted 11 January, 2021; v1 submitted 29 December, 2020;
originally announced December 2020.
-
On the global classical solution to compressible Euler system with singular velocity alignment
Authors:
Li Chen,
Changhui Tan,
Lining Tong
Abstract:
We consider a compressible Euler system with singular velocity alignment, known as the Euler-alignment system, describing the flocking behaviors of large animal groups. We establish a local well-posedness theory for the system, as well as a global well-posedness theory for small initial data. We also show the asymptotic flocking behavior, where solutions converge to a constant steady state exponen…
▽ More
We consider a compressible Euler system with singular velocity alignment, known as the Euler-alignment system, describing the flocking behaviors of large animal groups. We establish a local well-posedness theory for the system, as well as a global well-posedness theory for small initial data. We also show the asymptotic flocking behavior, where solutions converge to a constant steady state exponentially in time.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Fast Probabilistic Hosting Capacity Analysis for Active Distribution Systems
Authors:
Sina Taheri,
Mana Jalali,
Vassilis Kekatos,
Lang Tong
Abstract:
Interconnection studies for distributed energy resources (DERs) can currently take months since they entail simulating a large number of power flow scenarios. If DERs are to be actively controlled, probabilistic hosting capacity analysis (PHCA) studies become more time-consuming since they require solving multiple optimal power flow (OPF) tasks. PHCA is expedited here by leveraging the powerful to…
▽ More
Interconnection studies for distributed energy resources (DERs) can currently take months since they entail simulating a large number of power flow scenarios. If DERs are to be actively controlled, probabilistic hosting capacity analysis (PHCA) studies become more time-consuming since they require solving multiple optimal power flow (OPF) tasks. PHCA is expedited here by leveraging the powerful tool of multiparametric programming (MPP). Using an approximate grid model, optimal DER setpoints are decided by a quadratic program, which depends on analysis and uncertain parameters in a possibly nonlinear fashion. By reformulating this program, feasible and infeasible OPF instances alike are handled in a unified way to uniquely reveal the location, frequency, and severity of feeder constraint violations. The effect of voltage regulators is also captured by novel approximate models. Upon properly extending MPP to PHCA, we were able to find the exact minimizers for 518,400 OPF instances on the IEEE 123-bus feeder by solving only 6,905 of them, and 86,400 instances on a 1,160-bus feeder by solving only 2,111 instances. This accelerated PHCA by a factor of 10. Thus, a utility can promptly infer grid statistics using real-world data without a probabilistic characterization of uncertain parameters.
△ Less
Submitted 29 September, 2020; v1 submitted 5 February, 2020;
originally announced February 2020.
-
Some connections between classical and nonclassical symmetries of a partial differential equation and their applications
Authors:
Chaolu Temuer,
Laga Tong,
George Bluman
Abstract:
Some connections between classical and nonclassical symmetries of a partial differential equation (PDE) are given in terms of determining equations of the two symmetries. These connections provide additional information for determining nonclassical symmetry of a PDE and make it easier to solve the system of nonlinear determining equations. As example, new nonclassical symmetries are exhibited for…
▽ More
Some connections between classical and nonclassical symmetries of a partial differential equation (PDE) are given in terms of determining equations of the two symmetries. These connections provide additional information for determining nonclassical symmetry of a PDE and make it easier to solve the system of nonlinear determining equations. As example, new nonclassical symmetries are exhibited for a class of generalized Burgers equation and KdV-type equations are given.
△ Less
Submitted 4 January, 2020;
originally announced January 2020.
-
The global classical solution to compressible Euler system with velocity alignment
Authors:
Lining Tong,
Li Chen,
Simone Göttlich,
Shu Wang
Abstract:
In this paper, the compressible Euler system with velocity alignment and damping is considered, where the influence matrix of velocity alignment is not positive definite. Sound speed is used to reformulate the system into symmetric hyperbolic type. The global existence and uniqueness of smooth solution for small initial data is provided.
In this paper, the compressible Euler system with velocity alignment and damping is considered, where the influence matrix of velocity alignment is not positive definite. Sound speed is used to reformulate the system into symmetric hyperbolic type. The global existence and uniqueness of smooth solution for small initial data is provided.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
On the Dynamics of Distributed Energy Adoption: Equilibrium, Stability, and Limiting Capacity
Authors:
Tao Sun,
Lang Tong,
Donghan Feng
Abstract:
The death spiral hypothesis in electric utility represents a positive feedback phenomenon in which a regulated utility is driven to financial instability by rising prices and declining demand. We establish conditions for the existence of death spiral and conditions of stable adoption of distributed energy resources. We show in particular that linear tariffs always induce death spiral when the fixe…
▽ More
The death spiral hypothesis in electric utility represents a positive feedback phenomenon in which a regulated utility is driven to financial instability by rising prices and declining demand. We establish conditions for the existence of death spiral and conditions of stable adoption of distributed energy resources. We show in particular that linear tariffs always induce death spiral when the fixed operating cost of the utility rises beyond a certain threshold. For two-part tariffs with connection and volumetric charges, the Ramsey pricing that optimizes myopically social welfare subject to the revenue adequacy constraint induces a stable equilibrium. The Ramsey pricing, however, inhibits renewable adoption with a high connection charge. In contrast, a two-part tariff with a small connection charge results in a stable adoption process with a higher level of renewable adoption and greater long-term total consumer surplus. Market data are used to illustrate various solar adoption scenarios.
△ Less
Submitted 16 October, 2018; v1 submitted 20 March, 2018;
originally announced March 2018.
-
On Robust Tie-line Scheduling in Multi-Area Power Systems
Authors:
Ye Guo,
Subhonmesh Bose,
Lang Tong
Abstract:
The tie-line scheduling problem in a multi-area power system seeks to optimize tie-line power flows across areas that are independently operated by different system operators (SOs). In this paper, we leverage the theory of multi-parametric linear programming to propose algorithms for optimal tie-line scheduling within a deterministic and a robust optimization framework. Through a coordinator, the…
▽ More
The tie-line scheduling problem in a multi-area power system seeks to optimize tie-line power flows across areas that are independently operated by different system operators (SOs). In this paper, we leverage the theory of multi-parametric linear programming to propose algorithms for optimal tie-line scheduling within a deterministic and a robust optimization framework. Through a coordinator, the proposed algorithms are proved to converge to the optimal schedule within a finite number of iterations. A key feature of the proposed algorithms, besides their finite step convergence, is the privacy of the information exchanges; the SO in an area does not need to reveal its dispatch cost structure, network constraints, or the nature of the uncertainty set to the coordinator. The performance of the algorithms is evaluated using several power system examples.
△ Less
Submitted 6 October, 2017; v1 submitted 23 April, 2017;
originally announced April 2017.
-
On the Efficiency of Connection Charges---Part II: Integration of Distributed Energy Resources
Authors:
Daniel Munoz-Alvarez,
Juan F. Garcia-Franco,
Lang Tong
Abstract:
This two-part paper addresses the design of retail electricity tariffs for distribution systems with distributed energy resources (DERs). Part I presents a framework to optimize an ex-ante two-part tariff for a regulated monopolistic retailer who faces stochastic wholesale prices on the one hand and stochastic demand on the other. In Part II, the integration of DERs is addressed by analyzing their…
▽ More
This two-part paper addresses the design of retail electricity tariffs for distribution systems with distributed energy resources (DERs). Part I presents a framework to optimize an ex-ante two-part tariff for a regulated monopolistic retailer who faces stochastic wholesale prices on the one hand and stochastic demand on the other. In Part II, the integration of DERs is addressed by analyzing their endogenous effect on the optimal two-part tariff and the induced welfare gains. Two DER integration models are considered: (i) a decentralized model involving behind-the-meter DERs in a net metering setting, and (ii) a centralized model involving DERs integrated by the retailer. It is shown that DERs integrated under either model can achieve the same social welfare and the net-metering tariff structure is optimal. The retail prices under both integration models are equal and reflect the expected wholesale prices. The connection charges differ and are affected by the retailer's fixed costs as well as the statistical dependencies between wholesale prices and behind-the-meter DERs. In particular, the connection charge of the decentralized model is generally higher than that of the centralized model. An empirical analysis is presented to estimate the impact of DER on welfare distribution and inter-class cross-subsidies using real price and demand data and simulations. The analysis shows that, with the prevailing retail pricing and net-metering, consumer welfare decreases with the level of DER integration. Issues of cross-subsidy and practical drawbacks of decentralized integration are also discussed.
△ Less
Submitted 6 February, 2017;
originally announced February 2017.
-
On the Efficiency of Connection Charges---Part I: A Stochastic Framework
Authors:
Daniel Munoz-Alvarez,
Lang Tong
Abstract:
This two-part paper addresses the design of retail electricity tariffs for distribution systems with distributed energy resources such as solar power and storage. In particular, the optimal design of dynamic two-part tariffs for a regulated monopolistic retailer is considered, where the retailer faces exogenous wholesale electricity prices and fixed costs on the one hand and stochastic demands wit…
▽ More
This two-part paper addresses the design of retail electricity tariffs for distribution systems with distributed energy resources such as solar power and storage. In particular, the optimal design of dynamic two-part tariffs for a regulated monopolistic retailer is considered, where the retailer faces exogenous wholesale electricity prices and fixed costs on the one hand and stochastic demands with inter-temporal price dependencies on the other. Part I presents a general framework and analysis for revenue adequate retail tariffs with advanced notification, dynamic prices and uniform connection charges. It is shown that the optimal two-part tariff consists of a dynamic price that may not match the expected wholesale price and a connection charge that distributes uniformly among all customers the retailer's fixed costs and a price-volume risk premium. A sufficient condition for the optimality of the derived two-part tariff among the class of arbitrary ex-ante tariffs is obtained. Numerical simulations quantify the substantial welfare gains that the optimal two-part tariff may bring compared to the optimal linear tariff (without connection charge). Part II focuses on the impact of two-part tariffs on the integration of distributed energy resources.
△ Less
Submitted 6 February, 2017;
originally announced February 2017.
-
Generalized Coordinated Transaction Scheduling: A Market Approach to Seamless Interfaces
Authors:
Ye Guo,
Yuting Ji,
Lang Tong
Abstract:
A generalization of the coordinated transaction scheduling (CTS)---the state-of-the-art interchange scheduling---is proposed. Referred to as generalized coordinated transaction scheduling (GCTS), the proposed approach addresses major seams issues of CTS: the ad hoc use of proxy buses, the presence of loop flow as a result of proxy bus approximation, and difficulties in dealing with multiple interf…
▽ More
A generalization of the coordinated transaction scheduling (CTS)---the state-of-the-art interchange scheduling---is proposed. Referred to as generalized coordinated transaction scheduling (GCTS), the proposed approach addresses major seams issues of CTS: the ad hoc use of proxy buses, the presence of loop flow as a result of proxy bus approximation, and difficulties in dealing with multiple interfaces. By allowing market participants to submit bids across market boundaries, GCTS also generalizes the joint economic dispatch that achieves seamless interchange without market participants. It is shown that GCTS asymptotically achieves seamless interface under certain conditions. GCTS is also shown to be revenue adequate in that each regional market has a non-negative net revenue that is equal to its congestion rent. Numerical examples are presented to illustrate the quantitative improvement of the proposed approach.
△ Less
Submitted 27 December, 2017; v1 submitted 5 February, 2017;
originally announced February 2017.
-
Multi-Area Interchange Scheduling under Uncertainty
Authors:
Yuting Ji,
Lang Tong
Abstract:
The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation and stochastic load. In particular, the proposed algorithm iteratively optimizes the interface flows using a multidimensional demand and supply functions. Optim…
▽ More
The problem of multi-area interchange scheduling under system uncertainty is considered. A new scheduling technique is proposed for a multi-proxy bus system based on stochastic optimization that captures uncertainty in renewable generation and stochastic load. In particular, the proposed algorithm iteratively optimizes the interface flows using a multidimensional demand and supply functions. Optimality and convergence are guaranteed for both synchronous and asynchronous scheduling under nominal assumptions.
△ Less
Submitted 15 November, 2016;
originally announced November 2016.
-
Deadline Scheduling as Restless Bandits
Authors:
Zhe Yu,
Yunjian Xu,
Lang Tong
Abstract:
The problem of stochastic deadline scheduling is considered. A constrained Markov decision process model is introduced in which jobs arrive randomly at a service center with stochastic job sizes, rewards, and completion deadlines. The service provider faces random processing costs, convex non-completion penalties, and a capacity constraint that limits the simultaneous processing of jobs. Formulate…
▽ More
The problem of stochastic deadline scheduling is considered. A constrained Markov decision process model is introduced in which jobs arrive randomly at a service center with stochastic job sizes, rewards, and completion deadlines. The service provider faces random processing costs, convex non-completion penalties, and a capacity constraint that limits the simultaneous processing of jobs. Formulated as a restless multi-armed bandit problem, the stochastic deadline scheduling problem is shown to be indexable. A closed-form expression of the Whittle's index is obtained for the case when the processing costs are constant. An upper bound on the gap-to-optimality for the Whittle's index policy is obtained, and it is shown that the bound converges to zero as the job arrival rate and the number of available processors increase simultaneously to infinity.
△ Less
Submitted 6 July, 2017; v1 submitted 3 October, 2016;
originally announced October 2016.
-
Coordinated Multi-area Economic Dispatch via Critical Region Projection
Authors:
Ye Guo,
Lang Tong,
Wenchuan Wu,
Boming Zhang,
Hongbin Sun
Abstract:
A coordinated economic dispatch method for multi-area power systems is proposed. Choosing boundary phase angles as coupling variables, the proposed method exploits the structure of critical regions in local problems defined by active and inactive constraints. For a fixed boundary state given by the coordinator, local operators compute the coefficients of critical regions containing the boundary st…
▽ More
A coordinated economic dispatch method for multi-area power systems is proposed. Choosing boundary phase angles as coupling variables, the proposed method exploits the structure of critical regions in local problems defined by active and inactive constraints. For a fixed boundary state given by the coordinator, local operators compute the coefficients of critical regions containing the boundary state and of the optimal cost functions then communicate them to the coordinator who in turn optimizes the boundary state to minimize the overall cost. By iterating between local operators and the coordinator, the proposed algorithm converges to the global optimal solution in finite steps, and it requires limited information sharing.
△ Less
Submitted 13 June, 2016;
originally announced June 2016.
-
Large-scale Charging of Electric Vehicles: A Multi-Armed Bandit Approach
Authors:
Zhe Yu,
Yunjian Xu,
Lang Tong
Abstract:
The successful launch of electric vehicles (EVs) depends critically on the availability of convenient and economic charging facilities. The problem of scheduling of large-scale charging of EVs by a service provider is considered. A Markov decision process model is introduced in which EVs arrive randomly at a charging facility with random demand and completion deadlines. The service provider faces…
▽ More
The successful launch of electric vehicles (EVs) depends critically on the availability of convenient and economic charging facilities. The problem of scheduling of large-scale charging of EVs by a service provider is considered. A Markov decision process model is introduced in which EVs arrive randomly at a charging facility with random demand and completion deadlines. The service provider faces random charging costs, convex non-completion penalties, and a peak power constraint that limits the maximum number of simultaneous activation of EV chargers.
Formulated as a restless multi-armed bandit problem, the EV charging problem is shown to be indexable. A closed-form expression of the Whittle's index is obtained for the case when the charging costs are constant. The Whittle's index policy, however, is not optimal in general. An enhancement of the Whittle's index policy based on spatial interchange according to the less laxity and longer processing time principle is presented. The proposed policy outperforms existing charging algorithms, especially when the charging costs are time varying.
△ Less
Submitted 24 May, 2016;
originally announced May 2016.
-
Dynamic Scheduling for Charging Electric Vehicles: A Priority Rule
Authors:
Yunjian Xu,
Feng Pan,
Lang Tong
Abstract:
We consider the scheduling of multiple tasks with pre-determined deadlines under random processing cost. This problem is motivated by the potential of large scale adoption of plug-in (hybrid) electric vehicles (PHEVs) in the near future. The charging requests of PHEVs usually have deadline constraints, and the electricity cost associated with PHEV charging is usually random due to the uncertainty…
▽ More
We consider the scheduling of multiple tasks with pre-determined deadlines under random processing cost. This problem is motivated by the potential of large scale adoption of plug-in (hybrid) electric vehicles (PHEVs) in the near future. The charging requests of PHEVs usually have deadline constraints, and the electricity cost associated with PHEV charging is usually random due to the uncertainty in both system load and renewable generation. We seek to properly schedule the battery charging of multiple PHEVs so as to minimize the overall cost, which is derived from the total charging cost and the penalty for not completing charging before requested deadlines. Through a dynamic programming formulation, we establish the Less Laxity and Longer remaining Processing time (LLLP) principle that improves any charging policy on a sample-path basis, when the non-completion penalty is a convex function of the additional time needed to fulfill the uncompleted request. Specifically, the LLLP principle states that priority should be given to vehicles that have less laxity and longer remaining processing times. Numerical results demonstrate that heuristic policies that violate the LLLP principle, for example, the earliest deadline first (EDF) policy, can result in significant performance loss.
△ Less
Submitted 31 January, 2016;
originally announced February 2016.
-
Dynamic Pricing and Distributed Energy Management for Demand Response
Authors:
Liyan Jia,
Lang Tong
Abstract:
The problem of dynamic pricing of electricity in a retail market is considered. A Stackelberg game is used to model interactions between a retailer and its customers; the retailer sets the day-ahead hourly price of electricity and consumers adjust real-time consumptions to maximize individual consumer surplus.
For thermostatic demands, the optimal aggregated demand is shown to be an affine funct…
▽ More
The problem of dynamic pricing of electricity in a retail market is considered. A Stackelberg game is used to model interactions between a retailer and its customers; the retailer sets the day-ahead hourly price of electricity and consumers adjust real-time consumptions to maximize individual consumer surplus.
For thermostatic demands, the optimal aggregated demand is shown to be an affine function of the day-ahead hourly price. A complete characterization of the trade-offs between consumer surplus and retail profit is obtained. The Pareto front of achievable trade-offs is shown to be concave, and each point on the Pareto front is achieved by an optimal day-ahead hourly price.
Effects of integrating renewables and local storage are analyzed. It is shown that benefits of renewable integration all go to the retailer when the capacity of renewable is relatively small. As the capacity increases beyond a certain threshold, the benefit from renewable that goes to consumers increases.
△ Less
Submitted 29 February, 2016; v1 submitted 10 January, 2016;
originally announced January 2016.
-
Renewables and Storage in Distribution Systems: Centralized vs. Decentralized Integration
Authors:
Liyan Jia,
Lang Tong
Abstract:
The problem of integrating renewables and storage into a distribution network is considered under two integration models: (i) a centralized model involving a retail utility that owns the integration as part of its portfolio of energy resources, and (ii) a decentralized model in which each consumer individually owns and operates the integration and is capable of selling surplus electricity back to…
▽ More
The problem of integrating renewables and storage into a distribution network is considered under two integration models: (i) a centralized model involving a retail utility that owns the integration as part of its portfolio of energy resources, and (ii) a decentralized model in which each consumer individually owns and operates the integration and is capable of selling surplus electricity back to the retailer in a net-metering setting.
The two integration models are analyzed using a Stackelberg game in which the utility is the leader in setting the retail price of electricity, and each consumer schedules its demand by maximizing individual consumer surplus. The solution of the Stackelberg game defines the Pareto front that characterizes fundamental trade-offs between retail profit of the utility and consumer surplus.
It is shown that, for both integration models, the centralized integration uniformly improves retail profit. As the level of integration increases, the proportion of benefits goes to the consumers increases. In contrast, the consumer-based decentralized integration improves consumer surplus at the expense of retail profit of the utility. For a profit regulated utility, the consumer based integration may lead to smaller consumer surplus than that when no renewable or storage is integrated at either the consumer or the retailer end.
△ Less
Submitted 10 January, 2016;
originally announced January 2016.
-
D-optimal Designs with Ordered Categorical Data
Authors:
Jie Yang,
Liping Tong,
Abhyuday Mandal
Abstract:
Cumulative link models have been widely used for ordered categorical responses. Uniform allocation of experimental units is commonly used in practice, but often suffers from a lack of efficiency. We consider D-optimal designs with ordered categorical responses and cumulative link models. For a predetermined set of design points, we derive the necessary and sufficient conditions for an allocation t…
▽ More
Cumulative link models have been widely used for ordered categorical responses. Uniform allocation of experimental units is commonly used in practice, but often suffers from a lack of efficiency. We consider D-optimal designs with ordered categorical responses and cumulative link models. For a predetermined set of design points, we derive the necessary and sufficient conditions for an allocation to be locally D-optimal and develop efficient algorithms for obtaining approximate and exact designs. We prove that the number of support points in a minimally supported design only depends on the number of predictors, which can be much less than the number of parameters in the model. We show that a D-optimal minimally supported allocation in this case is usually not uniform on its support points. In addition, we provide EW D-optimal designs as a highly efficient surrogate to Bayesian D-optimal designs. Both of them can be much more robust than uniform designs.
△ Less
Submitted 8 November, 2017; v1 submitted 20 February, 2015;
originally announced February 2015.
-
An online learning approach to dynamic pricing for demand response
Authors:
Liyan Jia,
Lang Tong,
Qing Zhao
Abstract:
In this paper, the problem of optimal dynamic pricing for retail electricity with an unknown demand model is considered. Under the day-ahead dynamic pricing (a.k.a. real time pricing) mechanism, a retailer obtains electricity in a twosettlement wholesale market and serves its customers in real time. Without knowledge on the aggregated demand function of its customers, the retailer aims to maximize…
▽ More
In this paper, the problem of optimal dynamic pricing for retail electricity with an unknown demand model is considered. Under the day-ahead dynamic pricing (a.k.a. real time pricing) mechanism, a retailer obtains electricity in a twosettlement wholesale market and serves its customers in real time. Without knowledge on the aggregated demand function of its customers, the retailer aims to maximize its retail surplus by sequentially adjusting its price based on the behavior of its customers in the past. An online learning algorithm, referred to as piecewise linear stochastic approximation (PWLSA), is proposed. It is shown that PWLSA achieves the optimal rate of learning defined by the growth rate of cumulative regret. In particular, the regret of PWLSA is shown to grow logarithmically with respect to the learning horizon, and no other on-line learning algorithm can have the growth rate slower than that of PWLSA. Simulation studies are presented using traces of actual day-ahead prices, and PWLSA compares favorably under both static and dynamically changing parameters.
△ Less
Submitted 4 April, 2014;
originally announced April 2014.
-
Impact of Data Quality on Real-Time Locational Marginal Price
Authors:
Liyan Jia,
Jinsub Kim,
Robert J. Thomas,
Lang Tong
Abstract:
The problem of characterizing impacts of data quality on real-time locational marginal price (LMP) is considered. Because the real-time LMP is computed from the estimated network topology and system state, bad data that cause errors in topology processing and state estimation affect real-time LMP. It is shown that the power system state space is partitioned into price regions of convex polytopes.…
▽ More
The problem of characterizing impacts of data quality on real-time locational marginal price (LMP) is considered. Because the real-time LMP is computed from the estimated network topology and system state, bad data that cause errors in topology processing and state estimation affect real-time LMP. It is shown that the power system state space is partitioned into price regions of convex polytopes. Under different bad data models, the worst case impacts of bad data on real-time LMP are analyzed. Numerical simulations are used to illustrate worst case performance for IEEE-14 and IEEE-118 networks.
△ Less
Submitted 30 August, 2013; v1 submitted 29 December, 2012;
originally announced December 2012.
-
Distributed Learning and Multiaccess of On-Off Channels
Authors:
Shiyao Chen,
Lang Tong
Abstract:
The problem of distributed access of a set of N on-off channels by K<N users is considered. The channels are slotted and modeled as independent but not necessarily identical alternating renewal processes. Each user decides to either observe or transmit at the beginning of every slot. A transmission is successful only if the channel is at the on state and there is only one user transmitting. When a…
▽ More
The problem of distributed access of a set of N on-off channels by K<N users is considered. The channels are slotted and modeled as independent but not necessarily identical alternating renewal processes. Each user decides to either observe or transmit at the beginning of every slot. A transmission is successful only if the channel is at the on state and there is only one user transmitting. When a user observes, it identifies whether a transmission would have been successful had it decided to transmit. A distributed learning and access policy referred to as alternating sensing and access (ASA) is proposed. It is shown that ASA has finite expected regret when compared with the optimal centralized scheme with fixed channel allocation.
△ Less
Submitted 25 February, 2013; v1 submitted 9 November, 2012;
originally announced November 2012.
-
When is the Direct Product of Generalized Mycielskians a Cover Graph?
Authors:
Hsin-Hao Lai,
Ko-Wei Lih,
Chen-Ying Lin,
Li-Da Tong
Abstract:
A graph is said to be a cover graph if it is the underlying graph of the Hasse diagram of a finite partially ordered set. The direct product G X H of graphs G and H is the graph having vertex set V(G) X V(H) and edge set E(G X H) = {(g_i,h_s)(g_j,h_t): g_ig_j belongs to E(G) and h_sh_t belongs to E(H)}. We prove that the direct product M_m(G) X M_n(H) of the generalized Mycielskians of G and H is…
▽ More
A graph is said to be a cover graph if it is the underlying graph of the Hasse diagram of a finite partially ordered set. The direct product G X H of graphs G and H is the graph having vertex set V(G) X V(H) and edge set E(G X H) = {(g_i,h_s)(g_j,h_t): g_ig_j belongs to E(G) and h_sh_t belongs to E(H)}. We prove that the direct product M_m(G) X M_n(H) of the generalized Mycielskians of G and H is a cover graph if and only if G or H is bipartite.
△ Less
Submitted 25 February, 2012;
originally announced February 2012.
-
Delay Optimal Multichannel Opportunistic Access
Authors:
Shiyao Chen,
Lang Tong,
Qing Zhao
Abstract:
The problem of minimizing queueing delay of opportunistic access of multiple continuous time Markov channels is considered. A new access policy based on myopic sensing and adaptive transmission (MS-AT) is proposed. Under the framework of risk sensitive constrained Markov decision process with effective bandwidth as a measure of queueing delay, it is shown that MS-AT achieves simultaneously through…
▽ More
The problem of minimizing queueing delay of opportunistic access of multiple continuous time Markov channels is considered. A new access policy based on myopic sensing and adaptive transmission (MS-AT) is proposed. Under the framework of risk sensitive constrained Markov decision process with effective bandwidth as a measure of queueing delay, it is shown that MS-AT achieves simultaneously throughput and delay optimality. It is shown further that both the effective bandwidth and the throughput of MS-AT are two-segment piece-wise linear functions of the collision constraint (maximum allowable conditional collision probability) with the effective bandwidth and throughput coinciding in the regime of tight collision constraints. Analytical and simulations comparisons with the myopic sensing and memoryless transmission (MS-MT) policy which is throughput optimal but delay suboptimal in the regime of tight collision constraints.
△ Less
Submitted 30 July, 2011;
originally announced August 2011.
-
Energy Scaling Laws for Distributed Inference in Random Fusion Networks
Authors:
Animashree Anandkumar,
Joseph E. Yukich,
Lang Tong,
Ananthram Swami
Abstract:
The energy scaling laws of multihop data fusion networks for distributed inference are considered. The fusion network consists of randomly located sensors distributed i.i.d. according to a general spatial distribution in an expanding region. Among the class of data fusion schemes that enable optimal inference at the fusion center for Markov random field (MRF) hypotheses, the scheme with minimum av…
▽ More
The energy scaling laws of multihop data fusion networks for distributed inference are considered. The fusion network consists of randomly located sensors distributed i.i.d. according to a general spatial distribution in an expanding region. Among the class of data fusion schemes that enable optimal inference at the fusion center for Markov random field (MRF) hypotheses, the scheme with minimum average energy consumption is bounded below by average energy of fusion along the minimum spanning tree, and above by a suboptimal scheme, referred to as Data Fusion for Markov Random Fields (DFMRF). Scaling laws are derived for the optimal and suboptimal fusion policies. It is shown that the average asymptotic energy of the DFMRF scheme is finite for a class of MRF models.
△ Less
Submitted 8 June, 2010; v1 submitted 3 September, 2008;
originally announced September 2008.
-
Hochschild Cohomology and Twisted Complexes on Complex Manifolds
Authors:
Yue Lin L. Tong,
I-Hsun Tsai
Abstract:
We use the theory of twisted resolutions and twisted complexes to give a proof of Kontsevich's claim that Yoneda product corresponds to cup product in a canonical isomorphism from the Ext groups of the product space with coefficients in the diagonal sheaf to the cohomology with coefficients in exterior powers of the tangent sheaf.
We use the theory of twisted resolutions and twisted complexes to give a proof of Kontsevich's claim that Yoneda product corresponds to cup product in a canonical isomorphism from the Ext groups of the product space with coefficients in the diagonal sheaf to the cohomology with coefficients in exterior powers of the tangent sheaf.
△ Less
Submitted 13 July, 2004;
originally announced July 2004.
