Estimation of worst case latency of periodic tasks in a real time distributed environment
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 3
Abstract
Real-time computations require exact bounded response times. For relatively simple models of computation, it is possible to determine conditions under which it is theoretically possible to guarantee that an invocation of a task will complete its execution. But it is very much complicated to guarantee a response time for the periodic tasks that execute in a distributed system application. In a distributed system, the applications are aligned as a set of dependent tasks. Here, the time required for a message to pass from one task to the other is a function of the individual timelines. Each task further constitutes of subtasks related by data dependencies. Also, tight bounds are essential for the tasks because of the dynamic nature of the distributed systems. As the distributed systems have the hard real time deadlines, the task executions have to be completed before the specified deadline. Hence the estimation of the worst case latency for a task link is essential. And, as the task structure and the application system model are well known in advance, for the synthesis and verification of applicationspecific distributed systems this estimation is quite important. This paper proposes an approach to estimate the worst case latency of periodic tasks in a real time distributed system.
Authors and Affiliations
RAMESH BABU NIMMATOORI , Dr. VINAY BABU A , SRILATHA C
Keywords
Related Articles
- EP ID EP124271
- DOI -
- Views 114
- Downloads 0
ONLINE HEALTH MONITORING SYSTEM USING ZIGBEE
An on-line health monitoring of physiological signals of humans such as temperature and pulse using Zigbee is produced in this paper, by which the temperature and pulse of humans can be monitored from a distant location...
K-Partition Model for Mining Frequent Patterns in Large Databases
Mining frequent patterns has always been a great field of research for investigators. Various algorithms were developed for finding out frequent patterns in an efficient manner. But the major drawback of all these resear...
MAULIK: An Effective Stemmer for Hindi Language
In this paper, a new stemmer has been proposed named as “Maulik” for Hindi Language. This stemmer is purely based on Devanagari script and it uses the Hybrid approach (combination of brute force and suffix removal approa...
Study and Constructing RDF model for a well formatted Valid XML document
In recent years semantic web is one of the technologies to make the WWW as machineunderstandable. The Resource Description Framework (RDF) proposed by W3C is used for describing metadata about (Web) resources. The RDF da...
A Secure Scheme for Aggregating Encrypted Data Against Outsider Attacks in Wireless Sensor Networks
Wireless sensor networks are low powered energy operated sensors mainly deployed in remote environments. Using methods to save energy is of utmost importance in these systems. Data transmission in such networks is by far...