English
Related papers

Related papers: Separation of Routing and Scheduling in Backpressu…

200 papers

We consider the problem of designing a fair scheduling algorithm for discrete-time constrained queuing networks. Each queue has dedicated exogenous packet arrivals. There are constraints on which queues can be served simultaneously. This…

Information Theory · Computer Science 2016-11-17 Srikanth Jagabathula , Devavrat Shah

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

Networking and Internet Architecture · Computer Science 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

In this paper we design throughput-optimal dynamic broad- cast algorithms for multi-hop networks with arbitrary topolo- gies. Most of the previous broadcast algorithms route pack- ets along spanning trees, rooted at the source node. For…

Data Structures and Algorithms · Computer Science 2016-04-05 Abhishek Sinha , Georgios Paschos , Eytan Modiano

Multi-tier networks with large-array base stations (BSs) that are able to operate in the "massive MIMO" regime are envisioned to play a key role in meeting the exploding wireless traffic demands. Operated over small cells with…

Information Theory · Computer Science 2015-05-05 Qiaoyang Ye , Ozgun Y. Bursalioglu , Haralabos C. Papadopoulos

This paper investigates the end-to-end throughput maximization problem for a two-hop multiple-relay network, with relays powered by simultaneous wireless information and power transfer (SWIPT) technique. Nonlinearity of energy harvester at…

Information Theory · Computer Science 2019-04-25 Qi Gu , Gongpu Wang , Rongfei Fan , Ning Zhang , Zhangdui Zhong

With the rapid growth of mobile traffic demand, a promising approach to relieve cellular network congestion is to offload users' traffic to small-cell networks. In this paper, we investigate how the mobile users (MUs) can effectively…

Networking and Internet Architecture · Computer Science 2015-10-01 Yuan Wu , Yanfei He , Liping Qian , Jianwei Huang , Xuemin , Shen

This paper focuses on the design of provably efficient online link scheduling algorithms for multi-hop wireless networks. We consider single-hop traffic and the one-hop interference model. The objective is twofold: 1) maximizing the…

Networking and Internet Architecture · Computer Science 2017-11-21 Yu Sang , Gagan R. Gupta , Bo Ji

In beam-based massive multiple-input multiple-output systems, signals are processed spatially in the radio-frequency (RF) front-end and thereby the number of RF chains can be reduced to save hardware cost, power consumptions and pilot…

Information Theory · Computer Science 2017-11-21 Zhiyuan Jiang , Sheng Chen , Sheng Zhou , Zhisheng Niu

In cloud radio access networks (C-RANs), the baseband processing of the radio units (RUs) is migrated to remote control units (CUs). This is made possible by a network of backhaul links that connects RUs and CUs and that carries compressed…

Information Theory · Computer Science 2013-12-30 Seok-Hwan Park , Osvaldo Simeone , Onur Sahin , Shlomo Shamai

This paper studies transmission strategies for the downlink of a cloud radio access network, in which the base stations are connected to a centralized cloud-computing based processor with digital fronthaul or backhaul links. We provide a…

Information Theory · Computer Science 2018-06-05 Pratik Patil , Binbin Dai , Wei Yu

To account for the randomness of propagation channels and interference levels in hierarchical spectrum sharing, a novel approach to multihop routing is introduced for cognitive random access networks, whereby packets are randomly routed…

Optimization and Control · Mathematics 2012-07-05 Emiliano Dall'Anese , Georgios B. Giannakis

We propose a throughput-optimal biased backpressure (BP) algorithm for routing, where the bias is learned through a graph neural network that seeks to minimize end-to-end delay. Classical BP routing provides a simple yet powerful…

Signal Processing · Electrical Eng. & Systems 2022-11-22 Zhongyuan Zhao , Bojan Radojicic , Gunjan Verma , Ananthram Swami , Santiago Segarra

A cross-layer cognitive radio system is designed to support unicast and multicast traffic with integration of dynamic spectrum access (DSA), backpressure algorithm, and network coding for multi-hop networking. The full protocol stack that…

Networking and Internet Architecture · Computer Science 2019-12-13 Sohraab Soltani , Yalin E. Sagduyu , Sean Scanlon , Yi Shi , Jason H. Li , Jared Feldman , John D. Matyjas

With growing deployment of Internet of Things (IoT) and machine learning (ML) applications, which need to leverage computation on edge and cloud resources, it is important to develop algorithms and tools to place these distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-30 Xiangchen Zhao , Diyi Hu , Bhaskar Krishnamachari

We consider the problem of routing packets across a multi-hop network consisting of multiple sources of traffic and wireless links while ensuring bounded expected delay. Each packet transmission can be overheard by a random subset of…

Networking and Internet Architecture · Computer Science 2012-03-07 Abhijeet Bhorkar , Mohammad Naghshwar , Tara Javidi

The paper aims to design cross-layer optimal scheduling algorithms for cooperative multi-hop Cognitive Radio Networks (CRNs), where secondary users (SUs) assist primary user (PU)'s multi-hop transmissions and in return gain authorization to…

Networking and Internet Architecture · Computer Science 2011-06-06 Dongyue Xue , Eylem Ekici

Redundant manipulators, with their higher Degrees of Freedom (DoFs), offer enhanced kinematic performance and versatility, making them suitable for applications like manufacturing, surgical robotics, and human-robot collaboration. However,…

Robotics · Computer Science 2026-01-07 Xudong Mou , Xiaohan Zhang , Tiejun Wang , Tianyu Wo , Cangbai Xu , Ningbo Gu , Rui Wang , Xudong Liu

The present study proposes a novel collaborative traffic engineering scheme for networks of autonomous systems. Backpressure routing principles are used for deriving priority routing rules that optimally stabilize a network, while…

Networking and Internet Architecture · Computer Science 2016-11-18 Christos Liaskos , Xenofontas Dimitropoulos , Leandros Tassiulas

Quality of service (QoS) for a network is characterized in terms of various parameters specifying packet delay and loss tolerance requirements for the application. The unpredictable nature of the wireless channel demands for application of…

Information Theory · Computer Science 2016-11-17 M. Majid Butt , Eduard A. Jorswieck , Bjorn Ottersten

This paper considers a cellular system with a full-duplex base station and half-duplex users. The base station can activate one user in uplink or downlink (half-duplex mode), or two different users one in each direction simultaneously…

Information Theory · Computer Science 2018-05-01 Shahram Shahsavari , David Ramirez , Elza Erkip