A Job Dependent Dispatching Scheme in a Heterogeneous Multiserver Network

Tsuyoshi OHTA; Takashi WATANABE; Tadanori MIZUNO

A Job Dependent Dispatching Scheme in a Heterogeneous Multiserver Network

Tsuyoshi OHTA, Takashi WATANABE, Tadanori MIZUNO

Full Text Views

0

Share
Cite this

Summary :

In this paper, we propose the architecture of BALANCE (Better Adaptive Load-balancing through Acquiring kNowledge of Characteristic of an Environment) in which users can submit their jobs without acquiring either a status of an environment or characteristics of jobs and servers even in a widely connected heterogeneous network. The architecture of BALANCE includes three types of information bases and two types of daemons. Information bases, namely job, resource, and environment information base, manage the knowledge of job characteristics, available resources for CPUs, and status of the environment, respectively, as a proxy for users. The dispatching daemon selects an adequate server for each job using knowledge stored in the information bases. A service daemon executes each job. On completing each job, a service daemon gets a statistic of the job and returns it to the dispatching daemon where the job came from so that the statistic will be available at the next dispatching time. BALANCE enables an environment (1) to balance the load, (2) to share software functions as well as hardware facilities, and (3) to learn a user's job characteristics. We have implemented a prototype with more than 50 heterogeneous UNIX workstations connected by different networks. Two simple experiments on this prototype are presented. These experiments show a load balancing scheme that takes the characteristics of each job into account.

Publication: IEICE TRANSACTIONS on Communications Vol.E77-B No.11 pp.1380-1387

Publication Date: 1994/11/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Issue on Distributed Architecture for Next Generation Communication Networks)

Category

Cite this

Copy

Tsuyoshi OHTA, Takashi WATANABE, Tadanori MIZUNO, "A Job Dependent Dispatching Scheme in a Heterogeneous Multiserver Network" in IEICE TRANSACTIONS on Communications, vol. E77-B, no. 11, pp. 1380-1387, November 1994, doi: .
Abstract: In this paper, we propose the architecture of BALANCE (Better Adaptive Load-balancing through Acquiring kNowledge of Characteristic of an Environment) in which users can submit their jobs without acquiring either a status of an environment or characteristics of jobs and servers even in a widely connected heterogeneous network. The architecture of BALANCE includes three types of information bases and two types of daemons. Information bases, namely job, resource, and environment information base, manage the knowledge of job characteristics, available resources for CPUs, and status of the environment, respectively, as a proxy for users. The dispatching daemon selects an adequate server for each job using knowledge stored in the information bases. A service daemon executes each job. On completing each job, a service daemon gets a statistic of the job and returns it to the dispatching daemon where the job came from so that the statistic will be available at the next dispatching time. BALANCE enables an environment (1) to balance the load, (2) to share software functions as well as hardware facilities, and (3) to learn a user's job characteristics. We have implemented a prototype with more than 50 heterogeneous UNIX workstations connected by different networks. Two simple experiments on this prototype are presented. These experiments show a load balancing scheme that takes the characteristics of each job into account.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/e77-b_11_1380/_p

Copy

@ARTICLE{e77-b_11_1380,
author={Tsuyoshi OHTA, Takashi WATANABE, Tadanori MIZUNO, },
journal={IEICE TRANSACTIONS on Communications},
title={A Job Dependent Dispatching Scheme in a Heterogeneous Multiserver Network},
year={1994},
volume={E77-B},
number={11},
pages={1380-1387},
abstract={In this paper, we propose the architecture of BALANCE (Better Adaptive Load-balancing through Acquiring kNowledge of Characteristic of an Environment) in which users can submit their jobs without acquiring either a status of an environment or characteristics of jobs and servers even in a widely connected heterogeneous network. The architecture of BALANCE includes three types of information bases and two types of daemons. Information bases, namely job, resource, and environment information base, manage the knowledge of job characteristics, available resources for CPUs, and status of the environment, respectively, as a proxy for users. The dispatching daemon selects an adequate server for each job using knowledge stored in the information bases. A service daemon executes each job. On completing each job, a service daemon gets a statistic of the job and returns it to the dispatching daemon where the job came from so that the statistic will be available at the next dispatching time. BALANCE enables an environment (1) to balance the load, (2) to share software functions as well as hardware facilities, and (3) to learn a user's job characteristics. We have implemented a prototype with more than 50 heterogeneous UNIX workstations connected by different networks. Two simple experiments on this prototype are presented. These experiments show a load balancing scheme that takes the characteristics of each job into account.},
keywords={},
doi={},
ISSN={},
month={November},}

Copy

TY - JOUR
TI - A Job Dependent Dispatching Scheme in a Heterogeneous Multiserver Network
T2 - IEICE TRANSACTIONS on Communications
SP - 1380
EP - 1387
AU - Tsuyoshi OHTA
AU - Takashi WATANABE
AU - Tadanori MIZUNO
PY - 1994
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E77-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 1994
AB - In this paper, we propose the architecture of BALANCE (Better Adaptive Load-balancing through Acquiring kNowledge of Characteristic of an Environment) in which users can submit their jobs without acquiring either a status of an environment or characteristics of jobs and servers even in a widely connected heterogeneous network. The architecture of BALANCE includes three types of information bases and two types of daemons. Information bases, namely job, resource, and environment information base, manage the knowledge of job characteristics, available resources for CPUs, and status of the environment, respectively, as a proxy for users. The dispatching daemon selects an adequate server for each job using knowledge stored in the information bases. A service daemon executes each job. On completing each job, a service daemon gets a statistic of the job and returns it to the dispatching daemon where the job came from so that the statistic will be available at the next dispatching time. BALANCE enables an environment (1) to balance the load, (2) to share software functions as well as hardware facilities, and (3) to learn a user's job characteristics. We have implemented a prototype with more than 50 heterogeneous UNIX workstations connected by different networks. Two simple experiments on this prototype are presented. These experiments show a load balancing scheme that takes the characteristics of each job into account.
ER -