Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: In many real-time systems, preemption is either impossible or prohibitively expensive. The problem of scheduling non-preemptive periodic tasks with known release offsets is known to be NP-Hard. ,  investigate the existing non-preemptive scheduling algorithms in both categories of work-conserving and non-work-conserving algorithms, where in the former, the processing resource is not allod to be idle as long as there is an unfinished job in the system. While describing the advantages and aknesses of the existing scheduling solutions  show that using online non-work-conserving algorithms it is possible to schedule more task sets. In our work,  discuss the challenges to design the idle-time insertion policy (IIP) which can be combined with the existing scheduling policies such as the earliest deadline first (EDF), rate monotonic (RM), etc. Further  present a tighter necessary condition for schedulability of non-preemptive tasks.  also provide an IIP for EDF based on looking into a number of jobs in future. Through the experiments  show that the our IIP for EDF significantly increases the schedulability of non-preemptive tasks, particularly in periodic task sets. While our schedulability ratio is more than 80%, the state of the art work-conserving algorithms are about 15%.
['Mitra Nasri', 'Gerhard Fohler']
I am writing a research paper on a idea Non-work-conserving Non-preemptive Scheduling: Motivations, Challenges, and Potential Solutions
[{"from": "human", "value": "I am writing a research paper on a idea Non-work-conserving Non-preemptive Scheduling: Motivations, Challenges, and Potential Solutions"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: In many real-time systems, preemption is either impossible or prohibitively expensive. The problem of scheduling non-preemptive periodic tasks with known release offsets is known to be NP-Hard. ,  investigate the existing non-preemptive scheduling algorithms in both categories of work-conserving and non-work-conserving algorithms, where in the former, the processing resource is not allod to be idle as long as there is an unfinished job in the system. While describing the advantages and aknesses of the existing scheduling solutions  show that using online non-work-conserving algorithms it is possible to schedule more task sets. In our work,  discuss the challenges to design the idle-time insertion policy (IIP) which can be combined with the existing scheduling policies such as the earliest deadline first (EDF), rate monotonic (RM), etc. Further  present a tighter necessary condition for schedulability of non-preemptive tasks.  also provide an IIP for EDF based on looking into a number of jobs in future. Through the experiments  show that the our IIP for EDF significantly increases the schedulability of non-preemptive tasks, particularly in periodic task sets. While our schedulability ratio is more than 80%, the state of the art work-conserving algorithms are about 15%."}]