Capacity of systems with queue-length dependent service quality

Avhishek Chatterjee, Daewon Seo, Lav R Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages552-556
Number of pages5
ISBN (Electronic)9784885523090
StatePublished - Feb 2 2017
Event3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States
Duration: Oct 30 2016Nov 2 2016

Other

Other3rd International Symposium on Information Theory and Its Applications, ISITA 2016
CountryUnited States
CityMonterey
Period10/30/1611/2/16

Fingerprint

Quality of service
Servers
Communication
information processing
multimedia
communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Signal Processing
  • Library and Information Sciences

Cite this

Chatterjee, A., Seo, D., & Varshney, L. R. (2017). Capacity of systems with queue-length dependent service quality. In Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016 (pp. 552-556). [7840485] Institute of Electrical and Electronics Engineers Inc..

Capacity of systems with queue-length dependent service quality. / Chatterjee, Avhishek; Seo, Daewon; Varshney, Lav R.

Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 552-556 7840485.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chatterjee, A, Seo, D & Varshney, LR 2017, Capacity of systems with queue-length dependent service quality. in Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016., 7840485, Institute of Electrical and Electronics Engineers Inc., pp. 552-556, 3rd International Symposium on Information Theory and Its Applications, ISITA 2016, Monterey, United States, 10/30/16.
Chatterjee A, Seo D, Varshney LR. Capacity of systems with queue-length dependent service quality. In Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 552-556. 7840485
Chatterjee, Avhishek ; Seo, Daewon ; Varshney, Lav R. / Capacity of systems with queue-length dependent service quality. Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 552-556
@inproceedings{2805ed0d82e84f7e8fd0d2137980d839,
title = "Capacity of systems with queue-length dependent service quality",
abstract = "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.",
author = "Avhishek Chatterjee and Daewon Seo and Varshney, {Lav R}",
year = "2017",
month = "2",
day = "2",
language = "English (US)",
pages = "552--556",
booktitle = "Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Capacity of systems with queue-length dependent service quality

AU - Chatterjee, Avhishek

AU - Seo, Daewon

AU - Varshney, Lav R

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

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.

ER -