Scheduling Theory and Its Applications

Front Cover
Philippe Chrétienne, Edward G. Coffman, Jan Karel Lenstra, Zhen Liu
Wiley, Sep 11, 1995 - Business & Economics - 384 pages
Covering deterministic scheduling, stochastic scheduling, and the probabilistic analysis of algorithms, this unusually broad view of the subject brings together tutorials, surveys and articles with original results from foremost international experts. The contributions reflect the great diversity in scheduling theory in terms of academic disciplines, applications areas, fundamental approaches and mathematical skills. This book will help researchers to be aware of the progress in the various areas of specialization and the possible influences that this progress may have on their own specialities. Few disciplines are driven so much by continually changing and expanding technology, a fact that gives scheduling a permanence while adding to the excitement of designing and analyzing new systems. The book will be a vital resource for researchers and graduate students of computer science, applied mathematics and operational research who wish to remain up-to-date on the scheduling models and problems of many of the newest technologies in industry, commerce, and the computer and communications sciences.

From inside the book

Contents

Computing NearOptimal Schedules
1
Recent Asymptotic Results in the Probabilistic
15
A Tutorial in Stochastic Scheduling
33
Copyright

23 other sections not shown

Common terms and phrases

About the author (1995)

Philippe Chrétienne is the editor of Scheduling Theory and Its Applications, published by Wiley. Edward Grady "Ed" Coffman Jr. is a computer scientist. He began his career as a systems programmer at the System Development Corporation during the period 1958-1965.

Bibliographic information