English
Related papers

Related papers: A Polynomial Time Algorithm for Fair Resource Allo…

200 papers

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

Computer Science and Game Theory · Computer Science 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

An important aspect of the Future Internet is the efficient utilization of (wireless) network resources. In order for the - demanding in terms of QoS - Future Internet services to be provided, the current trend is evolving towards an…

Networking and Internet Architecture · Computer Science 2010-01-29 Emmanouil Dramitinos , Isabelle Guerin Lassous

In this paper, we study the resource allocation algorithm design for multiuser orthogonal frequency division multiplexing (OFDM) downlink systems with simultaneous wireless information and power transfer. The algorithm design is formulated…

Information Theory · Computer Science 2016-11-17 Derrick Wing Kwan Ng , Ernest S. Lo , Robert Schober

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

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

We present a novel framework, called balanced overlay networks (BON), that provides scalable, decentralized load balancing for distributed computing using large-scale pools of heterogeneous computers. Fundamentally, BON encodes the…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Jesse S. A. Bridgewater , P. Oscar Boykin , Vwani P. Roychowdhury

The study of matching theory has gained importance recently with applications in Kidney Exchange, House Allocation, School Choice etc. The general theme of these problems is to allocate goods in a fair manner amongst participating agents.…

Computer Science and Game Theory · Computer Science 2020-02-10 Shyam Chandramouli , Jay Sethuraman

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

Optimization and Control · Mathematics 2018-08-06 Thinh T. Doan , Carolyn L. Beck

This paper introduces the novel concept of proactive resource allocation in which the predictability of user behavior is exploited to balance the wireless traffic over time, and hence, significantly reduce the bandwidth required to achieve…

Information Theory · Computer Science 2010-10-12 Hesham El-Gamal , John Tadrous , Atilla Eryilmaz

We study a quadratic nonseparable resource allocation problem that arises in the area of decentralized energy management (DEM), where unbalance in electricity networks has to be minimized. In this problem, the given resource is allocated…

Optimization and Control · Mathematics 2023-02-28 Martijn H. H. Schoot Uiterkamp , Marco E. T. Gerards , Johann L. Hurink

We apply statistical physics to study the task of resource allocation in random sparse networks with limited bandwidths for the transportation of resources along the links. Useful algorithms are obtained from recursive relations.…

Physics and Society · Physics 2009-11-13 C. H. Yeung , K. Y. Michael Wong

Heterogeneity in wireless network architectures (i.e., the coexistence of 3G, LTE, 5G, WiFi, etc.) has become a key component of current and future generation cellular networks. Simultaneous aggregation of each client's traffic across…

Networking and Internet Architecture · Computer Science 2019-06-04 Ehsan Aryafar , Alireza Keshavarz-Haddad , Carlee Joe-Wong

In this paper we develop scheduling policies that maximize the stability region of a wireless network under the assumption that mutual information accumulation is implemented at the physical layer. When the link quality between nodes is not…

Information Theory · Computer Science 2012-07-17 Jing Yang , Yanpei Liu , Stark C. Draper

Cooperative inter-vehicular applications rely on the exchange of broadcast single-hop status messages among vehicles, called beacons. The aggregated load on the wireless channel due to periodic beacons can prevent the transmission of other…

Networking and Internet Architecture · Computer Science 2016-11-18 Esteban Egea-Lopez , Pablo Pavon-Mariño

This paper focuses on the design of an optimal resource allocation scheme to maximize the energy efficiency (EE) in a simultaneous wireless information and power transfer (SWIPT) enabled two-way decode-and-forward (DF) relay network under a…

Information Theory · Computer Science 2019-03-20 Liqin Shi , Yinghui Ye , Rose Qingyang Hu , Hailin Zhang

In this work, we propose distributed and networked energy management scenarios to optimize the production and reservation of energy among a set of distributed energy nodes. In other words, the idea is to optimally allocate the generated and…

Systems and Control · Electrical Eng. & Systems 2023-08-23 Mohammadreza Doostmohammadian

We consider multi--hop wireless networks carrying unicast flows for multiple users. Each flow has a specified delay deadline, and the lossy wireless links are modelled as binary symmetric channels (BSCs). Since transmission time, also…

Networking and Internet Architecture · Computer Science 2012-01-19 Premkumar Karumbu , Xiaomin Chen , Douglas Leith

In this paper, we study the resource allocation algorithm design for distributed antenna multiuser networks with full-duplex (FD) radio base stations (BSs) which enable simultaneous uplink and downlink communications. The considered…

Information Theory · Computer Science 2015-02-10 Derrick Wing Kwan Ng , Yongpeng Wu , Robert Schober

Motivated by a variety of applications in control engineering and information sciences, we study network resource allocation problems where the goal is to optimally allocate a fixed amount of resource over a network of nodes. In these…

Optimization and Control · Mathematics 2017-08-25 Thinh T. Doan , Carolyn L. Beck

We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve…

Data Structures and Algorithms · Computer Science 2013-11-22 Keren Censor-Hillel , Mohsen Ghaffari , Fabian Kuhn