一种上传调度方法技术

本申请提供一种上传调度方法

【技术实现步骤摘要】
一种上传调度方法、装置、电子设备及存储介质


[0001]本申请涉及点对点通信领域，特别涉及一种上传调度方法
、
装置
、
电子设备及计算机可读存储介质
。

技术介绍

[0002]在点对点网络中
(Peer
‑
to
‑
peer)
，提供数据上传服务的节点称为上传节点，向上传节点下载资源的节点称为下载节点
。
由于上传节点的资源有限，因此在下载节点数量较多时，上传节点仅能向有限的下载节点提供数据上传服务，而其余的下载节点则需要等待
。
为便于管理，上传节点一般设置有上传队列及等待队列，其中进行数据传输的下载节点可调度至上传队列，而进行等待的下载节点可调度至等待队列
。
上传节点进而可通过调度方法在上传队列与等待队列间调度下载节点
。
然而，相关调度方法容易导致较高优先级的下载节点过度占用上传队列，而较低优先级的下载节点始终无法进入上传队列进行数据传输的缺陷
。
[0003]因此，如何在等待队列与上传队列间调度下载节点，以确保较高优先级的下载节点获得更多上传时间，而较低优先级的下载节点不至于等待超时，是本领域技术人员亟需解决的技术问题
。

技术实现思路

[0004]本申请的目的是提供一种上传调度方法
、
装置
、
电子设备及计算机可读存储介质，可利用根据下载节点优先级设置的
、
不为零的上传时间比例，在等待队列与上传队列间调度与各下载节点对应的虚拟通信对象，以确保各优先级的下载节点均可获得所需的上传时间
。
[0005]为解决上述技术问题，本申请提供一种上传调度方法，包括：
[0006]判断等待队列和上传队列中是否存在满足调度条件的虚拟通信对象；
[0007]若存在满足调度条件的所述虚拟通信对象，则根据所述虚拟通信对象对应的下载节点的上传时间比例，在所述等待队列与所述上传队列间调度所述虚拟通信对象，以使所述下载节点在所述上传队列中获得的上传时间满足所述上传时间比例的要求；所述上传时间比例根据所述下载节点的优先级设置且不为零
。
[0008]可选地，所述根据所述虚拟通信对象对应的下载节点的上传时间比例，在所述等待队列与所述上传队列间调度所述虚拟通信对象，包括：
[0009]根据所述上传队列中满足所述调度条件的上传虚拟通信对象的上传时间比例，将所述上传虚拟通信对象调度至所述等待队列；
[0010]根据所述等待队列中满足所述调度条件的等待虚拟通信对象的上传时间比例，将所述等待虚拟通信对象调度至所述上传队列
。
[0011]可选地，所述根据所述等待队列中满足所述调度条件的等待虚拟通信对象的上传时间比例，将所述等待虚拟通信对象调度至所述上传队列，包括：
[0012]根据所述等待虚拟通信对象对应的期望上传时间，将所述等待虚拟通信对象调度至所述上传队列，以根据所述期望上传时间与所述等待虚拟传输对象对应的下载节点进行数据上传；所述期望上传时间由所述等待虚拟通信对象的上传时间比例及所述等待虚拟通信对象在所述等待队列中的实际等待时间确定
。
[0013]可选地，所述上传时间比例利用初始上传时间比例和所述下载节点的比例调整率确定；所述初始上传时间比例为根据当前等待队列长度确定的当前上传时间比例；所述比例调整率根据所述下载节点的优先级设置，为所述上传时间比例相较于所述初始上传时间比例所调整的比率
。
[0014]可选地，所述比例调整率为期望比例调整率和最大比例调整率中的最小值；所述期望比例调整率根据所述下载节点的优先级设置；所述最大比例调整率为将优先级低于所述下载节点的更低优先级下载节点的上传时间比例调整为基础上传时间比例时，所述下载节点可对其上传时间比例调整的最大比率；所述基础上传时间比例为根据最大等待队列长度确定的最小上传时间比例
。
[0015]可选地，所述最大比例调整率的确定过程，包括：
[0016]以如下公式确定将最低优先级下载节点的上传时间比例从所述初始上传时间比例调整为所述基础上传时间比例时，所述最低优先级下载节点可空余出的空余上传队列长度：
[0017][0018]其中，
SpareUploadingQueue
表示所述空余上传队列长度，
UploadingQueueSize
表示上传队列长度，
WaitingQueueSize
表示所述当前等待队列长度，
MaxWaitingQueueSize
表示所述最大等待队列长度；
[0019]利用所述空余上传队列长度
、
最低优先级下载节点数量及除所述最低优先级下载节点外的其他下载节点的其他下载节点数量以如下公式确定各所述其他下载节点可获得的额外上传队列长度：
[0020]TotalSpareUploadingQueue
＝
SpareUploadingQueue
×
LowPriorityPeerCount
；
[0021][0022]其中，
TotalSpareUploadingQueue
表示空余上传队列总长度，
LowPriorityPeerCount
表示所述最低优先级下载节点数量，
HighPriorityPeerCount
表示所述其他下载节点数量，
ExtraUploadingQueue
表示所述额外上传队列长度；
[0023]利用所述额外上传队列长度
、
所述上传队列长度及所述当前等待队列长度以如下公式确定所述其他下载节点可获得的最大上传时间比例；
[0024][0025]其中，
MaxUploadingRate
表示所述最大上传时间比例；
[0026]利用所述初始上传时间比例及所述最大上传时间比例以如下公式确定所述最大比例调整率；
[0027][0028]其中，
MaxPromotedRate
表示所述最大比例调整率，
OriginalUploadingRate
表示所述初始上传时间比例
。
[0029]可选地，所述基础上传时间比例以如下公式确定：
[0030][0031]其中，
UploadingQueueSize
表示上传队列长度，
MaxWaitingQueueSize
表示所述最大等待队列长度
。
[0032]可选地，所述最大等待队列长度由如下公式确定：
[0033][0034]其中，
MaxWatingTime
表示预设最长等待时间，
UploadingExpireTime
表示预设最短上传时本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种上传调度方法，其特征在于，包括：判断等待队列和上传队列中是否存在满足调度条件的虚拟通信对象；若存在满足调度条件的所述虚拟通信对象，则根据所述虚拟通信对象对应的下载节点的上传时间比例，在所述等待队列与所述上传队列间调度所述虚拟通信对象，以使所述下载节点在所述上传队列中获得的上传时间满足所述上传时间比例的要求；所述上传时间比例根据所述下载节点的优先级设置且不为零
。2.
根据权利要求1所述的上传调度方法，其特征在于，所述根据所述虚拟通信对象对应的下载节点的上传时间比例，在所述等待队列与所述上传队列间调度所述虚拟通信对象，包括：根据所述上传队列中满足所述调度条件的上传虚拟通信对象的上传时间比例，将所述上传虚拟通信对象调度至所述等待队列；根据所述等待队列中满足所述调度条件的等待虚拟通信对象的上传时间比例，将所述等待虚拟通信对象调度至所述上传队列
。3.
根据权利要求2所述的上传调度方法，其特征在于，所述根据所述等待队列中满足所述调度条件的等待虚拟通信对象的上传时间比例，将所述等待虚拟通信对象调度至所述上传队列，包括：根据所述等待虚拟通信对象对应的期望上传时间，将所述等待虚拟通信对象调度至所述上传队列，以根据所述期望上传时间与所述等待虚拟传输对象对应的下载节点进行数据上传；所述期望上传时间由所述等待虚拟通信对象的上传时间比例及所述等待虚拟通信对象在所述等待队列中的实际等待时间确定
。4.
根据权利要求3所述的上传调度方法，其特征在于，所述上传时间比例利用初始上传时间比例和所述下载节点的比例调整率确定；所述初始上传时间比例为根据当前等待队列长度确定的当前上传时间比例；所述比例调整率根据所述下载节点的优先级设置，为所述上传时间比例相较于所述初始上传时间比例所调整的比率
。5.
根据权利要求4所述的上传调度方法，其特征在于，所述比例调整率为期望比例调整率和最大比例调整率中的最小值；所述期望比例调整率根据所述下载节点的优先级设置；所述最大比例调整率为将优先级低于所述下载节点的更低优先级下载节点的上传时间比例调整为基础上传时间比例时，所述下载节点可对其上传时间比例调整的最大比率；所述基础上传时间比例为根据最大等待队列长度确定的最小上传时间比例
。6.
根据权利要求5所述的上传调度方法，其特征在于，所述最大比例调整率的确定过程，包括：以如下公式确定将最低优先级下载节点的上传时间比例从所述初始上传时间比例调整为所述基础上传时间比例时，所述最低优先级下载节点可空余出的空余上传队列长度：其中，
SpareUploadingQueue
表示所述空余上传队列长度，
UploadingQueueSize
表示上传队列长度，
WaitingQueueSize
表示所述当前等待队列长度，
MaxWaitingQueueSize
表示所述最大等待队列长度；利用所述空余上传队列长度
、
最低优先级下载节点数量及除所述最低优先级下载节点
外的其他下载节点的其他下载节点数量以如下公式确定各所述其他下载节点可获得的额外上传队列长度：
TotalSpareUploadingQueue
＝
SpareUploadingQueue
×
LowPriorityPeerCount
；其中，
TotalSpareUploadingQueue
表示空余上传队列总长度，
LowPriorityPeerCount
表示所述最低优先级下载节点数量，
HighPriorityPeerCount
表示所述其他下载节点数量，
ExtraUploadingQueue
表示所述额外上传队列长度；利用所述额外上传队列长度
、
所述上传队列长度及所述当前等待队列长度以如下公式确定所述其他下载节点可获得的最大上传时间比例；其中，
MaxUploadingRate
表示所述最大上传时间比例；利用所述初始上传时间比例及所述最大上传时间比例以如下公式确定所述最大比例调整率；其中，
MaxPromotedRate
表示所述最大比例调整率，
OriginalUploadingRate
表示所述初始上传时间比例
。7.
根据权利要求5所述的上传调度方法，其特征在于，所述基础上传时间比例以如下公式确定：其中，
UploadingQueueSize
表示上传队列长度，
MaxWaitingQueueSize
表示所述最大等待队列长度
。8.
根据权利要求7所述的上传调度方法，其特征在于，所述最大等待队列长度由如下公式确定：其中，
MaxWatingTime
表示预设最长等待时间，
UploadingExpireTime
表示预设最短上传时间
。9.
根据权利要求4所述的上传调度方法，其特征在于，所述初始上传时间比例以如下公式确定：其中，
UploadingQueueSize
表示上传队列长度，
WaitingQueueSize
表示所述当前等待队列长度
。
10.
根据权利要求5所述的上传调度方法，其特征在于，所述期望比例调整率根据所述下载节点对应的用户优先级信息和
/
或所述下载节点请求下载的文件优先级信息设置；所述用户优先级信息包括用户身份...

【专利技术属性】
技术研发人员：吕靖，
申请(专利权)人：迅雷计算机深圳有限公司，
类型：发明
国别省市：