[发明专利]一种无线云计算系统资源分配方法

摘要

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

主权项

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