This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Job Scheduling in a Single-Node Hierarchical Network for Process Control
August 1980 (vol. 29 no. 8)
pp. 710-719
G.P. Engelberg, Canadian National Railways
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).
Index Terms:
single-node hierarchy, Computer network simulation, hierarchical Computer networks, job scheduling, performance metrics, performance optimization, process control
Citation:
G.P. Engelberg, J.A. Howard, D.A. Mellichamp, "Job Scheduling in a Single-Node Hierarchical Network for Process Control," IEEE Transactions on Computers, vol. 29, no. 8, pp. 710-719, Aug. 1980, doi:10.1109/TC.1980.1675653
Usage of this product signifies your acceptance of the Terms of Use.