English
Related papers

Related papers: Non-preemptive Scheduling in a Smart Grid Model an…

200 papers

Microgrids represent an emerging paradigm of future electric power systems that can utilize both distributed and centralized generations. Two recent trends in microgrids are the integration of local renewable energy sources (such as wind…

Other Computer Science · Computer Science 2013-04-26 Lian Lu , Jinlong Tu , Chi-Kin Chau , Minghua Chen , Xiaojun Lin

We consider the online problem of scheduling jobs on identical machines, where jobs have precedence constraints. We are interested in the demanding setting where the jobs sizes are not known up-front, but are revealed only upon completion…

Data Structures and Algorithms · Computer Science 2019-05-07 Naveen Garg , Anupam Gupta , Amit Kumar , Sahil Singla

The integration of renewables into electrical grids calls for optimization-based control schemes requiring reliable grid models. Classically, parameter estimation and optimization-based control is often decoupled, which leads to high system…

Systems and Control · Electrical Eng. & Systems 2021-03-22 Xu Du , Alexander Engelmann , Timm Faulwasser , Boris Houska

This paper proposes a distributed framework for demand response and user adaptation in smart grid networks. In particular, we borrow the concept of congestion pricing in Internet traffic control and show that pricing information is very…

Networking and Internet Architecture · Computer Science 2010-08-02 Zhong Fan

We consider the problem of forecasting the aggregate demand of a pool of price-responsive consumers of electricity. The price-response of the aggregation is modeled by an optimization problem that is characterized by a set of marginal…

Optimization and Control · Mathematics 2016-07-26 Javier Saez-Gallego , Juan M. Morales

This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given $n$ jobs, each with processing times and deadlines, we aim to minimize the…

Data Structures and Algorithms · Computer Science 2025-05-16 Andre Berger , Arman Rouhani , Marc Schröder

This paper investigates the fee scheduling problem of electric vehicles (EVs) at the micro-grid scale. This problem contains a set of charging stations controlled by a central aggregator. One of the main stakeholders is the operator of the…

Optimization and Control · Mathematics 2018-07-25 Hwei-Ming Chung , Wen-Tai Li , Chau Yuen , Chao-Kai Wen , Noel Crespi

We study a fundamental problem called Minimum Length Link Scheduling (MLLS) which is crucial to the efficient operations of wireless networks. Given a set of communication links of arbitrary length spread and assume each link has one unit…

Networking and Internet Architecture · Computer Science 2012-08-06 Xiaohua Xu , Jiannong Cao , Xiang-Yang Li

The integration of intermittent and stochastic renewable energy resources requires increased flexibility in the operation of the electric grid. Storage, broadly speaking, provides the flexibility of shifting energy over time; network, on…

Optimization and Control · Mathematics 2014-11-05 Junjie Qin , Yinlam Chow , Jiyan Yang , Ram Rajagopal

The smart grid vision entails advanced information technology and data analytics to enhance the efficiency, sustainability, and economics of the power grid infrastructure. Aligned to this end, modern statistical learning tools are leveraged…

Machine Learning · Statistics 2015-06-17 Vassilis Kekatos , Yu Zhang , Georgios B. Giannakis

The purpose of this paper is to study conflicting objectives between the grid operator and consumers in a future smart grid. Traditionally, customers in electricity grids have different demand profiles and it is generally assumed that the…

Optimization and Control · Mathematics 2012-12-11 Naveed Ul Hassan , Xiumin Wang , Shisheng Huang , Chau Yuen

Most practical scheduling applications involve some uncertainty about the arriving times and lengths of the jobs. Stochastic online scheduling is a well-established model capturing this. Here the arrivals occur online, while the processing…

Data Structures and Algorithms · Computer Science 2022-12-20 Sven Jäger

Nowadays, there has been a rapid growth in global usage of the electronic vehicles (EV). Despite apparent environmental and economic advantages of EVs, their high demand charging jobs pose an immense challenge to the existing electricity…

Systems and Control · Computer Science 2016-06-07 Bahram Alinia , Mohammad H. Hajiesmaili and , Noel Crespi

The Grid technology is evolving into a global, service-orientated architecture, a universal platform for delivering future high demand computational services. Strong adoption of the Grid and the utility computing concept is leading to an…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-11-05 Aleksandar Lazarevic , Lionel Sacks , Ognjen Prnjat

Load management is being recognized as an important option for active user participation in the energy market. Traditional load management methods usually require a centralized powerful control center and a two-way communication network…

Signal Processing · Electrical Eng. & Systems 2018-05-09 Wei Zhang , Yinliang Xu , Sisi Li , MengChu Zhou , Wenxin Liu , Ying Xu

Demand response provides utilities with a mechanism to share with end users the stochasticity resulting from the use of renewable sources. Pricing is accordingly used to reflect energy availability, to allocate such a limited resource to…

Artificial Intelligence · Computer Science 2016-06-08 Andrea Monacchi , Wilfried Elmenreich

We study the online scheduling problem where the machines need to be calibrated before processing any jobs. To calibrate a machine, it will take $\lambda$ time steps as the activation time, and then the machine will remain calibrated status…

Data Structures and Algorithms · Computer Science 2022-02-18 Zuzhi Chen , Jialin Zhang

We present an instance of the optimal sensor scheduling problem with the additional relaxation that our observer makes active choices whether or not to observe and how to observe. We mask the nodes in a directed acyclic graph of the model…

Robotics · Computer Science 2018-05-03 Andrew Warrington , Neil Dhir

Energy saving is becoming an important issue in the design and use of computer networks. In this work we propose a problem that considers the use of rate adaptation as the energy saving strategy in networks. The problem is modeled as an…

Networking and Internet Architecture · Computer Science 2013-02-04 Lin Wang , Antonio Fernández Anta , Fa Zhang , Chenying Hou , Zhiyong Liu

This paper examines the problem of real-time optimization of networked systems and develops online algorithms that steer the system towards the optimal trajectory without explicit knowledge of the system model. The problem is modeled as a…

Optimization and Control · Mathematics 2019-10-01 Yue Chen , Andrey Bernstein , Adithya Devraj , Sean Meyn