Presentation is loading. Please wait.

Presentation is loading. Please wait.

Native simulation of different scheduling policies

Similar presentations


Presentation on theme: "Native simulation of different scheduling policies"— Presentation transcript:

1 Native simulation of different scheduling policies
Bo Liu Fei Peng

2 Background FIFO Priority queue

3 Simulation ideas FIFO EVENT LIST 1 2 3 4 . . . n 1 arrival time
2 service interval 3 waiting time 4 leaving time 5 flag

4 Simulation ideas Queue length simulation member 1 2 3 1 2 3 i …
Service time simulation First customer : events(3,i)=0; events(4,i)=events(1,i)+events(2,i); i-th customer : events(3,i)=events(4,member(len_mem))-events(1,i); events(4,i)=events(4,member(len_mem))+events(2,i);

5 Simulation ideas Priority queue events(6,:) rand(1,arr_num)<alpha
Both FIFO and Priority queue K=100; N=5:4:50; Lambda=4; mu=3 customer loss: 1-sum(events(5,:))/arr_num; waiting time: sum(events(3,:))/sum(events(5,:));

6 Performance Analysis Factors affecting the performance and the efficiency of the bank queuing system Customer loss( packet loss)

7 Performance Analysis Average waiting time

8 Performance Analysis Optimal buffer size
Optimal buffer size ranges from 13 to 25

9 In conclusion

10 Thank You


Download ppt "Native simulation of different scheduling policies"

Similar presentations


Ads by Google