A comparison of receiver-initiated and sender-initiated adaptive load sharing
Performance Evaluation
A Trace-Driven Simulation Study of Dynamic Load Balancing
IEEE Transactions on Software Engineering
Analysis of the increase and decrease algorithms for congestion avoidance in computer networks
Computer Networks and ISDN Systems
The MOSIX multicomputer operating system for high performance cluster computing
Future Generation Computer Systems - Special issue on HPCN '97
SETI@HOME—massively distributed computing for SETI
Computing in Science and Engineering
Search and replication in unstructured peer-to-peer networks
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites
Proceedings of the 11th international conference on World Wide Web
Methodical Analysis of Adaptive Load Sharing Algorithms
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Compute Power Market: Towards a Market-Oriented Grid
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
XtremWeb: A Generic Global Computing System
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Changes in Web Client Access Patterns: Characteristics and Caching Implications
Changes in Web Client Access Patterns: Characteristics and Caching Implications
Non-Uniform Information Dissemination for Dynamic Grid Resource Discovery
NCA '04 Proceedings of the Network Computing and Applications, Third IEEE International Symposium
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Self-Organizing Agents for Grid Load Balancing
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
A survey of peer-to-peer content distribution technologies
ACM Computing Surveys (CSUR)
A Generalized Service-Oriented Architecture for Remote Control of Scientific Imaging Instruments
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Analysis of Query Matching Criteria and Resource Monitoring Models for Grid Application Scheduling
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
A self-organizing flock of Condors
Journal of Parallel and Distributed Computing
Adaptive Approach to Information Dissemination in Self-Organizing Grids
ICAS '06 Proceedings of the International Conference on Autonomic and Autonomous Systems
An Adaptive Algorithm for Information Dissemination in Self-Organizing Grids
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Load Sharing in Distributed Systems
IEEE Transactions on Computers
Adaptive dissemination protocols for hybrid grid resource scheduling
Adaptive dissemination protocols for hybrid grid resource scheduling
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Workload characteristics of a multi-cluster supercomputer
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
An enhanced load balancing mechanism based on deadline control on GridSim
Future Generation Computer Systems
Hi-index | 0.00 |
Scheduling in large scale dynamic grids comprising eclectic collections of resources is increasingly difficult. Autonomous resource neighborhoods may wish to determine the level of grid offered load that they can or will accept; different sites may wish to attract different amounts of load, to satisfy some desired property within a grid economy. This changes the traditional notion of load sharing, which generally assumes that the desired equilibrium should be an equal distribution of load across all participating machines, because they are under the jurisdiction of a single site, and therefore more likely to implement one common policy. In large-scale grids, nodes and neighborhoods should instead get a portion of the load that best matches their local policies for supporting and admitting grid jobs. This article describes information dissemination protocols that can distribute load in this way, without using load rebalancing through job migration, which is more difficult and costly in large-scale heterogeneous grids. Essentially, nodes adjust their advertising rates and aggressiveness to influence where jobs get scheduled. We report experimental results with example resource configurations in which each resource neighborhood determines its ideal grid load and disseminates accordingly. In turn, each neighborhood attracts the requisite amount of resource requests from the grid. Moreover, performance does not degrade: overall query satisfaction rates are within 9% of both adaptive dissemination protocols that use static adaptation policies, and static dissemination protocols that may be custom-tailored to specific resource and load distributions.