A METHOD FOR MANAGING STORAGE OF A TRANSCODING SERVER USING A BRANCH-AND-BOUND TECHNIQUE

摘要

A storage space management method using a quarter limiting technique in a transcoding server is provided to maximally increase a CPU saving value by efficient trade-off between a storage space and a CPU usage rate, thereby handling more requests. Version sets of each video for constituting a maximum saving value of CPU usage are determined by using a quarter limiting technique(S10). Transcoding versions for each video are selected and stored on the basis of the determined version sets of each video(S20). When the version sets of each video are determined, the following processes are performed. Among the version sets of each video, LP(Linear Programming) dominant items only are left while the remaining version sets are used to calculate an upper limit value.