e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

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