Diffusing update algorithm

Known as: DUAL FSM, DUAL algorithm, Dual 
DUAL, the Diffusing Update ALgorithm, is the algorithm used by Cisco's EIGRP routing protocol to ensure that a given route is recalculated globally… (More)
Wikipedia

Related topics

Related topics

3 relations
AlgorithmBellman–Ford algorithmFinite-state machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing
Auction mechanisms have recently attracted substantial attention as an efficient approach to pricing and allocating resources in… (More)
  • table I
  • table II
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2010
Highly Cited
2010
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
In this paper we study a first-order primal-dual algorithm for non-smooth convex optimization problems with known saddle-point… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
2009
2009
A More Efficient Diffusing Update Algorithm For Loop-Free Routing
Enchanced Interior Gate Routing Protocol(EIGRP) is a kind of distance vector routing protocol developed by Cisco, and it is… (More)
  • figure 1
  • figure 4
  • figure 3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Dual methods for nonconvex spectrum optimization of multicarrier systems
The design and optimization of multicarrier communications systems often involve a maximization of the total throughput subject… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks
This paper considers jointly optimal design of crosslayer congestion control, routing and scheduling for ad hoc wireless networks… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm
We study a model of controlled queueing network, which operates and makes control decisions in discrete time. An underlying… (More)
  • figure 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
A Fast Dual Algorithm for Kernel Logistic Regression
This paper gives a new iterative algorithm for kernel logistic regression. It is based on the solution of a dual problem using… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A DUAL ALGORITHM FOR THE SOLUTION OF NONLINEAR VARIATIONAL PROBLEMS VIA FINITE ELEMENT APPROXIMATION
For variational problems of the form we propose a dual method which decouples the difficulties relative to the functionals f and… (More)
  • figure 1
  • table 2
  • figure 2
  • table 1
  • figure 3
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Loop-Free Multipath Routing Using Generalized Diffusing Computations
A new distributed algorithm for the dynamic computation of multiple loop-freepaths from source to destination in a computer… (More)
  • figure 1
  • figure 2
  • figure 4
  • table I
  • table II
Is this relevant?
Highly Cited
1983
Highly Cited
1983
A numerically stable dual method for solving strictly convex quadratic programs
An efficient and numerically stable dual algorithm for positive definite quadratic programming is described which takes advantage… (More)
  • figure I
Is this relevant?