Stanford CS 144 Note 21 - Queue Models in Packet Switching

Simple deterministic queue model

A(t): 随着时间增加，累计到达这个router的packet数量 

D(t): 随着时间增加，累计离开这个router的packet数量 

Q(t): 有多少个packet排在这个queue中 （即Average Queue Occupancy）

右侧的图 byte代表cumulative bytes

A(t)曲线中斜线的斜率即arriving的速率，平行的线指等待下一个packet的等待时间

D(t)曲线和它类似，except斜率代表depart from router的速率（以及D和A一定有偏移是因为要等它先到达才能离开/要等待前面的先离开）*FIFO！

**A和D两条曲线的horizontal distance是delay的时间（即某个packet从它到达以后需要花费在buffer中等待的时间），vertical distance是Q(t)，即buffer中有多少packet

可以得到

Q(t) = A(t) - D(t)

Example

Reduce End-t