Skip to main content
Journal cover image

Improved queue-size scaling for input-queued switches via graph factorization

Publication ,  Journal Article
Xu, J; Zhong, Y
Published in: Advances in Applied Probability
September 1, 2020

This paper studies the scaling of the expected total queue size in an input-queued switch, as a function of both the load and the system scale n. We provide a new class of scheduling policies under which the expected total queue size scales as, over all n and

Duke Scholars

Published In

Advances in Applied Probability

DOI

ISSN

0001-8678

Publication Date

September 1, 2020

Volume

52

Issue

3

Start / End Page

798 / 824

Related Subject Headings

  • Statistics & Probability
  • 4905 Statistics
  • 4901 Applied mathematics
  • 0104 Statistics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Xu, J., & Zhong, Y. (2020). Improved queue-size scaling for input-queued switches via graph factorization. Advances in Applied Probability, 52(3), 798–824. https://doi.org/10.1017/apr.2020.31
Xu, J., and Y. Zhong. “Improved queue-size scaling for input-queued switches via graph factorization.” Advances in Applied Probability 52, no. 3 (September 1, 2020): 798–824. https://doi.org/10.1017/apr.2020.31.
Xu J, Zhong Y. Improved queue-size scaling for input-queued switches via graph factorization. Advances in Applied Probability. 2020 Sep 1;52(3):798–824.
Xu, J., and Y. Zhong. “Improved queue-size scaling for input-queued switches via graph factorization.” Advances in Applied Probability, vol. 52, no. 3, Sept. 2020, pp. 798–824. Scopus, doi:10.1017/apr.2020.31.
Xu J, Zhong Y. Improved queue-size scaling for input-queued switches via graph factorization. Advances in Applied Probability. 2020 Sep 1;52(3):798–824.
Journal cover image

Published In

Advances in Applied Probability

DOI

ISSN

0001-8678

Publication Date

September 1, 2020

Volume

52

Issue

3

Start / End Page

798 / 824

Related Subject Headings

  • Statistics & Probability
  • 4905 Statistics
  • 4901 Applied mathematics
  • 0104 Statistics
  • 0102 Applied Mathematics