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 99
- Downloads 0
A Simplified Methodology for Random Topology Generator builds in Ad Hoc Network Test Bed
Emulation that uses iptables commands to create a desired logical topology is a technique that has been widely used in laboratory environments. The iptables commands are input directives for the iptables packetfiltering...
Enhancement of Network Security Techniques using Quantum Cryptography
Quantum cryptography uses the law of quantum physics for unconditionally secure data communications. This is a main achievement because the cryptography currently in use, known as conventional cryptography, relies comple...
A BICS Design to Detect Soft Error in CMOS SRAM
. This paper presents a Built In Current Sensor (BICS) design to detect oft error under both standby and operating condition in omplementary Metal Oxide Semiconductor (CMOS) Static Random Access Memory (SRAM). BICS con...
Observer Design for Simultaneous State and Faults Estimation
This paper addresses the problem of state and faults estimation for Takagi-Sugeno nonlinear systems. Based on this structure for modeling, a proportional integralmultiple observer with unknown inputs is proposed in order...
Facets of Software Component Repository
The software repository is used for storing, managing, and retrieving large numbers of software components. Repositories should be designed to meet the growing and changing needs of the software development organizations...