Journal of Parallel and Distributed Computing
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Xen and the art of virtualization
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Enforcing performance isolation across virtual machines in Xen
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
A Strategy-proof Pricing Scheme for Multiple Resource Type Allocations
ICPP '09 Proceedings of the 2009 International Conference on Parallel Processing
Program behavior prediction using a statistical metric model
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Designing and Implementing of Earliest Deadline First Scheduling Algorithm on Standard Linux
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Probabilistic Best-Fit Multi-dimensional Range Query in Self-Organizing Cloud
ICPP '11 Proceedings of the 2011 International Conference on Parallel Processing
Socially optimal pricing of cloud computing resources
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Dynamic Optimization of Multiattribute Resource Allocation in Self-Organizing Clouds
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
Self-organizing Cloud is a scalable model to provide powerful computability with distributed computers. The resource allocation on it is very challenging since it not only involves various types of divisible resources but needs to cope with social competitions. We propose a novel resource allocation scheme with three features on ex-post efficiency. (1) Ex-post win-win effect: each participant (consumers and suppliers) should always feel satisfied with their ex-post payoffs. (2) Incentive compatibility: we can prove each rational participant gets its optimal payoff iff their resource demands and expected prices are truthfully declared. (3) Ex-post maximized efficiency: more powerful resources should be consumed with higher likelihood, such that the whole system runs quite efficiently with maximized resource utilization. Our simulation shows the approach significantly improves resource suppliers' incomes by 20% compared to their expectations. Meanwhile, we can guarantee consumers' payments below their budgets, with no any degradation of task execution performance.