CS558, Homework 8

Packet Arrival Pattern

Flow 1: FLow 2: Arrival Time Packet length Arrival Time Packet length Packet 1: 0 3 1 1 Packet 2: 3 1 2 1 Packet 3: 3 1

Weights assigned to the flows:

w₁ = 1/3
w₂ = 2/3

Use the following notation:

p_f^j

^th

Questions
1. Given the finish times of the packets when the packets are transmitted by a Fluid Flow Server. (30 pts)
  - finish time of p₁¹ =
  - finish time of p₁² =
  - finish time of p₂¹ =
  - finish time of p₂² =
  - finish time of p₂³ =
  (Write the answers and on a separate worksheet, show how you obtained the answers)
2. Given the values of the time stamps assigned to the packets when the packets are transmitted by a SCFQ Server. (30 pts)
  Packets p₁² and p₂³ arrived atthe same time, if necessary in the computation, assume that packet p₂³ before packet p₁²
  - time stamp of p₁¹ =
  - time stamp of p₁² =
  - time stamp of p₂¹ =
  - time stamp of p₂² =
  - time stamp of p₂³ =
  (Write the answers and on a separate worksheet, show how you obtained the answers)
3. Given the order in which the packets are transmitted by a SCFQ Server. (5 pts)
4. Given the values of the time stamps assigned to the packets when the packets are transmitted by a BSFQ Server using Δ = 5. (30 pts)
  Packets p₁² and p₂³ arrived atthe same time, if necessary in the computation, assume that packet p₂³ before packet p₁²
  - time stamp of p₁¹ =
  - time stamp of p₁² =
  - time stamp of p₂¹ =
  - time stamp of p₂² =
  - time stamp of p₂³ =
  (Write the answers and on a separate worksheet, show how you obtained the answers)
5. Given the order in which the packets are transmitted by a BSFQ Server. (5 pts)