NDLI: Distributed algorithms for stable and secure network coordinates

Please wait, while we are loading the content...

Detecting bittorrent blocking

Unveiling facebook: a measurement study of social network based applications

Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan

Correcting congestion-based error in network telescope's observations of worm dynamics

On the internet delay space dimensionality

Experimental study of router buffer sizing

Towards optimal sampling for flow size estimation

On the predictive power of shortest-path weight inference

Graph mining: laws, generators and tools

On the difficulty of finding the nearest peer in p2p systems

Comparison of online social relations in volume vs interaction: a case study of cyworld

Mark-and-sweep: getting the "inside" scoop on neighborhood networks

Distributed algorithms for stable and secure network coordinates

Census and survey of the visible internet

Understanding implications of DNS zone provisioning

Fast monitoring of traffic subpopulations

Traceroute probe method and forward IP path inference

Measuring and evaluating large-scale CDNs Paper withdrawn at Mirosoft's request

Watching television over an IP network

802.11n under the microscope

How healthy are today's enterprise networks?

Ten years in the evolution of the internet ecosystem

Context-aware clustering of DNS query traffic

Adaptive shared-state sampling

Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph

Thinning akamai

A measurement study of a commercial-grade urban wifi mesh

An empirical evaluation of entropy-based traffic anomaly detection

Quantifying the operational status of the DNSSEC deployment

A resource-minimalist flow size histogram estimator

Towards a meaningful MRA of traffic matrices

Spectral probing, crosstalk and frequency multiplexing in internet paths

Fixing ally's growing pains with velocity modeling

Distributed algorithms for stable and secure network coordinates

Content Provider	ACM Digital Library
Author	Ng, T.S. Eugene Wang, Guohui
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.
Starting Page	131
Ending Page	144
Page Count	14
File Format	PDF
ISBN	9781605583341
DOI	10.1145/1452520.1452537
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-10-20
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Stability Network coordinates Security Distributed algorithms
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in