TY - GEN
T1 - Capacity of systems with queue-length dependent service quality
AU - Chatterjee, Avhishek
AU - Seo, Daewon
AU - Varshney, Lav R.
N1 - Publisher Copyright:
© 2016 IEICE.
PY - 2017/2/2
Y1 - 2017/2/2
N2 - We study the information-theoretic limit of reliable information processing by a server with queue-length dependent quality of service. We define the capacity for such a system as the number of bits reliably processed per unit time, and characterize it in terms of queuing system parameters. We also characterize the distributions of the arrival and service processes that maximize and minimize the capacity of such systems, observing a minimum around the memoryless distribution. The problem is theoretically motivated by an effort to incorporate the notion of reliability in queueing systems, and is applicable in contexts of multimedia communication, crowdsourcing, and stream computing.
AB - We study the information-theoretic limit of reliable information processing by a server with queue-length dependent quality of service. We define the capacity for such a system as the number of bits reliably processed per unit time, and characterize it in terms of queuing system parameters. We also characterize the distributions of the arrival and service processes that maximize and minimize the capacity of such systems, observing a minimum around the memoryless distribution. The problem is theoretically motivated by an effort to incorporate the notion of reliability in queueing systems, and is applicable in contexts of multimedia communication, crowdsourcing, and stream computing.
UR - http://www.scopus.com/inward/record.url?scp=85015229974&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85015229974&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85015229974
T3 - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
SP - 552
EP - 556
BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016
Y2 - 30 October 2016 through 2 November 2016
ER -