Title :
Weighted Differential Scheduler
Author :
Eberle, Hans ; Olesinski, Wladek
Author_Institution :
Oracle Labs., Burlington, MA, USA
Abstract :
The Weighted Differential Scheduler (WDS) is a new scheduling discipline for accessing shared resources. The work described here was motivated by the need for a simple weighted scheduler for a network switch where multiple packet flows are competing for an output port. The scheme can be implemented with simple arithmetic logic and finite state machines. We are describing several versions of WDS that can merge two or more flows. An analysis reveals that WDS has lower jitter than any other weighted scheduler known to us.
Keywords :
finite state machines; formal logic; scheduling; arithmetic logic; finite state machines; multiple packet flow; network switch; scheduling discipline; weighted differential scheduler; Algorithm design and analysis; Jitter; Scheduling; Scheduling algorithms; Switches; digital differential algorithm; switch scheduling; weighted scheduling;
Conference_Titel :
High-Performance Interconnects (HOTI), 2012 IEEE 20th Annual Symposium on
Conference_Location :
Santa Clara, CA
Print_ISBN :
978-1-4673-2836-4
DOI :
10.1109/HOTI.2012.12
