CN109547555B - 基于公平性准则的非平衡边缘云网络接入与资源分配方法 - Google Patents
基于公平性准则的非平衡边缘云网络接入与资源分配方法 Download PDFInfo
- Publication number
- CN109547555B CN109547555B CN201811476846.7A CN201811476846A CN109547555B CN 109547555 B CN109547555 B CN 109547555B CN 201811476846 A CN201811476846 A CN 201811476846A CN 109547555 B CN109547555 B CN 109547555B
- Authority
- CN
- China
- Prior art keywords
- user
- task
- edge cloud
- cost
- defining
- 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/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- 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/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
- H04W28/0221—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices power availability or consumption
-
- 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/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
- H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于公平性准则的非平衡边缘云网络接入与资源分配机制,属于移动云计算与移动边缘计算领域,本发明通过循环算法,在每一轮资源分配循环开始时,根据所定义的卸载优先级参数来确定获得任务迁移权利的用户,卸载优先级参数最小的用户获得本轮的任务迁移权。确定了获得任务迁移权的用户后,VDC通过计算该用户的所有任务的卸载总时延‑能耗‑成本权重和来确定被迁移的任务和迁移路径,卸载总时延‑能耗‑成本权重和最小的任务优先迁移。如此循环,直至算法结束。本方法能实现非平衡边缘云网络中的多用户多任务卸载决策与资源分配,并且能在显著降低多用户多任务卸载总时延‑能耗‑成本权重和前提下保证用户间服务公平性。
Description
技术领域
本发明属于移动云计算与移动边缘计算领域,特别是涉及一种基于公平性准则的非平衡边缘云网络接入与资源分配机制。
背景技术
近年来,一种称为移动边缘计算(MEC,Mobile Edge Computing)新技术被提出。本质上,移动边缘计算技术可以看作是移动云计算技术向网络边缘的延伸或拓展。事实上,MEC的概念最先是由欧洲电信标准研究所(ETSI,European TelecommunicationsStandards Institute)于2014年提出,其定义为“在无线接入网络(RAN,RadioAccessNetwork)内靠近移动用户的位置提供IT和云计算能力的新平台”。这种模式中,大量计算和存储资源被放置在网络边缘,靠近移动设备或传感器。因而,移动用户可以将计算密集型任务迁移到MEC服务器中执行,从而显著降低对移动设备计算能力的要求并减小移动设备计算密集型任务执行带来的能耗。其次,通过在网络边缘服务服务器,移动用户无需接入远端云从而可以显著地降低云平台和骨干网络负载。此外,移动网络运营商可以将移动边缘计算服务器空闲资源租用给第三方从而获得附加收益。
现有针对移动边缘云计算系统迁移决策与资源分配研究大都基于平衡移动云边缘计算服务器部署。然而,实际网络中,基于空域业务分布不均匀性以及部署成本因素,运营商一般选择非平衡的移动边缘服务器部署策略,即多个无线接入点通过一跳或多跳链路接入少数几个共享边缘计算服务器。当前还没有针对这种非平衡移动边缘云服务器部署下的迁移决策与资源分配研究;现有关于移动边缘云计算系统迁移决策与资源分配研究的系统设计目标主要为时延、能耗或时延-能耗权重和,并未考虑移动边缘云服务器的服务(使用)成本。
在发明讨论的非平衡移动边缘云服务器部署场景中,边缘云服务器的服务成本具有多重含义,如无线接入点到边缘云服务器时延、无线接入点与边缘云服务器间达成的服务协议定价,或虚拟网络运营商与计算服务提供商关于资源使用定价等。特别地,这种服务成本与关联的无线接入点有关。在这种情况下,系统迁移决策与资源分配设计需要联合考虑时延-能耗-成本折中。现有移动边缘网络资源分配中,缺乏对用户服务公平性考虑,迫切需要实现基于用户服务公平性的网络接入与资源分配机制。
发明内容
有鉴于现有技术的上述缺陷,本发明所要解决的技术问题是提供一种基于公平性准则的非平衡边缘云网络接入与资源分配机制,
本发明针对非平衡边缘云服务器部署场景,引入关联无线接入基站依赖的边缘云服务器使用成本,定义基于时延-能耗-成本权重和的用户任务卸载性能评价指标,提出基于用户时延-能耗-成本权重和公平性准则的多用户多任务非平衡边缘云网络接入与资源分配机制。
该机制是一种循环算法,在每一轮资源分配循环周期内,每个用户都获得一次边缘云网络接入与资源分配机会,获得机会的先后关系取决于每个用户这一轮分配中时延-能耗-成本加权和值最小的任务的时延-能耗-成本加权和值大小关系,值最小的用户任务最先获得边缘云网络接入与资源分配机会,依次直到这一轮中所有用户时延-能耗-成本加权和值最小任务都获得一次边缘云网络接入与资源分配权利。
为实现上述目的,本发明提供了一种基于公平性准则的非平衡边缘云网络接入与资源分配机制,包括以下步骤:
S1、定义下列各项数据;
定义用户集合A={1,...,i,...,|A|};
定义用户i卸载任务j的计算资源需求ri,j;
定义无线接入基站集合B={1,...,m,...,|B|};
定义无线接入基站m当前可接入用户数Qm;
定义边缘云服务器集合C={1,...,n,...,|C|};
定义边缘云服务器n当前可用计算资源Rn;
定义用户i卸载任务j通过无线接入基站m卸载传输的时延和能耗分别为ti,j,m和ei,j,m;
定义无线接入基站m连接边缘云服务器n的成本为cm,n;
定义εi为用户i的任务卸载权重因子,为非负实数;
以上各项数据的定义顺序不分先后;
S4、对于用户i=i*,依次执行如下步骤:
S5、对于用户i,计算其卸载任务集中具有最小时延-能耗-成本的任务并记录用户i局部最优决策信息包括用户i具有最小卸载时延-能耗-成本的任务索引j*,该任务的计算资源需求该任务卸载路径上的无线接入基站索引和边缘云服务器索引以及该用户任务卸载的时延-能耗-成本值
S9、算法结束.
较佳的,步骤S4-3中的所述权重因子满足αi+βi+γi=1,αi,βi,γi∈[0,1]。
本发明的有益效果是:
本发明可快速获得多用户多任务卸载路径以及无线接入基站与边缘云服务器资源分配;
本发明在保证用户服务公平性前提下最小化多用户多任务卸载的时延-能耗-成本加权和;
本发明收敛速度快、复杂度低,易实现。
附图说明
图1是本发明性能示例场景图;
图2是公平指数对比图;
具体实施方式
下面结合实施例对本发明作进一步说明:
图1网络中包括四个移动用户(或任务、应用)S1、S2、S3和S4,三个无线网络接入基站B1、B2和B3,以及两个边缘云服务器C1和C2。任意用户Si(i=1,…,4)计算卸载任务由一个四元组刻画;其中,表示该用户Si任务计算资源需求量,和分别表示用户Si接入B1、B2和B3的时延-能耗加权代价。例如,对于用户S1与(2,3,2,5),卸载计算任务的计算资源需求为2个单位,接入B1、B2和B3的时延-能耗加权代价分别为3、2和5。任意无线网络接入点Bj(j=1,..,3)由一个二元组刻画,分别表示无线网络接入点Bj接入边缘云服务器C1和C2的成本。例如,对于无线网络接入基站B1与(2,3),其使用边缘云服务器C1和C2的单位成本分别是2和3。对于边缘云服务器Ck(k=1,2),由(zk)刻画,表示Ck的可用计算资源数量。例如,对于边缘云服务器C1与(4),其有4个单位的计算资源。显然,对于不同的用户Si,选择不同的任务卸载路径将承担不同的卸载成本并消耗对应的计算资源,如S2-B1-C2,即用户S2选择通过无线接入基站B1接入边缘云服务器C2,则其时延-能耗-成本和为8,消耗计算资源2个单位。可以看出,用户卸载路径选择受多个因素影响,包括无线接入基站接入时延-能耗、无线接入基站-边缘云服务器间连接成本、边缘云服务器计算资源以及其他用户卸载策略等。从系统全局角度来看,用户卸载路径是能耗-时延-成本的折中考虑。
本发明适用于非平衡边缘云网络,同时还适用于非平衡边缘云网络,即多个无线接入基站通过回程链路共享接入数目少于无线接入基站的边缘云服务器。网络中多用户具有多计算密集型任务需要卸载到边缘云服务器完成计算,并且每个用户的多个任务具有不同计算资源需求。一方面,用户任务卸载到边缘云服务器计算将支付一定费用(成本),并且这个成本取决于所选择的无线接入基站,另一方面,用户任务选择不同无线接入基站还面临不同时延开销与能耗。网络中所有边缘云服务器计算资源有限,每个无线接入基站有最大可接入用户数限制。系统基于用户平均时延-能耗-成本和的公平性准则实现接入与资源分配;
网络中有一个虚拟决策中心(virtual decision center,VDC),负责收集所有用户、无线接入基站和边缘云服务器信息,具体收集信息包括用户任务计算资源需求、用户任务通过不同无线接入基站卸载的时延与能耗、无线接入基站接入边缘云服务器的成本、无线接入基站可接入用户数、边缘云服务器计算资源;
一种基于公平性准则的非平衡边缘云网络接入与资源分配机制,分配过程包括以下步骤:
S1、定义下列各项数据;
定义用户集合A={1,...,i,...,|A|};
定义用户i卸载任务j的计算资源需求ri,j;
定义无线接入基站集合B={1,...,m,...,|B|};
定义无线接入基站m当前可接入用户数Qm;
定义边缘云服务器集合C={1,...,n,...,|C|};
定义边缘云服务器n当前可用计算资源Rn;
定义用户i卸载任务j通过无线接入基站m卸载传输的时延和能耗分别为ti,j,m和ei,j,m;
定义无线接入基站m连接边缘云服务器n的成本为cm,n;
定义εi为用户i的任务卸载权重因子,为非负实数;
以上各项数据的定义顺序不分先后;
S4、对于用户i=i*,依次执行如下步骤:
S4-3:对于卸载任务,计算其通过可接入无线接入基站m以及其最小成本可接入边缘云服务器卸载计算任务的总时延-能耗-成本权重和其中αi,βi和γi分别为时延、能耗与成本权重因子,所述权重因子满足αi+βi+γi=1,αi,βi,γi∈[0,1];
S5、对于用户i,计算其卸载任务集中具有最小时延-能耗-成本的任务并记录用户i局部最优决策信息包括用户i具有最小卸载时延-能耗-成本的任务索引j*,该任务的计算资源需求该任务卸载路径上的无线接入基站索引和边缘云服务器索引以及该用户任务卸载的时延-能耗-成本值
本轮循环中,步骤S7中更新后用户i*未卸载任务集为步骤S6中的用户i*未卸载任务集去掉任务j*所得到的集合;
本轮循环中,步骤S7中更新后用户i*卸载任务集为步骤S6中的用户i*卸载任务集加上任务j*所得到的集合;
S9、算法结束.
将本发明所提方法与效率性算法进行性能比较;效率性算法算法基本思想为:各用户所有任务中成本最低的任务优先迁移。
仿真设置条件为:在图1的场景下,每个用户的平均任务数作为横轴变化,其中每个任务的计算资源量ri,j∈[2,6],每个任务迁移的时延ti,j,m∈[2,10],每个任务迁移的能耗ei,j,m∈[2,10],每个基站接入不同服务器的成本cm,n∈[5,6],基站的可接入任务数为Qm∈[5,7],边缘服务器的可用资源为Rn∈[30,40],此外,α=0.2,β=0.3,γ=0.5。
图2展示了本发明所提方法与效率性算法James公平性指数的对比图;其为执行1000次蒙特卡洛仿真下平均结果。效率性算法的基本思想为系统成本和最小全局最优。James公平性指数为反映公平性的一种有效指标,其值越大,表明系统公平性越好,反之亦然,其值最大为1,此时表明资源分配系统完全公平。在图2中,随着任务数增多,本发明所提算法的公平性提高,而两种效率性算法公平性降低,且本发明所提算法的公平性性能与两种资源性算法相比有显著提高。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
Claims (2)
1.基于公平性准则的非平衡边缘云网络接入与资源分配方法,其特征在于包括以下步骤:
S1、定义下列各项数据;
定义用户集合A={1,...,i,...,|A|};
定义用户i卸载任务j的计算资源需求ri,j;
定义无线接入基站集合B={1,...,m,...,|B|};
定义无线接入基站m当前可接入用户数Qm;
定义边缘云服务器集合C={1,...,n,...,|C|};
定义边缘云服务器n当前可用计算资源Rn;
定义用户i卸载任务j通过无线接入基站m卸载传输的时延和能耗分别为ti,j,m和ei,j,m;
定义无线接入基站m连接边缘云服务器n的成本为cm,n;
定义εi为用户i的任务卸载权重因子,为非负实数;
以上各项数据的定义顺序不分先后;
S4、对于用户i=i*,依次执行如下步骤:
S5、对于用户i,计算其卸载任务集具有最小时延-能耗-成本的任务并记录用户i局部最优决策信息包括用户i具有最小卸载时延-能耗-成本的任务索引j*,该任务的计算资源需求该任务卸载路径上的无线接入基站索引和边缘云服务器索引以及该用户任务卸载的时延-能耗-成本值
S9、算法结束。
2.如权利要求1中所述的基于公平性准则的非平衡边缘云网络接入与资源分配方法,其特征在于;步骤S4-3中的所述权重因子满足αi+βi+γi=1,αi,βi,γi∈[0,1]。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810170644 | 2018-03-01 | ||
CN2018101706443 | 2018-03-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109547555A CN109547555A (zh) | 2019-03-29 |
CN109547555B true CN109547555B (zh) | 2022-01-04 |
Family
ID=65852892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811476846.7A Active CN109547555B (zh) | 2018-03-01 | 2018-12-05 | 基于公平性准则的非平衡边缘云网络接入与资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109547555B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110111189B (zh) * | 2019-05-14 | 2023-07-25 | 重庆大学 | 基于双边拍卖的在线组合资源分配与支付方法 |
CN110446215B (zh) * | 2019-06-11 | 2023-02-03 | 成都工业学院 | 一种基于wpt-mec网络中通信资源分配与功率控制方法 |
CN110570075B (zh) * | 2019-07-18 | 2022-04-05 | 北京邮电大学 | 一种电力业务边缘计算任务分配方法及装置 |
CN110493313A (zh) * | 2019-07-19 | 2019-11-22 | 北京邮电大学 | 一种在基于移动边缘计算网络中调度服务用例的方法及系统 |
CN110851363A (zh) * | 2019-11-12 | 2020-02-28 | 广东电网有限责任公司 | 一种云测试系统及方法 |
CN111328023B (zh) * | 2020-01-18 | 2021-02-09 | 重庆邮电大学 | 一种基于预测机制的移动设备多任务竞争卸载方法 |
CN111796942B (zh) * | 2020-07-13 | 2021-03-30 | 郑州轻工业大学 | 一种感知云资源成本支出的边缘部署方法 |
CN112004239B (zh) * | 2020-08-11 | 2023-11-21 | 中国科学院计算机网络信息中心 | 一种基于云边协同的计算卸载方法及系统 |
US11704156B2 (en) | 2020-12-06 | 2023-07-18 | International Business Machines Corporation | Determining optimal placements of workloads on multiple platforms as a service in response to a triggering event |
US11693697B2 (en) * | 2020-12-06 | 2023-07-04 | International Business Machines Corporation | Optimizing placements of workloads on multiple platforms as a service based on costs and service levels |
CN113342409B (zh) * | 2021-04-25 | 2022-10-25 | 山东师范大学 | 多接入边缘计算系统时延敏感型任务卸载决策方法及系统 |
CN113568675B (zh) * | 2021-07-08 | 2024-04-12 | 广东利通科技投资有限公司 | 一种基于分层强化学习的车联网边缘计算任务卸载方法 |
CN115022894B (zh) * | 2022-06-08 | 2023-12-19 | 西安交通大学 | 一种低轨卫星网络的任务卸载与计算资源分配方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7996350B2 (en) * | 2008-03-05 | 2011-08-09 | The Boeing Company | Virtual intelligent fabric |
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN107333267A (zh) * | 2017-06-23 | 2017-11-07 | 电子科技大学 | 一种用于5g超密集组网场景的边缘计算方法 |
-
2018
- 2018-12-05 CN CN201811476846.7A patent/CN109547555B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7996350B2 (en) * | 2008-03-05 | 2011-08-09 | The Boeing Company | Virtual intelligent fabric |
CN106534333A (zh) * | 2016-11-30 | 2017-03-22 | 北京邮电大学 | 一种基于mec和mcc的双向选择计算卸载方法 |
CN107333267A (zh) * | 2017-06-23 | 2017-11-07 | 电子科技大学 | 一种用于5g超密集组网场景的边缘计算方法 |
Non-Patent Citations (2)
Title |
---|
"Adaptive Energy-Aware Computation Offloading for Cloud of Things Systems";YUCEN NAN等;《IEEE Access》;20171024;全文 * |
"Combinational Auction-Based Service Provider Selection in Mobile Edge Computing Networks";HELI ZHANG等;《IEEE Access》;20170704;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109547555A (zh) | 2019-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109547555B (zh) | 基于公平性准则的非平衡边缘云网络接入与资源分配方法 | |
CN109548031B (zh) | 一种非平衡边缘云网络接入与资源分配方法 | |
CN109548155B (zh) | 一种分布式非平衡边缘云网络接入与资源分配方法 | |
CN107995660B (zh) | 支持d2d-边缘服务器卸载的联合任务调度及资源分配方法 | |
CN110087318B (zh) | 基于5g移动边缘计算的任务卸载和资源分配联合优化方法 | |
CN112286677B (zh) | 一种面向资源受限边缘云的物联网应用优化部署方法 | |
CN109829332A (zh) | 一种基于能量收集技术的联合计算卸载方法及装置 | |
CN110445866B (zh) | 一种移动边缘计算环境中任务迁移和协作式负载均衡方法 | |
CN109151864B (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
CN109714382B (zh) | 一种非平衡边缘云mec系统的多用户多任务迁移决策方法 | |
CN111641973B (zh) | 一种雾计算网络中基于雾节点协作的负载均衡方法 | |
CN110493360A (zh) | 多服务器下降低系统能耗的移动边缘计算卸载方法 | |
CN111182570A (zh) | 提高运营商效用的用户关联和边缘计算卸载方法 | |
CN103945548A (zh) | 一种c-ran网络中的资源分配系统及任务/业务调度方法 | |
CN108076486A (zh) | 一种基于负载均衡的动态无线资源分配算法 | |
CN103442412B (zh) | 一种基于加权最优二分图匹配的网络选择方法 | |
Hosseini et al. | Optimized task scheduling for cost-latency trade-off in mobile fog computing using fuzzy analytical hierarchy process | |
CN110519776A (zh) | 一种雾计算系统中的均衡聚类和联合资源分配方法 | |
CN113342409B (zh) | 多接入边缘计算系统时延敏感型任务卸载决策方法及系统 | |
CN114567895A (zh) | 一种mec服务器集群的智能协同策略的实现方法 | |
CN113918240A (zh) | 任务卸载方法及装置 | |
CN109005211B (zh) | 一种无线城域网环境下的微云部署及用户任务调度方法 | |
CN114126066A (zh) | 面向mec的服务器资源配置与选址联合优化决策方法 | |
Al-Zubaedi et al. | A parameterized and optimized BBU pool virtualization power model for C-RAN architecture | |
Li et al. | Computation offloading and service allocation in mobile edge computing |
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 |