English
Related papers

Related papers: Optimal Control for Generalized Network-Flow Probl…

200 papers

Power allocation is one of the fundamental problems in wireless networks and a wide variety of algorithms address this problem from different perspectives. A common element among these algorithms is that they rely on an estimation of the…

Signal Processing · Electrical Eng. & Systems 2022-01-11 Arindam Chowdhury , Fernando Gama , Santiago Segarra

Aiming at the disorder problem (i.e. uncertainty problem) of the utilization of network resources commonly existing in multi-hop transmission networks, the paper proposes the idea and the corresponding supporting theory, i.e. theory of…

Networking and Internet Architecture · Computer Science 2023-04-24 Bo Li , Mao Yang , Zhongjiang Yan

In this paper, we investigate a novel minimum length scheduling problem to determine the optimal power control, and scheduling for constant and continuous rate models, while considering concurrent transmission of users, energy causality,…

Signal Processing · Electrical Eng. & Systems 2021-01-21 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

Traffic-responsive signal control is a cost-effective and easy-to-implement network management strategy with high potential in improving performance in congested networks with dynamic characteristics. Max Pressure (MP) distributed…

Systems and Control · Electrical Eng. & Systems 2023-05-03 Dimitrios Tsitsokas , Anastasios Kouvelas , Nikolas Geroliminis

In this article, we study unbalanced optimal transport (UOT) and establish a control-theoretic dynamical extension, which we call the unbalanced density control (UDC), for a class of Gaussian reference measures. In the static setting, we…

Optimization and Control · Mathematics 2026-05-07 Haruto Nakashima , Siddhartha Ganguly , Kenji Kashima

This paper studies a wireless-energy-transfer (WET) enabled massive multiple-input-multiple-output (MIMO) system (MM) consisting of a hybrid data-and-energy access point (H-AP) and multiple single-antenna users. In the WET-MM system, the…

Information Theory · Computer Science 2016-11-18 Gang Yang , Chin Keong Ho , Rui Zhang , Yong Liang Guan

We consider the problem of resource allocation and control of multihop networks in which multiple source-destination pairs communicate confidential messages, to be kept confidential from the intermediate nodes. We pose the problem as that…

Information Theory · Computer Science 2015-09-15 Yunus Sarikaya , C. Emre Koksal , Ozgur Ercetin

Influence maximization(IM) problem is to find a seed set in a social network which achieves the maximal influence spread. This problem plays an important role in viral marketing. Numerous models have been proposed to solve this problem.…

Social and Information Networks · Computer Science 2015-10-22 Yaxuan Wang , Hongzhi Wang , Jianzhong Li

In a wireless network with a single source and a single destination and an arbitrary number of relay nodes, what is the maximum rate of information flow achievable? We make progress on this long standing problem through a two-step approach.…

Information Theory · Computer Science 2016-11-18 Salman Avestimehr , Suhas Diggavi , David Tse

We propose a distributed algorithm for controlling traffic signals. Our algorithm is adapted from backpressure routing, which has been mainly applied to communication and power networks. We formally prove that our algorithm ensures global…

Systems and Control · Computer Science 2015-03-20 Tichakorn Wongpiromsarn , Tawit Uthaicharoenpong , Yu Wang , Emilio Frazzoli , Danwei Wang

Max-product "belief propagation" is an iterative, local, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability distribution specified by a graphical model. Despite the spectacular success…

Information Theory · Computer Science 2012-03-06 Mohsen Bayati , Devavrat Shah , Mayank Sharma

This paper focuses on the optimal coverage problem (OCP) for multi-agent systems with a decentralized optimization mechanism. A game based distributed decision-making method for the multi-agent OCP is proposed to address the high…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Zixin Feng , Wenchao Xue , Yifen Mu , Ming Wei , Bin Meng , Wei Cui

Carrier Sense Multiple Access (CSMA) protocols have been shown to reach the full capacity region for data communication in wireless networks, with polynomial complexity. However, current literature achieves the throughput optimality with an…

Networking and Internet Architecture · Computer Science 2014-01-16 Hongxing Li , Nitin Vaidya

We study a robust control problem for dynamical flow networks. In the considered dynamical models, traffic flows along the links of a transportation network --modeled as a capacited multigraph-- and queues up at the nodes, whereby control…

Systems and Control · Electrical Eng. & Systems 2020-12-24 Gustav Nilsson , Giacomo Como

We consider a time-slotted job-assignment system consisting of a central server, $N$ task-specific networks of machines, and multiple users. Each network specializes in executing a distinct type of task. Users stochastically generate jobs…

Information Theory · Computer Science 2026-02-03 Subhankar Banerjee , Sennur Ulukus

We consider distributed channel access in multi-hop cognitive radio networks. Previous works on opportunistic channel access using multi-armed bandits (MAB) mainly focus on single-hop networks that assume complete conflicts among all…

Networking and Internet Architecture · Computer Science 2013-08-23 Yaqin Zhou , Xiang-yang Li , Fan Li , Min Liu , Zhongcheng Li , Zhiyuan Yin

With the dense deployment of millimeter wave (mmWave) front ends and popularization of bandwidth-intensive applications, shared backhaul in fiber-wireless (FiWi) networks is still facing a bandwidth crunch. To alleviate the backhaul…

Networking and Internet Architecture · Computer Science 2020-06-11 Zhuojia Gu , Hancheng Lu , Zuqing Zhu

Numerous scheduling algorithms have been proposed to optimize various performance metrics like throughput, delay and utility in wireless networks. However, these algorithms often require instantaneous access to network state information,…

Performance · Computer Science 2022-12-01 Bai Liu , Eytan Modiano

Millimeter wave (mmW) wireless networks are capable to support multi-gigabit data rates, by using directional communications with narrow beams. However, existing mmW communications standards are hindered by two problems: deafness and single…

Information Theory · Computer Science 2015-01-13 Hossein Shokri-Ghadikolaei , Lazaros Gkatzikis , Carlo Fischione

In this paper, we consider delay-optimal power control for an energy harvesting wireless system with finite energy storage. The wireless system is powered solely by a renewable energy source with bursty data arrivals, and is characterized…

Information Theory · Computer Science 2015-06-22 Fan Zhang , Vincent K. N. Lau