Abstract
While deploying distributed components, a key decision to be made is the location of each component in the target distributed environment. Unappropriate distribution may lead to bad performance. Existing distribution algorithms use criterion such as minimal communication bandwidth or response time to optimize object distribution. But for distributed applications processing massive parallel requests, which require both low response time and high throughput. In such situation single-criterion algorithms may output distribution with a very low throughput sometimes. We propose an algorithm called OCDA based MINLP(Mixed Integer Non-Linear Programming), which meets the requirement that with a restricted average response time, maximize throughput capacities of applications. Finally we discuss the advantages and limitations of OCDA.
This work has been partially supported by 863 Hi-Tech Research and Development Program of China(No.2004AA112020, 2003AA115210, 2003AA111020, 2003AA115410).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bastarrica, C., Shvartsman, A.A., Demurjian, S.A.: A Binary Integer Programming Model for Optimal Object Distribution. In: Proc. of 2nd International Conference On Pronciples of Distributed Systems, OPODIS 1998, Amiens, France, December 1998, pp. 91–105 (1998)
Bastarrica, C., Demurjian, S., Shvartsman, A.A.: Software Architectural Specification for Optimal Object Distribution. In: Proc. of XVIII International Conference of the Chilean Society of Computer Science. IEEE Press, Los Alamitos (1998)
McArdle, C., Curran, T.: Optimal Object Placement, Load Distribution and Load Control for Distributed Telecommunication Service Applications. In: Proc. of 17th International Teletraffic Congress, Salvador, Brazil (December 2001)
Högstedt, K., Kimelman, D., Rajan, V.T., Roth, T., Wegman, M.: Graph Cutting Algorithms for Distributed Applications Partitioning. ACM SIGMETRICS Performance Evaluation Review 28(4), 27–29 (2001)
Liu, B., Jha, S., Chou, C., Ray, P.: Resource Allocation for Networked Application Using Binary Integer Programming. In: Proc. of the 7th International Symposium on DSP and 2nd WITSP 2003 (2003)
Högstedt, K., Kimelman, D., Wang, N.: Fast Optimality-Preserving Graph Reduction for Dynamics-Based Partitioning of Distributed Object Applications
Rolia, J.A., Sevcik, K.C.: The Method of Layers. IEEE Transaction on Software Engineering 21(8), 689–700 (1995)
Bause, F.: Queueing Petri Nets –A Formalism for the Combined Qualitative and Quantitative Analysis of Systems. In: 5th International Workshop on Petri Nets and Performance Models, Toulouse, France, pp. 14–23 (1993)
Liu, B., Jha, S., Chou, C., Ray, P.: Optimized Allocation of Distributed Applications Across Local Area Networks. In: 28th Conference on Local Computer Networks, pp. 291–292 (2003)
Kahkipuro, P.: Performance Modeling Framework for CORBA Based Distributed Systems. Ph.D. Dissertation, Technical Report A-2000-3, Department of Computer Science, University of Helsinki, Finland (2000)
Firus, V., Becker, S.: Towards Performance Evaluation of Component Based Software Architectures. In: Proc. of Formal Foundation of Embedded Software and Component-Based Software Architectures (2004)
Chen, S., Gorton, I., Liu, A., Liu, Y.: Performance Prediction of COTS Component-based Enterprise Applications. In: CBSE5, Orlando, Florida, USA (May 2002)
Bertolino, A., Mirandola, R.: Modeling and Analysis of Non-functional Properties in Component-based Systems. Electronic Notes in Theoretical Computer Science 82(6) (2003)
StarCCM, An CORBA Component Platform, http://starccm.sourceforge.net
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, K., Wang, Z., Jia, Y., Han, W. (2005). An Optimal Component Distribution Algorithm Based on MINLP. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_85
Download citation
DOI: https://doi.org/10.1007/11534310_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)