International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 75 - Issue 14 |
Published: August 2013 |
Authors: Ibrahim Abdullahi, S. B Junaidu |
![]() |
Ibrahim Abdullahi, S. B Junaidu . Empirical Framework to Mitigate Problems in Longer Job First Scheduling Algorithm LJF+CBT. International Journal of Computer Applications. 75, 14 (August 2013), 9-14. DOI=10.5120/13178-0763
@article{ 10.5120/13178-0763, author = { Ibrahim Abdullahi,S. B Junaidu }, title = { Empirical Framework to Mitigate Problems in Longer Job First Scheduling Algorithm LJF+CBT }, journal = { International Journal of Computer Applications }, year = { 2013 }, volume = { 75 }, number = { 14 }, pages = { 9-14 }, doi = { 10.5120/13178-0763 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2013 %A Ibrahim Abdullahi %A S. B Junaidu %T Empirical Framework to Mitigate Problems in Longer Job First Scheduling Algorithm LJF+CBT%T %J International Journal of Computer Applications %V 75 %N 14 %P 9-14 %R 10.5120/13178-0763 %I Foundation of Computer Science (FCS), NY, USA
Process as an individualistic entity program and a program in execution requires good scheduling algorithm for its throughput and latency measures. This work made a study of existing process scheduling algorithms and carefully examines the Longest Job First (LJF) algorithm as a key to minimizing the overall Average Waiting Time (AWT) and the Average Turn-Around Time (ATAT) in multiprocessing systems to find ways of making the algorithm popularly usable in the field of computer application and life endeavors. A sample of generated process attributes of burst-time along each process were used to simulate scenario, by a new technique we referred to as Combinational Burst-Time (CBT) to curtail the major problems of starvation of the shorter jobs in queue. CBT as a framework minimized the large numbers of context switching (CS), starvation and reduced convoy problems.