Abstract
In the preceding three chapters we have seen how maximum flow and shortest path algorithms can be used to find the optimal assignment of a serial distributed program. Recent research has shown that a sum-bottleneck path algorithm can be employed to find the optimal assignment of the modules of a parallel or pipelined program in several types of distributed systems. This approach can also be used to find the optimal global assignment of a set of independent serial distributed programs over a single-host, multiple-satellite system. Since this technique can explicitly take concurrency into account, it represents a major development over the work presented in the preceding chapters.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Kluwer Academic Publishers
About this chapter
Cite this chapter
Bokhari, S.H. (1997). The Sum-Bottleneck Path Algorithm. In: Assignment Problems in Parallel and Distributed Computing. The Kluwer International Series in Engineering and Computer Science, vol 32. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2003-6_6
Download citation
DOI: https://doi.org/10.1007/978-1-4613-2003-6_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9195-4
Online ISBN: 978-1-4613-2003-6
eBook Packages: Springer Book Archive