IEEE International Conference on Distributed Computing Systems

rqadi's picture
Research Title: 
Analysis of Resource Lower Bounds in Real-Time Applications
Authors: 
Alqadi, R
Authors: 
Ramanathan, P
Country: 
Vancouver, BC
Date: 
Tue, 1995-05-30
AttachmentSize
IEEE_International_Conference_on_Distributed_Computing_Systems.pdf272.91 KB
Research Abstract: 

Tasks in a real-time application usually have several stringent timing, resource, and communication requirements. Designing a distributed computing system which can meet all these requirements is a challenging problem. In this paper, we alleviate this problem by proposing a technique to determine a lower bound on the number of processors and resources required to meet the constraints of the application. We also extend the technique to estimate the cost of a system which meets all the application constraints. The proposed technique deals with most constraints found in real-time applications including deadlines, release times, resource requirements, precedence relationships, and non-zero communication times. It also derives these bounds for two different models of distributed systems