Evolutionary hierarchical multi-criteria metaheuristics for scheduling in large-scale grid systems

Studies in Computational Intelligence

Volumn 419, Issue , 2013, Pages 1-219

  Kolodziej, Joanna ^a  

^a CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84867600082     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-28971-2     Document Type: Article

References (169)

1. Abawajy, J.: An efficient adaptive scheduling policy for high performance computing. Future Generation Computer Systems 25(3), 364-370 (2009)
2. Abraham, A., Buyya, R., Nath, B.: Nature's heuristics for scheduling jobs on computational grids. In: Proc. of the 8th IEEE International Conference on Advanced Computing and Communications, India, pp. 45-52 (2000)
3. Abraham, A., Jainb, R., Thomasc, J., Hana, S.: D-scids: Distributed soft computing intrusion detection system. Journal of Network and Computer Applications 30(1), 81-98 (2007)
4. Alba, E., Troya, J.: A survey of parallel distributed genetic algorithms. Complexity 4(4), 31-52 (1999)
5. Ali, S., Siegel, H.,Maheswaran, M., Ali, S.,Hensgen, D.: Task execution timemodeling for heterogeneous computing systems. In: Proc. of the Workshop on Heterogeneous Computing, pp. 185-199 (2000)
6. Ali, S., Siegel, H., Maheswaran, M., Hensgen, D., Ali, S.: Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang Journal of Science and Engineering 3(3), 195-207 (2000)
7. Armstrong, R., Hensgen, D., Kidd, T.: The relative performance of various mapping algorithms is independent of sizable varie,nces in run-time predictions. In: Proc. of the 7th IEEE Heterogeneous Computing Workshop (HCW 1998), pp. 79-87 (1998)
8. Azzedin, F., Maheswaran, M.: Integrating trust into grid resource management systems. In: Proc. Int. Conf. Parallel Processing (2002)
9. Azzemi, N.: A multiobjective evolutionary approach for constrained joint source code optimization. In: Proc. of the ISCA 19th International Conference on Computer Application in Industry (CAINE 2006), Las Vegas, Nevada, USA, pp. 175-180 (2006)
10. Bacsar, T., Olsder, G.: Dynamic Non-cooperative Game Theory, 2nd edn. Academic Press, London (1995)
11. Back, T., Fogel, D., Michalewicz, Z.E.: Volutionary Computation, Part 1 and 2. IOP Publishing Ltd. (2000)
12. Baker, M., Buyya, R., Laforenza, D.: Grids and grid technologies for wide-area distributed computing. Software-Practice and Experience 32(15), 1437-1466 (2002)
13. Baker, R.J.: CMOS: circuit design, layout, and simulation, 2nd edn. Wiley (2008)
14. Bartschi Wall, M.: A Genetic Algorithm for Resource-Constrained Scheduling. PhD Thesis. Massachusetts Institute of Technology, MA (1996)
15. Beasley, J.: Or-library: distributing test problems by electronic mail. Journal of the Operational Research Society 41(11), 1069-1072 (1990)
16. B?a?zewicz, J., Brauner, N., Finke, G.: Scheduling with discrete resource constraints. In: Leung, J.Y.-T. (ed.) Handbook of Scheduling, ch. 23, pp. 23.1-23.18. Chapman & Hall/CRC (2004)
17. B?a?zewicz, J., Lenstra, J., Rinnooy Kan, A.: Scheduling subject to resource constraints: classification and complexity. Discrete Applied Mathematics 5(1), 11-24 (1983)
18. Bogdánski, M., Ko?odziej, J., Xhafa, F.: Supporting the security awareness of ga-based grid schedulers by artificial neural networks. In: Proc. of International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS 2011), Seoul, June 30-July 2, pp. 277-284. IEEE Soc. Press, Los Alamitos (2011)
19. Brandic, I., Pllana, S., Benkner, S.: Specification, planning, and execution of qos-aware grid workflows. In: Market Oriented Grid and Utility Computing. Wiley (2009)
20. Braunt, T., Siegel, H., Beck, N., Boloni, L., Maheswaran,M., Reuther, A., Robertson, J., Theys, M., Yao, B., Hensgen, D., Freund, R.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. of Par. and Dist. Computing 61(6), 810-837 (2001)
21. Brucker, P.: Scheduling Algorithms. Springer (2007)
22. Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: (1999)
23. Buyya, R.: The world-wide grid: http://www.buyya.com/ecogrid/wwg/
24. Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD Thesis. Monash University, Australia (2002)
25. Buyya, R., Abramson, D., Giddy, J.: Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid. In: Proc. of the Int. Conference on High Performance Computing in Asia-Pacific Region, HPC Asia 2000 (2000)
26. Buyya, R., Bubendorfer, K.E.: Market Oriented Grid and Utility Computing. Wiley (2009)
27. Buyya, R., Murshed, M.: Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience 14(13-15), 1175-1220 (2002)
28. Cao, X., Zhang, H., Shi, J., Cui, G.: Cluster heads election analysis for multi-hop wireless sensor networks based on weighted graph and particle swarm optimization. In: Proc. of the 4th International Conference on Natural Computation (ICNC), vol. 7, pp. 599-603 (2008)
29. Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. Journal of Technological and Economic Development-A Research Journal of Vilnius Gediminas Technical University 12(1), 11-17 (2006)
30. Chang, R., Chang, J., Lin, P.: An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems 25(2009), 20-27 (2009)
31. Chen, X., Ong, Y., Lim, M.H., Tan, K.: A multi-facet survey on memetic computation. IEEE Transactions on Evolutionary Computation 15(5), 591-607 (2011)
32. Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: Thedatagrid: Towards anarchitecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications 23(3), 187-200 (2000)
33. Cirne, W., Brasileiro, F., Andrade, N., Costa, L., Andrade, A., Novaes, R., Mowbray, M.: Labs of the world, unite!!! Journal of Grid Computing 4(3), 225-246 (2006)
34. Cody, E., Sharman, R., Rao, R.H., Upadhyaya, S.: Security in grid computing: A review and synthesis. Decision Support Systems 44, 749-764 (2008)
35. Cohen, J., Cordeiro, D., Trystram, D., Wagner, F.: Multi-organization scheduling approximation algorithms. Concurrency and Computation: Practice and Experience 23(17), 2220-2234 (2011)
36. Davis, L.E.: Handbook of Genetic Algoriithms. Van Nostrand Reinhold, New York (1991)
37. DiMartino, V.,Mililotti,M.: Sub-optimal scheduling in a grid using genetic algorithms. Parallel Computing 30, 553-565 (2004)
38. Dorigo, M., Sẗutzle, T.: Ant Colony Optimization. MIT Press (2004)
39. Edlefsen, L., Millham, C.: On a formulation of discrete n-person non-cooperative games. Metrika 18(1), 31-34 (1972)
40. EGI: http://knowledge.eu-egi.eu/knowledge/index.php
41. Ehrgott, M.: Multicriteria Optimization. Springer (2005)
42. El-Mihoub, T., Hopgood, A., Nolle, L., Battersby, A.: Hybrid genetic algorithms: A review. Engineering Letters 13, 124-137 (2006)
43. Enokido, T., Aikebaier, A., Takizawa, M.: Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Tran. on Industrial Electronics 58(6), 2097-2105 (2011)
44. Feller, E., Rilling, L., Morin, C.: Energy-aware ant colony based workload placement in clouds. In: INRIA Report RR-7622, Rennes, France (2011)
45. Fibich, P., Matyska, L., Rudov́a, H.: Model of grid scheduling problem (2005)
46. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3(1), 1-16 (1995)
47. Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. Int. J. Supercomputer Applications 11(2), 115-128 (1997)
48. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann (1998)
49. Gao, Y., Rong, H., Huang, J.: Adaptive grid job scheduling with genetic algorithms. Future Generation Computer Systems 21(1), 151-161 (2005)
50. Garg, S., Buyya, R., Segel, H.: Scheduling parallel aplications on utility grids: Time and cost trade-off management (2009)
51. Garg, S., Yeo, C., Anandasivam, A., Buyya, R.: Energy-Efficient Scheduling of HPC Applications in Cloud Computing Environments. CoRR abs/0909.1146 (2009)
52. Ghosh, P., Roy, N., Basu, K., Das, S.: A game theory based pricing strategy for job allocation in mobile grids. In: Proc. of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa Fe, New Mexico (2004)
53. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)
54. Goldberg, D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley (1989)
55. Goldberg, D., Lingle, R.: Alleles, loci and the travelling salesman problem. In: Proc. of the ICA 1985, Pittsburgh (1985)
56. Graham, R., Lawler, E., Lenstra, J., Rinnooy Kan, A.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 5, 287-326 (1979)
57. Grid, I.: http://www-1.ibm.com/grid
58. Grid, S.D.: http://www.desktopgrid.hu
59. Grueninger, T.: Multimodal optimization using genetic algorithms. Technical report. Department of Mechanical Engineering, MIT, Cambridge, MA (1997)
60. Guzek, K., Pecero, J.E., Dorrosoro, B., Bouvry, P., Khan, S.U.: A cellular genetic algorithm for scheduling applications and energy-aware communication optimization. In: Proc. of the ACM/IEEE/IFIP Int. Conf. on High Performance Computing and Simulation (HPCS), Caen, France, pp. 241-248 (2010)
61. Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice-Hall (1999)
62. Herńandez, H., Blum, C., Frances, G.: Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Sẗutzle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 25-36. Springer, Heidelberg (2008)
63. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
64. Hotovy, S.: Workload evolution on the cornell theory center IBM SP2. In: Proc. of the Workshop on Job Scheduling Strategies for Parallel, IPPS 1996, pp. 27-40 (1996)
65. Humphrey, M., Thompson, M.: Security implications of typical grid computing usage scenarios. In: Proc. of the Conf. on High Performance Distributed Computing (2001)
66. Hwang, K., Xu, Z.: Parallel Computing: Technology, Architecture, Programming. McGraw-Hill (2009)
67. Hwang, S., Kesselman, C.: A flexible framework for fault tolerance in the grid. J. of Grid Computing 1(3), 251-272 (2003)
68. Johnston, W., Gannon, D., Nitzberg, B.: Grids as production computing environments: The engineering aspects of nasa's information power grid. In: Proc. of the 8th IEEE International Symposium on High Performance Distributed Computing, Redondo Beach, CA. IEEE Computer Society Press, Los Alamitos (1999)
69. Kacprzyk, J.: Multistage Decision Making under Fuzziness. Verlag TUV, Rheinland (1983)
70. Katoen, J., Khattri, M., Zapreev, I.S.: A markov reward model checker. In: Proc. of the QEST:International Conference on the Quantitative Evaluation of Systems, pp. 243-244. IEEE Computer Society (2005)
71. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. of the IEEE International Conference on Neural Networks, November 27-December 1, vol. 4 (1995)
72. Kessaci, Y., et al.: Parallel Evolutionary Algorithms for Energy Aware Scheduling. In: Bouvry, P., Gonźalez-V́elez, H., Ko?odziej, J. (eds.) Intelligent Decision Systems in Large-Scale Distributed Environments. SCI, vol. 362, pp. 75-100. Springer, Heidelberg (2011)
73. Khan, S.: A goal programming approach for the joint optimization of energy consumption and response time in computational grids. In: Proc. of the 28th IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, AZ, USA, pp. 410-417 (2009)
74. Khan, S.: A self-adaptive weighted sum technique for the joint optimization of performance and power consumption in data centers. In: Proc. of the 22nd International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS), USA, pp. 13-18 (2009)
75. Khan, S., Ahmad, I.: Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation. In: Proceedings of International Parallel and Distributed Proceedings Symposium (IPDPS 2006), pp. 101-104 (2006)
76. Khan, S.U., Ahmad, I.: A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. IEEE Tran. on Parallel and Distributed Systems 20(3), 346-360 (2009)
77. Kliazovich, D., Bouvry, P., Khan, S.U.: Dens: Data center energy-efficient networkaware scheduling. In: Proc. of ACM/IEEE International Conference on Green Computing and Communications (GreenCom), Hangzhou, China, pp. 69-75 (December 2010)
78. Klusa?cek, D., Rudov́a, H.: Efficient grid scheduling through the incremental schedulebased approach. Computational Intelligence 27(1), 4-22 (2011)
79. Kolodziej, J.: Modelling Hierarchical Genetic Strategy as a Family of Markov Chains. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Wásniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 595-599. Springer, Heidelberg (2002)
80. Ko?odziej, J., Gwizda?a, R., Wojtusiak, J.: Hierarchical genetic strategy as a method of improving search efficiency. In: Schaefer, R., Sedziwy, S. (eds.) Advances in Multi-Agent Systems, pp. 149-161. UJ Press, Cracow (2001)
81. Ko?odziej, J., Jakubiec,W., Starczak,M., Schaefer, R.: Hierarchical genetic strategy applied to the problem of the coordinate measuring machine geometrical errors. In: Proc. of the IUTAM 2002 Symposium on Evolutionary Methods in Mechanics, September 24-27, pp. 22-30. Kluver Ac. Press, Cracow (2002)
82. Ko?odziej, J., Khan, S., Xhafa, F.: Genetic algorithms for energy-aware scheduling in computational grids. In: Proc. of the 6th IEEE International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2011), Barcelona, Spain, October 26-28, pp. 17-24 (2011)
83. Ko?odziej, J., Rybarski,M.: An application of hierarchical genetic strategy in sequential scheduling of permutated independent jobs. In: Arabas, J. (ed.) Evolutionary Computation and Global Optimization. Lectures on Eletronics, vol. 1, pp. 95-103. Warsaw University of Technology (2009)
84. Ko?odziej, J., Scheafer, R., Paszýnska, A.: Hierarchical genetic computation in optimal design. Journal of Theoretical and Applied Mechanics 42(3), 519-539 (2004)
85. Ko?odziej, J., Xhafa, F.: A game-theoretic and hybrid genetic meta-heuristic model for security-assured scheduling of independent jobs in computational grids. In: Barolli, L., Xhafa, F., Venticinque, S. (eds.) Proc. of CISIS 2010, Cracow, February 15-18, pp. 93-100 (2010)
86. Ko?odziej, J., Xhafa, F.: Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population. Future Generation Computer Systems 27, 1035-1046 (2011)
87. Ko?odziej, J., Xhafa, F.: Meeting security and user behaviour requirements in grid scheduling. Simulation Modelling Practice and Theory 19(1), 213-226 (2011)
88. Ko?odziej, J., Xhafa, F.: Modelling of user requirements and behavior in computational grids. In: Proc. of 3PGCIC 2010, Fukuoka, Japan, November 4-6, pp. 548-553 (2011)
89. Ko?odziej, J., Xhafa, F.:Modern approaches to modelling user requirements on resource and task allocation in hierarchical computational grids. Int. J. on Appled Mathematics and Computer Science 21(2), 243-257 (2011)
90. Ko?odziej, J., Xhafa, F., Kolanko, L.: Hierarchic genetic scheduler of independent jobs in computational grid environment. In: Otamendi, J., Bargie?a, A., Montes, J.L., Doncel Pedrera, L.M. (eds.) Proc. of the 23rd ECMS, Madrid, June 9-12, pp. 108-115 (2009)
91. Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy of grid resource management systems for distributed computing. Software-Practice and Experience 32(2), 135-164 (2002)
92. Kwok, Y.K., Hwang, K., Song, S.: Selfish grids: Game-theoretic modeling and nas/psa benchmark evaluation. IEEE Tran. on Parallel and Distributing Systems 18(5), 1-16 (2007)
93. Lapin, L.: Probability and Statistics for Modern Engineering, 2nd edn. (1998)
94. Lee, Y.C., Zomaya, A.Y.: Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In: Proc. of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid CCGrid, Shanghai, China, pp. 92-99 (2009)
95. Lim, D., Ong, Y.S., Jin, Y.: Efficient hierarchical parallel genetic algorithms using grid computing. Future Generation Computer Systems 23(4), 658-670 (2007)
96. Liu, H., Abraham, A., Hassanien, A.: Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Generation Computer Systems 26(8), 1336-1343 (2010)
97. Lorch, J., Smith, A.: Improving dynamic voltage scaling algorithms with pace. In: Proc. of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 50-61 (2001)
98. Lorenz, M., Wehmeyer, L., Dr̈ager, T.: Energy aware compilation for dsps with simd instructions. In: Proc. of Languages, Compilers and Tools for Embedded Systems: Software and Compilers for Embedded Systems, LCTES/SCOPES 2002, pp. 94-101 (2002)
99. Lorpunmanee, S., Sap, M.N., Abdullah, A.H., Chompoo-inwai, C.: An ant colony optimization for dynamic job scheduling in grid environment. World Academy of Science, Engineering and Technology Bulletin 27 (2007)
100. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parallel Distrib. Comput. 59, 107-131 (1999)
101. Mann, P.S.: Introductory Statistics, 7th edn. Wiley (2010)
102. Marcelloni, F., Vecchio, M.: Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization. Information Sciences 180, 1924-1941 (2010)
103. Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Architecture-Driven Reliability and Energy Optimization for Complex Embedded Systems. In: Heineman, G.T., Kofron, J., Plasil, F. (eds.) QoSA 2010. LNCS, vol. 6093, pp. 52-67. Springer, Heidelberg (2010)
104. Mejia-Alvarez, P., Levner, E., Mosśe, D.: Adaptive scheduling server for power-aware real-time tasks. ACM Trans. Embed. Comput. Syst. 3(2), 284-306 (2004)
105. Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y., Talbi, E.G., Zomaya, A., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. (2011), doi:10.1016/j.jpdc.2011.04.007
106. Miao, L., Qi, Y., Hou, D., Dai, Y., Shi, Y.: A multi-objective hybrid genetic algorithm for energy saving task scheduling in cmp system. In: Proc. of IEEE Int. Conf. on Systems, Man and Cybernetics (ICSMC 2008), pp. 197-201 (2008)
107. Michalewicz, Z.:Genetic Algorithms + Data Structures = Evolution Programs. Springer (1992)
108. Milanés-Montero, M., Romero-Cadaval, E., Barrero-Gonźalez, F.: Hybrid multiconverter conditioner topology for high-power applications. IEEE Trans. on Industrial Electronics 58(6), 2283-2292 (2011)
109. Min, R., Furrer, T., Chandrakasan, A.: Dynamic voltage scaling techniques for distributed microsensor networks. In: Proc. IEEE Workshop on VLSI, pp. 43-46 (2000)
110. Nauck, D., Klawonn, F., Kruse, R.: Neuro-Fuzzy Systems. John Wiley & Sons (1997)
111. Norman, M.: Types of grid users and the customer-service provider relationship: a future picture of grid use. In: Cox, J. (ed.) Proc. of the UK e-Science All Hands Meeting, Nottingham, September 18-21, pp. 37-44 (2006)
112. Nowostawski, M., Poli, R.: Parallel genetic algorithm taxonomy, pp. 88-92 (1999)
113. Olivier, I., Smith, D., Holland, J.: A study of permutation crossover operators on the travelling salesman problem. In: Proc. of the ICGA 1987, Cambridge, MA, pp. 224-230 (1987)
114. O.L.: people.brunel.ac.uk/mastjjb/jeb/info.html
115. Oracle, G.S.: www.oracle.com/technology/tech/grid/index.html
116. Page, J., Naughton, J.: Framework for task scheduling in heterogeneous distributed computing using genetic algorithms. AI Review 24, 415-429 (2005)
117. Pavlidis, N., Parsopoulos, K., Vrahatis, M.: Computing nash equilibria through computational intelligence methods. Journal of Computational and Applied Mathematics 175, 113-136 (2005)
118. Pedrycz, A.: Finite cut-based approximation of fuzzy sets and its evolutionary optimization. Fuzzy Sets and Systems 160(24) (2009)
119. Pedrycz, W.: Statistically grounded logic operators in fuzzy sets. European Journal of Operational Research 193(2), 520-529 (2009)
120. Pinel, F., Pecero, J., Bouvry, P., Khan, S.U.:Memory-aware green scheduling on multicore processors. In: Proc. of the 39th IEEE International Conference on Parallel Processing (ICPP), pp. 485-488 (2010)
121. Ranganathan, K., Foster, I.: Simulation studies of computation and data scheduling algorithms for data grids. J. of Grid Computing 1(1), 53-62 (2003)
122. Rayward-Smith, V.: Uet scheduling with unit interprocessor communication delays. Discrete Applied Mathematics 18(1), 55-71 (1987)
123. Reeves, C.: Landscapes, operators and heuristic search. Annals of Operations Research 86, 473-490 (1999)
124. Ritchie, G., Levine, J.: A fast effective local search for scheduling independent jobs in heterogeneous computing environments. TechRep, Centre for Intelligent Systems and Their Applications, University of Edinburgh (2003)
125. Rosettahome: www.boinc.bakerlab.org/rosetta
126. Roughgarden, T.: Stackelberg scheduling strategies. SIAM Journal on Computing 33(2), 332-350 (2004)
127. Rubio-Solar, M., Vega-Rodriguez, M., Perez, J., Gomez-Iglesias, A., Cardenas-Montes, M.: A fpga optimization tool based on a multi-island genetic algorithm distributed over grid environments. In: Proc. of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2008), pp. 65-72 (2008)
128. Rudolph, G.: Stochastic processes. In: Handbook of Evolutionary Computation B2.2 (1997)
129. Schaefer, R., Ko?odziej, J.: Genetic search reinforced by the population hierarchy. In: FOGA VII, pp. 383-401. Morgan Kaufmann (2003)
130. SETI, h.: www.setiathome.ssl.berkeley.edu
131. Shelestov, A., Skakun, S., Kussul, O.: Intelligent model of user behavior in distributed systems. Int. J. on Information Theories and Applications 15, 70-75 (2003)
132. Shen, G., Zhang, Y.: A new evolutionary algorithm using shadow price guided operators. Applied Soft Computing 11(2), 1983-1992 (2011)
133. Shen, G., Zhang, Y.-Q.: A Shadow Price Guided Genetic Algorithm for Energy Aware Task Scheduling on Cloud Computers. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 522-529. Springer, Heidelberg (2011)
134. Solutions, H.G.: h71028.www7.hp.com/enterprise/cache/125369-0-0-0-121. html
135. Song, H., Liu, X., Jakobsen, O., Bhagwan, R., Zhang, X., Taura, K., Chien, A.: The microgrid: a scientific tool for modeling computational grids. Journal of Sci. Program 8(3), 127-141 (2000)
136. Song, S., Hwang, K., Kwok, Y.: Trusted grid computing with security binding and trust integration. J. of Grid Computing 3(1-2), 53-73 (2005)
137. Song, S., Hwang, K., Kwok, Y.: Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling. IEEE Tran. on Computers 55(6), 703-719 (2006)
138. Stadler, P.: Towards a theory of landscapes. In: Loṕez-Pena, R., et al. (eds.) Complex Systems and Binary Networks. Lecture Notes in Physics, pp. 77-163. Springer (1995)
139. Straffin, P.: Game Theory and Strategy. Mathematical Association of America Textbooks (1996)
140. Stutzle, T., Hoos, H.: Improvements on ant-system: Introducing max-min ant system. In: Proc. of the Artificial Neural Networks and Genetic Algorithms Conference, Wien, pp. 245-249. Springer (1996)
141. Subrata, R., Zomaya, A., Landfeldt, B.: Cooperative power-aware scheduling in grid computing environments. J. Parallel Distrib. Comput. 70, 84-91 (2010)
142. Talbi, E.G.:Metaheuristics: From Design to Implementation. John Wiley & Sons, USA (2009)
143. Tavakkoli-Moghaddam, R., Rahimi-Vahed, A., Mirzaei, A.: A hybrid multi-objective immune algorithm for a flow shop scheduling problem with biobjectives: weighted mean completion time and weighted mean tardiness. Information Sciences 177(2007), 5072-5090 (2007)
144. Tera-Grid, N.: www.teragrid.org
145. Thesen, A.: Design and evaluation of tabu search algorithms for multiprocessor scheduling. Journal of Heuristics 4(2), 141-160 (1998)
146. Veeramachaneni, K., Osadciw, L.: Swarm intelligence based optimization and control of decentralized serial sensor networks. In: Proc. of the IEEE Swarm Intelligence Symposium, pp. 1-8 (2008)
147. Venugopal, S., Buyya, R., Ramamohanarao, K.: A taxonomy of data grids for distributed data sharing, management, and processing. ACM Computing Surveys 38(1), 1-53 (2006)
148. Vose, M.: The Simple Genetic Algorithm. MIT press (1999)
149. Vose, M.D., Liepins, G.: Punctuated equilibria in genetic search. Complex Systems 5, 31-34 (1991)
150. Wang, L., Wei, L., Liao, X.-K., Wang, H.: AT-RBAC: An Authentication Trustworthiness-Based RBAC Model. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3252, pp. 343-350. Springer, Heidelberg (2004)
151. WebGrid, U.: http://weboptserv.lsi.upc.edu/webgrid/
152. Welch, V., Siebenlist, F., Foster, I., Bresnahan, J., Czajkowski, K., Gawor, J., Kesselman, C.,Meder, S., Pearlman, L., Tuecke, S.: Security for grid services. In: Proc. of Int. Symp. High Performance Distributed Computing, HPDC-12 (2003)
153. Whitley, D., Rana, S., Heckendorn, R.: The island model genetic algorithm: On separability, population size and convergence. Journal of Computing and Information Technology 7, 33-47 (1998)
154. Wierzba, B., Semczuk, A., Ko?odziej, J., Schaefer, R.: Hierarchical genetic strategy with real number encoding. In: Proc. of KAEiOG 2003, ?aǵow Lubuski, pp. 231-239 (2003)
155. Wu, C.C., Sun, R.Y.: An integrated security-aware job scheduling strategy for largescale computational grids. Future Generation Computer Systems 26, 198-206 (2010)
156. Xhafa, F.: A hybrid evolutionary heuristic for job scheduling in computational grids. SCI, vol. 75, ch. 10. Springer, Heidelberg (2007)
157. Xhafa, F., Abraham, A.: Computational models and heuristic methods for grid scheduling problems. Future Generation Computer Systems 26, 608-621 (2010)
158. Xhafa, F., Alba, E., Dorronsoro, B., Duran, B.: Efficient batch job scheduling in grids using cellular memetic algorithms. Journal of Mathematical Modelling and Algorithms 7(2), 217-236 (2008)
159. Xhafa, F., Barolli, L.,Durresi, A.: Batch mode schedulers for grid systems. International Journal of Web and Grid Services 3(1), 19-37 (2007)
160. Xhafa, F., Carretero, J.: Experimental study of ga-based schedulers in dynamic distributed computing environments. In: Alba, et al. (eds.) Optimization Techniques for Solving Complex Problems, ch. 24. Wiley (2009)
161. Xhafa, F., Carretero, J., Abraham, A.: Genetic algorithm based schedulers for grid computing systems. Int. J. of Innovative Computing, Information and Control 3(5), 1053-1071 (2007)
162. Xhafa, F., Carretero, J., Alba, E., Dorronsoro, B.: Tabu search algorithm for scheduling independent jobs in computational grids. In: Burguillo-Rial, J., Ko?odziej, J., Nolle, L. (eds.) Computer And Informatics, Special Issue on Intelligent Computational Methods, vol. 28(2), pp. 237-249 (2009)
163. Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Requirements for an event-based simulation package for grid systems. Journal of Interconnection Networks 8(2), 163-178 (2007)
164. Xhafa, F., Gonzalez, J.A., Dahal, K.P., Abraham, A.: A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids. In: Corchado, E., Wu, X., Oja, E., Herrero, Á ., Baruque, B. (eds.) HAIS 2009. LNCS, vol. 5572, pp. 285-292. Springer, Heidelberg (2009)
165. Xie, T., Qin, X.: Enhancing Security of Real-Time Applications on Grids Through Dynamic Scheduling. In: Feitelson, D.G., Frachtenberg, E., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2005. LNCS, vol. 3834, pp. 219-237. Springer, Heidelberg (2005)
166. Yu, K.-M., Luo, Z.-J., Chou, C.-H., Chen, C.-K., Zhou, J.: A Fuzzy Neural Network Based Scheduling Algorithm for Job Assignment on Computational Grids. In: Enokido, T., Barolli, L., Takizawa, M. (eds.) NBiS 2007. LNCS, vol. 4658, pp. 533-542
167. Zhang, G., Sun, J.: Grid intrusion detection based on soft computing by modeling realuser's normal behaviors. In: Proc. of the IEEE International Conference on Granular Computing 2006, pp. 558-561 (2006)
168. Zomaya, A.Y., Teh, Y.H.: Observations on using genetic algorithms for dynamic loadbalancing. IEEE Tran. on Parallel and Distributed Systems 12(9), 899-911 (2001)
169. Zomaya, A.Y.: Energy-aware scheduling and resource allocation for large-scale distributed systems. In: 11th IEEE International Conference on High Performance Computing and Communications (HPCC), Seoul, Korea (2009)