Critical Load Factors in Two-Processor Distributed Systems

DOI10.1109/TSE.1978.231502MaRDI QIDQ4158484zbMATH OpenOpenAlexFDO

Authors Harold S. Stone

Publication date 1978

Published in IEEE Transactions on Software Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tse.1978.231502

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45) Algorithms in computer science (68W99) Deterministic network models in operations research (90B10)

Cited in

(15)

• A fast algorithm for the generalized parametric minimum cut problem and applications
• Generalization of a theorem on the parametric maximum flow problem
• Partitioning multiple-chain-like task across a host-satellite system
• Optimal task assignment with precedence in distributed computing systems
• The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs
• Analysis of the effects of system parameters on load balancing
• Ordered optimal solutions and parametric minimum cut problems
• On approximating the memory-constrained module allocation problem
• Load balancing: An exercise in constrained convergence
• A survey of exact and approximation algorithms for linear-parametric optimization problems
• Structural and algorithmic properties for parametric minimum cuts
• Efficient algorithms for robustness in resource allocation and scheduling problems
• A new approximation algorithm for the unbalanced min s-t cut problem
• Parametric stable marriage and minimum cuts
• Approximating the Minimum Chain Completion problem

This page was built for publication: Critical Load Factors in Two-Processor Distributed Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4158484)