[发明专利]移动云计算中最小化微云使用个数技术

摘要

为了在移动云计算环境中提升移动应用的用户体验，节约微云提供商的运营成本，如何使用最少微云个数满足用户延迟需求引起了微云提供商的广泛关注。本发明公开了一种使用最少微云个数来满足用户服务延迟需求的资源分配以及放置方法。该方法通过循环增加微云个数，在每一次增加微云过程中采用聚类算法的思想重新对所有的微云放置位置进行选择，并对用户请求进行分配，最后根据各个微云分配到的用户请求资源计算出微云所需的资源数以及用户分配到微云的平均延迟。即当用户将网络拓补及当前网络接入点的用户请求信息转换为相应的数据作为算法的输入后，算法通过相应的计算得出最少需要的微云个数和各个微云合适的放置位置，所需的资源数。

主权项

一种移动云计算中微云的资源确定及放置方法，其特征在于，所述方法的具体步骤包括：S1、给定一个用户平均延迟D,微云个数K＝0；S2、微云个数K＝K+1S3、随机选择K接入点个作为微云放置位置；S4、对放置微云的接入点进行聚类；S5、对每一个类调整类中心即微云的放置位置,判断所有的微云放置位置是否发生改变，如果没有则跳转到S6,否则跳转到S4；S6、根据S5中的聚类结果计算各个微云所需资源以及所有用户分配到微云的平均延迟avgD，如果avgD大于或等于D,跳转到S2，否则输出结果。