[发明专利]自适应的分布式计算方法

摘要

本发明提供了一种自适应的分布式计算方法，该方法包括：云平台和虚拟机接入访问请求协调器，虚拟机上传的数据存储至云平台的多个节点中，计算虚拟机在各个节点所需要分配的资源量，并将数据库访问请求映射至不同的节点。本发明根据虚拟机的数据库访问特性，提高数据库访问资源利用率；对访问请求进行合理的资源分配。

主权项

1.一种自适应的分布式计算方法，其特征在于，包括：云平台和虚拟机接入访问请求协调器，虚拟机上传的数据存储至云平台的多个节点中，计算虚拟机在各个节点所需要分配的资源量，并将数据库访问请求映射至不同的节点；当某个节点无法正常工作而造成该节点数据备份失效时，其他备份所在存储的节点提供与失效节点完全一致的数据访问；为虚拟机发出的数据库访问请求进行整流，每个虚拟机的数据库访问流由最大突发负载σ、平均吞吐率ρ和最大响应时间δ控制；当系统面临低数据库访问负载时，利用集中式调度来优先调度实时性要求高的数据库访问请求；当系统面临高数据库访问负载时，分析每个请求的预期贡献值，通过分布式调度来优先调度贡献值高的请求；各分布式存储节点实时设置合适的局部目标服务级别，实时分析虚拟机的数据库访问特性，将全局目标服务级别分解成局部目标服务级别，根据局部目标服务级别为虚拟机在每个分布式存储节点提供合适的服务；在宿主机上运行多台虚拟机，其底层为访问请求协调器；主机的访问请求协调器分析虚拟机发出的数据库访问请求，将数据库访问请求映射至不同的分布式存储节点；在处理过程中，每个数据库访问请求后都附加上一部分附加信息，分布式存储节点提取这些信息后对虚拟机进行数据库访问特性建模，并分配合适的局部目标服务级别；数据库访问模式建模确定以下两点：虚拟机的历史数据库访问特性和近期数据库访问特性；根据这些特性，数据库访问模式模型将全局目标服务级别分解成该节点所需要的局部目标服务级别，然后经过时间戳处理模块为各数据库访问请求加上时间戳，最后经由调度器调度；分布式存储节点为每个虚拟机建立一个请求队列，每个虚拟机发出的请求可能在多个节点中形成队列；各分布式存储节点调度数据库访问请求时，总是从当前节点的所有数据库访问队列中选择某个队列的第1个请求进行调度。