English
Related papers

Related papers: Network Utility Maximization under Maximum Delay C…

200 papers

In this paper, we consider a multiple-access fading channel where $N$ users transmit to a single base station (BS) within a limited number of time slots. We assume that each user has a fixed amount of energy available to be consumed over…

Information Theory · Computer Science 2017-02-10 Antonious M. Girgis , Amr El-Keyi , Mohammed Nafie

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

Networking and Internet Architecture · Computer Science 2024-09-17 Nicholas Jones , Eytan Modiano

Peer-to-Peer streaming technology has become one of the major Internet applications as it offers the opportunity of broadcasting high quality video content to a large number of peers with low costs. It is widely accepted that with the…

Networking and Internet Architecture · Computer Science 2015-10-12 Bahaa Aldeen Alghazawy , Satoshi Fujita

This paper analyzes the throughput of industrial communication networks under a secrecy constraint. The proposed scenario is composed by sensors that measure some relevant information of the plant that is first processed by aggregator node…

Information Theory · Computer Science 2015-12-18 Pedro H. J. Nardelli , Hirley Alves , Carlos H. M. de Lima , Matti Latva-aho

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

We study the maximum constraint satisfaction problem, Max-CSP, in the streaming setting. Given $n$ variables, the constraints arrive sequentially in an arbitrary order, with each constraint involving only a small subset of the variables.…

Data Structures and Algorithms · Computer Science 2026-04-03 Amir Azarmehr , Soheil Behnezhad , Shane Ferrante

This paper studies the newly emerging wireless powered communication network (WPCN) in which one hybrid access point (H-AP) with constant power supply coordinates the wireless energy/information transmissions to/from distributed users that…

Information Theory · Computer Science 2014-07-22 Hyunsgsik Ju , Rui Zhang

We consider the problem of scheduling complex-valued demands over a discretized time horizon. Given a set of users, each user is associated with a set of demands representing different power consumption preferences. A demand is represented…

Data Structures and Algorithms · Computer Science 2019-03-06 Majid Khonji , Areg Karapetyan , Khaled Elbassioni , Sid Chi-Kin Chau

We consider the optimal design of a scheduling policy for adaptive video streaming in a wireless network formed by several users and helpers. A feature of such networks is that any user is typically in the range of multiple helpers. Hence,…

Networking and Internet Architecture · Computer Science 2016-11-17 Dilip Bethanabhotla , Giuseppe Caire , Michael J. Neely

Pinching antenna systems (PASS) have emerged as a technology that enables the large-scale movement of antenna elements, offering significant potential for performance gains in next-generation wireless networks. This paper investigates the…

Signal Processing · Electrical Eng. & Systems 2025-12-23 Yue Zhang , Yaru Fu , Pei Liu , Yalin Liu , Kevin Hung

Network utility maximization is the most important problem in network traffic management. Given the growth of modern communication networks, we consider the utility maximization problem in a network with a large number of connections…

Optimization and Control · Mathematics 2019-12-12 Anastasiya Ivanova , Fedor Stonyakin , Dmitry Pasechnyuk , Evgeniya Vorontsova , Alexander Gasnikov

In this paper, we consider the problem of link scheduling in multi-hop wireless networks under general interference constraints. Our goal is to design scheduling schemes that do not use per-flow or per-destination information, maintain a…

Networking and Internet Architecture · Computer Science 2012-06-14 Bo Ji , Changhee Joo , Ness B. Shroff

In this paper, we consider a full duplex wireless powered communication network where multiple users with RF energy harvesting capabilities communicate to a hybrid energy and information access point. An optimization framework is proposed…

Information Theory · Computer Science 2019-10-30 Muhammad Shahid Iqbal , Yalcin Sadi , Sinem Coleri

We consider scheduling problems in wireless networks with respect to flexible data rates. That is, more or less data can be transmitted per time depending on the signal quality, which is determined by the signal-to-interference-plus-noise…

Networking and Internet Architecture · Computer Science 2012-05-08 Thomas Kesselheim

The concave utility in the Network Utility Maximization (NUM) problem is only suitable for elastic flows. However, the networks with the multiclass traffic, the utility of inelastic traffic is usually represented by the sigmoidal function…

Systems and Control · Computer Science 2012-04-17 Phuong L. Vo , Nguyen H. Tran , Choong Seon Hong

This paper considers the massive connectivity problem in an asynchronous grant-free random access system, where a huge number of devices sporadically transmit data to a base station (BS) with imperfect synchronization. The goal is to design…

Information Theory · Computer Science 2021-01-05 Weifeng Zhu , Meixia Tao , Xiaojun Yuan , Yunfeng Guan

In this thesis, we explore streaming algorithms for approximating constraint satisfaction problems (CSPs). The setup is roughly the following: A computer has limited memory space, sees a long "stream" of local constraints on a set of…

Data Structures and Algorithms · Computer Science 2023-04-14 Noah G. Singer

We present a GPU-accelerated proximal message passing algorithm for large-scale network utility maximization (NUM). NUM is a fundamental problem in resource allocation, where resources are allocated across various streams in a network to…

Optimization and Control · Mathematics 2025-09-16 Akshay Sreekumar , Anthony Degleris , Ram Rajagopal

This paper addresses rate control for transmission of scalable video streams via Network Utility Maximization (NUM) formulation. Due to stringent QoS requirements of video streams and specific characterization of utility experienced by…

Multimedia · Computer Science 2024-10-30 Mohammad Sadegh Talebi , Ahmad Khonsari , Mohammad Hassan Hajiesmaili , Sina Jafarpour

In heterogeneous networks (HetNets), load balancing among different tiers can be effectively achieved by a biased user association scheme with which each user chooses to associate with one base station (BS) based on the biased received…

Networking and Internet Architecture · Computer Science 2017-01-05 Fancheng Kong , Xinghua Sun , Victor C. M. Leung , Hongbo Zhu