CN101719930A - 一种基于云币的层次式云端计算系统激励方法 - Google Patents

Abstract

为了提高系统运行的稳定度，必须有一套激励机制促使终端节点能够稳定、诚实地贡献资源和协同工作，即促成节点从不可信赖的“端”节点层流向可信赖的“端”节点层。本发明提出一种基于云币的层次式云端计算系统激励方法，主要思想是采用简洁、高效率、低开销和易实施的原则，借鉴人类社会中“按劳计酬”的思路，提出一种基于云币的可信赖“端”节点激励机制，通过采用命名为云币的虚拟货币来刺激节点积极地提供服务，实现了云端计算环境中的分布式支付，使得端节点能够更加稳定诚实地提供自身资源以完成分配任务，最大化发挥云外层端节点的作用，最终使系统得以优化。

Description

一种基于云币的层次式云端计算系统激励方法

技术领域

本发明是一种基于云币且可用于层次式云端计算网络环境的激励方法。属于分布式计算、信息系统、信息安全等信息技术类应用领域。

背景技术

云计算(Cloud Computing)能够更加充分地利用网络化计算与存储资源，更好地整合互联网和不同设备上的信息和应用，把所有的计算、存储资源连结在一起，实现最大范围的协作与资源分享，达成高效率、低成本计算目标，按需求解各类复杂的用户问题。其中云计算平台的易编程、高容错、方便扩展等特性，使得处理超大规模数据的分布式计算成为现实。在谷歌、亚马逊、雅虎等公司，云计算已被广泛用于包括数据挖掘在内的大规模数据处理工作。

但是，目前的云计算应用系统虽然也倾向于利用廉价计算和存储设备来提供各种服务，但是都简单认为网络终端节点(用户所有)仅仅是服务的消费者，对于终端节点所蕴含的各种可利用的潜在资源考虑并不足够。事实上，终端节点本身也拥有各种计算、存储甚至信息资源，且常常处于闲置状态，接入互联网的海量终端节点所拥有的海量资源被浪费了。

但是，不同于可以7×24小时不间断稳定运行的高性能服务器节点，也不同于系统可直接集中管理控制的集群服务器节点(节点失效可及时更换)，大量的“端”节点可以动态地、随机地加入和退出云计算环境，这种行为显然是不可靠，服务质量也难以保障。在由“端”节点构成的云外层中，也存在着两种节点：一种是长时间稳定在线、积极提供服务的可信赖的终端节点；一种是具有很强随机性，甚至体现为一种“不负责任”特征的终端节点，即不可信赖。为了提高系统运行的稳定度，必须有一套激励机制促使终端节点能够稳定、诚实地贡献资源和协同工作，即促成节点从不可信赖的“端”节点层流向可信赖的“端”节点层。

发明内容

技术问题：为了解决云端计算系统中端节点因加入和退出云端计算环境的动态随机性引起的诸如行为不可靠、服务质量难保证等问题，本发明提出了一种基于云币的层次式云端计算系统激励方法，用以确保终端节点稳定诚实地贡献资源并协同工作，充分挖掘终端节点所蕴含的各种潜在可用资源。

技术方案：本发明提出一种基于云币的层次式云端计算系统激励方法，主要思想是采用简洁、高效率、低开销和易实施的原则，借鉴人类社会中“按劳计酬”的思路，提出一种基于云币的可信赖“端”节点激励机制，通过采用命名为基于云币的虚拟货币来刺激节点积极地提供服务，促使端节点稳定、诚实地提供自身的资源以完成分配的任务，从而让云外层的端节点能够发挥尽可能大的作用，并促使系统达到不断优化的目标。

一、层次式云端计算模型

在基于互联网的云端计算环境中，聚合的各种资源(计算、存储、数据等)并不仅仅来自于服务器节点，云端计算环境中的每个“端”节点在获取服务和资源的同时，也完全可以利用自身的计算存储等能力同时提供服务。但是，不同于可以稳定运行的高性能服务器节点(核心节点，一般是并行计算设备，可稳定地不间断运行)，也不同于系统可直接集中管理控制的集群服务器节点(节点失效可及时更换)，大量的“端”节点可以动态地、随机地加入和退出云计算环境。

由于“端”节点本身也拥有资源，因此当“端”节点加入云计算环境时，也有可能贡献自身闲置的资源和提供服务，但这种行为显然是不可靠，服务质量当然难以保障的。因此层次式云端计算模型可由稳定的云核心、次稳定的云内层和不稳定的云外层构成。即云核心层由核心节点构成，云内层由集群服务器节点构成，云外层由“端”节点构成。云核心层节点充当系统管理员、作业分割者和任务调度者的角色。所谓合适的节点是指拥有的资源符合要求且愿意承担任务的节点。云内层和云外层节点将充当任务执行者的角色，是实际任务的承担者。

要提高云外层节点执行任务的成功率可以通过以下两个策略：

(1)优先选择可信赖的节点来担任任务执行者；

(2)通过冗余节点来担任同一个任务的多个任务执行者。

通过增加一定的冗余度，即选取多个云外层节点来同时来执行同一任务，或是采用待定备份的方式，以降低因为某一个任务的未实现而导致整体任务无法达成的概率。

二、一种基于云币的层次式云端计算系统激励方法

层次式云端计算环境中的云外层节点承担了大量的繁重、琐碎的任务，为了让云外层的端节点能够发挥尽可能大的作用，必须促使端节点能够稳定、诚实地提供自身的资源以完成分配的任务。显然，云端计算环境中可信赖的终端节点数量越多则系统性能越高，所以要让尽可能多的不可信赖端节点流向可信赖端节点层。

基于云币的层次式云端计算系统激励方法采用一种基于云币的可信赖“端”节点激励机制，通过采用命名为云币的虚拟货币来刺激节点积极地提供服务，具体实施方法如下：

1)、当端节点首次加入云端计算环境时须在系统管理员处注册，由系统管理员以奖励方式分配给该节点少量云币并存储于云核心层或云内层节点上的节点账户内，作为节点在系统中活动的启动资金，

2)、当节点愿意接受某一次服务请求，并按约定成功完成了任务则将获得约定数量的云币，并存入节点账户内；如果失败将相应的扣除比约定获取的数量要少的云币作为惩罚，

3)、在云端计算环境可能存在着两种服务，一种是免费服务，节点在获取服务时需要出示其所拥有的云币数量，以此作为获取服务的优先级设置依据；另一种是付费服务，节点在获取服务时需要支付相应数量的云币，

3a.拥有云币数量越多的节点享受免费服务的时候可获得优先服务，系统管理员在某一段时间内接收到来自多个用户不同类型服务的请求时，按照节点拥有云币数量将节点编入m个优先级队列，对于队列i中的请求，则以其发出服务请求的先后次序即先来先服务策略来排队，

3b.设定相应的衰减因子μ，0＜μ＜1，使得节点拥有的云币数量随着时间的推移不断缩水，以达到持续刺激节点提供服务的目的，设Fund(Δ_x)为节点当前阶段Δ_x拥有的云币数，Fund(Δ_x)为节点上一阶段Δ_x拥有的云币数，α是当前阶段Δ_x节点新增的云币数额，则有：

Fund(Δ_x)＝(1-μ)Fund(Δ_x-1)+α

3c.当节点希望获取需付费的服务时，需要支付相应数量的云币时，通过由系统管理员统一管理的账户进行转付即可，采用下述方法来实现云端计算环境中的分布式支付行为；当节点在系统管理员进行注册时，系统管理员将给节点颁发一张支付证书Certificate，内容如下所示：

$\mathrm{Certificate}={{\mathrm{Sign}}_{\mathrm{SK}}}_{\mathrm{ad}\min }(\mathrm{ad}\min \mathrm{istrator},\mathrm{ID},\mathrm{PK},\mathrm{Fund})$

式中Sign是对证书内容用系统管理员的私钥进行签名，SK_admin是系统管理员的私钥，ID是节点的用户标识，PK是其公钥；Fund是该节点的帐户资金，获得支付证书的节点即拥有创建云币的权利，administrator是指系统管理员；

节点首先任选一个随机数r_n，对其进行多次散列运算：

r_n-1＝hash(r_n)，r_n-2＝hash(r_n-1)，......，r₀＝hash(r₁)

hash(r_n)是对随机数r_n进行散列运算，由此构成序列链{r_n，r_n-1，......，r₁，r₀}，r₀是该链的根；(r_i，i)即为支付的云币面额，如果i＝5，表示做5次hash运算，即为5个云币单位；利用散列函数的单向性特征使得反向运算在计算上是不可行的，当节点A因为获取了节点B的服务而必须支付云币时，其将r₀和支付对(r_i，i)，其中i＝1，2...n-1，签名后发送给B，这就成为一次支付行为，支付的云币CC_AB内容如下：

${\mathrm{CC}}_{\mathrm{AB}}={{\mathrm{Sign}}_{\mathrm{SK}}}_A({\mathrm{ID}}_B,{\mathrm{Certificate}}_A,r_0,(r_i,i),\mathrm{SN})$

式中SK_A是节点A的私钥，Certificate_A是节点A的证书，ID_B是节点B的用户标识；SN是本次支付序列号，序列号使得节点B不能伪造节点A支付给他的电子货币。由于在上述的交易中，核心节点并不参与每次的交易活动。在一段时间后，由各节点汇聚自己为其它节点提供的服务而获得的云币，并提交给系统核心节点统一结算。

有益效果：一种基于云币的层次式云端计算系统激励方法可以达到如下的有益效果：

(1)提高系统运行的稳定度，促使终端节点能够稳定、诚实地贡献资源和协同工作，即促成节点从不可信赖的“端”节点层流向可信赖的“端”节点层。

(2)实现了云端计算环境中的分布式支付行为，避免系统中出现瓶颈节点而难以扩展。

(3)充分挖掘系统资源，促使云外层的端节点积极、稳定、诚实地提供自身的资源以完成分配的任务，让端节点能够发挥尽可能大的作用，并促使系统达到不断优化的目标。

附图说明

图1是基于云币数量和FCFS的优先级队列示意图。

具体实施方式

可在内联网条件下来构建层次式云端计算系统的实验室环境。利用高性能塔式服务器节点作为云核心层节点来充当系统管理员、作业分割者、任务调度者的重要角色，及管理包括自身在内的所有计算节点，并负责接受、分解、部署任务以及将结果进行汇总；利用一般性能的塔式服务器作为云内层节点；利用多台个人电脑作为云外层节点。构建层次式云端计算软件应用系统时可选择Linux(内核版本2.6.30)作为操作系统，Java开发工具包选择JDK(Java Developer′s Kit，Java开发工具包，版本1.6)，云计算基础平台选择Hadoop平台(版本0.20)，开发语言选用Java，开发工具采用Eclipse 3.3。

基于云币的层次式云端计算系统激励方法的具体实施方法如下：

1)、当端节点首次加入云端计算环境时须在系统管理员处注册，由系统管理员以奖励方式分配给该节点少量云币并存储于云核心层或云内层节点上的节点账户内，作为节点在系统中活动的启动资金，

2)、当节点愿意接受某一次服务请求，并按约定成功完成了任务则将获得约定数量的云币，并存入节点账户内；如果失败将相应的扣除比约定获取的数量要少的云币作为惩罚，

3)、在云端计算环境可能存在着两种服务，一种是免费服务，节点在获取服务时需要出示其所拥有的云币数量，以此作为获取服务的优先级设置依据；另一种是付费服务，节点在获取服务时需要支付相应数量的云币，

3a.拥有云币数量越多的节点享受免费服务的时候可获得优先服务，系统管理员在某一段时间内接收到来自多个用户不同类型服务的请求时，按照节点拥有云币数量将节点编入m个优先级队列，对于队列i中的请求，则以其发出服务请求的先后次序即先来先服务策略来排队；

3b.设定相应的衰减因子μ，0＜μ＜1，使得节点拥有的云币数量随着时间的推移不断缩水，以达到持续刺激节点提供服务的目的，设Fund(Δ_x)为节点当前阶段Δ_x拥有的云币数，Fund(Δ_x)为节点上一阶段Δ_x拥有的云币数，α是当前阶段Δ_x节点新增的云币数额，则有：

Fund(Δ_x)＝(1-μ)Fund(Δ_x-1)+α

3c.当节点希望获取需付费的服务时，需要支付相应数量的云币时，通过由系统管理员统一管理的账户进行转付即可，采用下述方法来实现云端计算环境中的分布式支付行为；当节点在系统管理员进行注册时，系统管理员将给节点颁发一张支付证书Certificate，内容如下所示：

$\mathrm{Certificate}={{\mathrm{Sign}}_{\mathrm{SK}}}_{\mathrm{ad}\min }(\mathrm{ad}\min \mathrm{istrator},\mathrm{ID},\mathrm{PK},\mathrm{Fund})$

式中Sign是对证书内容用系统管理员的私钥进行签名，SK_admin是系统管理员的私钥，ID是节点的用户标识，PK是其公钥；Fund是该节点的帐户资金，获得支付证书的节点即拥有创建云币的权利，administrator是指系统管理员；

节点首先任选一个随机数r_n，对其进行多次散列运算：

r_n-1＝hash(r_n)，r_n-2＝hash(r_n-1)，......，r₀＝hash(r₁)

hash(r_n)是对随机数r_n进行散列运算，由此构成序列链{r_n，r_n-1，......，r₁，r₀}，r₀是该链的根；(r_i，i)即为支付的云币面额，如果i＝5，表示做5次hash运算，即为5个云币单位。利用散列函数的单向性特征使得反向运算在计算上是不可行的，当节点A因为获取了节点B的服务而必须支付云币时，其将r₀和支付对(r_i，i)，其中i＝1，2...n-1，签名后发送给B，这就成为一次支付行为，支付的云币CC_AB内容如下：

${\mathrm{CC}}_{\mathrm{AB}}={{\mathrm{Sign}}_{\mathrm{SK}}}_A({\mathrm{ID}}_B,{\mathrm{Certificate}}_A,r_0,(r_i,i),\mathrm{SN})$

式中SK_A是节点A的私钥，Certificate_A是节点A的证书，ID_B是节点B的用户标识；SN是本次支付序列号，序列号使得节点B不能伪造节点A支付给他的电子货币。由于在上述的交易中，核心节点并不参与每次的交易活动。在一段时间后，由各

节点汇聚自己为其它节点提供的服务而获得的云币，并提交给系统核心节点统一结算。

Claims (1)

1.一种基于云币的层次式云端计算系统激励方法，其特征在于该方法采用一种基于云币的可信赖“端”节点激励机制，通过采用命名为云币的虚拟货币来刺激节点积极地提供服务，具体实施方法如下：

1)、当端节点首次加入云端计算环境时须在系统管理员处注册，由系统管理员以奖励方式分配给该节点少量云币并存储于云核心层或云内层节点上的节点账户内，作为节点在系统中活动的启动资金，

2)、当节点愿意接受某一次服务请求，并按约定成功完成了任务则将获得约定数量的云币，并存入节点账户内；如果失败将相应的扣除比约定获取的数量要少的云币作为惩罚，

3)、在云端计算环境可能存在着两种服务，一种是免费服务，节点在获取服务时需要出示其所拥有的云币数量，以此作为获取服务的优先级设置依据；另一种是付费服务，节点在获取服务时需要支付相应数量的云币，

3a.拥有云币数量越多的节点享受免费服务的时候可获得优先服务，系统管理员在某一段时间内接收到来自多个用户不同类型服务的请求时，按照节点拥有云币数量将节点编入m个优先级队列，对于队列i中的请求，则以其发出服务请求的先后次序即先来先服务策略来排队，

3b.设定相应的衰减因子μ，0＜μ＜1，使得节点拥有的云币数量随着时间的推移不断缩水，以达到持续刺激节点提供服务的目的，设Fund(Δ_x)为节点当前阶段Δ_x拥有的云币数，Fund(Δ_x)为节点上一阶段Δ_x拥有的云币数，α是当前阶段Δ_x节点新增的云币数额，则有：

Fund(Δ_x)＝(1-μ)Fund(Δ_x-1)+α

3c.当节点希望获取需付费的服务时，需要支付相应数量的云币时，通过由系统管理员统一管理的账户进行转付即可，采用下述方法来实现云端计算环境中的分布式支付行为；当节点在系统管理员进行注册时，系统管理员将给节点颁发一张支付证书Certificate，内容如下所示：

$\mathrm{Certificate}=\mathrm{Sig}{n}_{S{K}_{\mathrm{ad}\min }}(\mathrm{ad}\min \mathrm{istrator},\mathrm{ID},\mathrm{PK},\mathrm{Fund})$

式中Sign是对证书内容用系统管理员的私钥进行签名，SK_admin是系统管理员的私钥，ID是节点的用户标识，PK是其公钥；Fund是该节点的帐户资金，获得支付证书的节点即拥有创建云币的权利，administrator是指系统管理员；

节点首先任选一个随机数r_n，对其进行多次散列运算：

r_n-1＝hash(r_n)，r_n-2＝hash(r_n-1)，......，r₀＝hash(r₁)

hash(r_n)是对随机数r_n进行散列运算，由此构成序列链{r_n，r_n-1，......，r₁，r₀}，r₀是该链的根；(r_i，i)即为支付的云币面额，如果i＝5，表示做5次hash运算，即为5个云币单位；利用散列函数的单向性特征使得反向运算在计算上是不可行的，当节点A因为获取了节点B的服务而必须支付云币时，其将r₀和支付对(r_i，i)，其中i＝1，2...n-1，签名后发送给B，这就成为一次支付行为，支付的云币CC_AB内容如下：

${\mathrm{CC}}_{\mathrm{AB}}={\mathrm{Sign}}_{{\mathrm{SK}}_A}({\mathrm{ID}}_B,\mathrm{Certificat}{e}_A,r_0,(r_i,i),\mathrm{SN})$

式中SK_A是节点A的私钥，Certificate_A是节点A的证书，ID_B是节点B的用户标识；SN是本次支付序列号，序列号使得节点B不能伪造节点A支付给他的电子货币。在上述的交易中，核心节点并不参与每次的交易活动。在一段时间后，由各节点汇聚自己为其它节点提供的服务而获得的云币，并提交给系统核心节点统一结算。

Images