Implementation of Alternating Median Based

Round Robin Scheduling Algorithm

Implementacin de un algoritmo de
programacin alternativo basado en la
mediana base Robin

Abstract:
The scheduling of tasks run by CPU directly affects the performance of our
computer system. Different scheduling algorithms satisfy a limited spectrum of the
scheduling criteria that focus on reducing either of response time or number of
context switches and waiting time. This paper introduces a novel scheduling
algorithm that meets the scheduling criteria at a broader spectrum by giving first
priority to the reduction of the number of context switches and waiting time and
second priority to reduction of response time. The proposed algorithm also offers a
lesser overhead of time quantum calculation. The paper provides the comparison
between the proposed and similar algorithms through the numerical analysis and
verification of the results. The paper also empirically evaluates the working and
behavior of the proposed algorithm.

Abstracto:
La programacin de las tareas ejecutadas por la CPU afecta directamente al
rendimiento de nuestro sistema informtico. Diferentes algoritmos de programacin
satisfacen un espectro limitado de los criterios de programacin que se centran en
la reduccin del tiempo de respuesta o el nmero de conmutadores de contexto y
el tiempo de espera. Este documento introduce un nuevo algoritmo de
programacin que cumple los criterios de programacin en un espectro ms amplio
dando prioridad a la reduccin del nmero de conmutadores de contexto y tiempo
de espera y la segunda prioridad a la reduccin del tiempo de respuesta. El
algoritmo propuesto tambin ofrece una menor sobrecarga de clculo cuntico de
tiempo. El trabajo proporciona la comparacin entre los algoritmos propuestos y
similares a travs del anlisis numrico y la verificacin de los resultados. El
trabajo tambin evala empricamente el funcionamiento y el comportamiento del
algoritmo propuesto.

I. Introduccin
Hay varios procesos de nuestro sistema informtico buscando la atencin de la
CPU para su ejecucin. Estos procesos o tareas son ejecutadas por la CPU
sufriendo un fenmeno conocido como multitarea. La ejecucin de estos procesos
determina el rendimiento de nuestro sistema informtico. La asignacin apropiada
de procesos a la CPU es necesaria para evitar el hambre que disminuye el
rendimiento del sistema. Se han introducido diferentes tcnicas y algoritmos para
la asignacin de procesos a la CPU para la optimizacin del sistema. Tambin se
defini un criterio adecuado de programacin para los algoritmos de programacin
con el fin de satisfacer eficazmente las demandas de optimizacin. Los criterios de
programacin estn constituidos por el tiempo de espera, el tiempo de respuesta,
los conmutadores de contexto, el tiempo de respuesta, el rendimiento y la
utilizacin de la CPU [1].