The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment
GCCW '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshops
On incorporating differentiated levels of network service into GridSim
Future Generation Computer Systems
Multi-objective planning for workflow execution on Grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Multiobjective differential evolution for scheduling workflow applications on global Grids
Concurrency and Computation: Practice & Experience - Special Issue: Advanced Strategies in Grid Environments
A small-world optimization algorithm based and ABC supported QoS unicast routing scheme
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
A small world algorithm for high-dimensional function optimization
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Model selection for least squares support vector regressions based on small-world strategy
Expert Systems with Applications: An International Journal
Small-World optimization algorithm for function optimization
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Cooperative grid jobs scheduling with multi-objective genetic algorithm
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Hi-index | 0.00 |
Grid scheduling techniques are widely studied in the related literature to fulfill scientist requirements of deadline or budget for their experiments. Due to the conflictive nature of these requirements - minimum response time usually implies expensive resources - a multi-objective approach is implemented to solve this problem. In this paper, we present the Multi-Objective Small World Optimization (MOSWO) as a multi-objective adaptation from algorithms based on the small world phenomenon. This novel algorithm exploits the so-called small-world effect from complex networks, to optimize the job scheduling on Grid environments. Our algorithm has been compared with the well-known multi-objective algorithm Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to evaluate the multi-objective properties and prove its reliability. Moreover, MOSWO has been compared with real schedulers, the Workload Management System (WMS) from gLite and the Deadline Budget Constraint (DBC) from Nimrod-G, improving their results.