A High Speed Scheduling Approach for Multi-tasks in Real-time Switched Local Networks
Qian Guang-ming · Hu'nan Shifan Daxue xuebao. Ziran kexue ban · 2009
Real-time switched networks are studied.In a switch,tasks destined to the same output can be considered as a set of real-time tasks.Multi-ports relate to multi-sets of real-time tasks,some of which may act in different sets.Classical auto schedulers are hard to be directly used in such situation.An EDF-A(earliest deadline first-adjustment)algorithm is presented,on which schedulers for single sets are adjusted to make as many time constraints of tasks in all sets satisfied as possible.At the same time,the overall hardware implementation of the algorithm is described in detail to cater for the increasing speed in networks today.