中文
相关论文

相关论文: Symmetric separable convex resource allocation pro…

200 篇论文

In the resource allocation problem (RAP), the goal is to divide a given amount of resource over a set of activities while minimizing the cost of this allocation and possibly satisfying constraints on allocations to subsets of the…

最优化与控制 · 数学 2023-02-28 Martijn H. H. Schoot Uiterkamp , Marco E. T. Gerards , Johann L. Hurink

We revisit a classical scheduling model to incorporate modern trends in data center networks and cloud services. Addressing some key challenges in the allocation of shared resources to user requests (jobs) in such settings, we consider the…

数据结构与算法 · 计算机科学 2018-11-20 Kanthi Sarpatwar , Baruch Schieber , Hadas Shachnai

We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either continuous or integer variables. No assumption of strict…

数据结构与算法 · 计算机科学 2014-04-29 Thibaut Vidal , Patrick Jaillet , Nelson Maculan

We study a quadratic nonseparable resource allocation problem that arises in the area of decentralized energy management (DEM), where unbalance in electricity networks has to be minimized. In this problem, the given resource is allocated…

最优化与控制 · 数学 2023-02-28 Martijn H. H. Schoot Uiterkamp , Marco E. T. Gerards , Johann L. Hurink

The paper addresses large-scale, convex optimization problems that need to be solved in a distributed way by agents communicating according to a random time-varying graph. Specifically, the goal of the network is to minimize the sum of…

最优化与控制 · 数学 2020-10-28 Andrea Camisa , Francesco Farina , Ivano Notarnicola , Giuseppe Notarstefano

To schedule a large number of EVs with the presence of practical nonconvex charging constraints, a distributed and randomized algorithm is proposed in this paper. The algorithm assumes the availability of a coordinator which can communicate…

最优化与控制 · 数学 2014-04-14 Lingwen Gan , Ufuk Topcu , Steven H. Low

This paper considers distributed resource allocation problems (DRAPs) with a coupled constraint for real-time systems. Based on primal-dual methods, we adopt a control perspective for optimization algorithm design by synthesizing a safe…

最优化与控制 · 数学 2025-08-05 Wenwen Wu , Shanying Zhu , Cailian Chen , Xinping Guan

Motivated by the cloud computing paradigm, and by key optimization problems in all-optical networks, we study two variants of the classic job interval scheduling problem, where a reusable resource is allocated to competing job intervals in…

数据结构与算法 · 计算机科学 2016-05-18 Dmitriy Katz , Baruch Schieber , Hadas Shachnai

The series-parallel (active) redundancy allocation problem with mixed components (RAP) involves setting reliable objectives for components or subsystems to meet the resource consumption constraint, e.g., the total cost. RAP has been an…

离散数学 · 计算机科学 2022-04-12 Wei-Chang Yeh

This paper studies the resource allocation algorithm design for multiuser coordinated multipoint (CoMP) networks with simultaneous wireless information and power transfer (SWIPT). In particular, remote radio heads (RRHs) are connected to a…

信息论 · 计算机科学 2014-07-03 Derrick Wing Kwan Ng , Robert Schober

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

最优化与控制 · 数学 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource…

最优化与控制 · 数学 2017-04-11 Peng Yi , Yiguang Hong , Feng Liu

This paper presents a distributed resource allocation algorithm to jointly optimize the power allocation, channel allocation and relay selection for decode-and-forward (DF) relay networks with a large number of sources, relays, and…

信息论 · 计算机科学 2015-03-19 Yin Sun , Zhoujia Mao , Xiaofeng Zhong , Yuanzhang Xiao , Shidong Zhou , Ness B. Shroff

Efficient resource allocation is challenging when privacy of users is important. Distributed approaches have recently been used extensively to find a solution for such problems. In this work, the efficiency of distributed AIMD algorithm for…

计算机科学与博弈论 · 计算机科学 2018-04-23 Hamid Nabati , Jia Yuan Yu

In this paper, we develop a class of decentralized algorithms for solving a convex resource allocation problem in a network of $n$ agents, where the agent objectives are decoupled while the resource constraints are coupled. The agents…

最优化与控制 · 数学 2018-12-18 Angelia Nedić , Alex Olshevsky , Wei Shi

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

最优化与控制 · 数学 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

最优化与控制 · 数学 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

This paper studies the online stochastic resource allocation problem (RAP) with chance constraints. The online RAP is a 0-1 integer linear programming problem where the resource consumption coefficients are revealed column by column along…

最优化与控制 · 数学 2023-03-07 Yuwei Chen , Zengde Deng , Yinzhi Zhou , Zaiyi Chen , Yujie Chen , Haoyuan Hu

In this paper, we study power-efficient resource allocation for multicarrier non-orthogonal multiple access (MC-NOMA) systems. The resource allocation algorithm design is formulated as a non-convex optimization problem which jointly designs…

信息论 · 计算机科学 2017-05-18 Zhiqiang Wei , Derrick Wing Kwan Ng , Jinhong Yuan , Hui-Ming Wang

In this paper, we develop a distributed algorithm for solving a class of distributed convex optimization problems where the local objective functions can be a general nonsmooth function, and all equalities and inequalities are network-wide…

最优化与控制 · 数学 2026-04-14 Yeong-Ung Kim , Hyo-Sung Ahn
‹ 上一页 1 2 3 10 下一页 ›