MULTI-RESOURCE TASK SCHEDULING METHOD

摘要

A multi-resource task scheduling method includes: classifying concurrency packets to distinguish packets with deadline and packets without deadline; ranking packets with deadline using EDF algorithm and ranking packets without deadline using SJF algorithm; estimating a virtual start time and a virtual completion time according to ranking results; determining whether packets with deadline can be scheduled successfully; if yes, determining whether there is a packet without deadline, which can be arranged to be scheduled before the packets with deadline and can shorten average completion time, existing in the packets without deadline; and if yes, scheduling the packet without deadline, which can be arranged to be scheduled before the packets with deadline, in advance. The method can shorten the average completion time of all tasks greatly under multi-resource circumstance.

主权项

1. A multi-resource task scheduling method, comprising following steps:
classifying a plurality of concurrency packets to distinguish packets with deadline and packets without deadline; ranking the packets with deadline using EDF algorithm and ranking the packets without deadline using SJF algorithm; estimating a virtual start time and a virtual completion time according to ranking results; determining whether the packets with deadline can be scheduled successfully according to the virtual start time and the virtual completion time; if yes, determining whether there is a packet without deadline, which can be arranged to be scheduled before the packets with deadline and can shorten average completion time, existing in the packets without deadline, according to the virtual start time and the virtual completion time; and if yes, scheduling the packet without deadline, which can be arranged to be scheduled before the packets with deadline and can shorten the average completion time, in advance to shorten the average scheduling time of the plurality of packets.