一种基于云计算的低能耗流媒体传输任务调度策略制造技术

本发明专利技术是一种基于云计算的低能耗流媒体传输任务调度策略，根据目标媒体的文件大小和客户端的下行网速计算近似的任务长度，并将所有用于流媒体传输任务的服务器虚拟机分为长任务和短任务两类，然后，再使用降序贪心算法将任务分配给对应类别服务器中最接近服务器承载上限的。本发明专利技术一方面根据任务长度分类调度使得空闲服务器能够被及时关闭，而不会出现个别任务长时间占用服务器造成能耗浪费；另一方面基于服务器利用率越高能耗利用效率越高的理论，将任务集中调度在少量的服务器上执行可以有效降低完成相同任务的总功耗，达到降低能耗的效果。此外，算法的实现简单，不会带来很多额外的消耗，对用户响应延迟产生的影响也可以忽略不计。

【技术实现步骤摘要】
一种基于云计算的低能耗流媒体传输任务调度策略
本专利技术属于云计算任务调度领域和节能
，具体涉及一种基于云计算的低能耗流媒体传输任务调度策略。
技术介绍
随着互联网技术与电子设备的迅速进步，视频点播服务在近年得到了高速的发展。除了传统的视频点播网站，新兴的网络电视和网络直播等等基于流媒体服务的系统都面临着逐渐增长的访问量和数据规模所带来的各种问题。视频点播系统中，流媒体传输服务是与用户最密切相关、也是体量最大的任务之一。流媒体传输服务是指通过互联网以时间顺序传播的声像数据。用户的点播行为都会在视频点播系统中建立流媒体传输任务与之对应。用户需求量的上升直接导致流媒体传输任务量增加，服务器集群的搭建与消耗能源成本也会随之提高。如能对流媒体传输任务进行合理的调度和资源配置，将会给视频点播系统的整体开销带来可观的改善。因此，高可扩展性的云计算技术会是一种比较合适的解决方案。服务提供者可以租用云端服务器以完成流媒体的传输任务以及大量媒体资源的存储任务。在这样的负载压力下，功耗开销成为这类系统发展中的重要挑战之一。研究表明，视频点播系统中流媒体传输任务的长度具有两极分化的特征，即大量的短任本文档来自技高网...

【技术保护点】
1.一种基于云计算的低能耗流媒体传输任务调度策略，其特征在于：包括如下步骤：步骤1：有一组流媒体传输任务请求M＝{m1,m2,…}需要分配，计算每个任务的近似时间长度ti，将任务长度阈值tth设置为事先设定的固定数值10分钟；步骤2：确认长任务服务器虚拟机集合Along＝{al1,al2,…}的每个长任务服务器alj当前剩余最长任务的时间tlj，如果tlj小于任务长度阈值tth则alj从Along进入短任务服务器虚拟机集合Ashort；步骤3：对长任务服务器虚拟机集合Along根据每个长任务服务器alj剩余可承载任务数量blj升序排列；步骤4：对短任务服务器虚拟机集合Ashort根据每个短任务...

【技术特征摘要】
1.一种基于云计算的低能耗流媒体传输任务调度策略，其特征在于：包括如下步骤：步骤1：有一组流媒体传输任务请求M＝{m1,m2,…}需要分配，计算每个任务的近似时间长度ti，将任务长度阈值tth设置为事先设定的固定数值10分钟；步骤2：确认长任务服务器虚拟机集合Along＝{al1,al2,…}的每个长任务服务器alj当前剩余最长任务的时间tlj，如果tlj小于任务长度阈值tth则alj从Along进入短任务服务器虚拟机集合Ashort；步骤3：对长任务服务器虚拟机集合Along根据每个长任务服务器alj剩余可承载任务数量blj升序排列；步骤4：对短任务服务器虚拟机集合Ashort根据每个短任务服务器ask剩余可承载任务数量bsk升序排列；步骤5：在需要分配的任务M中选择使ti最大的mi，如果ti≥tth转到步骤6，如果ti<tth转到步骤7；步骤6：在Along中查询第一个有blj>0的alj，如果存在则将任务mi分配给alj执行，执行bljnow＝bljnow+1，转步骤9；如果没有满足条件的alj则转步骤8；步骤7：在Ashort中查询第一个有bsk>0的ask，如果存在则将任务mi分配到服务器ask，执行bsknow＝bsknow+1，转步骤9；如果没有满足条件的ask则转步骤8；步骤8：如果ti≥tth，则启用新的aln，n＝|Along|+1，其中|Alon...

【专利技术属性】
技术研发人员：付雄，郝一鸣，王俊彦，邓松，王俊昌，程春玲，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32