Local transit policies and the complexity of BGP Stability Testing.

Marco Chiesa Luca Cittadini Giuseppe Di Battista Stefano Vissicchio

Published in: INFOCOM (2011)

Keyphrases

anomaly detection
computational complexity
optimal policy
space complexity
databases
case study
upper bound
test cases
decision problems
stability analysis