A novel stochastic algorithm for scheduling QoS-constrained workflows in a web service-oriented grid

Proceedings - 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006 Workshops Proceedings)

Volumn , Issue , 2006, Pages 437-442

  Patel, Yash ^a   Darlington, John ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA FLOW ANALYSIS; DATA TRANSFER RATES; LINEAR PROGRAMMING; QUALITY OF SERVICE; RANDOM PROCESSES; STOCHASTIC PROGRAMMING; WEB SERVICES;

INTEGER LINEAR PROGRAM (ILP); STOCHASTIC ALGORITHMS; STOCHASTIC PROGRAMS;

ALGORITHMS;

EID: 34250791215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IATW.2006.17     Document Type: Conference Paper

References (11)

1. 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.
2. F. Howell et al. SimJava. http://www.dcs.ed.ac.uk/home/hase/simjava.
3. Kleywegt and A. Shapiro and H. De-Mello. The sample average approximation method for stochastic discrete optimization. SIAM Journal of Optimization, pages 479-502, 2001.
4. 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.
5. L. Kleinrock. Queueing Systems. John Wiley and Sons, 1975.
6. Milton Abramowitz and Irene A. Stegun. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. 1972.
7. N. Metropolis and S. Ulam. The Monte Carlo Method. Journal of the American Statistical Association, 1949.
8. T. Homem-de-Mello. Monte Carlo methods for discrete stochastic optimization. Stochastic Optimization: Algorithms and Applications, pages 95-117, 2000.
9. 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.
10. Weissman, J. B., Grimshaw, A. S. A Federated Model for Scheduling in Wide Area Systems. Proceedings of the IEEE High Performance Distributed Computing, 1996.
11. Yash Patel, Andrew Stephen McGough and John Darlington. QoS Support For Workflows In A Volatile Grid. In Proceedings of the Seventh IEEE/ACM conference on Grid Computing, Barcelona, Spain, Sept. 2006.