Value-Based Local Connection Scheduling Algorithm for Distributed Video Transcoding System.

The traditional local connection scheduling algorithms may appear to block during task allocation process. This paper proposes a value-based local connection scheduling algorithm for distributed video transcoding system. In the proposed method, we first introduce the concept of value to video transcoding tasks by considering the user's click rate, video's expected load consumption and duration. Then the value of each video task can be calculated through its required load and user clicks on the unit load and unit duration. By sorting the priority of transcoding tasks according to their values, the proposed algorithm can preferentially transcode those videos with higher values, making efficient use of load resources. Further when the expected load exceeds the remaining resources of nodes, our method will temporarily skip this blocked task to find the next one with the expected load less than remaining resources, until there is no suitable task redistributed. The experiment results show that compared with typical local connection scheduling algorithm, our method can improve the transcoding efficiency by 3.26%, reducing the transcoding time by 2.70%.