Paper Info
Title
Distributed algorithms for stable and secure network coordinates
Abstract
Since its inception, the concept of network coordinates has been proposed to solve a wide variety of problems such as overlay optimization, network routing, network localization, and network modeling. However, two practical problems significantly limit the applications of network coordinates today. First, how can network coordinates be stabilized without losing accuracy so that they can be cached by applications? Second, how can network coordinates be secured such that legitimate nodes' coordinates are not impacted by misbehaving nodes? Although these problems have been discussed extensively, solving them in decentralized network coordinates systems remains an open problem. This paper presents new distributed algorithms to solve the coordinates stability and security problems. For the stability problem, we propose an error elimination model that can achieve stability without hurting accuracy. A novel algorithm based on this model is presented. For the security problem, we show that recently proposed statistical detection mechanisms cannot achieve an acceptable level of security against even simple attacks. We propose to address the security problem in two parts. First, we show how the computation of coordinates can be protected by a customized Byzantine fault detection algorithm. Second, we adopt a triangle inequality violation detection algorithm to protect delay measurements. These algorithms can be integrated together to provide stable and secure network coordinates.
Year
DOI
Venue
2008
10.1145/1452520.1452537
Internet Measurement Comference
Keywords
Field
DocType
decentralized network,network localization,open problem,stability problem,customized byzantine fault detection,network modeling,security problem,practical problem,network routing,secure network,security,distributed algorithms,distributed algorithm,triangle inequality,stability
CAN bus,Open problem,Cache,Computer science,Computer network,Byzantine fault tolerance,Network simulation,Distributed algorithm,Triangle inequality,Network model,Distributed computing
Conference
Citations 
PageRank 
References 
21
0.77
31
Authors
2
Name
Order
Citations
PageRank
Guohui Wang1108860.78
T. S. Eugene Ng22491274.31