A Binary Integer Programming Model for Optimal Object Distribution.

Abstract

Whether deploying new distributed software, redeploying existing distributed application components or distributing a standalone legacy application, a key decision that needs to be made is the location of each software component in the target distributed environment. This decision depends on the usage and interaction patterns of the distributable components. For a given pattern of interactions among the components, choosing the component locations involves a trade-off between the resulting local and remote communication of the deployed components. To assist in the process of deploying distributed software, we defined an abstract model of distributed applications and we have developed a binary integer programming (BIP) model that takes into account an application's communication patterns and the target network characteristics. The goal is to minimize the overall remote communication bandwidth for the application, while achieving a meaningful distribution of components in the t...