The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 12, 2016
Filed:
May. 08, 2015
Tsinghua University, Beijing, CN;
TSINGHUA UNIVERSITY, Beijing, CN;
Abstract
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.