NDLI: Job Scheduling in a Single-Node Hierarchical Network for Process Control

Content Provider	IEEE Xplore Digital Library
Author	Engelberg, G.P. Howard, J.A. Mellichamp, D.A.
Copyright Year	1968
Abstract	The operating characteristics of a typical single-node hierarchical element in a multiprocessor network such as might be used for process control are described, and the class of scheduling problems arising from the use of such a network is discussed and related to similar problems which have been reported in the literature. Two measures of system performance are then defined: the "settling time," defined as the maximum of the finishing times of all jobs when a set of jobs is initiated once in the network, and the "steady-state service," a related performance index for the case where jobs are initiated on a periodic basis. Finally, a simulation model is used to evaluate the operating characteristics of the hierarchical network using the two metrics in conjunction with several synthetic workloads; a general optimization procedure is shown to lead to values of scheduling parameters which are close to optimal even for network workloads with many degrees of freedom (i.e., when many computers are initiating jobs).
Sponsorship	IEEE Computer Society Technical Committee on Distributed Process IEEE Computer Society Technical Committee on VLSI IEEE Technical Committee on Computer Architecture IEEE Computer Society
Starting Page	710
Ending Page	719
Page Count	10
File Size	3007236
File Format	PDF
ISSN	00189340
Volume Number	C-29
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1980-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	single-node hierarchy Computer network simulation hierarchical Computer networks job scheduling performance metrics performance optimization process control
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A hierarchical computer architecture for distributed simulation

An Application of Bayesian Decision Theory to Decentralized Control of Job Scheduling

Dynamic binary translation and optimization

Performance evaluation of a dataflow architecture

The Performance of Multimicrocomputer Networks Supporting Dynamic Workloads

Parallel sorting in a ring network of processors

An optimal allocation of carry-save-adders in arithmetic circuits

Partial precedence constrained scheduling

Hierarchical ring network configuration and performance modeling

Job Scheduling in a Single-Node Hierarchical Network for Process Control

Similar Documents

A hierarchical computer architecture for distributed simulation

An Application of Bayesian Decision Theory to Decentralized Control of Job Scheduling

Dynamic binary translation and optimization

Performance evaluation of a dataflow architecture

The Performance of Multimicrocomputer Networks Supporting Dynamic Workloads

Parallel sorting in a ring network of processors

An optimal allocation of carry-save-adders in arithmetic circuits

Partial precedence constrained scheduling

Hierarchical ring network configuration and performance modeling

Job Scheduling in a Single-Node Hierarchical Network for Process Control