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.