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 131
- Downloads 0
REVIEW of SOME MINIMUM-PROCESS SYNCHRONOUS CHECKPOINTING SCHEMES for MOBILE DISTRIBUTED SYSTEMS
The term Distributed Systems is used to describe a system with the following characteristics: i) it consists of several computers that do not share memory or a clock, ii) the computers ommunicate with each other by exch...
Modeling a production system based on flow-shop electrical system
Improving the competitiveness of a company amounts to control its workflow. The purpose of industries is to provide customer satisfaction and maximum production with a minimal cost, which requires the provision of a scie...
GENERAL WEB KNOWLEDGE MINING FRAMEWORK
Mining the web is defined as discovering knowledge from hypertext and World Wide Web. The World Wide Web is one of the longest rising areas of intelligence gathering. Now a day there are billions of web pages, HTML archi...
Model based approach for Detection of Architectural Distortions and Spiculated Masses in Mammograms
This paper investigates detection of Architectural Distortions (AD) and spiculated masses in mammograms based on their physical characteristics. We have followed a model based approach which separates the abnormal patter...
High Performance VLSI Design Using Body Biasing in Domino Logic Circuits
Dynamic domino logic circuits are widely used in modern digital VLSI circuits. These dynamic circuits are often favoured in high performance designs because of the speed advantage offered over static CMOS logic circuits....