学习.EE552.Assignment.2.Trans

你需要找出使一个输入缓冲的cell交换机的丢包率低于1/1000的缓冲区大小。对流量做一些一般性的假设(几何分布的到达，平衡的输入输出负载)。另外，还要求以下假设：
1.所有输入缓冲区的排队原则都是FCFS先来先服务。
2.当有两个或者更多的头包在争夺端口的时候，等候时间长的优先，相同时，使用随机来确定优 先。(最简单的方法是。假定有三个cell同时到达在输入缓冲1，4和5并进行争夺。使用randint()来生成一个正太分布的数字。当结果是2的时候，{1,4,5}这中第二个取胜，入口4)

输入端口的到达率是λ，交换机是一个N×N的交换机。

使用给出的种子来初始化随机数生成器：
ranx = 1
rany = 1
ranz = 学生ID的后四位

N为使用randint()计算一个正太分布的4-6之间的数

λ为计算一个正太分布的0.3-0.4之间的浮点数

你需要找出可以满足所需丢包率的缓冲器大小K，你需要尝试一些合理的K值，知道你找到K的最小值。

比较下列3种方法：

1.使用第7讲和课件159-170页的无穷大缓冲区的公式来计算qk。丢包率可以近似为

2.使用和上个方法中同样的共识，但是假设当k>K时qk=0。这时全部概率的加和，称做S小于1.为了解决这个问题，需要将所有的qk除以S。假设丢包率简单的 等于qK.

3.使用模拟，修改在作业1中使用的程序来模拟这个新的问题。确保你使用了足够多的时间槽来保证精确的丢包率。使用#缓冲区丢失的cell数/#到达缓冲区的cell数

你需要将所有的方法写成文档，展示所有的计算，必须的表格和图形。你的报告必须包括各种方法的分析结果，并且为什么会不同。