Bandwidth Allocation for Video under Quality of Service Constraints (eBook)

Bushra Anjum, Computer Science Department, North Carolina State University, USA. Harry Perros, Alumni Distinguished Professor, Computer Science Department, North Carolina State University, USA.

BIOGRAPHIES vii

ACRONYMS xi

INTRODUCTION xv

CHAPTER 1. PARTITIONING THE END-TO-END QOS BUDGET TO DOMAINS
1

1.1. The need for adding percentiles 2

1.2. Calculation of the weight function 4

1.2.1. Exponential components with identical rate parameters
5

1.2.2. Exponential components with different rate parameters
8

1.2.3. Two-stage Coxian 14

1.3. Interprovider quality of service 18

1.4. Single source shortest path using Dijkstra's
algorithm 22

1.5. Conclusions 24

CHAPTER 2. BANDWIDTH ALLOCATION FOR VIDEO: MMPP2 ARRIVALS
27

2.1. The queueing network under study 30

2.2. Single-node decomposition 32

2.3. Bandwidth estimation based on bounds 33

2.4. Validation 38

2.5. Conclusions 46

CHAPTER 3. BANDWIDTH ALLOCATION FOR VIDEO: MAP2 ARRIVALS
47

3.1. The queueing network under study 48

3.2. End-to-end delay estimation based on bounds 50

3.2.1. The interpolation function 52

3.3. Validation 55

3.4. Video traces 57

3.5. Conclusions 64

CHAPTER 4. BANDWIDTH ALLOCATION FOR VIDEO: VIDEO TRACES
67

4.1. The proposed algorithm 70

4.2. Test traces 76

4.3. Bandwidth requirements for homogeneous flows 83

4.4. Bandwidth allocation under percentile delay and jitter
constraints 88

4.5. Bandwidth allocation under percentile delay, average jitter
and packet loss rate constraints 94

4.6. Conclusions 99

BIBLIOGRAPHY 101

INDEX 109