Competitive Analysis of Online Path Selection: Impacts of Path Length, Topology, and System-Level Costs

Ying Cao, Siyuan Yu, Xiaoqi Tan +1

Consider a communication network to which a sequence of self-interested users come and send requests for data transmission between nodes. This work studies the question of how to g…