[发明专利]一种不甚发达网络环境下的云计算服务节点选取方法

摘要

本发明涉及一种适用于不甚发达网络环境下，以较小的资源消耗率实现最近邻云服务节点的估计、选取与任务迁移方法。本方法的具体步骤包括：1)锚节点布局和预处理；2)初始测量锚节点选取；3)终端邻近的服务节点迭代搜索。本方法的核心在于：1)基于不甚发达网络环境特点的随时延值增加而逐步减小权值的锚节点加权策略；2)逐步增加测量锚节点的低成本最近邻云服务节点搜索策略。本方法适用于任何基于因特网的服务节点定位场景；本方法采用如图1所示的计算流程时，不限定对锚节点加权的方式，从而以主动或被动测量的方式为终端节点搜索较优服务节点。

主权项

一种不甚发达网络环境下的云服务节点选取方法，其特征是将已知位置的云服务节点作为锚节点，为了体现传输时延与真实距离的非线性相关性，利用锚节点到终端节点的传输时延值对锚节点进行加权，并在定位过程中逐一测量终端节点与距离其当前预测位置最接近的锚节点的传输时延，直到无法搜索到更近的锚节点为止，然后把已测量的锚节点中传输时延值最小的节点作为最佳服务节点，并将终端的计算任务迁移到该节点。