Introduction to Packet Scheduling Algorithms for Communication Networks

Tsai, Tsung-Yu; Chung, Yao-Liang; Tsai, Zuo‐Min

doi:10.5772/10167

Cited by 30 publications

(22 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Al tratar los paquetes de esta forma no existe QoS ya que el primer paquete en llegar podría ser de baja prioridad y el último en llegar el de más alta prioridad, y siguiendo este algoritmo se atendería primero el paquete de baja prioridad generando un alto retardo en el paquete de alta prioridad ya que lo deja de último en la cola de atención [1].…”

Section: First Come First Served (Fcfs)unclassified

“…Esto genera mayor justicia en la atención de los paquetes ya que no todos pertenecerán a la misma cola sino que cada uno estará ubicado en una diferente. Hay que tener en cuenta que el método de atención para cada cola es FCFS, y por ello siendo un algoritmo sencillo de implementar y dependiendo del número de colas definidas puede ser un algoritmo de poca flexibilidad [1].…”

Section: Round Robin (Rr)unclassified

“…En este algoritmo se tienen varias colas al igual que en RR, sin embargo ya no se realizará una ronda atendiendo un paquete de cada cola sino que también se le asignarán prioridades a cada cola, y habiendo hecho esto, el algoritmo solo atenderá la cola de mayor prioridad hasta que esta esté vacía y luego atenderá a la segunda de mayor prioridad siempre y cuando la de mayor prioridad continúe vacía; de igual forma solo se atenderá la tercera cola de mayor importancia solo mientras la de mayor importancia y la segunda estén vacías y así sucesivamente con las demás [1].…”

Section: Strict Priority (Sp)unclassified

“…Este algoritmo lo que hace es asignar un límite de tiempo a cada paquete y asegura que el envío se realizará antes de que se cumpla dicho tiempo, enviando el paquete que está más cerca del tiempo límite en cada ciclo [1].…”

Section: Earliest Deadline First (Edf)unclassified

See 3 more Smart Citations

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

Suárez

Charry²,

Núñez³

2011

redes ing.

View full text Add to dashboard Cite

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).

show abstract

Section: First Come First Served (Fcfs)unclassified

Section: Round Robin (Rr)unclassified

Section: Strict Priority (Sp)unclassified

Section: Earliest Deadline First (Edf)unclassified

See 2 more Smart Citations

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

Suárez

Charry²,

Núñez³

2011

redes ing.

View full text Add to dashboard Cite

show abstract

“…Similarly lot of works (Chipara et al, 2013;Gomathi and Mahendran, 2015;Tsai et al, 2010) have been done on queue management in WSN but most focus on static without considering the mobility of node and cluster structure.…”

Section: Related Workmentioning

confidence: 99%

Enhancing quality of services using weight based dynamic buffer management in cluster wireless mobile sensor network

Rehman

2017

Int. j. adv. appl. sci.

View full text Add to dashboard Cite

In this paper a buffer management algorithm which efficiently mange's CH buffer queues using an active queue buffer management technique by allocating dynamic buffer size of CH buffer to all neighboring nodes in ratio to the number of received packets which control packet dropping possibilities has been proposed. Furthermore, to handle overfull for particular queue, efficient packet dropping scheme is presented which enhance packets deliveries by allocating weight measurements, alluded to as need priority reversal, in which packet of high weight with low need dropped later than those of the high priority packet with low weight. Simulation discloses that the proposed scheme is a way to improve the packet delivery ratio, decrease packets drop and some other important network.

show abstract