NDLI: Interactive Scalar Quantization for <?Pub _newline ?>Distributed Resource Allocation

Content Provider	IEEE Xplore Digital Library
Author	Boyle, B. D. Ren, J. Walsh, J. M. Weber, S.
Copyright Year	1991
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.
Sponsorship	IEEE Signal Processing Society
Starting Page	1243
Ending Page	1256
Page Count	14
File Size	2722193
File Format	PDF
ISSN	1053587X
Volume Number	64
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2016-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Quantization (signal) Delays Computational modeling Dynamic programming Rate-distortion Distortion Resource management resource allocation interactive communication quantization
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multistage storage- and entropy-constrained tree-structured vector quantization

Dynamic Resource Allocation for Multiple-Antenna Wireless Power Transfer

Generalized scalar quantizer design using dynamic programming

Joint watermarking and compression using scalar quantization for maximizing robustness in the presence of additive Gaussian attacks

A new rate-distortion model for video transmission using multiple logarithmic functions

Downlink Throughput Maximization for OFDMA Systems With Feedback Channel Capacity Constraints

Quantization on the Grassmann Manifold

Quantization and Bit Allocation for Channel State Feedback in Relay-Assisted Wireless Networks

Joint Sampling Rate and Bit-Depth Optimization in Compressive Video Sampling

Interactive Scalar Quantization for Distributed Resource Allocation

Similar Documents

Multistage storage- and entropy-constrained tree-structured vector quantization

Dynamic Resource Allocation for Multiple-Antenna Wireless Power Transfer

Generalized scalar quantizer design using dynamic programming

Joint watermarking and compression using scalar quantization for maximizing robustness in the presence of additive Gaussian attacks

A new rate-distortion model for video transmission using multiple logarithmic functions

Downlink Throughput Maximization for OFDMA Systems With Feedback Channel Capacity Constraints

Quantization on the Grassmann Manifold

Quantization and Bit Allocation for Channel State Feedback in Relay-Assisted Wireless Networks

Joint Sampling Rate and Bit-Depth Optimization in Compressive Video Sampling

Interactive Scalar Quantization for Distributed Resource Allocation