Apparatus and method for computing the processing delay of adapt

Details Apparatus and method for computing the processing delay of adapt Apparatus and method for computing the processing delay of adapt

1997-10-15

1999-10-05

Maung, Zarni

Electrical computers and digital processing systems: multicomput

Computer network managing

Computer network monitoring

G06F 1134, G06F 1300

Patent

active

059615990

ABSTRACT:
Method and apparatus for computing the processing delay of a terminal running a system of one or more adaptive applications, each adaptive application consisting of a set of executable tasks sharing system resources, the set of execution tasks having execution times depending on a particular adaptation level, the method including the steps of: modelling the adaptation of each adaptive application as an adaptation process having steady-state probability distribution representing the fraction of time spent by the application in a particular adaptation level; modelling execution time variations of tasks in each application, for a particular adaptation level, by a random variable of arbitrary and known probability distribution; modeling a system-wide computation by a state process for capturing transitions of executing tasks as the tasks currently use or contend for the shared system resources, the state process being characterized as a stochastic process; calculating a stationary distribution .pi..sup.M from the stochastic state process; and, from the stationary distribution, calculating the processing delay of the adaptive applications.

REFERENCES:
patent: 5193151 (1993-03-01), Jain
patent: 5583792 (1996-12-01), Li et al.
patent: 5696948 (1997-12-01), Cruz et al.
patent: 5815667 (1998-09-01), Chien et al.
patent: 5822543 (1998-10-01), Dunn et al.
patent: 5862337 (1999-01-01), Gray

Affiliated with

Also associated with

Rating

Apparatus and method for computing the processing delay of adapt does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for computing the processing delay of adapt, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for computing the processing delay of adapt will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1165093