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.
|Publication status||Published - 2007|
|Event||The Forty-Fifth Allerton Conference on Communication, Control, and Computing - Illinois, United States|
Duration: 26 Sep 2007 → …
|Conference||The Forty-Fifth Allerton Conference on Communication, Control, and Computing|
|Period||26/09/07 → …|
- information theory
- coding theory
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.