Introduction

There is a huge increase in the number of wireless networks and all of them demand a high bandwidth and QoS specifications. In the wired network, these things are taken care by admission control and several other policies. But in wireless environment this is becoming more and more difficult. To know these things better, we must be familiar with some key terms.

—Weighted round robin algorithm visits each queue and sends a number of packets depending on the weight allotted to the queue.

—DRR algorithm does use the Deficit counter value for transmitting the packets but it updates the DC value just by subtracting the size of the packet directly.

— By using the penalty factor, we are actually penalizing the flows that are not utilizing the network resources in a proper way

Project overview

This project aims at comparing different packet scheduling methods that are used now and finding out the best algorithm that can be used for a wireless networks. In the algorithms which we consider, the schedulers are allotted a flow and have to transmit their packets during each flow, using the resources allocated to them. In the normal algorithms, when a flow encounters an error, the scheduler is then allocated a larger resource at a later time so that the flow can be compensated. On the other hand, the Opportunity Based Scheduler is based on the premise that fairness should be ensured in the opportunity given to the flows in the use of resource and not the actual benefit received by the flows from the use of the resource. This strategy emphasizes the schedulers to use the resources more efficiently. In this project we are comparing three algorithms namely Weighted Round Robin, Deficit Round Robin and Opportunity Based Deficit Round Robin. The algorithms are compared based on the throughput values. Finally, we prove that ODRR algorithm is the best among all the three algorithms. The ODRR scheduler is versatile enough for use in allocating resources other than bandwidth and can be used in different contexts such as in ATM, Internet Backbone networks carrying IP packets.