NDLI: Acyclic type-of-relationship problems on the internet: an experimental analysis

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

I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system

Characterizing residential broadband networks

Cryptographic strength of ssl/tls servers: current and recent practices

A global view of kad

Issues and etiquette concerning use of shared measurement data

Measuring load-balanced paths in the internet

Networkmd: topology inference and failure diagnosis in the last mile

Network loss inference with second order statistics of end-to-end flows

Algorithms and estimators for accurate summarization of internet traffic

An active measurement system for shared environments

Understanding wifi-based connectivity from moving vehicles

Interference map for 802.11 networks

Legal issues surrounding monitoring during network research

Youtube traffic characterization: a view from the edge

Understanding passive and active service discovery

Using uncleanliness to predict future botnet addresses

The web is smaller than it seems

Diversity of forwarding paths in pocket switched networks

Inferring subnets in router-level topology collection studies

Compressed network monitoring for ip and all-optical networks

A data streaming algorithm for estimating entropies of od flows

Network monitoring using traffic dispersion graphs (tdgs)

Studying wireless routing link metric dynamics

Understanding the limitations of transmit power control for indoor wlans

Measurement and analysis of online social networks

Usage-based dhcp lease time optimization

Challenging the supremacy of traffic matrices in anomaly detection

Profiling a million user dht

Towards network triangle inequality violation aware distributed systems

Learning network structure from passive measurements

Quality-of-service class specific traffic matrices in ip/mpls networks

On optimal probing for delay and loss measurement

Understanding handoffs in large ieee 802.11 wireless networks

Passive online rogue access point detection using sequential hypothesis testing with TCP ACK-pairs

A brief history of scanning

Analysis of internet backbone traffic and header anomalies observed

On the impact of route monitor selection

Blind source separation approach to performance diagnosis and dependency discovery

Acyclic type-of-relationship problems on the internet: an experimental analysis

Content Provider	ACM Digital Library
Author	Hummel, Benjamin Kosub, Sven
Abstract	An experimental study of the feasibility and accuracy of the acyclicity approach introduced in [14] 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 which allows an acyclic and valley-free orientation. Inapproximability and NP-hardness results for this problem are presented and a heuristic is designed. The heuristic is experimentally compared to most of the state-of-the-art algorithms on a reliable data set. It turns out that the proposed heuristic produces the least number of misclassified customer-to-provider relationships among the tested algorithms. Moreover, it is flexible in handling pre-knowledge in the sense that already a small amount of correct relationships is enough to produce a high-quality relationship classification. Furthermore, the reliable data set is used to validate the acyclicity assumptions. The findings demonstrate that acyclicity notions should be an integral part of models of AS relationships.
Starting Page	221
Ending Page	226
Page Count	6
File Format	PDF
ISBN	9781595939081
DOI	10.1145/1298306.1298337
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2007-10-24
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	As relationships Algorithms Inter-domain routing
Content Type	Text
Resource Type	Article

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

Detecting and assessing the hybrid IPv4/IPv6 as relationships

Study on the AS relationship based inter-domain routing

Acyclic type-of-relationship problems on the Internet (2006)

An enhanced inter-domain routing architecture

Acyclic type-of-relationship problems on the Internet (2006)

Detecting and assessing the hybrid IPv4/IPv6 as relationships

An experimental study on inter-domain routing dynamics using IP-level path traces

An Analysis of Internet Inter-Domain Topology and Route Stability (1997)

Commentary on inter-domain routing in the internet", rfc 3221 (2001).

Acyclic type-of-relationship problems on the internet: an experimental analysis

Similar Documents

Detecting and assessing the hybrid IPv4/IPv6 as relationships

Study on the AS relationship based inter-domain routing

Acyclic type-of-relationship problems on the Internet (2006)

An enhanced inter-domain routing architecture

Acyclic type-of-relationship problems on the Internet (2006)

Detecting and assessing the hybrid IPv4/IPv6 as relationships

An experimental study on inter-domain routing dynamics using IP-level path traces

An Analysis of Internet Inter-Domain Topology and Route Stability (1997)

Commentary on inter-domain routing in the internet", rfc 3221 (2001).

Acyclic type-of-relationship problems on the internet: an experimental analysis