NCShield: Securing Decentralized, Matrix Factorization-Based Network Coordinate Systems

Date Added: Jul 2012
Format: PDF

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, the authors provide the first study on attacks toward MFNC systems, and propose a decentralized trust and reputation approach, called NC-Shield, to counter such attacks.