基于公平性准则的非平衡边缘云网络接入与资源分配机制
专利类型：发明专利
语 言：中文
申 请 号：CN201811476846.7
申 请 日：20181205
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙坪坝正街174号
公 开 日：20190329
公 开 号：CN201811476846.7
代 理 人：孙人鹏
代理机构：重庆上义众和专利代理事务所(普通合伙) 50225
摘 要：本发明公开了一种基于公平性准则的非平衡边缘云网络接入与资源分配机制，属于移动云计算与移动边缘计算领域，本发明通过循环算法，在每一轮资源分配循环开始时，根据所定义的卸载优先级参数来确定获得任务迁移权利的用户，卸载优先级参数最小的用户获得本轮的任务迁移权。确定了获得任务迁移权的用户后，VDC通过计算该用户的所有任务的卸载总时延?能耗?成本权重和来确定被迁移的任务和迁移路径，卸载总时延?能耗?成本权重和最小的任务优先迁移。如此循环，直至算法结束。本方法能实现非平衡边缘云网络中的多用户多任务卸载决策与资源分配，并且能在显著降低多用户多任务卸载总时延?能耗?成本权重和前提下保证用户间服务公平性。
主 权 项：1.基于公平性准则的非平衡边缘云网络接入与资源分配机制，其特征在于包括以下步骤：S1、定义下列各项数据；定义用户集合A＝{1,...,i,...,|A|}；定义用户i卸载任务集合定义用户i未卸载任务集合
定义卸载任务集非空用户集合
定义用户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的任务卸载权重因子，为非负实数；定义用户i的任务
卸载获得的时延?能耗?成本权重和为ui,j，其中s为循环算法的第s轮；定义Z为取值较大的常数，如
定义用户i任务卸载优先级参数
其中优先级参数值越小，用户优先级越高。以上各项数据的定义顺序不分先后；S2、初始化s＝0，
及
S3、对于
计算
以及
S4、对于用户i＝i*，依次执行如下步骤：S4?1：对于
卸载任务，构造其可接入无线接入基站集合
可接入边缘云服务器集合
以及大小为
的成本矩阵
其中，
和
S4?2：对于
卸载任务，依据成本矩阵Ci,j，计算每一个可接入无线接入基站m可接入边缘云服务器的最小成本
及该边缘云服务器索引
S4?3：对于
卸载任务，计算其通过可接入无线接入基站m以及其最小成本可接入边缘云服务器
卸载计算任务的总时延?能耗?成本权重和
其中αi，βi和γi分别为时延、能耗与成本权重因子；S4?4：对于
卸载任务，计算其最优可接入无线接入基站
和最优可接入边缘云服务器
S5、对于用户i，计算其卸载任务集
中具有最小时延?能耗?成本的任务
并记录用户i局部最优决策信息
包括用户i具有最小卸载时延?能耗?成本的任务索引j*，该任务的计算资源需求
该任务卸载路径上的无线接入基站索引
和边缘云服务器索引
以及该用户任务卸载的时延?能耗?成本值
S6、选择用户i*及其任务j*获得本次任务卸载的无线接入基站和边缘云服务器分配权利并完成分配，即用户i*的任务j*通过无线接入基站
和边缘云服务器
完成任务卸载；S7、更新边缘云服务器
可用计算资源
更新无线接入基站
可接入用户数
更新用户i*未卸载任务集
和卸载任务集
如果
则更新
S8、计算
以及
如果
或
或
之一成立，则跳转到Step?8，否则，s＝s+1，跳转到Step?2；S9、算法结束。
关 键 词：
法律状态：公开
IPC专利分类号：H04L29/08;H04L29/00;H04L12/911;H04L12/00;H04L12/927;H04L12/00;H04W28/02;H04W28/00;H;H04;H04L;H04W;H04L29;H04L12;H04W28;H04L29/08;H04L29/00;H04L12/911;H04L12/00;H04L12/927;H04L12/00;H04W28/02;H04W28/00