...
首页> 外文期刊>Performance Evaluation >LB-networks: A model for dynamic load balancing in queueing networks
【24h】

LB-networks: A model for dynamic load balancing in queueing networks

机译:LB网络:排队网络中的动态负载平衡模型

获取原文
获取原文并翻译 | 示例
           

摘要

Dynamic load balancing plays an important role in the management of data centres where a fair workload distribution may be hard to achieve. Dynamic load balancing algorithms are usually clustered into two families: receiver-initiated and sender-initiated. In the former approach, an idle node transfers some of the jobs of a highly loaded node to its queue, whereas in the latter it is the overloaded node that decides to send somewhere else some of the jobs that have been assigned to itself. The literature has proved the receiver-initiated strategies to be more effective than the sender-initiated ones under heavy load. In this paper, we give for the first time a closed form expression of the stationary distribution of a class of queueing networks where an arbitrary number of nodes implement a receiver-initiated dynamic load balancing algorithm. The result can be applied to Markovian queueing networks with probabilistic routing and exponentially distributed service times. (C) 2017 Elsevier B.V. All rights reserved.
机译:动态负载平衡在难以实现公平的工作负载分配的数据中心管理中起着重要作用。动态负载平衡算法通常分为两个家族:接收者发起的和发送者发起的。在前一种方法中,空闲节点将高负载节点的一些作业传输到其队列,而在后一种方法中,是由过载节点决定将其他一些已分配给自己的作业发送到其他地方。文献已经证明,在重负载下,接收者发起的策略比发送者发起的策略更有效。在本文中,我们首次给出了一类排队网络的平稳分布的闭式表达式,其中任意数量的节点都实现了接收方启动的动态负载平衡算法。该结果可应用于具有概率路由和指数分布服务时间的马尔可夫排队网络。 (C)2017 Elsevier B.V.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号