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 158
- Downloads 0
Improving Throughput in Cloud Storage System
Because the cloud serves many workloads concurrently, its disk access pattern is highly random and heterogeneous. In addition, because various virtual machines access to files respectively, meta data utilization and smal...
A Novel Approach for English to South Dravidian Language Statistical Machine Translation System
Development of a well fledged bilingual machine translation (MT) system for any two natural languages with limited lectronic resources and tools is a challenging and demanding task. This paper presents the development o...
SOLUTION OF MULTI-OBJECTIVE MATHEMATICAL PROGRAMMING PROBLEMS IN FUZZY APPROACH
Recent developments in multi objective programming by Geoffrion, Mond and Wolfe [3, 8, 13] show interesting results with convex functions and related scalar objective programs. In this paper we compare the solution of mu...
CHARACTER BASED WEIGHTED SUPPORT THRESHOLD LGORITHM USING MULTI CRITERIA DECISION MAKING TECHNIQUE
An association rule technique generally used to generate requent itemsets from databases and generates association rules by considering each item in the datasets. However, the values of items are different in many aspec...
Robust Algorithm for Impulse Noise Reduction
This Paper presents highly efficient two phase schema for removing impulse noise. In the first phase, robust algorithm for noise detection is used to identify noisy pixels. In the second phase, the image is restored usin...