walden@ready.eng.ready.com (Eugene Walden) (05/21/91)
Well, several people have requested references, so here is my list. This
is, by no means, a complete list-- it deals primarily with real-time
scheduling.
If you want a complete list, then get the IEEE Tutorial on Hard Real-Time
Systems, by Stankovic and Ramamritham. It has a complete reference list in the
back of the book. Money well spent for anybody interested in doing research in
the area of real-time systems.
The reference list below can be included in a TeX document. If you don't
want to use TeX, the information is all there anyway.
\documentstyle{article}
%% \renewcommand{\baselinestretch}{2}
\oddsidemargin 0.3in
\evensidemargin 0.3in
\marginparwidth 83pt
\topmargin 0.2in
\headheight 0.1in
\headsep 0.2in
\textheight 8.0in
\textwidth 5.8in
\begin{document}
\begin{thebibliography}{}
\item[]
{\sc Baker, K.~R. and Su, Z.~S.} 1974.
{Sequencing with Due-Dates and Early Start Times to Minimize
Maximum Tardiness}.
{\em Naval Research Logistics Quarterly}, 21, 171-76.
\item[]
{\sc Blazewicz, J.} 1976.
Scheduling dependent tasks with different arrival times to meet
deadlines.
In E. Gelenbe (Ed.), {\em Modelling and Performance Evaluation of
Computer Systems}. North-Holland.
\item[]
{\sc Blazewicz, J., Drabowski, M., and Weglarz, J.} 1986.
{Scheduling Multiprocessor Tasks to Minimize Schedule Length}.
{\em IEEE Transactions on Computers}, 35(5), 389-93.
\item[]
{\sc Bratley, P., Florian, M., and Robillard, P.} 1971.
{Scheduling with Earliest Start and Due Date Constraints}.
{\em Naval Research Logistics Quarterly}, 18(4), 511-19.
\item[]
{\sc Bratley, P., Florian, M., and Robillard, P.} 1975.
{Scheduling with Earliest Start and Due Date Constraints on
Multiple Machines}.
{\em Naval Research Logistics Quarterly}, 22, 165-73.
\item[]
{\sc Chang, H.~Y. and Livny, M.} 1986.
{Distributed Scheduling under Deadline Constraints: A Comparison of
Sender-Initiated and Receiver-Initiated Approaches}.
{\em IEEE Real-Time Systems Symposium}, 175-80.
\item[]
{\sc Cheng, S., Stankovic, J.~A., and Ramamritham, K.} 1986.
{Dynamic Scheduling of Groups of Tasks with Precedence Constraints
in Distributed Hard Real-Time Systems}.
{\em IEEE Real-Time Systems Symposium}, 166-74.
\item[]
{\sc Cheng, S.~C. and Stankovic, J.~A.} 1988.
{Scheduling algorithms for hard real-time systems: A brief survey.}
In J. Stankovic and K. Ramamritham (Eds.), {\em IEEE Tutorial: Hard
Real-Time Systems}. IEEE Computer Society Press, 150-73.
\item[]
{\sc Chu, W.~W. and Lan, L.} 1987.
{Task Allocation and Precedence Relations for Distributed Real-Time
Systems}.
{\em IEEE Transactions on Computers}, 36(6), 667-79.
\item[]
{\sc Conway, R., Maxwell, W. and Miller, L.} 1967.
{Theory of Scheduling}.
Addison-Wesley, Reading, Mass.
\item[]
{\sc Damm, A., Reisinger, J., Schwabl, W., and Kopetz, H.} 1989.
{The Real-Time Operating System of MARS}.
{\em SIGOPS}, 23(3), 141-57.
\item[]
{\sc Dertouzos, M.~L. and Mok, A.~K.} 1989.
{Multiprocessor Scheduling in a Hard Real-Time Environment}.
{\em IEEE Transactions on Software Engineering}, 15(12), 1497-1506.
\item[]
{\sc Dhall, S.~K. and Liu, C.~L.} 1978.
{On a Real-Time Scheduling Problem}.
{\em Operations Research}, 26(1), 127-40.
\item[]
{\sc Garey, M.~R. and Johnson, D.~S.} 1978.
{\em Computers and Intractability: A Guide to the Theory of NP-
Completeness}.
San Francisco: W. H. Freeman.
\item[]
{\sc Graham, R.~L.} 1978.
{The Combinatorial Mathematics of Scheduling}.
{\em Scientific American}, March, 124-33.
\item[]
{\sc Horn, W.~A.} 1974.
{Some Simple Scheduling Algorithms}.
{\em Naval Research Logistics Quarterly}, 21, 177-85.
\item[]
{\sc Hu, T.~C.} 1961.
{Parallel Sequencing and Assembly-Line Problems}.
{\em Operations Research}, 9, 841-48.
\item[]
{\sc Jackson, J.~R.} 1955.
{\em {Scheduling a Production Line to Minimize Maximum
Tardiness}}.
Management Science Research Project Research Report~43, UCLA.
\item[]
{\sc Jensen, E.~D.} 1989.
{Alpha: An Operating System for the Mission-Critical Integration
and Operation of Large, Complex, Distributed Real-Time Systems}.
{\em 1989 Workshop on Operating Systems for Mission-Critical
Computing}, K1-K22.
\item[]
{\sc Kandlur, D.~D., Shin, K.~G., and Ferrari, D.} 1991.
real-time communication in multi-hop networks.
{\em Proceedings of the 11th International Conference on Distributed
Computing Systems}.
\item[]
{\sc Kise, H., Ibaraki, T., and Mine, H.} 1978.
{A Solvable Case of the One-Machine Scheduling Problem with Ready
and Due Times}.
{\em Operations Research}, 26(1), 121-6.
\item[]
{\sc Lawler, E.~L.} 1973.
{Optimal Scheduling of a Single Machine Subject to Precedence
Constraints}.
{\em Management Science} 19.
\item[]
{\sc Lehoczky, J.~P., Sha, L., and Strosnider, J.~K.} 1987.
{Enhanced Aperiodic Responsiveness in Hard Real-Time
Environments}.
{\em IEEE Real-Time Systems Symposium}, 261-70.
\item[]
{\sc Lenstra, J.~K., Kan, A. G. H.~R., and Brucker, P.} 1977.
{Complexity of Machine Scheduling Problems}.
{\em Annals of Discrete Mathematics}, 1, 343-62.
\item[]
{\sc Levi, S.~T. and Agrawala, A.~K.} 1990.
{\em Real-Time System Design}.
New York: McGraw-Hill.
\item[]
{\sc Levi, S.~T., Tripathi, S.~K., Carson, S.~D., and Agrawala, A.~K.} 1989.
{The Maruti Hard Real-Time Operating System}.
{\em SIGOPS}, 23(3), 90-105.
\item[]
{\sc Liu, C.~L. and Layland, J.~W.} 1973.
{Scheduling Algorithms for Multiprogramming in a Hard Real- Time
Environment}.
{\em Journal of the ACM}, 20(1), 46-61.
\item[]
{\sc Liu, J., Lin, K.~J., Liu, C.~L., and Gear, C.~W.} 1989.
{Research on Imprecise Computation in Project QuartZ}.
{\em 1989 Workshop on Operating Systems for Mission-Critical
Computing}, F1-F10.
\item[]
{\sc Liu, J., Lin, K.~J., and Natarajan, S.} 1987.
{Scheduling Real-Time Periodic Jobs Using Imprecise Results}.
{\em IEEE Real-Time Systems Symposium}, 252-60.
\item[]
{\sc Liu, J., Lin, K.~J., Shih, W.~K., and Yu, A.~C.} 1990.
{Algorithms for Scheduling Imprecise Computations}.
{\em ONR Third Annual Workshop on the Foundations of Real-Time
Computing}, 95-125.
\item[]
{\sc Manacher, G.~K.} 1967.
{Production and Stabilization of Real-Time Task Schedules}.
{\em Journal of the ACM}, 14(3), 439-65.
\item[]
{\sc Martel, C.} 1982.
{Preemptive Scheduling with Release Times, Deadlines, and Due
Times}.
{\em Journal of the ACM}, 29(3), 812-29.
\item[]
{\sc Muntz, R.~R. and Coffman, E.~G.} 1970.
{Preemptive Scheduling of Real-Time Tasks on Multiprocessor
Systems}.
{\em Journal of the ACM}, 17(2), 325-38.
\item[]
{\sc Ready, J.~F.} 1986.
VRTX: A Real-Time Operating System for Embedded Microprocessor Applications.
{\em IEEE Micro}, Aug. 1986, 8-17.
\item[]
{\sc Saponas, T.~G. and Demuth, R.~B.} 1989.
{The Distributed iRMX Operating System: A Real-Time Distributed
Operating System}.
{\em 1989 Workshop on Operating Systems for Mission-Critical
Computing}.
\item[]
{\sc Sha, L., Lehoczky, L.~P., and Rajkumar, R.} 1986.
{Solutions for Some Practical Problems in Prioritized, Preemptive
Scheduling}.
{\em IEEE Real-Time Systems Symposium}, 181-91.
\item[]
{\sc Shih, W.~K., Liu, J.~W., Chung, J.~Y., and Gillies, D.~W.} 1989.
{Scheduling Tasks with Ready Times and Deadlines to Minimize
Average Error}.
{\em SIGOPS}, 23(3), 14-28.
\item[]
{\sc Shin, K.~G. and Chang, Y.~C.} 1989.
Load sharing in distributed systems with state-change broadcast.
{\em IEEE Transactions on Computers}, 38(8), 1124-42.
\item[]
{\sc Simons, B.} 1983.
{Multiprocessor Scheduling of Unit-Time Jobs with Arbitrary Release
Times and Deadlines}.
{\em SIAM Journal on Computing}, 12(2), 294-99.
\item[]
{\sc Simons, B. and Sipser, M.} 1984.
{On Scheduling Unit-Length Jobs with Multiple Release-Time/
Deadline Intervals}.
{\em Operations Research}, 32(1), 80-88.
\item[]
{\sc Stankovic, J.~A., Ramamritham, K. and Cheng, S.~C.} 1985.
{Evaluation of a Flexible Task Scheduling Algorithm for Distributed
Hard Real-Time Systems}.
{\em IEEE Transactions on Computers}, 34(12), 1130-43.
\item[]
{\sc Stankovic, J.~A.} 1988.
{Misconceptions about Real-Time Computing: A Serious Problem for
Next-Generation Systems}.
{\em IEEE Computer}, October, 10-19.
\item[]
{\sc Stankovic, J.~A. and Ramamritham, K.} 1989.
{The Spring Kernel: A New Paradigm for Real-Time Operating
Systems}.
{\em SIGOPS}, 23(3), 54-71.
\item[]
{\sc Tokuda, H. and Mercer, C.} 1989.
{ARTS: A Distributed Real-Time Kernel}.
{\em SIGOPS}, 23(3), 29-53.
\item[]
{\sc Tokuda, H., Wendorf, J.~W., and Wang, H.~Y.} 1987.
{Implementation of a Time-Driven Scheduler for Real-Time Operating
Systems}.
{\em IEEE Real-Time Systems Symposium}, 270-79.
\item[]
{\sc Ullman, J.~D.} 1975.
{NP-Complete Scheduling Problems}.
{\em Journal of Computer and System Sciences}, 10, 384-93.
\item[]
{\sc Woodside, C.~M. and Craig, D.~W.} 1987.
{Local Non-Preemptive Scheduling Policies for Hard Real-Time
Distributed Systems}.
{\em IEEE Real-Time Systems Symposium}, 12-15.
\item[]
{\sc Zhao, W. and Ramamritham, K.} 1987.
{Simple and Integrated Heuristic Algorithms for Scheduling Tasks
with Time and Resource Constraints}.
{\em Journal of Systems and Software}, 7, 195-205.
\item[]
{\sc Zhao, W., Ramamritham, K., and Stankovic, J.~A.} 1987.
{Preemptive Scheduling under Time and Resource Constraints}.
{\em IEEE Transactions on Computers}, 36(8), 949-60.
\end{thebibliography}
\end{document}
- Eugene Walden (walden@gate.ready.com)