Scheduling under uncertainty: Planning for the ubiquitous grid

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2315, Issue , 2002, Pages 300-316

  Sample, Neal ^a   Keyani, Pedram ^a   Wiederhold, Gio ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COST ESTIMATING; SCHEDULING;

ADDED UNCERTAINTY; COMPUTATIONAL GRIDS; DISTRIBUTED SERVICE; HAZARD DETECTION; INITIAL SCHEDULE; PROGRAM EXECUTION; SCHEDULING UNDER UNCERTAINTY; SERVICE PROVIDER;

COST BENEFIT ANALYSIS;

EID: 70449490444     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-46000-4_28     Document Type: Article

References (35)

1. F. Berman, High Performance Schedulers in Building a Computational Grid, I. Foster and C. Kesselman, editors, Morgan Kaufmann, 1998.
2. R. Buyya, J. Giddy, D. Abramson, “An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications,” The Second Workshop on Active Middleware Services (AMS 2000), August 1, 2000.
3. S. Lohr, “I.B.M. Making a Commitment to Next Phase of the Internet” New York Times 2001, http://www.nytimes.com/2001/08/02/technology/02BLUE.html.
4. D. Marinescu, L. Bölöni, R. Hao, and K. Jun, “An Alternative Model for Scheduling on a Computational Grid,” Proceedings of ISCIS'98, the Thirteenth International Symposium on Computer and Information Sciences, Antalya, pp. 473-480, IOP Press, 1998.
5. N. Nisan, S. London, O. Regev, and N. Camiel, “Globally distributed computation over the internet-the popcorn project,” In Proceedings for the 18th Int’l Conference on Distributed Computing Systems, 1998.
6. I. Foster and C. Kesselman, “Globus: A Metacomputing Infrastructure Toolkit,” Proceedings of the Workshop on Environments and Tools for Parallel Scientific Computing, SIAM, Lyon, France, Aug. 1996.
7. Juno, “Juno Announces Virtual Supercomputer Project,” Juno Press Release, February 1, 2001, http://www.juno.com/corp/news/supercomputer.html.
8. United Devices “Edge Distributed Computing with the MetaProcessor(TM) Platform,” White paper, 2001, https://www.ud.com/customers/met.pdf.asp
9. UDDI, Technical White Paper, September 6, 2000 http://www.uddi.org/pubs/Iru_UDDI_Technical_White_Paper.pdf.
10. C. Kurt, “UDDI Version 2.0 Operator's Specification”, UDDI Open Draft Specification 8, June 2001 (Draft K), http://www.uddi.org/pubs/Operators-V2.00-Open-20010608.pdf
11. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, and C. Staelin. “An economic paradigm for query processing and data migration in Mariposa,” In Proceedings of the Third International Conference on Parallel and Distributed Information Systems, Austin, TX, September 1994.
12. Carl Bartlett, Neal Sample, and Matt Haines "Pipeline Expansion in Coordinated Applications", 1999 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), Las Vegas, Nevada, June 28 - July 1, 1999.
13. J. Sidell, “Performance of Adaptive Query Processing in the Mariposa Distributed Database Management System,” unpublished manuscript, June 1997.
14. W. K. Shih, J. W. S. Liu, and J. Y. Chung. “Algorithms for scheduling imprecise computations with timing constraints,” In Proc. IEEE Real-Time Systems Symposium, 1989.
15. G. Wiederhold, P. Wegner, S. Ceri, “Towards Megaprogramming”, CACM, Nov.1992.
16. N. Sample, D. Beringer, L. Melloul and G. Wiederhold, "CLAM: Composition Language for Autonomous Megamodules," 3rd Int'l Conference on Coordination Models and Languages, Amsterdam, Apr. 1999.
17. F. Seredynski, P. Bouvry, and F. Arbab, “Parallel and distributed evolutionary computation with Manifold,” In V. Malyshkin, editor, Proceedings of PaCT-97, volume 1277 of Lecture Notes in Computer Science, pages 94--108. Springer-Verlag, September 1997.
18. F. Arbab, “The IWIM Model for Coordination of Concurrent Activities,” First International Conference on Coordination Models, Languages and Applications (Coordination'96), Cesena, Italy, April 15-17 1996. (Also appears in LNCS 1061, Springer-Verlag, pp. 3456.)
19. L. Melloul, D. Beringer, N. Sample and G. Wiederhold, “CPAM, A Protocol for Software Composition," CAiSE'99, Heidelberg, Germany, June 1999 (Springer LNCS).
20. A. Garvey, K. Decker, and V. Lesser, “A Negotiation-based Interface Between a Real-time Scheduler and a Decision-Maker,” Tech. Rep. 94-08, U. of Massachusetts Department of Computer Science, March 1994.
21. A. Garvey and V. Lesser. “Design-to-time scheduling with uncertainty,” CS Technical Report 95--03, University of Massachusetts, 1995.
22. F. Berman, “High-performance schedulers,” The Grid: Blueprint for a New Computing Infrastructure, 1999.
23. R. Buyya, J. Giddy, D. Abramson, “A Case for Economy Grid Architecture for Service-Oriented Grid Computing,” 10th IEEE International Heterogeneous Computing Workshop (HCW 2001), In conjunction with IPDPS 2001, San Francisco, CA, April 2001.
24. A. Geppert, M. Kradolfer, and D. Tombros. “Market-Based Workflow Management,” Int'l Journal on Cooperative Information Systems (IJCIS), 7(4):297--314, December 1998.
25. M.J. Atallah et al, "Models and Algorithms for Coscheduling Compute-Intensive Tasks on a Network of Workstations," Journal of Parallel and Distributed Computing, Vol. 16, 1992.
26. High Performance Fortran Forum (HPFF), "HPF Language Specification", Version 2.0, January 31, 1997.
27. A. Grimshaw and W. Wulf. “Legion - a View from 50,000 Feet,” Proc. 5th IEEE Symp. on High Performance Distributed Computing, pp. 89-99, IEEE Press, 1996.
28. N. Sample, C. Bartlett, M. Haines, “Mars: Runtime Support for Coordinated Applications,” Proceedings of the ACM Symposium on Applied Computing, San Antonio, TX, February 28- March 2, 1999.
29. P. Lawrence, editor, Workflow handbook 1997, John Wiley 1997.
30. H. Pozewaunig, J. Eder, and W. Liebhart. “ePERT: Extending PERT for Workflow Management Systems,” In First EastEuropean Symposium on Advances in Database and Information Systems ADBIS ' 97, St. Petersburg, Russia, September 1997.
31. J. Eder, E. Panagos, H. Pezewaunig, and M. Rabinovich, “Time Management in Workflow Systems,” In 3rd Int. Conf. on Business Information Systems, 1999.
32. J. Doyle, “Reasoned assumptions and Pareto optimality,” Proc. Ninth International Joint Conference on Artificial Intelligence, 1985.
33. T. Anderson, D. Culler, and D. Patterson, “A Case for Networks of Workstations: NOW,” IEEE Micro, February 1995.
34. R. G. Smith, “The CONTRACT NET: A formalism for the control of distributed problem solving,” In Proceedings of the 5th Intl. Joint Conference on Artificial Intelligence (IJCAI-77), Cambridge, MA, 1977.
35. R. Balzer and K. Narayanaswamy, “Mechanisms for generic process support,” In Proc. First ACM SIGSOFT Symp. Foundations Software Engineering, pages 21--32. ACM Software Engineering Notes, Vol. 18(5), December 1993