CN108541027B - 一种基于边缘云网络的通信计算资源置换方法 - Google Patents
一种基于边缘云网络的通信计算资源置换方法 Download PDFInfo
- Publication number
- CN108541027B CN108541027B CN201810372913.4A CN201810372913A CN108541027B CN 108541027 B CN108541027 B CN 108541027B CN 201810372913 A CN201810372913 A CN 201810372913A CN 108541027 B CN108541027 B CN 108541027B
- Authority
- CN
- China
- Prior art keywords
- base station
- mobile device
- task
- representing
- small base
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004364 calculation method Methods 0.000 claims description 76
- 230000005540 biological transmission Effects 0.000 claims description 69
- 238000001228 spectrum Methods 0.000 claims description 38
- 238000005265 energy consumption Methods 0.000 claims description 15
- 230000007246 mechanism Effects 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 12
- 239000000654 additive Substances 0.000 claims description 8
- 230000000996 additive effect Effects 0.000 claims description 8
- 230000003595 spectral effect Effects 0.000 claims description 8
- 230000008901 benefit Effects 0.000 claims description 3
- 239000013307 optical fiber Substances 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000008358 core component Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/16—Performing reselection for specific purposes
- H04W36/22—Performing reselection for specific purposes for handling the traffic
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于边缘云网络的通信计算资源置换方法,该方法根据每个小区的负载情况和网络状况,分别建立移动边缘计算场景下的通信模型和计算模型,根据移动设备服务质量QoS参数对任务队列中的任务进行分类,并制定了灵活的定价策略来计算每一种任务执行方式下的价格成本,从而利用MEC服务器有限的计算和通信资源,综合考虑根据移动设备QoS、卸载成本来决策终端的任务是否卸载到MEC服务器,如果执行计算卸载并选择最优的计算卸载路径来为移动设备提供服务,并能够根据移动设备业务需求的变化,快速灵活的进行资源的最佳分配,提高了资源的利用率。
Description
技术领域
本发明涉及一种基于边缘云网络的通信计算资源置换方法,属于通信技术领域。
背景技术
为了实现越来越多的低时延、高可靠性的移动应用需求,边缘云网络成为移动云计算领域的一项新兴研究内容。可随时随地供人使用,让人享用无处不在的无线网络服务,其通信服务对象由人扩展到任何东西,如AR/VR、智能家居、车联网、工业控制等。已有的边缘云网络主要包括Fog Computing、MEC以及Cloudlet等。这些移动边缘网络具有相当多的共同点,因此在考虑各自之间特性的同时可以利用彼此之间的共性来进行研究。当今社会即将迈入万物互联时代,人们对无线通信的需求也在不断扩展,但稀缺的无线网络资源是对人们无限需求的限制。这就要求研究人员在既定的无线资源条件下,不断开发新技术来推动无线通信技术的发展。边缘云服务器将计算、通信和存储等传统云基础设施扩展到互联网边缘,将云服务器由主干网拉近到接入网侧,实现“终端-云端”一跳的通信连接,减少了移动应用的延迟和终端能耗。本发明研究边缘云网络中具有代表性的MEC网络,MEC服务器是边缘云的核心组件,它提供计算通信资源、存储、连接以及对无线电和网络信息的访问功能,移动设备(User Equipment,移动设备)连接到基站并由基站转换其无线信号,使其能够通过有线接入核心网络,MEC服务器通常通过物理连接部署在基站的附近,并与核心云相连。
在既定的无线网络资源下,网络所能提供的最大数据传输数率是一定的。因此要对不同移动设备的业务进行分类,根据不同业务的QoS参数对其进行优先级分类。而对于不同的优先级的任务需要占用的资源量是不同的,需要制定流量资源和价格之间匹配的方案,将有限的资源进行高效利用以对不同的业务提供差异化的服务,尽量满足所有移动设备的业务的基本要求,因此对定价机制的研究有很大的实用意义。电信运营商对网络的建设和网络服务的提供将投入大量的成本,而MEC移动运营商从传统运营商那里租用频谱、带宽等通信资源,因此需要通过定价计费收回其投资并取得收益,同时,有效的收费策略又能起到引导移动设备消费行为的作用。
虽然移动边缘计算技术的应用大大提高了网络的容量,可以为移动设备提供超低时延、超高能效、超高可靠的应用服务,但是MEC网络下现有的网络架构发生改变,为移动设备提供服务的方式更加多样化,这无疑增加了网络中对计算—通信等资源分配调度的复杂度,而建立计算—通信资源的置换方法使得无线资源得到了有效利用。
发明内容
为解决现有技术的不足,本发明的目的在于提供一种基于边缘云网络的通信计算资源置换方法,根据每个小区中的负载情况和网络状况,制定灵活的定价策略来决定终端任务是否卸载到边缘网络进行计算,从而对具有不同QoS等级的业务做不同处理,有效提升了整体网络的服务性能。
为了实现上述目标,本发明采用如下的技术方案:
一种基于边缘云网络的通信计算资源置换方法,其特征是,包括如下步骤:
步骤1)搭建网络模型,并建立该模型下的通信模型和计算模型;
步骤2)基于步骤1)建立计算-通信资源的置换模型,并进行任务分类:根据任务计算过程的时延和能耗特点,可以将移动设备划分为三类,包括必须要卸载的任务类型、需要在本地执行的计算任务类型和需要根据无线通信状态决定是否将计算任务卸载MEC服务器上的类型;
步骤3)对于选择将计算任务卸载到MEC服务器的设备,根据步骤2)分类的结果,对几种不同的卸载方式进行定价,根据当前任务占用的频谱、带宽以及卸载的路径进行动态的定价策略;
步骤4)根据步骤3)所确定的定价策略以及任务的定价高低进行无限资源的优先级制定;
步骤5)对各个过程进行迭代,在每个阶段中选取最优决策,直到最后达到终止条件,服务过程结束。
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤1)中的网络模型为:
一个宏基站侧部署了MEC服务器,在宏基站的覆盖范围内,放置了若干小基站,所有小基站构成各自的小区来服务小区内的移动设备;
当移动设备选择将计算任务卸载到MEC服务器端执行后,可以有两种不同的卸载路径,第一种是移动设备将计算任务卸载到小基站,然后通过小基站和宏基站之间的回程传输将任务卸载到MEC服务器上执行,第二条路径是,当某个小区的负荷过大时,任务队列的长度溢出,移动设备通过小基站来卸载任务需要的排队时间过长导致时延过大,并且使得当前小站的负荷进一步增大,此时移动设备的业务可以直接通过宏基站将计算任务卸载MEC服务器上执行。
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤1)中的通信模型为:
网络模型中的宏基站与一个MEC服务器相连接,移动设备将计算任务通过与之相连的小基站卸载到MEC服务器上执行,小基站的集合为N={1,2,...,n},与小基站n相连的移动设备集合表示为K={1,2,...,kn},用来表示移动设备kn的任务卸载决策,j∈{1,2,3}表示移动设备选择哪种方式来执行任务,h表示计算数据传输的信道;
记总的可用频谱带宽为B Hz,宏基站和MEC服务器之间的回程容量为L bps,小基站n的回程容量为Ln bps,根据香农定理,信道容量为其中表示对于任意的n、k,是移动设备kn的发送功率密度,表示移动设备im的发射功率,Km表示与基站m相连的移动设备集合,表示移动设备kn与小基站n之间的信道增益,表示移动设备im与小基站之间的信道增益;σ表示加性高斯白噪声的功率谱密度;
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤1)中的计算模型中:
频谱划分为h个信道,H={1,2,…,h},每个信道的带宽都是相同的,表示为B,每个小区内的信道互相正交;
在只通过有线光纤的方式连接的宏基站和小基站之间的回程,根据香农定理可以得到,移动设备接入到宏基站可获得的上行数据传输速率可以表示为:其中,表示移动设备kn接入到宏基站的发射功率,表示移动设备kn与宏基站M之间的信道增益,表示移动设备im的发射功率,表示移动设备im与宏基站M之间的信道增益;即表示别的小区的移动设备通过宏基站卸载任务时上行传输的频谱与移动设备kn频谱相同时所造成的干扰,σ表示加性高斯白噪声的功率谱密度;
移动设备kn通过信道h接入到小基站时的上行数据传输速率为:
其中,表示移动设备kn接入到小基站的发射功率,表示移动设备kn与小基站n之间的信道增益,表示移动设备im的发射功率,表示移动设备im与小基站n之间的信道增益,即表示别的小区的移动设备通过小基站卸载任务时上行传输的频谱与移动设备kn的频谱相同时所造成的干扰,σ表示加性高斯白噪声的功率谱密度;
对于直接通过宏基站卸载任务时:总的时间包括从移动设备kn到宏基站的无线上行传输时间,在MEC服务器上执行任务所花费的时间,即总的时间开销为f0 R是MEC服务器的计算能力,对于不同的计算任务f0 R是一个常数,表示从移动设备kn到宏基站的总的上行传输速率,即:总的能量消耗为:δR表示MEC服务器实现单位CPU周期的能耗,表示移动设备kn连接到宏基站的发射功率,表示移动设备kn传输数据到宏基站所使用的信道数,
对于移动设备通过小基站将计算任务卸载到MEC服务器上,需要通过小基站和宏基站之间的回程传输,通过小基站卸载任务总的时间开销包括从移动设备kn到小基站之间的上行传输时间、回程延迟以及MEC服务器的执行时间,即总的时间消耗: 表示单位数据的回程传输时延系数,上行传输速率:总的能量消费:δR表示MEC服务器实现单位CPU周期的能耗,表示移动设备kn连接到小基站的发射功率,表示移动设备kn传输数据到小基站所使用的信道数,
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤2)中任务分类的具体准则为:
类型3——需要根据无线通信状态决定是否将计算任务卸载MEC服务器上的类型:将本类任务集合表示为G3,该类任务在本地或者远程执行都可以满足时延要求,需要根据当前信道状态和定价机制决定是否卸载该任务。
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤3)中的定价策略为:
从小基站租用频谱的单价为xS,从宏基站租用频谱的单价为xM,从小基站n到宏基站之间的单位回程价格为yn;
MEC服务器将移动设备的计算输入数据传输到小基站或者宏基站,假设传输到小基站时单位传输单价为θn,直接传输到宏基站的传输单价为θM;
定义为MEC服务器分配给移动设备kn的计算资源的百分占比:MEC服务器对移动设备kn的计算任务定价为λn,有MEC运营商为移动设备kn提供计算资源服务所获得网络收益为:F表示MEC服务器总的计算资源,的倒数表示在MEC服务器上执行计算任务所花费的时间,的倒数表示在本地设备上执行计算任务所花费的时间,MEC***运营商的收益效用函数可以定义为:
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤5)的具体内容为:
根据当前小区内的小基站的负载情况来决定任务队列中新到达任务的计算卸载路径,对于当前任务所选择合理的信道应该是宏基站或小基站的空闲信道,需要满足无论通过哪种方式来执行任务,都要使得时延小于当前任务的最低时延;
根据上一节中的任务分类将任务队列中的任务分为两个不同的集合:
对于选择在本地执行计算任务的移动设备,MEC***运营商不为此类移动设备中获得收益,根据效用函数的定义,如果当前任务队列中第一个任务根据定价决策属于类型二的移动设备,那么直接取下一个任务计算;
对于属于G1中的设备,因为在本地执行无法满足延迟限制,在分配信道时给予其最高的优先级,然后更新信道分配状态,继续进行该迭代过程,在每次迭代中,G1中的设备均根据定价机制来计算两种计算卸载方式的成本,根据信道比较算法来为其分配信道,在每一次迭代结束后,就信道资源分配而言G3中每个设备都要进行检验,在每次迭代过程中,每个计算任务都选择能带来最低的网络开销的信道,在给定的一次迭代中,如果在连续两次迭代过程中信道分配是相同,根据他们分配信道资源的卸载时间延迟,需要把这个设备从这个集合中移除到G1或者G2中,迭代终止的条件是,在G3已经没有设备或者没有无线资源可用。
前述的一种基于边缘云网络的通信计算资源置换方法,其特征是,具体步骤为:
步骤51)获取各个小区当前服务的移动设备数K={1,2,...,kn}以及小基站的回程容量Ln、宏基站的回程容量L;
步骤52)各个小基站分别计算所服务移动设备数量以及剩余的网络容量;
步骤53)获取任务队列中第一个任务要求的QoS指标,计算该任务执行需要满足的最低时延要求,计算该任务所属移动设备自身的计算能力;
步骤54)根据任务的时延和设备自身计算能力得到计算卸载决策集G1;对不在卸载集合中的任务,直接在设备本地执行计算任务;
步骤55)对计算卸载集合中的任务,根据卸载成本制定任务卸载队列中为每个任务提供计算和通信服务的定价策略,根据定价比较两种卸载路径下的卸载成本,如果通过小基站卸载任务的成本比较低,则执行步骤56);否则,执行步骤57);
步骤56)将该计算任务所属设备连接到小基站,通过小基站将计算任务传输到MEC服务器上,MEC服务器返回计算结果给移动设备并根据定价计算费用;
步骤57)小基站当前处于拥塞状态,将该计算任务直接通过宏基站传输到MEC服务器上,返回计算结果并向移动设备收取费用;
步骤58)更新各个小区移动设备数量集合以及小基站的剩余容量,直到在G3已经没有设备或者没有无线资源可用。
本发明所达到的有益效果:本方案中将计算卸载和定价机制相结合,将任务队列中移动设备到达业务按照QoS等级划分为计算密集和延迟敏感型业务以及其他业务。将任务通过基站卸载到MEC服务器上的过程看作是以网络中的频谱带宽等通信资源来换取MEC服务器的计算资源,以此来提高移动设备的业务延迟,对于计算卸载决策集中的移动设备,制定灵活的定价和卸载决策,对于占用资源量大的业务定价高一些,而对延迟不敏感的一般业务,仅满足其基本的服务质量的情况下尽可能多的为更多的移动设备提供服务。通过这种定价机制,可以实现引导移动设备的消费行为,使得在网络资源有限的情况下,为有着不同流量需求的移动设备动态的提供不同的服务。
附图说明
图1是边缘云网络下的任务计算卸载***模型;
图2是通信资源与计算资源的置换示意图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
本方案涉及一种移动边缘计算网络下的计算和通信资源置换方法,根据每个小区中的负载情况和网络状况,制定灵活的定价策略来决定终端任务是否卸载到边缘网络进行计算,从而对具有不同QoS等级的业务做不同处理,有效提升了整体网络的服务性能,具体地包括如下步骤:
步骤1)搭建网络模型,并建立该模型下的通信模型和计算模型:
网络模型为:
一个宏基站侧部署了MEC服务器,在宏基站的覆盖范围内,放置了若干小基站,所有小基站构成各自的小区来服务小区内的移动设备;
当移动设备选择将计算任务卸载到MEC服务器端执行后,可以有两种不同的卸载路径,第一种是移动设备将计算任务卸载到小基站,然后通过小基站和宏基站之间的回程传输将任务卸载到MEC服务器上执行,第二条路径是,当某个小区的负荷过大时,任务队列的长度溢出,移动设备通过小基站来卸载任务需要的排队时间过长导致时延过大,并且使得当前小站的负荷进一步增大,此时移动设备的业务可以直接通过宏基站将计算任务卸载MEC服务器上执行。
通信模型为:
网络模型中的宏基站与一个MEC服务器相连接,移动设备将计算任务通过与之相连的小基站卸载到MEC服务器上执行,小基站的集合为N={1,2,...,n},与小基站n相连的移动设备集合表示为K={1,2,...,kn},用来表示移动设备kn的任务卸载决策,j∈{1,2,3}表示移动设备选择哪种方式来执行任务,h表示计算数据传输的信道;
记总的可用频谱带宽为B Hz,宏基站和MEC服务器之间的回程容量为L bps,小基站n的回程容量为Ln bps,根据香农定理,信道容量为
计算模型中:
频谱划分为h个信道,H={1,2,…,h},每个信道的带宽都是相同的,表示为B,每个小区内的信道互相正交;
在只通过有线光纤的方式连接的宏基站和小基站之间的回程,根据香农定理可以得到,移动设备接入到宏基站可获得的上行数据传输速率可以表示为:
移动设备kn通过信道h接入到小基站时的上行数据传输速率为:
对于直接通过宏基站卸载任务时:总的时间包括从移动设备设备到宏基站的无线上行传输时间,在MEC服务器上执行任务所花费的时间,即总的时间开销为:f0 R是MEC服务器的计算能力,对于不同的计算任务f0 R是一个常数,表示从移动设备kn到宏基站的总的上行传输速率,即:
对于移动设备通过小基站将计算任务卸载到MEC服务器上,需要通过小基站和宏基站之间的回程传输,通过小基站卸载任务总的时间开销包括从移动设备kn到小基站之间的上行传输时间、回程延迟以及MEC服务器的执行时间,即总的时间消耗:
步骤2)基于步骤1)建立计算-通信资源的置换模型,并进行任务分类:根据任务计算过程的时延和能耗特点,可以将移动设备划分为三类,包括必须要卸载的任务类型、需要在本地执行的计算任务类型和需要根据无线通信状态决定是否将计算任务卸载MEC服务器上的类型,任务分类的具体准则为:
类型3——需要根据无线通信状态决定是否将计算任务卸载MEC服务器上的类型:将本类任务集合表示为G3,该类任务在本地或者远程执行都可以满足时延要求,需要根据当前信道状态和定价机制决定是否卸载该任务。
步骤3)对于选择将计算任务卸载到MEC服务器的设备,根据步骤2)分类的结果,对几种不同的卸载方式进行定价,根据当前任务占用的频谱、带宽以及卸载的路径进行动态的定价策略,具体地定价策略为:
定价策略为:
从小基站租用频谱的单价为xS,从宏基站租用频谱的单价为xM,从小基站n到宏基站之间的单位回程价格为yn;
MEC服务器将移动设备的计算输入数据传输到小基站或者宏基站,假设传输到小基站时单位传输单价为θn,直接传输到宏基站的传输单价为θM;
定义为MEC服务器分配给移动设备kn的计算资源的百分占比:MEC服务器对移动设备kn的计算任务定价为λn,有MEC运营商为移动设备提供计算资源服务所获得网络收益为:F表示MEC服务器总的计算资源,的倒数表示在MEC服务器上执行计算任务所花费的时间,的倒数表示在本地设备上执行计算任务所花费的时间,MEC***运营商的收益效用函数可以定义为:
步骤4)根据步骤3)所确定的定价策略以及任务的定价高低进行无限资源的优先级制定;
步骤5)对各个过程进行迭代,在每个阶段中选取最优决策,直到最后达到终止条件,服务过程结束。
根据当前小区内的小基站的负载情况来决定任务队列中新到达任务的计算卸载路径,对于当前任务所选择合理的信道应该是宏基站或小基站的空闲信道,需要满足无论通过哪种方式来执行任务,都要使得时延小于当前任务的最低时延;
根据上一节中的任务分类将任务队列中的任务分为两个不同的集合:
对于选择在本地执行计算任务的移动设备,MEC***运营商不为此类移动设备中获得收益,根据效用函数的定义,如果当前任务队列中第一个任务根据定价决策属于类型二的移动设备,那么直接取下一个任务计算;
对于属于G1中的设备,因为在本地执行无法满足延迟限制,在分配信道时给予其最高的优先级,然后更新信道分配状态,继续进行该迭代过程,在每次迭代中,G1中的设备均根据定价机制来计算两种计算卸载方式的成本,根据信道比较算法来为其分配信道,在每一次迭代结束后,就信道资源分配而言G3中每个设备都要进行检验,在每次迭代过程中,每个计算任务都选择能带来最低的网络开销的信道,在给定的一次迭代中,如果在连续两次迭代过程中信道分配是相同,根据他们分配信道资源的卸载时间延迟,需要把这个设备从这个集合中移除到G1或者G2中,迭代终止的条件是,在G3已经没有设备或者没有无线资源可用。
具体步骤为:
步骤51)获取各个小区当前服务的移动设备数K={1,2,...,kn}以及小基站的回程容量Ln、宏基站的回程容量L;
步骤52)各个小基站分别计算所服务移动设备数量以及剩余的网络容量;
步骤53)获取任务队列中第一个任务要求的QoS指标,计算该任务执行需要满足的最低时延要求,计算该任务所属移动设备设备自身的计算能力;
步骤54)根据任务的时延和设备自身计算能力得到计算卸载决策集G1;对不在卸载集合中的任务,直接在设备本地执行计算任务;
步骤55)对计算卸载集合中的任务,根据卸载成本制定任务卸载队列中为每个任务提供计算和通信服务的定价策略,根据定价比较两种卸载路径下的卸载成本,如果通过小基站卸载任务的成本比较低,则执行步骤56);否则,执行步骤57);
步骤56)将该计算任务所属设备连接到小基站,通过小基站将计算任务传输到MEC服务器上,MEC服务器返回计算结果给移动设备并根据定价计算费用;
步骤57)小基站当前处于拥塞状态,将该计算任务直接通过宏基站传输到MEC服务器上,返回计算结果并向移动设备收取费用;
步骤58)更新各个小区移动设备数量集合以及小基站的剩余容量,直到在G3已经没有设备或者没有无线资源可用。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (5)
1.一种基于边缘云网络的通信计算资源置换方法,其特征是,包括如下步骤:
步骤1)搭建网络模型,并建立该模型下的通信模型和计算模型;
步骤2)基于步骤1)建立计算-通信资源的置换模型,并进行任务分类:根据任务计算过程的时延和能耗特点,可以将移动设备划分为三类,包括必须要卸载的任务类型、需要在本地执行的计算任务类型和需要根据无线通信状态决定是否将计算任务卸载MEC服务器上的类型;
步骤3)对于选择将计算任务卸载到MEC服务器的设备,根据步骤2)分类的结果,对几种不同的卸载方式进行定价,根据当前任务占用的频谱、带宽以及卸载的路径进行动态的定价策略;
步骤4)根据步骤3)所确定的定价策略以及任务的定价高低进行无限资源的优先级制定;
步骤5)对各个过程进行迭代,在每个阶段中选取最优决策,直到最后达到终止条件,服务过程结束;
其中,所述步骤3)中的定价策略为:
从小基站租用频谱的单价为xS,从宏基站租用频谱的单价为xM,从小基站n到宏基站之间的单位回程价格为yn;
MEC服务器将移动设备的计算输入数据传输到小基站或者宏基站,假设传输到小基站时单位传输单价为θn,直接传输到宏基站的传输单价为θM;
通过类型3卸载任务时,MSO为移动设备分配无线通信资源的网络收益可以表示为: 表示小基站n分配给用户kn的无线频谱百分比;yn表示从小基站n到宏基站之间的单位回程价格,为经过小基站传输的上行传输速率,sM表示宏基站分配给移动设备kn的无线频谱百分比,宏基站为每个直接连接的移动设备分配相同的无线频谱;
定义为MEC服务器分配给移动设备kn的计算资源的百分占比:N={1,2,...,n}表示小基站的集合;MEC服务器对移动设备kn的计算任务定价为λn,有MEC运营商为移动设备kn提供计算资源服务所获得网络收益为:F表示MEC服务器总的计算资源,的倒数表示在MEC服务器上执行计算任务所花费的时间,的倒数表示在本地设备上执行计算任务所花费的时间,MEC***运营商的收益效用函数可以定义为:
2.根据权利要求1所述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤1)中的网络模型为:
一个宏基站侧部署了MEC服务器,在宏基站的覆盖范围内,放置了若干小基站,所有小基站构成各自的小区来服务小区内的移动设备;
当移动设备选择将计算任务卸载到MEC服务器端执行后,可以有两种不同的卸载路径,第一种是移动设备将计算任务卸载到小基站,然后通过小基站和宏基站之间的回程传输将任务卸载到MEC服务器上执行,第二条路径是,当某个小区的负荷过大时,任务队列的长度溢出,移动设备通过小基站来卸载任务需要的排队时间过长导致时延过大,并且使得当前小站的负荷进一步增大,此时移动设备的业务可以直接通过宏基站将计算任务卸载MEC服务器上执行。
3.根据权利要求2所述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤1)中的通信模型为:
网络模型中的宏基站与一个MEC服务器相连接,移动设备将计算任务通过与之相连的小基站卸载到MEC服务器上执行,小基站的集合为N={1,2,...,n},与小基站n相连的移动设备集合表示为K={1,2,...,kn},用来表示移动设备kn的任务卸载决策,j∈{1,2,3}表示移动设备选择哪种方式来执行任务,h表示计算数据传输的信道;
记总的可用频谱带宽为B Hz,宏基站和MEC服务器之间的回程容量为L bps,小基站n的回程容量为Lnbps,根据香农定理,信道容量为其中表示对于任意的n、k,是移动设备kn的发送功率密度,表示移动设备im的发射功率,Km表示与基站m相连的移动设备集合,表示移动设备kn与小基站n之间的信道增益,表示移动设备im与小基站之间的信道增益;σ表示加性高斯白噪声的功率谱密度;
4.根据权利要求3所述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤1)中的计算模型中:
频谱划分为h个信道,H={1,2,…,h},每个信道的带宽都是相同的,表示为B,每个小区内的信道互相正交;
在只通过有线光纤的方式连接的宏基站和小基站之间的回程,根据香农定理可以得到,移动设备接入到宏基站可获得的上行数据传输速率可以表示为:
其中,表示移动设备kn接入到宏基站的发射功率,表示移动设备kn与宏基站M之间的信道增益,表示移动设备im的发射功率,表示移动设备im与宏基站M之间的信道增益;即表示别的小区的移动设备通过宏基站卸载任务时上行传输的频谱与移动设备kn频谱相同时所造成的干扰,σ表示加性高斯白噪声的功率谱密度;
移动设备kn通过信道h接入到小基站时的上行数据传输速率为:
其中,表示移动设备kn接入到小基站的发射功率,表示移动设备kn与小基站n之间的信道增益,表示移动设备im的发射功率,表示移动设备im与小基站n之间的信道增益,即表示别的小区的移动设备通过小基站卸载任务时上行传输的频谱与移动设备kn的频谱相同时所造成的干扰,σ表示加性高斯白噪声的功率谱密度;
对于直接通过宏基站卸载任务时:总的时间包括从移动设备kn到宏基站的无线上行传输时间,在MEC服务器上执行任务所花费的时间,即总的时间开销为f0 R是MEC服务器的计算能力,对于不同的计算任务f0 R是一个常数,表示从移动设备kn到宏基站的总的上行传输速率,即:总的能量消耗为:δR表示MEC服务器实现单位CPU周期的能耗,表示移动设备kn连接到宏基站的发射功率,表示移动设备kn传输数据到宏基站所使用的信道数, 表示宏基站服务的移动设备kn的信道增益;表示宏基站服务的移动设备im的信道增益;对于移动设备通过小基站将计算任务卸载到MEC服务器上,需要通过小基站和宏基站之间的回程传输,通过小基站卸载任务总的时间开销包括从移动设备kn到小基站之间的上行传输时间、回程延迟以及MEC服务器的执行时间,即总的时间消耗: 表示单位数据的回程传输时延系数,上行传输速率:总的能量消费:δR表示MEC服务器实现单位CPU周期的能耗,表示移动设备kn连接到小基站的发射功率,表示移动设备kn传输数据到小基站所使用的信道数, 表示小基站服务的移动设备kn的信道增益,表示小基站服务的移动设备im的信道增益。
5.根据权利要求4所述的一种基于边缘云网络的通信计算资源置换方法,其特征是,所述步骤2)中任务分类的具体准则为:
类型3——需要根据无线通信状态决定是否将计算任务卸载MEC服务器上的类型:将本类任务集合表示为G3,该类任务在本地或者远程执行都可以满足时延要求,需要根据当前信道状态和定价机制决定是否卸载该任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810372913.4A CN108541027B (zh) | 2018-04-24 | 2018-04-24 | 一种基于边缘云网络的通信计算资源置换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810372913.4A CN108541027B (zh) | 2018-04-24 | 2018-04-24 | 一种基于边缘云网络的通信计算资源置换方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108541027A CN108541027A (zh) | 2018-09-14 |
CN108541027B true CN108541027B (zh) | 2022-05-31 |
Family
ID=63478431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810372913.4A Active CN108541027B (zh) | 2018-04-24 | 2018-04-24 | 一种基于边缘云网络的通信计算资源置换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108541027B (zh) |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109219069B (zh) * | 2018-09-18 | 2021-10-26 | 南京邮电大学 | 基于多运营商合作的绿色回程网络的能源分配和定价方法 |
CN109347926B (zh) * | 2018-09-21 | 2021-04-27 | 西北大学 | 面向遗址保护的边缘计算智能感知***搭建方法 |
CN109218747B (zh) * | 2018-09-21 | 2020-05-26 | 北京邮电大学 | 超密集异构网络中基于用户移动性的视频业务分类缓存方法 |
CN109413724B (zh) * | 2018-10-11 | 2021-09-03 | 重庆邮电大学 | 一种基于mec的任务卸载和资源分配方案 |
CN109600421B (zh) * | 2018-11-16 | 2021-02-26 | 国网江苏省电力有限公司南京供电分公司 | 一种无线云计算***中分布式计算资源的选择方法 |
CN111245878B (zh) * | 2018-11-29 | 2023-05-16 | 天元瑞信通信技术股份有限公司 | 一种基于混合云计算和雾计算的计算卸载通信网络的方法 |
CN109710374A (zh) * | 2018-12-05 | 2019-05-03 | 重庆邮电大学 | 移动边缘计算环境下最小化任务卸载费用的vm迁移策略 |
CN109587737B (zh) * | 2018-12-14 | 2020-10-27 | 厦门大学 | 一种基于服务匹配的5g接入网功能分离方法 |
CN109698861B (zh) * | 2018-12-14 | 2020-07-03 | 深圳先进技术研究院 | 一种基于代价优化的计算任务卸载方法 |
CN109656703B (zh) * | 2018-12-19 | 2022-09-30 | 重庆邮电大学 | 一种移动边缘计算辅助车辆任务卸载方法 |
CN109673055B (zh) * | 2018-12-26 | 2023-03-24 | 国网浙江省电力有限公司信息通信分公司 | 基于二维区域填充的联合通信与计算的资源分配方法 |
CN109814951B (zh) * | 2019-01-22 | 2021-09-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
CN109819046B (zh) * | 2019-02-26 | 2021-11-02 | 重庆邮电大学 | 一种基于边缘协作的物联网虚拟计算资源调度方法 |
CN109951869B (zh) * | 2019-03-01 | 2022-04-29 | 重庆邮电大学 | 一种基于云雾混合计算的车联网资源分配方法 |
CN110113140B (zh) * | 2019-03-08 | 2020-08-11 | 北京邮电大学 | 一种雾计算无线网络中的计算卸载方法 |
CN109922152B (zh) * | 2019-03-13 | 2021-08-31 | 中南大学 | 一种移动边缘计算中的计算卸载方法及*** |
CN110113376B (zh) * | 2019-03-29 | 2022-04-08 | 南京邮电大学 | 一种基于移动边缘计算的多径传输负载均衡优化算法 |
CN109992387B (zh) * | 2019-04-01 | 2021-09-24 | 北京邮电大学 | 一种终端协同的任务处理方法、装置及电子设备 |
CN114143731A (zh) * | 2019-04-11 | 2022-03-04 | 华为技术有限公司 | 资源计费方法、mec管理***和mec主机 |
CN110018834A (zh) * | 2019-04-11 | 2019-07-16 | 北京理工大学 | 一种混合移动云/边缘计算的任务卸载和数据缓存方法 |
CN110087257B (zh) * | 2019-04-24 | 2022-04-22 | 重庆邮电大学 | 一种支持移动边缘计算的任务卸载装置及方法 |
CN110113195B (zh) * | 2019-04-26 | 2021-03-30 | 山西大学 | 一种移动边缘计算***中联合卸载判决和资源分配的方法 |
CN110096318B (zh) * | 2019-05-08 | 2021-01-08 | 北京邮电大学 | 一种基于移动边缘计算的任务卸载方法及装置 |
CN110109745B (zh) * | 2019-05-15 | 2023-06-20 | 华南理工大学 | 一种针对边缘计算环境的任务协同在线调度方法 |
CN110377353B (zh) * | 2019-05-21 | 2022-02-08 | 湖南大学 | 计算任务卸载***与方法 |
CN110098969B (zh) * | 2019-05-21 | 2021-11-09 | 重庆邮电大学 | 一种面向物联网的雾计算任务卸载方法 |
CN110233683B (zh) * | 2019-06-14 | 2021-08-31 | 上海恒能泰企业管理有限公司 | Ar边缘计算资源调度方法、***及介质 |
CN110493313A (zh) * | 2019-07-19 | 2019-11-22 | 北京邮电大学 | 一种在基于移动边缘计算网络中调度服务用例的方法及*** |
CN110401714B (zh) * | 2019-07-25 | 2022-02-01 | 南京邮电大学 | 一种边缘计算中基于切比雪夫距离的卸载目标确定方法 |
CN110557732B (zh) * | 2019-08-05 | 2020-12-01 | 西北工业大学 | 一种车辆边缘计算网络任务卸载负载均衡***及均衡方法 |
CN110535700B (zh) * | 2019-08-30 | 2022-07-15 | 哈尔滨工程大学 | 一种多用户多边缘服务器场景下的计算卸载方法 |
CN110493360B (zh) * | 2019-09-26 | 2022-08-19 | 重庆大学 | 多服务器下降低***能耗的移动边缘计算卸载方法 |
CN110856215B (zh) * | 2019-10-29 | 2022-07-26 | 南京邮电大学 | 一种多接入边缘计算的资源分配算法 |
KR20210067468A (ko) * | 2019-11-29 | 2021-06-08 | 삼성전자주식회사 | 무선 통신 시스템에서 데이터를 오프로딩하기 위한 방법 및 장치 |
CN111193615B (zh) * | 2019-12-13 | 2023-02-28 | 南京理工大学 | 一种移动边缘计算网络中的边缘计算节点选择方法 |
CN111107153B (zh) * | 2019-12-23 | 2022-02-18 | 国网冀北电力有限公司唐山供电公司 | 一种电力物联网中基于d2d通信的mec定价卸载方法 |
CN111585916B (zh) * | 2019-12-26 | 2023-08-01 | 国网辽宁省电力有限公司电力科学研究院 | 基于云边协同的lte电力无线专网任务卸载和资源分配方法 |
CN111274037B (zh) * | 2020-01-21 | 2023-04-28 | 中南大学 | 一种边缘计算任务卸载方法、*** |
CN111726854B (zh) * | 2020-04-24 | 2023-04-07 | 浙江工业大学 | 一种降低物联网计算卸载能耗的方法 |
CN111556461B (zh) * | 2020-04-29 | 2023-04-21 | 南京邮电大学 | 一种基于深度q网络的车载边缘网络任务分发卸载方法 |
CN111708620B (zh) * | 2020-05-08 | 2023-04-25 | 北京中科晶上超媒体信息技术有限公司 | 一种具有计费机制的任务卸载方法 |
CN111918245B (zh) * | 2020-07-07 | 2021-11-19 | 西安交通大学 | 基于多智能体的车速感知的计算任务卸载和资源分配方法 |
CN111796942B (zh) * | 2020-07-13 | 2021-03-30 | 郑州轻工业大学 | 一种感知云资源成本支出的边缘部署方法 |
CN111885147A (zh) * | 2020-07-20 | 2020-11-03 | 兰州理工大学 | 边缘计算中的一种资源动态定价方法 |
CN111866438B (zh) * | 2020-07-20 | 2021-09-07 | 西安交通大学 | 用户体验驱动的多方视频会议的转码和组播路由方法及装置 |
CN111901424B (zh) * | 2020-07-28 | 2021-09-07 | 苏州大学 | 云边协同网络资源平滑迁移与重构方法及*** |
CN111901435B (zh) * | 2020-07-31 | 2021-09-17 | 南京航空航天大学 | 一种负载感知的云边协同服务部署方法 |
CN114080058A (zh) * | 2020-08-17 | 2022-02-22 | 华为技术有限公司 | 一种计算任务的处理方法、通信装置及无线网络架构 |
CN112311849B (zh) * | 2020-09-24 | 2023-02-10 | 北京中电飞华通信有限公司 | 基于mimo-mec的通信网络中任务处理方法 |
CN112491957B (zh) * | 2020-10-27 | 2021-10-08 | 西安交通大学 | 一种边缘网络环境下的分布式计算卸载方法及*** |
CN112835710B (zh) * | 2021-01-13 | 2022-07-29 | 南瑞集团有限公司 | 一种基于移动边缘计算的电力线路状态分析***及任务处理方法 |
CN113114733B (zh) * | 2021-03-24 | 2022-07-08 | 重庆邮电大学 | 基于能量收集的分布式任务卸载和计算资源的管理方法 |
CN113364860B (zh) * | 2021-06-03 | 2022-06-24 | 吉林大学 | 一种mec中联合计算资源分配和卸载决策的方法及*** |
CN114051266B (zh) * | 2021-11-08 | 2024-01-12 | 首都师范大学 | 基于移动云-边缘计算的无线体域网任务卸载方法 |
CN114465872B (zh) * | 2021-12-24 | 2023-07-25 | 苏州浪潮智能科技有限公司 | 一种边缘计算资源的调整方法、装置、设备及存储介质 |
CN114599041B (zh) * | 2022-01-13 | 2023-12-05 | 浙江大学 | 一种计算和通信的融合方法 |
CN115565656A (zh) * | 2022-10-12 | 2023-01-03 | 广州智链科技有限公司 | 一种基于人工智能的双向就诊推荐算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106100907A (zh) * | 2016-08-15 | 2016-11-09 | 北京邮电大学 | 一种基于公平性的mec服务器选择算法 |
CN107450982A (zh) * | 2017-06-07 | 2017-12-08 | 上海交通大学 | 一种基于***状态的任务调度方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10122547B2 (en) * | 2015-08-14 | 2018-11-06 | Nec Corporation | Enabling high-bandwidth, responsive mobile applications in LTE networks |
CN107333267B (zh) * | 2017-06-23 | 2019-11-01 | 电子科技大学 | 一种用于5g超密集组网场景的边缘计算方法 |
CN107682443A (zh) * | 2017-10-19 | 2018-02-09 | 北京工业大学 | 联合考虑延迟和能量消耗的移动边缘计算***计算任务的高效卸载方法 |
-
2018
- 2018-04-24 CN CN201810372913.4A patent/CN108541027B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106100907A (zh) * | 2016-08-15 | 2016-11-09 | 北京邮电大学 | 一种基于公平性的mec服务器选择算法 |
CN107450982A (zh) * | 2017-06-07 | 2017-12-08 | 上海交通大学 | 一种基于***状态的任务调度方法 |
Non-Patent Citations (4)
Title |
---|
"Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks";KE ZHANG,YUMING MAO,SUPENG LENG.et;《IEEE ACCESS》;20160826;正文章节2-5,附图1,算法表格1 * |
MEC本地分流业务应用试点研究;林开群;《现代信息科技》;20170925(第03期);全文 * |
车载边缘计算中基于信誉值的计算卸载方法研究;吴振铨等;《计算机应用研究》;20170828(第09期);全文 * |
面向5G的MEC***关键技术;宋晓诗等;《中兴通讯技术》;20180110(第01期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108541027A (zh) | 2018-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108541027B (zh) | 一种基于边缘云网络的通信计算资源置换方法 | |
CN109951821B (zh) | 基于移动边缘计算的最小化车辆能耗任务卸载方案 | |
CN109413724B (zh) | 一种基于mec的任务卸载和资源分配方案 | |
CN109684075B (zh) | 一种基于边缘计算和云计算协同进行计算任务卸载的方法 | |
CN110087318B (zh) | 基于5g移动边缘计算的任务卸载和资源分配联合优化方法 | |
CN111372314A (zh) | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 | |
CN111240701B (zh) | 一种端-边-云协同计算的任务卸载优化方法 | |
Yi et al. | Cooperative communication-aware spectrum leasing in cognitive radio networks | |
CN109151864B (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
Zhang et al. | Joint offloading and resource allocation in mobile edge computing systems: An actor-critic approach | |
CN110493757B (zh) | 单服务器下降低***能耗的移动边缘计算卸载方法 | |
CN111953510B (zh) | 一种基于强化学习的智能电网切片无线资源分配方法及*** | |
CN114142907B (zh) | 一种通信终端设备的信道筛选优化方法及*** | |
CN111132191A (zh) | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 | |
CN111800812B (zh) | 一种应用在非正交多址接入的移动边缘计算网络中的用户接入方案的设计方法 | |
CN114637608B (zh) | 一种计算任务分配和更新方法、终端及网络设备 | |
CN114153515B (zh) | 一种基于5g毫米波通信的高速公路车联网任务卸载算法 | |
CN112512065B (zh) | 支持mec的小小区网络中在移动感知下的卸载和迁移方法 | |
CN111796880B (zh) | 一种边缘云计算任务的卸载调度方法 | |
WO2023222061A1 (zh) | 意图驱动的无线网络资源冲突解决方法及其装置 | |
CN115865930A (zh) | 一种基于5g电力物联网的mec动态调整方法 | |
CN113747450B (zh) | 一种移动网络中业务部署方法、装置及电子设备 | |
CN115866787A (zh) | 融合终端直传通信和多接入边缘计算的网络资源分配方法 | |
CN115964178B (zh) | 一种车联网用户计算任务调度方法、装置及边缘服务网络 | |
CN111954230B (zh) | 基于mec与密集云接入网融合的计算迁移与资源分配方法 |
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 |