Stability, fairness, and performance: A flow-level study on nonconvex and time-varying rate regions

IEEE Transactions on Information Theory

Volumn 55, Issue 8, 2009, Pages 3437-3456

  Liu, Jiaping ^a   Proutière, Alexandre ^b   Yi, Yung ^c   Chiang, Mung ^a   Poor, H Vincent ^a  

^a PRINCETON UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United Kingdom)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Fairness; Fluid limit; Markov process; Network utility maximization; Resource allocation; Stability; Tradeoff

Indexed keywords

AVERAGE THROUGHPUT; DATA NETWORK; ERGODIC PROCESS; FAIR ALLOCATION; FAIR UTILITY; FAIRNESS; FLOW-LEVEL; FLUID LIMIT; MARKOVIAN; MEAN FLOW; NETWORK UTILITY MAXIMIZATION; NONCONVEX; NUMERICAL EXPERIMENTS; ON FLOW; RESOURCE ALLOCATION POLICY; SHARP CONTRAST; STABILITY REGIONS; SUFFICIENT AND NECESSARY CONDITION; TIME VARYING; TRADEOFF; UTILITY-BASED RESOURCE ALLOCATION;

COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; OPTICAL COMMUNICATION; OPTIMIZATION; PLANNING; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS; TIME VARYING SYSTEMS;

SYSTEM STABILITY;

EID: 68249150736     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2023680     Document Type: Article

References (33)

1. M. Armony and N. Bambos, "Queueing dynamics and maximal throughput scheduling in switched processing systems," Queueing Syst.: Theory and Applic., vol. 44, no. 3, pp. 209-252, 2003.
2. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, no. 4, pp. 70-77, 2000.
3. T. Bonald, S. Borst, N. Hegde, and A. Proutière, "Wireless data performance in multicell scenarios," in Proc. ACM Sigmetrics/Performance, New York, 2004, pp. 378-380.
4. T. Bonald, S. Borst, and A. Proutière, "How mobility impacts the flow-level performance of wireless data networks," in Proc. IEEE Infocom, Hong Kong, Jun. 2004, pp. 1872-1881.
5. T. Bonald and L. Massoulié, "Impact of fairness on internet performance," in Proc. ACM Sigmetrics/Performance, Cambridge, MA, Jun. 2001, pp. 82-91.
6. T. Bonald, L. Massoulié, A. Proutière, and J. Virtamo, "A queueing analysis of max-min fairness, proportional fairness and balanced fairness," Queueing Syst.: Theory and Applic., vol. 53, no. 1-2, pp. 65-84, 2006.
7. T. Bonald and A. Proutière, "Flow-level stability of utility-based allocations for non-convex rate regions," in Proc. 40th Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2006, pp. 327-332.
8. S. Borst, N. Hegde, and A. Proutière, "Capacity of wireless networks with intra- and inter-cell mobility," in Proc. IEEE Infocom, Barcelona, Spain, Mar. 2006, pp. 1-12.
9. S. Borst, M. Jonckheere, and L. Leskela, "Stability of parallel queueing systems with coupled rates," Discr. Event Dyn. Syst., vol. 18, no. 4, pp. 447-472, 2008.
10. M. Bramson, "Stability of networks for max-min fair routing," presented at the 13th INFORMS Applied Probability Conf., Ottawa, ON, Canada, 2005.
11. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
12. M. Chiang, D. Shah, and A. Tang, "Stochastic stability of network utility maximization: General file size distribution," in Proc. 44th Allerton Conf. Communication, Control and Computing, Monticello, IL, Sep. 2006.
13. J. G. Dai, "On positive harris recurrence of multiclass queueing networks: A unified approach via fluid limit models," Ann. Appl. Probab., vol. 5, pp. 49-77, 1995.
14. G. de Veciana, T. Lee, and T. Konstantopoulos, "Stability and performance analysis of networks supporting elastic services," IEEE/ACM Trans. Netw., vol. 1, pp. 2-14, Feb. 2001.
15. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and mac for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2007.
16. V. Gambiroza, B. Sadeghi, and E. W. Knightly, "End-to-end performance and fairness in multihop wireless backhaul networks," in Proc. ACM Mobicom, Philadelphia, PA, 2004, pp. 287-301.
17. H. C. Gromoll and R. Williams, Fluid Limit of a Network With Fair Bandwidth Sharing and General Document Size Distribution 2006, preprint.
18. P. Gupta and A. Stolyar, "Optimal throughput allocation in general random-access networks," in Proc. 38th Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2006, pp. 1254-1259.
19. N. Hegde and A. Proutière, "Packet and flowlevel performance of wireless multihop networks," in Proc. IEEE Globecom, San Francisco, CA, Nov./Dec. 2006, pp. 1-5.
20. M. Jonckheere and S. Borst, "Stability of multi-class queueing systems with state-dependent service rates," in Proc. IEEE Value Tools Conf. Pisa, Italy, Oct. 2006.
21. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
22. A. Lakshmikantha, C. L. Beck, and R. Srikant, "Connection level stability analysis of the internet using the sum of squares (SOS) techniques," in Proc. 38th Conf. Information Sciences and Systems Princeton, NJ, 2004.
23. X. Lin, N. B. Shroff, and R. Srikant, "On the connection-level stability of congestion-controlled communication networks," IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 2317-2338, May 2008.
24. H. Luo, S. Lu, and V. Bharghavan, "A new model for packet scheduling in multihop wireless networks," in Proc. IEEE Mobicom, Boston, MA, 2000, pp. 76-86.
25. W. Luo and A. Ephremides, "Stability of n interacting queues in random-access systems," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1579-1587, Jul. 1999.
26. L. Massoulié, "Structural properties of proportional fairness: Stability and insensitivity," 2006, submitted for publication.
27. L. Massoulié and J. Roberts, "Bandwidth sharing: Objectives and algorithms," IEEE/ACM Trans. Netw., vol. 10, no. 3, pp. 320-328, Jun. 2002.
28. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
29. W. Szpankowski, "Stability conditions for some multi-queue distributed systems: Buffered random access systems," Ann. Appl. Probab., vol. 26, pp. 498-515, 1994.
30. A. Tang, J. Wang, and S. Low, "Counter-intuitive throughput behaviors in networks under end-to-end control," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 355-368, Apr. 2006.
31. X. Wang and K. Kar, "Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access," in Proc. MobiHoc, Urbana-Champaign, IL, May 2005, pp. 157-168.
32. H. Ye, "Stability of data networks under optimization-based bandwidth aladdress," IEEE Trans. Aut. Contr., vol. 48, no. 7, pp. 1238-1242, Jul. 2003.
33. H. Ye, J. Ou, and X. Yuan, "Stability of data networks: Stationary and bursty models," Oper. Res., vol. 53, pp. 107-125, 2005.