On Multiuser Systems with Queue-Length Dependent Service Quality

Daewon Seo, Avhishek Chatterjee, Lav R Varshney

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

Abstract

Consider the information-theoretic limits of reliable communication in a multiuser setting of transmission through a system with queue-length dependent service quality. Multiple transmitters dispatch encoded symbols using renewal processes over a system that is a superposition of GI-{k}/GI/1 queues, and a noisy server processes symbols in order of arrival with error probability depending on the queue-length. First, the information capacities of the single-user and multiuser continuous-time queue-length dependent system are found. When the number of transmitters is large and each is sparse, the superposition of arrivals approaches a Poisson point process. In characterizing the Poisson approximation, we show that the individual and sum capacities of the multiuser system converges to the capacity of a single-user M/GI/1 queue-length dependent system. The speed of convergence in the number of users is explicitly given. Further, the best and worst server behaviors of M / G I /1 queues from the single-user case are preserved in the multiuser case.

Original languageEnglish (US)
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages341-345
Number of pages5
Volume2018-June
ISBN (Print)9781538647806
DOIs
StatePublished - Aug 15 2018
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: Jun 17 2018Jun 22 2018

Other

Other2018 IEEE International Symposium on Information Theory, ISIT 2018
CountryUnited States
CityVail
Period6/17/186/22/18

Fingerprint

Service Quality
Queue Length
Transmitters
Servers
Dependent
Channel capacity
Transmitter
Superposition
Queue
Server
Communication
Information Capacity
Poisson Approximation
Poisson Point Process
Renewal Process
Speed of Convergence
Error Probability
Continuous Time
Converge
Error probability

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Seo, D., Chatterjee, A., & Varshney, L. R. (2018). On Multiuser Systems with Queue-Length Dependent Service Quality. In 2018 IEEE International Symposium on Information Theory, ISIT 2018 (Vol. 2018-June, pp. 341-345). [8437448] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2018.8437448

On Multiuser Systems with Queue-Length Dependent Service Quality. / Seo, Daewon; Chatterjee, Avhishek; Varshney, Lav R.

2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June Institute of Electrical and Electronics Engineers Inc., 2018. p. 341-345 8437448.

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

Seo, D, Chatterjee, A & Varshney, LR 2018, On Multiuser Systems with Queue-Length Dependent Service Quality. in 2018 IEEE International Symposium on Information Theory, ISIT 2018. vol. 2018-June, 8437448, Institute of Electrical and Electronics Engineers Inc., pp. 341-345, 2018 IEEE International Symposium on Information Theory, ISIT 2018, Vail, United States, 6/17/18. https://doi.org/10.1109/ISIT.2018.8437448
Seo D, Chatterjee A, Varshney LR. On Multiuser Systems with Queue-Length Dependent Service Quality. In 2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June. Institute of Electrical and Electronics Engineers Inc. 2018. p. 341-345. 8437448 https://doi.org/10.1109/ISIT.2018.8437448
Seo, Daewon ; Chatterjee, Avhishek ; Varshney, Lav R. / On Multiuser Systems with Queue-Length Dependent Service Quality. 2018 IEEE International Symposium on Information Theory, ISIT 2018. Vol. 2018-June Institute of Electrical and Electronics Engineers Inc., 2018. pp. 341-345
@inproceedings{c3011dae020846e0988d9bedca6e6866,
title = "On Multiuser Systems with Queue-Length Dependent Service Quality",
abstract = "Consider the information-theoretic limits of reliable communication in a multiuser setting of transmission through a system with queue-length dependent service quality. Multiple transmitters dispatch encoded symbols using renewal processes over a system that is a superposition of GI-{k}/GI/1 queues, and a noisy server processes symbols in order of arrival with error probability depending on the queue-length. First, the information capacities of the single-user and multiuser continuous-time queue-length dependent system are found. When the number of transmitters is large and each is sparse, the superposition of arrivals approaches a Poisson point process. In characterizing the Poisson approximation, we show that the individual and sum capacities of the multiuser system converges to the capacity of a single-user M/GI/1 queue-length dependent system. The speed of convergence in the number of users is explicitly given. Further, the best and worst server behaviors of M / G I /1 queues from the single-user case are preserved in the multiuser case.",
author = "Daewon Seo and Avhishek Chatterjee and Varshney, {Lav R}",
year = "2018",
month = "8",
day = "15",
doi = "10.1109/ISIT.2018.8437448",
language = "English (US)",
isbn = "9781538647806",
volume = "2018-June",
pages = "341--345",
booktitle = "2018 IEEE International Symposium on Information Theory, ISIT 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - On Multiuser Systems with Queue-Length Dependent Service Quality

AU - Seo, Daewon

AU - Chatterjee, Avhishek

AU - Varshney, Lav R

PY - 2018/8/15

Y1 - 2018/8/15

N2 - Consider the information-theoretic limits of reliable communication in a multiuser setting of transmission through a system with queue-length dependent service quality. Multiple transmitters dispatch encoded symbols using renewal processes over a system that is a superposition of GI-{k}/GI/1 queues, and a noisy server processes symbols in order of arrival with error probability depending on the queue-length. First, the information capacities of the single-user and multiuser continuous-time queue-length dependent system are found. When the number of transmitters is large and each is sparse, the superposition of arrivals approaches a Poisson point process. In characterizing the Poisson approximation, we show that the individual and sum capacities of the multiuser system converges to the capacity of a single-user M/GI/1 queue-length dependent system. The speed of convergence in the number of users is explicitly given. Further, the best and worst server behaviors of M / G I /1 queues from the single-user case are preserved in the multiuser case.

AB - Consider the information-theoretic limits of reliable communication in a multiuser setting of transmission through a system with queue-length dependent service quality. Multiple transmitters dispatch encoded symbols using renewal processes over a system that is a superposition of GI-{k}/GI/1 queues, and a noisy server processes symbols in order of arrival with error probability depending on the queue-length. First, the information capacities of the single-user and multiuser continuous-time queue-length dependent system are found. When the number of transmitters is large and each is sparse, the superposition of arrivals approaches a Poisson point process. In characterizing the Poisson approximation, we show that the individual and sum capacities of the multiuser system converges to the capacity of a single-user M/GI/1 queue-length dependent system. The speed of convergence in the number of users is explicitly given. Further, the best and worst server behaviors of M / G I /1 queues from the single-user case are preserved in the multiuser case.

UR - http://www.scopus.com/inward/record.url?scp=85052457499&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85052457499&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2018.8437448

DO - 10.1109/ISIT.2018.8437448

M3 - Conference contribution

AN - SCOPUS:85052457499

SN - 9781538647806

VL - 2018-June

SP - 341

EP - 345

BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -