Tutorial 7: 21st November 2019 Flashcards

Adaptive streaming for multimedia (esp video)

1
Q

What is buffer occupancy?

A

Buffer occupancy is the amount of (video) data stored in a buffer at any given time. It can be thought of the extent to which a buffer is full.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is buffer-based adaptation?

A

Adjusting the sending rate (bitrate) of a (video) data stream based upon the buffer occupancy levels throughout the course of the stream. You increase the sending rate when the buffer occupancy is greater: the buffer is more full, so there is more to send.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the 3 ways of limiting the size of a buffer?

A

The number of segments in a buffer;
the sum of the payload data of the segments in a buffer;
the total playback time of video data in a buffer.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the throughput model?

A

When you use the throughput of a flow to estimate the capacity of the link it uses. This is difficult with video streams as they will vary greatly.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the buffer occupancy model?

A

When you use the buffer occupancy of a flow to estimate the capacity of the link it uses. This is difficult with video streams as they will vary greatly.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a workload?

A

The amount of work performed by an entity in a given period of time, or the average amount of work handled by an entity at a particular instant of time.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is feedback control?

A

Feedback control involves the measurement of performance and properties of computer networks, and the use of the difference between the measured values and certain predefined desired values to compute system inputs or changes that cause the measured values to move closer to or stay at the desired values.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is the fast retransmit mechanism?

A

An extension to TCP improving the speed at which lost data are retransmitted. When a sender gets three ack packets back from the receiver it knows the bytes after (since TCP sequence numbers are per-byte not per-packet) have been dropped. It then retransmits from there rather than waiting for the RTO to expire. The receiver will send acks each time a packet is received and will send duplicate acks if any sequence numbers (bytes) are skipped.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Would a buffer limited by the number of segments or data size count fill more quickly with packets of increasingly high quality videos? Why?

A

A buffer limited by packet (payload) data size would fill quicker with higher quality segments than a buffer limited by the number of segments.

This is because higher quality = higher bandwidth = more data per packet (segment) and higher rate of data increase

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

When using a buffer of a fixed data size, what will the number of segments in the buffer depend on?

A

The video quality (i.e. bandwidth): higher = more data per segment = fewer segments to fill buffer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Why may buffer space be wasted when using buffers limited purely by the number of segments they contain?

A

With low-bandwidth flows (e.g. low quality video), a buffer of 100 segments will contain a loss less data than 100 segments of a high-bandwidth flow (e.g. a high quality video). This means buffer space is left empty and wasted; this may decrease QoS and QoE since buffer filled more often => delays at receiver.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Are non-real-time video files encoded live as they are retrieved from web servers or are they stored already encoded?

A

They are stored already encoded. Web servers just serve static files.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

When may encoding of video files happen as they are sent to end-users?

A

During live (real-time) transmissions, e.g. TV stream.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What special considerations should be made with buffering mechanisms for video transmissions?

A

Think from a user-oriented perspective: what matters to them is the length of video buffered, not the amount of data or number of segments. So think about limiting buffer size by equivalent playback time rather than limiting by data size or num segments and consider under which scenarios different buffering models (e.g. throughput or buffer occupancy) should be used.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

How can buffers limited by playback time for video streams be implemented?

A

As a function of video quality (bandwidth) and an actual data-based limit.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What length of playback time does YouTube aim for with 1080p and 2K videos? What does this indicate?

A

~1min and 15s, respectively. Indicates they may use buffers limited by data size “under the hood”.

17
Q

Which buffering models does YouTube use, and when?

A

Seems to use throughout model initially when uncertain then buffer occupancy model as flow stabilises

18
Q

Why are RTOs an issue in datacentres?

A

You have to wait for all machines to reply to a request or else declare a failure if past RTO. If that is the case, the RTO is too small, so you go back to the slow start mechanism, which gives poor throughput.

19
Q

What would the effects be of (solely) removing RTOs in datacentres?

A
  • waiting for acks forever since no mechanism to stop waiting
  • windows stop moving
  • servers stop working as connections and ports fill
  • problem is with fast retransmit