Results 1 - 10
of
250
Algorithmic mechanism design for load balancing in distributed systems
- IEEE TRANS. SYSTEMS, MAN, AND CYBERNETICS
, 2004
"... Computational grids are promising next-generation computing platforms for large-scale problems in science and engineering. Grids are large-scale computing systems composed of geographically distributed resources (computers, storage etc.) owned by self interested agents or organizations. These agent ..."
Abstract
-
Cited by 43 (5 self)
- Add to MetaCart
of problems is the object of mechanism design theory. Using this theory, we design a truthful mechanism for solving the static load balancing problem in heterogeneous distributed systems. We prove that using the optimal allocation algorithm the output function admits a truthful payment scheme satisfying
Nomad: A scalable operating system for clusters of uni and multiprocessors
- IN PROCEEDINGS OF THE 1ST IEEE INTERNATIONAL WORKSHOP ON CLUSTER COMPUTING
, 1999
"... The recent improvements in workstation and interconnection network performance have popularized the clusters of off-the-shelf workstations. However, the usefulness of these clusters is yet to be fully exploited, mostly due to the inadequate management of cluster resources implemented by current dist ..."
Abstract
-
Cited by 15 (3 self)
- Add to MetaCart
messages to implement its functionality, taking advantage of the I/O traffic associated with its distributed file system. Our preliminary evaluation of the load balancing aspect of Nomad shows that the pattern of file accesses in our distributed file system allows for efficient and scalable load balancing
Pipelined Implementation of the Multiresolution Hough Transform in a Pyramid Multiprocessor
- Pattern Recognition Letters
, 1994
"... The Hough transform is used to detect patterns in images. Its advantage is the ability to detect discontinuous patterns in noisy images. The drawback is its demand for a large amount of computing power. Efficient algorithms and their implementations in multiprocessor systems have been proposed to ov ..."
Abstract
-
Cited by 9 (5 self)
- Add to MetaCart
The Hough transform is used to detect patterns in images. Its advantage is the ability to detect discontinuous patterns in noisy images. The drawback is its demand for a large amount of computing power. Efficient algorithms and their implementations in multiprocessor systems have been proposed
A Study on Dynamic Load Balancing Algorithms
- IN PROCEEDINGS OF THE 3RD IEEE SPDP
, 1991
"... Dynamic load balancing techniques have proved to be the most critical part of an efficient implementation of various algorithms on large distributed computing systems. In this paper a classification of dynamic distributed load balancing algorithms for homogeneous multiprocessor systems is introduced ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
Dynamic load balancing techniques have proved to be the most critical part of an efficient implementation of various algorithms on large distributed computing systems. In this paper a classification of dynamic distributed load balancing algorithms for homogeneous multiprocessor systems
Performance of Global Load Balancing by Local Adjustment
"... Abstract -A set of M resource locations and a set of a M consumers are given. Each consumer requires a specified amount of resource and is constrained to obtain the resource from a specified subset of locations. The problem of assigning consumers to resource locations so as to balance the load amon ..."
Abstract
- Add to MetaCart
the average load. I. PROBLEM FORMULATION A. Integral Balance Problem ARGE SCALE load balancing problems arise in L many guises. They are encountered, for example, when several tasks are to be shared among several machines in a multiprocessor computer environment, or when traffic must be distributed over
(De-)Clustering Objects for Multiprocessor System Software
- IN PROC. FOURTH INTL. WORKSHOP ON OBJECT ORIENTATION IN OPERATING SYSTEMS (IWOOS95
, 1995
"... Designing system software for large-scale shared-memory multiprocessors is challenging because of the level of performance demanded by the application workload and the distributed nature of the system. Adopting an object-oriented approach for our system, we have developed a framework for de-clusteri ..."
Abstract
-
Cited by 11 (5 self)
- Add to MetaCart
Designing system software for large-scale shared-memory multiprocessors is challenging because of the level of performance demanded by the application workload and the distributed nature of the system. Adopting an object-oriented approach for our system, we have developed a framework for de
Grid load balancing using an echo system of intelligent ants
- in Proc. 24th Inter. Conf. Parallel and Distributed Computing and Networks, 2006
"... A computational grid is a widespread computing environment that provides huge computational power for large-scale distributed applications. One of the most important issues in such an environment is resource management for which agent-based approaches are appropriate. Load balancing as a part of res ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
A computational grid is a widespread computing environment that provides huge computational power for large-scale distributed applications. One of the most important issues in such an environment is resource management for which agent-based approaches are appropriate. Load balancing as a part
A hierarchical approach for load balancing on parallel multi-core systems
- Proceedings of the 41st International Conference on Parallel Processing
"... Abstract—Multi-core compute nodes with non-uniform mem-ory access (NUMA) are now a common architecture in the assembly of large-scale parallel machines. On these machines, in addition to the network communication costs, the memory access costs within a compute node are also asymmetric. Ignoring this ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
decisions. We have implemented NUCOLB using the CHARM++ parallel runtime system and evaluated its performance. Results show that our load balancer improves performance up to 20 % when compared to state-of-the-art load balancers on three different NUMA parallel machines. Keywords-load balancing, non
Fast and Cost-Effective Online Load-Balancing in Distributed Range-Queriable Systems
"... Abstract—Distributed systems such as Peer-to-Peer overlays have been shown to efficiently support the processing of range queries over large numbers of participating hosts. In such systems, uneven load allocation has to be effectively tackled in order to minimize overloaded peers and optimize their ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
hybrid method that adaptively utilizes these two extremes to achieve both fast and cost-effective load-balancing in distributed systems that support range queries. We theoretically prove its convergence and as a case study, we offer an implementation on top of a Skip Graph, where we thoroughly validate
A Scalable Mark-Sweep Garbage Collector on Large-Scale Shared-Memory Machines
- In Proceedings of High Performance Computing and Networking (SC’97
, 1998
"... This thesis describes an implementation of a mark-sweep garbage collector (GC) for sharedmemory machines and reports its performance results. It is a simple `parallel' collector in which all processors cooperatively traverse objects in the global shared heap. The collector stops the application ..."
Abstract
-
Cited by 42 (3 self)
- Add to MetaCart
This thesis describes an implementation of a mark-sweep garbage collector (GC) for sharedmemory machines and reports its performance results. It is a simple `parallel' collector in which all processors cooperatively traverse objects in the global shared heap. The collector stops
Results 1 - 10
of
250