This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Critical Load Factors in Two-Processor Distributed Systems
May 1978 (vol. 4 no. 3)
pp. 254-258
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.
Index Terms:
minimal cutsets, Distributed data bases, distributed processing, Ford-Fulkerson algorithm, maximum flow computations
Citation:
H.S. Stone, "Critical Load Factors in Two-Processor Distributed Systems," IEEE Transactions on Software Engineering, vol. 4, no. 3, pp. 254-258, May 1978, doi:10.1109/TSE.1978.231502
Usage of this product signifies your acceptance of the Terms of Use.