UNIX power tools
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Lottery and stride scheduling: flexible proportional-share resource management
Lottery and stride scheduling: flexible proportional-share resource management
SHARP: an architecture for secure resource peering
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
PlanetLab: an overlay testbed for broad-coverage services
ACM SIGCOMM Computer Communication Review
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Competitive proportional resource allocation policy for computational grid
Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
An integrated experimental environment for distributed systems and networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A price-anticipating resource allocation mechanism for distributed shared clusters
Proceedings of the 6th ACM conference on Electronic commerce
CoMon: a mostly-scalable monitoring system for PlanetLab
ACM SIGOPS Operating Systems Review
Design and evaluation of an efficient proportional-share disk scheduling algorithm
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Tycoon: An implementation of a distributed, market-based resource allocation system
Multiagent and Grid Systems
VTDC '06 Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing
An economic model for resource management in a Grid-based content distribution network
Future Generation Computer Systems
Design and implementation tradeoffs for wide-area resource discovery
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
A case for cooperative and incentive-based federation of distributed clusters
Future Generation Computer Systems
Strategic bidding in continuous double auctions
Artificial Intelligence
Scalable community-driven data sharing in e-science grids
Future Generation Computer Systems
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
An auction method for resource allocation in computational grids
Future Generation Computer Systems
eSciGrid: A P2P-based e-science Grid for scalable and efficient data sharing
Future Generation Computer Systems
Time and cost trade-off management for scheduling parallel applications on Utility Grids
Future Generation Computer Systems
Future Generation Computer Systems
A survey of economic models in grid computing
Future Generation Computer Systems
Modeling resource usage in planetary-scale shared infrastructures: PlanetLab's case study
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
In this paper we study the problem of large-scale resource congestion from the control and regulation point of view. Applications and services running in large-scale shared infrastructures like Grids or PlanetLab have different resource usage profiles and different resource consumption strategies according to their specific requirements. However, users of these types of infrastructure tend to prefer a subset of available nodes to execute their tasks. As a result, this pattern of user behaviour usually leads to an unfair distribution of work between nodes - i.e. some nodes are highly loaded while the others remain almost idle. We find that most current research focuses on short-term and per-resource scheduling, and the issue of efficient resource allocation in the long term, and system wide, is not yet appropriately studied. Thus, there is a need for controlling, distributing and limiting the capacity of each participant to consume resources considering the state of the system as a whole. Our main contribution is the introduction of a novel macro-scheduling (long-term and system-wide) mechanism for resource capacity self-regulation in which virtual currency or money is used as a tool to govern resource and service usage in massively distributed settings, which are otherwise hard to control. We show by simulation that our approach successfully redistributes the load in a fair and economically efficient manner.