一种对等网络中的任务调度方法及装置制造方法及图纸

本申请提供一种对等网络中的任务调度方法及装置，所述任务调度方法包括：分别根据处理中的各上传任务的处理进度信息，判断所述处理中的各上传任务是否能在任务时间内完成；其中，进行中的上传任务是已分配给上传节点但尚未完成的上传任务；对判断为不能在任务时间内完成的上传任务进行调度。本申请能够提高对等网络中的资源分享性能。

A Task Scheduling Method and Device in Peer-to-Peer Networks

【技术实现步骤摘要】
一种对等网络中的任务调度方法及装置
本专利技术涉及网络领域，尤其涉及一种对等网络中的任务调度方法及装置。
技术介绍
对等(PeertoPeer，P2P)是一种在对等者(Peer)之间分配任务和工作负载的分布式应用架构，是对等计算模型在应用层形成的一种组网或网络形式。P2P网络系统中的每个终端，可以称为一个P2P节点。在P2P网络系统中，节点与节点之间共享资源，可以相互分享资源，比如相互之间上传和下载资源，在P2P网络中点播视频就是资源分享的一种；在一次资源分享中，下载资源的P2P节点可以称为下载节点，上传资源的P2P节点可以称为上传节点。在服务于视频点播类的P2P网络系统中，为了保证用户播放视频的流畅性，对P2P技术有着更高的要求。在视频点播的性能指标中，有一项指标叫卡顿率，就是在所有播放次数中，没有出现卡顿的次数比例。所谓卡顿，就是播放器按视频正常的码率播放时出现读不到数据的情况，播放中每次读不到数据就会上报一次卡顿。在整个播放环节中，涉及到播放器，加速器，服务器，上传节点，内容分发网络(ContentDeliveryNetwork，CDN)等多个角色。由进行点播的P2P节点(该P2P节点作为本次资源分享中的下载节点)中的播放器，向该P2P节点中的加速器发送待播放的视频资源的统一资源定位符(UniformResoureLocator，URL)请求，其中，加速器可以是指P2P节点上运行的P2P程序，可以是集成在应用(App)里面的一个动态库，或者静态库，也可以是一个独立的可执行程序。加速器收到URL请求后，先从服务器获取上传节点的列表，同时将请求的资源数据切分成不同的P2P任务(后文也称为上传任务)，并向上传节点发送上传任务，再将上传节点返回的资源保存下来，实时地输出给播放器。如果因为资源没有及时下载下来，导致资源无法按正常码率输出给播放器，就会出现播放器播放卡顿的情况。在P2P资源的下载过程中，一般会把一个资源文件拆分成很多小的上传任务，发给不同的上传资源的P2P节点(即：上传节点)；其中，每个上传任务对应于要下载的资源中的一部分。这些上传节点的服务能力是不确定的，主要表现在几个方面：a)上传节点的上传带宽不确定，有些上传节点的上传带宽高，有些上传节点的上传带宽低；b)上传节点当前正在处理的请求数不确定，如果上传节点收到的请求数多，就需要排队处理，新收到的请求就不能得到及时的响应；c)上传节点的状态不确定，这是由于用户的行为的不确定性，比如说某一上传节点正在上传，但是用户把电脑关机了，或者把加速器对应的应用程序退出了，都会造成上传节点中断服务。由于有这些不确定因素，会导致在资源下载过程中，有部分的上传任务不能完成。对于这部分上传任务，需要回收，并再分配给其他的上传节点，以重新下载这部分资源。如果回收任务不及时，导致无法及时把这部分资源输出给播放器，最终有可能会造成卡顿。目前，有一种回收上传任务的方法是超时回收(或称为过期回收)，即给每一个上传任务设置一个任务时间(比如10秒)。在下载资源过程中，周期性的去检查每个上传任务，如果发现某个上传任务的任务时间到了，但是数据还没有下完，就把任务回收回来，转发给其他的上传节点。上述回收任务的方案存在以下缺陷：一方面，当一个上传任务的任务时间到了，再重新分配该上传任务，有可能还是来不及下载完资源，仍会造成卡顿，特别是一些离播放点比较近的上传任务。另一方面，周期性的去检查上传任务，会带来一个时间上的延迟，比如检查周期是2秒，本来在第11秒的时候就已经过期的任务，必须等到第12秒时间才能检查出来并回收，额外增加了1秒的时间，这对用户体验来讲是非常不好的。基于以上，需要一种P2P资源下载方法，其可以减少卡顿的出现，并提高P2P网络中的资源分享性能。
技术实现思路
本申请提供一种对等网络中的任务调度方法及装置，能够提高P2P网络中的资源分享性能。本申请采用如下技术方案。一种对等网络中的任务调度方法，包括：分别根据处理中的各上传任务的处理进度信息，判断所述处理中的各上传任务是否能在任务时间内完成；其中，进行中的上传任务是已分配给上传节点但尚未完成的上传任务；对判断为不能在任务时间内完成的上传任务进行调度。其中，所述对判断为不能在任务时间内完成的上传任务进行调度可以包括：回收被判断为不能在任务时间内完成的上传任务的剩余任务量，并分配给其它空闲的上传节点。其中，所述回收判断为不能在任务时间内完成的上传任务的剩余任务量可以包括：将判断为不能在任务时间内完成的各上传任务的剩余任务量分别作为一个上传任务，放回任务池；其中，任务池中的各上传任务按照起始点从前往后排列。其中，所述分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成可以包括：对于进行中的各上传任务分别进行判断；其中，对任一个上传任务进行的判断包括：如果该上传任务的响应时间达到或超过预定的响应阈值，则判断该上传任务不能在任务时间内完成；其中，响应时间是指从该上传任务被发出，到接收到该上传任务所对应的第一份资源为止的时间长度。其中，所述分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成可以包括：对于进行中的各上传任务分别进行判断；其中，对任一个上传任务进行的判断包括：如果该上传任务的剩余任务量，大于该上传任务预计完成的任务量，则判断该上传任务不能在任务时间内完成；其中，剩余任务量是该上传任务的总任务量减去当前已完成的任务量；预计完成的任务量根据当前已完成的任务量，和传输资源的时间长度得到。其中，预计完成的任务量根据当前已完成的任务量，和传输资源的时间长度得到可以是指：预计完成的任务量等于当前平均速度乘以剩余时间；其中，剩余时间是当前时刻距离任务时间的结束时刻的时间长度，或任务时间减去当前已经使用的时间；当前平均速度等于当前已完成的任务量除以传输资源的时间长度。其中，所述对于进行中的各上传任务分别进行判断可以包括：在进行中的各上传任务中，在开始接收一个上传任务对应的资源的时刻和当前时刻之间相隔的时间长度已经达到或超过预定时间长度后，对该上传任务进行判断。一种对等网络中的任务调度装置，包括：处理器和存储器；所述存储器用于保存用于进行任务调度的程序；所述用于进行任务调度的程序在被所述处理器读取执行时，进行如下操作：分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成；其中，进行中的上传任务是已分配给上传节点但尚未完成的上传任务；对判断为不能在任务时间内完成的上传任务进行调度。其中，所述对判断为不能在任务时间内完成的上传任务进行调度可以包括：将判断为不能在任务时间内完成的各上传任务的剩余任务量分别作为一个上传任务，放回任务池；其中，任务池中的各上传任务按照起始点从前往后排列；将任务池中的上传任务依次分配给其它空闲的上传节点。其中，所述分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成可以包括：对于进行中的各上传任务分别进行判断；其中，对任一个上传任务进行的判断包括：如果该上传任务的响应时间达到或超过预定的响应阈值，则判断该上传任务不能在任务时间内完成；其中，响应时间是指从该本文档来自技高网...

【技术保护点】
1.一种对等网络中的任务调度方法，包括：分别根据处理中的各上传任务的处理进度信息，判断所述处理中的各上传任务是否能在任务时间内完成；其中，进行中的上传任务是已分配给上传节点但尚未完成的上传任务；对判断为不能在任务时间内完成的上传任务进行调度。

【技术特征摘要】
1.一种对等网络中的任务调度方法，包括：分别根据处理中的各上传任务的处理进度信息，判断所述处理中的各上传任务是否能在任务时间内完成；其中，进行中的上传任务是已分配给上传节点但尚未完成的上传任务；对判断为不能在任务时间内完成的上传任务进行调度。2.如权利要求1所述的任务调度方法，其特征在于，所述对判断为不能在任务时间内完成的上传任务进行调度包括：回收被判断为不能在任务时间内完成的上传任务的剩余任务量，并分配给其它空闲的上传节点。3.如权利要求1所述的任务调度方法，其特征在于，所述回收判断为不能在任务时间内完成的上传任务的剩余任务量包括：将判断为不能在任务时间内完成的各上传任务的剩余任务量分别作为一个上传任务，放回任务池；其中，任务池中的各上传任务按照起始点从前往后排列。4.如权利要求1所述的任务调度方法，其特征在于，所述分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成包括：对于进行中的各上传任务分别进行判断；其中，对任一个上传任务进行的判断包括：如果该上传任务的响应时间达到或超过预定的响应阈值，则判断该上传任务不能在任务时间内完成；其中，响应时间是指从该上传任务被发出，到接收到该上传任务所对应的第一份资源为止的时间长度。5.如权利要求1所述的任务调度方法，其特征在于，所述分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成包括：对于进行中的各上传任务分别进行判断；其中，对任一个上传任务进行的判断包括：如果该上传任务的剩余任务量，大于该上传任务预计完成的任务量，则判断该上传任务不能在任务时间内完成；其中，剩余任务量是该上传任务的总任务量减去当前已完成的任务量；预计完成的任务量根据当前已完成的任务量，和传输资源的时间长度得到。6.如权利要求5所述的任务调度方法，其特征在于，预计完成的任务量根据当前已完成的任务量，和传输资源的时间长度得到是指：预计完成的任务量等于当前平均速度乘以剩余时间；其中，剩余时间是当前时刻距离任务时间的结束时刻的时间长度，或任务时间减去当前已经使用的时间；当前平均速度等于当前已完成的任务量除以传输资源的时间长度。7.如权利要求5所述的任务调度方法，其特征在于，所述对于进行中的各上传任务分别进行判断包括：在进行中的各上传任务中，在开始接收一个上传任务对应的资源的时刻和当前时刻之间相隔的时间长度已经达到或超过预定时间长度后，对该上传任务进行判断。8.一种对等网络中的任务调度装置，包括：处理器和存储器；其特征在于：所述存储器用于保存用于进行任务调度的程序；所述用于进行任务调度的程序在被所述处理器读取执行时，进行如下操作：分别根据进行中的各上传任务的处理进度信息，判断所述进行中的各上传任务是否能在任务时间内完成；其中，进行中的上传任务是已分配给上传节点但尚未完成的上传任务；对判断为不能在任务时间内完成的上传任务进行调度。9.如权利要求8所述的任务调度装置，其特征在于，所述对判断为不能在任务时间内完成的上传任务进行调度包括：将判断为不能在任务时间内完成的各上传任务的剩余任务量分别作为一个上传任务，放回任务池；其中，任务池中的各上传任务按照起始点从前往后排列；将任务池中的上传任务依次分配给其它空闲的上传节点。10.如权利要求8所述的任务调度装置，其特征在于，...

【专利技术属性】
技术研发人员：石杰，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY