Shen, Xiaojun; Lou, Jianyu; Liang, Weifa; Luo, Junzhou
Many applications need to solve the deadline guaranteed packet scheduling problem. However, it is a very difficult problem if three or more deadlines are present in a set of packets to be scheduled. The traditional approach to dealing with this problem is to use EDF (Earliest Deadline First) or similar methods. Recently, a non-EDF based algorithm was proposed that constantly produces a higher throughput than EDF-based algorithms by repeatedly finding an optimal scheduling for two classes....[Show more]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.