ODSA: A Novel Ordering Divisional Scheduling Algorithm for Modern Operating Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 7
Abstract
CPU scheduling is defined as scheduling multiple processes that are required to be executed in a specific time period. A large number of scheduling algorithms have been proposed to achieve maximum CPU utilization/throughput and minimizing turn around, waiting and response time. Existing studies claim that Round Robin (RR) is providing best results in terms of above-mentioned factors. In RR, a process is assigned to CPU for a fixed time quantum then the process starts its execution, in case that assigned time quantum greater than CPU’s capacity then remaining section of that process waits for its next turn. Although RR schedules processes in an efficient manner, however, it has certain limitations such as if time quantum is too small or large, it causes frequent context switching and response time can increase. To address these identified problems, various improved versions of RR also exist. The purpose of this paper is twofold: 1) a comparison between different improved versions of RR; and 2) a new algorithm named Ordering Divisional Scheduling Algorithm (ODSA) is also proposed that combines various features of different algorithms and is actually an improvement to RR. Our results show that ODSA can schedule processes with less turn around and average waiting time as compared to existing solutions.
Authors and Affiliations
Junaid Haseeb, Muhammad Tayyab, Khizar Hameed, Samia Rehman, Agha Muhammad Musa Khan
Keywords
Related Articles
- EP ID EP260337
- DOI 10.14569/IJACSA.2017.080739
- Views 77
- Downloads 0
Predictive Approach towards Software Effort Estimation using Evolutionary Support Vector Machine
The project effort measurement is one of the most important estimates done in project management domain. This measure is done in advance using some traditional methods like Function Point analysis, Use case analysis, PER...
Control of Industrial Systems to Avoid Failures: Application to Electrical System
We resolve the control problem for a class of dynamic hybrid systems (DHS) considering electrical systems as case study. The objective is to guarantee that the plan never reaches unsafe states. We consider a subclass cla...
E-learning as a Research Area: An Analytical Approach
The concept of E-learning is very broad. It was coined in late 90s as the technological enhanced learning mechanism through Internet. Now it captures a broad range of electronic media like Internet, Intranets, Extr...
Allocation of Roadside Units for Certificate Update in Vehicular Ad Hoc Network Environments
The roadside unit (RSU) plays an important role in VANET environments for privacy preservation. In order to conserve the privacy of a vehicle, the issued certificate must be updated frequently via RSUs. If a certificate...
THYROID DIAGNOSIS BASED TECHNIQUE ON ROUGH SETS WITH MODIFIED SIMILARITY RELATION
Because of the patient’s inconsistent data, uncertain Thyroid Disease dataset is appeared in the learning process: irrelevant, redundant, missing, and huge features. In this paper, Rough sets theory is used in data discr...