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.
Les mer
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.
Les mer
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.
Les mer
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.
Les mer

Produktdetaljer

ISBN
9780471940593
Publisert
1995-07-24
Utgiver
John Wiley & Sons Inc
Vekt
709 gr
Høyde
243 mm
Bredde
161 mm
Dybde
27 mm
Aldersnivå
UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
384

Biografisk notat

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.