Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Introduction to Algorithms
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
A framework for adaptive execution in grids
Software—Practice & Experience
Grid capacity planning with negotiation-based advance reservation for optimized QoS
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
The statistical properties of host load
Scientific Programming
A provisioning model and its comparison with best-effort for performance-cost optimization in grids
Proceedings of the 16th international symposium on High performance distributed computing
Experiments on Network Services for the Grid
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
Managing service level agreement contracts in OGSA-based Grids
Future Generation Computer Systems
Journal of Parallel and Distributed Computing
An adaptive meta-scheduler for data-intensive applications
International Journal of Grid and Utility Computing
Predict task running time in grid environments based on CPU load predictions
Future Generation Computer Systems
Future Generation Computer Systems
Dynamic scheduling of network resources with advance reservations in optical grids
International Journal of Network Management
VARQ: virtual advance reservations for queues
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
InterGrid: a case for internetworking islands of Grids
Concurrency and Computation: Practice & Experience
Grid Resource Aggregation Integrated P2P Mode
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
GarQ: An efficient scheduling data structure for advance reservations of grid resources
International Journal of Parallel, Emergent and Distributed Systems
Studying the Influence of Network-Aware Grid Scheduling on the Performance Received by Users
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Grid performance prediction using state-space model
Concurrency and Computation: Practice & Experience
A P2P strategy for QoS discovery and SLA negotiation in Grid environment
Future Generation Computer Systems
Performance evaluation of an autonomic network-aware metascheduler for Grids
Concurrency and Computation: Practice & Experience - Special Issue: Advanced Strategies in Grid Environments
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
QBETS: queue bounds estimation from time series
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Federation of TeraGrid, EGEE and OSG infrastructures through a metascheduler
Future Generation Computer Systems
Perspectives on grid computing
Future Generation Computer Systems
Using network information to perform meta-scheduling in advance in grids
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Network-aware heuristics for inter-domain meta-scheduling in Grids
Journal of Computer and System Sciences
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
Globus toolkit version 4: software for service-oriented systems
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
An Adaptable In-advance and Fairshare Meta-scheduling Architecture to Improve Grid QoS
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Differentiated QoS in grids supported by SLAs
Proceedings of the Workshop on Posters and Demos Track
Future Generation Computer Systems
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
Improving cloud infrastructure utilization through overbooking
Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
Cloudy with a Chance of Load Spikes: Admission Control with Fuzzy Risk Assessments
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.00 |
The provision of Quality of Service (QoS) in Grid environments is still an open issue that needs attention from the research community. One way of contributing to the provision of QoS in Grids is by performing meta-scheduling of jobs in advance, that is, jobs are scheduled some time before they are actually executed. In this way, it becomes more likely that the appropriate resources are available to run the job when needed, so that QoS requirements of jobs are met (i.e. jobs are finished within a deadline). This paper presents a framework built on top of Globus and the GridWay meta-scheduler to provide QoS by means of performing meta-scheduling in advance. Thanks to this, QoS requirements of jobs are met. This framework manages idle/busy periods of resources in order to choose the most suitable resource for each job, and uses red-black trees for this task. Besides, no prior knowledge on the duration of jobs is required, as opposed to other works using similar techniques. This framework uses heuristics that consider the network as a first level resource. Furthermore, this framework presents an autonomous behaviour so that it adapts to the dynamic changes of the Grid resources. The autonomous behaviour is obtained by means of computing a trust for each resource and performing job rescheduling. All this set of features make this framework suitable for real Grids. Finally, a performance evaluation using a real testbed is presented that illustrates the efficiency of this approach to meet the QoS requirements of users.