To bid or not to bid: a hybrid market-based resource allocation framework

ABSTRACT

In this work we present a novel market based resource allocation framework named Virtual Workspaces Market. Our approach is to integrate Virtual Workspaces and some Tycoon components while developing while developing a new hybrid resource allocation policy which combines the advantages of leasing and auctions based mechanisms. The rationale behind the hybrid allocation policy is to have an efficient and flexible resource sharing environment that fulfill the conflicting user/provider requirements by exploiting the clients demands heterogeneity. Our solution builds on current advances of Virtualization and Grid technologies (i.e. an integration and extension of Virtual Workspaces, Tycoon and Xen Hypervisor components). The main contributions are: (I) A market-based framework that combines advantages of leasing and auction resource allocation models. (II) An analysis of a hybrid market based resource allocation policy, where users can choose between paying more to have a low-risk resource reservation or paying less and controlling resource shares via bids.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.4 System Management

General Terms:
Design, Management