decentralized-load-balancing
Decentralized algorithms using both local and random probes for P 2 P load balancing
free download
ABSTRACT We study randomized algorithms for placing a sequence of n nodes on a circle with unit perimeter. Nodes divide the circle into disjoint arcs. We desire that a newly-arrived node (which is oblivious of its index in the sequence) choose its position on the circle by
Decentralized dynamic load balancing: The particles approach
free download
We consider the problem of mapping tasks to processor nodes at run-time in multiprogrammed multicomputer systems (ie, message-passing MIMD-systems). Besides load balancing, the goal is to place intensively communicating tasks close together to
Balanced overlay networks (BON): An overlay technology for decentralized load balancing
free download
Abstract We present a novel framework, called balanced overlay networks (BON), that provides scalable, decentralized load balancing for distributed computing using large-scale pools of heterogeneous computers. Fundamentally, BON encodes the information about
Decentralized load balancing for improving reliability in heterogeneous distributed systems
free download
ABSTRACT A probabilistic analytical framework for decentralized load balancing (LB) strategies for heterogeneous distributed-computing systems (DCSs) is presented with the overall goal of maximizing the service reliability in the presence of random failures. The service
Decentralized load balancing for heterogeneous grids
free download
ABSTRACT Several decentralized load balancing policies have been proposed to address the issue of scalability in grids. However, the communication overhead incurred in exchanging state information remains a burden. In this paper, we propose a dynamic, decentralized
A Decentralized Recent Neighbour Load-Balancing Algorithm for Computational Grid
free download
ABSTRACT The computational grid is a distributed paradigm that providesresources for large scientific applications. It typically consistsof heterogeneous resources such as clusters that may reside indifferent administrative domains and be connected bynetworks with widely
A self-organized load-balancing algorithm for overlay-based decentralized service networks
free download
ABSTRACT A service network with decentralized ownership is a system where nodes offering a variety of services are administered by different organizations–or even by a set of individuals. In such a context, nodes hosting services can dynamically enter and exit the
Spectral analysis of instability in decentralized load balancing,”
free download
Abstract Spectral analysis is applied to detect instabilities in load balancing algorithms, both static and dynamic, in a decentralized system. The model is a variation of the Huberman- Hogg model of computational ecosystems, with the addition of queues. Decisions
Balanced Overlay Networks (BON): Decentralized Load Balancing via Self-Organized Random Networks
free download
ABSTRACT We present a novel framework, called balanced overlay networks (BON), that provides scalable, decentralized load balancing for distributed computing using large-scale pools of heterogeneous computers. Fundamentally, BON encodes the information about
A simple load balancing problem with decentralized information
free download
The following load balancing problem is investigated in discrete time: A service system consists of two service stations and two controllers, one in front of each station. The service stations provide the same service with identical service time distributions and identical
Static and dynamic load balancing in a highly decentralized system,”
free download
ABSTRACT The Huberman-Hogg model of computational ecosystems is applied to resources with queues in an open system accessible throughout a global computer network. The resources may provide specialized service (eg database query rather than CPU cycles)
General rules of periodicity for dynamic load balancing in highly decentralized systems,”
free download
ABSTRACT Dynamic load balancing is an attempt to improve system performance by distributing jobs to a set of processors according to the state information, in particular, the loads on the processors. As these systems tend to be distributed, the inherent latencies
Dynamic and decentralized storage load balancing with analogy to thermal diffusion for P2P file sharing
free download
In this paper we propose a file replication scheme inspired by a thermal diffusion phenomenon for storage load balancing in unstructured peer-to-peer (P2P) file sharing networks. The proposed scheme is designed such that the storage utilization ratios of
Decentralized load balancing for highly irregular search problems
free download
In this paper, we present a distributed computing framework for problems characterized by a highly irregular search tree, whereby no reliable workload prediction is available. The framework is based on a peer-to-peer computing environment and dynamic load
Decentralized Load Balancing in Heterogeneous Computational Grids
free download
ABSTRACT With the rapid development of high-speed wide-area networks and powerful yet low- cost computational resources, grid computing has emerged as an attractive computing paradigm. The space limitations of conventional distributed systems can thus be
Decentralized Dynamic Load Balancing and Intersection Trust in Mobile Ad Hoc Grids
free download
ABSTRACT A mobile ad hoc network is an autonomous system connected through wireless links. It does not have any fixed infrastructure, and the mobile nodes in the network coordinate among themselves for communication. This network can be formed by
A Self-organized Load-balancing Algorithm for Overlay-based Decentralized Service Networks?
free download
ABSTRACT A service network with decentralized ownership is a system where nodes offering multiple, diverse services are administered by different organizations–or even by a set of individuals. In such a context, nodes hosting services can dynamically enter and exit the
Heuristic neighbor selection algorithm for decentralized load balancing in clustered heterogeneous computational environment
free download
ABSTRACT Clustered heterogeneous computing environment is used to execute parallel applications that require significant amount of computing resources either in the form of computational processing resources or data storage. A cluster, comprising of
Asynchronous/decentralized load-balancing scheme: optimization and implementation
free download
ES Contassot-Vivier, B Bureau ,Masterlevel Internship Proposals ,loria.fr However, although the hardware designs seem to keep a constant progress, it is not actually the case for the software part. In fact, one of the major issues in parallelism today is to design algorithms which can make an efficient use of the current parallel systems. This is not only
Decentralized Load Balancing In Heterogeneous Systems Using Diffusion Approach
free download
ABSTRACT The grid and cluster computing uses interconnected nodes to solve a problem in parallel in order to improve the response time of the system. Diffusive load balancing algorithms works well when the nodes in the system have the same processing capacity.
Optimal Rate-Limiting Timer of BGP for Routing ConvergenceAnycast Routing Problem on WDM Ring NetworkAn Adaptive Traffic Load Balancing Method for Multi-
free download
TY KIM, H KO ,search.ieice.org pp.1355-1363 PAPER An Adaptive Traffic Load Balancing Method for Multi-Hop Mesh Networks in Broadband Fixed Wireless Access Systems pp.1559-1567 PAPER-Network Diffusion-Type Autonomous Decentralized Flow Control for End-to-End Flow in High-Speed Networks
A decentralized load balancing strategy for parallel search-three optimization.(c2010)
free download
Current generation supercomputers have thousands of cores awaiting highly demanding computations and applications. One area that could largely benefit from such processing capabilities is clearly that of exact algorithms for NP-hard problems. The interest in exact
Autonomous decentralized mechanism for load balancing using Domain Name Systems.
free download
ABSTRACT; To avoid servers’ overload, many sites provide multiple servers for one service. In this situation, it is crucial for load balancing to select an appropriate one out of these servers. But current mechanisms for server selection are not effective for this. We propose a load
Consensus-based estimation protocol for decentralized dynamic load balancing over partially connected networks
free download
ABSTRACT A novel consensus-based protocol is developed for estimating the load information at nodes in a distributed computing system operating over a partially connected communication network. The challenge in such estimation process arises from the
An Efficient Decentralized Middleware-based Load Balancing in state-full CORBA Object System
free download
ABSTRACT Next-generation distributed CORBA applications must provide low-latency Quality of Service (QoS). Load balancing is an important technique to improve system performance. Likewise, it can adapt configuration changes due to hardware or software