TY - GEN
T1 - Optimal throughput allocation in general random-access networks
AU - Gupta, Piyush
AU - Stolyar, Alexander L.
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2006
Y1 - 2006
N2 - We consider a model for random-access communication in networks of arbitrary topology. We characterize the efficient (Pareto) boundary of the network throughput region as the family of solutions optimizing weighted proportional fairness objective, parameterized by link weights. Based on this characterization we propose a general distributed scheme that uses dynamic link weights to "move" the link-throughput allocation within the Pareto boundary to a desired point optimizing a specific objective. As a specific application of the general scheme, we propose an algorithm seeking to optimize weighted proportional fairness objective subject to minimum link-throughput constraints. We study asymptotic behavior of the algorithm and show that link throughputs converge to optimal values as long as link dynamic weights converge. Finally, we present simulation experiments that show good performance of the algorithm.
AB - We consider a model for random-access communication in networks of arbitrary topology. We characterize the efficient (Pareto) boundary of the network throughput region as the family of solutions optimizing weighted proportional fairness objective, parameterized by link weights. Based on this characterization we propose a general distributed scheme that uses dynamic link weights to "move" the link-throughput allocation within the Pareto boundary to a desired point optimizing a specific objective. As a specific application of the general scheme, we propose an algorithm seeking to optimize weighted proportional fairness objective subject to minimum link-throughput constraints. We study asymptotic behavior of the algorithm and show that link throughputs converge to optimal values as long as link dynamic weights converge. Finally, we present simulation experiments that show good performance of the algorithm.
UR - http://www.scopus.com/inward/record.url?scp=44049105355&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44049105355&partnerID=8YFLogxK
U2 - 10.1109/CISS.2006.286657
DO - 10.1109/CISS.2006.286657
M3 - Conference contribution
AN - SCOPUS:44049105355
SN - 1424403502
SN - 9781424403509
T3 - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
SP - 1254
EP - 1259
BT - 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 40th Annual Conference on Information Sciences and Systems, CISS 2006
Y2 - 22 March 2006 through 24 March 2006
ER -