Reliability-driven reputation based scheduling for public-resource computing using GA

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2009, Pages 411-418

  Wang, Xiaofeng ^a   Yeo, Chee Shin ^b   Buyya, Rajkumar ^b   Su, Jinshu ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Genetic algorithm; Heuristic; Reliability; Reputation; Workflow scheduling

Indexed keywords

EVOLUTION PROCESS; FAILURE MODEL; HEURISTIC; KNOWLEDGE-BASED GENETIC ALGORITHMS; PUBLIC RESOURCE COMPUTING; RELIABILITY EVALUATION; REPUTATION; RESOURCE RELIABILITY; ROBUST GENETIC ALGORITHMS; TIME DEPENDENT; WORKFLOW APPLICATIONS; WORKFLOW SCHEDULING;

COMPUTER SCIENCE; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; KNOWLEDGE BASED SYSTEMS; MANAGEMENT; SCHEDULING ALGORITHMS;

RELIABILITY;

EID: 70349484948     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2009.21     Document Type: Conference Paper

References (19)

1. J. Sonnek, A. Chandra, and J. Weissman. Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures. IEEE Transactions on Parallel and Distributed Systems, 18(11):1151-1564, 2007.
2. A. Jøsang, R. Ismail, and C Boyd. A Survey of Trust and Reputation Systems for Online Service Provision. Decision Support Systems, 43(2):618-644, 2007.
3. I. Foster, and A. Iamnitchi. On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. 2nd Int'l. Workshop on P2P Systems, 2003.
4. D. Kondo, G. Fedak, F. Cappello, A.A. Chien, and H. Casanova: Characterizing resource availability in enterprise desktop grids. Future Generation Comp. Syst. 23(7):888-903, 2007.
5. A. Sulistio, G. Poduval, R. Buyya, and C. Tham, On Incorporating Differentiated Levels of Network Service into GridSim, Future Generation Computer Systems (FGCS), 23(4):606-615, 2007.
6. X. Wang, R. Buyya and J. Su, Reliability-Oriented Genetic Algorithm for Workflow Applications Using Max-Min Strategy, 9th IEEE International Symposium on Cluster Computing and the Grid, 2009.
7. M. Wieczorek, S. Podlipnig, R. Prodan, and T. Fahringer. Bi-criteria Scheduling of Scientific Workflows for the Grid. IEEE Symposium on Cluster Computing and the Grid, May, 2008.
8. J. Yu, M. Kirley, and R. Buyya, Multi-objective Planning for Workflow Execution on Grids, IEEE/ACM Conference on Grid Computing, 2007.
9. S. Kamvar, M. Schlosser, and H. Garcia-Molina, "The Eigentrust Algorithm for Reputation Management in P2P Networks", ACM World Wide Web Conf. (WWW '03), May, 2003.
10. L. Wang, H. J. Siegel, V. P. Roychowdhury, et al., Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm- based approach, J. Parallel Distrib. Comput. 47(1):8-22, 1997.
11. R. Zhou and K. Hwang, "PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing, IEEE Trans. on Parallel and Distributed Systems, 18(5):460-473, 2006.
12. T. D. Braun, H. J. Siegel, N. Beck et al, A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, J. of Parallel and Distributed Computing, 61(6):810-837, 2001.
13. S. Song, K. Hwang, and Y.K. Kwok, Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling, IEEE Trans. on Computers, 55(6):703-719, 2006.
14. D. Lim, Y. Ong, Y. Jin, B. Sendhoff, B. Lee, Efficient Hierarchical Parallel Genetic Algorithms using Grid computing, Future Generation Computer Systems, 23(4):658-670, 2007.
15. J. Dongarra, E. Jeannot, E. Saule, and Z. Shi. Biobjective Scheduling Algorithms for Optimizing Makespan and Reliability on Heterogeneous Systems. ACM Symp. on Parallelism in Algorithms and Architectures 2007.
16. M. Hakem, and F. Butelle, Reliability and Scheduling on Systems Subject to Failures. International Conference on Parallel Processing(ICPP), Sept. 2007.
17. A. Dogan and F. Ozguner. Bi-objective Scheduling Algorithms for Execution Time-Reliability Trade-off in Heterogeneous Computing Systems. The Computer Journal. 48(3):300-314, 2005.
18. S. Zhao and V. Lo, Result Verification and Trust-based Scheduling in Open Peer-to-Peer Cycle Sharing systems, IEEE Conference on Peer-to-Peer Systems, Sept. 2005.
19. R. Duan, R. Prodan, and T. Fahringer, Performance and Cost Optimization for Multiple Large-scale Grid Workflow Applications, ACM/IEEE Conference on Supercomputing, November, 2007