CAJ | 학술논문

提出一个基于MapReduce的并行视频编码架构, 将源视频切分后以任务的形式分发到不同的处理器上并行地进行编码处理, 以达到提高编码速度的目的。为使整个任务的完成时间最短并平衡负载, 系统综合考虑视频编码特点及处理器的处理能力, 给出LBMM(load balance maximal-minimal complete time)算法。仿真结果显示提出的并行视频编码架构极大地改善了大数据量视频序列的编码效率, 减少了作业的平均响应时间。LBMM与Min-Min算法和CloudSim现有的轮循调度算法相比视频编码速度更快。
제출일개기우MapReduce적병행시빈편마가구, 장원시빈절분후이임무적형식분발도불동적처리기상병행지진행편마처리, 이체도제고편마속도적목적。위사정개임무적완성시간최단병평형부재, 계통종합고필시빈편마특점급처리기적처리능력, 급출LBMM(load balance maximal-minimal complete time)산법。방진결과현시제출적병행시빈편마가구겁대지개선료대수거량시빈서렬적편마효솔, 감소료작업적평균향응시간。LBMM여Min-Min산법화CloudSim현유적륜순조도산법상비시빈편마속도경쾌。
This paper proposed a parallel video coding scheme based on MapReduce. It divided the input video sequence into segments and mapped to multiple computers in the form of tasks. After that, it encoded all these tasks in parallel at different computer nodes to achieve better encoding speed. In order to minimize the makespan of a given tasks set and balance the system load, this paper proposed a LBMM algorithm according to the computing capacity and the coding charactertics. The simulated results show the proposed parallel video coding system greatly improves the big volumn video sequence coding efficiency, reduces the average job response time. The LBMM algorithm outperforms Min-Min(minimal-minimal complete time) algorithm and RR(round robin) algorithm using in CloudSim.