【技术实现步骤摘要】
本专利技术属于边缘计算，更为具体地讲，涉及一种多任务及平台约束下边缘计算异构资源诚实分配方法。
技术介绍
1、随着物联网的快速发展，边缘计算作为物联网的重要组成部分，给终端设备提供计算和存储服务。边缘计算相对于云计算，提供了更低的网络延时，更低的网络带宽占用、更高的隐私需求和更低的能耗。终端设备上的资源密集型任务和计算密集型任务可以上传到边缘服务器上远程执行，以减少运行时间和降低终端设备的能耗。边缘计算的应用前景越来越广泛，如车联网、智慧城市、智能家居、光伏发电、智能交通、虚拟现实等多个应用领域。边缘计算中的资源分配策略直接影响到边缘服务器上的资源使用效率、任务质量保证和用户体验。此外，合理的资源定价策略直接影响到边缘服务提供商的收益和用户满意度，因此，如何有效分配和定价成为边缘计算技术的关键之一。
2、针对越来越复杂的边缘计算分配环境，有一些实际问题急需解决，主要体现在：①多任务问题：一个终端设备往往有多个应用程序，而一个应用程序可能有多个任务需要同时运行；②部分分配问题：一台终端设备常常被多个网络接入点覆盖，则终端设备的不同任务能上传到不同的边缘服务器上运行从而提高资源使用率；③带限制的全部分配问题：一个终端设备的多个任务之间有关联，需要全部上传到一个边缘服务器上运行；④不带限制的全部分配问题：一个终端设备的多个任务之间无关联，需要全部上传但可以上传到不同的边缘服务器上执行；⑤平台约束问题：如基于安卓平台的应用程序不能直接在苹果平台上运行，基于高版本系统开发的应用程序不能在低版本的系统上运行。然而现有的技术缺乏对
技术实现思路
1、本专利技术的目的在于克服现有技术的不足，提供一种多任务及平台约束下边缘计算异构资源诚实分配方法，通过设计诚实的拍卖机制解决多任务情况下的边缘服务器的异构资源分配问题，提高经济效益。
2、为了实现上述专利技术目的，本专利技术多任务及平台约束下边缘计算异构资源诚实分配方法包括以下步骤：
3、s1：边缘服务提供商获取边缘计算系统中的相关数据，包括：
4、边缘服务器集合m，记每个边缘服务器m的cpu每秒周期数为fm，m∈m，每个边缘服务器m可用资源量为cm＝{cm1,…,cmr}，cmr表示边缘服务器m中第r种资源的可使用量，r∈r，r表示资源集合；记每个边缘服务器m的平台约束集合为lm，其中元素表示边缘服务器m提供的应用平台；
5、用户集合n，将用户集合n划分为三个用户集合nfs、nfn和np，其中集合nfs中的用户是带限制的全部分配，即用户的任务需要全部上传到同一个边缘服务器上执行；集合nfn中的用户是无限制的全部分配，即用户的任务需要全部上传，但可以上传到不同的边缘服务器上执行；集合np中的用户是部分分配，即用户的任务可以部分上传执行；
6、s2：记用户i的任务集合为ti，每个用户i向边缘服务提供商提交其每个任务t的资源需求向量其中，t∈ti，wit表示用户i的任务t的cpu周期需求数，lit表示用户i的任务t的平台约束需求，ditr表示用户i的任务t对第r个资源的需求量，用户i的任务t的截止时间；集合nfs和集合nfn中的用户i对所有任务进行统一出价，出价记为bi，集合np中的用户i对每个任务t分别出价，出价记为bit；
7、边缘服务提供商对所有用户的资源需求进行汇总，并根据用户的位置到每个边缘服务器m的网络接入点覆盖范围内的用户集合gm；
8、s3：边缘服务提供商根据用户提交的资源需求进行边缘资源分配，包括以下步骤：
9、s3.1：初始化每个用户i的任务t到边缘服务器m的传输时间如果令如果i∈gm，则根据用户i与边缘服务器m之间的距离计算传输时间；
10、初始化用户i的任务t在边缘服务器m上的最小cpu周期需求数为fitm，如果fitm＝+∞，否则采用如下公式计算最小cpu周期需求数fitm：
11、
12、然后基于最小cpu周期需求数为fitm计算集合np中的用户i的任务t在边缘服务器m上的初始单位资源出价πitm：
13、
14、计算集合nfs∪nfn中的用户i的任务的初始单位资源出价πi：
15、
16、初始化分配变量初始化用户资源分配标识
17、初始化每个边缘服务器m的资源临时变量临时cpu每秒周期数
18、s3.2：根据用户提交的资源需求生成任务集合t：
19、t＝{(i,t,m):xitm＝0,lit∈lm,i∈gm,i∈np}
20、∪{(i,0,0):zi＝0,lit∈lm,i∈gm,i∈nfs∪nfn}
21、初始化任务集合t′＝t；
22、s3.3：选取当前任务集合t′中的首个任务，并将其从任务集合t′中删除；
23、s3.4：如果该任务为(i,t,m)，则该用户的任务分配为部分分配，进入步骤s3.5；
24、如果该任务是(i,0,0)，且i∈nfs，则该用户的任务分配为带限制的部分分配，进入步骤s3.6；
25、如果该任务是(i,0,0)，且i∈nfn，则该用户的任务分配为无限制的全部分配，进入步骤s3.7；
26、s3.5：更新任务集合判断边缘服务器m的可用资源量是否满足要求：如果不满足要求，则不进行分配，否则将用户i的任务t分配至边缘服务器m，即令用户分配标识xitm＝1，更新边缘服务器m上的资源可用量然后进入步骤s3.8；
27、s3.6：逐一选取边缘服务器集合m中的边缘服务器m，判断边缘服务器m是否满足用户i的所有任务的需求：如果所有边缘服务器都不满足要求，则不行分配，一旦有一个边缘服务器m满足要求，则将用户i的所有任务均分配至边缘服务器m，即令分配任务数yim＝|ti|、用户资源分配标识zi＝1和分配变量然后更新边缘服务器m的可用资源量
28、进入步骤s3.8；
29、s3.7：逐一选取集合ti中的任务t，然后逐一选取集合m中的边缘服务器m，判断边缘服务器m是否满足用户i的任务t的需求如果所有边缘服务器都不满足要求，则不行分配，一旦有一个边缘服务器m满足要求，则将用户i的任务t分配至边缘服务器m，令分配变量xitm＝1，更新服务器资源
30、判断用户i的所有任务是否都获得资源，即判断是否如果是，则令用户资源分配标识zi＝1，否则说明有任务未分配成功，收回已分配资源，具体方法为：更新然后令分配变量
31、进入步骤s3.8；
32、s3.8：判断当前用户集合t′是否为空，如果不为空，说明分配尚未完成，返回步骤s3.3，否则分配完成，进入步骤s3.9；
33、s3.9：根据分配变量xitm确定资源分配方案，即当xitm＝1表示用户i的任务t上传到边缘服务器m上执行，当xi本文档来自技高网...
【技术保护点】
1.一种多任务及平台约束下边缘计算异构资源诚实分配方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的多任务及平台约束下边缘计算异构资源诚实分配方法，其特征在于，所述步骤S1中，边缘服务提供商对边缘服务器集合M中的边缘服务按照占优关系排序，具体方法为：若服务器m占优服务器m′，即边缘服务器m′和边缘服务器m满足则将服务器m′排在服务器m前面；若不存在占优关系，且则将服务器m′排在服务器m前面；其他情况则将服务器m排在服务器m′前面。
3.根据权利要求1所述的多任务及平台约束下边缘计算异构资源诚实分配方法，其特征在于，所述步骤S3.2中将任务集合T中的任务根据对应的单位资源出价从大到小排序。
【技术特征摘要】
1.一种多任务及平台约束下边缘计算异构资源诚实分配方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的多任务及平台约束下边缘计算异构资源诚实分配方法，其特征在于，所述步骤s1中，边缘服务提供商对边缘服务器集合m中的边缘服务按照占优关系排序，具体方法为：若服务器m占优服务器m′，即边缘服务器m′和...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。