On ordered weighted averaging aggregation operators in multicriteria decisionmaking
IEEE Transactions on Systems, Man and Cybernetics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Online Prediction of the Running Time of Tasks
Cluster Computing
Operating Systems, An Advanced Course
Operating Systems, An Advanced Course
Predicting Queue Times on Space-Sharing Parallel Computers
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Predicting Application Run Times Using Historical Information
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Multicriteria aspects of Grid resource management
Grid resource management
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Analysis of Data Structures for Admission Control of Advance Reservation Requests
IEEE Transactions on Knowledge and Data Engineering
Grid capacity planning with negotiation-based advance reservation for optimized QoS
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Future Generation Computer Systems
On incorporating an on-line strip packing algorithm into elastic Grid reservation-based systems
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
Grid scheduling simulations with GSSIM
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 02
A multicriteria approach to two-level hierarchy scheduling in grids
Journal of Scheduling
GarQ: An efficient scheduling data structure for advance reservations of grid resources
International Journal of Parallel, Emergent and Distributed Systems
A linked-list data structure for advance reservation admission control
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Building a National Distributed e-Infrastructure - PL-Grid
A multi-criteria job scheduling framework for large computing farms
Journal of Computer and System Sciences
Hierarchical scheduling strategies for parallel tasks and advance reservations in grids
Journal of Scheduling
Improving user QoS by relaxing resource reservation policy in high-performance grid environments
International Journal of Grid and Utility Computing
GSSIM --A tool for distributed computing experiments
Scientific Programming
| Hi-index | 0.00 |
In this paper, we propose a new method for multi-user, multicriteria job scheduling in Grid environments with QoS guarantees concerning time and cost. The main goal of our method is to find a fair schedule of jobs that were submitted by multiple users. To obtain a schedule which is satisfactory for each user we aim at finding a set of advance reservations (ARs) for multiple users at once. This goal is achieved by adequate use of the Ordered Weighted Averaging (OWA) operator and Multiobjective Evolutionary Algorithm (MOEA) with carefully designed problem representation and operators. We also propose a data structure and algorithm used to manage and search for resource availability time slots. Efficiency and usefulness of our approach was demonstrated by computational experiments conducted within a simulation environment.