On the Optimal Request Routing Strategy in CDN Live Streaming Application

In this paper, we consider the Request Routing (RR) strategy in the CDN live streaming application. We show that to find an optimal RR strategy is correspond to a static optimization problem if the total number of clients is known in advance. However, this static approach is ineffective due to the difficulty in precisely estimating the number of clients off-line. We then develop the MPS scheduling algorithm to compute the multiphase RR strategy. Experimental study shows that our algorithm can generate a close-to-optimal strategy with respect to a wide range of the number of clients.