Improving resource utilisation in market oriented grid management and scheduling (original) (raw)

Market-based grid resource co-allocation and reservation for applications with hard deadlines

Concurrency and Computation: Practice and Experience, 2009

Grid computing technology enables the creation of large-scale IT infrastructures that are shared across organizational boundaries. In such shared infrastructures, conflicting user requirements are common and originate from the selfish actions users perform when formulating their service requests. The introduction of economic principles in grid resource management offers a promising way of dealing with these conflicts. We develop and analyze both a centralized and a decentralized algorithm for economic grid resource management in the context of CPU bound applications with deadlinebased QoS requirements and non-migratable workloads. Through the use of reservations we co-allocate resources across multiple providers in order to ensure that applications finish within their deadline. An evaluation of both algorithms is presented and their performance in terms of realized user value is compared to a non-economic resource manager and to an existing market-based resource management algorithm. We establish that our algorithms perform well and quantify the effect of allowing local workload preemption and different scheduling heuristics on realized user value.

An Economic Model for Grid Scheduling

2007

Grid scheduling, that is, the allocation of distributed computational resource s to user applications, is one of the most challenging and complex task in Grid computing. In this paper, we give a quantitative description of a tender/contract-net model. The performance of the proposed market-based approach is experimentally compared with a simple round-robin allocation protocol.

Resource Brokering in Grid Computing

2018

Ontario A thesis submitted in partial fulfillment of the requirements for the Master of Engineering Science degree in Electrical and Computer Engineering

Core Services For Grid Markets

From Grids to Service and Pervasive Computing, 2008

Markets are a powerful model for the coordination of distributed systems and, in particular, in the face of incomplete information and changing environments. The application of markets for the resource allocation in grid systems has recently been researched as an alternative to traditional approaches. However, the proper implementation of sophisticated markets capable of handling diverse trading models (various auctions types, bargaining) and structures (direct negotiation, brokering, etc.) requires a set of supporting services to provide participants a proper environment to engage in negotiations. Grid Market Middleware (GMM) is a framework that aims to ease the development of market based grid systems. In this paper we present its architecture, the services it provides and describe how they can be used to implement diverse market models. We also discuss our experience with the implementation of prototypes for various core services.

Resource allocation in grid computing: an economic model

Operations Research, 2011

Grid scheduling, that is, the allocation of distributed computational resources to user applications, is one of the most challenging and complex task in Grid computing. The problem of allocating resources in Grid scheduling requires the definition of a model that allows local and external schedulers to communicate in order to achieve an efficient management of the resources themselves. To this aim, some economic/market-based models have been introduced in the literature, where users, external schedulers, and local schedulers negotiate to optimize their objectives. In this paper, we propose a tender/contract-net model for Grid resource allocation, showing the interactions among the involved actors. The performance of the proposed market-based approach is experimentally compared with a round-robin allocation protocol.

Market-Based Resource Allocation in Grids

2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06), 2006

The core goal of resource management is to establish a mutual agreement between a resource producer and a resource consumer by which the provider agrees to supply a capability that can be used to perform some tasks on behalf of the con- sumer. Market-based approaches introduce money and pricing as the technique for coordination be- tween consumers and producers of resources. In this paper, we propose a market-based mechanism to allocate computational resources (CPU time) with a single central Market in a local Grid. In such a network whenever any node can offer idle CPU time to the Grid and whenever a node has some tasks waiting for free CPU, it may request the resource from the Grid. In our approach, con- sumers and producers are autonomous agents that make their own decisions according to their ca- pabilities and their local knowledge. Continuous Double Auction model is used as a technique us- ing which these selfish agents can coordinate their work and make their decision. The performance of this mechanism is evaluated and is compared with the simple FCFS mechanism.