Stochastic scheduling

ACM/IEEE SC 1999 Conference, SC 1999

Volumn , Issue , 1999, Pages 48-

  Schopf, Jennifer M ^a   Berman, Francine ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NORMAL DISTRIBUTION; SCHEDULING; SCHEDULING ALGORITHMS;

APPLICATION EXECUTION; DATA-PARALLEL APPLICATIONS; DISTRIBUTED APPLICATIONS; PERFORMANCE MEASURE; PERFORMANCE VARIABILITY; SCHEDULING POLICIES; STOCHASTIC SCHEDULING; TIME BALANCING;

STOCHASTIC SYSTEMS;

EID: 79952039561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.1999.10065     Document Type: Conference Paper

References (26)

1. [Bai95] D. H. Bailey, editor. Seventh SIAM conference on parallel processing for scientific computing, 1995.
2. [BG98] J. Bolliger and T. Gross. A framework-based approach to the development of network-aware applications. IEEE Transactions on Software Engineering (Special Issue on Mobility and Network-Aware Computing), 24(5), May 1998.
3. [Bha96] Karan Bhatia. Personal communication, 1996.
4. [BW96] Francine Berman and Richard Wolski. Scheduling from the perspective of the application. In Proceedings of the Fifth IEEE International Symposium on High Performance Distributed Computing, 1996.
5. [BW97] Francine Berman and Richard Wolski. The apples project: A status report. In Proceedings of the 8th NEC Research Symposium, 1997.
6. [BWF-96] Francine Berman, Richard Wolski, Silvia Figueira, Jennifer Schopf, and Gary Shao. Application-level scheduling on distributed heterogeneous networks. In Proceedings of SuperComputing '96, 1996.
7. [CI98] Alex Cereghini and Wes Ingalls. Personal communication, 1998.
8. [HT97] M. Heath and V. Torczon, editors. Eighth SIAM conference on parallel processing for scientific computing, 1997.
9. [LG97] Richard N. Lagerstrom and Stephan K. Gipp. Psched: Political scheduling on the cray t3e. In Proceedings of the Job Scheduling Strategies for Parallel Processing Workshop, IPPS '97, 1997.
10. [LLKS85] Lawler, Lenstra, Kan, and Shmoys. The Traveling Salesman Problem. John Wiley & Sons, 1985.
11. [LMS-98] B. Lowekamp, N. Miller, D. Sutherland, T. Gross, P. Steenkiste, and J. Subhlok. A resource query interface for network-aware applications". In Proceedings of the 7th IEEE Smposium on High-Performance Distributed Computing, 1998.
12. [SB97] Jennifer M. Schopf and Francine Berman. Performance prediction in production environments. In Proceedings of IPPS/SPDP '98, 1997.
13. [SB99] Jennifer M. Schopf and Francine Berman. Using stochastic intervals to predict application behavior on contended resources. In Proceedings of the Workshop on Advances in Parallel Computing Models, ISPAN 99, 1999. Also available as Northwestern University, Computer Science Department Technical Report CS-99-1, or http://www.cs.nwu.edu/jms/Pubs/TechReports/hilo.ps.
14. [Sch97] Jennifer M. Schopf. Structural prediction models for high-performance distributed applications. In CCC '97, 1997. Also available as www.cs.ucsd.edu/users/jenny/CCC97/index.html.
15. [Sch98] Jennifer M. Schopf. Performance Prediction and Scheduling for Parallel Applications on Multi-User Clusters. PhD thesis, University of California, San Diego, 1998. Also available as UCSD CS Dept. Technical Report, Number CS98-607, http://www.cs.nwu.edu/jms/Thesis/thesis.html.
16. [Sch99] Jennifer M. Schopf. A practical methodology for defining histograms in predictions. In To Appear in ParCo '99, 1999. Abstract available as Northwestern University, Computer Science Department Technical Report CS-99-2, or http://www.cs.nwu.edu/jms/Pubs/TechReports/hist.ps.
17. [SL90a] Gilbert C. Sih and Edward A. Lee. Dynamic-level scheduling for heterogeneous processor networks. In Proceedings of the Second IEEE Symposium on Parallel and Distributed Systems, 1990.
18. [SL90b] Gilbert C. Sih and Edward A. Lee. Scheduling to account for interprocessor communication within interconnectionconstrained processor networks. In Proceedings of the 1990 International Conference on Parallel Processing, 1990.
19. [SL93] Gilbert C. Sih and Edward A. Lee. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Transactions on Parallel and Distributed Systems, 4(2), 1993.
20. [Wol96] RichWolski. Dynamically forecasting network performance using the network weather service(to appear in the journal of cluster computing). Technical Report TR-CS96-494, UCSD, CSE Dept., 1996.
21. [Wol97] R. Wolski. Dynamically forecasting network performance to support dynamic scheduling using the network weather service. In Proc. 6th IEEE Symp. on High Performance Distributed Computing, August 1997.
22. [WSF89] D. Whitley, T. Starkweather, and D'Ann Fuquay. Scheduling problems and traveling salesman: The genetic edge recombination operator. In Proceedings of International Conference on Genetic Algorithms, 1989.
23. [WSH98] Rich Wolski, Neil Spring, and Jim Hayes. Predicting the cpu availability of time-shared unix systems. In submitted to SIGMETRICS '99 (also available as UCSD Technical Report Number CS98-602), 1998.
24. [WW94] Carl A. Waldspurger and William E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the First Symposium on Operating System Design and Implementation, November 1994.
25. [WZ98] Jon B. Weissman and Xin Zhao. Scheduling parallel applications in distributed networks. Journal of Cluster Computing, 1998.
26. [ZLP96] Mohammed J. Zaki, Wei Li, and Srinivasan Parthasarathy. Customized dynamic load balancing for network of workstations. In Proceedings of HPDC '96, 1996.