Resource allocation from the perspective of channel coding

Research output: Contribution to conferencePaper

Abstract

This paper is motivated by a need to optimize resource allocation, which has applications in many fields, including communications, industrial engineering, and task management. Our proposed solution exploits Shannon's Channel Coding Theorem, whereby the problem of resource allocation is formulated as a bipartite graph. Specifically, we show that a subclass of resource allocation problem, i.e., zero-one allocation problem, can be mapped into classical channel coding theory for noisy channels. The results are presented within the realm of graph theory. We hope this work will renew the interest of applying information theory in multidisciplinary research.
Original languageEnglish
Publication statusPublished - 2007
EventThe Forty-Fifth Allerton Conference on Communication, Control, and Computing - Illinois, United States
Duration: 26 Sep 2007 → …

Conference

ConferenceThe Forty-Fifth Allerton Conference on Communication, Control, and Computing
CountryUnited States
CityIllinois
Period26/09/07 → …

Keywords

  • information theory
  • coding theory

Fingerprint Dive into the research topics of 'Resource allocation from the perspective of channel coding'. Together they form a unique fingerprint.

  • Cite this

    Stankovic, L. (2007). Resource allocation from the perspective of channel coding. Paper presented at The Forty-Fifth Allerton Conference on Communication, Control, and Computing, Illinois, United States.