一种无线城域网环境下的微云部署及用户任务调度方法技术

本发明专利技术公开一种无线城域网环境下的微云部署及用户任务调度方法，通过引入系统所能容忍的网络延时阈值克服微云负载过重以及队列时间过长缺陷，有效减小平均系统响应时间。将针对微云部署方案以及用户任务调度方案的优化问题展开研究，旨在减小被卸载任务的平均等待时间。根据给定的整数K≥1,在无线城域网中选取K个接收点部署K个微云，然后按一定的规则将无线城域网中的用户任务调度到微云上，使得用户的被卸载任务的平均等待时间最小化。本发明专利技术在负载优先算法的基础上，优化该算法的明显缺陷，根据实际情况提出最近似于最优算法的密度优先部署算法，以有效的最小化系统响应时间，显著优化了城域网络的移动应用性能。

【技术实现步骤摘要】
一种无线城域网环境下的微云部署及用户任务调度方法
本专利技术涉及局域网高性能计算领域的服务器部署及用户调度方法，尤其涉及一种无线城域网环境下的微云部署及用户任务调度方法。
技术介绍
随着移动设备硬件技术的飞速发展，移动应用变得复杂多样，由此产生的任务需求就对移动设备的处理能力提出了更高的要求。然而，适宜的尺寸实现了设备的便携性却无法完全满足移动应用的处理要求。为了提高移动应用的性能表现，一个有效的解决方案是当一个应用承担多个任务时，可将将其中一部分卸载到云端上处理，从而减轻移动设备本身的处理负担。遥远的云端服务器一方面拥有丰富的计算资源而备受移动用户的青睐，另一方面却因距离移动用户过远，在任务数据传输时存在严重的网络延时，导致用户体验变差。尤其在一些对响应时间要求较高的应用中，这种时延是不能容忍的。最近有研究提出可用由一些计算机集群组成的微云替代云端来卸载移动设备任务。微云通常部署在网络中的某个数据接收点上，并且用户可以通过无线网络访问微云。相较于传统的云端，微云在地理位置上更加靠近用户，可以在一定程度上减小用户与处理端之间的网络延时，从而提升用户体验。移动计算中微云应用的研究被日益本文档来自技高网...

【技术保护点】
1.一种无线城域网环境下的微云部署及用户任务调度方法，其特征在于：其包括以下步骤：步骤1：构建无线城域网模型，生成无线城域网中的用户与接收点之间的关联关系的无向图；步骤2：基于无向图确定每个接收点连接的候选用户集合；步骤3：在无线城域网络中进行微云部署；步骤3‑1，分别计算无线城域网络中所有在线接收点的候选工作负载；步骤3‑1中在线接收点的候选工作负载的计算公式如下：

【技术特征摘要】
1.一种无线城域网环境下的微云部署及用户任务调度方法，其特征在于：其包括以下步骤：步骤1：构建无线城域网模型，生成无线城域网中的用户与接收点之间的关联关系的无向图；步骤2：基于无向图确定每个接收点连接的候选用户集合；步骤3：在无线城域网络中进行微云部署；步骤3-1，分别计算无线城域网络中所有在线接收点的候选工作负载；步骤3-1中在线接收点的候选工作负载的计算公式如下：其中，来表示pj的候选工作负载，为接收点pj的候选用户集合，λi表示候选用户uj的工作负载；步骤3-2，选择候选工作负载最大的接收点最为当前接收点；步骤3-3，在当前接收点上部署微云成为微云接收点；步骤3-4，从无线城域网络中卸载当前接收点以及与该接收点直接连接的候选用户；步骤3-5，判断是否达到微云部署上限；当达到微云部署上限，则跳转步骤3-6；否则，跳转步骤3-1；步骤3-6，结束微云部署，并将已卸载的接收点及其直接连接的候选用户重新挂载至无线城域网络；步骤4：对已完成微云部署的无线城域网络进行用户任务调度：步骤4-1，从当前无线城域网络所有在线微云接收点中获取具有最大候选用户的微云接收点作为当前微云接收点；步骤4-2，当前微云接收点对应的候选用户集中顺序选取一候选用户，将该候选用户的任务分配至当前微云接收点上，并将该候选用户纳入被调度用户集；步骤4-3，计算当前微云接收点的工作负载；步骤4-4，判断当前微云接收点的负载是否超过每个微云的平均负载；当前微云接收点的负载不超过每个微云接收点的平均负载时，跳转至步骤4-2；否则，跳转步骤4-5；步骤4-5，将被调度用户集以及当前微云接收点从无线城域网络中卸载；步骤4-6，判断是否有在线微云；当有在线微云时，则跳转步骤4-1；否则，跳转步骤4-7；步骤4-7，判断是否有剩余未调度的候选用户；当还有剩余未调度的候选用户，则将剩余未调度的候选用户就近调度至附近的微云；否则，跳转步骤4-8；步骤4-8，结束用户任务调度，并将已卸载的微云接收点及其被调度候选...

【专利技术属性】
技术研发人员：张建山，卢奕轩，林兵，卢宇，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：福建,35