Offline deterministic scheduling, stochastic scheduling, and online deterministic scheduling: A comparative overview

Handbook of Scheduling: Algorithms, Models, and Performance Analysis

Volumn , Issue , 2004, Pages 38-1-38-14

  Pinedo, Michael ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85045552883     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (13)

1. R. L. Graham (1966). Bounds for Certain Multiprocessing Anomalies, Bell System Technical Journal, Vol. 45, pp. 1563–1581.
2. R. L. Graham (1969). Bounds onMultiprocessingTimingAnomalies, SIAMJournal ofAppliedMathematics, Vol. 17, pp. 263–269.
3. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. RinnooyKan (1979). Optimization andApproximation in Deterministic Sequencing and Scheduling: A Survey, Annals of Discrete Mathematics, Vol. 5, pp. 287–326.
4. T. Kawaguchi and S. Kyan (1986). Worst Case Bound of an LRF Schedule for the Mean Weighted Flow Time Problem, SIAM Journal of Computing, Vol. 15, pp. 1119–1129.
5. V. Krasik and M. Pinedo (2003). On Competitive Ratios in Stochastic On-line Scheduling, Working Paper, IOMS Department, Stern School of Business, New York University.
6. E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan (1982). Recent Developments in Deterministic Sequencing and Scheduling: A Survey, in Deterministic and Stochastic Scheduling, Dempster, Lenstra, and Rinnooy Kan (eds.), pp. 35–74, D. Reidel, Dordrecht.
7. R. Motwani, S. Phillips, and E. Torng (1994). Nonclairvoyant Scheduling, Theoretical Computer Science, Vol. 130, pp. 17–47.
8. M. Pinedo and S.-H. Wie (1986). Inequalities for Stochastic Flow Shops and Job Shops, Applied Stochastic Models and Data Analysis, Vol. 2, pp. 61–69.
9. M. Pinedo (2002). Scheduling — Theory, Algorithms and Systems, 2nd ed., Prentice-Hall, Upper Saddle River, New Jersey.
10. K. Pruhs, J. Sgall, and E. Torng (2004). On-line Scheduling Algorithms, in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, J. Leung (ed.), CRC Press, Boca Raton, FL.
11. R. Righter (1994). Stochastic Scheduling, Chapter 13 in Stochastic Orders, M. Shaked and G. Shanthikumar (eds.), Academic Press, San Diego, California.
12. D. B. Shmoys, J. Wein, and D. P. Williamson (1995). Scheduling Parallel Machines On-line, SIAM Journal of Computing, Vol. 24, pp. 1313–1331.
13. G. Weiss (1982). Multi-Server Stochastic Scheduling, in Deterministic and Stochastic Scheduling, Dempster, Lenstra and Rinnooy Kan (eds.), D. Reidel, Dordrecht, pp. 157–179.