Security-driven heuristics and a fast genetic algorithm for trusted grid job scheduling

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Song, Shanshan ^a,b   Kwok, Yu Kwong ^a,c,d   Hwang, Kai ^a,d,e  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b University of Southern California ^*  (United States)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d IEEE   (United States)

^e School of Pharmacy   (United States)

Author keywords

Distributed supercomputing; Genetic algorithms; Grid computing; Heterogeneous computing; NAS benchmark; On line job scheduling; Parameter sweep applications; Security driven heuristics

Indexed keywords

DISTRIBUTED SUPERCOMPUTING; GRID COMPUTING; HETEROGENEOUS COMPUTING; NAS BENCHMARK; ON-LINE JOB SCHEDULING; PARAMETER-SWEEP APPLICATIONS; SECURITY-DRIVEN HEURISTICS;

COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC METHODS; PARAMETER ESTIMATION; SCHEDULING; SECURITY SYSTEMS; SUPERCOMPUTERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33745181847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.397     Document Type: Conference Paper

References (27)

1. J. H. Abawajy, "Fault-Tolerant Scheduling Policy for Grid Computing Systems," Proc. IPDPS 2004.
2. J. H. Abawajy, "Fault-Tolerant Scheduling Policy for Grid Computing Systems," Proc. IPDPS 2004.
3. A. Auyeung, I. Gondra, and H. K. Dai, "Multi-Heuristic List Scheduling Genetic Algorithm for Task Scheduling," Proc. ACM Sym. Applied Computing 2003, pp. 721-724.
4. F. Azzedin and M. Maheswaran, "Integrating Trust into Grid Resource Management Systems," Proc. ICPP 2002.
5. M. A. Baker, R. Buyya, and D. Laforenza, "The Grid: International Efforts in Global Computing," International Journal of Software Practice and Experience, vol. 32, no. 15, Nov. 2002.
6. F. Berman et al., "Adaptive Computing on the Grid Using AppLeS," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 4, Apr. 2003, pp. 369-382.
7. F. Berman, G. Fox, and T. Hey, (Editors), Grid Computing: Making The Global Infrastructure a Reality, John Wiley & Sons, 2003.
8. T. D. Braun, H. J. Siegel et al., "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," J. Parallel and Distributed Computing, vol. 61, 2001, pp. 810-837.
9. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, "Heuristics for Scheduling Parameter Sweep Applications in Grid Environments," Proc. HCW 2000.
10. K. Cooper et al., "New Grid Scheduling and Rescheduling Methods in the GrADS Project," Proc. IPDPS 2004.
11. H. Dail, F. Berman, and H. Casanova, "A Decoupled Scheduling Approach for Grid Application Development Environments," J. Parallel and Distributed Computing, vol. 63, 2003, pp. 505-524.
12. V. Di Martino, "Sub-Optimal Scheduling in a Grid Using Genetic Algorithms," Proc. IPDPS 2003.
13. A. Dogan and F. Ozguner, "Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, Mar. 2002, pp. 308-323.
14. D. G. Feitelson and B. Nitzberg, "Job Characteristics of a Production Parallel Scientific Workload on the NASA Ames iPSC/860," Research Report RC 19790 (87657), IBM T. J. Watson Research Center, Oct. 1994.
15. N. Fujimoto and K. Hagihara, "Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid," Proc. ICPP 2003.
16. M. Harchol-Balter, "Task Assignment with Unknown Duration," J. of ACM, vol. 49, no. 2, Mar. 2002, pp. 260-288.
17. M. Humphrey and M. R. Thompson, "Security Implications of Typical Grid Computing Usage Scenarios," IEEE Proc. HPDC 2001, pp.95-103.
18. K. Hwang and Z. Xu, Scalable Parallel Computing: Technology, Architecture, Programming, McGraw-Hill, San Francisco, 1998.
19. S. Kim and J. B. Weissman, "A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications," Proc. of ICPP 2004.
20. Y.-K. Kwok and I. Ahmad, "Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using A Parallel Genetic Algorithm," J. Parallel and Distributed Computing, vol. 47, no. 1, pp. 58-77, Nov. 1997.
21. Y.-K. Kwok and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors," ACM Computing Surveys, vol. 31, no. 4, pp. 406-471, Dec. 1999.
22. V. Lo and J. Mache, "Job Scheduling for Prime Time vs. Non- Prime Time," Proc. Cluster Computing 2002.
23. M. Maheswaran, S. Ali, and H. J. Sigel, "Dynamic Mapping and Scheduling of Independent Tasks onto Heterogeneous Computing Systems," J. of Parallel and Distributed Computing, 1999, pp. 107-131.
24. S. Song, K. Hwang, and M. Macwan, "Fuzzy Trust Integration for Security Enforcement in Grid Computing," Proc. of IFIP Int'l Conf. on Network and Parallel Computing, Oct. 2004.
25. S. Song, K. Hwang, and Y.-K. Kwok, "Security Binding for Trusted Job Outsourcing in Open Computational Grids," submitted to IEEE Trans. Parallel and Distributed Systems.
26. X.-H. Sun and M. Wu, "Grid Harvest Service: A System for Long-Term, Application-Level Task Scheduling," Proc. of IPDPS 2003.
27. M. Wu and X.-H. Sun, "A General Self-Adaptive Task Scheduling System for Non-Dedicated Heterogeneous Computing," Proc. of Cluster Computing (Cluster 2003).