We present queueing-based algorithms to calculate the bandwidth required for a video stream so that the three main Quality of Service constraints, i.e., end-to-end delay, jitter and packet loss, are ensured.
Conversational and streaming video-based applications are becoming a major part of the everyday Internet usage. The quality of these applications (QoS), as experienced by the user, depends on three main metrics of the underlying network, namely, end-to-end delay, jitter and packet loss. These metrics are, in turn, directly related to the capacity of the links that the video traffic traverses from its source to destination. The main problem that this book addresses is how much bandwidth we should allocate on the path from source to destination of a video traffic flow such that the end-to-end delay, jitter and packet loss of the video packets are within some expected required bounds.
| Biographies |
|
vii | |
| Acronyms |
|
xi | |
| Introduction |
|
xv | |
|
Chapter 1 Partitioning the End-to-End QoS Budget to Domains |
|
|
1 | (26) |
|
1.1 The need for adding percentiles |
|
|
2 | (2) |
|
1.2 Calculation of the weight function |
|
|
4 | (14) |
|
1.2.1 Exponential components with identical rate parameters |
|
|
5 | (3) |
|
1.2.2 Exponential components with different rate parameters |
|
|
8 | (6) |
|
|
|
14 | (4) |
|
1.3 Interprovider quality of service |
|
|
18 | (4) |
|
1.4 Single source shortest path using Dijkstra's algorithm |
|
|
22 | (2) |
|
|
|
24 | (3) |
|
Chapter 2 Bandwidth Allocation for Video: MMPP2 Arrivals |
|
|
27 | (20) |
|
2.1 The queueing network under study |
|
|
30 | (2) |
|
2.2 Single-node decomposition |
|
|
32 | (1) |
|
2.3 Bandwidth estimation based on bounds |
|
|
33 | (5) |
|
|
|
38 | (8) |
|
|
|
46 | (1) |
|
Chapter 3 Bandwidth Allocation for Video: MAP2 Arrivals |
|
|
47 | (20) |
|
3.1 The queueing network under study |
|
|
48 | (2) |
|
3.2 End-to-end delay estimation based on bounds |
|
|
50 | (5) |
|
3.2.1 The interpolation function |
|
|
52 | (3) |
|
|
|
55 | (2) |
|
|
|
57 | (7) |
|
|
|
64 | (3) |
|
Chapter 4 Bandwidth Allocation for Video: Video Traces |
|
|
67 | (34) |
|
4.1 The proposed algorithm |
|
|
70 | (6) |
|
|
|
76 | (7) |
|
4.3 Bandwidth requirements for homogeneous flows |
|
|
83 | (5) |
|
4.4 Bandwidth allocation under percentile delay and jitter constraints |
|
|
88 | (6) |
|
4.5 Bandwidth allocation under percentile delay, average jitter and packet loss rate constraints |
|
|
94 | (5) |
|
|
|
99 | (2) |
| Bibliography |
|
101 | (8) |
| Index |
|
109 | |
Bushra Anjum, Computer Science Department, North Carolina State University, USA.
Harry Perros, Alumni Distinguished Professor, Computer Science Department, North Carolina State University, USA.
Lisainfo e-raamatute kohta