An Algorithm for Reordering Buffer Management Problem and Experimental Evaluations on Discrete Distributions

Gözde Filiz, M. Oğuzhan Külekci

In the reordering buffer management problem, a sequence of requests must be executed by a service station, where a cost occurs for each pair of consecutive requests with different…