Annals of Computer Science and Information Systems Volume 14
Proceedings of the First International Conference on Information Technology and Knowledge Management December 22–23, 2017. New Delhi, India
Ajay Jaiswal, Vijender Kumar Solanki, Zhongyu (Joan) Lu, Nikhil Rajput (eds.)
Annals of Computer Science and Information Systems, Volume 14 Series editors: Maria Ganzha, Systems Research Institute Polish Academy of Sciences and Warsaw University of Technology, Poland Leszek Maciaszek, Wrocław Universty of Economy, Poland and Macquarie University, Australia Marcin Paprzycki, Systems Research Institute Polish Academy of Sciences and Management Academy, Poland Senior Editorial Board: Wil van der Aalst, Department of Mathematics & Computer Science, Technische Universiteit Eindhoven (TU/e), Eindhoven, Netherlands Frederik Ahlemann, University of Duisburg-Essen, Germany Marco Aiello, Faculty of Mathematics and Natural Sciences, Distributed Systems, University of Groningen, Groningen, Netherlands Mohammed Atiquzzaman, School of Computer Science, University of Oklahoma, Norman, USA Barrett Bryant, Department of Computer Science and Engineering, University of North Texas, Denton, USA Ana Fred, Department of Electrical and Computer Engineering, Instituto Superior T´ecnico (IST—Technical University of Lisbon), Lisbon, Portugal Janusz Górski, Department of Software Engineering, Gdansk University of Technology, Gdansk, Poland Mike Hinchey, Lero—the Irish Software Engineering Research Centre, University of Limerick, Ireland Janusz Kacprzyk, Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland Irwin King, The Chinese University of Hong Kong, Hong Kong Juliusz L. Kulikowski, Nałęcz Institute of Biocybernetics and Biomedical Engineering, Polish Academy of Sciences, Warsaw, Poland Michael Luck, Department of Informatics, King’s College London, London, United Kingdom Jan Madey, Faculty of Mathematics, Informatics and Mechanics at the University of Warsaw, Poland Stan Matwin, Dalhousie University, University of Ottawa, Canada and Institute of Computer Science, Polish Academy of Science, Poland Michael Segal, Ben-Gurion University of the Negev, Israel Andrzej Skowron, Faculty of Mathematics, Informatics and Mechanics at the University of Warsaw, Poland John F. Sowa, VivoMind Research, LLC, USA Editorial Associate: Katarzyna Wasielewska, Systems Research Institute Polish Academy of Sciences, Poland Paweł Sitek, Kielce University of Technology, Kielce, Poland
TEXnical editor: Aleksander Denisiuk, University of Warmia and Mazury in Olsztyn, Poland
ISSN: 2300-5963 Proceedings of the First International Conference on Information Technology and Knowledge Management
Ajay Jaiswal, Vijender Kumar Solanki, Zhongyu (Joan) Lu, Nikhil Rajput (eds.) Annals of Computer Science and Information Systems, Volume 14 Proceedings of the First International Conference on Information Technology and Knowledge Management ART: ISBN 978-83-949419-0-1 USB: ISBN 978-83-949419-1-8 WEB: ISBN 978-83-949419-2-5 ISSN 2300-5963 DOI 10.15439/978-83-949419-2-5
c 2018, Polskie Towarzystwo Informatyczne
Ul. Solec 38/103 00-394 Warsaw Poland Contact: [email protected] http://annals-csis.org/ Cover photo: Miłosz Kulawiak, Elbląg, Poland Also in this series: Volume 13: Communication Papers of the 2017 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-922646-2-0, ISBN USB: 978-83-922646-3-7 Volume 12: Position Papers of the 2017 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-922646-0-6, ISBN USB: 978-83-922646-1-3 Volume 11: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-946253-7-5, ISBN USB: 978-83-946253-8-2, ISBN ART: 978-83-946253-9-9 Volume 10: Proceedings of the Second International Conference on Research in Intelligent and Computing in Engineering, ISBN WEB: 978-83-65750-05-1, ISBN USB: 978-83-65750-06-8 Volume 9: Position Papers of the 2016 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-60810-93-4, ISBN USB: 978-83-60810-94-1 Volume 8: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-60810-90-3, ISBN USB: 978-83-60810-91-0 Volume 7: Proceedings of the LQMR Workshop, ISBN WEB: 978-83-60810-78-1, ISBN USB: 978-83-60810-79-8 Volume 6: Position Papers of the 2015 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-60810-76-7, ISBN USB: 978-83-60810-77-4 Volume 5: Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-60810-66-8, ISBN USB: 978-83-60810-67-5 Volume 4: Proceedings of the E2LP Workshop, ISBN WEB: 978-83-60810-64-4, ISBN USB: 978-83-60810-63-7 Volume 3: Position Papers of the 2014 Federated Conference on Computer Science and Information Systems, ISBN WEB: 978-83-60810-60-6, ISBN USB: 978-83-60810-59-0 Volume 2: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, WEB: ISBN 978-83-60810-58-3, USB: ISBN 978-83-60810-57-6, ART: ISBN 978-83-60810-61-3 EAR Reader, it is our pleasure to present to you the Day 2 of the conference started with technical session Dproceedings of the first International Conference on In- chaired by Mr. Vinod Nangia, Director of New Business formation Technology and Knowledge Management (IC- Development, Honeywell International, Phoenix, AZ, ITKM-17) held at Shaheed Sukhdev College of Business USA. It was followed by Keynote session by Prof. Studies, University of Delhi, New Delhi, India on 22-23 De- Muneesh Kumar, Head, Department of Financial Studies, cember 2017. The conference provided the international fo- University of Delhi titled “DNA of Emerging Enterprise”. rum to the researchers and practitioners from both academia Next session was the panel discussion on “How to publish as well as industry to meet and share the cutting-edge devel- in high impact factor journals?” Following panelist shared opment in the field of technology and management. their views on the topic. The ICITKM-17 was organized by Shaheed Sukhdev Prof. Muneesh Kumar, Head, Department of Financial College of Business Studies(SSCBS) and chaired by Dr. Studies, University of Delhi Poonam Verma, Principal SSCBS, while Dr. Ajay Jaiswal Prof. Sanjay Sehgal, Dept. of Financial Studies, Univ. and Dr. Vijender Kumar Solanki, Associate Professor, De- of Delhi partment of Computer Science & Engineering, CMR In- Prof. N.R. Bhanumurthy, National Institute of Public stitute of Technology (Autonomous), Hyderabad, India Finance and Policy (NIPFP), Govt. of India acted as the Chair of the organizing committee and pro- Prof. S S Lodha – Southern Connecticut State Univer- gram chair respectively. sity, New Haven, CT Chief Guest Prof. Dr. Yogesh Singh, Vice Chancellor, This session gave researchers very useful tips for pub- Delhi Technology University, Delhi inaugurated ICITKM-17 lishing their research papers in high impact factor jour- by lighting the lamp of knowledge and wisdom along with nals. It was followed by keynote session by Prof. S. S. Keynote Speakers Prof. R. K. Agrawal, SC&SS, Jawahar lal Lodha on educational leadership. Nehru University, Delhi, Mr. Arif Khan, Vice President & In valedictory function Dr. Poonam Verma gave away the Head of System Development, VoerEir AB, Dr. Poonam certificates to participants. She praised the efforts put up by Verma and Dr. Ajay Jaiswal. the organizing team consisting of following members from The conference invited the research papers on the various the college: research topics in the fields of Information Technology and Dr. Ajay Jaiswal, Dr. Sameer Anand, Dr. Kumar Bijoy, Dr. Management such as Machine learning, Computer Net- Rishi Rajan Sahay, Dr. Abhishek Tandon, Mr. Abhimanyu works, Data Mining and Databases, Artificial Intelligence & Verma, Mr. Onkar Singh, Dr. Gurjeet Kaur, Mr. Vipin Rathi Cryptography, Pattern Recognition, Image Processing, The day ended with thanks to the faculty, Staff and stu- Knowledge Management, Marketing Management, Opera- dents for their magnanimous support in organizing the con- tions Management, Organizational Behavior, Human Re- ference. source Management, Financial Management etc. The IC- The more detail of ICITKM-17 could be seen at Facebook ITKM-2017 also gave the chance to authors to submit their pages & conference portal: extended version paper in reputed journals indexed in Web Official Web link: http://www.fpr.org.in of Science, Scopus, ESCIE & DBLP. Facebook Link: http://www.facebook.com/icitkm The conference started with inaugural speech by Prof. Yo- The two day conferences ended with the joy, learning, in- gesh Singh in which he stressed on collaborative research teraction and many more memories which could not be pos- and need of entrepreneurial skills in youth. Next session had sible to write in text. keynote speech by Prof. R. K. Agrawal, giving insight to Big Data, Machine Learning and Deep learning. Day 1 of the Editors conference also had two technical sessions dedicated for pa- Ajay Jaiswal, Shaheed Sukhdev College of Business per presentations. First session was chaired by Dr. Rashmi Studies(SSCBS), University of Delhi, New Delhi, India Aggrawal, Professor and Head, Department of Computer Application, Manav Rachna International University and Dr. Vijender Kumar Solanki, CMR Institute of Technology Vijender Kumar Solanki. Second Session was chaired by Dr. (Autonomous), Hyderabad, TS, India Shivani Aggarwal, KIET, Ghaziabad, UP, and Dr. Abhishek Zhongyu (Joan) Lu, University of Huddersfield, UK Pandey, Assistant professor, ACERC Ajmer. Nikhil Rajput, Ramanujan college, University of Delhi, New Delhi, India
Proceedings of the First International Conference on Information Technology and Knowledge Management December 22–23, 2017. New Delhi, India
TABLE OF CONTENTS
First International Conference on Information Technology and Knowledge Management Call For Papers 1 Architecture-based Optimal Software Reliability Allocation under uncertain preferences 3 Anu G. Aggarwal, Vibha Verma, Sameer Anand An Innovative B2C E-commerce Websites Selection using the ME-OWA and Fuzzy AHP 13 Anu G. Aggarwal, Akash Sharma An Intuitionistic Approach for Ranking OTA Websites under Multi Criteria Group Decision Making Framework 21 Anu G. Aggarwal, Himanshu Sharma, Abhishek Tandon Clustered Comparative Analysis of Security Sensor Discrimination Data 29 Neeraj Bhargava, Aakanksha Jain, Abhishek Kumar, Pramod Singh Rathore, Anuja Bansal Detection of Malicious Executables Using Rule Based Classification Algorithms 35 Neeraj Bhargava, Aakanksha Jain, Abhishek Kumar, Dac-Nhuong Le Financial Inclusion in India and PMJDY: A Critical Review 39 Kumar Bijoy Vehicular Ad-Hoc Network for Smart Cities 47 Bhawna Chaudhary, Sheetal Singh Reliability Modeling of OSS Systems based on Innovation-Diffusion Theory and Imperfect Debugging 53 Neha Gandhi, Neha Gondwal, Abhishek Tandon Usability Of An E-Commerce Website Using Information Mining and Artificial Intelligence 59 Pankaj Gupta, Bharat Bhushan Sagar E-Assessment Tools for Programming Languages: A Review 65 Sugandha Gupta, Anamika Gupta Importance of Text Data Preprocessing & Implementation in RapidMiner 71 Vaishali Kalra, Rashmi Aggarwal A study of Optimal Testing Resource Allocation Problem for Modular Software with Change Point 77 Gurjeet Kaur, Anu G. Aggarwal, Aman Kedia
v An Adaptive Approach Digital Image Watermarking based on Discrete Wavelet Transform (DWT) 85 Pramod Kumar, Prakarti Triwedi, Surbhi Sharma An Adaptive Approach for image adaptive watermarking using Elliptical curve cryptography (ECC) 89 Naveen Kumar, Prakarti Triwedi, Pramod Singh Rathore Design of Intelligent PD Controller for Water Supply in Healthcare Systems 93 Mohan Debarchan Mohanty, Mihir Narayan Mohanty Detection of Arrhythmia using Neural Network 97 Saumendra Kumar Mohapatra, Hemanta Kumar Palo, Mihir Narayan Mohanty An Efficient Load Balancing Algorithms in Stream Processing With the Cloud Computing Environment 101 Jyoti Patharia, Rakesh Rathi The Use of Deep Learning in Speech Enhancement 107 Rashmirekha Ram, Mihir Narayan Mohanty A Survey on Advanced Approaches of EHR in inter-related data using Machine Learning 113 T. V. M. Sairam, R. Rajalakshmi Result Analysis Suite: A Completely Automated Result Analysis Solution 121 Pankaj Sambyal, Anamika Rustagi, Sonia Rani, Chinab Bhudhiraja, Bhawna Sharma An Approach towards economical hierarchic Search over Encrypted Cloud 125 Sreenivas Sasubilli, Kumar Attangudi Perichiappan Perichappan, P. Srinivas Kumar, Abhishek Kumar A Contemplating approach for Hive and Map reduce for efficient Big Data Implementation 131 Gopinadh Sasubilli, Uday Shankar Sekhar, Ms. Surbhi Sharma, Ms. Swati Sharma A Detailed Study of EEG based Brain Computer Interface 137 Geeta Sharma, Neha Sharma, Tanya Singh, Rashmi Agrawal A comparative analysis of promethee, ahp and topsis aiding in financial analysis of firm performance 145 Aditi Sharma, Gurjeet Kaur, Jatin Bansal A Perspective Approach (OABC) Algorithm using Square Odd Routing for minimized Energy Consumption 151 Akrati Sharma, V. P. Sharma, Hitesh Sharma Importance of Search Engine Marketing in the Digital World 155 Arokia R. Terrance, Shruti Shrivastava, Asmita Kumari Application of ASIP in Embedded Design with Optimized Clock Management 159 Mood Venkanna, Rameshwar Rao, P. Chandra Sekhar Authors index 165
vi First International Conference on Information Technology and Knowledge Management 2017
HAHEED Sukhdev College of Business Studies, Uni- TECHNICAL PROGRAM COMMITTE Sversity of Delhi in association with Ramanujan College, • Dr. Vijay Bhasker Semwal, IIIT-Dharwad, Kar- University of Delhi and Foundation for Policy Research natka, India Group proudly invites academicians, researchers and indus- • Dr. Rashmi Agarwal , M R International Univer- try professionals to participate in the International Confer- sity, Faridabad, Haryana ence on “Information Technology and Knowledge Manage- • Dr. Gloria Jeanette Rincon Aponte, University Co- ment”, which is schedule on December 22 and 23 2017. The operativa de Colombia, Colombia conference will be consisting of Academician, research lab • Prof. Vishwanath Bijalwan , Institute of Technol- and industry experts talks. It will provide a networking op- ogy, Gopeshwer, U.K portunity for association, collaboration and future research • Dr. Nguyen Cuong, Quang Nam University, Viet- for participants . nam All the accepted, registered and presented paper will be • Dr. S Bhattacharya, Institute of Technology & Sci- published as a volume of Annals of Computer Science and ence, Ghaziabad, U.P Information Systems (ISSN- 2300-5963). The Volume will • Dr. Eddie Custovic, La Trobe University, Australia be having an ISBN number and each paper will be assigned • Dr. Rishi Rajan Sahay, Shaheed Sukhdev College DOI number. The conference papers will be indexed in of Business Studies, Universty of Delhi Cross Ref, BazEkon, Open Access Library, Academic Keys, • Dr. Abhishek Tandon, Shaheed Sukhdev College Journal Click, PBN, ARIANTE. The conference papers will of Business Studies, Universty of Delhi also be submitted for possible indexing to Web of Science, • Dr. Manik Sharma, DAV University, Jhalandar, Index Copernicus, SCOPUS and DBLP. Punjab, India The extended version of accepted paper will be invited to • Dr. Niranjana Murthy, M S Ramaiah Institute of submit in reputed journals as listed in publication. Technology, Bangalore • Dr. Mihir Mohanty, Siksha O Anushandhan Uni- TOPICS OF INTEREST versity, Oddisha Topics of interest for submission include, but are not lim- • Dr. K. Saravanan, Anna University, Tirunelveli ited to: Campus, Tamilnadu • Knowledge Management • Dr. Jagat Narayan Giri, Mangalmay Institution, • Data Mining & Warehousing Greater Noida • Decision Support System • Dr. Sushil Dixit, LBSIM, New Delhi • Machine Learning • Dr. Sharvari Tamane, MGM College of Enggineer- • Network Security ing, Aurangabad, MS • Dr. Akhilesh Sharma,Manipal University, Jaipur, • Image Processing Rajasthan • Smart Cities • Dr. Anish Gupta, Amity University, Greater Noida, • Robotics UP • Internet of Things • Dr. Vijay Pithadia, Degree College, Gujrat • Neural Network • Dr. Ajay Kumar Sinha, SIBM, Hyderbad • Multimedia • Dr. Astha Pareek, The IIS University, Jaipur, Ra- jasthan • Big Data Analytic • Dr. Swati Shinde, PCCOE, Pune • Knowledge Management • Dr. Nimit Gupta, Fortune Institute of International • Marketing Management Business, Delhi • Operations Management • Prof. Shaik Mahaboob Hussain, Vishnu Institute of • Organizational Behavior Technology, AP • Human Resource Management • Anoop.V.S, IIITM-Kerala • Financial Management PROGRAM CHAIR • Statistical Applications • Dr. Vijender Kumar Solanki, CMR Institute of • Policy Framework Technology, Hyderabad, India • Public Administration • Dr. Nikhil Kumar Rajput, Ramanujan College, • Management Information System University of Delhi, Delhi ORGANIZING CHAIR GENERAL CHAIR • Dr. Poonam Verma, Shaheed Sukhdev College of • Dr. Ajay Jaiswal, Shaheed Sukhdev College of Business Studies, University of Delhi, Delhi Business Studies, University of Delhi, Delhi • Dr. S.P.Agarwal, Ramanujan College, University • Dr. Sameer Anand, Shaheed Sukhdev College of of Delhi, Delhi Business Studies, University of Delhi, Delhi • Dr. Kumar Bijoy, Shaheed Sukhdev College of Business Studies, University of Delhi, Delhi PUBLICITY CHAIR • Mr. Onkar Singh, Shaheed Sukhdev College of • Dr. Shivani Agarwal, KIET, Ghaziabad, UP, India Business Studies, University of Delhi, Delhi • Prof. Abhishek Kumar, ACERC, Ajmer, Rajasthan, • Mr. Vipin Kumar Rathi, Shaheed Sukhdev College India of Business Studies, University of Delhi, Delhi Proceedings of the First International Conference on Information DOI: 10.15439/2018KM43 Technology and Knowledge Management pp. 3–12 ISSN 2300-5963 ACSIS, Vol. 14
Architecture-based Optimal Software Reliability Allocation under uncertain preferences
Anu G. Aggarwal1, Vibha Verma2, Sameer Anand3
1Department of Operational Research, University of Delhi, Delhi, India 2Department of Operational Research, University of Delhi, Delhi, India 3Shaheed Sukhdev College of Business Studies, University of Delhi, Delhi, India [email protected], [email protected],[email protected]
Abstract—Reliability Allocation in an essential task of the system involves a lot of cost. It can be defined as method of software development process. Increasing complexities in soft- allocating the pre-defined reliability goal among the subsys- ware structure and demand for bug free software has made Re- tems. liability Allocation a mandatory task during design and plan- ning phase. So far in the literature several methods and models The concept of reliability allocation was initially used for have been discussed for achieving the reliability target based on hardware systems. Later it was adopted as an important as- user’s and developer’s point of view. The crucial question that pect in software reliability as well. Most of the researchers arises is ‘How to allocate reliability for a Software system in an in the past decades have used the architecture-based models uncertain atmosphere where developer’s preferences are sub- for achievement of target reliability of a software system jective in nature?”. In this paper, we have proposed the soft- subject to constraints of budget, delivery time etc. Kubat ware reliability allocation problem incorporating the decision maker’s subjective uncertain preferences using Ordered [11] gave one of the initial models for software reliability al- Weighted Averaging (OWA) approach based on Fuzzy Analyti- location; he proposed a stochastic model for minimization of cal Hierarchical Process (FAHP).Parameter determination us- cost subject to the reliability constraint. Halendar et. al [9] ing FAHP through architectural hierarchy of the software sys- gave RCCM (Reliability Constrained Cost Minimization) tem helps in interaction of user’s assessment with the software Model for the reliability allocation. Rani and Misra [14] pro- engineers and programmers outlook. The OWA technique en- posed economic model that minimized cost (development sures complete use of available information and also avoids any kind of biasedness in reliability allocation due to overestima- and failures cost) for the optimal allocation of reliability. In tion of developer’s inclinations. The proposed MEMV-OWA these papers the reliability was allocated based on one or (Maximum Entropy Minimum Variance) operator is a bi-ob- two criteria like minimization of cost or maximization of re- jective mathematical programing problem that maximizes en- liability. Later on number of researchers proposed multi-at- tropy (deployment of information) along with minimization of tribute based allocation methodologies by taking into con- the variance in weighting vector in an uncertain environment. sideration key software characteristics for e.g. functionality, Reliability allocation procedure for software system using the anticipated process has been discussed in detail. Also precise criticality, availability, complexity, reliability etc. Zahedi demonstration of the procedure has been done with an applica- and Ashrafi [20] proposed analytical hierarchical process tion example. (AHP) based software reliability allocation with objective of IndexTerms—Software Reliability Allocation, Architecture- maximizing the user’s utility based on cost and price. Leung based hierarchy, MEMV-OWA, FAHP, Uncertain preferences [18] proposed the operational profile based reliability prob- lem by using AHP and software utility function to form the I. INTRODUCTION software utility function defined in terms of reliability mea- HE INCREASING importance of the software systems sures. Chatterjee et al. [4] established a system hierarchy Tin control and management of critical functions of vari- combining users and developers view and adopted Fuzzy ous machines in daily life has steered the demand for quality Analytical Hierarchical process (FAHP) to determine the software both at individual and the organizational level. weights required for reliability allocation. Yue et al. [18] Quality refers to a reliable software i.e. no bug reported by used Dempster-Shafer theory for reliability allocation the user during the execution period under stated conditions. among the Multi-software in multimedia systems subject to Buggy software can lead to loss of time, money and human the budget constraints. lives also. The objective of error free software can be at- tained by maximizing the reliability therefore it is of greater AHP is a multi-criteria decision making framework to importance for management to perform precise reliability al- tackle decision maker’s preferences for the alternatives. location during the planning and design phase of the soft- Zadeh [19] extended this into fuzzy environment to take ware development process. Effective reliability allocation is care of uncertainty and vagueness involved in real life appli- necessary since achieving the target reliability for a software cation.
c PTI, 2018 3
4 PROCEEDINGS OF ICITKM. NEW DELHI, 2017
Hence due to possible subjective preferences it is better to MEMV-OWA operator allocates the reliability using all the collect the expert’s opinion in terms of Fuzzy numbers. FAHP information available avoiding any kind of biasedness in helps to overcome the non-clarity in ratings provided by making fuzzy judgements. experts by combining it with Fuzzy numbers and aggregate the levels of hierarchy with each other, by incorporating the view The paper is divided into six sections. Section II describes the of user as well as the one’s involved in the software MEMV-OWA operator in detail followed by description of development process. In this paper we have proposed Fuzzy Analytical hierarchical process in section III. In section integrated framework combining FAHP with OWA to take IV the integrated framework of MEMV-OWA operator and care of uncertain preference of decision makers namely users, FAHP for reliability allocation have been explained. In section developer and programmer. V the proposed methodology is illustrated by an example pertaining to a multi-module software system. Finally section The OWA operator was first proposed by Yager [16] as tool VI presents conclusion of the paper. for formation of overall decision function after aggregation of the multi-criteria. The OWA weight vector can aggregate the II. MATHEMATCAL BACKGROUND OF MEMV-OWA information provided by decision maker in imprecise and OPERATOR complete manner. Fuller and Majinder [7] proposed MV- OWA (Minimum variance-ordered weighted averaging) A MEMV-OWA operator is used to determine the weights for operator for obtaining weighting vector by minimizing reliability allocation to overcome the uncertainty involved in variance for a given level of orness. O’ Hagan [13] proposed developer’s preferences and biasedness in determination of ME-OWA (Maximum Entropy-ordered weighting averaging) weights. The weights are obtained by solving a bi-objective operator for getting the weighting vector by maximizing optimization model of minimizing the variance and entropy under the constraint of orness value. maximization of entropy. The operator helps to maximize the use of available information (by maximization of entropy) OWA operator has been widely used in the field of hardware along with reduction of biasedness in developer’s inclination reliability for apportionment of target reliability goal among for different alternatives (by minimization of variance). Before the subsystems. Chang et. al [3] did the reliability allocation we discuss the MEMV-OWA operator we will briefly describe for a fighter aircraft airborne radar system using the ME-OWA OWA operator. method. They also conducted a comparative case study to show how ME-OWA operator overcomes the shortcomings of An OWA operator of dimension m is a function Average weighting allocation method. Feng et. al [6] used the with associated weighting vector ME-OWA based on AHP for reliability allocation among the such that it satisfies the : following ℝ → ℝ modules of the coal mining machine. Chen et. al [5] proposed properties, 푇 = MEMV-OWA technique based on AHP for reliability , , … ∈ ℝ allocation for fuel cell vehicle. (1) and In this paper we extend the concept of MEMV-OWA operator + + ⋯ + = ; = , ,… (2) in the field of software reliability for this we have considered = the architecture-based hierarchy that relates the user’s view where is the , largest, … , element = ∑ of the aggregates point to the software engineer’s view point and further to the arranged in the descending order ( view of developer for a software system [4][20]. The objective before calculation ℎ of scalar product with . is to achieve the target reliability by allocating reliability , , … , among the modules which are at the lowest level in the Yager⋯ [16] proposed characteristic measures related with hierarchy. The model parameters i.e. the weights for reliability weight vector of an OWA operator namely the orness of the allocation are obtained through MEMV-OWA (Maximum aggregation and measure the entropy of the aggregated Entropy Minimal Variance – Ordered Weighted Averaging) objects. Also Yager [17] introduced operator called the operator based on FAHP. measure of variance. Now we discuss these characteristic in
detail. In real world always there is always possibility of some sort of uncertainty involved in preferences made and hence it is Orness Measure: It is defined as [16] difficult for users, engineers and developers to assign precise value for their preferences. This gave the need of moving from (3) crisp judgments to fuzzy judgements. Firstly FAHP is used for − and = determination of weights of modules and then the proposed = ∑ − = 훾 MEMV-OWA operator is used at developer’s level of (4) hierarchy to consider the imprecise preferences of the decision maker which may be subjective in nature. The weighting for the weighting vector − 훾 ∈ [. , In ]decision ; maker’s = − view 훾 it helps vector for modules obtained after applying the integrated to represent the relationship between the attributes. For ANU G. AGGARWA ET AL: ARCHITECTURE-BASED OPTIMAL SOFTWARE RELIABILITY ALLOCATION UNDER UNCERTAIN PREFERENCES 5
instance being close to zero represents a higher andlike operation implying that decision maker is highly non- and 훾 committal. On contrary if orness is nearer to 1 then the (12) relationship of aggregates is orlike and decision maker is ( − 훾− ) + then highly optimistic. Similarly if decision maker has moderate = − 훾+ − assessment for attributes than and the weights will − be . (13) 훾 = . [ − 훾 + − ] = − 훾 [( − 훾 − Also Fuller and Majinder [8] proposed the MV-OWA ) + ] Entropy Measure: It is also called as measure of dispersion operator to minimize variance of the weighting vector and is defined as [16] associated with the attributes under the orness value constraint. The approach is as followed: (5) (14) = − ∑ = is the degree of information utilized related to the (15) 푧 ∑ = − attributes in an unspecified environment. − (16) ∑ = − = 훾 , 훾 . If the entropy of is = ∑Now we= mathematically , depict, = , ,…, the MEMV-OWA model minimum ( and hence one of the two = = ≠ used in the present paper: attributes is used for the aggregation process. = . Also if the entropy of (17) weighting vector is maximum ( (18) = , = , ,…, 푧 − ∑ = and hence all attributes are used in the (19) aggregation. = 푧 ∑ = − ln − (20) ∑ = − = 훾, 훾 Variance Measure: It is defined as [17] = This∑ is = bi-objective , problem , = , ,…, with orness level as the (6) constraint. The above problem can be solved in two steps. Firstly ideal point method (IPM) is employed to translate the = = It determines = ∑ the [ stretch− in values ] = of ∑weighting − vector for bi-objective to a single objective and then lagrange multiplier a given value of orness and thus helps in avoiding method is used to determine the weights. Chen et. Al [5] has overestimation of any single attribute over other attributes. solved this problem considering that the two objectives given This makes involvement of attributes in decision making a in equation (7),(14) that have their optimal values as and . Then IPM can be implemented as: totally fair process. In this paper we used the anticipated characteristic of OWA operator to form a bi-objective mathematical programming (21) 푧 : || − || = | − | + | − | − program that incorporates in itself the benefits of these Applying lagrange multiplier method assuming , we get; characteristics [5]. − ∑ = − + ( − ∑ = )