中文
相关论文

相关论文: Optimal Control for Generalized Network-Flow Probl…

200 篇论文

Maximum throughput requires path diversity enabled by bifurcating traffic at different network nodes. In this work, we consider a network where traffic bifurcation is allowed only at a subset of nodes called \emph{routers}, while the rest…

网络与互联网体系结构 · 计算机科学 2014-09-08 Georgios Paschos , Eytan Modiano

We study the problem of broadcasting packets in wireless networks. At each time slot, a network controller activates non-interfering links and forwards packets to all nodes at a common rate; the maximum rate is referred to as the broadcast…

网络与互联网体系结构 · 计算机科学 2014-11-25 Abhishek Sinha , Georgios Paschos , Chih-ping Li , Eytan Modiano

The control of large queueing networks is a notoriously difficult problem. Recently, an interesting new policy design framework for the control problem called h-MaxWeight has been proposed: h-MaxWeight is a natural generalization of the…

系统与控制 · 计算机科学 2013-01-10 Gerhard Wunder , Chan Zhou , Martin Kasparick

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem…

网络与互联网体系结构 · 计算机科学 2017-01-20 Ping-Chun Hsieh , Xi Liu , Jian Jiao , I-Hong Hou , Yunlong Zhang , P. R. Kumar

We consider utility maximization in networks where the sources do not employ flow control and may consequently overload the network. In the absence of flow control at the sources, some packets will inevitably have to be dropped when the…

最优化与控制 · 数学 2012-07-27 Chih-ping Li , Eytan Modiano

We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or node failures, traffic bursts, and topology changes, and…

最优化与控制 · 数学 2010-01-07 Michael J. Neely

Motivated by few delay-optimal scheduling results, in comparison to results on throughput optimality, we investigate a canonical input-queued switch scheduling problem in which the objective is to minimize the discounted delay cost over an…

最优化与控制 · 数学 2023-02-14 Yingdong Lu , Siva Theja Maguluri , Mark S. Squillante , Tonghoon Suk , Xiaofan Wu

We consider the capacity problem for wireless networks. Networks are modeled as random unit-disk graphs, and the capacity problem is formulated as one of finding the maximum value of a multicommodity flow. In this paper, we develop a proof…

信息论 · 计算机科学 2007-07-13 Christina Peraki , Sergio D. Servetto

We consider multi-hop wireless networks serving multiple flows in which only packets that meet hard end-to-end deadline constraints are useful, i.e., if a packet is not delivered to its destination node by its deadline, it is dropped from…

网络与互联网体系结构 · 计算机科学 2021-04-27 Rahul Singh , P. R. Kumar

We study the problem of optimal power allocation in a single-hop ad hoc wireless network. In solving this problem, we propose a hybrid neural architecture inspired by the algorithmic unfolding of the iterative weighted minimum mean squared…

信号处理 · 电气工程与系统科学 2021-02-02 Arindam Chowdhury , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

This work considers the design of online transmission policy in a wireless-powered communication system with a given energy budget. The system design objective is to maximize the long-term throughput of the system exploiting the energy…

信息论 · 计算机科学 2019-02-26 Xian Li , Xiangyun Zhou , Derrick Wing Kwan Ng , Changyin Sun

We present an $m^{4/3+o(1)}\log W$-time algorithm for solving the minimum cost flow problem in graphs with unit capacity, where $W$ is the maximum absolute value of any edge weight. For sparse graphs, this improves over the best known…

数据结构与算法 · 计算机科学 2020-04-10 Kyriakos Axiotis , Aleksander Mądry , Adrian Vladu

We propose a distributed algorithm for controlling traffic signals, allowing constraints such as periodic switching sequences of phases and minimum and maximum green time to be incorporated. Our algorithm is adapted from backpressure…

系统与控制 · 计算机科学 2014-07-07 Tichakorn Wongpiromsarn , Tawit Uthaicharoenpong , Emilio Frazzoli , Yu Wang , Danwei Wang

We present a unified analytical framework within which power control, rate allocation, routing, and congestion control for wireless networks can be optimized in a coherent and integrated manner. We consider a multi-commodity flow model with…

网络与互联网体系结构 · 计算机科学 2007-09-18 Yufang Xi , Edmund M. Yeh

There is a growing interest in development of in-network dispersed computing paradigms that leverage the computing capabilities of heterogeneous resources dispersed across the network for processing massive amount of data is collected at…

分布式、并行与集群计算 · 计算机科学 2019-05-28 Chien-Sheng Yang , Ramtin Pedarsani , A. Salman Avestimehr

Towards the development of 6G mobile networks, it is promising to integrate a large number of devices from multi-dimensional platforms, and it is crucial to have a solid understanding of the theoretical limits of large-scale networks. We…

信息论 · 计算机科学 2025-09-19 Yanxiao Liu , Shenghao Yang , Cheuk Ting Li

Emerging distributed cloud architectures, e.g., fog and mobile edge computing, are playing an increasingly important role in the efficient delivery of real-time stream-processing applications (also referred to as augmented information…

网络与互联网体系结构 · 计算机科学 2022-10-03 Yang Cai , Jaime Llorca , Antonia M. Tulino , Andreas F. Molisch

In multi-source transfer learning, a key challenge lies in how to appropriately differentiate and utilize heterogeneous source tasks. However, existing multi-source methods typically focus on optimizing either the source weights or the…

机器学习 · 计算机科学 2026-04-03 Qingyue Zhang , Chang Chu , Haohao Fu , Tianren Peng , Yanru Wu , Guanbo Huang , Yang Li , Shao-Lun Huang

Decentralized intersection control techniques have received attention in the literature as tools that address scalability issues of network intersection control. Chief among these techniques are backpressure (BP) control algorithms, which…

系统与控制 · 计算机科学 2019-09-02 Li Li , Saif Eddin Jabari

This thesis focuses on link scheduling in wireless mesh networks by taking into account physical layer characteristics. The assumption made throughout is that a packet is received successfully only if the Signal to Interference and Noise…

网络与互联网体系结构 · 计算机科学 2008-12-31 Ashutosh Deepak Gore