PERFORMANCE CONTRIBUTION BASED SCHEDULING FRAMEWORK FOR PRECEDENCE CONSTRAINT TASKS IN REAL TIME SYSTEM
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 2
Abstract
It is quite possible that in a process set, process may be having earliest deadline but its performance contribution is low in process set. Scheduling such processes with highest priority does not carry any meaning. Majority of today’s commercial operating system schedule task based on a single parameter however recent research on flexible scheduling showed that a single parameter is not enough to express all the application requirement .In order to provide effective support to QoS management ,an algorithm for offline scheduling of communicating tasks with precedence constraints suggested on uniprocessor Since in real time system processes are communicating to each other, if any message is failed then performance of executing successor process is reduced up to some extent .Contribution of each process in process network can be evaluated offline using multistate system (MSS) analysis. This paper suggests the policy to convert task precedence and communication constraints into pseudo deadlines of task. This scheduling policy is compared with latest deadline first (LDF).Major advantage of our policy is to support cyclic process network. Where as LDF supports acyclic process network.
Authors and Affiliations
RADHAKRISHNA NAIK , R. R. MANTHALKAR
Keywords
Related Articles
- EP ID EP113566
- DOI -
- Views 107
- Downloads 0
e-Governance Applications for citizens - Issues and Framework
To bridge the gap between government and citizens, to provide effective and efficient services, to increase productivity and to extend other benefits to its citizens, the governments of various countries introduced e-Gov...
ENHANCED DISTRIBUTED SERVICE MODEL FOR POWER SYSTEM STATE ESTIMATION
Web services are emerging technologies of choice for implementing distributed service models for performing power system operations such as state estimation of power systems in a complete secure, distributed and platform...
AN OVERVIEW OF BIOMETRICS
The term biometrics is derived from the Greek words bio eaning “life” and metrics meaning “ to measure” . Biometrics refers to the identification or verification of a person based on his/her physiological and/or behavio...
A Comparative Analysis of Web Page Ranking Algorithms
Web is expending day by day and people generally rely on search engine to explore the web. In such a scenario it is the duty of service provider to provide proper, relevant and quality information to the internet user ag...
Fractals Based Clustering for CBIR
Fractal based CBIR is based on the self similarity fundamentals of fractals. Mathematical and natural fractals are the shapes whose roughness and fragmentation neither tend to vanish, nor fluctuate, but remain essentiall...