English
Related papers

Related papers: Online Algorithms for Dynamic Matching Markets in …

200 papers

In order to deal with issues caused by the increasing penetration of renewable resources in power systems, this paper proposes a novel distributed frequency control algorithm for each generating unit and controllable load in a transmission…

Systems and Control · Electrical Eng. & Systems 2020-02-19 Luwei Yang , Tao Liu , Zhiyuan Tang , David J. Hill

We study the joint scheduling of behind-the-meter distributed energy resources (DERs), including flexible loads, renewable generation, and battery energy storage systems, under net energy metering tariffs with demand charges. The problem is…

Systems and Control · Electrical Eng. & Systems 2026-01-07 Ruixiao Yang , Gulai Shen , Ahmed S. Alahmed , Chuchu Fan

Matching problems with group-fairness constraints and diversity constraints have numerous applications such as in allocation problems, committee selection, school choice, etc. Moreover, online matching problems have lots of applications in…

Data Structures and Algorithms · Computer Science 2023-08-04 Anand Louis , Meghana Nasre , Prajakta Nimbhorkar , Govind S. Sankar

Taking advantage of their data-driven and model-free features, Deep Reinforcement Learning (DRL) algorithms have the potential to deal with the increasing level of uncertainty due to the introduction of renewable-based generation. To deal…

Systems and Control · Electrical Eng. & Systems 2022-08-02 Hou Shengren , Edgar Mauricio Salazar , Pedro P. Vergara , Peter Palensky

We study the problem of matching agents who arrive at a marketplace over time and leave after d time periods. Agents can only be matched while they are present in the marketplace. Each pair of agents can yield a different match value, and…

Data Structures and Algorithms · Computer Science 2018-03-06 Itai Ashlagi , Maximilien Burq , Patrick Jaillet , Amin Saberi

Distributed Opportunistic Scheduling (DOS) techniques have been recently proposed to improve the throughput performance of wireless networks. With DOS, each station contends for the channel with a certain access probability. If a contention…

Networking and Internet Architecture · Computer Science 2014-12-16 Andres Garcia-Saavedra , Albert Banchs , Pablo Serrano , Joerg Widmer

This paper investigates the distributed online optimization problem over a multi-agent network subject to local set constraints and coupled inequality constraints, which has a lot of applications in many areas, such as wireless sensor…

Optimization and Control · Mathematics 2020-07-14 Xiuxian Li , Xinlei Yi , Lihua Xie

In this note, we discuss potential advantages in extending distributed optimization frameworks to enhance support for power grid operators managing an influx of online sequential decisions. First, we review the state-of-the-art distributed…

Optimization and Control · Mathematics 2021-09-28 Deming Yuan , Abhishek Bhardwaj , Ian Petersen , Elizabeth L. Ratnam , Guodong Shi

The energy transition is expected to significantly increase the share of renewable energy sources whose production is intermittent in the electricity mix. Apart from key benefits, this development has the major drawback of generating a…

Trading and Market Microstructure · Quantitative Finance 2023-01-30 Thibaut Théate , Antonio Sutera , Damien Ernst

Online algorithms that allow a small amount of migration or recourse have been intensively studied in the last years. They are essential in the design of competitive algorithms for dynamic problems, where objects can also depart from the…

Data Structures and Algorithms · Computer Science 2019-05-21 Sebastian Berndt , Valentin Dreismann , Kilian Grage , Klaus Jansen , Ingmar Knof

This paper provides an algorithmic framework for obtaining fast distributed algorithms for a highly-dynamic setting, in which *arbitrarily many* edge changes may occur in each round. Our algorithm significantly improves upon prior work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-13 Keren Censor-Hillel , Neta Dafni , Victor I. Kolobov , Ami Paz , Gregory Schwartzman

With the increasing popularity of Internet-based services and applications, power efficiency is becoming a major concern for data center operators, as high electricity consumption not only increases greenhouse gas emissions, but also…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-19 Dmytro Dyachuk , Michele Mazzucco

This paper compares two leading approaches for robust optimization in the models of online algorithms and mechanism design. Competitive analysis compares the performance of an online algorithm to an offline benchmark in worst-case over…

Computer Science and Game Theory · Computer Science 2020-09-09 Jason Hartline , Aleck Johnsen , Yingkai Li

We consider assortment and inventory planning problems with dynamic stockout-based substitution effects, and without replenishment, in two different settings: (1) Customers can see all available products when they arrive, a typical scenario…

Optimization and Control · Mathematics 2025-01-09 Shuo Sun , Rajan Udwani , Zuo-Jun Max Shen

Two-sided online matching platforms are employed in various markets. However, agents' preferences in the current market are usually implicit and unknown, thus needing to be learned from data. With the growing availability of dynamic side…

Machine Learning · Computer Science 2024-05-30 Yuantong Li , Chi-hua Wang , Guang Cheng , Will Wei Sun

As a critical component of modern infrastructure, data centers account for a huge amount of power consumption and greenhouse gas emission. This paper studies the electricity purchase strategy for a data center to lower its energy cost while…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Kekun Gao , Yuejun Yan , Yixuan Liu , Endong Liu , Pengcheng You

Load forecasting is essential for the efficient, reliable, and cost-effective management of power systems. Load forecasting performance can be improved by learning the similarities among multiple entities (e.g., regions, buildings).…

Machine Learning · Statistics 2025-02-07 Onintze Zaballa , Verónica Álvarez , Santiago Mazuelas

We study online capacitated resource allocation, a natural generalization of online stochastic max-weight bipartite matching. This problem is motivated by ride-sharing and Internet advertising applications, where online arrivals may have…

Data Structures and Algorithms · Computer Science 2024-06-13 Alexander Braun , Thomas Kesselheim , Tristan Pollner , Amin Saberi

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

Traditionally, offline optimization of power systems is acceptable due to the largely predictable loads and reliable generation. The increasing penetration of fluctuating renewable generation and Internet-of-Things devices allowing for…

Optimization and Control · Mathematics 2022-11-29 Zhaojian Wang , Wei Wei , John Zhen Fu Pang , Feng Liu , Bo Yang , Xinping Guan , Shengwei Mei
‹ Prev 1 4 5 6 7 8 10 Next ›