By Topic

NCShield: Securing decentralized, matrix factorization-based network coordinate systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Shining Wu ; Inst. of Comput. Sci., Univ. of Goettingen, Goettingen, Germany ; Yang Chen ; Xiaoming Fu ; Jun Li

While network coordinate (NC) systems provide scalable Internet distance estimation service and are useful for various Internet applications, decentralized, matrix factorization-based NC (MFNC) systems have received particular attention recently. They can serve large-scale distributed applications (as opposed to centralized NC systems) and do not need to assume triangle inequality (as opposed to Euclidean-based NC systems). However, because of their decentralized nature, MFNC systems are vulnerable to various malicious attacks. In this paper, we provide the first study on attacks toward MFNC systems, and propose a decentralized trust and reputation approach, called NCShield, to counter such attacks. Different from previous approaches, our approach is able to distinguish between legitimate distance variations and malicious distance alterations. Using four representative data sets from the Internet, we show that NCShield can defend against attacks with high accuracy. For example, when selecting node pairs with a shorter distance than a predefined threshold in an online game scenario, even if 30% nodes are malicious, NCShield can reduce the false positive rate from 45.5% to 3.7%.

Note: As originally published there was an error in this document. The authors have provided the following text: "The simulation results of Phoenix system adopt another Relative Error (RE) metric, in which the denominator is D(i,j), instead of the minimum value of estimated distance and real distance. In Section III, part E, "v = 7" should be "u = 7", corresponding to "u" in Table I. The full name of NPRE should be Ninetieth Percentile Relative Error, referring to the second paragraph in Section IV."  

Published in:

Quality of Service (IWQoS), 2012 IEEE 20th International Workshop on

Date of Conference:

4-5 June 2012