一种云媒体资源的分配方法及系统的制作方法
【技术领域】
[0001] 本发明涉及通信技术领域，具体而言，涉及一种云媒体资源的分配方法及系统。
【背景技术】
[0002] 在云环境中，存在着大量的资源，这些资源被多个用户请求使用。对这些资源进 行合理有效得分配，不仅可以极大地提高资源利用率，还可以增加经济Q〇S(Quality of Service，服务质量）和性能QoS。如何高效地分配这些资源是目前亟待解决的问题。
[0003] 目前，传统的分配方式是按照资源任务的发布时间找待分配时间最长的资源进行 分配，即先到先得原则；另一种分配方式是通过定价的方式分析出资源任务和资源的虚拟 价值，按照二者交易的收益价格最大序列进行分配，但按照这种方式进行资源分配后，经常 会出现资源申请者又不需要资源的情况出现，导致资源分配成功率低，容易造成资源的浪 费，并且由于分析的因素不全面，导致分配的效用低。
【发明内容】
[0004] 本发明旨在提供一种云媒体资源的分配方法，以解决现有技术中资源分配效用低 的问题。
[0005] 在一些说明性实施例中，所述云媒体资源的分配方法，包括：根据每个资源任务的 申请者和每个资源的拥有者的信用度，确定每个所述资源任务与每个所述资源进行交易的 综合收益；按照每个所述资源任务与每个所述资源之间进行交易的所有分配序列中所述综 合收益之和最大的分配序列进行资源分配。
[0006] 本发明的另一个目的是提供一种云媒体资源的分配系统。
[0007] 在一些说明性实施例中，所述云媒体资源的分配系统，包括：收益结算模块，用于 根据每个资源任务的申请者和每个资源的拥有者的信用度，确定每个所述资源任务与每个 所述资源进行交易的综合收益；分配模块，用于按照每个所述资源任务与每个所述资源之 间进行交易的所有分配序列中所述综合收益之和最大的分配序列进行资源分配。
[0008] 与现有技术相比，本发明的说明性实施例包括以下优点：
[0009] 通过考虑资源任务的申请者和资源的拥有者的信用度，结合时间和价格因素，得 出交易收益最大的分配序列进行分配，准确性高，可靠性强，分配成功率和用户体验得到了 显著的提升。
【附图说明】
[0010] 此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
[0011] 图1示出了说明性实施例的流程图；
[0012] 图2示出了说明性实施例的流程图；
[0013] 图3示出了说明性实施例的系统框图。
【具体实施方式】
[0014] 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本发明作进一步详细的说明。
[0015] 为了更好的理解本发明中的说明性实施例，下面对本发明说明性实施例中的主要 思想进行简单说明。
[0016] 目前，对于云媒体资源分配以下有多种算法支持：
[0017] 1、贪心算法：又称贪婪算法，仅仅是从一个资源任务出发进行考虑，找到该资源任 务在资源中最好的选择，是从单一方面进行的分析，仅仅找到了这个资源任务最好的选择， 并没有从所有资源任务和所有资源以整体的角度出发进行考虑，因此通过贪心算法得到的 分配序列对于整体资源分配来说意义不大，分配效用很低。
[0018] 2、先来先服务算法（FCFS:first come first service):总是把当前处于就绪队列 之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它 的下一个CPU周期的长短及其他因素。FCFS算法简单易行，但性能、效用很低。
[0019] 3、双向拍卖算法：买方和卖方给出各自的报价和参加交易的产品数量信息，根据 产品信息和报价找到最优的购买方式。
[0020] 本发明是对云媒体资源进行分配时基于上述中的双向拍卖算法，根据资源任务和 资源的自身属性，分别确定二者的虚拟价格，以及二者之间的虚拟交易收益，从而以交易收 益最大的分配序列进行分配，得到云媒体资源中最优的分配序列。并且由于在实际的分配 中，经常会出现资源分配成功，而资源任务的申请者不再需要该资源的情况，撤销资源任 务，导致资源分配失败，效用低的问题；本发明还通过分析资源申请者或资源拥有者在以往 分配过程中的分配成功率作为其信用度，将交易收益与其信用度相结合，得到可靠性强、分 配效用最高的分配序列作为最优分配序列。
[0021] 如图1所示，公开了一种云媒体资源的分配方法，包括：
[0022] S11、根据每个资源任务的申请者和每个资源的拥有者的信用度，确定每个所述资 源任务与每个所述资源进行交易的综合收益；
[0023] S12、按照每个所述资源任务与每个所述资源之间进行交易的所有分配序列中所 述综合收益之和最大的分配序列进行资源分配。
[0024] 通过考虑资源任务的申请者和资源的拥有者的信用度，结合时间和价格因素，得 出分配收益最大的分配序列，准确性高，可靠性强，分配成功率和用户体验得到了显著的提 升。
[0025] 在一些说明性实施例中，所述根据每个资源任务的申请者和每个资源的拥有者的 信用度，确定每个所述资源任务与每个所述资源进行交易的综合收益，具体包括：
[0026] 根据每个资源任务在每个资源的拥有者守信和不守信两种状态下的收益，确定该 资源任务的平均期望；
[0027] 根据每个资源在每个资源任务的申请者守信和不守信两种状态下的收益，确定该 资源的平均期望；
[0028] 根据每个所述资源任务的平均期望以及每个所述资源的平均期望，计算出每个所 述资源任务与每个所述资源进行交易的综合收益。
[0029] 在一些说明性实施例中，在确定每个所述资源任务的平均期望之前，还包括：
[0030] 根据每个资源任务的价格、以及资源任务与资源之间交易的平均价格，确定该资 源任务在所述两种状态下的收益。
[0031] 在一些说明性实施例中，通过如下公式获得所述资源任务在两种状态下的收益：
[0033] 其中，《!%_(#(〇)，屮为第i个资源任务的收益，h为第i个资源任务的期望价 格，h为第i个任务的任务长度，fp (t)为资源任务与资源之间交易的平均价格，< =1表示 第j个资源的拥有者守信，?表示第j个资源的拥有者不守信。
[0034] 在一些说明性实施例中，通过如下公式获得所述资源任务的平均期望：
[0036] 其中，^为第i个资源任务的平均期望，〃:?/山表示第i个资源任务在第j个 资源的拥有者守信的情况下的收益，〃表示第i个资源任务在第j个资源的拥有者不 守信的情况下的收益，P (&)表示第j个资源的拥有者的信用度。
[0037] 在一些说明性实施例中，在确定每个所述资源的平均期望之前，还包括：
[0038] 根据每个资源的价格、以及资源任务与资源之间交易的平均价格，确定该资源在 所述两种状态下的收益。
[0039] 在一些说明性实施例中，通过如下公式获得所述资源在两种状态下的收益：
[0041] 其中，〃为第j个资源的收益，fp(t)为资源任务与资源之间交易 的平均价格，1P]为第j个资源的最低要求价格，< =1表示第i个资源任务的申请者守信， <表示第i个资源任务的申请者不守信。
[0042] 在一些说明性实施例中，通过如下公式获得所述资源的平均期望：
[0044] 其中，^为第j个资源任务的平均期望，<(U)表示第j个资源在第i个资源 任务的申请者守信的情况下的收益，〃 表示第j个资源在第i个资源任务的申请者不 守信的情况下的收益，Ρ(ι〇表示第i个资源任务的申请者的信用度。
[0045] 在一些说明性实施例中，所述资源任务与资源之间交易的平均价格为每个所述资 源任务的价格中最高价格和每个所述资源的价格中最低价格的平均值。
[0046] 在一些说明性实施例中，每个所述资源任务的价格是根据基于平均剩余时间的时 间价格，以及基于剩余资源的任务价格获得的综合价格。
[0047] 在一些说明性实施例中，每个所述资源任务的时间价格根据该资源任务的任务长 度和期望价格、所述资源的平均要求价格和平均剩余时间、以及该资源任务对所述资源中 最大剩余时间确定。
[0048] 在一些说明性实施例中，通过如下公式获得每个所述资源任务的时间价格：
[0050] 其中，广的为第i个资源任务的时间价格，:P为资源的平均最低价格，h为第 i个资源任务的期望价格，h为第i个任务的任务长度，_为资源的平均剩余时间，rif" 为第i