Weighted Clustering Based Preemptive Scheduling For Real Time System
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 5
Abstract
In this paper a new improved clustering based scheduling algorithm for a single processor environment is proposed. In the proposed method, processes are organized into non-overlapping clusters. For each process the variance from the median, is calculated and compared with the variance from the means of other clusters. Each process is assigned to the cluster associated with the closest median. The new median of each cluster is calculated and the procedure is repeated until the medians are fixed. Weight is assigned to each cluster using the externally assigned priorities and the burst time. The cluster with highest weight is executed first and jobs are scheduled using the Round Robin algorithm with calculated dynamic time slice.. The experimental study of the proposed scheduling algorithm shows that the high priority jobs can be executed first to meet the deadlines and also prevents starvation of processes at the same time which is crucial in a real time system.
Authors and Affiliations
H. S Behera , Madhusmita Mishra , Simpi Patel
Keywords
Related Articles
- EP ID EP130040
- DOI -
- Views 153
- Downloads 0
On the Security of Image Encoding Based on Fractal Functions
The information age brings some unique challenges to society. New technology and new applications bring new threats and force us to invent new protection mechanisms. So every few years, computer security needs to reinven...
A Novel Search Engine to trace Medical Information Needs using Medical Domain Ontology
Information retrieval in medical domain is now sharing major part of the web search. Now a day’s most of the people especially adults are browsing health care and medical information at their homes using internet. Medica...
Electronic Music Synthesis and Audio Effects Processing
Music is a gratifying part of the life of a plethora of people in the world. The application of various signal processing techniques in the field of music has paved way to ‘Music Technology’. Music technology has changed...
Classifying Emotion in News Sentences: When Machine Classification Meets Human Classification
Multiple emotions are often evoked in readers in response to text stimuli like news article. In this paper, we present a method for classifying news sentences into multiple emotion categories. The corpus consists of 1000...
Improving the Performance of K-Means Clustering For High Dimensional Data Set
Clustering high dimensional data is the cluster analysis of data with anywhere from a few dozen to many thousands of dimensions. Multiple dimensions are hard to think in, impossible to visualize, and, due to the exponent...