Evaluation of MMRS and MMRRS packet scheduling algorithms for VOQ switches under bursty packet arrivals
[ 1 ] Instytut Elektroniki i Telekomunikacji (IEt), Wydział Elektryczny, Politechnika Poznańska | [ P ] employee
2005
paper
english
EN In this article we present scheduling algorithms maximal matching with random selection (MMRS) and maximal matching with round-robin selection (MMRRS) for virtual output queuing (VOQ) switches. Evaluation of the proposed algorithms was performed under Bernoulli and bursty packet arrivals with uniform and non-uniform distribution to output ports. MMRS and MMRRS algorithms achieve 100 % throughput for each traffic model. The results obtained show that these algorithms not only allow to achieve low mean time delay (MTD) but also ensure high fairness in choosing packets for transmission. For each traffic pattern MMRS and MMRRS algorithms have smaller Mean Time Delay than other algorithms for load above 70% (for Bernoulli arrivals), 75% (for bursty packet arrivals).
327 - 331