IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 19, Number 1, Page 78 (1975)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


Composite Priority Queue

by T. W. Gay, P. H. Seaman
This paper presents formulas for calculating waiting time for customers in a queue with combined preemptive and head-of-line (nonpreemptive) priority scheduling disciplines and describes the reasoning behind them. This work has been applied in the development of programmable terminal control units.
Related Subjects: Queuing theory and applications