Vipin Saxena
Abstract
Distributed computing has now become one of the most efficient network system configurations to exhibit parallelism in loosely coupled systems. These systems are known for better reliability, availability, scalability and robustness, intended to provide high performance computing in a very efficient manner. The composition of distributed systems consists of multiple autonomous computers that can be geographically dispersed and interconnected with each other to provide optimum resource utilization. The degree of resource utilization is one of the key criteria for evaluating the performance of such systems. We propose a genetic-algorithm-based approach to load optimization in a distributed computing environment. Genetics algorithm has been adapted from the biological gene theory. Since it shows the existence of the fittest chromosome from the sample chromosomes population, it may be used to find the most optimum solution for any problem. This research work demonstrates the implication of genetic algorithms to optimize the overall waiting time for a set of processes to be executed on a set of servers. In order to understand the design complexity, we modeled the proposed approach using UML class and sequence diagrams. The results of the proposed model have been found beneficial when implemented and tested under various test scenarios using C++.
- Liu, M.L. 2004. Distributed computing: principles and applications. Pearson/Addison Wesley.Google Scholar
- Mukhopadhyay, D. 2009. Genetic algorithm: A tutorial review. International Journal of Grid and Distributed Computing. 2, 3 (2009), pp. 25--32.Google Scholar
- Alakeel, A. 2010. A guide to dynamic load balancing in distributed computer systems. International Journal of Computer Science and Network Security. 10, 6 (2010), pp. 153--160.Google Scholar
- Venables, A. and Tan, G. 2007. A 'Hands on' Strategy for Teaching Genetic Algorithms to Undergraduates. Journal of Information Technology Education. 6, (2007), pp. 249--261.Google Scholar
- Ramirez, A.J. et al. 2009. Applying genetic algorithms to decision making in autonomic computing systems. Proceedings of the 6th international conference on Autonomic computing - ICAC '09. (2009), 97. Google ScholarDigital Library
- Hou, E. S. H. Ansari, N. and Ren. H., 1994. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Trans. Parallel Distrib. Syst. 5, 2 (February 1994), 113--120. Google ScholarDigital Library
- Khan, F.H., Khan, N., Inayatullah, S and Nizami, S.T. 2009. Solving Tsp Problem By Using Genetic Algorithm. International Journal of Basic & Applied Sciences IJBAS. 9, 10, pages 79--88.Google Scholar
- Borovska, P. 2006. Solving the travelling salesman problem in parallel by genetic algorithm on multicomputer cluster. Int. Conf. on Computer Systems and Technologies-CompSysTech'06. (2006), 1--6.Google Scholar
- Pllana, S. and Fahringer, T. 2002. On Customizing the UML for Modeling Performance-Oriented Applications. In Proceedings of the 5th International Conference on The Unified Modeling Language (UML '02) Springer-Verlag, London, UK, 259--274. Google ScholarDigital Library
- Pllana, S. and Fahringer, T. 2002. UML based modeling of performance oriented parallel and distributed applications. Simulation Conference, 2002. In Proceedings of the Winter Simulation Conference. vol.1, pp. 497--505. Google ScholarDigital Library
- Saxena, V., Arora, D. and Ahmad S. 2007. Object Oriented Distributed Architecture System through UML, In Proceedings of the IEEE, International Conference on Advances in Computer Vision and Information Technology, ACVIT-07. ISBN 978-81-89866-74-7, pp. 305--310.Google Scholar
- Saxena V. and Arora D. 2008. UML Modeling of a Protocol for Establishing Mutual Exclusion in Distributed Computer System. International Journal of Computer Science and Network Security. 8, 6, pp. 227--235.Google Scholar
- Saxena, V. and Arora, D. 2009. Performance evaluation for object oriented software systems. ACM SIGSOFT Software Engineering Notes. 34, 2, pp 1--5. Google ScholarDigital Library
- Booch, G., Rumbaugh, J. and Jacobson, I. 1999. The Unified Modeling Language User Guide. Addison Wesley. Reading, MA Google ScholarDigital Library
- Booch, G. 1994. Object-Oriented Analysis and Design with Applications. Second Edition, Addison Wesley. Google ScholarDigital Library
- OMG. 2001. Unified Modeling Language Specification. Available online via http://www.omg.org. (Accessed on 30th March 2012)Google Scholar
- OMG. 2002. OMG XML Metadata Interchange (XMI) Specification. Available online via http://www.omg.org. (Accessed on 30th March 2012)Google Scholar
Index Terms
- UML modeling of load optimization for distributed computer systems based on genetic algorithm
Recommendations
A novel hybrid genetic algorithm-based firefly mating algorithm for solving Sudoku
AbstractSudoku is an NP-complete-based mathematical puzzle, which has enormous applications in the domains of steganography, visual cryptography, DNA computing, and so on. Therefore, solving Sudoku effectively can bring revolution in various fields. ...
Hybrid Taguchi-genetic algorithm for global numerical optimization
In this paper, a hybrid Taguchi-genetic algorithm (HTGA) is proposed to solve global numerical optimization problems with continuous variables. The HTGA combines the traditional genetic algorithm (TGA), which has a powerful global exploration capability,...
An improved genetic algorithm with conditional genetic operators and its application to set-covering problem
The genetic algorithm (GA) is a popular, biologically inspired optimization method. However, in the GA there is no rule of thumb to design the GA operators and select GA parameters. Instead, trial-and-error has to be applied. In this paper we present an ...
Comments