中文
相关论文

相关论文: Approximation algorithms for scheduling a group of…

200 篇论文

Several high-throughput distributed data-processing applications require multi-hop processing of streams of data. These applications include continual processing on data streams originating from a network of sensors, composing a multimedia…

分布式、并行与集群计算 · 计算机科学 2009-03-26 Shah Asaduzzaman , Muthucumaru Maheswaran

Given a system model where machines have distinct speeds and power ratings but are otherwise compatible, we consider various problems of scheduling under resource constraints on the system which place the restriction that not all machines…

数据结构与算法 · 计算机科学 2019-02-08 Mohammed Haroon Dupty , Pragati Agrawal , Shrisha Rao

As electricity consumption grows, reducing peak demand--the maximum load on the grid--has become critical for preventing infrastructure strain and blackouts. Pricing mechanisms that incentivize consumers with flexible loads to shift…

计算机科学与博弈论 · 计算机科学 2025-11-17 Vade Shah , Jason R. Marden

Coded caching is used to reduce network congestion during peak hours. A single server is connected to a set of users through a bottleneck link, which generally is assumed to be error-free. During non-peak hours, all the users have full…

信息论 · 计算机科学 2017-12-22 Nujoom Sageer Karat , Anoop Thomas , B. Sundar Rajan

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

最优化与控制 · 数学 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

The increasing use of renewable energy sources with variable output, such as solar photovoltaic and wind power generation, calls for Smart Grids that effectively manage flexible loads and energy storage. The ability to forecast consumption…

机器学习 · 计算机科学 2014-04-02 Andreas Veit , Christoph Goebel , Rohit Tidke , Christoph Doblander , Hans-Arno Jacobsen

In multi-hop wireless networks, flow demands mean that some nodes have routing demands of transmitting their data to other nodes with a certain level of transmission rate. When a set of nodes have been deployed with flow demands, it is…

网络与互联网体系结构 · 计算机科学 2015-03-31 Zimu Yuan

The (Non-Preemptive) Throughput Maximization problem is a natural and fundamental scheduling problem. We are given $n$ jobs, where each job $j$ is characterized by a processing time and a time window, contained in a global interval $[0,T)$,…

数据结构与算法 · 计算机科学 2026-04-01 Alexander Armbruster , Fabrizio Grandoni , Antoine Tinguely , Andreas Wiese

Intermittent renewable energy resources like wind and solar pose great uncertainty of multiple time scales, from minutes to years, on the design and operation of power systems. Energy system optimization models have been developed to find…

最优化与控制 · 数学 2022-04-27 Yuheng Zhang , Vivian Cheng , Dharik S. Mallapragada , Jie Song , Guannan He

We study the optimal control of district heating networks using a reduced order model based on a system theoretic description close to the underlying Euler equations. In the presented scenarios, the central task is to limit the maximal…

最优化与控制 · 数学 2019-07-12 Markus Rein , Jan Mohring , Tobias Damm , Axel Klar

Electricity, water, and gas systems are critical infrastructures that are sustaining our daily lives. This paper studies the joint operation of these systems through a proposed optimization model and explores the advantage of considering…

系统与控制 · 计算机科学 2018-03-08 Jie Cheng , Qishuai Liu , Qing Hui , Fred Choobineh

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they…

信息论 · 计算机科学 2015-03-20 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

Despite numerous advantages, non-orthogonal multiple access (NOMA) technique can bring additional interference for the neighboring ultra-dense networks if the power consumption of the system is not properly optimized. While targeting on the…

网络与互联网体系结构 · 计算机科学 2019-04-19 Rukhsana Ruby , Shuxin Zhong , Derrick Wing Kwan Ng , Kaishun Wu , Victor C. M. Leung

We consider the problem of scheduling complex-valued demands over a discretized time horizon. Given a set of users, each user is associated with a set of demands representing different power consumption preferences. A demand is represented…

数据结构与算法 · 计算机科学 2019-03-06 Majid Khonji , Areg Karapetyan , Khaled Elbassioni , Sid Chi-Kin Chau

The optimization of open-loop shallow geothermal systems, which includes both design and operational aspects, is an important research area aimed at improving their efficiency and sustainability and the effective management of groundwater…

最优化与控制 · 数学 2023-11-09 S. Halilovic , F. Böttcher , K. Zosseder , T. Hamacher

The growing popularity of bike-sharing systems around the world has motivated recent attention to models and algorithms for their effective operation. Most of this literature focuses on their daily operation for managing asymmetric demand.…

最优化与控制 · 数学 2022-03-15 Daniel Freund , Shane G. Henderson , David B. Shmoys

The optimal selection, sizing, and location of small-scale technologies within a grid-connected distributed energy system (DES) can contribute to reducing carbon emissions, consumer costs, and network imbalances. This is the first study to…

最优化与控制 · 数学 2022-09-30 Ishanki De Mel , Oleksiy V. Klymenko , Michael Short

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

最优化与控制 · 数学 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

Recent work has demonstrated that water supply pumps in the drinking water distribution network can be leveraged to provide flexibility to the power network, but existing approaches are computationally demanding and/or overly conservative.…

最优化与控制 · 数学 2022-07-12 Anna Stuhlmacher , Johanna L. Mathieu

We address the problem of configuring a power distribution network with reliability and resilience objectives by satisfying the demands of the consumers and saturating each production source as little as possible. We consider power…

计算复杂性 · 计算机科学 2023-11-21 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser
‹ 上一页 1 8 9 10 下一页 ›