The present invention relates to the technical field of communication, including the task of unloading method, in particular to a heterogeneous cellular network: the establishment of user unloading task requests, and preset parameters; Lyapunov function and objective function; maximum users to uninstall utility and minimize the queue backlog, according to the influence of the heterogeneous network users to uninstall tasks, the WIFI connection time is determined and the solution of optimal unloading amount, i.e. if you set the WIFI connection to determine the time, take Lagrange optimization method to solve the optimal amount of unloading; otherwise take a random plan for solving the optimal amount of the invention considers user unloading; unloading the system utility maximization, reduce the backlog queue unloading, considering the user's mobility, influence the task of heterogeneous network users to uninstall, uninstall utility allows users at the same time, not only greatly reduced The backlog of the user - side unload task is lower and the congestion of the system is reduced.
【技术实现步骤摘要】
异构蜂窝网络的任务卸载方法本专利技术涉及云计算
,特别涉及一种异构蜂窝网络的任务卸载方法。
技术介绍
在“移动”时代,产业之间加速相互渗透整合,而技术和服务仍然是竞争的焦点所在。国际市场调研机构eMarketer公布的数据显示,2016年全球使用智能手机的人数已超过20亿人。智能手机市场趋于饱和,基于智能手机的相关业务进入快速发展阶段。这些业务包括移动支付、手机游戏、移动电商、移动资讯、移动出行等。然而移动终端(如智能手机、平板电脑)作为人们处理业务的重要工具,越来越多的人将重要的业务放到移动终端上来运行,而移动终端相对于台式计算机在运算能力,内存以及电池能耗上劣势,基于移动云服务的移动云计算孕育而生,是一种将云计算和移动互联网相融合的新技术,已成为一个新兴研究领域,受到了国内外学者的广泛关注。因此移动云计算成为了人们便捷生活和工作的有力保障。为提高计算处理能力,降低终端能耗,提高用户满意度,移动用户可以将数据处理和存储迁移到云端来改善其移动终端处理能力弱、存储空间小以及电池续航时间短等性能缺陷。云端可将移动终端的数据处理和存储作为一种业务应用来为用户提供相应的服务。移动云计算中的无线信道与传统移动互联网中的无线信道一样,都是随时空的不同动态变化的,且较低的传输速率会导致较高的传输能耗。在传统移动互联网中,一些学者采用适当延缓数据交付的方式来优化传输能耗,文献“J.LeeandN.Jindal,“Energy-EfficientSchedulingofDelayConstrainedTrafficoverFadingChannels,”IEEETrans. ...
【技术保护点】
一种异构蜂窝网络的任务卸载方法,其特征在于,包括:建立用户卸载任务请求,并预置参数;根据建立的用户卸载请求,构造李雅普诺夫函数以及第一目标函数;根据目标函数最大化用户系统卸载效用,减少用户队列积压,再根据设置的WIFI连接时间是否确定选择求解最佳卸载量的方法,即若设置的WIFI连接时间为确定,则采取拉格朗日优化方法求解最优卸载量,否则采取随机规划求解最优卸载量。
【技术特征摘要】
1.一种异构蜂窝网络的任务卸载方法,其特征在于,包括:建立用户卸载任务请求,并预置参数;根据建立的用户卸载请求,构造李雅普诺夫函数以及第一目标函数;根据目标函数最大化用户系统卸载效用,减少用户队列积压,再根据设置的WIFI连接时间是否确定选择求解最佳卸载量的方法,即若设置的WIFI连接时间为确定,则采取拉格朗日优化方法求解最优卸载量,否则采取随机规划求解最优卸载量。2.根据权利要求1所述的异构蜂窝网络的任务卸载方法,其特征在于,所述建立用户卸载任务请求包括:系统中每个用户卸载业务数据积压量的动态变化关系为:Qi,k+1=max[0,Qi,k-bi,k]+Ai,k;其中,Qi,k+1第i个用户在第k+1时间片内的业务数据积压量;Ai,k为第i个用户在第k时间片内到达的业务数据量,bi,k为第i个用户在第k时间片内发送到云端的数据量;Qi,k表示第i个用户在第k时间片内的业务数据积压量。3.根据权利要求1所述的异构蜂窝网络的任务卸载方法,其特征在于,所述构造李雅普诺夫函数以及第一目标函数包括:构造李雅普诺夫函数,并估计在第k时间片内李雅普诺夫函数的变化得到李雅普诺夫转移函数,并获取与控制阀值V有关的第一惩罚函数和第一推理函数;根据李雅普诺夫优化方法,采取控制阀值V在数据积压与系统卸载效用之间获取一个折中点,通过控制阀值V来控制用户卸载效用与队列积压之间的关系,获得用户卸载效用和队列积压与控制阀值V之间的关系;估计在第k时间片内李雅普诺夫函数的变化得到李雅普诺夫转移函数,获取控制阀值V有关的第二惩罚函数和第二推理函数;根据李雅普洛夫优化方法和第二惩罚函数得到第一目标函数。4.根据权利要求3所述的异构蜂窝网络的任务卸载方法,其特征在于,所述第一惩罚函数和第一推理函数包括:第一惩罚函数:根据李雅普洛夫优化方法得到第一推理函数:其中,Δk为转移量,V为控制阀值,表示·的期望收益,Ui,k为效用函数,bi,k表示卸载到云端的数据量,Ai,k表示第i个用户在第k时间片内的卸载任务的到达数据,Qi,k表示第i个用户在第k时间片内的卸载的业务数据积压量,Qk表示队列积压的向量,B为常数,n表示用户数。5.根据权利要求3所述的异构蜂窝网络的任务卸载方法,其特征在于,所述用户卸载效用和队列与控制参数V之间的关系包括:其中,为队列的平均値,V为控制阀值,Qi,k表示第i个用户在第k时间片内的卸载的业务数据积压量,为效用函数的平均值,Uk表示稳定的调度算法系统的效用,表示稳定的调度算法系统的最优效用,Umax表示稳定的调度算法系统的最大效用,B为常数,ε为极限阈值,sup表示求函...
【专利技术属性】
技术研发人员:黄巍,郑梦妍,李云,吴广富,
申请(专利权)人:重庆邮电大学,
类型:发明
国别省市:重庆,50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。