Read more
Informationen zum Autor 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. Klappentext 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. Zusammenfassung The aim of this book is to supply tools! based on theoretical results! which will be useful for the design and implementation of operating systems for parallel and distributed systems. Methodologies and techniques used for general scheduling are discussed and recent results from specific problems are presented. Inhaltsverzeichnis Partial table of contents: Computing Near-Optimal Schedules (J. Lenstra & D.Shmoys). A Tutorial in Stochastic Scheduling (G. Weiss). Scheduling with Communication Delays: A Survey (P. Chretienne &C. Picouleau). Profile Scheduling by List Algorithms (Z. Liu & E.Sanlaville). Real-Time Scheduling of Periodic Tasks (C. Chaouiya, et al.). Some Graph Coloring Models for Cyclic Scheduling (D. de Werra &P. Solot). Transforming Cyclic Scheduling Problems into Acyclic Ones (F.Gasperoni & U. Schwiegelshohn). Application of Majorization to Control Problems in Queueing Systems(D. Towsley). Dynamic Routing and Sequencing in Open Queueing Networks (C.Laws). Indexes....
