arrow
返回

Adaptive load distribution algorithms for heterogeneous distributed systems with multiple task classes

delete2006-02-01
delete19
PRE
AI
S
Sau‐Ming Lau
秦璐 封面图
秦璐 (Qin Lu)
K
Kwong‐Sak Leung
DOI:10.1016/j.jpdc.2004.01.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A load distribution (LD) algorithm achieves better system performance by smoothing out any workload imbalance that may exist in a distributed system. This is done by relocating application tasks from busy nodes to lightly loaded (or idle) nodes. Previous studies on LD algorithms allow only one single task to be transferred for each sender-receiver negotiation session. While this approach is effective for a homogeneous system, it is too conservative to be applied to a heterogeneous system where nodes may have drastically different processing speeds. In this paper, we propose a class of LD algorithms that allow a batch of tasks to be transferred during each negotiation session. The core of the algorithms is a protocol that ensures a sender-receiver pair to negotiate and arrive at a suitable batch size. The protocol takes into consideration the processing speeds of the sender and receiver, as well as their relative workload, thus ensuring the maximal benefit for each negotiation session. An additional advantage of the algorithms is that a task batch can be composed according to different performance objectives. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
dynamic load distribution algorithms
heterogeneous distributed systems
task assignment
distributed algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Modification of cellulose model surfaces by cationic polymer latexes prepared by RAFT-mediated surfactant-free emulsion polymerization
err2014-06-30
err0
errOAAI
errLinn Carlsson; Andreas Fall; Isabelle Chaduc; Lars Wågberg; Bernadette Charleux; Eva Malmström; Franck D'Agosto; Muriel Lansalot; Anna Carlmark
err分享
err收藏
Fisheries Management
err2014-08-06
err0
PREAI
errIlia Ostrovsky; Tamar Zohary; James Shapiro; Gregory Snovsky; Doron Markel
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Development and validation of a finite-element model for isothermal forging of a nickel-base superalloy
err2019-06-01
err0
PREAI
errA. Chamanfar; H.S. Valberg; B. Templin; J.E. Plumeri; W.Z. Misiolek
err分享
err收藏
On neutral sheets in the solar wind
err1972-03-01
err0
PREAI
errG. W. Pneuman
err分享
err收藏
A Recent Bat Survey Reveals Bukit Barisan Selatan Landscape as a Chiropteran Diversity Hotspot in Sumatra
err2014-12-01
err0
PREAI
errJoe Chun-Chia Huang; Elly Lestari Jazdzyk; Meyner Nusalawo; Ibnu Maryanto; . Maharadatunkamsi; Sigit Wiantoro; Tigga Kingston
err分享
err收藏
学者 查看更多内容