蜂窝网络时延与成本均衡的任务卸载方法技术

本发明专利技术涉及云计算技术领域，特别涉及一种蜂窝网络时延与成本均衡的任务卸载方法，包括：建立用户卸载任务请求；构建成本目标函数，计算用户卸载应用过程中的卸载成本函数；通过构造李雅普诺夫函数，设置合理的控制阀值V，计算用户卸载成本与队列积压上限值；更新数据队列，卸载成本通过控制阀值V来寻找用户卸载成本与队列积压的折中点；根据选择所述折中点，得到均衡优化后的任务卸载成本与队列积压；本发明专利技术将其队列积压量表示在蜂窝网络中用户卸载任务的网络时延，使得用户卸载成本最小的同时，大幅降低了用户端卸载任务的积压量，从而降低了蜂窝网络中用户卸载的网络时延。

Task unload method of time delay and cost balance in cellular network

The present invention relates to the technical field of cloud computing, in particular to a cellular network delay and cost balance task uninstall methods, including: the establishment of user unloading task request; construction cost function, unloading cost function to calculate the users to uninstall the application process; by constructing Lyapunov function, set the control threshold V reasonable calculation, users to uninstall cost and maximum queue backlog; update the data queue and unloading costs by controlling the threshold V to find compromise users to uninstall the cost and queue backlog; according to the compromise, get the task queue and unloading cost optimization after the backlog; the invention is the queue backlog that network delay in the cellular network users to uninstall the task, at the same time users to uninstall the minimum cost, greatly reduce the backlog of end users uninstall tasks, thereby reducing The network delay of the user unloaded in the cellular network is lower.

【技术实现步骤摘要】
蜂窝网络时延与成本均衡的任务卸载方法
本专利技术涉及云计算
，具体涉及一种蜂窝网络时延与成本均衡的任务卸载方法。
技术介绍
在“移动”时代，产业之间加速相互渗透整合，而技术和服务仍然是竞争的焦点所在。国际市场调研机构eMarketer公布的数据显示，2016年全球使用智能手机的人数已超过20亿人。智能手机市场趋于饱和，基于智能手机的相关业务进入快速发展阶段。这些业务包括移动支付、手机游戏、移动电商、移动资讯、移动出行等。移动终端(如智能手机、平板电脑)作为人们处理业务的重要工具，越来越多的人将重要的业务放到移动终端上来运行，而移动终端相对于台式计算机在运算能力、内存以及电池能耗上劣势，所以基于移动云服务的移动云计算孕育而生，基于移动云服务的移动云计算是一种将云计算和移动互联网相融合的新技术，已成为一个新兴研究领域，受到了国内外学者的广泛关注，因此移动云计算成为了人们便捷生活和工作的有力保障。为提高计算处理能力，降低终端能耗，提高用户满意度，移动用户可以将数据处理和存储迁移到云端来改善其移动终端处理能力弱、存储空间小以及电池续航时间短等性能缺陷。云端可将移动终端的数据处理和存储作本文档来自技高网...

【技术保护点】
一种蜂窝网络时延与成本均衡的任务卸载方法，其特征在于，包括：建立用户卸载任务请求，得到卸载业务数据队列；构建成本目标函数，计算用户卸载应用过程中的卸载成本函数；获得用户卸载成本与队列积压上限值；更新卸载业务数据队列和用户数据队列，选取用户卸载成本与队列积压的折中点，根据所述折中点，得到优化后的任务卸载成本与队列积压。

【技术特征摘要】
1.一种蜂窝网络时延与成本均衡的任务卸载方法，其特征在于，包括：建立用户卸载任务请求，得到卸载业务数据队列；构建成本目标函数，计算用户卸载应用过程中的卸载成本函数；获得用户卸载成本与队列积压上限值；更新卸载业务数据队列和用户数据队列，选取用户卸载成本与队列积压的折中点，根据所述折中点，得到优化后的任务卸载成本与队列积压。2.根据权利要求1所述的一种蜂窝网络时延与成本均衡的任务卸载方法，其特征在于，所述建立用户卸载任务请求，得到卸载业务数据队列包括：N个移动用户通过异构无线网络卸载任务到云端数据中心，得到系统中第i个用户卸载业务队列积压的动态变化关系：Qi,k+1＝max[0,Qi,k-bi,k]+Ai,k其中，N＝{1,2,…,n}，Qi,k+1表示第i个用户在第k+1时间片内的业务队列积压；Ai,k为第i个用户在第k时间片内到达的业务数据量，bi,k为第i个用户在第k时间片内发送到云端的数据量；Qi,k表示第i个用户在第k时间片内的业务队列积压，Qi,k＝{Q1,k,Q2,k...,Qn,k}表示所有移动用户在第k时间片内卸载任务产生的业务数据队列；i＝{1,2,…,n}，n表示用户总数；k∈(1,2,....K)，K表示系统参数总时间片数。3.根据权利要求1所述的一种蜂窝网络时延与成本均衡的任务卸载方法，其特征在于，所述构建成本目标函数，计算用户卸载应用过程中的卸载成本函数包括：根据所有用户在第k时间片内卸载应用到云端的计算成本与传输带宽成本，计算出在第k时间片内用户卸载应用过程中的卸载成本函数Ck：其中，表示用户卸载任务需要的计算成本，表示在第k时间片内第i个用户卸载业务到云端数据中心产生的传输带宽成本，i＝{1,2,…,n}，n表示用户总数；k∈(1,2,....K)，K表示系统参数总时间片数。4.根据权利要求3所述的一种任务卸载成本与队列积压的均衡优化方法，其特征在于，所述用户卸载任务需要的计算成本包括：βi为云端数据中心对第i个用户卸载应用的计算单价，bi,k表示第i个用户在第k时间片内发送到云端的数据量。5.根据权利要求3所述的一种蜂窝网络时延与成本均衡的任务卸载方法，其特征在于，所述在第k时间片内第i个用户卸载业务到云端数据中心产生的传输带宽成本包括：

【专利技术属性】
技术研发人员：李云，郑梦妍，黄巍，吴广富，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50