CN112995280B - 面向多内容需求服务的数据分配方法和装置 - Google Patents
面向多内容需求服务的数据分配方法和装置 Download PDFInfo
- Publication number
- CN112995280B CN112995280B CN202110149141.XA CN202110149141A CN112995280B CN 112995280 B CN112995280 B CN 112995280B CN 202110149141 A CN202110149141 A CN 202110149141A CN 112995280 B CN112995280 B CN 112995280B
- Authority
- CN
- China
- Prior art keywords
- data block
- user
- edge node
- data
- acquisition strategy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本申请公开了一种面向多内容需求服务的数据分配方法和装置,其中方法包括:数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略并通知相应用户设备;其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点;所述用户设备按照所述数据块获取策略,获取当前周期需要的所有数据块。采用本发明,可以提高移动边缘计算的数据传输性能。
Description
技术领域
本发明涉及移动边缘计算技术,特别是涉及一种面向多内容需求服务的数据分配方法和装置。
背景技术
作为一种网络架构中的概念,移动边缘计算允许移动用户将部分计算任务从远端的中心云迁移到以蜂窝基站和WI-FI接入点为代表的边缘网络中。与传统的集中式移动云计算模式相比,移动边缘计算中处理用户任务的计算资源在地理位置和逻辑位置上都更加接近用户。通过这种计算资源的下沉,移动边缘计算改善了传输时延高、网络拥塞等问题,提升了用户在移动服务中的体验。
在移动边缘计算环境下,存在大量多内容需求服务,对于这类服务,一方面,每个用户请求的处理都需要获取多个内容数据;另一方面,为了保证数据存储的可靠性,相同内容数据都以数据块的形式在多个边缘节点上进行存储备份。由于边缘节点之间计算、通信能力的限制和差异,各边缘节点对于各数据块的传输能力也是有限的,且各不相同。当多个用户同时请求同一数据块时,用户之间会对该数据块对应的有限传输能力产生竞争。因此,在这种多对多的分配模式下,如何基于多用户需求进行数据块分配,以提高移动边缘计算的数据传输性能,是移动边缘计算中的重要问题。目前针对该问题,尚未提出相应的解决方案。
发明内容
有鉴于此,本发明的主要目的在于提供一种面向多内容需求服务的数据分配方法和装置,可以提高移动边缘计算的数据传输性能。
为了达到上述目的,本发明提出的技术方案为:
一种面向多内容需求服务的数据分配方法,包括:
在每个预设的数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略并通知相应用户设备;其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点;
所述用户设备按照所述数据块获取策略,获取当前周期需要的所有数据块。
较佳地,所述为所述用户确定在当前周期的数据块获取策略包括:
a、将候选优化用户集合初始化为全体在线用户,并初始化每个所述用户的数据块获取策略;
b、如果所述候选优化用户集合为空集,则退出所述确定所述用户在当前周期采用的数据块获取策略;否则,执行步骤c;
c、从所述候选优化用户集合中,随机选择一个用户k,根据除所述用户k之外的其他在线用户当前的数据块获取策略和数据块获取需求,确定每个边缘节点上的每类数据块对应的其他在线用户请求数量;
d、对于每类数据块i,根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长;选择所述传输时长最小的边缘节点,作为所述用户k请求该类数据块i的候选目标边缘节点;
e、根据所述其他在线用户请求数量,计算所述用户k利用所述候选目标边缘节点对应的数据块获取策略获取当前周期需要的所有数据块的总传输时长Tk,new;
f、如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,则将所述用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,并将所述候选优化用户集合更新为所述全体在线用户,执行步骤c;否则,将所述用户k当前的数据块获取策略作为所述用户k在当前周期的数据块获取策略,并将所述用户k从所述候选优化用户集合中删除,执行步骤b。
较佳地,所述步骤a中采用随机选择的方式,初始化每个所述用户的数据块获取策略。
较佳地,所述步骤d中根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长包括:
对于从存储该类数据块i的每个边缘节点v,按照计算所述用户k从该边缘节点获取该类数据块i的传输时长tk,i;其中,v表示存储第i类数据块的边缘节点编号;ci表示第i类数据块的大小,mv,i表示边缘节点v上的第i类数据块对应的所述其他在线用户请求数量;Bv,i表示边缘节点v在单位时间内传输第i类数据块的数据量。
本发明实施例还公开了一种面向多内容需求服务的数据分配装置,包括:
获取策略确定模块,用于在每个预设的数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略;其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点;
获取策略通知模块,用于将所述数据块获取策略,通知给相应的用户设备。
较佳地,所述获取策略确定模块,用于为所述用户确定在当前周期的数据块获取策略,包括:
a、将候选优化用户集合初始化为全体在线用户,并初始化每个所述用户的数据块获取策略;
b、如果所述候选优化用户集合为空集,则退出所述确定所述用户在当前周期采用的数据块获取策略;否则,执行步骤c;
c、从所述候选优化用户集合中,随机选择一个用户k,根据除所述用户k之外的其他在线用户当前的数据块获取策略和数据块获取需求,确定每个边缘节点上的每类数据块对应的其他在线用户请求数量;
d、对于每类数据块i,根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长;选择所述传输时长最小的边缘节点,作为所述用户k请求该类数据块i的候选目标边缘节点;
e、根据所述其他在线用户请求数量,计算所述用户k利用所述候选目标边缘节点对应的数据块获取策略获取当前周期需要的所有数据块的总传输时长Tk,new;
f、如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,则将所述用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,并将所述候选优化用户集合更新为所述全体在线用户,执行步骤c;否则,将所述用户k当前的数据块获取策略作为所述用户k在当前周期的数据块获取策略,并将所述用户k从所述候选优化用户集合中删除,执行步骤b。
较佳地,所述获取策略确定模块,用于在所述步骤a中采用随机选择的方式,初始化每个所述用户的数据块获取策略。
较佳地,所述获取策略确定模块,用于在所述步骤d中根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长,包括:
对于从存储该类数据块i的每个边缘节点v,按照计算所述用户k从该边缘节点获取该类数据块i的传输时长tk,i;其中,v表示存储第i类数据块的边缘节点编号;ci表示第i类数据块的大小,mv,i表示边缘节点v上的第i类数据块对应的所述其他在线用户请求数量;Bv,i表示边缘节点v在单位时间内传输第i类数据块的数据量。
本发明实施例还公开了一种面向多内容需求服务的数据分配设备,包括处理器和存储器;
所述存储器中存储有可被所述处理器执行的应用程序,用于使得所述处理器执行如上所述的面向多内容需求服务的数据分配方法。
本发明实施例还公开了一种计算机可读存储介质,其中存储有计算机可读指令,该计算机可读指令用于执行如上所述的面向多内容需求服务的数据分配方法。
综上所述,本发明实施例提出的面向多内容需求服务的数据分配方案,在每个数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期请求每类数据块的目标边缘节点,如此,通过根据用户的数据获取需求,动态地设置用户获取每类数据块的目标边缘节点,使得用户获取所需数据块的总时延最低,从而可以提高移动边缘计算的数据传输性能。
附图说明
图1为本发明实施例的方法流程示意图;
图2为本发明实施例的装置结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明作进一步地详细描述。
图1为本发明实施例的方法流程示意图,如图1所示,该实施例实现的面向多内容需求服务的数据分配方法主要包括:
步骤101、在每个预设的数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略并通知相应用户设备。
其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点,即数据块获取策略用于限定用户向哪些边缘节点请求每类数据块。
本步骤,用于在每个数据获取周期,以用户的数据块传输总时延最小为目标,为每个用户确定在当前周期请求各类数据块的目标边缘节点,这样,通过以用户的数据块传输总时延最小为目标,根据用户当前的数据获取需求,为用户合理配置获取各类数据块需要请求的目标边缘节点,从而可以提高移动边缘计算的数据传输性能。
在实际应用中,所述数据获取周期可由本领域技术人员根据实际需要进行设置。
在一个实施方式中,步骤101中可以采用下述方法采用重复博弈的方式,为每个用户确定在当前周期的数据块获取策略:
步骤a、将候选优化用户集合初始化为全体在线用户,并初始化每个所述用户的数据块获取策略。
在一个实施方式中,可以采用随机选择的方式,初始化每个所述用户的数据块获取策略,即对于用户k∈U,随机从每个Vi中选取一个节点共同构成用户k的初始数据获取策略其中,U表示在线用户集合,n表示数据块类别数量,Vi表示存储第i类数据块的边缘节点集合。
在另一个实施方式中,也可以基于用户在上一数据获取周期使用的数据块获取策略,初始化在本周期的数据块获取策略。
步骤b、如果所述候选优化用户集合为空集,则退出所述确定所述用户在当前周期采用的数据块获取策略;否则,执行步骤c。
步骤c、从所述候选优化用户集合中,随机选择一个用户k,根据除所述用户k之外的其他在线用户当前的数据块获取策略和数据块获取需求,确定每个边缘节点上的每类数据块对应的其他在线用户请求数量。
本步骤,用于对于每个边缘节点上存储的各类数据块,确定除用户k之外同时请求该数据块的其他用户数量,以便在步骤d中基于此,为用户k确定请求各类数据块的候选目标边缘节点。
步骤d、对于每类数据块i,根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长;选择所述传输时长最小的边缘节点,作为所述用户k请求该类数据块i的候选目标边缘节点。
在一个实施方式中,步骤d中具体可以采用下述方法根据所述其他在线用户请求数量,计算当前所选择用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长:
对于从存储该类数据块i的每个边缘节点v,按照计算所述用户k从该边缘节点获取该类数据块i的传输时长tk,i;其中,v表示存储第i类数据块的边缘节点编号;ci表示第i类数据块的大小,mv,i表示边缘节点v上的第i类数据块对应的所述其他在线用户请求数量;Bv,i表示边缘节点v在单位时间内传输第i类数据块的数据量。
步骤e、根据所述其他在线用户请求数量,计算所述用户k利用所述候选目标边缘节点对应的数据块获取策略获取当前周期需要的所有数据块的总传输时长Tk,new。
这里,所述候选目标边缘节点对应的数据块获取策略即步骤d中确定的所述用户k请求各类数据块的候选目标边缘节点。
本步骤具体可以按照计算Tk,new,其中,xk,i用于指示用户k在当前周期是否需要获取第i类数据块,xk,i=1表示用户k在当前周期需要获取第i类数据块,xk,i=0表示用户k在当前周期不需要获取第i类数据块,vk,i表示用户k请求第i类数据块的边缘节点编号,表示除用户k之外同时向第vk,i个节点请求第i类数据块的其他用户数量,表示第vk,i个节点对第i类数据块的数据发送能力,即在单位时间内传输第i类数据块的数据量。
步骤f、如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,则将所述用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,并将所述候选优化用户集合更新为所述全体在线用户,执行步骤c;否则,将所述用户k当前的数据块获取策略作为所述用户k在当前周期的数据块获取策略,并将所述用户k从所述候选优化用户集合中删除,执行步骤b。
本步骤中,采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长的具体计算方法同上述步骤e中Tk,new的计算,在此不再赘述。
这里,如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,说明候选目标边缘节点对应的数据块获取策略优于用户k当前的数据块获取策略,此时,需要将用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,这样,之前已从候选优化用户集合中删除的其他用户,虽然已经确定出最优数据块获取策略,但是,这些最优数据块获取策略的获得是基于用户k更新前的数据块获取策略确定的,此时用户k的数据块获取策略已发生变化,相应的,之前已从候选优化用户集合中删除的其他用户的数据块获取策略也无法确保是最优的,因此,此时需要重置候选优化用户集合为所述全体在线用户,以继续对候选优化用户集合中各用户当前的数据块获取策略进行最优判断或调整。
如果所述Tk,new不小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,说明当其他在线用户当前的数据块获取策略不变时用户k当前的数据块获取策略是最优的,此时需要将所述用户k从所述候选优化用户集合中删除,返回步骤b继续判断候选优化用户集合中的其他每个用户当前的数据块获取策略是否是最优的。
当候选优化用户集合为空时,说明候选优化用户集合在最后一次被更新为全体在线用户后,所有用户当前的数据块获取策略均已为最优,故,当前周期的数据块获取策略即确定完成。
步骤102、所述用户设备按照所述数据块获取策略,获取当前周期需要的所有数据块。
从上述技术方案可以看出,本发明实施例提出的面向多内容需求服务的数据分配方法,通过根据用户的数据获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,动态地设置用户获取每类数据块的目标边缘节点,使得用户获取所需数据块的总时延最低,从而可以有效提高移动边缘计算的数据传输性能。
与上述方法实施例相对应,本发明实施例还公开了一种面向多内容需求服务的数据分配装置,该装置设置于网络侧,如图2所示包括:
获取策略确定模块201,用于在每个预设的数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略;其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点;
获取策略通知模块201,用于将所述数据块获取策略,通知给相应的用户设备。
较佳地,所述获取策略确定模块201,用于为所述用户确定在当前周期的数据块获取策略,包括:
a、将候选优化用户集合初始化为全体在线用户,并初始化每个所述用户的数据块获取策略;
b、如果所述候选优化用户集合为空集,则退出所述确定所述用户在当前周期采用的数据块获取策略;否则,执行步骤c;
c、从所述候选优化用户集合中,随机选择一个用户k,根据除所述用户k之外的其他在线用户当前的数据块获取策略和数据块获取需求,确定每个边缘节点上的每类数据块对应的其他在线用户请求数量;
d、对于每类数据块i,根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长;选择所述传输时长最小的边缘节点,作为所述用户k请求该类数据块i的候选目标边缘节点;
e、根据所述其他在线用户请求数量,计算所述用户k利用所述候选目标边缘节点对应的数据块获取策略获取当前周期需要的所有数据块的总传输时长Tk,new;
f、如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,则将所述用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,并将所述候选优化用户集合更新为所述全体在线用户,执行步骤c;否则,将所述用户k当前的数据块获取策略作为所述用户k在当前周期的数据块获取策略,并将所述用户k从所述候选优化用户集合中删除,执行步骤b。
较佳地,所述获取策略确定模块201,用于在所述步骤a中采用随机选择的方式,初始化每个所述用户的数据块获取策略。
较佳地,所述获取策略确定模块201,用于在所述步骤d中根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长,包括:
对于从存储该类数据块i的每个边缘节点v,按照计算所述用户k从该边缘节点获取该类数据块i的传输时长tk,i;其中,v表示存储第i类数据块的边缘节点编号;ci表示第i类数据块的大小,mv,i表示边缘节点v上的第i类数据块对应的所述其他在线用户请求数量;Bv,i表示边缘节点v在单位时间内传输第i类数据块的数据量。
基于上述面向多内容需求服务的数据分配方法实施例,本申请实施例还公开了一种面向多内容需求服务的数据分配设备,包括处理器和存储器;
所述存储器中存储有可被所述处理器执行的应用程序,用于使得所述处理器执行如上所述的面向多内容需求服务的数据分配方法。
其中,存储器具体可以实施为电可擦可编程只读存储器(EEPROM)、快闪存储器(Flash memory)、可编程程序只读存储器(PROM)等多种存储介质。处理器可以实施为包括一或多个中央处理器或一或多个现场可编程门阵列,其中现场可编程门阵列集成一或多个中央处理器核。具体地,中央处理器或中央处理器核可以实施为CPU或MCU。
需要说明的是,上述各流程和各结构图中不是所有的步骤和模块都是必须的,可以根据实际的需要忽略某些步骤或模块。各步骤的执行顺序不是固定的,可以根据需要进行调整。各模块的划分仅仅是为了便于描述采用的功能上的划分,实际实现时,一个模块可以分由多个模块实现,多个模块的功能也可以由同一个模块实现,这些模块可以位于同一个设备中,也可以位于不同的设备中。
各实施方式中的硬件模块可以以机械方式或电子方式实现。例如,一个硬件模块可以包括专门设计的永久性电路或逻辑器件(如专用处理器,如FPGA或ASIC)用于完成特定的操作。硬件模块也可以包括由软件临时配置的可编程逻辑器件或电路(如包括通用处理器或其它可编程处理器)用于执行特定操作。至于具体采用机械方式,或是采用专用的永久性电路,或是采用临时配置的电路(如由软件进行配置)来实现硬件模块,可以根据成本和时间上的考虑来决定。
本发明实施例还提供了一种机器可读的存储介质,存储用于使一机器执行如本申请所述方法的指令。具体地,可以提供配有存储介质的***或者装置,在该存储介质上存储着实现上述实施例中任一实施方式的功能的软件程序代码,且使该***或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。此外,还可以通过基于程序代码的指令使计算机上操作的操作***等来完成部分或者全部的实际操作。还可以将从存储介质读出的程序代码写到***计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中,随后基于程序代码的指令使安装在扩展板或者扩展单元上的CPU等来执行部分和全部实际操作,从而实现上述实施方式中任一实施方式的功能。
用于提供程序代码的存储介质实施方式包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地,可以由通信网络从服务器计算机或云上下载程序代码。
在本文中,“示意性”表示“充当实例、例子或说明”,不应将在本文中被描述为“示意性”的任何图示、实施方式解释为一种更优选的或更具优点的技术方案。为使图面简洁,各图中的只示意性地表示出了与本发明相关部分,而并不代表其作为产品的实际结构。另外,以使图面简洁便于理解,在有些图中具有相同结构或功能的部件,仅示意性地绘示了其中的一个,或仅标出了其中的一个。在本文中,“一个”并不表示将本发明相关部分的数量限制为“仅此一个”,并且“一个”不表示排除本发明相关部分的数量“多于一个”的情形。在本文中,“上”、“下”、“前”、“后”、“左”、“右”、“内”、“外”等仅用于表示相关部分之间的相对位置关系,而非限定这些相关部分的绝对位置。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种面向多内容需求服务的数据分配方法,其特征在于,包括:
在每个预设的数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略并通知相应用户设备;其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点;
所述用户设备按照所述数据块获取策略,获取当前周期需要的所有数据块;
其中,所述为所述用户确定在当前周期的数据块获取策略包括:
a、将候选优化用户集合初始化为全体在线用户,并初始化每个所述用户的数据块获取策略;
b、如果所述候选优化用户集合为空集,则退出所述确定所述用户在当前周期采用的数据块获取策略;否则,执行步骤c;
c、从所述候选优化用户集合中,随机选择一个用户k,根据除所述用户k之外的其他在线用户当前的数据块获取策略和数据块获取需求,确定每个边缘节点上的每类数据块对应的其他在线用户请求数量;
d、对于每类数据块i,根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长;选择所述传输时长最小的边缘节点,作为所述用户k请求该类数据块i的候选目标边缘节点;所述计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长包括:对于从存储该类数据块i的每个边缘节点v,按照计算所述用户k从该边缘节点获取该类数据块i的传输时长tk,i;其中,v表示存储第i类数据块的边缘节点编号;ci表示第i类数据块的大小,mv,i表示边缘节点v上的第i类数据块对应的所述其他在线用户请求数量;Bv,i表示边缘节点v在单位时间内传输第i类数据块的数据量;
e、根据所述其他在线用户请求数量,计算所述用户k利用所述候选目标边缘节点对应的数据块获取策略获取当前周期需要的所有数据块的总传输时长Tk,new;
f、如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,则将所述用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,并将所述候选优化用户集合更新为所述全体在线用户,执行步骤c;否则,将所述用户k当前的数据块获取策略作为所述用户k在当前周期的数据块获取策略,并将所述用户k从所述候选优化用户集合中删除,执行步骤b。
2.根据权利要求1所述的方法,其特征在于,所述步骤a中采用随机选择的方式,初始化每个所述用户的数据块获取策略。
3.一种面向多内容需求服务的数据分配装置,其特征在于,包括:
获取策略确定模块,用于在每个预设的数据获取周期,基于用户在当前周期的数据块获取需求,以所述用户的数据块传输总时延最小为目标,采用重复博弈的方式,为所述用户确定在当前周期的数据块获取策略;其中,所述数据块获取策略包括用户请求每类数据块的目标边缘节点;所述获取策略确定模块,用于为所述用户确定在当前周期的数据块获取策略,包括:a、将候选优化用户集合初始化为全体在线用户,并初始化每个所述用户的数据块获取策略;b、如果所述候选优化用户集合为空集,则退出所述确定所述用户在当前周期采用的数据块获取策略;否则,执行步骤c;c、从所述候选优化用户集合中,随机选择一个用户k,根据除所述用户k之外的其他在线用户当前的数据块获取策略和数据块获取需求,确定每个边缘节点上的每类数据块对应的其他在线用户请求数量;d、对于每类数据块i,根据所述其他在线用户请求数量,计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长;选择所述传输时长最小的边缘节点,作为所述用户k请求该类数据块i的候选目标边缘节点;所述计算所述用户k分别从存储该类数据块i的每个边缘节点获取该类数据块i的传输时长,包括:对于从存储该类数据块i的每个边缘节点v,按照计算所述用户k从该边缘节点获取该类数据块i的传输时长tk,i;其中,v表示存储第i类数据块的边缘节点编号;ci表示第i类数据块的大小,mv,i表示边缘节点v上的第i类数据块对应的所述其他在线用户请求数量;Bv,i表示边缘节点v在单位时间内传输第i类数据块的数据量;e、根据所述其他在线用户请求数量,计算所述用户k利用所述候选目标边缘节点对应的数据块获取策略获取当前周期需要的所有数据块的总传输时长Tk,new;f、如果所述Tk,new小于采用所述用户k当前的数据块获取策略获取当前周期需要的所有数据块的总传输时长,则将所述用户k当前的数据块获取策略,更新为所述候选目标边缘节点对应的数据块获取策略,并将所述候选优化用户集合更新为所述全体在线用户,执行步骤c;否则,将所述用户k当前的数据块获取策略作为所述用户k在当前周期的数据块获取策略,并将所述用户k从所述候选优化用户集合中删除,执行步骤b;
获取策略通知模块,用于将所述数据块获取策略,通知给相应的用户设备。
4.根据权利要求3所述的装置,其特征在于,所述获取策略确定模块,用于在所述步骤a中采用随机选择的方式,初始化每个所述用户的数据块获取策略。
5.一种面向多内容需求服务的数据分配设备,其特征在于,包括处理器和存储器;
所述存储器中存储有可被所述处理器执行的应用程序,用于使得所述处理器执行如权利要求1至2中任一项所述的面向多内容需求服务的数据分配方法。
6.一种计算机可读存储介质,其特征在于,其中存储有计算机可读指令,该计算机可读指令用于执行如权利要求1至2中任一项所述的面向多内容需求服务的数据分配方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110149141.XA CN112995280B (zh) | 2021-02-03 | 2021-02-03 | 面向多内容需求服务的数据分配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110149141.XA CN112995280B (zh) | 2021-02-03 | 2021-02-03 | 面向多内容需求服务的数据分配方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112995280A CN112995280A (zh) | 2021-06-18 |
CN112995280B true CN112995280B (zh) | 2022-04-22 |
Family
ID=76346485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110149141.XA Active CN112995280B (zh) | 2021-02-03 | 2021-02-03 | 面向多内容需求服务的数据分配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112995280B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115718865A (zh) * | 2021-08-23 | 2023-02-28 | 中兴通讯股份有限公司 | 策略管理方法、设备及计算机可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3251321A1 (en) * | 2015-01-28 | 2017-12-06 | Telefonaktiebolaget LM Ericsson (publ) | Method and nodes for handling a user equipment's access to a mobile communications network |
CN109981753A (zh) * | 2019-03-07 | 2019-07-05 | 中南大学 | 一种面向物联网的软件定义的边缘计算的***及资源分配方法 |
WO2019187302A1 (ja) * | 2018-03-30 | 2019-10-03 | Kddi株式会社 | ノード装置及びその制御方法、並びにプログラム |
CN110347477A (zh) * | 2019-07-02 | 2019-10-18 | 北京邮电大学 | 一种云环境下服务自适应部署方法和装置 |
CN110650132A (zh) * | 2019-09-18 | 2020-01-03 | 南方电网数字电网研究院有限公司 | 边缘计算节点的接入方法、装置、计算机设备和存储介质 |
CN111400001A (zh) * | 2020-03-09 | 2020-07-10 | 清华大学 | 一种面向边缘计算环境的在线计算任务卸载调度方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108029053B (zh) * | 2015-10-29 | 2020-07-21 | 华为技术有限公司 | 移动边缘平台确定承载的方法及装置 |
EP3707881B1 (en) * | 2017-11-10 | 2024-06-26 | Intel Corporation | Multi-access edge computing (mec) architecture and mobility framework |
KR20190083091A (ko) * | 2018-01-03 | 2019-07-11 | 주식회사 케이티 | 분산 자원 할당 방법 및 그 장치 |
CN111159131A (zh) * | 2018-11-07 | 2020-05-15 | 中兴通讯股份有限公司 | 性能优化方法、装置、设备及计算机可读存储介质 |
US11038902B2 (en) * | 2019-02-25 | 2021-06-15 | Verizon Digital Media Services Inc. | Systems and methods for providing shifting network security via multi-access edge computing |
US10778755B1 (en) * | 2019-04-30 | 2020-09-15 | Verizon Patent And Licensing Inc. | Methods and systems for multi-access edge selection based on performance metrics in a communication network |
CN110493313A (zh) * | 2019-07-19 | 2019-11-22 | 北京邮电大学 | 一种在基于移动边缘计算网络中调度服务用例的方法及*** |
CN110460650B (zh) * | 2019-07-25 | 2022-02-15 | 北京信息科技大学 | 多边缘服务器场景下计算卸载的决策方法及装置 |
CN110740473B (zh) * | 2019-10-22 | 2021-07-20 | 中国科学院计算技术研究所 | 一种用于移动边缘计算的管理方法及边缘服务器 |
US11159609B2 (en) * | 2020-03-27 | 2021-10-26 | Intel Corporation | Method, system and product to implement deterministic on-boarding and scheduling of virtualized workloads for edge computing |
CN111988168B (zh) * | 2020-07-24 | 2021-11-26 | 北京邮电大学 | 边缘服务部署方法、装置及电子设备 |
CN112039965B (zh) * | 2020-08-24 | 2022-07-12 | 重庆邮电大学 | 一种时间敏感网络中的多任务卸载方法及*** |
-
2021
- 2021-02-03 CN CN202110149141.XA patent/CN112995280B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3251321A1 (en) * | 2015-01-28 | 2017-12-06 | Telefonaktiebolaget LM Ericsson (publ) | Method and nodes for handling a user equipment's access to a mobile communications network |
WO2019187302A1 (ja) * | 2018-03-30 | 2019-10-03 | Kddi株式会社 | ノード装置及びその制御方法、並びにプログラム |
CN109981753A (zh) * | 2019-03-07 | 2019-07-05 | 中南大学 | 一种面向物联网的软件定义的边缘计算的***及资源分配方法 |
CN110347477A (zh) * | 2019-07-02 | 2019-10-18 | 北京邮电大学 | 一种云环境下服务自适应部署方法和装置 |
CN110650132A (zh) * | 2019-09-18 | 2020-01-03 | 南方电网数字电网研究院有限公司 | 边缘计算节点的接入方法、装置、计算机设备和存储介质 |
CN111400001A (zh) * | 2020-03-09 | 2020-07-10 | 清华大学 | 一种面向边缘计算环境的在线计算任务卸载调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112995280A (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8087025B1 (en) | Workload placement among resource-on-demand systems | |
CN103797463A (zh) | 用于在云环境中指派虚拟资源的方法和设备 | |
CN110474940B (zh) | 请求调度方法、装置、电子设备、及介质 | |
US20220014434A1 (en) | Slice Resource Deployment Method and Apparatus, and Slice Manager and Computer Storage Medium | |
CN109408590B (zh) | 分布式数据库的扩容方法、装置、设备及存储介质 | |
CN111263409B (zh) | 提供网络功能服务的元数据信息的方法、***以及相关设备 | |
CN110402567B (zh) | 信息为中心的网络中基于中心性的缓存 | |
KR102124033B1 (ko) | 분산형 클라우드 기반 어플리케이션 실행 시스템, 이에 적용되는 장치 및 장치의 동작 방법 | |
CN105468305A (zh) | 一种数据缓存方法、装置和*** | |
CN103561095A (zh) | 一种数据同步方法、节点及存储服务集群 | |
CN115499859B (zh) | 一种基于nwdaf对计算资源的管理和决策的方法 | |
CN112995280B (zh) | 面向多内容需求服务的数据分配方法和装置 | |
CN103179182A (zh) | 用于支持云之间的基础结构共享的设备和方法 | |
CN111857992B (zh) | 一种Radosgw模块中线程资源分配方法和装置 | |
CN110286854B (zh) | 群成员管理和群消息处理的方法、装置、设备及存储介质 | |
CN109474696B (zh) | 一种网络服务方法、装置、电子设备及可读存储介质 | |
US20130198270A1 (en) | Data sharing system, terminal, and data sharing method | |
CN114492849B (zh) | 一种基于联邦学习的模型更新方法及装置 | |
CN110046040B (zh) | 分布式任务处理方法及***和存储介质 | |
JP2018036889A (ja) | 通信装置、通信方法及びプログラム | |
CN116436978B (zh) | 面向云计算的内存分配方法、内存获取方法、装置和设备 | |
CN113115366B (zh) | 不同服务业务置入移动边缘节点的方法、装置及*** | |
CN110213314B (zh) | 确定存储节点的方法、装置、服务器 | |
CN112468597B (zh) | 基于人工智能的数据中心资源分配方法及装置 | |
CN110474787A (zh) | 一种节点故障检测方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |