On the Kleinrock-Nilsson problem of optimal scheduling algorithms for time-shared systems

DOI10.1007/BF00938476zbMath0571.90034OpenAlexW2061238650MaRDI QIDQ1061598

R. Jensen, Emmanuel Nicholas Barron

Publication date: 1986

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00938476

zbMATH Keywords

optimal algorithmsoptimal policyservice timemean-squared deviationmonotonicity necessary conditiontime sharingwaiting time function

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal control problems with no turning back
• Remarks on a simple optimal control problem with monotone control functions
• On Optimal Scheduling Algorithms for Time-Shared Systems

This page was built for publication: On the Kleinrock-Nilsson problem of optimal scheduling algorithms for time-shared systems