Change search
ReferencesLink to record
Permanent link

Direct link
Practical Coding Schemes For Bandwidth Limited One-Way Communication Resource Allocation
KTH, School of Electrical Engineering (EES).
KTH, School of Electrical Engineering (EES).
2016 (English)In: 55th IEEE Conference on Decision and Control (CDC), IEEE, 2016, Vol. 55Conference paper (Refereed)
Abstract [en]

This paper investigates resource allocation algorithms that use limited communication - where the supplier of a resource broadcasts a coordinating signal using one bit of information to users per iteration. Rather than relay anticipated consumption to the supplier, the users locally compute their allocation, while the supplier measures the total resource consumption. Since the users do not compare their local consumption against the supplier’s capacity at each iteration, they can easily overload the system and cause an outage (for example blackout in power networks). To address this challenge, this paper investigates pragmatic coding schemes, called PFcodes (Primal-Feasible codes), that not only allow the restriction of communication to a single bit of information, but also avoid system overload due to users’ heavy consumption. We derive a worst case lower bound on the number of bits needed to achieve any desired accuracy using PF-codes. In addition, we demonstrate how to construct time-invariant and time-varying PF-codes. We provide an upper bound on the number of bits needed to achieve any desired solution accuracy using time-invariant PF-codes. Remarkably, the difference between the upper and lower bound is only 2 bits. It is proved that the time-varying PF-codes asymptotically converge to the true primal/dual optimal solution. Simulations demonstrating accuracy of our theoretical analyses are presented.

Place, publisher, year, edition, pages
IEEE, 2016. Vol. 55
National Category
Engineering and Technology
Research subject
Electrical Engineering
URN: urn:nbn:se:kth:diva-192889OAI: diva2:972728
55th IEEE Conference on Decision and Control (CDC)

QC 20160923

Available from: 2016-09-22 Created: 2016-09-22 Last updated: 2016-09-23Bibliographically approved

Open Access in DiVA

fulltext(553 kB)19 downloads
File information
File name FULLTEXT01.pdfFile size 553 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Search in DiVA

By author/editor
Magnusson, SindriFischione, Carlo
By organisation
School of Electrical Engineering (EES)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 19 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 131 hits
ReferencesLink to record
Permanent link

Direct link