中文
相关论文

相关论文: Delay Reduction via Lagrange Multipliers in Stocha…

200 篇论文

This paper considers time-average stochastic optimization, where a time average decision vector, an average of decision vectors chosen in every time step from a time-varying (possibly non-convex) set, minimizes a convex objective function…

最优化与控制 · 数学 2015-01-29 Sucha Supittayapornpong , Michael J. Neely

Cross-layer scheduling is a promising way to improve Quality of Service (QoS) given a power constraint. In this paper, we investigate the system with random data arrival and adaptive transmission. Probabilistic scheduling strategies aware…

信息论 · 计算机科学 2016-11-18 Xiang Chen , Wei Chen

One of the most widely used methods for solving large-scale stochastic optimization problems is distributed asynchronous stochastic gradient descent (DASGD), a family of algorithms that result from parallelizing stochastic gradient descent…

最优化与控制 · 数学 2021-07-08 Zhengyuan Zhou , Panayotis Mertikopoulos , Nicholas Bambos , Peter W. Glynn , Yinyu Ye

Distributed network optimization has been studied for well over a decade. However, we still do not have a good idea of how to design schemes that can simultaneously provide good performance across the dimensions of utility optimality,…

网络与互联网体系结构 · 计算机科学 2017-07-19 Sinong Wang , Ness Shroff

We consider the continuous-time Linear-Quadratic-Regulator (LQR) problem in terms of optimizing a real-valued matrix function over the set of feedback gains. The results developed are in parallel to those in Bu et al. [1] for discrete-time…

系统与控制 · 电气工程与系统科学 2020-06-17 Jingjing Bu , Afshin Mesbahi , Mehran Mesbahi

Several classic problems in graph processing and computational geometry are solved via incremental algorithms, which split computation into a series of small tasks acting on shared state, which gets updated progressively. While the…

数据结构与算法 · 计算机科学 2020-03-24 Dan Alistarh , Nikita Koval , Giorgi Nadiradze

We investigate the problem of allocating energy from renewable sources to flexible consumers in electricity markets. We assume there is a renewable energy supplier that provides energy according to a time-varying (and possibly…

最优化与控制 · 数学 2010-06-25 Michael J. Neely , Arash Saber Tehrani , Alexandros G. Dimakis

The paper studies a distributed constrained optimization problem, where multiple agents connected in a network collectively minimize the sum of individual objective functions subject to a global constraint being an intersection of the local…

最优化与控制 · 数学 2016-03-08 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

In feed-forward time-sensitive networks with Deficit Round-Robin (DRR), worst-case delay bounds were obtained by combining Total Flow Analysis (TFA) with the strict service curve characterization of DRR by Tabatabaee et al. The latter is…

网络与互联网体系结构 · 计算机科学 2023-07-24 Seyed Mohammadhossein Tabatabaee , Anne Bouillard , Jean-Yves Le Boudec

This paper studies a distributed stochastic optimization problem over random networks with imperfect communications subject to a global constraint, which is the intersection of local constraint sets assigned to agents. The global cost…

最优化与控制 · 数学 2016-07-25 Jinlong Lei , Han-Fu Chen , Hai-Tao Fang

This paper presents a novel learning-based trajectory planning framework for quadrotors that combines model-based optimization techniques with deep learning. Specifically, we formulate the trajectory optimization problem as a quadratic…

机器人学 · 计算机科学 2023-12-05 Yuwei Wu , Xiatao Sun , Igor Spasojevic , Vijay Kumar

We study an uplink multi secondary user (SU) system having statistical delay constraints, and an average interference constraint to the primary user (PU). SUs with heterogeneous interference channel statistics, to the PU, experience…

信息论 · 计算机科学 2016-12-13 Ahmed Ewaisha , Cihan Tepedelenlioglu

For general multi-hop queueing networks, delay optimal network control has unfortunately been an outstanding problem. The dynamic backpressure (BP) algorithm elegantly achieves throughput optimality, but does not yield good delay…

信息论 · 计算机科学 2015-04-22 Ying Cui , Edmund M. Yeh , Ran Liu

In this work, we address the delay optimal scheduling problem for wireless transmission with fixed modulation over multi-state fading channels. We propose a stochastic scheduling policy which schedules the source to transmit with…

信息论 · 计算机科学 2015-09-18 Juan Liu , Wei Chen , Khaled B. Letaief

Optimization in distributed networks plays a central role in almost all distributed machine learning problems. In principle, the use of distributed task allocation has reduced the computational time, allowing better response rates and…

最优化与控制 · 数学 2021-08-23 Elie Atallah , Nazanin Rahnavard , Chinwendu Enyioha

This paper addresses resource allocation for entanglement distribution in multi-channel quantum networks. A system model is proposed that integrates a multi-channel quantum network architecture with heterogeneous link characteristics and…

量子物理 · 物理学 2026-05-07 Gongyu Ni , Lester Ho

In this paper, we propose a cross-layer scheduling algorithm that achieves a throughput "epsilon-close" to the optimal throughput in multi-hop wireless networks with a tradeoff of O(1/epsilon) in delay guarantees. The algorithm aims to…

信息论 · 计算机科学 2011-01-26 Dongyue Xue , Eylem Ekici

A fast recovery from disruptions is of vital importance for the reliability of transit systems. This study presents a new attempt to tackle the transit disruption mitigation problem in a comprehensive and hierarchical way. A network level…

计算机与社会 · 计算机科学 2023-05-09 Qi Liu , Joseph Y. J. Chow

We investigate the problem of stochastic network optimization in the presence of imperfect state prediction and non-stationarity. Based on a novel distribution-accuracy curve prediction model, we develop the predictive learning-aided…

最优化与控制 · 数学 2018-07-09 Longbo Huang , Minghua Chen , Yunxin Liu

We consider a setting in which $N$ agents aim to speedup a common Stochastic Approximation (SA) problem by acting in parallel and communicating with a central server. We assume that the up-link transmissions to the server are subject to…