Index. Encoding representation 330 Enterprise grid 39 Enterprise Grids 5

Transcription

1 Index Advanced Job Scheduler, Markov Availability Model, Resource Selection, Desktop Grid Computing, Stochastic scheduling 153 Agent 222, , 228, 233, ApMon 223, 224, 239 Backlog 40, 45 Batch mode scheduling 178 Batch of Task 234 Best-effort based workflow scheduling 176 Branch-and-Bound algorithms 303 subtrees 303 Broker 225, 226, 233 Budget constrained scheduling 198 Cellular Memetic Algorithms 274 Cell updating 280 Local search methods 284 Mutation operator 283 Population initialization 280 Population shape 286 Population topology 278 Recombination operator 282 Replacement Policy 286 Chromosome 218, , Cluster based scheduling 185 Cluster Scheduling Non-combinatorial policies 101 communication model One-port 122, 124 Computational Grid 3 Grid scenario 6 Resource utilization 19 Computational models Cluster Grids model 16 ETC model 14 Grid Information System model 16 Multi-Cluster Grids model 16 TPCC model 15 Condor 224 Crossover, operator 218, 228, 229, 235 Crossover, single-point 228 Crossover, two-point 228 Crossover, uniform 228 Data Grids 5 Deadline constrained scheduling 198 Decentralized Grid Scheduling, Genetic Algorithms, Task assignment, Lookup services 215 Decentralized Scheduler Architecture 217 Dependency mode scheduling 182 Desktop Grids 5 DIOGENES 219, 222, 223, 226 Direct Acyclic Graph,DAG 96 Distributed computing 215 Distributed systems 216 Duplication based scheduling 185 Dynamic programming 48 Dynamic real-time systems 68 Encoding representation 330 Enterprise grid 39 Enterprise Grids 5

2 362 Index ETC, see expected-time-to-compute matrix Evolutionary Algorithms 103, 304 Elitism 105 Estimation of Distribution Algorithms 104 Genetic Algorithms 103 Genotypes 104 Phenotypes 104 Steady State Algorithms 104 Expected-time-to-compute matrix Consistent 125 Inconsistent 125 Fitness function 188 Flow-shop Scheduling 97 Flowtime 274 Fork-graph 124 Genetic Algorithm Initialization methods 29 Genetic algorithm 49 Genetic Algorithms 188, 218, 219, 222, , , 240, 242, 324 GRASP 186 Greedy optimization 48 Grid , , 234, 240, 244 Grid Computing 273 escience applications 4 Grid computing 1 Grid middleware 3 Grid monitoring 216, , 233, 244 Grid scheduler 2 Grid Scheduling 6, 220, 222, 226 Average Weighted Response Time 21 Matching proximity 20 Particle Swarm Algorithm 254 Total weighted completion time 20 Turnaround time 20 Grid scheduling Adaptive scheduling 13 Ant Colony Optimization 253 Batch scheduling 13 Centralized scheduling 12 Computational models 14 Decentralized scheduling 12 Dynamic benchmark 293 Dynamic environment 292 Dynamic scheduling 12 Economy-based scheduling 31 Evolutionary Algorithms 250 Evolutionary Multi-objective Optimization 251 Fuzzy scheme 257 Grid security 31 Grid services scheduling 31 Hierarchical scheduling 12 Immeadiate scheduling 13 Nature Inspired Meta-heuristics 249 Optimization criteria 17 Performance requirements 17 Phases 10 Scheduling in data grids 14 Simulated Annealing 251 Simulator 292 Static benchmark 288 Static scheduling 12 Grid system 215 Grid workflows 11 HEFT 183 Heterogeneous systems 215 Heuristics Ad hoc methods 29 Ant Colony Optimization 29 Hill Climbing 25 Hyper-heuristic method 30 Local search 24 Memetic Algorithms 28 Population-nased 28 Simulated Annealing 25 Tabu Search 25 Variable Neighborhood Search 26 Hybrid approaches Fuzzy Logic 30 QoS approach 30 Reinforced learning 30 Hypergraph 123, 130 partitioning problem 130 Independent job scheduling 11 Individual task scheduling 178 Job flows 39 Job scheduling 6 Characteristics 6 Completion time 18 Definition 8

3 Index 363 Flowtime 18 Makespan 18 Performance requirements 17 Terminology 8 Job scheduling Completion time 18 Job-shop Scheduling 98 Knapsack Problem 99 LAN 224 List scheduling 178 LoadLeveler 102 Local search emptiest resource rebalance 26 Flowtime rebalance 26 Local move 25 Local rebalance 26 Local short hop 26 Local swap 26 Resource flowtime rebalance 26 Steepest local move 25 Steepest local swap 26 Variable Neighborhood Search 26 Lookup services 215 LSF 224 Makespan 154, 274 Markov modelling 154 Master process,worker process 309 Maui 102 Max-Min 180 Memetic Algorithm 28 Initialization methods 29 Memetic Algorithms 277 Meta-scheduler 40 Min-Min 180 Moab 102 MonALISA 215, , 234, 239 Multi-dimensional robustness metric 71 Multi-objective genetic algorithm 330 Multi-objective optimization Hierarchic approach 21 Pareto set 251 Simultaneous approach 21 Multiple Offspring Sampling 95, Algorithm-based MOS 106 Coding-based MOS 107 Fitness landscape 107 Genotype encodings 108 Hybrid MOS 107 Multiple Codings 95 Operator-based MOS 107 Parameter-based MOS 107 Participation Function 109 Technique 106 Transformation Functions 108 Multiple Resource Management 344 Multiple resource scheduling 341 Multiprocessor Scheduling 98 Mutation, Additive 230 Mutation, operator 218, 228, 229, 235 Mutation, Order-based (Swap) 230 Mutation, Partial-gene 229 Neighbor Selection Multi-objective 338 Single objective 332 Neighbor-selection problem 326 OpenPBS 102 P2P Computing 305 P2P Computing, Branch and Bound, Genetic Algorithms, Grid Middleware, Flow-Shop Scheduling 301 Packing Problem 99 Parallel architecture 215 Parallel GA 309 Particle Swarm Optimization 324 PBS PBS Resource Manager 101 Peer-to-Peer Middleware 305 Peer-to-peer computing 323 Performance Metrics 220 Policy Backfilling 101 Backfilling with Reservations 101 Conservative Backfilling 101 First-come-first-serve 101 Shortest-job-first 101 Predictive Failure Handling 344 ProActive Fault tolerance 314 Proxy server 224

4 364 Index QoS 197 QoS guided min-min 181 RCL 187 Real Time Computing, Real Time Allocation, Robust Allocation, Scheduling, Heuristics, Distributed Real-time Systems 61 Recovery Service 244 Resource requirements 344 Robust allocation 76 Multi-dimensional problem 76 Routing, Backlogs, Distributed System, Job Flows, Cluster, Genetic Algorithms, Dynamic Programming 39 Routing constraints 45 Routing policy 45 Scaling 55 Scavenging Grid 4 Scheduling 95, 174, , 223 Flow-shop Scheduling (FSS) 95 Job-shop Scheduling (JSS) 95 Multiprocessor Scheduling (MPS) 95 Supercomputer Scheduling 95 Scheduling, File-Sharing Tasks, Iterative-Improvement Heuristics, Heterogeneous Platforms, Neighborhood exploration 121 Scheduling, Supercomputing, Evolutionary Algorithms, Multiple Offspring Sampling, Genetic Algorithms 95 SGE 224 Simulated Annealing 192 SLURM 102 Smooth objective function 126, 131 Sufferage 180 Supercomputer Scheduling 99 TANH 185 Task 225, 227, 228, 230, 231, 233, 235, Task allocation 240 Task assignment 242 Task Queue 225 Task Scheduling 232, 233 Torque 102 Variable Neighbourhood Search 107 Virtual Maps 347 WAN 224 Workflow 173 Workflow scheduling, Inter-dependent tasks, Distributed resources, Heuristics 173 XML 221 XSufferage 181 XtremWeb,ProActive 305

5 Author Index Abraham, Ajith 1, 247, 273, 323 Alba, Enrique 273 Aykanat, Cevdet 121 Bendjoudi, A. 301 Boboila, Marcela 215 Buyya, Rajkumar 173 Byun, EunJoung 153 Choi, SungJin 153 Cristea, Valentin 215 Dorronsoro, Bernabé 273 Duran, Bernat 273 Grosan, Crina 247 Gu, Dazhang 61 Guerdah, S. 301 Hwang, ChongSun 153 Iordache, George 215 Kaya, Kamer 121 Khoo, B.T. Benjamin 341 Kim, HongSoo 153 LaTorre, A. 95 Lee, SangKeun 153 Liu, Hongbo 247, 323 Mansoura, M. 301 Melab, N. 301 Miguel, P. de 95 Montana, David 39 Peña, J.M. 95 Pop, Florin 215 Ramamohanarao, Kotagiri 173 Robles, V. 95 Stratan, Corina 215 Talbi, E-G. 301 Uçar, Bora 121 Veeravalli, Bharadwaj 341 Welch, Lonnie 61 Xhafa, Fatos 1, 247, 273, 323 Yu, Jia 173 Zinky, John 39