Economic Grid Resource Management for CPU Bound Applications with Hard Deadlines

The introduction of economic principles in grid resource management provides an interesting avenue for efficiently addressing the problem of conflicting user requirements. In shared computing infrastructures such as grids, such conflicting requirements are prevalent and stem from the selfish actions users follow when formulating their service requests. We develop and analyze both a centralized and a decentralized algorithm for economic resource management in the context of consumer requests for CPU bound applications with deadline-based QoS requirements and non- migratable workloads. A comparison with an algorithm recently proposed in the literature is presented with a focus on performance in terms of realized consumer value. We establish that our algorithms perform well and that they compare favorably to existing approaches.