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 124
- Downloads 0
Design of a new search engine for the information search using image as an input key
It’s a long time we didn’t actually think about this. Whenever we need an image or the information regarding an image to be searched, we have to give a hint or the keyword related to the image. But think of a situation w...
Framework for User Authenticity and Access Control Security over a Cloud
Cloud computing has emerged as a computing paradigm bringing forward many new challenges for data security and access control when users outsource sensitive data for sharing on cloud servers, which are not within the sam...
Estimation of Solar Radiation at a Particular Place: Comparative study between Soft Computing and Statistical Approach
This study focuses on the development of connectionist model such as neural network based method to efficiently predict solar radiation of a particular place. Here a comparative study is given between a conventional appr...
Deployment of Information Technology in improving Knowledge Management Effect in Print Media(News paper, Meerut region)
Role of information technology gives its strong impact in all areas of life and every area is affected in one way or the other by information revolution, among those different areas one specific area is print media (News...
Performance of SIFT based Video Retrieval
Video has become an important element of multimedia computing and communication environments, with applications as varied as broadcasting, education, publishing and military intelligence. In Video Retrieval system, each...