# 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:

• w1 = 1/3
• w2 = 2/3

Use the following notation:

pfj = jth packet of flow f

• Questions

1. Given the finish times of the packets when the packets are transmitted by a Fluid Flow Server. (30 pts)

• finish time of p11 =
• finish time of p12 =

• finish time of p21 =
• finish time of p22 =
• finish time of p23 =

(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 p12 and p23 arrived atthe same time, if necessary in the computation, assume that packet p23 before packet p12

• time stamp of p11 =
• time stamp of p12 =

• time stamp of p21 =
• time stamp of p22 =
• time stamp of p23 =

(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 p12 and p23 arrived atthe same time, if necessary in the computation, assume that packet p23 before packet p12

• time stamp of p11 =
• time stamp of p12 =

• time stamp of p21 =
• time stamp of p22 =
• time stamp of p23 =

(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)