Auction-Based Resource Allocation in Computational Grids

2013 ◽  
Vol 816-817 ◽  
pp. 847-850 ◽  
Author(s):  
Li Li Ding ◽  
Zheng Wei Wang ◽  
Xiao Ling Wang
Keyword(s):  
Resource Allocation ◽  
Complete Information ◽  
Computational Grid ◽  
Computational Grids ◽  
Grid Resource ◽  
Simulation Experiments ◽  
Auction Models ◽  
Degree Function ◽  
On Line ◽  
Grid Resource Allocation

Auction techniques have been becoming the key methods in grid resource allocation. In this paper, we propose the multi-attribute reverse auction models for computational grid resource based on the designed satisfaction degree function. The fairness is also introduced into the models and protocols to match the reality. Two auction-based protocols are presented, i.e., the offline multi-attribute auction-based protocol and the on-line multi-attribute auction-based protocol. The goal is to help the resource user make multi-attribute decisions with complete information or incomplete information. Results from simulation experiments show that these two protocols can achieve market efficiency and fairness in most instances.

A Multi-Agent Management System for Grid Resource Allocation

2013 ◽  
Vol 760-762 ◽  
pp. 973-976
Author(s):  
Wang Lin Kang ◽  
Xin Min Liu ◽  
Kai Wang
Keyword(s):  
Resource Allocation ◽  
Resource Utilization ◽  
Value Function ◽  
Multi Agent System ◽  
Reverse Auction ◽  
Grid Resource ◽  
Agent System ◽  
On Line ◽  
Multi Agent ◽  
Grid Resource Allocation

This paper designs a decentralized resource multi-agent system based on a novel reverse auction protocol. In the implementation of this multi-agent system, first the multi-attribute bids offered by the provider agents are calculated based on the users preference value function. Furthermore, an on-line reverse auction mechanism is provided to describe the on-line situation. I.e., the different grid resource provider agents arrive at different times and this mechanism is required to make an immediate decision about each bid as it is received. Numerous simulating experiments show that the proposed reverse auction method is effective in resource utilization and has better performance in user utility.

Grid Resource Allocation

2009 ◽  
pp. 171-190
Author(s):  
Zhou Lei ◽  
Zhifeng Yun ◽  
Gabrielle Allen
Keyword(s):  
Resource Allocation ◽  
Grid Resource ◽  
Grid Resource Allocation

Resource Allocation Mechanism with New Models for Grid Environment

2013 ◽  
Vol 5 (2) ◽  
pp. 1-26
Author(s):  
Kuppani Sathish ◽  
A. Rama Mohan Reddy
Keyword(s):  
Resource Allocation ◽  
Waiting Time ◽  
Vital Role ◽  
Allocation Mechanism ◽  
Grid Resource ◽  
Grid Environment ◽  
Grid Resources ◽  
Utilization Cost ◽  
Resource Allocation Mechanism ◽  
Grid Resource Allocation

Resource allocation is playing a vital role in grid environment because of the dynamic and heterogeneous nature of grid resources. Literature offers numerous studies and techniques to solve the grid resource allocation problem. Some of the drawbacks occur during grid resource allocation are low utilization, less economic reliability and increased waiting time of the jobs. These problems were occurred because of the inconsiderable level in the code of allocating right resources to right jobs, poor economic model and lack of provision to minimize the waiting time of jobs to get their resources. So, all these drawbacks need to be solved in any upcoming resource allocation technique. Hence in this paper, the efficiency of the resource allocation mechanism is improved by proposing two allocation models. Both the allocation models have used the Genetic Algorithm to overcome all the aforesaid drawbacks. However, one of the allocation models includes penalty function and the other does not consider the economic reliability. Both the models are implemented and experimented with different number of jobs and resources. The proposed models are compared with the conventional resource allocation models in terms of utilization, cost factor, failure rate and make span.

Sign in / Sign up

Export Citation Format

Share Document