Skip to main content
SpringerLink
Log in

Security-aware multi-cloud service composition by exploiting rough sets and fuzzy FCA

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

With the emergence of cloud computing and to better satisfy users’ complex requirements in front of the huge number of cloud services, these latter may be combined while considering the virtualized environment’s constraints, including quality of services, security policies, resources availability, interoperability, etc. As composing services from multiple clouds was proved to be more beneficial than relying on services from one single cloud, the new approaches are now spanning multiple clouds. Despite the advantages of multi-cloud environments, there are always some security risks that mostly threaten the cloud consumers’ data, which makes the identification of suitable services a challenging task. In this work, we propose a security-aware multi-cloud service composition approach using fuzzy formal concept analysis (fuzzy FCA) and rough set theory (RS), which are two techniques with a strong mathematical background. To guarantee a high security level of the hosting clouds and the selected services, we exploit the fuzzy relations of fuzzy FCA and the approximation of RS. These techniques will help reducing the search space, by eliminating the disqualified clouds and insecure services. The experimental results proved the performance and the effectiveness of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. https://azure.microsoft.com/en-us/services/machine-learning/.

  2. https://cloud.google.com/products/ai/.

  3. https://aws.amazon.com/machine-learning/.

  4. https://goo.gl/irhV3n.

  5. Implementation is available on this URL: https://goo.gl/c5wLos.

  6. https://sourceforge.net/projects/galicia/.

  7. US National Vulnerability Database - https://nvd.nist.gov/.

References

  • Acharjya DP, Das TK (2017) A framework for attribute selection in marketing using rough computing and formal concept analysis. IIMB Manag Rev 29:122–135

    Article  Google Scholar 

  • Asghari P, Rahmani AM, Javadi HHS (2020) Privacy-aware cloud service composition based on qos optimization in internet of things. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-01723-7

    Article  Google Scholar 

  • Baker T, Asim M, Tawfik H, Aldawsari B, Buyya R (2017) An energy-aware service composition algorithm for multiple cloud-based IOT applications. J Netw Comput Appl 89:96–108

    Article  Google Scholar 

  • Bastia BPMPA, Parhi M (2015) Service composition using efficient multi-agents in cloud computing environment. Intelligent computing communication and devices. Springer, Berlin pp, 357–370

  • Bhushan SB, Reddy CP (2016) A QOS aware cloud service composition algorithm for geo-distributed multi cloud domain. Int J Intell Eng Syst 9(4):147–156

    Google Scholar 

  • Comi A, Fotia L, Messina F, Pappalardo G, Rosaci D, Sarné GM (2015) A reputation-based approach to improve qos in cloud service composition. In: 2015 IEEE 24th international conference on enabling technologies: infrastructure for collaborative enterprises. IEEE, pp 108–113

  • D’Angelo G, Palmieri F, Rampone S (2019a) Detecting unfair recommendations in trust-based pervasive environments. Inf Sci 486:31–51

    Article  Google Scholar 

  • D’Angelo G, Pilla R, Tascini C, Rampone S (2019b) A proposal for distinguishing between bacterial and viral meningitis using genetic programming and decision trees. Soft Comput 23(22):11775–11791

    Article  Google Scholar 

  • De Maio VLSSC, Fenza G (2012) Hierarchical web resources retrieval by exploiting fuzzy formal concept analysis. Inf Process Manag 48(3):399–418

    Article  Google Scholar 

  • Deja R, Polkowski L, Tsumoto S, Lin TY (2000) Conflict analysis, rough set methods and applications. In: Studies in Fuzzyness and Soft Computing, Physica-Verlag, A Springer-Verlag Company, pp 491–520

  • Deo RC (2015) Machine learning in medicine. Circulation 132(20):1920–1930

    Article  Google Scholar 

  • Dou W, Zhang X, Liu J, Chen J (2013) Hiresome-ii: towards privacy-aware cross-cloud service composition for big data applications. IEEE Trans Parallel Distrib Syst 26(2):455–466

    Article  Google Scholar 

  • Fan W, Perros H (2014) A novel trust management framework for multi-cloud environments based on trust service providers. Knowl Based Syst 70:392–406

    Article  Google Scholar 

  • Fang L, Yun X, Yin C, Ding W, Zhou L, Liu Z, Su C (2020) Ancs: automatic nxdomain classification system based on incremental fuzzy rough sets machine learning. IEEE Trans Fuzzy Syst

  • Fenza G, Senatore S (2010) Friendly web services selection exploiting fuzzy formal concept analysis. Soft Comput 14(8):811–819

    Article  Google Scholar 

  • Formica A (2012) Semantic web search based on rough sets and fuzzy formal concept analysis. Knowl Based Syst 26:40–47

    Article  Google Scholar 

  • Formica A (2013) Similarity reasoning for the semantic web based on fuzzy concept lattices: an informal approach. Inf Syst Front 15(3):511–520

    Article  Google Scholar 

  • Ghazouani S, Mezni H, Slimani Y (2020) Bringing semantics to multicloud service compositions. Softw Pract Exp. https://doi.org/10.1002/spe.2789

    Article  Google Scholar 

  • Gutierrez-Garcia JO, Sim KM (2013) Agent-based cloud service composition. Appl Intell 38(3):436–464

    Article  Google Scholar 

  • Haytamy S, Omara F (2020) Enhanced qos-based service composition approach in multi-cloud environment. In: 2020 International conference on innovative trends in communication and computer engineering (ITCE). IEEE, pp 33–38

  • Hosseini Shirvani M (2020) Bi-objective web service composition problem in multi-cloud environment: a bi-objective time-varying particle swarm optimisation algorithm. J Exp Theor Artif Intell 1–24

  • Jula A, Sundararajan E, Othman Z (2014) Cloud computing service composition: a systematic literature review. Expert Syst Appl 41(8):3809–3824

    Article  Google Scholar 

  • Kalloniatis C, Mouratidis H, Islam S (2013) Evaluating cloud deployment scenarios based on security and privacy requirements. Requir Eng 18(4):299–319

    Article  Google Scholar 

  • Kendrick P, Baker T, Maamar Z, Hussain A, Buyya R, Al-Jumeily D (2018) An efficient multi-cloud service composition using a distributed multiagent-based, memory-driven approach. IEEE Trans Sustain Comput. https://doi.org/10.1109/TSUSC.2018.2881416

    Article  Google Scholar 

  • Klusch M, Gerber A, Schmidt M (2005) Semantic web service composition planning with owls-xplan. In: AAAI fall symposium: agents and the semantic web, pp 55–62

  • Kong L, Qu W, Yu J, Zuo H, Chen G, Xiong F, Pan S, Lin S, Qiu M (2019) Distributed feature selection for big data using fuzzy rough sets. IEEE Trans Fuzzy Syst 28:846–857

    Article  Google Scholar 

  • Kritikos K, Plexousakis D (2015) Multi-cloud application design through cloud service composition. In: 2015 IEEE 8th international conference on cloud computing (CLOUD). IEEE, pp 686–693

  • Kurdi H, Al-Anazi A, Campbell C, Al Faries A (2015) A combinatorial optimization algorithm for multiple cloud service composition. Comput Electr Eng 42:107–113

    Article  Google Scholar 

  • Kurdi H, Ezzat F, Altoaimy L, Ahmed SH, Youcef-Toumi K (2018) Multicuckoo: multi-cloud service composition using a cuckoo-inspired algorithm for the internet of things applications. IEEE Access 6:56737–56749

    Article  Google Scholar 

  • Lahmar F, Mezni H (2018) Multi-cloud service composition: a survey of current approaches and issues. J Softw Evol Process. https://doi.org/10.1002/smr.1947

    Article  Google Scholar 

  • Li S-T, Tsai F-C (2013) A fuzzy conceptualization model for text mining with application in opinion polarity classification. Knowl Based Syst 39:23–33

    Article  Google Scholar 

  • Lingras P, Yao Y (1998) Data mining using extensions of the rough set model. J Assoc Inf Sci Technol 49(5):415–422

    Google Scholar 

  • Ludwig S (2012) Applying particle swarm optimization to quality-of-service-driven web service composition. In: 2012 IEEE 26th international conference on advanced information networking and applications (AINA), pp 613–620

  • Messina F, Pappalardo G, Comi A, Fotia L, Rosaci D, Sarné GM (2017) Combining reputation and QOS measures to improve cloud service composition. Int J Grid Util Comput 8(2):142–151

    Article  Google Scholar 

  • Mezni H, Abdeljaoued T (2018) A cloud services recommendation system based on fuzzy formal concept analysis. Data Knowl Eng 116:100–123

    Article  Google Scholar 

  • Mezni H, Sellami M (2017) Multi-cloud service composition using formal concept analysis. J Syst Softw 134:138–152

    Article  Google Scholar 

  • Mulvey JM (2017) Machine learning and financial planning. IEEE Potentials 36(6):8–13

    Article  Google Scholar 

  • Nacer AA, Goettelmann E, Youcef S, Tari A, Godart C (2015) Business process design by reusing business process fragments from the cloud. In: 2015 IEEE 8th international conference on service-oriented computing and applications (SOCA). IEEE, pp 193–200

  • Nazari Z, Kamandi A, Shabankhah M (2019) An optimal service composition algorithm in multi-cloud environment. In: 2019 5th International conference on web research (ICWR). IEEE, pp 141–151

  • Pang B, Yang Y, Hao F (2019) A sustainable strategy for multi-cloud service composition based on formal concept analysis. In: 2019 IEEE 21st international conference on high performance computing and communications; IEEE 17th international conference on smart city; IEEE 5th international conference on data science and systems (HPCC/SmartCity/DSS). IEEE, pp 2659–2665

  • Pang B, Hao F, Park D-S, Maio CD (2020a) A multi-criteria multi-cloud service composition in mobile edge computing. Sustainability 12(18):7661

  • Pang B, Hao F, Yang Y, Park D-S (2020b) An efficient approach for multi-user multi-cloud service composition in human-land sustainable computational systems. J Supercomput. https://doi.org/10.1007/s11227-019-03140-w

    Article  Google Scholar 

  • Pawlak Z (1982) Rough sets. Int J Parallel Program 11(5):341–356

    MATH  Google Scholar 

  • Pawlak Z (2002) Rough sets, decision algorithms and Bayes’ theorem. Eur J Oper Res 136(1):181–189

    Article  MathSciNet  Google Scholar 

  • Peres RS, Barata J, Leitao P, Garcia G (2019) Multistage quality control using machine learning in the automotive industry. IEEE Access 7:79908–79916

    Article  Google Scholar 

  • Poelmans J, Ignatov DI, Kuznetsov S, Dedene G (2014) Fuzzy and rough formal concept analysis: a survey. Int J Gen Syst 43(2):105–134

    Article  MathSciNet  Google Scholar 

  • Rak M (2017) Security assurance of (multi-) cloud application with security SLA composition. In: International conference on green, pervasive, and cloud computing. Springer, Berlin, pp 786–799

  • Rezk E, Babi S, Islam F, Jaoua A (2016) Uncertain training data set conceptual reduction: A machine learning perspective. In: 2016 IEEE international conference on fuzzy systems (FUZZ-IEEE). IEEE, pp 1842–1849

  • Saquer J, Deogun J (1999) Formal rough concept analysis. In: RSFDGrC. Springer, Berlin, pp 91–99

  • Saquer J, Deogun S (2001) Concept approximations based on rough sets and similarity measures. Int J Appl Math Comput Sci 11:655–674

    MathSciNet  MATH  Google Scholar 

  • Sellami M, Mezni H, Hacid MS (2020) On the use of big data frameworks for big service composition. Netw Comput Appl 102732

  • Senatore S, Pasi G (2013) Lattice navigation for collaborative filtering by means of (fuzzy) formal concept analysis. In: Proceedings of the 28th annual ACM symposium on applied computing. ACM, pp 920–926

  • Sengupta S, Kaulgud V, Sharma VS (2011) (2011) Cloud computing security-trends and research directions. In: IEEE world congress on services (SERVICES). IEEE, pp 524–531

  • Shirvani MH (2018) Web service composition in multi-cloud environment: a bi-objective genetic optimization algorithm. In: 2018 Innovations in intelligent systems and applications (INISTA). IEEE, pp 1–6

  • Souri A, Rahmani AM, Navimipour NJ, Rezaei R (2019) A hybrid formal verification approach for QOS-aware multi-cloud service composition. Clust Comput 1–18

  • Subashini S, Kavitha V (2011) A survey on security issues in service delivery models of cloud computing. J Netw Comput Appl 34(1):1–11

    Article  Google Scholar 

  • Subramanian CM, Cherukuri AK, Chelliah C (2015) Modeling fuzzy role based access control using fuzzy formal concept analysis. In: International symposium on security in computing and communication. Springer, Berlin, pp 176–185

  • Sun L, Dong H, Hussain FK, Hussain OK, Chang E (2014) Cloud service selection: state-of-the-art and future research directions. J Netw Comput Appl 45:134–150

    Article  Google Scholar 

  • Vaquero LM, Rodero-Merino L, Morán D (2011) Locking the sky: a survey on IAAS cloud security. Computing 91(1):93–118

    Article  Google Scholar 

  • Wang D, Yang Y, Mi Z (2015) A genetic-based approach to web service composition in geo-distributed cloud environment. Comput Electr Eng 43:129–141

    Article  Google Scholar 

  • Wei L, Qi J (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23(8):934–938

    Article  Google Scholar 

  • Wen Z, Liu Z-t, Yan Z (2007) Ontology learning by clustering based on fuzzy formal concept analysis. In: 31st Annual international computer software and applications conference (COMPSAC 2007), vol 1. IEEE, pp 204–210

  • Wu T, Dou W, Hu C, Chen J (2014) Service mining for trusted service composition in cross-cloud environment. IEEE Syst J 11:283–294

    Article  Google Scholar 

  • Xu F, Yao Y, Miao D (2008) Rough set approximations in formal concept analysis and knowledge spaces. Found Intell Syst 319–328

  • Yang R, Li B, Wang J, He K, Cui X (2014) Scky: a method for reusing service process fragments. In: 2014 IEEE international conference on web services (ICWS), pp 209–216

  • Yu Q, Chen L, Li B (2015) Ant colony optimization applied to web service compositions in cloud computing. Comput Electr Eng 41:18–27

    Article  Google Scholar 

  • Zanbouri K, Jafari Navimipour N (2020) A cloud service composition method using a trust-based clustering algorithm and honeybee mating optimization algorithm. Int J Commun Syst 33(5):e4259

    Article  Google Scholar 

  • Zemni M, Hadj-Anouane N, Yeddes M (2012) An approach for producing privacy-aware reusable business process fragments. In: 2012 IEEE 19th international conference on web services (ICWS), pp 659–661

  • Zemni MA, Mammar A, Hadj Alouane NB (2014a) A behavior-aware systematic approach for merging business process fragments. In: 2014 19th International conference on engineering of complex computer systems (ICECCS). IEEE, pp 194–197

  • Zemni M, Mammar A, Hadj-Alouane N (2014b) Formal approach for generating privacy preserving user requirements-based business process fragments. In: Proceedings of the thirty-seventh Australasian computer science conference. Australian Computer Society, pp 89–98

  • Zhang F, Hwang K, Khan SU, Malluhi QM (2015a) Skyline discovery and composition of multi-cloud mashup services. IEEE Trans Serv Comput 9(1):72–83

    Article  Google Scholar 

  • Zhang M, Liu L, Liu S (2015b) Genetic algorithm based QOS-aware service composition in multi-cloud. In: 2015 IEEE conference on collaboration and internet computing (CIC). IEEE, pp 113–118

  • Zou G, Chen Y, Yang Y, Huang R, Xu Y (2010) Ai planning and combinatorial optimization for web service composition in cloud computing. In: Proceedings of the international conference on cloud computing and virtualization, pp 1–8

Download references

Author information

Authors and Affiliations

  1. SMART Lab, Higher Institute of Management, Tunis, Tunisia

    Fatma Lahmar & Haithem Mezni

  2. Taibah University, Madina, Saudi Arabia

    Haithem Mezni

Authors
  1. Fatma Lahmar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haithem Mezni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haithem Mezni.

Ethics declarations

Conflict of interest

Author Fatma Lahmar declares that she has no conflict of interest. Author Haithem Mezni declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lahmar, F., Mezni, H. Security-aware multi-cloud service composition by exploiting rough sets and fuzzy FCA. Soft Comput 25, 5173–5197 (2021). https://doi.org/10.1007/s00500-020-05519-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05519-x

Keywords

Search

Navigation