[发明专利]一种自适应的媒体内容创作任务分配方法

摘要

本发明公开了一种在媒体内容创作过程中分配任务的方法，属于在分布式并行系统中分配任务的技术领域。本发明通过探测算法快速地确定合理的任务分配初始解，选择可以完成任务的合适结点，让系统减少抖动，满足稳定性的要求；并通过对任务队列分配方式的控制，灵活地调整任务分配策略，满足环境多变情况下系统快速反应的要求。本发明所提供的任务分配方法可使处于动态环境下的系统很快进入一种稳定状态，进行合理的任务分配。本发明具有良好的实用性和扩展性，不仅适用于媒体内容创作领域任务分配的需要，而且可以满足其他领域任务分配的需要。

主权项

1.一种自适应的媒体内容创作任务分配方法，在包含分别具备处理器的多个结点的分散处理系统中，将任务合理地分配到各个结点进行处理，其特征在于包括以下步骤：在系统中设置任务信息处理模块、结点信息处理模块、任务映射处理模块、任务分配处理模块；由任务信息处理模块处理到达的任务信息，建立任务队列、记录任务队列的信息、记录任务队列的探测次数；由结点信息处理模块处理到达的员工信息，建立结点队列、记录结点队列信息；由任务映射模块提取任务队列、结点队列传送的信息，建立任务映射表；由任务分配处理模块将任务分配到各结点进行处理：选择有任务需要执行的队列，提取排头任务，索引任务映射表的信息，获取结点队列中能完成此项任务的结点，根据任务队列的探测次数选择任务队列的分配方式，将任务分配到适合的结点进行处理：若任务队列的探测次数小于系统设定的次数，则选择探测分配方式，将任务分配给查询出来的所有结点进行处理，若任务队列的探测次数大于或等于系统设定的次数，则选择自适应分配方式，根据查询任务映射表的结果，结合结点的信息变化情况及其空闲时间，自动将任务分配给合适的结点进行处理；结点完成任务后将信息反馈给任务分配处理模块，任务分配处理模块根据反馈的信息对结点和任务队列进行处理，使结点和任务队列的信息发生改变，并将改变的信息反馈给结点信息处理模块及任务信息处理模块。