Complexity Analysis Involving Heterogeneous System


i Certificate I hereby certify that the work which is being presented in the thesis entitled, is an authentic record of my own work carried out under the supervision of Dr.Deepak Garg refers other researcher's works which are duly listed in the reference section. The matter presented in this thesis has not been submitted for the award of any other degree of this or any other university. This is to certify that the above statement made by the candidate is correct and true to the best of my knowledge. the motivation and inspiration that triggered me for the seminar work. No volume of words is enough to express my gratitude towards my guide, who has been very concerned and has aided for all the guidance essential for the thesis report. He has helped me to explore this vast topic in an organized manner and provided me all the ideas on how to work towards a research-oriented venture. I would also like to thank the staff members and my colleagues who were always there in the need of the hour and provided with all the help and facilities, which I required, for the completion of my thesis. Most importantly, I would like to thank my parents and the Almighty for showing me the right direction out of the blue, to help me stay calm in the oddest of the times and keep moving even at times when there was no hope. Abstract Complexity analysis is one of the most complicated topics in mathematics. It involves an unusual concept and some tricky algebra. This report is a humble trail to demystify the idea in detail. Heterogonous systems are becoming bigger and more complex. While the complexity of large-scale heterogeneous systems has been acknowledged to be an important challenge, there has not been much work in defining or measuring system complexity. Thus, today, it is difficult to compare the complexities of different systems, or to state that one system is easier to program, to manage or to use than another. Here we try to understand the factors that cause heterogeneous systems to appear very complex to people. We define different aspects of system complexity and propose metrics for measuring these aspects. We also show how these aspects affect the system. Based on the aspects and metrics of complexity, we propose general guidelines that can help to measure the complexity of systems. There are …


    15 Figures and Tables

    Download Full PDF Version (Non-Commercial Use)