We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Information-Theoretic Bounds for Performance of Resource-Constrained Communication Systems

Abstract: Resource-constrained systems are prevalent in communications. Such a system is composed of many components but only some of them can be allocated with resources such as time slots. According to the amount of information about the system, algorithms are employed to allocate resources and the overall system performance depends on the result of resource allocation. We do not always have complete information, and thus, the system performance may not be satisfactory. In this work, we propose a general model for the resource-constrained communication systems. We draw the relationship between system information and performance and derive the performance bounds for the optimal algorithm for the system. This gives the expected performance corresponding to the available information, and we can determine if we should put more efforts to collect more accurate information before actually constructing an algorithm for the system. Several examples of applications in communications to the model are also given.
Comments: Submitted to IEEE Transactions on Communications
Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)
Cite as: arXiv:1404.0142 [cs.IT]
  (or arXiv:1404.0142v1 [cs.IT] for this version)

Submission history

From: Albert Y.S. Lam [view email]
[v1] Tue, 1 Apr 2014 06:44:21 GMT (2645kb,D)

Link back to: arXiv, form interface, contact.