Near Optimal Adaptive Shortest Path Routing with Stochastic Links States under Adversarial Attack

Pan Zhou, Lin Cheng, Dapeng Oliver Wu

We consider the shortest path routing (SPR) of a network with stochastically time varying link metrics under potential adversarial attacks. Due to potential denial of service attac…