×

Scheduling theory and its applications. (English) Zbl 0873.90049

Chichester: Wiley. xv, 365 p. (1995).
The book collects tutorials, surveys, and articles presented at a summer school on scheduling theory held in France 1992. Each of the seventeen chapters contains one contribution and there is no connection between the contributions. Seven chapters contribute to the area of stochastic scheduling and queueing theory. They cover topics like probabilistics analysis of scheduling algorithms, study of queueing systems with periodic arrivals in which each customer must leave the system before some fixed deadline, stochastic flow-shop problems, queueing networks, and multi-armed bandit problems.
The other chapters are devoted to different topics in deterministic scheduling. Most of them are computer science oriented. In three chapters parallel machine problems like profile scheduling, scheduling UET on dedicated processors, and a software tool for scheduling parallel computations are discussed.
Three further chapters are devoted to cyclic scheduling. The book contains also a chapter discussing the limitations of approximation algorithms and surveys on scheduling with communication delays, on the job-shop scheduling problem, and on branch-and-bound algorithms for the resource constraint project scheduling problem.

MSC:

90B35 Deterministic scheduling theory in operations research
90B22 Queues and service in operations research
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDFBibTeX XMLCite