Sciweavers

ICDCS
2011
IEEE
12 years 11 months ago
Competitive and Fair Medium Access Despite Reactive Jamming
Abstract—Intentional interference constitutes a major threat for communication networks operating over a shared medium where availability is imperative. Jamming attacks are often...
Andréa W. Richa, Christian Scheideler, Stef...
CORR
2011
Springer
136views Education» more  CORR 2011»
13 years 6 months ago
Degree Fluctuations and the Convergence Time of Consensus Algorithms
We consider a consensus algorithm in which every node in a time-varying undirected connected graph assigns equal weight to each of its neighbors. Under the assumption that the deg...
Alexander Olshevsky, John N. Tsitsiklis
ICASSP
2010
IEEE
13 years 10 months ago
A symmetric adaptive algorithm for speeding-up consensus
Performing distributed consensus in a network has been an important research problem for several years, and is directly applicable to sensor networks, autonomous vehicle formation...
Daniel Thai, Elizabeth Bodine-Baron, Babak Hassibi
CCR
2005
89views more  CCR 2005»
13 years 11 months ago
Achieving sub-second IGP convergence in large IP networks
We describe and analyse in details the various factors that influence the convergence time of intradomain link state routing protocols. This convergence time reflects the time req...
Pierre François, Clarence Filsfils, John Ev...
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
14 years 26 days ago
Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities
We analyze several distributed, continuous time protocols for a fair allocation of bandwidths to flows in a network (or resources to agents). Our protocols converge to an allocati...
Ashish Goel, Hamid Nazerzadeh
NETWORKING
2008
14 years 26 days ago
Convergence of Intra-domain Routing with Centralized Control
The decentralized control scheme for routing in current IP networks has been questioned, and a centralized control scheme has been proposed. In this paper, we compare the convergen...
Jing Fu, Peter Sjödin, Gunnar Karlsson
ATAL
2006
Springer
14 years 3 months ago
Convergence analysis for collective vocabulary development
We study how decentralized agents can develop a shared vocabulary without global coordination. Answering this question can help us understand the emergence of many communication s...
Jun Wang, Les Gasser, Jim Houk
INFOCOM
2002
IEEE
14 years 4 months ago
Real-time Model and Convergence Time of BGP
—BGP allows routers to use general preference policies for route selection. This paper studies the impact of these policies on convergence time. We first describe a real-time mo...
Davor Obradovic
INFOCOM
2003
IEEE
14 years 4 months ago
Improved BGP Convergence via Ghost Flushing
— In [1], [2] it was noticed that sometimes it takes BGP a substantial amount of time and messages to converge and stabilize following the failure of some node in the Internet. I...
Anat Bremler-Barr, Yehuda Afek, Shemer Schwarz
IPCCC
2006
IEEE
14 years 5 months ago
BGP with an adaptive minimal route advertisement interval
The duration of the Minimal Route Advertisement Interval (MRAI) and the implementation of MRAI timers have a significant influence on the convergence time of the Border Gateway Pr...
Nenad Laskovic, Ljiljana Trajkovic