|
|
xiii | |
|
|
xix | |
Preface |
|
xxi | |
|
|
1 | (12) |
|
|
1 | (1) |
|
|
2 | (2) |
|
1.3 Internet Congestion Control |
|
|
4 | (4) |
|
1.4 Adaptive Congestion Control |
|
|
8 | (5) |
|
I Background on Computer Networks and Congestion Control |
|
|
13 | (98) |
|
2 Controlled System: The Packet-Switched Network |
|
|
15 | (34) |
|
|
15 | (2) |
|
|
17 | (7) |
|
|
17 | (1) |
|
|
17 | (2) |
|
2.2.3 Network Classification |
|
|
19 | (2) |
|
|
21 | (3) |
|
2.3 Network Communication |
|
|
24 | (16) |
|
|
24 | (2) |
|
2.3.2 Protocols and Layering |
|
|
26 | (2) |
|
2.3.3 Internet Architecture |
|
|
28 | (4) |
|
2.3.4 Transfer Control Protocol (TCP) |
|
|
32 | (5) |
|
2.3.5 User Datagram Protocol (UDP) |
|
|
37 | (1) |
|
2.3.6 Internet Protocol (IP) |
|
|
38 | (2) |
|
2.4 Performance Characteristics |
|
|
40 | (3) |
|
|
40 | (1) |
|
|
40 | (1) |
|
|
41 | (1) |
|
|
41 | (1) |
|
|
41 | (1) |
|
|
42 | (1) |
|
|
43 | (4) |
|
|
44 | (1) |
|
|
44 | (1) |
|
|
45 | (1) |
|
|
45 | (1) |
|
|
46 | (1) |
|
2.5.6 Internet Telephony (VOIP) |
|
|
46 | (1) |
|
|
47 | (2) |
|
3 Congestion Issues and TCP |
|
|
49 | (16) |
|
|
49 | (1) |
|
3.2 Core Issues in Congestion Control |
|
|
50 | (1) |
|
3.3 TCP: Flow Control and Congestion Control |
|
|
51 | (6) |
|
|
52 | (1) |
|
3.3.2 Congestion Avoidance |
|
|
53 | (2) |
|
3.3.3 Fast Retransmit and Fast Recovery |
|
|
55 | (2) |
|
|
57 | (2) |
|
|
59 | (4) |
|
|
59 | (1) |
|
3.5.2 Classification of Congestion Control Protocols |
|
|
60 | (1) |
|
3.5.2.1 Window-Based vs. Rate-Based |
|
|
60 | (1) |
|
3.5.2.2 Unicast vs. Multicast |
|
|
61 | (1) |
|
3.5.2.3 End-to-End vs. Router-Based |
|
|
62 | (1) |
|
|
63 | (2) |
|
4 Measuring Network Congestion |
|
|
65 | (14) |
|
|
65 | (1) |
|
|
66 | (1) |
|
4.3 Congestion Early Warning |
|
|
67 | (10) |
|
4.3.1 Packet Drop Schemes |
|
|
68 | (4) |
|
4.3.2 Packet Marking Schemes |
|
|
72 | (5) |
|
|
77 | (2) |
|
5 Source-Based Congestion Control Mechanisms |
|
|
79 | (18) |
|
|
79 | (1) |
|
|
80 | (1) |
|
5.3 TCP Modifications for Networks with Large Bandwidth Delay Products |
|
|
81 | (5) |
|
5.3.1 Scalable TCP (STCP) |
|
|
82 | (1) |
|
5.3.2 HighSpeed TCP (HSTCP) |
|
|
82 | (2) |
|
|
84 | (1) |
|
|
85 | (1) |
|
5.4 Delay-Based Congestion Control |
|
|
86 | (3) |
|
|
87 | (1) |
|
|
88 | (1) |
|
5.5 Congestion Control for Wireless Networks |
|
|
89 | (3) |
|
|
90 | (1) |
|
|
91 | (1) |
|
5.6 Congestion Control for Multimedia Applications |
|
|
92 | (3) |
|
5.6.1 Rate Adaptation Protocol (RAP) |
|
|
92 | (2) |
|
|
94 | (1) |
|
|
95 | (2) |
|
6 Fluid Flow Model Congestion Control |
|
|
97 | (14) |
|
|
97 | (1) |
|
|
98 | (1) |
|
6.3 Network Representation |
|
|
99 | (2) |
|
6.4 Congestion Control as a Resource Allocation Problem |
|
|
101 | (5) |
|
|
103 | (1) |
|
|
104 | (1) |
|
6.4.3 Utility Function Selection |
|
|
104 | (2) |
|
|
106 | (3) |
|
6.5.1 Stability and Convergence |
|
|
106 | (1) |
|
6.5.2 Implementation Constraints |
|
|
107 | (1) |
|
|
107 | (1) |
|
|
108 | (1) |
|
|
109 | (2) |
|
II Adaptive Congestion Control Framework |
|
|
111 | (104) |
|
7 NNRC: An Adaptive Congestion Control Framework |
|
|
113 | (12) |
|
|
113 | (1) |
|
7.2 Packet Switching Network System |
|
|
114 | (3) |
|
|
117 | (1) |
|
7.4 Throughput Improvement |
|
|
118 | (2) |
|
7.5 NNRC Framework Description |
|
|
120 | (3) |
|
7.5.1 Future Path Congestion Level Estimator |
|
|
121 | (1) |
|
7.5.2 Feasible Desired Round Trip Time Estimator |
|
|
122 | (1) |
|
|
122 | (1) |
|
|
123 | (1) |
|
|
123 | (2) |
|
8 NNRC: Rate Control Design |
|
|
125 | (26) |
|
|
125 | (1) |
|
8.2 Feasible Desired Round Trip Time Estimator Design |
|
|
125 | (7) |
|
|
129 | (1) |
|
|
130 | (2) |
|
|
132 | (8) |
|
8.3.1 Guaranteeing Boundness of Transmission Rate |
|
|
137 | (1) |
|
8.3.2 Reducing Rate in Congestion |
|
|
138 | (2) |
|
|
140 | (8) |
|
8.4.1 Implementation Details |
|
|
141 | (1) |
|
|
142 | (1) |
|
|
142 | (1) |
|
8.4.4 Congestion Avoidance Scenario |
|
|
143 | (5) |
|
|
148 | (3) |
|
9 NNRC: Throughput and Fairness Guarantees |
|
|
151 | (20) |
|
|
151 | (1) |
|
9.2 Necessity for Throughput Control |
|
|
151 | (2) |
|
|
153 | (1) |
|
9.4 Throughput Control Design |
|
|
154 | (4) |
|
9.4.1 Guaranteeing Specific Bounds on the Number of Channels |
|
|
156 | (1) |
|
9.4.2 Reducing Channels in Congestion |
|
|
157 | (1) |
|
|
158 | (11) |
|
9.5.1 Implementation Details |
|
|
159 | (1) |
|
|
160 | (3) |
|
9.5.3 Congestion Avoidance Scenario |
|
|
163 | (1) |
|
9.5.4 Throughput Improvement |
|
|
163 | (6) |
|
|
169 | (2) |
|
10 NNRC: Performance Evaluation |
|
|
171 | (32) |
|
|
171 | (1) |
|
|
172 | (2) |
|
|
174 | (6) |
|
10.3.1 Effect of Maximum Queue Length |
|
|
174 | (2) |
|
10.3.2 Effect of Propagation Delays |
|
|
176 | (2) |
|
10.3.3 Effect of Bandwidth |
|
|
178 | (2) |
|
10.4 Dynamic Response of NNRC and FAST TCP |
|
|
180 | (8) |
|
|
182 | (1) |
|
|
183 | (3) |
|
10.4.3 Non-Constant Number of Sources |
|
|
186 | (2) |
|
10.5 NNRC and FAST TCP Interfairness |
|
|
188 | (11) |
|
|
199 | (1) |
|
|
200 | (3) |
|
11 User QoS Adaptive Control |
|
|
203 | (12) |
|
|
203 | (1) |
|
11.2 Application Adaptation Architecture |
|
|
204 | (3) |
|
|
204 | (1) |
|
11.2.2 Application QoS Control Design |
|
|
205 | (2) |
|
11.3 NNRC Source Enhanced with Application Adaptation |
|
|
207 | (1) |
|
11.4 Illustrative Example |
|
|
208 | (2) |
|
11.4.1 Application Adaptation Implementation Details |
|
|
209 | (1) |
|
|
210 | (1) |
|
|
210 | (5) |
|
|
215 | (58) |
|
A Dynamic Systems and Stability |
|
|
217 | (30) |
|
|
217 | (2) |
|
A.1.1 Positive Definite Matrices |
|
|
219 | (2) |
|
|
221 | (2) |
|
|
223 | (1) |
|
|
223 | (1) |
|
|
224 | (1) |
|
|
225 | (1) |
|
A.3.4 Function Properties |
|
|
226 | (1) |
|
|
227 | (2) |
|
A.4.1 Stability Definitions |
|
|
229 | (2) |
|
A.4.2 Boundedness Definitions |
|
|
231 | (1) |
|
|
232 | (15) |
|
B Neural Networks for Function Approximation |
|
|
247 | (26) |
|
|
247 | (2) |
|
B.2 Neural Networks Architectures |
|
|
249 | (1) |
|
B.2.1 Multilayer Perceptron (MLP) |
|
|
250 | (2) |
|
B.2.2 Radial Basis Function Networks (RBF) |
|
|
252 | (1) |
|
B.2.3 High-Order Neural Networks (HONN) |
|
|
253 | (2) |
|
|
255 | (2) |
|
|
257 | (1) |
|
B.3.1.1 Gradient Algorithms |
|
|
257 | (4) |
|
|
261 | (1) |
|
|
262 | (1) |
|
|
263 | (1) |
|
|
263 | (1) |
|
|
264 | (1) |
|
B.4.1.2 Filtered Regressor |
|
|
265 | (1) |
|
B.4.2 Lyapunov-Based Training |
|
|
266 | (1) |
|
|
266 | (1) |
|
|
266 | (1) |
|
B.4.3 Steepest Descent Training |
|
|
267 | (1) |
|
B.4.4 Recursive Least Squares Training |
|
|
268 | (1) |
|
B.4.5 Robust On-Line Training |
|
|
269 | (4) |
Bibliography |
|
273 | (28) |
Index |
|
301 | |