A novel approach to workload allocation of QoS-constrained workflow-based jobs in a utility grid

e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing

Volumn , Issue , 2006, Pages 150-

  Patel, Yash ^a   Darlington, John ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA FLOW ANALYSIS; FAILURE ANALYSIS; QUALITY OF SERVICE; WEB SERVICES;

MIXED-INTEGER NON-LINEAR PROGRAM (MINLP).; STRATEGY PERFORMS; WORKLOAD ALLOCATION;

GRID COMPUTING;

EID: 38449109206     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/E-SCIENCE.2006.261083     Document Type: Conference Paper

References (23)

1. BPEL Spec., http://www-106.ibm.com/developerworks.
2. ILOG, http://www.ilog.com.
3. OWL, http://www.w3.org/TR/owl-features.
4. RDF, http://www.w3.org/TR/rdf-concepts.
5. B. Kao and H. Garcia-Molina. Scheduling Soft Real-Time Jobs over Dual Non-Real-Time Servers. IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 1, pages 56-68, 1996.
6. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, July 1998.
7. Fred Howell and Ross McNab. simjava: a discrete event simulation package for Java with applications in computer systems modelling. First International Conference on Web-based Modelling and Simulation, 1998.
8. N. Furmento, J. Hau, W. Lee, S. Newhouse, and J. Darlington. Implementations of a Service-Oriented Architecture on top of Jini, JXTA and OGSI. In Grid Computing: Second European AcrossGrids Conference, AxGrids 2004, volume 3165 of Lecture Notes in Computer Science, pages 90-99, Nicosia, Cyprus, Jan. 2004.
9. G. Nudd and S. Jarvis. Performance-based middleware for Grid computing. Concurrency and Computation: Practice and Experience, 2004.
10. GRIDCC Collaboration. Grid Enabled Remote Instrumentation with Distributed Control and Computation. http://www.gridCC.org.
11. J. Cohen and W. Lee and J. Darlington. Payment and Negotiation for the Next Generation Grid and Web. In UK e-Science All Hands Meeting, Nottingham, UK, Sept. 2005.
12. Krauter, K., Buyya, R., Maheshwaran, M. A Taxonomy and Survey of Grid Resource Management Systems. Technical Report 2000/80: Mannitoba University and Monash University, 2000.
13. L. Kleinrock. Queueing Systems. John Wiley and Sons, 1975.
14. L. Zeng et al. QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering, 30(5):311-327, May 2004.
15. Ligang He, Stephen A. Jarvis, Daniel P. Spooner, Hong Jiang, Donna N. Dillenberger and Graham R. Nudd. Allocating Non-real-time and Soft Real-time Jobs in Multiclusters. IEEE Transactions on Parallel and Distributed Systems, 2006.
16. Milton Abramowitz and Irene A. Stegun. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 1972.
17. N. Metropolis and S. Ulam. The Monte Carlo Method. Journal of the American Statistical Association, 1949.
18. OMII. Open Middleware Infrastructure Institute. http://www.omii.ac. uk.
19. R. Buyya et al. Economic Models for Resource Management and Scheduling in Grid Computing. Concurrency and Computation, 14(13-15):1507-1542, 2002.
20. W. Zhu and B. Fleisch. Performance Evaluation of Soft Real-Time Scheduling on a Multicomputer Cluster. Proc. 20th International Conference Distributed Computing Systems (ICDCS 2000), pages 610-617, 2000.
21. Xuehai Zhang and Jennifer M. Schopf. Performance Analysis of the Globus Toolkit Monitoring and Discovery Service, MDS2. In Proceedings of the International Workshop on Middleware Performance (MP 2004), Apr. 2004.
22. X. Y. Tang and S.T. Chanson. Optimizing Static Job Scheduling in a Network of Heterogeneous Computers. Proc. 29th International Conference on Parallel Processing, pages 373-382, 2000.
23. Yash Patel, Andrew Stephen McGough and John Darlington. Workflow Scheduling in WOSE. In Proceedings of the UK e-Science All Hands Meeting, Nottingham, UK, Sept. 2006.