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 133
- Downloads 0
A Framework for the View Selection Problem in Data Warehousing Environment
A set of essential new concepts and tools have evolved into a new technology that makes it possible to access and produce accurate and timely management information for the competitive world. The phrase that has come to...
Copy-Move Forgery Detection in Digital Images: Progress and Challenges
With the advancement of technology and easy availability of imaging tools, it’s not difficult now a days to manipulate digital images to hide or create misleading images. Image forgery detection is currently one of the h...
An Analysis of Particle Swarm Optimization with Data Clustering-Technique for Optimization in Data Mining
Data clustering is a popular approach for automatically finding classes, concepts, or groups of patterns. Clustering aims at representing large datasets by a fewer number of prototypes or clusters. It brings simplicity i...
Animating the Web with jQuery
World globalization and present day technology increases the web users rapidly. Every website is trying to attract the web users. The web site creators /developers add different kind of animations to their websites. Ther...
A Survey of Denial of Service Attacks and it’s Countermeasures on Wireless Network
Wireless networks are popular among the Laptop user community today because of the mobility and ease of use. People working through wireless connection must be aware of the surroundings due to the various types of attack...