English
Related papers

Related papers: A Decision-Theoretic Approach to Resource Allocati…

200 papers

We develop distributed algorithms to allocate resources in multi-hop wireless networks with the aim of minimizing total cost. In order to observe the fundamental duplexing constraint that co-located transmitters and receivers cannot operate…

Networking and Internet Architecture · Computer Science 2016-11-15 Yufang Xi , Edmund M. Yeh

For a wireless multi-tier heterogeneous network with orthogonal spectrum allocation across tiers, we optimize the association probability and the fraction of spectrum allocated to each tier so as to maximize rate coverage. In practice, the…

Information Theory · Computer Science 2014-08-19 Sanam Sadr , Raviraj S. Adve

In this paper, we model the various wireless users in a cognitive radio network as a collection of selfish, autonomous agents that strategically interact in order to acquire the dynamically available spectrum opportunities. Our main focus…

Machine Learning · Computer Science 2007-09-18 Fangwen Fu , Mihaela van der Schaar

Most work on wireless network resource allocation use physical layer performance such as sum rate and outage probability as the figure of merit. These metrics may not reflect the true user QoS in future heterogenous networks (HetNets) with…

Information Theory · Computer Science 2016-11-18 Binnan Zhuang , Dongning Guo , Michael L. Honig

This report presents a more detailed description of the algorithm and simulations published in papers [1, 2]. It includes a step by step description of the algorithm and included the corresponding flow chart. In addition, detailed…

Networking and Internet Architecture · Computer Science 2016-12-26 Ahmed Abdelhadi , Haya Shajaiah

In wireless caching networks, the design of the content delivery method must consider random user requests, caching states, network topology, and interference management. In this paper, we establish a general framework for content delivery…

Systems and Control · Electrical Eng. & Systems 2019-12-02 Minseok Choi , Andreas F. Molisch , Joongheon Kim

Markov decision process (MDP) is a decision making framework where a decision maker is interested in maximizing the expected discounted value of a stream of rewards received at future stages at various states which are visited according to…

Optimization and Control · Mathematics 2022-12-19 Hoang Nam Nguyen , Abdel Lisser , Vikas Vikram Singh

The distributionally robust Markov Decision Process (MDP) approach asks for a distributionally robust policy that achieves the maximal expected total reward under the most adversarial distribution of uncertain parameters. In this paper, we…

Systems and Control · Computer Science 2018-10-10 Zhi Chen , Pengqian Yu , William B. Haskell

This paper addresses the challenges of throughput optimization in wireless cache-aided cooperative networks. We propose an opportunistic cooperative probing and scheduling strategy for efficient content delivery. The strategy involves the…

Signal Processing · Electrical Eng. & Systems 2024-09-04 Zhou Zhang , Saman Atapattu , Yizhu Wang , Marco Di Renzo

We initiate the systematic study of decision-theoretic metrics in the design and analysis of algorithms with machine-learned predictions. We introduce approaches based on both deterministic measures such as distance-based evaluation, that…

Data Structures and Algorithms · Computer Science 2025-09-16 Spyros Angelopoulos , Christoph Dürr , Georgii Melidi

We consider the problem of controlling a Markov decision process (MDP) with a large state space, so as to minimize average cost. Since it is intractable to compete with the optimal policy for large scale problems, we pursue the more modest…

Optimization and Control · Mathematics 2014-02-28 Yasin Abbasi-Yadkori , Peter L. Bartlett , Alan Malek

This paper addresses the optimal design of wireless networks through the site and power assignment problem. Given a set of candidate transmitters, this problem involves choosing optimal transmitter locations and powers to provide service…

Discrete Mathematics · Computer Science 2023-11-28 Pasquale Avella , Alice Calamita , Laura Palagi

Imposing fairness in resource allocation incurs a loss of system throughput, known as the Price of Fairness ($PoF$). In wireless scheduling, $PoF$ increases when serving users with very poor channel quality because the scheduler wastes…

Networking and Internet Architecture · Computer Science 2018-01-08 Apostolos Destounis , Georgios S. Paschos , David Gesbert

This paper proposes computationally efficient algorithms to maximize the energy efficiency in multi-carrier wireless interference networks, by a suitable allocation of the system radio resources, namely the transmit powers and subcarrier…

Networking and Internet Architecture · Computer Science 2018-03-02 Salvatore D'Oro , Alessio Zappone , Sergio Palazzo , Marco Lops

Mobile micro-cloud is an emerging technology in distributed computing, which is aimed at providing seamless computing/data access to the edge of the network when a centralized service may suffer from poor connectivity and long latency.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-18 Shiqiang Wang , Rahul Urgaonkar , Ting He , Murtaza Zafer , Kevin Chan , Kin K. Leung

In analyzing the point-to-point wireless channel, insights about two qualitatively different operating regimes--bandwidth- and power-limited--have proven indispensable in the design of good communication schemes. In this paper, we propose a…

Information Theory · Computer Science 2009-09-29 Ayfer Ozgur , Ramesh Johari , David Tse , Olivier Leveque

We investigate optimal channel assignment algorithms that maximize per node throughput in dense multichannel multi-radio (MC-MR) wireless networks. Specifically, we consider an MC-MR network where all nodes are within the transmission range…

Networking and Internet Architecture · Computer Science 2012-09-05 Rahul Urgaonkar , Ram Ramanathan , Jason Redi , William N. Tetteh

In this paper, the problem of distributed opportunistic channel access in wireless relaying is investigated. A relay network with multiple source-destination pairs and multiple relays is considered. All the source nodes contend through a…

Information Theory · Computer Science 2015-03-19 Zhou Zhang , Hai Jiang

This paper addresses join wireless and computing resource allocation in mobile edge computing (MEC) systems with several access points and with the possibility that users connect to many access points, and utilize the computation capability…

Information Theory · Computer Science 2021-11-29 M. Zeng

Despite the significant progress in multiagent teamwork, existing research does not address the optimality of its prescriptions nor the complexity of the teamwork problem. Without a characterization of the optimality-complexity tradeoffs,…

Artificial Intelligence · Computer Science 2011-06-24 D. V. Pynadath , M. Tambe