English
Related papers

Related papers: Optimal Backpressure Scheduling in Wireless Networ…

200 papers

This paper addresses the problem of optimizing sensor deployment locations to reconstruct and also predict a spatiotemporal field. A novel deep learning framework is developed to find a limited number of optimal sampling locations and based…

Signal Processing · Electrical Eng. & Systems 2019-10-30 Jiahong Chen , Teng Li , Jing Wang , Clarence W. de Silva

Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear…

Information Theory · Computer Science 2018-05-30 Adriano Pastore , Paul de Kerret , Monica Navarro , David Gregoratti , David Gesbert

We consider the problem of throughput-optimal broadcast- ing in time-varying wireless networks, whose underlying topology is restricted to Directed Acyclic Graphs (DAG). Previous broadcast algorithms route packets along spanning trees. In…

Information Theory · Computer Science 2016-04-05 Abhishek Sinha , Leandros Tassiulas , Eytan Modiano

We consider the Windows Scheduling problem. The problem is a restricted version of Unit-Fractions Bin Packing, and it is also called Inventory Replenishment in the context of Supply Chain. In brief, the problem is to schedule the use of…

Data Structures and Algorithms · Computer Science 2014-04-07 Martin Farach-Colton , Katia Leal , Miguel A. Mosteiro , Christopher Thraves

Next-generation wireless networks need to handle massive user access effectively. This paper addresses the problem of joint group scheduling and multicast beamforming for downlink transmission with many active user groups. Aiming to…

Information Theory · Computer Science 2024-06-26 Chong Zhang , Min Dong , Ben Liang , Ali Afana , Yahia Ahmed

In this paper we consider the Max-Weight protocol for routing and scheduling in wireless networks under an adversarial model. This protocol has received a significant amount of attention dating back to the papers of Tassiulas and…

Networking and Internet Architecture · Computer Science 2012-01-17 Sungsu Lim , Kyomin Jung , Matthew Andrews

Making judicious channel access and transmission scheduling decisions is essential for improving performance as well as energy and spectral efficiency in multichannel wireless systems. This problem has been a subject of extensive study in…

Machine Learning · Computer Science 2015-04-07 Yang Liu , Mingyan Liu

Wireless Powered Mobile Edge Computing (WP-MEC) integrates mobile edge computing (MEC) with wireless power transfer (WPT) to simultaneously extend the operational lifetime and enhance the computational capability of wireless devices (WDs).…

Networking and Internet Architecture · Computer Science 2026-03-10 Xingqiu He , Chaoqun You , Yuzhi Yang , Zihan Chen , Yuhang Shen , Tony Q. S. Quek , Yue Gao

We investigate cooperative wireless relay networks in which the nodes can help each other in data transmission. We study different coding strategies in the single-source single-destination network with many relay nodes. Given the myriad of…

Information Theory · Computer Science 2010-04-15 Lawrence Ong , Mehul Motani

We propose a simple yet effective wireless network coding and decoding technique for a multiple unicast network. It utilizes spatial diversity through cooperation between nodes which carry out distributed encoding operations dictated by…

Information Theory · Computer Science 2012-09-06 Tugcan Aktas , A. Ozgur Yilmaz , Emre Aktas

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

Wireless network virtualization enables multiple virtual wireless networks to coexist on shared physical infrastructure. However, one of the main challenges is the problem of assigning the physical resources to virtual networks in an…

Networking and Internet Architecture · Computer Science 2015-05-18 Jonathan van de Belt , Hamed Ahmadi , Linda E. Doyle

We study an one-hop device-to-device (D2D) assisted wireless caching network, where popular files are randomly and independently cached in the memory of end-users. Each user may obtain the requested files from its own memory without any…

Information Theory · Computer Science 2015-12-18 Lin Zhang , Ming Xiao , Gang Wu , Shaoqian Li

Wireless sensor networks are normally characterized by resource challenged nodes. Since communication costs the most in terms of energy in these networks, minimizing this overhead is important. We consider minimum length node scheduling in…

Networking and Internet Architecture · Computer Science 2013-01-24 K. Shashi Prabh

We propose a simple yet effective wireless network coding and decoding technique. It utilizes spatial diversity through cooperation between nodes which carry out distributed encoding operations dictated by generator matrices of linear block…

Information Theory · Computer Science 2016-11-17 Tugcan Aktas , Ali Ozgur Yilmaz , Emre Aktas

In this paper, we propose a systematic solution to the problem of scheduling delay-sensitive media data for transmission over time-varying wireless channels. We first formulate the dynamic scheduling problem as a Markov decision process…

Multimedia · Computer Science 2010-08-27 Fangwen Fu , Mihaela van der Schaar

Backpressure-based adaptive routing algorithms where each packet is routed along a possibly different path have been extensively studied in the literature. However, such algorithms typically result in poor delay performance and involve high…

Networking and Internet Architecture · Computer Science 2010-05-28 Eleftheria Athanasopoulou , Loc Bui , Tianxiong Ji , R. Srikant , Alexander Stoylar

A delay-constrained scheduling problem for point-to-point communication is considered: a packet of $B$ bits must be transmitted by a hard deadline of $T$ slots over a time-varying channel. The transmitter/scheduler must determine how many…

Information Theory · Computer Science 2008-07-23 Juyul Lee , Nihar Jindal

In this article we introduce a new model to study stability in multi-hop wireless networks in the framework of adversarial queueing. In such a model, a routing protocol consists of three components: a transmission policy, a scheduling…

Networking and Internet Architecture · Computer Science 2016-10-04 Bogdan S. Chlebus , Vicent Cholvi , Dariusz R. Kowalski

We consider a wireless distributed computing system, in which multiple mobile users, connected wirelessly through an access point, collaborate to perform a computation task. In particular, users communicate with each other via the access…

Information Theory · Computer Science 2017-05-09 Songze Li , Qian Yu , Mohammad Ali Maddah-Ali , A. Salman Avestimehr