[发明专利]网络资源负载均衡方法

摘要

一种网络资源负载均衡方法，结合了集中式的邻节点查找方式和向前查找方式的优点，迁移源点可以在2－hop范围内搜索所需的资源，迁移负载；同时，仅在非合作节点间引入AWI传递协议。在非完全合作的网络环境中，本发明增强网络资源的负载均衡能力，提高资源搜索的效率和作业迁移的成功率。

主权项

1、一种网络资源负载均衡方法，其特征在于，包括：步骤10：源点向一个相邻的节点发送查询信息，该查询信息中包括漫游步长和所需空闲节点数量信息；步骤11：接收到查询信息的节点判断自身是否满足源点迁移负载的需求，如果满足需求则向源点返回响应信息，并递减查询信息中的所需空闲节点数量和漫游步长，如果此时所需空闲节点数量或漫游步长为零则执行步骤16；如果不满足需求则只递减漫游步长，如果此时漫游步长为零则执行步骤16；否则选择一个相邻的节点，执行步骤12；步骤12：若所述接收到查询信息的节点是源点或该相邻的节点的合作节点，则直接将查询信息发送给该相邻的节点，执行步骤11；否则执行步骤13；步骤13：所述接收到查询信息的节点向该相邻的节点发送一个提议信息，其中包含向该相邻的节点转发信息的代价值；步骤14：该相邻的节点向所述接收到查询信息的节点返回响应提议信息，其中标明接受或拒绝该提议，或者包含反提案信息，该反提案信息包含该相邻的节点愿意支付给所述接收到查询信息的节点转发信息的代价值；步骤15：所述接收到查询信息的节点验证接收到的响应提议信息与本地策略的一致性，如果验证通过，将查询信息发送给该相邻的节点，执行步骤11；否则所述接收到查询信息的节点选择另一个相邻的节点，执行步骤12；步骤16：根据收到的响应信息，源点向返回响应信息的节点迁移负载。