A Performance-Driven Approach for Restructuring Distributed Object-Oriented Software
- 1
- 2
- 3
- 4
Abstract
Object oriented techniques make applications substantially easier to build by providing a high-level platform for appli-cation development. There have been a large number of projects based on the Distributed Object Oriented approach for solving complex problems in various scientific fields. One important aspect of Distributed Object Oriented systems is the efficient distribution of software classes among different processors. The initial design of the Distributed Object Oriented application does not necessarily have the best class distribution and may require to be restructured. In this paper, we propose a methodology for efficiently restructuring the Distributed Object Oriented software systems to get better performance. We use Distributed Object-Oriented performance (DOOP) model as guidance for our restructuring methodology. The proposed methodology consists of two phases. The first phase introduces a recursive graph clustering technique to partition the OO system into subsystems with low coupling. The second phase is concerned with mapping the generated partitions to the set of available machines in the target distributed architecture.
- [1] A. Raouf, R. Ammar, and T. Fergany, “Object oriented performance modeling and restructuring on a pipeline architecture,” The Journal of Computational Methods in Science and Engineering, JCMSE, IOS Press, Vol. 6, pp. 59-71, 2006.
- [2] T. A. Fergany, “Software restructuring in performance critical distributed real-time systems,” Ph. D. Thesis, University of Connecticut, USA, 1991.
- [3] T. A. Fergany, H. Sholl, and R. A. Ammar, “SRS: A tool for software restructuring in real-time distributed envi-ronment,” in the Proceedings of the 4th International Conference on Parallel and Distributed Computing and Systems, October 1991.
- [4] H. Sholl and T. A. Fergany, “Performance-require- ments-based loop restructuring for real-time distributed systems,” in the Proceedings of the International Confer-ence on Mini and Microcomputers, From Micro to Su-percomputers, Florida, December 1988.
- [5] B. Meyer, “Object-oriented software construction,” Pren-tice-Hall International (UK), Ltd, 1988.
- [6] Ostereich, “Developing software with UML: OO analysis and design in practice,” Addison Wesley, June 2002.
- [7] J. K. Lee and D. Gannon, “Object oriented parallel pro-gramming experiments and results,” in the Proceedings of Supercomputing 91, IEEE Computer Society Press, Los Alamitos, Calif, pp. 273-282, 1991.
- [8] Sun Microsystems Inc. Java home page, http://www.java- soft.com.
- [9] J. Waldo, G. Wyant, A. Wollrath, and S. Kendall, “A note on distributed computing,” Sun Microsystems Laboratories, Technical Report-94-29, November 1994.
- [10] I. Sommerville, “Software Engineering,” 8th Edition, Addison-Wesley Publishers Ltd, New York, 2007.
- [11] A. A. El-Raouf, “Performance modeling and analysis of object oriented software systems,” PhD Dissertation, Department of Computer Science & Engineering, Uni-versity of Connecticut, 2005.
- [12] S. Hamad, R. Ammar, A. Raouf, and M. Khalifa, “A performance-driven clustering approach to minimize coupling in a DOO system,” the 20th International Con-ference on Parallel and Distributed Computing Systems, Las Vegas, Nevada, pp. 24-26, September 2007.
- [13] J. P. Hespanha, “An efficient MATLAB algorithm for graph partitioning,” Technical Report, Department of Electrical & Computer Engineering, University of Cali-fornia, USA, October 2004.
- [14] A. J. Wathen, “Realistic eigenvalue bounds for the galerkin mass matrix,” The Journal of Numerical Analy- sis, Vol. 7, pp. 449-457, 1987.