Optimal load balancing in distributed computer systems
Optimal load balancing in distributed computer systems
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 scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Journal of Parallel and Distributed Computing
Host load prediction using linear models
Cluster Computing
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Predicting the CPU Availability of Time-Shared Unix Systems on the Computational Grid
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
SHARP: an architecture for secure resource peering
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Harmony: A Desktop Grid for Delivering Enterprise Computations
GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Adaptive Resource Management in Peer-to-Peer Middleware
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Communication Contention in Task Scheduling
IEEE Transactions on Parallel and Distributed Systems
Correctness of a gossip based membership protocol
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Distributed selfish load balancing
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
A self-organizing flock of Condors
Journal of Parallel and Distributed Computing
P2PGrid: integrating P2P networks into the Grid environment: Research Articles
Concurrency and Computation: Practice & Experience - Autonomous Grid Computing
Decentralized load balancing for highly irregular search problems
Microprocessors & Microsystems
Fair resource allocation in peer-to-peer networks (extended version)
Computer Communications
Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures
IEEE Transactions on Parallel and Distributed Systems
A unified framework for max-min and min-max fairness with applications
IEEE/ACM Transactions on Networking (TON)
The Journal of Supercomputing
Challenges, design and analysis of a large-scale p2p-vod system
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Cooperative load balancing in distributed systems
Concurrency and Computation: Practice & Experience
PastryGrid: decentralisation of the execution of distributed applications in desktop grid
Proceedings of the 6th international workshop on Middleware for grid computing
Predicting Running Time of Grid Tasks based on CPU Load Predictions
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
T-Man: Gossip-based fast overlay topology construction
Computer Networks: The International Journal of Computer and Telecommunications Networking
BonjourGrid: Orchestration of multi-instances of grid middlewares on institutional Desktop Grids
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
The Proportional-Share Allocation Market for Computational Resources
IEEE Transactions on Parallel and Distributed Systems
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
A performance prediction framework for scientific applications
Future Generation Computer Systems
A fair load balancing algorithm for hypercube-based DHT networks
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
An Effective Scheduling Method for More Reliable Execution on Desktop Grids
HPCC '10 Proceedings of the 2010 IEEE 12th International Conference on High Performance Computing and Communications
Resource Discovery and Scheduling in Unstructured Peer-to-Peer Desktop Grids
ICPPW '10 Proceedings of the 2010 39th International Conference on Parallel Processing Workshops
A simple model for chunk-scheduling strategies in P2P streaming
IEEE/ACM Transactions on Networking (TON)
A taxonomy of peer-to-peer desktop grid paradigms
Cluster Computing
| Hi-index | 0.00 |
Peer-to-peer Desktop Grids provide integrated computational resources by leveraging autonomous desktop computers located at the edge of the Internet to offer high computing power. The arbitrary arrival and serving rates of tasks on peers impedes the high throughput in large-scale P2P Grids. We propose a novel autonomous resource allocation scheme, which can maximize the throughput of self-organizing P2P Grid systems. Our design possesses three key features: (1) high adaptability to dynamic environment by proactive and convex-optimal estimation of nodes' volatile states; (2) minimized task migration conflict probability (upper bound can be limited to 2%) of over-utilized nodes individually shifting surplus loads; (3) a load-status conscious gossip protocol for optimizing distributed resource discovery effect. Based on a real-life user's workload and capacity distribution, the simulation results show that our approach could get significantly improved throughput with 23.6-47.1% reduction on unprocessed workload compared to other methods. We also observe high scalability of our solution under dynamic peer-churning situations.