Shelf algorithms for on-line strip packing
Information Processing Letters
A quality of service negotiation approach with future reservations (NAFUR): a detailed study
Computer Networks and ISDN Systems
A comparison of next-fit, first-fit, and best-fit
Communications of the ACM
A Discrete Lagrangian-Based Global-SearchMethod for Solving Satisfiability Problems
Journal of Global Optimization
Concepts for Resource Reservation in Advance
Multimedia Tools and Applications
Data management and transfer in high-performance computational grid environments
Parallel Computing - Parallel data-intensive algorithms and applications
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
A Resource Management Architecture for Metacomputing Systems
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Core Algorithms of the Maui Scheduler
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Open Resource Allocation for Mobile Code
MA '97 Proceedings of the First International Workshop on Mobile Agents
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Scheduling with Advanced Reservations
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Making the Grid Predictable through Reservations and Performance Modelling
The Computer Journal
GLARE: A Grid Activity Registration, Deployment and Provisioning Framework
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Resource reservations with fuzzy requests: Research Articles
Concurrency and Computation: Practice & Experience - Adaptive Grid Middleware
ASKALON: A Grid Application Development and Computing Environment
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A grid resource broker supporting advance reservations and benchmark-based resource selection
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
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
Inter-operating grids through delegated matchmaking
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Semantically-enhanced on-demand resource provision and management for the grid
Multiagent and Grid Systems - Special Issue on "Advances in Grid services Engineering and Management"
Inter-operating grids through Delegated MatchMaking
Scientific Programming - Large-Scale Programming Tools and Environments
A multicriteria approach to two-level hierarchy scheduling in grids
Journal of Scheduling
Efficient management of data center resources for massively multiplayer online games
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Business Relationships in Grid Workflows
GECON '08 Proceedings of the 5th international workshop on Grid Economics and Business Models
A cost-based multi-unit resource auction for service-oriented grid computing
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Capacity Planning in Economic Grid Markets
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Prediction-based real-time resource provisioning for massively multiplayer online games
Future Generation Computer Systems
Resource co-allocation for large-scale distributed environments
Proceedings of the 18th ACM international symposium on High performance distributed computing
A QoS-Based Selection Mechanism Exploiting Business Relationships in Workflows
GECON '09 Proceedings of the 6th International Workshop on Grid Economics and Business Models
A reputation-driven scheduler for autonomic and sustainable resource sharing in Grid computing
Journal of Parallel and Distributed Computing
New challenges of parallel job scheduling
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
GECON'07 Proceedings of the 4th international conference on Grid economics and business models
Bandwidth and computing resources provisioning for grid applications and services
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
The impact of virtualization on the performance of Massively Multiplayer Online Games
Proceedings of the 8th Annual Workshop on Network and Systems Support for Games
Overdimensioning for Consistent Performance in Grids
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
High occupancy resource allocation for grid and cloud systems, a study with DRIVE
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Multicriteria, multi-user scheduling in grids with advance reservation
Journal of Scheduling
Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations
Journal of Grid Computing
Optimizing resource allocation for scientific workflows using advance reservations
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
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
Risk aware overbooking for commercial grids
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Network-aware meta-scheduling in advance with autonomous self-tuning system
Future Generation Computer Systems
Online algorithms for advance resource reservations
Journal of Parallel and Distributed Computing
Dynamic advance reservation for grid system using resource pools
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Scheduling and planning job execution of loosely coupled applications
The Journal of Supercomputing
Scheduling real-time divisible loads with advance reservations
Real-Time Systems
Budget-Deadline constrained workflow planning for admission control in market-oriented environments
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
A time-constrained SLA negotiation strategy in competitive computational grids
Future Generation Computer Systems
Genetic algorithm calibration for two objective scheduling parallel jobs on hierarchical grids
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches
Journal of Grid Computing
A multi-criteria job scheduling framework for large computing farms
Journal of Computer and System Sciences
Budget-Deadline Constrained Workflow Planning for Admission Control
Journal of Grid Computing
Hi-index | 0.00 |
Advance reservation of Grid resources can play a key role in enabling Grid middleware to deliver on-demand resource provision with significantly improved Quality-of-Service (QoS). However, in the Grid, advance reservation has been largely ignored due to the dynamic Grid behavior, under-utilization concerns, multi-constrained applications, and lack of support for agreement enforcement. These issues force the Grid middleware to make resource allocations at runtime with reduced QoS. To remedy these, we introduce a new, 3-layered negotiation protocol for advance reservation of the Grid resources. We model resource allocation as an on-line strip packing problem and introduce a new mechanism that optimizes resource utilization and QoS constraints while generating the contention-free solutions. The mechanism supports open reservations to deal with the dynamic Grid and provides a practical solution for agreement enforcement. We have implemented a prototype and performed experiments to demonstrate the effectiveness of our approach.