Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bansal N, Dhamdhere K, Konemann J, Sinha A (2004) Non-clairvoyant scheduling for minimizing mean slowdown. Algorithmica 40(4):305–318
Bansal N, Pruhs K (2003) Server scheduling in the Lp norm: a rising tide lifts all boat. In: Symposium on theory of computing (STOC), San Diego, pp 242–250
Bansal N, Pruhs K (2004) Server scheduling in the weighted Lp norm. In: LATIN, Buenos Aires, pp 434–443
Chekuri C, Goel A, Khanna S, Kumar A (2004) Multi-processor scheduling to minimize flow time with epsilon resource augmentation. In: Symposium on theory of computing (STOC), Chicago, pp 363–372
Kalyanasundaram B, Pruhs K (2000) Speed is as powerful as clairvoyance. J ACM 47(4):617–643
Kellerer H, Tautenhahn T, Woeginger GJ (1999) Approximability and nonapproximability results for minimizing total flow time on a single machine. SIAM J Comput 28(4):1155–1166
Motwani R, Phillips S, Torng E (1994) Non-clairvoyant scheduling. Theor Comput Sci 130(1):17–47
Muthukrishnan S, Rajaraman R, Shaheen A, Gehrke J (2004) Online scheduling to minimize average stretch. SIAM J Comput 34(2):433–452
Nutt G (1999) Operating system projects using Windows NT. Addison Wesley, Reading
Tanenbaum AS (1992) Modern operating systems. Prentice-Hall, Englewood Cliffs
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Bansal, N. (2016). Shortest Elapsed Time First Scheduling. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_369
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_369
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering