Call for Papers 2024 |
Jun 2024 - Volume 15, Issue 3
Deadline: 15 May 2024
Publication: 20 Jun 2024
Aug 2024 - Volume 15, Issue 4
Deadline: 15 Jul 2024
Publication: 20 Aug 2024
More
|
|
|
ABSTRACT
Title |
: |
Two Methodes to Release a New Real-time Task |
Authors |
: |
Guangming Qian, Xianghua Chen, Gang Yao |
Keywords |
: |
remaining bandwidth; task insertion; real-time system; deadline. |
Issue Date |
: |
Feb-Mar 2012 |
Abstract |
: |
In some real-time systems, sometimes there is a need to insert a new task at run time. If the system is fully
loaded, the scheduler has to compress one or more current tasks to free some bandwidth. Naturally,
finding the earliest time to start the insertion without deadline missing is interesting, which is still under investigation. Instead of this, this paper discusses how to do the compression and insertion to make the insertion as early as possible, based on the conclusions in the published literature with the earliest deadline first algorithm(EDF). By introducing the instance remaining bandwidth(RB), an algorithm called maximum remaining bandwidth compression(MRBC) is provided to choose a proper task as the compressed one. An associated theorem and its lemma are also provided, which declares that the safety adjustment can be implemented immediately upon request if the increase of the bandwidth due to insertion does not exceed the lowest utilization of individual current tasks in the system and if every task is allowed to be compressed. Another algorithm named part utilization first(PUF) is also proposed, according to which a new task is inserted with a lower speed first, then to its full utilization after a certain time. |
Page(s) |
: |
75-81 |
ISSN |
: |
0976-5166 |
Source |
: |
Vol. 3, No.1 |
|