Implementation of Decentralized Load Sharing in Networked Workstations Using the Condor Package

Implementation of Decentralized Load Sharing in Networked Workstations Using the Condor Package
复制标题

使用 Condor 包在网络工作站中实现分散负载共享

DOI:
10.1006/jpdc.1996.1244
复制
发表时间:
1997
期刊:
J. Parallel Distributed Comput.
影响因子:
--
通讯作者:
K. Shin
K. Shin
中科院分区:
--
文献类型:
--
作者:
J. Hou;K. Shin

文献摘要

被引文献

相似文献

近年来,已经提出或实现了许多负载共享(LS)机制以充分利用系统资源。我们已经设计并实现了一个分散的实时LS机制的基础上Condor包1,2]。我们的设计的两个重要特点是使用区域变化广播的信息政策,以最小的通信成本提供每个工作站及时的状态信息,并使用首选列表的位置政策,以避免任务冲突。有了这两个功能,我们删除了Condor中的中央管理器工作站,将其功能配置到每个参与工作站中,将Condor转换为分散的LS机制,并使Condor具有容忍单个工作站故障的能力。还讨论了建议的LS机制和现成的秃鹰包和我们的经验数据的观察实验。
In recent years a number of load sharing (LS) mechanisms have been proposed or implemented to fully utilize system resources. We have designed and implemented a decentralized real-time LS mechanism based on the Condor package 1, 2]. Two important features of our design are the use of region-change broadcasts in the information policy to provide each workstation with timely state information at minimum communication cost, and the use of preferred lists in the location policy to avoid task collisions. With these two features, we remove the central manager workstation in Condor, configure its functionalities into each participating workstation, transform Condor into a decentralized LS mechanism, and equip Condor with the capability to tolerate single workstation failures. Also discussed are the experiments on the proposed LS mechanism and the off-the-shelf Condor package and our observations of empirical data.