Title
A distributed Poisson approximation for preempt-resume clocked schedules
Abstract
Many telecommunication systems with time-critical requirements use a preempt-resume clocked schedule. An approximation to the ergodic distribution of the time to completion of a low-priority task is obtained by treating the priority service time distribution as the limit of compound Poisson distributions. Explicit formulas for the mean and variance that are highly accurate are given. For random clocked loads, a stochastic bound is provided for the discrepancy between the exact and approximate distributions. For deterministic clocked loads, sample path bounds are found. Simulation results are given to demonstrate the accuracy of the model
Year
DOI
Venue
1990
10.1109/26.47854
Communications, IEEE Transactions  
Keywords
Field
DocType
queueing theory,stochastic processes,deterministic clocked loads,distributed Poisson approximation,ergodic time distribution,low priority task completion,preempt-resume clocked schedule,priority service time distribution,random clocked loads,sample path bounds,stochastic bound,telecommunication systems
Applied mathematics,Mathematical optimization,Control theory,Ergodic theory,Stochastic process,Queueing theory,Schedule,Fast Fourier transform,Sample path,Exponential distribution,Poisson distribution,Mathematics
Journal
Volume
Issue
ISSN
38
2
0090-6778
Citations 
PageRank 
References 
2
0.44
7
Authors
2
Name
Order
Citations
PageRank
J. Keilson18158.13
L. D. Servi213419.64