Journal of the ACM (JACM)
The service system M/MR/∞ with impatient customers
Queueing Systems: Theory and Applications
Encyclopedic dictionary of mathematics (2nd ed.)
Encyclopedic dictionary of mathematics (2nd ed.)
A two-machine flowshop sequencing problem with limited waiting time constraints
Computers and Industrial Engineering
Using real-time queueing theory to control lateness in real-time systems
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Real-time queueing network theory
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Research: Analysis of a time-limited polling system
Computer Communications
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service
Operations Research Letters
Queueing network analysis: concepts, terminology, and methods
Journal of Systems and Software
Hi-index | 0.01 |
Real-time scheduling, or scheduling with respect to a deadline, is critical in many application areas such as telecommunications, control systems, and manufacturing. This paper presents a novel approach to real-time scheduling based on a queueing theory model. Using real-time queueing theory (RTQT), one can analytically determine the distribution of the lead-time profile (i.e., the time until the deadline is reached) of customers waiting for service. Emphasis is placed on the development of the equations used to determine the lead-time profile distribution. The development of the GI/G/1 case is presented and confirmed using simulation. Simulation results confirm prior research for the M/M/1 and GI/M/1 case. As a practical application, RTQT is used to implement a packet admission control algorithm for a telecommunications network. Using this algorithm, packet lateness was reduced by up to 31%.