CFP last date
22 April 2024
Reseach Article

Optimized Scheduling Algorithm

Published on Decmber 2011 by Lalit Kishor, Dinesh Goyal, Rajendra Singh, Praveen Sharma
International Conference on Computer Communication and Networks CSI-COMNET-2011
Foundation of Computer Science USA
COMNET - Number 1
Decmber 2011
Authors: Lalit Kishor, Dinesh Goyal, Rajendra Singh, Praveen Sharma
f9d126f0-4a82-4350-ad20-1e96312a4292

Lalit Kishor, Dinesh Goyal, Rajendra Singh, Praveen Sharma . Optimized Scheduling Algorithm. International Conference on Computer Communication and Networks CSI-COMNET-2011. COMNET, 1 (Decmber 2011), 130-134.

@article{
author = { Lalit Kishor, Dinesh Goyal, Rajendra Singh, Praveen Sharma },
title = { Optimized Scheduling Algorithm },
journal = { International Conference on Computer Communication and Networks CSI-COMNET-2011 },
issue_date = { Decmber 2011 },
volume = { COMNET },
number = { 1 },
month = { Decmber },
year = { 2011 },
issn = 0975-8887,
pages = { 130-134 },
numpages = 5,
url = { /proceedings/comnet/number1/5436-1024/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Computer Communication and Networks CSI-COMNET-2011
%A Lalit Kishor
%A Dinesh Goyal
%A Rajendra Singh
%A Praveen Sharma
%T Optimized Scheduling Algorithm
%J International Conference on Computer Communication and Networks CSI-COMNET-2011
%@ 0975-8887
%V COMNET
%N 1
%P 130-134
%D 2011
%I International Journal of Computer Applications
Abstract

Scheduling means a set of policies and mechanisms to control the order of work to be performed by a computer system. The basic idea behind scheduling is to keep the CPU busy as much as possible by executing a process until it must wait for an event and then switch to anther process. In this paper, we discuss & analyze various types of Scheduling & try to obtain a better solution to get more throughputs with less CPU utilization. First Come First Served (FCFS) is a non-preemptive, simplest scheduling. FCFS performs better for long job. Shortest Job First (SJF) scheduling selects that job first which has shortest processing time. Round Robin (RR) scheduling removes the drawbacks of FCFS by preempting running jobs periodically. But if the length of quantum is too short then more time will waste in context switching. In Priority Based scheduling each process is assigned a priority.

References
  1. MohammadReza EffatParvar, Karim Faez, Mehdi EffatParvar, Mehdi Zarei, Saeed Safari. An Intelligent MLFQ Scheduling Algorithm (IMLFQ) with Fault Tolerant Mechanism
  2. Shiann-Tsong Sheu, Yue-Ru Chuang and Hsuen- Wen Tseng. A Pipelined Scheduling Strategy for Supporting Variable-Length Packets in WDM Networks.
  3. J. M. Arco D. Meziat B. Alarcos. Deficit Round Robin Alternated: A New Scheduling Algorithm
  4. . Roberto Riggio, Daniele Miorandi, and Imrich Chlamtac. Airtime Deficit Round Robin (ADRR) Packet Scheduling Algorithm_
  5. T. Funkhouser and P. Shilane. Partial Matching of 3D Shapes with Priority-Driven Search
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling FCFS Scheduling Shortest Job First Scheduling Round Robin Scheduling Priority Based Scheduling