TY - GEN
T1 - How bad is suboptimal rate allocation?
AU - Lan, Tian
AU - Lin, Xiaojun
AU - Chiang, Mung
AU - Lee, Ruby
PY - 2008
Y1 - 2008
N2 - Not too bad. A rate allocation that is suboptimal with respect to a utility maximization formulation still maintains the maximum flow-level stability when the utility gap is sufficiently small, and provides a minimum size of stability region otherwise. Utility-suboptimal allocation may also enhance other network performance metrics, e.g., it may increase network throughput and reduce link saturation. Quantifying these intuitions, this paper provides a theoretical support for turning attention from optimal but complex solutions of network optimization to those that are simple even though suboptimal.
AB - Not too bad. A rate allocation that is suboptimal with respect to a utility maximization formulation still maintains the maximum flow-level stability when the utility gap is sufficiently small, and provides a minimum size of stability region otherwise. Utility-suboptimal allocation may also enhance other network performance metrics, e.g., it may increase network throughput and reduce link saturation. Quantifying these intuitions, this paper provides a theoretical support for turning attention from optimal but complex solutions of network optimization to those that are simple even though suboptimal.
UR - http://www.scopus.com/inward/record.url?scp=51349096594&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51349096594&partnerID=8YFLogxK
U2 - 10.1109/INFOCOM.2007.73
DO - 10.1109/INFOCOM.2007.73
M3 - Conference contribution
AN - SCOPUS:51349096594
SN - 9781424420261
T3 - Proceedings - IEEE INFOCOM
SP - 951
EP - 959
BT - INFOCOM 2008
T2 - INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
Y2 - 13 April 2008 through 18 April 2008
ER -