Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2017, Vol. 11 Issue (3) : 444-464    https://doi.org/10.1007/s11704-016-5121-6
RESEARCH ARTICLE
Automating identification of services and their variability for product lines using NSGA-II
Sedigheh KHOSHNEVIS(), Fereidoon SHAMS
Software Engineering Department, Shahid Beheshti University, Tehran 19836, Iran
 Download: PDF(599 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Architecture-level business services are identified based on business processes; and likewise, in serviceoriented product lines, identifying the domain architecturelevel business services and their variability is preferred to be based on business processes and their variability. Identification of business services for a product line satisfying a set of given design metrics (such as cohesion and coupling) is extremely difficult for a domain architect, since there are many product configurations for which the services must be proper at the same time. This means that the identified services must have proper values for n metrics in m different configurations at the same time. The problem becomes more serious when there are high degrees of variability and complexity embedded in the business processes that are the basis for service identification.We contribute to solve the multi-objective optimization problem of identifying business services for a product line by partitioning the graph of a business process variability model utilizing Non-dominated Sorting Genetic Algorithm-II. The service specification is achieved based on the results of the partitioning. The variability of the services is then determined in terms of mandatory and optional services as well as variability relationships, which are all represented in a Service Variability Model. The method was empirically evaluated through experimentation, and showed proper levels of reusability and variability. Furthermore, the resulting models were fully consistent.

Keywords software product line      service      variability model      business process      genetic algorithm     
Corresponding Author(s): Sedigheh KHOSHNEVIS   
Just Accepted Date: 16 December 2015   Online First Date: 14 September 2016    Issue Date: 25 May 2017
 Cite this article:   
Sedigheh KHOSHNEVIS,Fereidoon SHAMS. Automating identification of services and their variability for product lines using NSGA-II[J]. Front. Comput. Sci., 2017, 11(3): 444-464.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-5121-6
https://academic.hep.com.cn/fcs/EN/Y2017/V11/I3/444
1 LeeJ, MuthigD, NaabM. A feature-oriented approach for developing reusable product line assets of service-based systems. Journal of Systems and Software, 2010, 83(7): 1123–1136
https://doi.org/10.1016/j.jss.2010.01.048
2 JegadeesanH, Balasubramaniam S. A method to support variability of enterprise services on the cloud. In: Proceedings of IEEE International Conference on Cloud Computing. 2009, 117–124
https://doi.org/10.1109/cloud.2009.69
3 KoningM, SunC, SinnemaM, Avgeriou P. VxBPEL: supporting variability for Web services in BPEL. Information and Software Technology, 2009. 51(2): 258–269
https://doi.org/10.1016/j.infsof.2007.12.002
4 Erl, T. Service-Oriented Architecture (SOA): Concepts, Technology, and Design. Prentice Hall Englewood Cliffs, 2005
5 JamshidiP, Sharifi M, MansourS . To establish enterprise service model from enterprise business model. In: Proceedings of IEEE International Conference on Services Computing. 2008, 93–100
https://doi.org/10.1109/scc.2008.52
6 MaQ, ZhouN, ZhuY, Wang H. Evaluating service identification with design metrics on business process decomposition. In: Proceedings of IEEE International Conference on Services Computing. 2009, 160–167
https://doi.org/10.1109/scc.2009.44
7 PerepletchikovM, Ryan C, TariZ . The impact of service cohesion on the analyzability of service-oriented software. IEEE Transactions on Services Computing, 2010, 3(2): 89–103
https://doi.org/10.1109/TSC.2010.23
8 ValeT, Figueiredo G B, de AlmeidaE S , de Lemes MeiraS R. A study on service identification methods for software product lines. In: Proceedings of the 16th International Software Product Line Conference. 156–163
9 Abu-MatarM, GomaaH.Feature based variability for service oriented architectures. In: Proceedings of the 9th Working IEEE/IFIP Conference on Software Architecture. 2011, 302–309
https://doi.org/10.1109/wicsa.2011.47
10 MoonM, HongM, YeomK. Two-level variability analysis for business process with reusability and extensibility. In: Proceedings of the 32nd Annual IEEE International Conference on Computer Software and Applications. 2008, 263–270
https://doi.org/10.1109/compsac.2008.129
11 ParkJ, MoonM, YeomK. Variability modeling to develop flexible service-oriented applications. Journal of Systems Science and Systems Engineering, 2011, 20(2): 193–216
https://doi.org/10.1007/s11518-011-5164-z
12 SunC A, XueT, AielloM. ValySeC: a variability analysis tool for service compositions using VxBPEL. In: Proceedings of IEEE Asia- Pacific Services Computing Conference. 2010, 307–314
13 PohlK, Böckle G, Van Der LindenF . Software Product Line Engineering: Foundations, Principles and Techniques. Berlin: Springer, 2005
https://doi.org/10.1007/3-540-28901-1
14 DebK, PratapA, AgarwalS, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA–II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197
https://doi.org/10.1109/4235.996017
15 ZitzlerE, Laumanns M, ThieleL . SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of Evolutionary Methods for Design, Optimization and Control. 2002, 1–6
16 CoelloC C, LamontG B, Van VeldhuizenD A . Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, 2007
17 KazemiA, Haghighi H, ShamsF . ABSIM: an automated business service identification method. International Journal of Software Engineering and Knowledge Engineering, 2013, 23(9): 1303–1342
https://doi.org/10.1142/S0218194013500411
18 BergerC, RendelH, RumpeB, Busse C, JablonskiT , WolfF, Braunschweig V A B U. Product line metrics for legacy software in practice. In: Proceedings of SPLC Workshops. 2010, 247–250
19 NebroA J, Durillo J J. jMetal 3.0 User Manual
20 BriandL C, Morasca S, BasiliV R . Defining and validating measures for object-based high-level design. IEEE Transactions on Software Engineering, 1999, 25(5): 722–743
https://doi.org/10.1109/32.815329
21 WohlinC, Runeson P, HöstM , OhlssonM C, Regnell B, WesslénA . Experimentation in Software Engineering. Germany: Springer, 2012
https://doi.org/10.1007/978-3-642-29044-2
22 Van SolingenR, BasiliV, CaldieraG, Rombach H D. Goal question metric (GQM) approach. Encyclopedia of Software Engineering,2002
23 BassL, Clements P, KazmanR . Software Architecture in Practice. USA: Addison Wesley, 1998
24 KhoshnevisS, ShamsF. Linear Evolution of Domain Architecture in Service-Oriented Software Product Lines. Fundamentals of Software Engineering. Germany: Springer International Publishing. 2015, 275–291
25 BagheriE, Gasevic D. Assessing the maintainability of software product line feature models using structural metrics. Software Quality Journal, 2011, 19(3): 579–612
https://doi.org/10.1007/s11219-010-9127-2
26 BenavidesD, SeguraS, Ruiz-CortésA . Automated analysis of feature models 20 years later: a literature review. Information Systems, 2010, 35(6): 615–636
https://doi.org/10.1016/j.is.2010.01.001
27 LevineD M, RamseyP P, SmidtR K, Ramsey P P, SmidtR K . Applied statistics for engineers and scientists: using Microsoft Excel and Minitab. Upper Saddle River: Prentice Hall, 2001
28 MendoncaM, BrancoM, CowanD. SPLOT: software product lines online tools. In: Proceedings of the 24th ACM SIGPLAN Conference Companion on Object Oriented Programming Systems Languages and Applications. 2009, 761–762
29 AdamS, DoerrJ. The role of service abstraction and service variability and its impact on requirements engineering for service-oriented systems. In: Proceedings of the 32nd Annual IEEE International Computer Software and Applications Conference. 2008, 631–634
https://doi.org/10.1109/compsac.2008.54
30 ApelS, Kaestner C, LengauerC . Research challenges in the tension between features and services. In: Proceedings of the 2nd international workshop on Systems development in SOA environments. 53–58
https://doi.org/10.1145/1370916.1370930
31 CapillaR, Topaloglu N Y. Product lines for supporting the composition and evolution of service oriented applications. In: Proceedings of the 8th International Workshop on Principles of Software Evolution. 2005, 53–56
https://doi.org/10.1109/iwpse.2005.25
32 LeeJ, MuthigD, NaabM. An approach for developing service oriented product lines. In: Proceedings of the 12th International Software Product Line Conference. 2008, 275–284
https://doi.org/10.1109/splc.2008.34
33 Mohabbati, B, AsadiM, GaševícD , HatalaM, Müller H A. Combining service-orientation and software product line engineering: a systematic mapping study. Information and Software Technology, 2013. 55(11): 1845–1859
https://doi.org/10.1016/j.infsof.2013.05.006
34 HadaytullahH, Koskimies K, SystaT . Using model customization for variability management in service compositions. In: Proceedings of IEEE International Conference on Web Services. 2009, 687–694
https://doi.org/10.1109/icws.2009.92
35 MietznerR, Metzger A, LeymannF , PohlK. Variability modeling to support customization and deployment of multi-tenant-aware Software as a Service applications. In: Proceedings of the 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems. 2009, 18–25
https://doi.org/10.1109/PESOS.2009.5068815
36 KumaraI, HanJ, ColmanA, Nguyen T, KapurugeM . Sharing with a Difference: realizing service-based SaaS applications with runtime sharing and variation in dynamic software product lines. In: Proceedings of IEEE International Conference on Services Computing. 2013, 567–574
https://doi.org/10.1109/scc.2013.30
37 RoblesT, Alcarria R, MoralesA , MartínD. Supporting variability dependencies for rule–based service compositions in prosumer environments. International Journal ofWeb and Grid Services, 2015. 11(1): 57–77
38 TizzeiL P, Azevedo L G, de BayserM , CerqueiraR F. Architecting cloud tools using software product line techniques: an exploratory study. In: Proceedings of the 30th Annual ACM Symposium on Applied Computing. 2015, 1441–1448
https://doi.org/10.1145/2695664.2695797
39 WalravenS, Van Landuyt D, TruyenE , HandekynK, JoosenW. Efficient customization of multi-tenant Software-as-a-Service applications with service lines. Journal of Systems and Software, 2014, 91: 48–62
https://doi.org/10.1016/j.jss.2014.01.021
40 ParraC, JoyaD. SPLIT: an automated approach for enterprise product line adoption through SOA. Journal of Internet Services and Information Security, 2015, 5(1): 29–52
41 ChenF, LiS, YangH, Wang C H., Chu, W C. , Feature analysis for service-oriented reengineering. In: Proceedings of the 12th Asia- Pacific Software Engineering Conference. 2005, 8
https://doi.org/10.1109/apsec.2005.67
42 KangD, SongC, BaikD K. A method of service identification for product line. In: Proceedings of the 3rd International Conference on Convergence and Hybrid Information Technology. 2008, 1040–1045
https://doi.org/10.1109/iccit.2008.113
43 ColanziT E. Search based design of software product lines architectures. In: Proceedings of the 34th International Conference on Software Engineering. 2012, 1507–1510
https://doi.org/10.1109/icse.2012.6227050
44 ColanziT E, Vergilio S R. Applying search based optimization to software product line architectures: lessons learned. Search Based Software Engineering, 2012, 259–266
45 SheS, RysselU, AndersenN, Wa¸sowski A, CzarneckiK . Efficient synthesis of feature models. Information and Software Technology, 2014, 56(9): 1122–1143
https://doi.org/10.1016/j.infsof.2014.01.012
46 AcherM, CleveA, PerrouinG, Heymans P, VanbenedenC , ColletP, LahireP. On extracting feature models from product descriptions. In: Proceedings of the 6th International Workshop on Variability Modeling of Software-Intensive Systems. 2012, 45–54
https://doi.org/10.1145/2110147.2110153
47 La RosaM, van der Aalst W M P, DumasM , ter HofstedeA H M. Questionnaire-based variability modeling for system configuration. Software & Systems Modeling, 2009, 8(2): 251–274
https://doi.org/10.1007/s10270-008-0090-3
48 ArsanjaniA, GhoshS, AllamA, Abdollah T, GanapathyS , HolleyK, SOMA: a method for developing service-oriented solutions.IBM Systems Journal, 2008, 47(3): 377–396
https://doi.org/10.1147/sj.473.0377
49 InagantiS, BeharaG K. Service identification: BPM and SOA handshake. BPTrends, 2007, 3: 1–12
50 KimS, KimM, ParkS. Service identification using goal and scenario in service oriented architecture. In: Proceedings of the 15th Asia-Pacific Software Engineering Conference. 2008, 419–426
https://doi.org/10.1109/apsec.2008.31
51 WahliU. Building SOA solutions using the rational SDP. IBM International Technical Support Organization, 2007
52 JainH, ZhaoH, ChintaN R. A spanning tree based approach to identifying Web services. International Journal of Web Services Research, 2004, 1(1): 1–20
https://doi.org/10.4018/jwsr.2004010101
53 LeopoldH, PittkeF, MendlingJ. Automatic service derivation from business process model repositories via semantic technology. Journal of Systems and Software, 2015, 108: 134–147
https://doi.org/10.1016/j.jss.2015.06.007
54 HuergoR S, PiresP F, DelicatoF C . MDCSIM: a method and a tool to identify services. IT Convergence Practice, 2015
55 GamezN, El Haddad J, FuentesL . Managing the variability in the transactional services selection. In: Proceedings of the 9th International Workshop on Variability Modelling of Software-intensive Systems. 2015, 88
https://doi.org/10.1145/2701319.2701335
56 GamezN, El Haddad J, FuentesL , SPL-TQSSS: a software product line approach for stateful service selection. In: Proceedings of IEEE International Conference on Web Services. 2015, 73–80
https://doi.org/10.1109/icws.2015.20
57 PengZ, WangJ, HeK, TangM. Web service customization based on service feature model. In: Proceedings of IEEE International Conference on Services Computing. 2015, 632–639
https://doi.org/10.1109/scc.2015.91
58 ZhangQ, LiH. MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007, 11(6): 712–731
https://doi.org/10.1109/TEVC.2007.892759
59 Abu–MatarM, Gomaa H. Variability modeling for service oriented product line architectures. In: Proceedings of the 15th International Software Product Line Conference. 2011, 110–119
https://doi.org/10.1109/splc.2011.26
[1] FCS-0444-15121-SK_suppl_1 Download
[1] Jian SUN, Pu-Feng DU. Predicting protein subchloroplast locations: the 10th anniversary[J]. Front. Comput. Sci., 2021, 15(2): 152901-.
[2] Jianpeng HU, Linpeng HUANG, Tianqi SUN, Ying FAN, Wenqiang HU, Hao ZHONG. Proactive planning of bandwidth resource using simulation-based what-if predictions forWeb services in the cloud[J]. Front. Comput. Sci., 2021, 15(1): 151201-.
[3] Huiping LIU, Cheqing JIN, Aoying ZHOU. Popular route planning with travel cost estimation from trajectories[J]. Front. Comput. Sci., 2020, 14(1): 191-207.
[4] Jingwei ZHANG, Chao YANG, Qing YANG, Yuming LIN, Yanchun ZHANG. HGeoHashBase: an optimized storage model of spatial objects for location-based services[J]. Front. Comput. Sci., 2020, 14(1): 208-218.
[5] Jialei LIU, Shangguang WANG, Ao ZHOU, Jinliang XU, Fangchun YANG. SLA-driven container consolidation with usage prediction for green cloud computing[J]. Front. Comput. Sci., 2020, 14(1): 42-52.
[6] Zhefan ZHONG, Xin LIN, Liang HE, Jing YANG. Answering why-not questions on KNN queries[J]. Front. Comput. Sci., 2019, 13(5): 1062-1071.
[7] Shuai ZHANG, Xinjun MAO, Fu HOU, Peini LIU. A field-based service management and discovery method in multiple clouds context[J]. Front. Comput. Sci., 2019, 13(5): 976-995.
[8] Bo YUAN, Xiaolei ZHOU, Xiaoqiang TENG, Deke GUO. Enabling entity discovery in indoor commercial environments without pre-deployed infrastructure[J]. Front. Comput. Sci., 2019, 13(3): 618-636.
[9] Meysam VAKILI, Neda JAHANGIRI, Mohsen SHARIFI. Cloud service selection using cloud service brokers: approaches and challenges[J]. Front. Comput. Sci., 2019, 13(3): 599-617.
[10] Min GAO, Bin LING, Linda YANG, Junhao WEN, Qingyu XIONG, Shun LI. From similarity perspective: a robust collaborative filtering approach for service recommendations[J]. Front. Comput. Sci., 2019, 13(2): 231-246.
[11] Shichen ZOU, Junyu LIN, Huiqiang WANG, Hongwu LV, Guangsheng FENG. An effective method for service components selection based on micro-canonical annealing considering dependability assurance[J]. Front. Comput. Sci., 2019, 13(2): 264-279.
[12] Fei HE, Yuan GAO, Liangze YIN. Efficient software product-line model checking using induction and a SAT solver[J]. Front. Comput. Sci., 2018, 12(2): 264-279.
[13] Zhenxue HE, Limin XIAO, Fei GU, Tongsheng XIA, Shubin SU, Zhisheng HUO, Rong ZHANG, Longbing ZHANG, Li RUAN, Xiang WANG. An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits[J]. Front. Comput. Sci., 2017, 11(4): 728-742.
[14] Qiong ZUO, Meiyi XIE, Guanqiu QI, Hong ZHU. Tenant-based access control model for multi-tenancy and sub-tenancy architecture in Software-as-a-Service[J]. Front. Comput. Sci., 2017, 11(3): 465-484.
[15] Yang BO, Chunhe XIA, Zhigang ZHANG, Xinzheng LU. On the satisfiability of authorization requirements in business process[J]. Front. Comput. Sci., 2017, 11(3): 528-540.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed