A game-theoretic and hybrid genetic meta-heuristics model for security-assured scheduling of independent jobs in computational grids

CISIS 2010 - The 4th International Conference on Complex, Intelligent and Software Intensive Systems

Volumn , Issue , 2010, Pages 93-100

  Kołodziej, Joanna ^a   Xhafa, Fatos ^b  

^a UNIVERSITY OF BIELSKO BIALA   (Poland)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Computational grids; Genetic algorithms; Min Min heuristic; Nash equilibrium; Noncooperative games; Scheduling

Indexed keywords

COMPUTATIONAL GRIDS; FLOW-TIME; GAME-THEORETIC MODEL; GRID RESOURCE; GRID SCHEDULERS; GRID SYSTEMS; GRID USERS; HYBRID METAHEURISTICS; INDEPENDENT TASKS; JOB DELAYS; LARGE-COMPUTING; LARGE-SCALE APPLICATIONS; MAKESPAN; META HEURISTICS; META-HEURISTIC APPROACH; NASH EQUILIBRIA; NASH EQUILIBRIUM; NEW MODEL; NONCOOPERATIVE GAME; SCHEDULING PROBLEM; SECURITY REQUIREMENTS; USER LEVELS; ZERO-SUM GAME;

COMPUTER SOFTWARE; DATA DESCRIPTION; GAME THEORY; HEURISTIC ALGORITHMS; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

GRID COMPUTING;

EID: 77952683489     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISIS.2010.74     Document Type: Conference Paper

References (12)

1. S. Ali, H.J. Siegel, M. Maheswaran and D. Hensgen: "Task execution time modeling for heterogeneous computing systems", Proceedings of Heterogeneous Computing Workshop , 185-199, 2000. (HCW 2000) (Pubitemid 30592814)
2. F. Azzedin and M. Maheswaran: "Integrating trust into grid resource management systems", In Proceedings of International Conference on Parallel Processing (ICPP02), 47-54, 2002.
3. T. D.Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund: "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, 61(6):810-837, 2001.
4. Casanova, H., Zagorodnov, D., Berman, F., and Legrand, A. 2000: "Heuristics for Scheduling Parameter Sweep Applications in Grid Environments", In Proceedings of the 9th Heterogeneous Computing Workshop (May 01 - 01, 2000). HCW. IEEE Computer Society, Washington, DC, p. 349. (Pubitemid 30592800)
5. R.F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J.D. Lima, F. Mirabile, L. Moore, B. Rust, and H.J. Siegel: "Scheduling resources in multiuser, heterogeneous, computing environments with SmartNet", In 7th IEEE Heterogeneous Computing Workshop (HCW '98), 184-199, 1998.
6. S.K. Garg, R. Buyya, and H.J. Segel: "Scheduling Parallel Aplications on Utility Grids: Time and Cost Trade-off Management", In Proc. of the 32nd ACSC, Wellington, Australia, 2009, CRPIT, Vol. 91, Bernard Mans Ed.
7. L. E. Edlefsen, and C. B. Millham: "On a formulation of Discrete N-person Noo-cooperative Games", Metrika, Vol. 18, No. 1, 31-34, 1972.
8. Y.-K. Kwok, K. Hwang and Sh. Song: "Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation", IEEE Transactions on Parallel and Distributing Systems, Vol. 18 No. 5, 1-16, 2007.
9. N.G. Pavlidis, K.E. Parsopoulos, M.N. Vrahatis: "Computing Nash Equilibria Through Computational Intelligence Methods", J. of Computational and Appl. Math., 175: 113-136, 2005.
10. Sh. Song, K. Hwang and Y-K. Kwok: "Risk-resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling", IEEE Transactions on Computers, Vol. 55 No 6, 703-719, 2006.
11. F. Xhafa, J. Carretero and A. Abraham: "Genetic Algorithm Based Schedulers for Grid Computing Systems", International Journal of Innovative Computing, Information and Control, Vol. 3, No. 5, 1053-1071, 2007.
12. F. Xhafa, L. Barolli and A. Durresi: "Batch Mode Schedulers for Grid Systems", International Journal of Web and Grid Services, Vol. 3, No. 1, 19-37, 2007.