一种无线云计算系统资源分配方法技术方案

本发明专利技术公开了一种无线云计算系统资源分配方法，属于云计算技术领域。本发明专利技术针对无线云计算系统提出了跳跃到达率这一概念，通过将人工蚁群算法和禁忌搜索算法进行结合，提出一种新的算法将无线云计算系统中在跳跃到达率之上的用户转移到跳跃到达率之下的区域。该方法首先将区域划分成等面积区域进行系统部署，然后通过设计的算法迭代进行蚂蚁量的转移和转移信息的更新，直到满足终止条件，最后通过将算法在系统上进行仿真，验证结果表明，利用该算法能够使系统的计算资源得到均衡的分配，能够显著降低该系统的用户堵塞的次数和比例，提高了用户的体验。

A resource allocation method for wireless cloud computing system

The invention discloses a resource allocation method for wireless cloud computing system, which belongs to the field of cloud computing technology. This invention puts forward the concept of jump arrival rate for wireless cloud computing system. By combining artificial ant colony algorithm with tabu search algorithm, a new algorithm is proposed to transfer the users in the wireless cloud computing system to the jumping arrival rate area. The method first divides the area into the area of the equal area for the system deployment, and then iterates through the design algorithm to transfer the ant quantity and update the transfer information until the termination condition is satisfied. Finally, the simulation is carried out on the system by the algorithm. The results show that the algorithm can make the computing resources of the system available. The balanced allocation can significantly reduce the number and proportion of user congestion and improve user experience.

【技术实现步骤摘要】
一种无线云计算系统资源分配方法
本专利技术涉及通信领域的无线计算资源分配方法，具体涉及一种云计算系统资源分配方法。
技术介绍
云计算是指IT基础设施的交付和使用模式，通过网络以按需和易扩展的方式获得所需的计算资源，是分布式计算、网络存储、虚拟化、负载均衡等传统计算机技术和网络技术发展融合的产物。随着云计算的普及，越来越多的人享受着这种优质的服务带来的便利。云计算的核心思想就是将大量用网络连接的计算资源统一管理和调度，构成一个计算资源池向用户提供按需服务。无线云计算系统资源的调配技术能够显著的降低高并发所造成的系统资源的浪费，解决系统的堵塞问题，提高用户的低延时体验。在多计算中心和大量用户的计算任务请求不均衡到达的情景下，若只使用系统本地的计算资源，用户到达率高的区域会造成用户堵塞，同时，用户到达率低的区域，系统的计算资源会被浪费。
技术实现思路
专利技术目的：基于以上信息，本专利技术针对无线云计算系统给出新的分配算法。通过新的用户分配方案，将用户拥挤的区域的部分用户转移到用户少的区域，使得用户的堵塞率显著下降，系统的计算资源得到均衡的分配。技术方案：一种无线云计算系统资源分配方法，包含以下步骤：(1)将一块地理区域划分为若干等面积方形区域(简称方域)并对每个方域进行编码，在每个方域部署一个计算中心。对每个计算中心，通过进行用户并发测试获取其跳跃到达率，并收集每个方域内的用户实际到达率。(2)利用跳跃到达率和实际到达率初始化蚁群算法。对于每个方域计算初始的蚂蚁量和蚂蚁素，初始化蚂蚁表、蚂蚁素表、禁忌表。首先，将由于地理因素没有部署计算中心的方域加入禁忌表；然后，基于跳跃到达率、实际到达率计算出每个方域内的蚂蚁量和蚂蚁素，将蚂蚁量和蚂蚁素大于零的方域分别加入蚂蚁表和蚂蚁素表，蚂蚁素和蚂蚁量等于零的方域加入禁忌表。其中，禁忌表记录不能接受用户转移的方域的编码。蚂蚁量表示一个方域单位时间内需要转移的用户量，计算方法如下：在一个方域内，若用户的实际到达率大于跳跃到达率，蚂蚁量为用户的实际到达率减去跳跃到达率；若用户的实际到达率小于等于跳跃到达率，蚂蚁量为零。蚂蚁素表示一个方域单位时间内能够接受的用户量，计算方法为：在一个方域内，若用户的实际到达率小于跳跃到达率，蚂蚁素为跳跃到达率减去用户的实际到达率；若用户的实际到达率大于等于跳跃到达率，则蚂蚁素为零。(3)将每个计算任务看作蚂蚁，对每个蚂蚁进行转移，并更新蚂蚁表、蚂蚁素表、禁忌表。具体流程为：对每个蚂蚁，计算出邻域的蚂蚁素与邻域数乘积之和。然后将孤蚁随机转移到任一邻域，此孤蚁原来所在的方域加入禁忌表，被转移方域加入蚂蚁表；对非孤蚁进行概率转移，将非孤蚁蚂蚁量按照各个邻域接受和进一步转移蚂蚁的能力大小进行分配，求出新的蚂蚁量和蚂蚁素；转移结束后，将非孤蚁方域的蚂蚁量置零，并加入禁忌表；然后检查蚂蚁素表，若蚂蚁素为零，则将对应方域加入禁忌表；若蚂蚁素为负，将对应方域加入蚂蚁表，将其蚂蚁量设置为负蚂蚁素值。(4)重复步骤(2)、(3)，直到蚂蚁表中所有的蚂蚁量全为零或者蚂蚁素表中的蚂蚁素全为零。有益效果：本专利技术针对无线云计算系统提出了跳跃到达率这一概念，通过将人工蚁群算法和禁忌搜索算法进行结合，提出一种新的算法，迭代进行蚂蚁量的转移和转移信息的更新，直到满足终止条件，从而将无线云计算系统中在跳跃到达率之上的用户转移到跳跃到达率之下的区域。利用该算法能够使系统的计算资源得到均衡的分配，显著降低用户的计算耗时，降低该系统的用户堵塞的次数和比例，并且资源的分配方案可以随着用户动态到达的不均衡状态随时调整，使得用户的体验始终处在最优的状态。附图说明图1为云计算系统资源分配场景示意图。图2为本专利技术方法的整体流程图。图3为一个计算中心的跳跃到达率示意图。图4为每个蚂蚁转移的流程图。图5为计算结果示意图。具体实施方式下面结合附图对本专利技术的技术方案作进一步说明。如图1所示，云计算的资源分配目的是将用户从拥挤的计算中心转移到空闲的计算中心。本专利技术提出的一种无线云计算系统资源分配方法，参照图2，包含以下步骤：(1)将一块地理区域划分为若干等面积方形区域(简称方域)并对每个方域进行编码，在每个方域部署一个计算中心。对每个计算中心，通过进行用户并发测试获取其跳跃到达率，并收集每个方域内的用户实际到达率。其中，每个计算中心由若干数量的计算单元组成，计算单元可以理解为能够提供稳定计算能力和一定的通讯能力的机器，可以是一台计算机。若某个方域中含有河流山川等特殊的地理条件，则不会部署计算中心。计算中心的部署会考虑地理条件是因为受限于电力供应、温度范围、散热条件等因素。如果将计算中心的部署在河流山川等人迹罕至的地方，没有人使用，没有多大意义。注意这里所说的是特殊的地理条件，大部分的区域是可以部署的。另外，这个区域可以是很小的区域，例如，可以在河边部署，但不在河里面部署。对每个计算中心，通过进行用户并发测试，获取其跳跃到达率。收集每个方域内的用户实际到达率，即实际中用户的到达率。并发测试是指计算机的模拟测试，在模拟测试中，利用计算机模拟用户按照不同的到达率进入系统进行计算，测定不同的到达率情况下，用户的计算用时makespan。跳跃到达率是指在一个计算中心内，使得用户计算时间显著增长的用户临界到达率。这里的“显著增长”是指用户的平均计算时间成倍增长如从2000左右上升至一万到两万多(单位是秒)的情况。临界到达率是一个到达率值，超过这个到达率后，用户的计算用时会产生跳跃增长，也就是十倍左右的增长。参照图3，示出了一个计算中心的跳跃到达率示意图，从图中可以看到，当用户的到达率超过跳跃到达率，用户计算用时makespan急剧增长。(2)利用跳跃到达率和实际到达率初始化蚁群算法。对于每个方域计算初始的蚂蚁量和蚂蚁素，初始化蚂蚁表、蚂蚁素表、禁忌表。首先，将由于地理因素没有部署计算中心的方域加入禁忌表，禁忌表是一个表格，里面记录了不能接受用户转移的方域的编码，用户转移指的是用户的计算任务转移。然后，基于跳跃到达率、实际到达率计算出每个方域内的蚂蚁量和蚂蚁素，将蚂蚁量和蚂蚁素大于零的方域分别加入蚂蚁表和蚂蚁素表，蚂蚁素和蚂蚁量等于零的方域加入禁忌表。其中，蚂蚁量表示一个方域单位时间内需要转移的用户量，本文中用户量指的是用户的计算任务数量。这些要转移的用户的计算任务是通过计算差值得到的。计算方法如下：在一个方域内，若用户的实际到达率大于跳跃到达率，蚂蚁量为用户的实际到达率减去跳跃到达率；若用户的实际到达率小于等于跳跃到达率，蚂蚁量为零。蚂蚁素表示一个方域单位时间内能够接受的用户量。计算方法为：在一个方域内，若用户的实际到达率小于跳跃到达率，蚂蚁素为跳跃到达率减去用户的实际到达率；若用户的实际到达率大于等于跳跃到达率，则蚂蚁素为零。这里，禁忌表中的方域可以接受本方域内的计算任务，但是不接受别的方域的计算任务转移到本方域计算的。原因是本方域内的用户到达率已经达到了跳跃到达率。如果接受新的计算任务的转移，则会堵塞，用户的计算时间会发生十倍左右的增长。当然禁忌方域中，也有一些是由于河流山川等而没有部署计算中心的方域。(3)将每个计算任务看作蚂蚁，对每个蚂蚁进行转移，并更新蚂蚁表、蚂蚁素表、禁忌表。参照图4，蚂蚁转移的具体流程本文档来自技高网...

【技术保护点】
1.一种无线云计算系统资源分配方法，其特征在于，该方法包括以下步骤：(1)将一块地理区域划分为若干等面积的方域，在符合条件的方域中部署计算中心，对每个计算中心进行用户并发测试，获取其跳跃到达率，并收集每个方域内的用户实际到达率；(2)利用跳跃到达率和实际到达率初始化蚁群算法，对于每个方域计算初始的蚂蚁量和蚂蚁素，初始化蚂蚁表、蚂蚁素表、禁忌表；(3)将每个计算任务看作蚂蚁，对每个蚂蚁进行转移，并更新蚂蚁量、蚂蚁素、禁忌表；(4)重复步骤(2)、(3)，直到蚂蚁表中所有的蚂蚁量全为零或者蚂蚁素表中的蚂蚁素全为零。

【技术特征摘要】
1.一种无线云计算系统资源分配方法，其特征在于，该方法包括以下步骤：(1)将一块地理区域划分为若干等面积的方域，在符合条件的方域中部署计算中心，对每个计算中心进行用户并发测试，获取其跳跃到达率，并收集每个方域内的用户实际到达率；(2)利用跳跃到达率和实际到达率初始化蚁群算法，对于每个方域计算初始的蚂蚁量和蚂蚁素，初始化蚂蚁表、蚂蚁素表、禁忌表；(3)将每个计算任务看作蚂蚁，对每个蚂蚁进行转移，并更新蚂蚁量、蚂蚁素、禁忌表；(4)重复步骤(2)、(3)，直到蚂蚁表中所有的蚂蚁量全为零或者蚂蚁素表中的蚂蚁素全为零。2.根据权利要求1所述的无线云计算系统资源分配方法，其特征在于，所述步骤(1)中并发测试包括：利用计算机模拟用户按照不同的到达率进入系统进行计算，测定在不同到达率情况下用户的计算用时，记录在一个计算中心内使得用户计算时间增长五倍以上的用户临界到达率，作为跳跃到达率。3.根据权利要求1所述的无线云计算系统资源分配方法，其特征在于，所述步骤(2)包括：将由于地理因素没有部署计算中心的方域加入禁忌表，禁忌表记录不能够接受用户转移进入的方域；利用跳跃到达率和实际到达率计算出每个方域内的蚂蚁量和蚂蚁素，将蚂蚁量和蚂蚁素大于零的区域分别加入蚂蚁表和蚂蚁素表，蚂蚁素和蚂蚁量等于零的方域加入禁忌表；其中，蚂蚁量表示方域单位时间内需要转移的用户量，其计算方法为：在一个方域内，若用户的实际到达率大于跳跃到...

【专利技术属性】
技术研发人员：张源，范世君，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32