Journal article
Interactive Scalar Quantization for Distributed Resource Allocation
IEEE transactions on signal processing, v 64(5), pp 1243-1256
01 Mar 2016
Abstract
In many resource allocation problems, a centralized controller needs to award some resource to a user selected from a collection of distributed users with the goal of maximizing the utility the user would receive from the resource. This can be modeled as the controller computing an extremum of the distributed users' utilities. The overhead rate necessary to enable the controller to reproduce the users' local state can be prohibitively high. An approach to reduce this overhead is interactive communication wherein rate savings are achieved by tolerating an increase in delay. In this paper, we consider the design of a simple achievable scheme based on successive refinements of scalar quantization at each user. The optimal quantization policy is computed via a dynamic program and we demonstrate that tolerating a small increase in delay can yield significant rate savings. We then consider two simpler quantization policies to investigate the scaling properties of the rate-delay tradeoffs. Using a combination of these simpler policies, the performance of the optimal policy can be closely approximated with lower computational costs.
Metrics
Details
- Title
- Interactive Scalar Quantization for Distributed Resource Allocation
- Creators
- Bradford D Boyle - Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USAJie Jie Ren - Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USAJohn MacLaren Walsh - Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USASteven Weber - Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USA
- Publication Details
- IEEE transactions on signal processing, v 64(5), pp 1243-1256
- Publisher
- IEEE
- Grant note
- FA9550-12-1-0086 / Air Force Research Laboratory; Air Force Research Laboratory (10.13039/100006602)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:000370958200010
- Scopus ID
- 2-s2.0-84962003918
- Other Identifier
- 991014878548304721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Engineering, Electrical & Electronic