Title | ||
---|---|---|
Multiobjective Optimization Comparison - MOSWO vs MOGSA - for Solving the Job Scheduling Problem in Grid Environments |
Abstract | ||
---|---|---|
Scientists often have constraints from their experiments such as deadlines and budgets. For that reason, Job scheduling problem in Grid environments is not only important but also a challenging task. Both requirements - execution time and cost - are conflictive each other because faster resources usually involve higher costs. In this research, we compare two novel multiobjective algorithms from different fields - Complex Networks and Swarm approach - in an attempt to tackle the complex distributed infrastructure of Grid computing. On one hand, Multiobjective Small-World Optimization (MOSWO) is a multiobjective adaptation from algorithms based on the Small-World phenomenon, which is characteristic of complex scale-free networks. On the other hand, a novel swarm algorithm is the Multiobjective Gravitational Search Algorithm (MOGSA) inspired on gravitational attraction. Although both algorithms render good performance, MOGSA dominates in all the cases. Moreover, MOGSA attains improved performance with real schedulers such as the Workload Management System (WMS) from the most used European middleware gLite and the well-known Deadline Budget Constraint (DBC) algorithm from Nimrod-G. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ISPA.2012.85 | ISPA |
Keywords | Field | DocType |
multiobjective optimization comparison,moswo vs mogsa,multiobjective small-world optimization,multiobjective gravitational search algorithm,novel multiobjective algorithm,novel swarm algorithm,small-world phenomenon,grid environment,job scheduling problem,grid computing,grid environments,multiobjective adaptation,algorithms render good performance,complex scale-free network,swarm,resource management,mathematical model,vectors,complex networks,scheduling,complex network,job scheduling,gravitational attraction,optimization,middleware,multiobjective optimization,statistics,sociology | Middleware,Mathematical optimization,Grid computing,Swarm behaviour,Scheduling (computing),Computer science,Multi-objective optimization,Real-time computing,Complex network,Job scheduler,Grid,Distributed computing | Conference |
Citations | PageRank | References |
1 | 0.35 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Maria Arsuaga-Rios | 1 | 1 | 0.35 |
Francisco Prieto Castrillo | 2 | 28 | 6.32 |
Miguel A. Vega-Rodriguez | 3 | 145 | 18.81 |