Dynamic Storage Allocation: A Survey and Critical Review
IWMM '95 Proceedings of the International Workshop on Memory Management
Scheduling with Advanced Reservations
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
GARA: a uniform quality of service architecture
Grid resource management
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
The virtual resource manager: an architecture for SLA-aware resource management
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Grid capacity planning with negotiation-based advance reservation for optimized QoS
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
The statistical properties of host load
Scientific Programming
An adaptive meta-scheduler for data-intensive applications
International Journal of Grid and Utility Computing
InterGrid: a case for internetworking islands of Grids
Concurrency and Computation: Practice & Experience
A P2P strategy for QoS discovery and SLA negotiation in Grid environment
Future Generation Computer Systems
Measuring Fragmentation of Two-Dimensional Resources Applied to Advance Reservation Grid Scheduling
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
HiPC'08 Proceedings of the 15th international conference on High performance computing
Analysis of Tasks Reallocation in a Dedicated Grid Environment
CLUSTER '10 Proceedings of the 2010 IEEE International Conference on Cluster Computing
Exponential Smoothing for Network-Aware Meta-scheduler in Advance in Grids
ICPPW '10 Proceedings of the 2010 39th International Conference on Parallel Processing Workshops
Network-aware heuristics for inter-domain meta-scheduling in Grids
Journal of Computer and System Sciences
Network-aware meta-scheduling in advance with autonomous self-tuning system
Future Generation Computer Systems
A meta-scheduling service for co-allocating arbitrary types of resources
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Mathematical and Computer Modelling: An International Journal
Improving Grid Resource Usage: Metrics for Measuring Fragmentation
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches
Journal of Grid Computing
| Hi-index | 0.00 |
The provision of Quality of Service (QoS) in Grids (systems made of heterogeneous computing resources geographically dispersed) is still a challenging task that needs the attention of the research community. Since reservations of resources may not always be possible, another possible way of enhancing the QoS perceived by Grid users is by performing meta-scheduling of jobs in advance, where jobs are scheduled some time before they are actually executed. Hence, it becomes more likely that the appropriate resources are available to run the job whenever needed. One of the drawbacks of this scenario is that fragmentation appears as a well known effect in job allocations into resources. Fragmentation also becomes the cause for poor resource utilization. For these reasons, a new technique has been developed to tackle fragmentation problems, which consists of rescheduling already scheduled tasks. To this end, some heuristics have been implemented to figure out which intervals need replanning and to select the jobs which are involved in that rescheduling process. On top of that, another heuristic has been implemented to put rescheduled jobs as close together as possible so that fragmentation is avoided or reduced to the minimum. This technique has been tested using a real test bed involving heterogeneous computing resources from different organizations. An evaluation is presented that illustrates the efficiency of this approach to meet the users' QoS requirements.