the buffer size is infinite but the server sends bits at variable rate x(t). Specifi- cally, suppose x(t) has the following saw-tooth shape. The rate is initially zero at time t = 0 and linearly climbs to H at time t = T. It then repeats this pattern again and again, as shown in the figure below. a. What is the server's average send rate? b. Suppose that Q = 0, so that the client starts playback as soon as it receives a video frame. What will happen? c. Now suppose Q > 0. Determine as a function of Q, H, and T the time at which playback first begins. d. Suppose H > 2r and Q = HT/2. Prove there will be no freezing after the initial playout delay. e. Suppose H> 2r. Find the smallest value of Q such that there will be no freezing after the initial playback delay. f. Now suppose that the buffer size B is finite. Suppose H > 2r. As a func- tion of Q, B, T, and H, determine the time t = t when the client applica- tion buffer first becomes full. 2T 37 4T Bit rate x(t)

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

I need a detailed derivation for each question, not just an answer

B
Fill rate = x
Depletion rate = r
Internet
Video
server
Client application buffer
Figure 7.3 • Analysis of client-side buffering for video streaming
Let's assume that the server sends bits at a constant rate x whenever the client
buffer is not full. (This is a gross simplification, since TCP's send rate varies due to
congestion control; we’ll examine more realistic time-dependent rates x(t) in the
problems at the end of this chapter.) Suppose at time t = 0, the application buffer is
empty and video begins arriving to the client application buffer. We now ask at what
time t = t, does playout begin? And while we are at it, at what time t = tfdoes the
client application buffer become full?
First, let's determine tp, the time when Q bits have entered the application
buffer and playout begins Recall that bits arrive to the client application buffer at
Transcribed Image Text:B Fill rate = x Depletion rate = r Internet Video server Client application buffer Figure 7.3 • Analysis of client-side buffering for video streaming Let's assume that the server sends bits at a constant rate x whenever the client buffer is not full. (This is a gross simplification, since TCP's send rate varies due to congestion control; we’ll examine more realistic time-dependent rates x(t) in the problems at the end of this chapter.) Suppose at time t = 0, the application buffer is empty and video begins arriving to the client application buffer. We now ask at what time t = t, does playout begin? And while we are at it, at what time t = tfdoes the client application buffer become full? First, let's determine tp, the time when Q bits have entered the application buffer and playout begins Recall that bits arrive to the client application buffer at
P3. Recall the simple model for HTTP streaming shown in Figure 7.3. Suppose
the buffer size is infinite but the server sends bits at variable rate x(t). Specifi-
cally, suppose x(t) has the following saw-tooth shape. The rate is initially
zero at time t = 0 and linearly climbs to H at time t = T. It then repeats this
pattern again and again, as shown in the figure below.
a. What is the server's average send rate?
b. Suppose that Q = 0, so that the client starts playback as soon as it receives
a video frame. What will happen?
c. Now suppose Q>0. Determine as a function of Q, H, and T the time at
which playback first begins.
d. Suppose H> 2r and Q = HT/2. Prove there will be no freezing after the
initial playout delay.
e. Suppose H> 2r. Find the smallest value of Q such that there will be no
freezing after the initial playback delay.
f. Now suppose that the buffer size B is finite. Suppose H > 2r. As a func-
tion of Q, B, T, and H, determine the time t = tf when the client applica-
tion buffer first becomes full.
H-
2T
3T
4T
Time
Bit rate x(t)
Transcribed Image Text:P3. Recall the simple model for HTTP streaming shown in Figure 7.3. Suppose the buffer size is infinite but the server sends bits at variable rate x(t). Specifi- cally, suppose x(t) has the following saw-tooth shape. The rate is initially zero at time t = 0 and linearly climbs to H at time t = T. It then repeats this pattern again and again, as shown in the figure below. a. What is the server's average send rate? b. Suppose that Q = 0, so that the client starts playback as soon as it receives a video frame. What will happen? c. Now suppose Q>0. Determine as a function of Q, H, and T the time at which playback first begins. d. Suppose H> 2r and Q = HT/2. Prove there will be no freezing after the initial playout delay. e. Suppose H> 2r. Find the smallest value of Q such that there will be no freezing after the initial playback delay. f. Now suppose that the buffer size B is finite. Suppose H > 2r. As a func- tion of Q, B, T, and H, determine the time t = tf when the client applica- tion buffer first becomes full. H- 2T 3T 4T Time Bit rate x(t)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY