Issue No. 03 - May (1978 vol. 4)
H.S. Stone , Department of Electrical and Computer Engineering, University of Massachusetts
In a two-processor distributed computer network, prior research showed that a maximum flow algorithm can be used to find optimal program-module-to-processor assignments to maximize the performance of distributed programs. This paper examines the sequence of optimal assignments found as the load on one processor is held fixed and the load on the other is varied. For every program module M there exists a critical load factor fM such that when the load on the processor with variable load is below fM, M is assigned to that processor by an optimal assignment, and is otherwise assigned to the other processor. This characteristic opens the possibility of doing optimal dynamic assignments in real-time.
minimal cutsets, Distributed data bases, distributed processing, Ford-Fulkerson algorithm, maximum flow computations
H.S. Stone, "Critical Load Factors in Two-Processor Distributed Systems", IEEE Transactions on Software Engineering, vol. 4, no. , pp. 254-258, May 1978, doi:10.1109/TSE.1978.231502