Sciweavers

1520 search results - page 9 / 304
» The Ring Loading Problem
Sort
View
PODC
2004
ACM
14 years 23 days ago
Load balancing and locality in range-queriable data structures
We describe a load-balancing mechanism for assigning elements to servers in a distributed data structure that supports range queries. The mechanism ensures both load-balancing wit...
James Aspnes, Jonathan Kirsch, Arvind Krishnamurth...
EUROPAR
2004
Springer
14 years 22 days ago
Load Unbalance in k-ary n-Cube Networks
This paper studies the effect that HOL (Head-of-Line) blocking in the packet injection queue has on the performance of bidirectional k-ary ncubes, for values of k over a certain th...
José Miguel-Alonso, José A. Gregorio...
ICIP
2010
IEEE
13 years 5 months ago
Dual Range Deringing for non-blind image deconvolution
The popular Richardson-Lucy (RL) image deconvolution algorithm often produces undesirable ringing artifacts. In this paper, we propose a novel Dual Range Deringing (DRD) algorithm...
Le Zou, Howard Zhou, Samuel Cheng, Chuan He
IPTPS
2005
Springer
14 years 26 days ago
Dynamic Load Balancing in Distributed Hash Tables
In Peer-to-Peer networks based on consistent hashing and ring topology each server is responsible for an interval chosen (pseudo-)randomly on a circle. The topology of the network...
Marcin Bienkowski, Miroslaw Korzeniowski, Friedhel...
APPROX
1998
Springer
150views Algorithms» more  APPROX 1998»
13 years 11 months ago
Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks
We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
Vijay Kumar