Creating Services with Hard Guarantees from Cycle-Harvesting Systems

  • Authors:
  • Chris Kenyon;Giorgos Cheliotis

  • Affiliations:
  • -;-

  • Venue:
  • CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cycle-harvesting is a significant part of the Grid computing landscape. However, creating commercial servicecontracts based on resources made available by cycle-harvesting is a significant challenge: the characteristics ofthe harvested resources are inherently stochastic; and secondly, in a commercial environment, purchasers can expectproviders to optimize against the quality of service (QoS)definitions. The essential point for creating commerc allyvaluable QoS definitions is to guarantee a set of statisticalparameters for each contract instance. Here we describean appropriate QoS definition, Hard Statistical QoS (HSQ),and show how this can be implemented using a hybridstochastic-deterministic system. We analyze algorithm behavior analytically using a distribution-free approach versus the expected proportion of deterministic resources required for an HSQ specification. We conclude that commercial service contracts based on cycle-harvested resourcesare viable both from a conceptual point of view and quantitatively.