CPU scheduling is one of the most crucial operations performed by operating systems. Different conventional algorithms like FCFS, SJF, Priority, and RR (Round Robin) are available for CPU Scheduling. The effectiveness of Priority and Round Robin scheduling algorithm completely depends on selection of priority features of processes and on the choice of time quantum. In this paper a new CPU sched...

In emerging high-speed integrated-services packet-switched networks, fair packet scheduling algorithms in switches and routers will play a critical role in providing the Quality-ofService (QoS) guarantees required by real-time applications. Elastic Round Robin (ERR), a recently proposed scheduling discipline, is very efficient with an O(1) work complexity. In addition, it has superior fairness ...

Virtual output queue is the pragmatic and high performance packet switching architecture used to eliminate head-of-line (HOL) problem. There are some simple iterative algorithms proposed for the virtual output queue architecture and lot of research has been done. The detailed simulated analysis of iSlip, FIRM and maximum size matching algorithm called Static round robin (SRR) is investigated in...

The paper presents a modified version of the deficit round-robin (DRR) scheduling algorithm due to [1]. The proposed scheduling scheme called Weighted Switch Deficit Round Robin (WSDRR) categorises the different frame types of compressed video which are handled in separate queues and prioritizes time-sensitive and visually important data. WSDRR also introduces an overdraft threshold that basica...