1.一种城市计算环境下的车辆计算资源分配方法,其特征在于,包括下述步骤:
步骤一,初始化系统;
对于城市区域范围内所有想参与到计算资源分配过程中的汽车与楼宇必须先注册;汽车与楼宇在注册时,使用非对称的椭圆曲线加密算法初始化系统,第m辆汽车Vm会以VIDm的身份加入系统,系统会给其分配公钥(PKm)、私钥(SKm)、证书(Certm)以及钱包地址(WIDm);
同样,第n个加入系统的楼宇Bn会被分配公钥(PKn)、私钥(SKn)、证书(Certn)以及钱包地址(WIDn);楼宇在收到系统分配的相关信息后,将钱包地址上传到LAG;同样,汽车进入LAG管理的范围后,将钱包地址上传给LAG,汽车与楼宇可以实时检查其钱包的完整性,并通过内存池下载有关其钱包的最新数据;
此外,在注册时会给加入分配过程的汽车赋予初始信誉值,并将这个值广播给全部LAG,LAG收到所有汽车的初始信誉值后将其储存在内存池中;则对于汽车m,其初始信誉值定义如下:其中, 表示汽车m的初始信誉值,ε是初值信誉值的相关系数,可以根据系统需要进行调整,Rm是汽车m所拥有的总计算资源;
步骤二,LAG实时接收汽车的请求信息;
首先对汽车进行分类,对于第m辆汽车,将其在某个LAG管理区域内的停留时间,用θm表示,并根据汽车在该LAG管理范围内停留时间的长短将其进行分类,一共可分为J类,类型值越大意味着汽车在该LAG管理区域内的停留时间越长,每一类汽车分别表示为θ1,θ2,...,θj,...,θJ,其中:对于该LAG所管理的区域,假设一共有N栋参与计算资源分配的楼宇;对于有空闲计算资源的汽车,当其进入LAG管理区域时,会向LAG发送相应做任务的请求,该请求表示为:其中Vm是汽车的身份标识,Rj是j类型的汽车拥有的计算资源,Pj是单位任务计算时间的费用,用计算币来进行支付,费用的高低不仅与车辆的计算资源相关,还与车辆当前的信誉值相关;则(Rj,Pj)就是表示汽车所选择的合同;这里假设在此时该LAG管理范围内有M辆车有空闲资源;当汽车驶离该LAG管理区域的时候,会向LAG发送其离开的信息;
步骤三,LAG实时接收楼宇的任务信息;
对于楼宇n,n∈{1,2,...,N},设置一个时隙tn,在每个时隙tn内,楼宇会收集本栋楼宇内各类设备相关的计算任务,并根据与任务所需的计算资源、紧急程度以及相关的机密程度,自动生成任务请求;假设在时隙tn内,楼宇n收集到I个计算任务,那么任务i可以表示为:其中, 是任务i所需的计算量, 是任务i所允许的最大时延,Repmin是能够匹配给任务i的汽车所需的最低信誉值,即如果某辆汽车在LAG进行匹配时的信誉值小于Repmin的话,不能将该汽车匹配给该任务;
在每个时隙tn结束后,楼宇将生成的所有任务请求与需要计算的任务数据打包成任务集,并发送给它所在区域的LAG,随后进入下一个时隙tn+1;
步骤四,LAG对楼宇的计算任务与汽车的合同进行匹配;
在时隙tn结束后,LAG会收到其管理范围内所有楼宇的任务集,LAG需要把这些任务与当前有空闲资源的汽车进行合同匹配;LAG是基于楼宇效益最大化来匹配所有合同的,具体为:首先假定该栋楼宇有I个任务分配给j类型的汽车,其中对于不同类型的汽车I的值可能不一样,定义第n栋楼宇对j类型汽车计算服务的满意度函数如下:其中,λ表示每减少单位延迟所节省的利益,μ表示在分配单位计算资源的情况下请求的计算服务速率,Rj表示类型j的汽车的计算资源,δ表示在传输过程中所产生的全部延迟,则 表示任务的计算时间, 表示使用j类型的车辆处理计算任务时节省的时间,Pj表示单位任务计算时间的费用,该费用以计算币进行支付;
综上所述, 表示I个任务总共节省的利润,而 表示I个任务
总共产生的总花费,同样该花费是通过计算币来衡量的;
根据上式,则可获得所有楼宇对j类型汽车计算服务的满意度函数:
接着再定义汽车对所做任务获益的满意度函数,每一辆汽车都被建模为一个劳动力,并试图使其收益最大化;设Ej(c)表示j类型的汽车的每个CPU周期的能耗,其中s是能源消耗的单位货币成本,则j类型的汽车的效用函数定义为:其中,每个CPU周期可以表示为c=Rμj ,用二次函数来建立汽车的能源消耗模型,可得以下公式:其中ω是取决于芯片结构的有效开关电容,c是CPU周期频率;
则j类型的汽车的效用函数最后可以表示为:
综上所述,对于某个类型的汽车,可以获得其对应的楼宇与汽车的效用函数;则对于时隙tn,LAG所收集的所有任务的总利益函数可以表示为:接下来给出合同的可行性条件,包括个体理性条件IR与激励相容条件IC,为了激励汽车加入分配并保证汽车会选择适合其类型的合同,合同应满足如下的条件:由于汽车是理性的,他们不愿意接受导致负效用的合同;因此,这些合同应满足IR条件;在选择合同项目时,应确保j类型汽车的效用函数为非负值:IR条件应保证每种类型的汽车所获得的奖励应能够补偿运行能量成本;通常来说,如果 则j类型汽车将拒绝将其计算资源贡献给LAG;
同时,IC条件保证汽车更加愿意选择符合它们相应类型的合同(Rj,Pj),而不是选择其他合同 IC条件可以表示如下:为了确保汽车获得最佳效用,IC条件约束汽车选择专门为其类型设计的合同;因此,汽车的类型便间接暴露给了LAG,通过LAG来为相应任务匹配合适类型的汽车,而楼宇的相关信息,如任务信息和地理位置,LAG可以获知,这样便克服了楼宇、汽车以及LAG之间的信息不对称;
在整个分配过程中,楼宇相当于租用计算资源的客户,为了保证客户(楼宇)的满意度,优化问题被表述为最大化楼宇的效益,整个分配过程的依据为:根据合同理论的IR约束以及IC约束的化简条件,我们可以将上述公式(3)化简如下:用拉格朗日乘数法解上述公式(4),可列式如下:
其中l1与l2是约束(III)、(IV)分别对应的拉格朗日乘数,将上述公式(11)代入每个任务相关的计算量、最大允许延迟量即可解得每个任务对应的最优合同(Rj,Pj),即为不同的计算任务分配了合适类型的汽车来完成任务;
LAG通过解公式(11)可以为选择不同合同的汽车匹配合适的任务,并将匹配结果发送给相应汽车与楼宇;
步骤五,楼宇与汽车之间进行任务执行;
汽车与楼宇在接收到LAG的分配结果后,通过V2I通信,楼宇将需要计算的数据发送给汽车,由于双方都是使用匿名账户地址,因此隐私信息不会被泄露,汽车计算完成之后将结果发送回楼宇;双方确认计算完成之后,楼宇的账户钱包将相应的计算币划转给汽车账户钱包,随后双方将记录发送给LAG,LAG会在记忆池中更新计算资源分配的记录,并在账户池中更新计算币划转的记录;
步骤六,节点共识形成区块与汽车信誉值更新;
LAG中计算资源分配的记录更新完成后,节点之间需要通过共识机制来获取区块的记账权;
LAG在一定时间内收集所有本地交易记录,然后对这些记录进行加密和数字签名,以确保其真实性和准确性,并将记录构造成块,每个块都包含联盟区块链中前一个块的加密哈希;LAG通过随机数x以及前一个区块的哈希值、时间戳、交易的Merkle根,这些数据统一表示为p_data,生成本区块的哈希值,该哈希值表示为Hash(x+p_data),Difficulty为系统控制的来调整找到随机数x速度的值,当LAG找到满足Hash(x+p_data)>Difficulty的x时,该LAG获得区块链的记账权,它构造区块并广播给其他LAG,验证通过后该LAG将区块链接到区块链上,并获得相应的计算币的奖励;
在一个时隙tn内,若某个LAG所管理的区域内计算资源分配量最多,这个LAG也会获得系统分发的一定量的计算币奖励,这些奖励会直接发送到LAG的系统账户;
在每一个时隙tn内LAG所收集任务计算完成后,LAG会根据汽车对任务的完成度,根据相应的规则对其信誉值进行更新;信誉值更新机制如下:在每一个时隙tn的任务结束后,LAG根据汽车对任务完成度,根据相应的规则对其信誉值进行更新;
至此,此轮分配结束,LAG会继续接收楼宇在时隙tn+1的任务,并更新当前其管理区域内的汽车计算资源,进入下一轮的分配。
2.根据权利要求1所述的城市计算环境下的车辆计算资源分配方法,其特征在于,步骤一种所述注册具体为在相关权威政府机构获取入网许可。
3.根据权利要求1所述的城市计算环境下的车辆计算资源分配方法,其特征在于,步骤六中所述共识机制具体为使用POW共识机制来完成LAG之间的共识。
4.根据权利要求1所述的城市计算环境下的车辆计算资源分配方法,其特征在于,步骤六中所述汽车信誉值更新的规则具体为:其中,Repn+1是更新后的信誉值,Repn是更新前汽车的信誉值,C是在此轮分配中汽车所计算任务的计算量,Tdelay是此处计算的总延迟,包括计算以及传输延迟,ρ是信誉系数,当汽车正确完成任务时,ρ的值为正,反之如果汽车没有在规定时间内完成计算任务,则ρ的值为负;ρ的值可以根据系统实际需要进行调整;
每轮分配结束后,LAG会将每一辆汽车的信誉值与一个阈值threshold进行比较,当汽车更新后的信誉值小于阈值,即Repn+1