首页> 外国专利> Dynamic resource allocation scheme for distributed heterogeneous computer systems

Dynamic resource allocation scheme for distributed heterogeneous computer systems

机译:分布式异构计算机系统的动态资源分配方案

摘要

In a distributed heterogeneous computer system having a plurality of computer nodes each operatively connected through a network interface to a network to provide for communications and transfers of data between the nodes and wherein the nodes each have a queue for containing jobs to be performed, an improvement for dynamically reallocating the system's resources for optimized job performance. There is first logic at each node for dynamically and periodically calculating and saving a workload value as a function of the number of jobs on the node's queue. Second logic is provided at each node for transfering the node's workload value to other nodes on the network at the request of the other nodes. Finally, there is third logic at each node operable at the completion of each job. The third logic includes, logic for checking the node's own workload value, logic for polling all the other nodes for their workload value if the checking node's workload value is below a preestablished value indicating the node as being underutilized and available to do more jobs, logic for checking the workload values of the other nodes as received, and logic for transfering a job from the queue of the other of the nodes having the highest workload value over a preestablished value indicating the other of the nodes as being overburdened and requiring job relief to the que of the checking node. The third logic is also operable periodically when the node is idle.
机译:在具有多个计算机节点的分布式异构计算机系统中,每个计算机节点通过网络接口可操作地连接到网络,以提供节点之间的通信和数据传输,并且其中每个节点都具有用于包含要执行的作业的队列。用于动态重新分配系统资源以优化作业性能。每个节点上都有第一个逻辑,用于根据节点队列上的作业数动态,定期地计算和保存工作负载值。在每个节点处提供第二逻辑,用于根据其他节点的请求将节点的工作负载值传输到网络上的其他节点。最后,在每个节点完成操作时,每个节点上都有第三种逻辑。第三逻辑包括用于检查节点自身的工作量值的逻辑,用于在检查节点的工作量值低于指示节点未充分利用并可用于执行更多工作的预定值以下的情况下轮询所有其他节点的工作量值的逻辑,逻辑用于检查接收到的其他节点的工作量值的逻辑,以及用于从工作量值最高的节点中另一个节点的队列中转移作业的逻辑,该工作量大于预先确定的值,该值指示另一个节点已超负荷并且需要工作减轻检查节点的que。当节点空闲时,第三逻辑也可周期性地操作。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号