Layering as optimization decomposition: A mathematical theory of network architectures

Proceedings of the IEEE

Volumn 95, Issue 1, 2007, Pages 255-312

  Chiang, Mung ^a   Low, Steven H ^b   Calderbank, A Robert ^c   Doyle, John C ^b  

^a Princeton University   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

Ad hoc network; Channel coding; Computer network; Congestion control; Cross layer design; Distributed algorithm; Feedback control; Game theory; Internet; Lagrange duality; Medium access control (MAC); Network utility maximization (NUM); Wireless communications

Indexed keywords

AD HOC NETWORKS; CHANNEL CODING; COMPUTATION THEORY; COMPUTER GAMES; COMPUTER NETWORKS; CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED COMPUTER SYSTEMS; FEEDBACK CONTROL; GAME THEORY; GLOBAL OPTIMIZATION; INTERNET; INTERNET PROTOCOLS; MEDIUM ACCESS CONTROL; MODULAR CONSTRUCTION; NETWORK LAYERS; PARALLEL ALGORITHMS; POWER CONTROL; SURVEYS;

CROSS-LAYER DESIGN; LAGRANGE DUALITY; MEDIUM ACCESS CONTROL(MAC); NETWORK UTILITY MAXIMIZATIONS (NUM); WIRELESS COMMUNICATIONS;

NETWORK ARCHITECTURE;

EID: 64149123172     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2006.887322     Document Type: Article

References (170)

1. M. Andrews, "Joint optimization of scheduling and congestion control in communication networks," in Proc. CISS, Mar. 2006.
2. F. Baccelli, D. R. McDonald, and J. Reynier, "A mean-field model for multiple TCP connections through a buffer implementing RED," INRIA, Tech. Rep. RR-4449, Apr. 2002.
3. D. P. Bertsekas, "Dynamic behavior of shortest path routing algorithms for communication networks," IEEE Trans. Autom. Control, vol. 27, no. 2, pp. 60-74, Feb. 1982.
4. -, Nonlinear Programming, 2nd ed., "elmont, MA: Athena Scientific, 1999.
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
6. S. Bhadra, S. Shakkottai, and P. Gupta, "Min-cost selfish multicast with network coding," in Proc. IEEE NetCod Workshop, Apr. 3-6, 2006.
7. T. Bonald and L. Massoulie, "Impact of fairness on Internet performance," in Proc. ACM SIGMETRICS, 2001.
8. T. Bonald, L. Masoulie, A. Proutiere, and J. Virtamo, "A queueing analysis of max-min fairness, proportional fairness and balanced fairness," Queueing Systems: Theory and Applications, pp. 65-84, 2006.
9. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
10. L. S. Brakmo and L. L. Peterson, "TCP Vegas: End to end congestion avoidance on a global Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
11. M. Bramson, "Stability of networks for max-min fair routing," presented at the INFORMS Applied Probability Conf., Ottawa, ON, Canada, 2005.
12. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint congestion control and distributed scheduling in multihop wireless networks with a node exclusive interference model," in Proc. IEEE INFOCOM, Apr. 2006.
13. C. S. Chang and Z. Liu, "A bandwidth sharing theory for a large number of HTTP-like connections," IEEE/ACM Trans. Netw., vol. 12, no. 5, pp. 952-962, Oct. 2004.
14. P. Chaporkar and S. Sarkar, "Stable scheduling policies for maximizing throughput in generalized constrained queuing," in Proc. IEEE INFOCOM, Apr. 2006.
15. L. Chen, T. Ho, S. H. Low, M. Chiang, and J. C. Doyle, "Rate control for multicasting with network coding," in Proc. IEEE INFOCOM, May 2007.
16. L. Chen, S. H. Low, and J. C. Doyle, "Joint TCP congestion control and medium access control," in Proc. IEEE INFOCOM, Mar. 2005.
17. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Joint optimal congestion control, routing, and scheduling in wireless ad hoc networks," in Proc. IEEE INFOCOM, Apr. 2006.
18. M. Chiang, "Balancing transport and physical layer in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
19. -, "Geometric programming for communication systems," Foundations and Trends in Communications and Information Theory, vol. 2, no. 1, pp. 1-156, Aug. 2005.
20. -, "Nonconvex optimization of communication systems," in Special Volume in Nonconvex and Nonsmooth Optimization, D. Y. Gao and H. D. Sherali, Eds. New York: Springer, 2007.
21. M. Chiang and J. Bell, "Balancing supply and demand of bandwidth in wireless cellular networks: Utility maximization over powers and rates," in Proc. IEEE INFOCOM, Mar. 7-11, 2004, vol. 4, pp. 2800-2811.
22. M. Chiang, D. Shah, and A. Tang, "Stochastic stability of network utility maximization: General filesize distribution," in Proc. Allerton Conf., Sep. 2006.
23. M. Chiang, C. W. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Comm., 2007, to be published.
24. M. Chiang and M. Yang, "Towards X-ities from a topological point of view: Evolvability and scalability," in Proc. Allerton Conf., Oct. 2004.
25. D. M. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN Systems, vol. 17, no. 1, pp. 1-14, 1989.
26. J. Y. Choi, K. Koo, D. X. Wei, J. S. Lee, and S. H. Low, "Global stability of FAST TCP," Preprint, 2006.
27. R. L. Cruz and A. Santhanam, "Optimal routing, link scheduling, and power control in multihop wireless networks," in Proc. IEEE INFOCOM, Mar. 30-Apr. 3, 2003, vol. 1, pp. 702-711.
28. J. G. Dai, "On positive harris recurrence of multiclass queueing networks: A unified approach via fluid limit models," Annals Appl. Probability, vol. 5, pp. 49-77, 1995.
29. G. de Veciana, T. J. Lee, and T. Konstantopoulos, "Stability and performance analysis of network supporting elastic services," IEEE/ACM Trans. Netw., vol. 9, no. 1, pp. 2-14, Feb. 2001.
30. S. Deb, S. Shakkottai, and R. Srikant, "Asymptotic behavior of Internet congestion controllers in a many-flow regime," Math. Operations Res., vol. 30, no. 2, pp. 420-440, May 2005.
31. S. Deb and S. Srikant, "Rate-based versus queue-based models of congestion control," in Proc. ACM SIGMETRICS, 2004.
32. R. J. Duffin, E. L. Peterson, and C. Zener, Geometric Programming: Theory and Applications. New York: Wiley, 1967.
33. N. Dukkipati, M. Kobayashi, R. Zhang-Shen, and N. McKeown, "Processor sharing flows in the Internet," in Proc. IEEE IWQoS, Jun. 2005.
34. A. Elwalid, C. Jin, S. H. Low, and I. Widjaja, "MATE:MPLS adaptive traffic engineering," in Proc. IEEE INFOCOM, Apr. 22-26, 2001, vol. 3, pp. 1300-1309.
35. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE INFOCOM, Mar. 13-17, 2005, vol. 3, pp. 1794-1803.
36. -, "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. 2006.
37. FAST TCP Project. [Online]. Available: netlab.caltech.edu.
38. FAST Copper Project. [Online]. Available: www.princeton.edu/fastcopper.
39. Z. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks," in Proc. IEEE INFOCOM, Mar. 7-11, 2004, vol. 2, pp. 1284-1295.
40. M. Fazel and M. Chiang, "Nonconcave utility maximization through sum-of-squares method," in Proc. IEEE CDC, Dec. 2005.
41. M. Fazel, D. Gayme, and M. Chiang, "Transient analysis of power control," in Proc. IEEE GLOBECOM, Nov. 2006.
42. S. Floyd, "Highspeed TCP for large congestion windows," Internet Draft, draftloyd-cpighspeedtxt. [Online]. Available: http://www.icir.org/floyd/hstcp.html.
43. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
44. T. G. Griffin, F. B. Shepherd, and G. Wilfong, "The stable path problem and interdomain routing," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 232-243, Apr. 2002.
45. H. C. Gromoll and R. Williams, "Fluid limit of a network with fair bandwidth sharing and general document size distribution," Preprint, 2006.
46. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley, "Overlay TCP for multi-path routing and congestion control," in Proc. IMA Workshop Measurement and Modeling of the Internet, Jan. 2004.
47. P. Hande, S. Rangan, and M. Chiang, "Distributed algorithms for optimal SIR assignment in cellular data networks," in Proc. IEEE INFOCOM, Apr. 2006.
48. P. Hande, S. Zhang, and M. Chiang, "Distributed rate allocation for inelastic flows," IEEE/ACM Trans. Netw., Feb. 2008, to be published.
49. J. He, M. Bresler, M. Chiang, and J. Rexford, "Towards multi-layer traffic engineering: Optimization of congestion control and routing," IEEE J. Sel. Areas Comm., 2007, to be published.
50. J. He, M. Chiang, and J. Rexford, "TCP/IP interaction based on congestion prices: Stability and optimality," in Proc. IEEE ICC, Jun. 2006.
51. J. He, J. Rexford, and M. Chiang, "Design principles of manageable networks," Princeton University Computer Science, Technical Report TR-770-06, Oct. 2006.
52. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum "alancing for digital subscriber lines," in IEEE Trans. Sign. Proc., 2007, to be published.
53. J. Huang, Z. Li, M. Chiang, and A. K. Katsaggelos, "Pricing-based rate control and joint packet scheduling for multi-user wireless uplink video streaming," in Proc. IEEE Packet Video Workshop, Apr. 2006.
54. Internet 0 Meeting Materials. [Online]. Available: cba.mit.edu/events/04. 09.I0/.
55. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Aug. 1988.
56. C. Jin, D. X. Wei, and S. H. Low, "FAST TCP: Motivation, architecture, algorithms, and performance," in Proc. IEEE INFOCOM, Mar. 2004.
57. C. Jin, D. X. Wei, S. H. Low, G. Buhrmaster, J. Bunn, D. H. Choe, R. L. A. Cottrell, J. C. Doyle, W. Feng, O. Martin,H. Newman, F. Paganini, S. Ravot, and S. Singh, "FAST TCP: From theory to experiments," IEEE Netw., vol. 19, no. 1, pp. 4-11, Jan./Feb. 2005.
58. B. Johansson, P. Soldata, and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1535-1547, Aug. 2006.
59. S. Kandula and D. Katabi, "Walking the tightrope: Responsive yet stable traffic engineering," in Proc. ACM SIGCOMM, Aug. 2005.
60. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multipath sessions," in Proc. Int. Teletraffic Congress, Dec. 2001.
61. -, "Achieving proportional fairness using local information in Aloha networks," IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1858-1862, Oct. 2004.
62. D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high-bandwidth delay product networks," in Proc. ACM SIGCOMM, Aug. 2002.
63. F. P. Kelly, "Fairness and stability of end-to-end congestion control," European Journal of Control, vol. 9, pp. 159-176, 2003.
64. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Operations Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
65. F. P. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control," Comput. Commun. Rev., vol. 35, no. 2, pp. 5-12, Jan. 2005.
66. F. P. Kelly and R. J. Williams, "Fluid model for a network operating under a fair "andwidth-sharing policy," Ann. Appl. Probability, vol. 14, pp. 1055-1083, 2004.
67. T. Kelly, "Scalable TCP: Improving performance in highspeed wide area networks," Comput. Commun. Rev., vol. 32, no. 2, Apr. 2003.
68. P. Key and L. Massoulie, "Fluid models of integrated traffic and multipath routing," Queuing Syst., vol. 53, no. 1, pp. 85-98, Jun. 2006.
69. P. Key, L. Massoulie, and D. Towsley, "Combining multipath routing and congestion control for robustness," in Proc. CISS, Mar. 2006.
70. R. R. Kompella, A. Greenberg, J. Rexford, A. C. Snoeren, and J. Yates, "Cross-layer visibility as a service," in Proc. ACM HotNets Workshop, Nov. 2005.
71. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 882-894, Jun. 2002.
72. -, "End-to-end congestion control: Utility functions, random losses and ECN marks," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 689-702, Oct. 2003.
73. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002.
74. J. W. Lee, M. Chiang, and R. A. Calderbank, "Jointly optimal congestion and contention control in wireless ad hoc networks," IEEE Commun. Lett., vol. 10, no. 3, pp. 216-218, Mar. 2006.
75. -, "Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 962-976, May 2006.
76. -, "Utility-optimal medium access control," IEEE Trans. Wireless Commun., 2007, to be published.
77. J. W. Lee, R. R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 827-840, Aug. 2005.
78. J. W. Lee, A. Tang, J. Huang, M. Chiang, and A. R. Calderbank, "Reverse engineering MAC: A game theoretic model," IEEE J. Sel. Areas Comm., 2007, to be published.
79. Y. Li, M. Chiang, A. R. Calderbank, and S. Diggavi, "Optimal delay-rate-reliability tradeoff in networks with composite links," in Proc. IEEE INFOCOM, May 2007.
80. X. Lin and S. Rasool, "Constant time distributed scheduling policies for ad hoc wireless networks," in Proc. IEEE CDC, Dec. 2006.
81. X. Lin and N. B. Shroff, "On the stability region of congestion control," in Proc. Allerton Conf., Oct. 2004.
82. -, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE CDC, Dec. 14-17, 2004, vol. 2, pp. 1484-1489.
83. -, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
84. -, "Utility maximization for communication networks with multipath routing," IEEE Trans. Autom. Control, vol. 51, no. 5, pp. 766-781, May 2006.
85. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer design in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
86. D. S. Lun, N. Ratnakar, M. Mdard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006.
87. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
88. S. H. Low, J. Doyle, and F. Paganini, "Internet congestion control," IEEE Control Syst. Mag., vol. 21, no. 1, pp. 28-43, Feb. 2002.
89. S. H. Low, L. L. Perterson, and L. Wang, "Understanding Vegas: A duality model," J. ACM, vol. 49, no. 2, pp. 207-235, Mar. 2002.
90. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
91. S. H. Low and R. Srikant, "A mathematical framework for designing a low-loss, low-delay Internet," Special Issue on Crossovers Between Transportation Planning and Telecommunications, Netw. Spatial Econ., vol. 4, pp. 75-101, Mar. 2004.
92. P. Marbach and Y. Lu, "Active queue management and scheduling for wireless networks: The single cell case," in Proc. CISS, Mar. 2006.
93. L. Massoulie, "Structural properties of proportional fairness: Stability and insensitivity," Preprint, 2006.
94. L. Massoulie and J. W. Roberts, "Bandwidth sharing and admission control for elastic traffic," Telecommun. Syst., vol. 15, pp. 185-201, Mar. 2000.
95. M. Mehyar, D. Spanos, and S. H. Low, "Optimization flow control with estimation error," in Proc. IEEE INFOCOM, Mar. 7-11, 2004, vol. 2, pp. 984-992.
96. 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.
97. H. Nama, M. Chiang, and N. Mandayam, "Utility lifetime tradeoff in self regulating wireless sensor networks: A cross-layer design approach," in Proc. IEEE ICC,Jun. 2006.
98. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in Proc. ACM MOBICOM, Aug. 2000.
99. M. J. Neely, E. Modiano, and C. P. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Mar. 13-17, 2005, vol. 3, pp. 1723-1734.
100. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing time varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
101. F. Paganini, "Congestion control with adaptive multipath routing based on optimization," in Proc. CISS, Mar. 2006.
102. F. Paganini, J. C. Doyle, and S. H. Low, "Scalable laws for stable network congestion control," in Proc. IEEE CDC, Dec. 4-7, 2001, vol. 1, pp. 185-190.
103. F. Paganini, Z. Wang, J. C. Doyle, and S. H. Low, "Congestion control for high performance, stability and fairness in general networks," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 43-56, Feb. 2005.
104. D. Palomar and M. Chiang, "Alternative decompositions for distributed maximization of network utility: Framework and applications," IEEE Trans. Autom. Control, 2007, to be published.
105. -, "A tutorial to decompositon methods for network utility maximization," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1439-1450, Aug. 2006.
106. A. Papachristodoulou, "Global stability analysis of a TCP/AQM protocol for arbitrary networks with delay," in Proc. 43rd IEEE CDC, Dec. 14-17, 2004, pp. 1029-1034.
107. A. Papachristodoulou, L. Li, and J. C. Doyle, "Methodological frameworks for large-scale network analysis and design," Comput. Commun. Rev., pp. 7-20, Jul. 2004.
108. P. A. Parrilo, "Semidefinite programming relaxations for semialgebraic problems," Math. Programming Ser. B, vol. 96, no. 2, pp. 293-320, 2003.
109. S. Prajna, A. Papachristodoulou, P. Seiler, and P. A. Parrilo, SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB User's Guide, Jun. 2004.
110. I. C. Paschalidis and J. N. Tsitsiklis, "Congestion-dependent pricing of network services," IEEE/ACM Trans. Netw., vol. 8, no. 2, pp. 171-184, Apr. 2000.
111. I. C. Paschalidis and Y. Liu, "Pricing in multi-service loss networks: Static pricing, asymptotic optimality, and demand substitution effects," IEEE/ACM Trans. Netw., vol. 10, no. 3, pp. 425-438, Jun. 2002.
112. J. Ponsajapan and S. H. Low, "Reverse engineering TCP/IP-like networks using delay-sensitive utility functions," in Proc. IEEE INFOCOM, Anchorage, Alaska, May 2007.
113. G. Raina and D. Wischik, "Buffer sizes for large multiplexers: TCP queuing theory and stability analysis," in Proc. Next Generation Internet Networks, 2005.
114. S. Ramanathan, "A unified framework and algorithms for channel assignment in wireless networks," Wireless Networks, vol. 5, no. 2, pp. 81-94, 1999.
115. P. Ranjan, R. J. La, and E. H. Abed, "Characterization of global stability conditions with an arbitrary communication delay," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 94-107, Apr. 2006.
116. J. Roberts and L. Massoulie, "Bandwidth sharing and admission control for elastic traffic," Telecommun. Syst., vol. 15, pp. 185-201, 2000.
117. R. T. Rockafellar, Network Flows and Monotropic Programming. Belmont, MA: Athena Scientific, 1998.
118. -, "Saddle-points and convex analysis," in Differential Games and Related Topics, H. W. Kuhn and G. P. Szego, Eds. Amsterdam, The Netherlands: North-Holland, 1971.
119. S. Shakkottai and R. Srikant, "Mean FDE models for Internet congestion control under a many-flows regime," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1050-1072, Jun. 2004.
120. C. E. Shannon, "A mathematical theory of communication," Bell Syst.Tech. J., vol. 27, pp. 379-423/623-656, 1948.
121. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "On the complexity of scheduling in wireless networks," in Proc. ACM MOBICOM, 2006.
122. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
123. R. N. Shorten and D. J. Leith, "H-TCP: TCP for high-speed and long-distance networks," in Proc. PFLDnet, 2004.
124. A. Simsek, A. Ozdaglar, and D. Acemoglu, "Generalized Poincare-Hopf theorem for compact non-smooth regions," Preprint, 2006.
125. R. Srikant, The Mathematics of Internet Congestion Control.Cambridge, MA: "irkhauser, 2004.
126. -, "On the positive recurrence of a Markov chain describing file arrivals and departures in a congestion-controlled network," in IEEE Comput. Commun. Workshop, Oct. 2004.
127. W. Stevens, TCP/IP Illustrated: The Protocols. Reading, MA: Addison-Wesley, 1999, vol. 1.
128. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation," Operations Res., vol. 53, no. 1, pp. 12-25, Jan. 2005.
129. -, "Maximizing queueing network utility subject to statbility: Greedy primal-dual algorithm," Queueing Syst., vol. 50, no. 4, pp. 401-457, 2005.
130. C. W. Tan, D. Palomar, and M. Chiang, "Distributed optimization of coupled systems with applications to network utility maximization," in Proc. IEEE ICASSP, May 14-19, 2006, vol. 5, pp. V-981-V-984.
131. C. W. Tan, D. Palomar, and M. Chiang, "Exploiting hidden convexity for flexible and robust resource allocation in cellular networks," in Proc. IEEE INFOCOM, May 2007.
132. A. Tang, J. Wang, and S. H. Low, "Counter-intuitive throughput behavior in networks under end-to-end control," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 355-468, Apr. 2006.
133. A. Tang, J. Wang, S. Hegde, and S. H. Low, "Equilibrium and fairness of networks shared by TCP Reno and FAST," Telecommun. Syst. vol. 30, no. 4, pp. 417-439, 2005.
134. A. Tang, J. Wang, S. H. Low, and M. Chiang, "Network equilibrium of heterogeneous congestion control protocols," IEEE/ACM Trans. Netw., Oct. 2007.
135. A. Tang, D. Wei, S. H. Low, and M. Chiang, "Heterogeneous congestion control: Efficiency, fairness, and control," in Proc. IEEE ICNP, Nov. 2006.
136. S. W. Tam, D. M. Chiu, J. C. S. Lui, and Y. C. Tay, "A case for TCP-friendly admission control," in Proc. IEEE IWQoS, 2006.
137. P. Tinnakornsrisuphap and R. J. La, "Characterization of queue fluctuations in probabilistic AQM mechanisms," in Proc. ACM SIGMETRICS, Jun. 2004, pp. 229-238.
138. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 36, no. 12, pp. 1936-1948, Dec. 1992.
139. P. Tinnakornsrisuphap and A. M. Makowski, "Limit behavior of ECN/RED gateways under a large number of TCP flows," in Proc. IEEE INFOCOM, Mar. 2003.
140. G. Vinnicombe, "On the stability of end-toend congestion control for the internet," Cambridge Univ., Tech. Rep. CUED/F-INFENG/TR.398, Dec. 2000.
141. -, "On the stability of networks operating TCP-like congestion control," in Proc. IFAC World Congress, 2002.
142. T. Voice, "A global stability result for primal-dual congestion control algorithms with routing," Comput. Commun. Rev., vol. 34, no. 3, pp. 35-41, 2004.
143. X. Wang and K. Kar, "Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1548-1559, Aug. 2006.
144. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Netw., vol. 13, no. 3, pp. 582-268, Jun. 2005.
145. J. Wang, D. X.Wei, J.-Y. Choi, and S. H. Low, "Modeling and stability of FAST TCP," in IMA Volumes in Mathematics and Its Applications, Wireless Communications, P. Agrawal, M. Andrews, P. J. Fleming, G. Yin, and L. Zhang, Eds. New York: Springer Science, vol. 143, 2006.
146. J. Wang, D. X. Wei, and S. H. Low, "Modeling and stability of FAST TCP," in Proc. IEEE INFOCOM, Mar. 13-17, 2005, vol. 2, pp. 938-948.
147. D. X. Wei, C. Jin, S. H. Low, and S. Hegde, "FAST TCP: Motivation, architecture, algorithms, and performance," IEEE/ACM Trans. Netw., vol. 14, no. 6, pp. 1246-1259, Dec. 2006.
148. J. T. Wen and M. Arcak, "A unifying passivity framework for network flow control," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 162-174, Feb. 2004.
149. X. Wu and R. Srikant, "Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with node exclusive spectrum sharing," in Proc. IEEE CDC, Dec. 12-15, 2005, pp. 5342-5347.
150. -, "Bounds on the capacity region of multihop wireless newtorks under distributed greedy scheduling," in Proc. IEEE INFOCOM, Apr. 2006.
151. Y. Wu and S. Y. Kung, "Distributed utility maximization for network coding based multicasting: A shortest path approach," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1475-1488, Aug. 2006.
152. Y. Wu, M. Chiang, and S. Y. Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach," in Proc. IEEE NetCod Workshop, Apr. 3-6, 2006.
153. B. Wydrowski and M. Zukerman, "MaxNet: A congestion control architecture for maxmin fairness," IEEE Commun. Lett. vol. 6, no. 11, pp. 512-514, Nov. 2002.
154. B. Wydrowski, L. L. H. Andrew, and M. Zukerman, "MaxNet: A congestion control architecture for scalable networks," IEEE Commun. Lett., vol. 7, no. 10, pp. 511-513, Oct. 2003.
155. L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control (BIC) for fast long distance networks," in IEEE Proc. INFOCOM, Mar. 7-11, 2004, vol. 4, pp. 2514-2524.
156. Y. Xi and E. Yeh, "Node-based distributed optimal control of wireless networks," in Proc. CISS, Mar. 2006.
157. -, "Distributed algorithms for minimum cost multicast with network coding," in Proc. IEEE NetCod Workshop, Apr. 3-6, 2006.
158. L. Xiao, M. Johansson, and S. Boyd, "Joint routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol. 52, no. 7, pp. 1136-1144, Jul. 2004.
159. D. Xu, M. Chiang, and J. Rexford, "DEFT: Distributed exponentially-weighted flow splitting," in Proc. IEEE INFOCOM, May 2007.
160. D. Xu, Y. Li, M. Chiang, and A. R. Calderbank, "Optimal provisioning of elastic service availability," in Proc. IEEE INFOCOM, May 2007.
161. H. Yäiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing of elastic connections in broadband networks: Theory and algorithms," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
162. H. Ye, "Stability of data networks under optimization-based bandwidth allocation," IEEE Trans. Autom. Control, vol. 48, no. 7, pp. 1238-1242, Jul. 2003.
163. H. Ye, J. Qu, and X. Yuan, "Stability of data networks: Starionary and bursty models," Oper. Res., vol. 53, pp. 107-125, 2005.
164. Y. Yi, S. Deb, and S. Shakkottai, "Timescale decomposition and rate-based marking," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 938-950, 2006.
165. Y. Yi, G. de Veciana, and S. Shakkottai, "Learning contention patterns and adapting to load topology changes in MAC scheduling algorithms," in Proc. IEEE Workshop on Wireless Mesh Networks, Sep. 2006.
166. Y. Yi and S. Shakkottai, "On the elasticity of marking functions: Scheduling, stability, quality-of-service in the Internet," in Proc. CISS, Mar. 2005.
167. W. Yu and J. Yuan, "Joint source coding, routing, and resource allocation for wireless sensor networks," in Proc. IEEE ICC, May 2005.
168. C. Yuen and P. Marbach, "Price-based rate control in random access networks," IEEE/ACM Trans. Netw., vol. 13, no. 5, pp. 1027-1040, Dec. 2005.
169. J. Zhang and D. Zheng, "A stochastic primal-dual algorithm for joint flow control and MAC design in multihop wireless networks," in Proc. CISS, Mar. 2006.
170. J. Zhang, D. Zheng, and M. Chiang, "Impacts of stochastic noisy feedback in network utility maximization," Proc. IEEE INFOCOM, May 2007.