我有三个列表(容器*),他们需要一次弹出一个(第一个)元素。哪个列表将弹出元素取决于一个值 (tF*),首先发送最小值,但如果值相等,则它按列表名称的字母顺序排列(容器 1 首先发送),进入的列表发送是其中包含元素的发送。此外,tF* 是按元素计算的,因此如果有两个元素“1”比第一个弹出一个,并且在下一轮(当“2”到达时)它弹出另一个。
实际上,这是对路由器在有更多流量传入时使用的公平排队的模拟……我只是无法弄清楚弹出(发送)部分,感谢您的帮助。
这是我到目前为止得到的代码(python)
flow1 = [1,2,4,6]
flow2 = [2,6]
flow3 = [1,2,3,5,6]
container1 = []
container2 = []
container3 = []
t = 1
tA=1
tF1 = 0
tF2 = 0
tF3 = 0
counter_tA = 0
while flow1[0] or flow2[0] or flow3[0] or container1[0] or container2[0] or container3[0]:
#from flow to the container
if flow1[0] == t:
container1.append(flow1.pop(0))
tF1 = max(tF1, tA)+1
counter_tA += 1
if flow2[0] == t:
container2.append(flow2.pop(0))
tF2 = max(tF2, tA)+1
counter_tA += 1
if flow3[0] == t:
container3.append(flow3.pop(0))
tF3 = max(tF3, tA)+1
counter_tA += 1
#sending
send = min(tF1, min(tF2, tF3))
if tF1 == tF2 == tF3:
container1.pop()
if tF1 == (tF2 or tF3):
tA = tA + 1/counter_tA
counter_tA =0
t+=1