User: Guest  Login
Document type:
Technical Report 
Author(s):
Benjamin Hummel; Sven Kosub 
Title:
Acyclic Type-of-Relationship Problems on the Internet: An Experimental Analysis 
Abstract:
An experimental study of the feasibility and accuracy of the acyclicity approach introduced by Kosub, Maaß, and Täubig (Proceedings of the 3rd Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN'2006), volume 4235 of Lecture Notes in Computer Science, pages 98-111) for the inference of business relationships among autonomous systems (ASes) is provided. We investigate the maximum acyclic type-of-relationship problem: on a given set of AS paths, find a maximum-cardinality subset...    »
 
Keywords:
Inter-domain Routing; Algorithms 
Year:
2007 
Year / month:
2007-02-01 00:00:00 
Pages:
30