• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Aerospace and Electronic Systems >Optimal time-varying load sharing for divisible loads
【24h】

Optimal time-varying load sharing for divisible loads

机译：可分负载的最优时变负载分配

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A load sharing problem involving the optimal load allocation of divisible loads in a distributed computing system consisting of N processors interconnected through a bus-oriented network is investigated. For a divisible lend, the workload is infinitely divisible so that each fraction of the workload can be distributed and independently computed on each processor. For the first time in divisible load theory, an analysis is provided in the case when the processor speed and the channel speed are time varying due to background jobs submitted to the distributed system with nonnegligible communication delays. A numerical method to calculate the average of the time-varying processor speed and the channel speed and an algorithm to find the optimal allocation of the workload to minimize the total processing finish time are proposed via a deterministic analysis. A stochastic analysis which makes use of Markovian queueing theory is introduced for the case when arrival and departure times of the background jobs are not known
机译：研究了一个负载分配问题，该问题涉及在由N个处理器组成的分布式计算系统中的可分负载的最佳负载分配，这些N个处理器通过面向总线的网络互连。对于可分割的贷款，工作负载是无限可分割的，因此工作负载的每一部分都可以在每个处理器上分配和独立计算。在可分负载理论中，这是第一次提供了一种分析方法，这种情况是由于由于后台作业以不可忽略的通信延迟提交给分布式系统而导致处理器速度和通道速度随时间变化的。通过确定性分析，提出了一种计算时变处理器速度和通道速度的平均值的数值方法，以及一种用于找到工作负载的最佳分配以最小化总处理完成时间的算法。针对未知背景工作的到达和离开时间的情况，引入了利用马尔可夫排队理论的随机分析

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号