SOURCE-LINKED INTELLIGENCE

Selecting k Paths with the Minimum Longest Path Length in the Stochastic Semi-Bandit Setting

arXiv · AI, language, vision and robotics · article · Sep 13, 2026 · UTC

When performing parallel data transmission through a network using multiple paths, it is practically important to minimize the maximum transmission time among the selected paths. This study addresses an online problem in which $k$ paths from an origin vertex to a destination vertex must be selected at each time step within a network represented as a directed graph. Here, the number of paths going through each edge in each parallel data transmission is limited to its capacity, and the time required for transmission is determined stochastically. We formulate the semi-bandit problem of selecting

Read original source ↗ Open in workspace

recordType

paper

region

Global