Design of Modern Communication Networks

Index

A

Acceptance region, 329, 332

Arc, 22–23

Adaptive multi-Rate (AMR), 309

Adaptive routing, 174

Adjacency matrix, 28

Advanced flow theory

multi-terminal flows, 57

Gomory-Hu algorithm, 59

minimum-cost flows, 63

problem formulation, 64

out-of-kilter algorithm, 66

variants and modifications, 72

multi-commodity flows, 73

problem formulation, 74

approximation algorithm, 75

Aggregate, 260–261, 395

Algorithm, 407

branch exchange, 233

common complexity classes of, 9

conditional mean value analysis, 263

convolution, 350–352, 384

cut-saturation, 234

discrete-event simulation, 360

generalized, 354

to generate initial solution, 418–419

Goemans-Williamson network design

for hard problems, 7

leaky bucket, 275

mean value analysis ...