Paper Info
Title
Automated negotiation with decommitment for dynamic resource allocation in cloud computing
Abstract
We consider the problem of allocating networked resources in dynamic environment, such as cloud computing platforms, where providers strategically price resources to maximize their utility. Resource allocation in these environments, where both providers and consumers are selfish agents, presents numerous challenges since the number of consumers and their resource demand is highly dynamic. While numerous auction-based approaches have been proposed in the literature, this paper explores an alternative approach where providers and consumers automatically negotiate resource leasing contracts. Since resource demand and supply can be dynamic and uncertain, we propose a distributed negotiation mechanism where agents negotiate over both a contract price and a decommitment penalty, which allows agents to decommit from contracts at a cost. We compare our approach experimentally, using representative scenarios and workloads, to both combinatorial auctions and the fixed-price model used by Amazon's Elastic Compute Cloud, and show that the negotiation model achieves a higher social welfare.
Year
DOI
Venue
2010
10.5555/1838206.1838338
AAMAS
Keywords
Field
DocType
price resource,resource allocation,fixed-price model,automated negotiation,cloud computing,dynamic resource allocation,resource leasing contract,networked resource,negotiation mechanism,alternative approach,dynamic environment,resource demand,contract price,demand and supply,social welfare,economics,combinatorial auction
Computer science,Combinatorial auction,Operations research,Resource allocation,Supply and demand,Contract price,Negotiation,Distributed computing,Cloud computing,Social Welfare
Conference
Citations 
PageRank 
References 
77
2.32
11
Authors
4
Name
Order
Citations
PageRank
Bo An1892106.05
Victor R. Lesser256181928.77
David Irwin356330.93
Michael Zink458751.13