Stochastic scheduling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Stochastic scheduling

Full text

Pdf (247 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) table of contents

Portland, Oregon, United States

Article No. 48

Year of Publication: 1999

ISBN:1-58113-091-0

Authors

Jennifer M. Schopf	Computer Science Department, Northwestern University
Francine Berman	Dept. of Computer Science and Engineering, University of California, San Diego

Sponsors

IEEE-CS\TCCA : TC on Computer Arhitecture
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 41, Citation Count: 16

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/331532.331580 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Bai95	David H. Bailey , Horst D. Simon , Virginia Torczon , Petter E. Bjorstad , Layne T. Watson , John R. Gilbert , Michael D. Mascagni , Robert Schreiber, Proceedings of the Seventh Siam Conference on Parallel Processing for Scientific Computing, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1995
	BG98	Jürg Bolliger , Thomas Gross, A Framework-Based Approach to the Development of Network-Aware Applications, IEEE Transactions on Software Engineering, v.24 n.5, p.376-390, May 1998 [doi>10.1109/32.685260]
	Bha96	Karan Bhatia. Personal communication, 1996.
	BW96	Francine Berman , Richard Wolski, Scheduling From the Perspective of the Application, Proceedings of the High Performance Distributed Computing (HPDC '96), p.100, August 06-09, 1996
	BW97	Francine Berman and Richard Wolski. The apples project: A status report. In Proceedings of the 8th NEC Research Symposium, 1997.
	BWF+96	Francine D. Berman , Rich Wolski , Silvia Figueira , Jennifer Schopf , Gary Shao, Application-level scheduling on distributed heterogeneous networks, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.39-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States [doi>10.1145/369028.369109]
	CI98	Alex Cereghini and Wes Ingalls. Personal communication, 1998.
	HT97	M. Heath and V. Torczon, editors. Eighth SIAM conference on parallel processing for scientific computing, 1997.
	LG97	Richard N. Lagerstrom , Stephan K. Gipp, PScheD: Political Scheduling on the CRAY T3E, Proceedings of the Job Scheduling Strategies for Parallel Processing, p.117-138, April 05, 1997
	LLKS85	Lawler, Lenstra, Kan, and Shmoys. The Traveling Salesman Problem. John Wiley & Sons, 1985.
	LMS+98	Bruce Lowekamp , Nancy Miller , Dean Sutherland , Thomas Gross , Peter Steenkiste , Jaspal Subhlok, A Resource Query Interface for Network-Aware Applications, Proceedings of the The Seventh IEEE International Symposium on High Performance Distributed Computing, p.189, July 28-31, 1998
	SB97	Jennifer M. Schopf and Francine Berman. Performance prediction in production environments. In Proceedings of IPPS/SPDP '98, 1997.
	SB99	Jennifer M. Schopf , Francine Berman, Using Stochastic Intervals to Predict Application Behavior on Contended Resources, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), p.344, June 23-25, 1999
	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.
	Sch98	Jennifer Melinda Schopf, Performance prediction and scheduling for parallel applications on multi-user clusters, University of California at San Diego, La Jolla, CA, 1998
	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.
	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.
	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.
	SL93	G. C. Sih , E. A. Lee, A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures, IEEE Transactions on Parallel and Distributed Systems, v.4 n.2, p.175-187, February 1993 [doi>10.1109/71.207593]
	Wol96	Rich Wolski, Dynamically forecasting network performance using the Network Weather Service, Cluster Computing, v.1 n.1, p.119-132, 1998 [doi>10.1023/A:1019025230054]
	Wol97	R. Wolski, Forecasting network performance to support dynamic scheduling using the network weather service, Proceedings of the 6th International Symposium on High Performance Distributed Computing (HPDC '97), p.316, August 05-08, 1997
	WSF89	Darrell Whitley , Timothy Starkweather , D'Ann Fuquay, Scheduling problems and traveling salesman: the genetic edge recombination, Proceedings of the third international conference on Genetic algorithms, p.133-140, December 1989, George Mason University, United States
	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.
	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.
	WZ98	Jon B. Weissman , Xin Zhao, Scheduling parallel applications in distributed networks, Cluster Computing, v.1 n.1, p.109-118, 1998 [doi>10.1023/A:1019073113216]
	ZLP96	M. J. Zaki , Wei Li , S. Parthasarathy, Customized dynamic load balancing for a network of workstations, Proceedings of the High Performance Distributed Computing (HPDC '96), p.282, August 06-09, 1996

CITED BY 16

	Marcio Faerman , Alan Su , Richard Wolski , Francine Berman, Adaptive performance prediction for distributed data-intensive applications, Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), p.36-es, November 14-19, 1999, Portland, Oregon, United States
	References, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
	Francine Berman , Richard Wolski , Henri Casanova , Walfredo Cirne , Holly Dail , Marcio Faerman , Silvia Figueira , Jim Hayes , Graziano Obertelli , Jennifer Schopf , Gary Shao , Shava Smallen , Neil Spring , Alan Su , Dmitrii Zagorodnov, Adaptive Computing on the Grid Using AppLeS, IEEE Transactions on Parallel and Distributed Systems, v.14 n.4, p.369-382, April 2003
	Stephen A. Jarvis , Ligang He , Daniel P. Spooner , Graham R. Nudd, The impact of predictive inaccuracies on execution scheduling, Performance Evaluation, v.60 n.1-4, p.127-139, May 2005
	EunJoung Byun , SungJin Choi , MaengSoon Baik , JoonMin Gil , ChanYeol Park , ChongSun Hwang, MJSA: Markov job scheduler based on availability in desktop grid computing environment, Future Generation Computer Systems, v.23 n.4, p.616-622, May, 2007
	Jennifer M. Schopf , Bill Nitzberg, Grids: The top ten questions, Scientific Programming, v.10 n.2, p.103-111, April 2002
	Peter A. Dinda, Online Prediction of the Running Time of Tasks, Cluster Computing, v.5 n.3, p.225-236, July 2002
	Lingyun Yang , Jennifer M. Schopf , Ian Foster, Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.31, November 15-21, 2003
	Ali Afzal , A. Stephen McGough , John Darlington, Capacity planning and scheduling in Grid computing environments, Future Generation Computer Systems, v.24 n.5, p.404-414, May, 2008
	Ali Afzal , A. Stephen McGough , John Darlington, Capacity planning and scheduling in Grid computing environments, Future Generation Computer Systems, v.24 n.5, p.404-414, May, 2008
	Tao Xie , Xiao Qin, Stochastic scheduling for multiclass applications with availability requirements in heterogeneous clusters, Cluster Computing, v.11 n.1, p.33-43, March 2008
	Reda Ammar , Abdulrahman Alhamdan, Scheduling real-time fork-join structures in cluster computing, International Journal of High Performance Computing and Networking, v.3 n.4, p.262-271, December 2005
	Ali Afzal , John Darlington , A. McGough, QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids, Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, p.1-8, September 28-29, 2006
	Ali Afzal , John Darlington , A. McGough, QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids, Proceedings of the 7th IEEE/ACM International Conference on Grid Computing, p.1-8, September 28-29, 2006
	Xing-Zhi Wang , Zheng Yan , Li Li, An adaptive scheme for distributed dynamic security assessment of large scale power systems, WSEAS Transactions on Circuits and Systems, v.8 n.2, p.247-256, February 2009
	Diane Lingrand , Johan Montagnat , Tristan Glatard, Modeling user submission strategies on production grids, Proceedings of the 18th ACM international symposium on High performance distributed computing, June 11-13, 2009, Garching, Germany