Capacity of systems with queue-length dependent service quality

Avhishek Chatterjee; Daewon Seo; Lav R Varshney

Capacity of systems with queue-length dependent service quality

Avhishek Chatterjee, Daewon Seo, Lav R Varshney

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	552-556
Number of pages	5
ISBN (Electronic)	9784885523090
State	Published - Feb 2 2017
Event	3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States Duration: Oct 30 2016 → Nov 2 2016

Other

Other	3rd International Symposium on Information Theory and Its Applications, ISITA 2016
Country/Territory	United States
City	Monterey
Period	10/30/16 → 11/2/16

ASJC Scopus subject areas

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

Library availability

Discover UIUC Full Text

Cite this

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 proceeding › Conference 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.

@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 = feb,

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",

note = "3rd International Symposium on Information Theory and Its Applications, ISITA 2016 ; Conference date: 30-10-2016 Through 02-11-2016",

}

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.

T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016

Y2 - 30 October 2016 through 2 November 2016

ER -

Capacity of systems with queue-length dependent service quality

Abstract

Other

ASJC Scopus subject areas

Library availability

Related links

Fingerprint

Cite this