Estado Del Arte De Scheduling Algorithms (Algoritmos De Programación De Envío)

Abstract

ResumenEl presente artículo presenta un estado del arte de los llamados algoritmos de programación de envío, o en inglés "scheduling algorithms" los cuales determinan el método en que un dispositivo de red envía paquetes al medio de transmisión. Estos algoritmos son importantes para la consecución de calidad de servicio en redes convergentes y la correcta comprensión de ellos es determinante para entender los fenómenos de tráfico y cumplir los requerimientos dados en los diferentes tipos de redes (Ethernet, TDM, WiMAX, Wireless, etc). AbstractThis article presents state-of-the-art scheduling algorithms, which are employed to determine the method for a network device to forward packets to the transmission medium. Such algorithms are important in achieving Quality of Service on convergent networks. A good understanding of these algorithms is crucial when studying the traffic phenomena and also when fulfilling the requirements associated to different types of networks (e.g. Ethernet, TDM, WiMAX, Wireless,etc).