UNITED STATES
Window Constrained Scheduling Of Processes In Real Time Cpu Using Multi Objective Genetic Algorithm
|
10.5120/41-642 |
M.Karthiga and S.Ramya. Article: Window Constrained Scheduling of Processes in Real Time CPU Using Multi Objective Genetic Algorithm. International Journal of Computer Applications 1(21):86–90, February 2010. Published By Foundation of Computer Science. BibTeX
@article{key:article,
author = {M.Karthiga and S.Ramya},
title = {Article: Window Constrained Scheduling of Processes in Real Time CPU Using Multi Objective Genetic Algorithm},
journal = {International Journal of Computer Applications},
year = {2010},
volume = {1},
number = {21},
pages = {86--90},
month = {February},
note = {Published By Foundation of Computer Science}
}
Abstract
This paper presents a new approach to window constrained scheduling, suitable for weakly-hard real-time systems. The originally developed algorithm, called Virtual Deadline Scheduling (VDS) that attempts to guarantee m out of k deadlines are serviced for real-time jobs such as periodic CPU tasks. VDS is capable of generating a feasible window constrained schedule that utilizes 100% of resources. However, when VDS either services a job or switches to a new request period, it must update the corresponding virtual deadline. This updation is a bottleneck for the algorithm which increases the time complexity. Further, when VDS tries to solve the problem of delay the number of context switches increases. Context switching and delay are two conflicting criteria. By using Multi Objective Genetic Algorithm a trade off can be achieved between the context switching and the delay. We design our algorithm in such a way that it also overcomes the problem of updation which is an additional overhead in the original VDS algorithm.
Reference
- Virtual Deadline Scheduler for Window Constrained Service Guarantees by Richard West,Yutang Zang,Xin Qi .
- S.K.BaruahandS.-.Lin.Pfairschedulingofgeneralized pinwheeltasksystems. IEEETransactionsonComputers, 47(7),July1998.
- G.BernatandA.Burns.Combining(n/m)-harddeadlinesanddualpriorityscheduling.In Proceedingsofthe18th IEEEReal-TimeSystemsSymposium,pages46ñ57,San Francisco,December1997.IEEE.
- G.Bernat,A.Burns,andA.Llamosi.Weakly-hardreal-time systems. IEEETransactionsonComputers,50(4):308ñ321, April2001.
- G.BernatandR.Cayssials.Guaranteedon-lineweakly-hard real-timesystems.In Proceedingsofthe22ndIEEEReal- TimeSystemsSymposium,December2001.
- M.ChanandF.Chin.Schedulersforthepinwheel Problem basedondouble-integerreduction. IEEETransactionson Computers,41(6):755ñ768,June1992.
