Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings

No abstract is available for this paper.

• Publication year

  1997

• Venue

  Theoretical Computer Science

• Publication date

  1997-09-24

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/S0304-3975(98)00243-6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Computer networks

  2018cited by this paper
• Competitive Analysis of Network Load Balancing

  1997cited by this paper
• Tight analyses of two local load balancing algorithms

  1995influential reference
• Load Balancing: An Exercise in Constrainted Convergence

  1995cited by this paper
• The Convergence Span of Greedy Load Balancing

  1994cited by this paper
• Efficient asynchronous distributed symmetry breaking

  1994cited by this paper
• Job scheduling in rings

  1994cited by this paper
• Approximate load balancing on dynamic and asynchronous networks

  1993cited by this paper
• A Parabolic Theory of Load Balance

  1993cited by this paper
• Performance of dynamic load balancing algorithms for unstructured mesh calculations

  1991cited by this paper
• Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes

  1991cited by this paper
• Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics

  1990cited by this paper
• Distributed Computing: Models and Methods

  1990cited by this paper
• Parallel and distributed computation

  1989influential reference
• Dynamic Load Balancing for Distributed Memory Multiprocessors

  1989cited by this paper
• Load Balancing , Selection and Sorting on the HypercubeC

  1989cited by this paper
• Load balancing, selection sorting on the hypercube

  1989cited by this paper
• The token distribution problem

  1989cited by this paper
• Local area network architectures

  1988cited by this paper
• Electing a leader in a synchronous ring

  1987cited by this paper
• The Generalized Packet Routing Problem

  1987cited by this paper
• Adaptive load sharing in homogeneous distributed systems

  1986cited by this paper
• Optimal static load balancing in distributed computer systems

  1985cited by this paper
• Computing on an anonymous ring

  1985cited by this paper
• Complexity of network synchronization

  1985cited by this paper
• Efficiency of Synchronous Versus Asynchronous Distributed Systems

  1983cited by this paper
• On Describing the Behavior and Implementation of Distributed Systems

  1979cited by this paper

• Efficient distributed average consensus in wireless sensor networks

  2020cites this paper
• Best effort strategy and virtual load for asynchronous iterative load balancing

  2018cites this paper
• An Online Load Balancing Algorithm for a Hierarchical Ring Topology

  2014cites this paper
• Quasirandom load balancing

  2010cites this paper
• THON: A Tessellation-based Hierarchical Overlay Network for DGET Grid Middleware

  2007cites this paper
• BISON IST-2001-38923 Biology-Inspired techniques for Self Organization in dynamic Networks Models for Advanced Services in AHN , P 2 P Networks Deliverable Number : D 08 Delivery Date : January 2004 Classification : Public Contact

  2004cites this paper
• Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks

  2004cites this paper
• Perfect Token Distribution on Trees

  2004cites this paper
• Models for Advanced Services in AHN, P2P Networks

  2004cites this paper
• Perfect load balancing on anonymous trees 1

  2003cites this paper
• Distributed Algorithms for Networks of Agents

  1996cites this paper
• Journal of Graph Algorithms and Applications Distributing Unit Size Workload Packages in Heterogeneous Networks

  year unknowncites this paper