mcdrr packet scheduling algorithm for multi-channel wireless networks

Presented by Mithileysh Sathiyanarayanan

[email protected]

3rd International Conference on Advanced Computing, Networking, and Informatics (ICACNI 2015)

Mithileysh Sathiyanarayanan and Babangida Abubhakar

MCDRR Packet Scheduling Algorithm for Multi-channel

Wireless Networks

University of Brighton, United Kingdom


MCDRR Scheduler

1/10

• The existing multi-channel deficit round-robin (MCDRR) scheduler for hybrid TDM/WDM optical networks is investigated for the Wireless networks in this research.

• Simulation results show that the MCDRR scheduler for Wireless networks can provide better throughput when compared to the other schedulers like Round-robin scheduler (RR) and Deficit Round-robin scheduler (DRR).


MCDRR Scheduler Design

2/10

Block diagram of using MCDRR scheduler in wireless networks.


Simulation Results

3/10

Case 1: We set the values for the 10 users, 4 flows and 2 channels, throughput is slightly lower when compared with the 3 channels used for the same number of users.

• Number of wavelengths/channels (W) = 10• Line rate of each channel = 1 Gb/s, and• Number of tunable transmitters (M) = 2 and 3.

3rd International Conference on Advanced Computing, Networking, and Informatics (ICACNI 2015)4/10

Throughput for 10 flows with exponential inter-frame times and random frame sizes, comparing 2 channels and 3 channels - MCDRR scheduler in wireless networks.

Simulation Results


Case 2: We set the values for the 20 users, 4 flows and 2 channels, throughput is again slightly lower when compared with the 3 channels used for the same number of users.

• Number of wavelengths/channels (W) = 20• Line rate of each channel = 1 Gb/s, and• Number of tunable transmitters (M) = 2 and 3.

Simulation Results


Throughput for 20 flows with exponential inter-frame times and random frame sizes, comparing 2 channels and 3 channels - MCDRR scheduler in wireless networks.

Simulation Results


Case 3: We tested using the existing scheduling algorithms for single-channel case: round-robin (RR) and deficit round-robin (DRR) algorithms.

DRR had a good consistency, fairness and better throughput compared with the RR. Again, as expect MCDRR outperformed DRR and RR.

Simulation Results


Throughput for 20 flows with exponential inter-frame times and random frame sizes. Comparing RR, DRR and MCDRR scheduler:

Simulation Results


•We extended the existing MCDRR scheduling algorithm for optical networks to the case of wireless networks.

•Simulation results show that the MCDRR scheduler can provide better throughput and fairness when compared to the existing single channel schedulers – RR and DRR.

Conclusion


• More simulation results can be produced considering delay and latency.

• Performance test can be implemented considering wide range of parameters in the simulation model.

• Many multi-channel wireless packet scheduling algorithms like Idealized Wireless Fair Queuing (IWFQ), Channel-Condition independent Packet Fair Queuing (CIF-Q) and Wireless Packet Scheduling (WPS) can be implemented and compared with our MCDRR.

• Finally, we can look into the interesting future of testing MCDRR in the integrated optical and wireless networks, some of the existing architectures are GROW-NET (Grid Reconfigurable Optical and Wireless Network) and FiWi (Fiber-Wireless Network).

Future Works

Q and A?


mcdrr packet scheduling algorithm for multi-channel wireless networks

Engineering