Title
A distributed scheduling framework based on selfish autonomous agents for federated cloud environments
Abstract
Today, large-scale distributed Cloud computing infrastructures are often characterized by the fact that each participating organization, like a company in the free economy scenario, when making its resources available, will strive for reducing its own cost and for optimizing its own benefit, regardless of the consequences on the global Cloud's welfare, in terms of effectiveness and performance losses. The selfish behavior of all these entities (end-users, Cloud providers, underlying enterprises/data centers), competing strategically for resources (distributed storage, processing power, bandwidth), motivates the use of game theory and autonomous agents for effective Multi-User Task Scheduling. Accordingly, we present a novel uncoordinated fully distributed scheduling scheme for federated cloud organizations, based on independent, competing, and self-interested job/task execution agents, driven by optimum social welfare criteria towards a Nash equilibrium solution. The agents' behavior is also conditioned by marginal costs, to force some kind of implicit coordination between the (often conflicting) objectives of the various entities involved in the cloud. Due to its inherent parallel nature, such schema can provide a significantly better scalability in presence of a large number of tasks and resources involved into the scheduling system.
Year
DOI
Venue
2013
10.1016/j.future.2013.01.012
Future Generation Comp. Syst.
Keywords
Field
DocType
optimum social welfare criterion,own cost,cloud provider,selfish behavior,scheduling system,nash equilibrium solution,global cloud,own benefit,cloud computing infrastructure,federated cloud organization,selfish autonomous agent,federated cloud environment,nash equilibrium
Autonomous agent,Computer science,Computer security,Scheduling (computing),Distributed data store,Real-time computing,Marginal cost,Game theory,Nash equilibrium,Distributed computing,Cloud computing,Scalability
Journal
Volume
Issue
ISSN
29
6
0167-739X
Citations 
PageRank 
References 
17
0.65
40
Authors
5
Name
Order
Citations
PageRank
Francesco Palmieri11713182.92
Luigi Buonanno2170.65
Salvatore Venticinque369474.23
Rocco Aversa460256.19
Beniamino Di Martino51287141.47