1. 2013. 5. 1. 이지완 A Degree Centrality-Based Approach to Prioritize Interactions of Component-Based Systems

2. Outline Introduction Related work Interaction prioritization process Hotel reservation system – make reservation use case Conclusion and future works 2

3. Introduction It is desirable to prioritize requirements and testing activities –for a better management of the traditional large and complex software applications Similarly, a CBS consists of a large number of interactions between selected components. There is a need to prioritize the component interactions with potential advantages –integration testing process –reduction in the overall development cost of a CBS The contribution is the development of a ranking process –provides an in­ depth understanding of individual interactions among selected components of a CBS and uses it to prioritize system use case scenarios. 3

4. Related work-component integration The interaction between components plays a key role –requirements analysis and component selection of a CBS. Adapters and wrappers are the oldest component integration techniques. Vigder and Dean [8] presented the concept of wrappers to isolate the underlying components from other components in the system and glue these components by considering the elements of architecture during the integration process. Rine et al. [9] proposed the use of adapters to integrate components. Each component has an associated adapter and components request services from each other through their associated adapters. 4

5. Related work-use case prioritization Moisiadis [14] has proposed a set of usage metrics based on the frequency of an actor in each step in the use case, dependencies among the use cases and degree of satisfaction achieved –by a use case for a given set of business goals of a software application. Garcia et al. [6] presented a method for computing the criticality of use cases based on the criticality levels of a set of factors Similarly, Kundu and Samanta [15] proposed a new approach of prioritizing use cases by focusing on criticality of a scenario path The criticality of a scenario path is calculated –by first converting a use case scenario into a scenario graph –prioritizing scenarios based on the scenario prioritization metrics. 5

6. Interaction prioritization process To the best of our knowledge –none of the existing work presents a methodology to prioritize component interactions of a CBS. System analysts are interested in prioritization of component interactions to help identify which individual interactions are more important than other. To prioritize CBS interactions as follows: –Construct the Component Interaction Graph (CIG) for a use case of the CBS. –Calculate the degree centrality for the edges (interactions) in the CIG using equation (1). –Calculate the centrality of each use case scenario using equation (2). Prioritize the use case scenarios of the CBS based on the degree centrality values. 6

7. Interaction prioritization process Component Interaction Graph 7

8. Interaction prioritization process Component Interaction Graph 8

9. Interaction prioritization process Degree Centrality Measure for CIG –Centrality measures have been widely used in a number of disciplines sociology, biosciences and project scheduling –Degree centrality calculates the importance of a node in a network by considering the number of other nodes con­nected to it –However, the classical notion of degree centrality is a node-based measure. –So, authors define Edge Degree Centrality (EDC) 9

10. Interaction prioritization process Scenario Prioritization Measure –Centrality Measure(CM) Measures extent utilize the interactions of the scenario S c = (x 1, x 2, …, x n ) be a scenario in G G = component interaction graph 10

11. Hotel reservation system – make reservation use case 11

12. Hotel reservation system – make reservation use case 12

13. Conclusion and Future works Contribution –New technique to prioritize component interaction of a CBS Introduce notion –Component Interaction Graph –Edge Degree Centrality Potential to help system integrators in better understanding –Component interaction, planning the integration, testing and maintenance phases of a CBS development life cycle Future works –To extend interaction prioritization technique –To develop a CBS integration testing framework using interaction prioritization concept 13

14. Q&A 14

15. Proposal 이 논문의 개선 ( 안 ) – 랭킹 매커니즘의 개선 (maintenance view) –E.g. component interaction 한계점 Scenario1: A  B  F Scenario2: A  C  F S1 이 S2 보다 interaction 이 많다. 그러나 S2 가 CBS 시스템에서 더 중요한 역 할을 할 수 있다. –Naïve approach Give additional weight to important work(scenario) 15 A B E D FC