Skip to main content
SpringerLink
Log in

Efficient Algorithm for Identification and Cache Based Discovery of Cloud Services

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

A Correction to this article was published on 24 May 2019

This article has been updated

Abstract

Efficient resource identification and discovery is the primary requirements for cloud computing services, as it assists in scheduling and managing of cloud applications. Cloud computing is a revolution of the economic model rather than technological. It takes advantage of several technologies that were tested and modified by replacing the local use of computers with centralized shared resources that are managed and stored by Cloud Service Providers (CSPs) in a transparent manner for Cloud Consumers (CCs). With this new use, various cloud services have appeared and it is mainly classified into three broad categories i.e., Infrastructure as a service (IaaS), Software as a service (SaaS) and Platform as a service (PaaS). Each of these cloud services provides several benefits to the CCs through their respective Quality of Service (QoS) metric. Among the cloud service models, most of the QoS attribute and metric are identical and some are different. The vendors of cloud have focused their objectives on the development of scalability, resource consumption and performance, other characteristics of cloud have been ignored. While CSPs face challenging difficulties in publishing cloud services that displays their cloud resources, at the same time CCs do not have standard mechanism for cloud resource discovery, automated cloud services selection, and easy use of cloud services. In this frame, this paper puts forward a set of QoS metric for SaaS, IaaS, PaaS services and propose (i) An efficient algorithm for identifying the cloud services based on the QoS metric given by the cloud consumer using decision tree classification algorithm (ii) An efficient algorithm for Cloud service resource registry which aims to enable CSPs to register their services with its QoS attributes and (iii) A Cloud service resource discovery that search for the suitable cloud service and their attributes in the cloud service registry that meets the CCs application requirements using Split and Cache (SAC) algorithm. Our new approach makes the provisioning of cloud service possible by ease of resource identification, publication, discovery based on dynamic QoS attributes via web GUI interface backed by series of test that has validated and the proposed approach is feasible and sound. The recommended solution is important: instead of putting effort in locating, learning about the services and evaluating them, CCs can easily identify, discover the services, select and use the required cloud resources. The efficiency of our algorithms was assessed through experiments using CloudSim, which primarily decreases the response time, CPU utilization and memory consumption for identifying and searching the cloud services and increases the accuracy of the CSPs list retrieved along with their QoS attributes.

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

Change history

  • 24 May 2019

    The original version of this article unfortunately contained a mistake in the author group section. Author “V. Varadarajan” should be expanded to “Vijayakumar Varadarajan”.

References

  1. Enslow PH (1978) What is a" distributed" data processing system? Computer 11(1):13–21

    Article  Google Scholar 

  2. Casselman S (1993) Virtual computing and the virtual computer. In: FPGAs for Custom Computing Machines, 1993. Proceedings. IEEE Workshop on (pp. 43–48). IEEE

  3. Bell M (2008) Service-oriented modeling: service analysis, design, and architecture. John Wiley & Sons

  4. Foster I, Zhao Y, Raicu I, Lu S (2008) Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, 2008. GCE'08(pp. 1–10). IEEE

  5. Roman D, Keller U, Lausen H, De Bruijn J, Lara R, Stollberg M, Fensel D (2005) Web service modeling ontology. Appl Ontol 1(1):77–106

    Google Scholar 

  6. Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds: towards a cloud definition. ACM SIGCOMM Computer Communication Review 39(1):50–55

    Article  Google Scholar 

  7. Cheng D (2008) PaaS-onomics: A CIO’s Guide to using Platform-as-a-Service to Lower Costs of Application Initiatives While Improving the Business Value of IT. Tech. rep., LongJump

  8. D'Souza M, Ananthanarayana VS (2013) Cloud Based Service Registry for Location Based Mobile Web Services System. In: Advanced Computing, Networking and Security (ADCONS), 2013 2nd International Conference on (pp. 108–111). IEEE

  9. Rao S, Rao N, Kusuma Kumari E (2009) Cloud Computing: An Overview. J Theor Appl Inf Technol 9(1)

  10. Radack SM (2012) Cloud computing: a review of features, benefits, and risks, and recommendations for secure, efficient implementations

  11. Sims K (2009) IBM Blue Cloud initiative advances enterprise cloud computing. URL: http://www-03.ibm.com/press/us/en/pressrelease/26642

  12. Schubert L, Jeffery K, Neidecker-Lutz B (2010) The future of cloud computing: Opportunities for European cloud computing beyond 2010. Expert Group report, public version, 1

  13. Zhang Q, Cheng L, Boutaba R (2010) Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications 1(1):7–18

    Article  Google Scholar 

  14. Thibodeau P (2010) Frustrations with cloud computing mount. Computer World

  15. Wei Y, Blake MB (2010) Service-oriented computing and cloud computing: Challenges and opportunities. IEEE Internet Comput 14(6):72–75

    Article  Google Scholar 

  16. Meshkova E, Riihijärvi J, Petrova M, Mähönen P (2008) A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Comput Netw 52(11):2097–2128

    Article  Google Scholar 

  17. Al-Masri E, Mahmoud QH (2008) Investigating web services on the world wide web. In: Proceedings of the 17th international conference on World Wide Web (pp. 795–804). ACM

  18. Mian AN, Baldoni R, Beraldi R (2009) A survey of service discovery protocols in multihop mobile ad hoc networks. IEEE Pervasive Computing 8(1)

    Article  Google Scholar 

  19. George K, Kyriazis D, Varvarigou T, Oliveros E, Mandic P (2012) Taxonomy and state of the art of service discovery mechanisms and their relation to the cloud computing stack. In: Grid and Cloud Computing: Concepts, Methodologies, Tools and Applications (pp. 1803–1821). IGI Global

  20. Sun Service Registry for SOA (2005) Retrieved from http://xml.coverpages.org/ni2005-06-15-a.html

  21. Sim KM (2012) Agent-based cloud computing. IEEE Trans Serv Comput 5(4):564–577

    Article  Google Scholar 

  22. Kang J, Sim KM (2011) A cloud portal with a cloud service search engine. In: International Conference on Information and Intelligent Computing IPCSIT (Vol. 18)

  23. Resnik P (1999) Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. J Artif Intell Res 11:95–130

    Article  Google Scholar 

  24. Kourtesis D, Paraskakis I (2008) Combining SAWSDL, OWL-DL and UDDI for semantically enhanced web service discovery. In: European semantic web conference (pp. 614–628). Springer, Berlin, Heidelberg

  25. Kang J, Sim KM (2011) Towards agents and ontology for cloud service discovery. In: Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2011 International Conference on (pp. 483–490). IEEE

  26. Ranjan R, Zhao L, Wu X, Liu A, Quiroz A, Parashar M (2010) Peer-to-peer cloud provisioning: Service discovery and load-balancing. In: Cloud Computing (pp. 195–217). Springer, London

    Google Scholar 

  27. Goscinski A, Brock M (2010) Toward ease of discovery, selection and use of clusters within a cloud. In: Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on (pp. 289–296). IEEE

  28. Zhou J, Abdullah NA, Shi Z (2011) A hybrid P2P approach to service discovery in the cloud. International Journal of Information Technology and Computer Science 3(1):1–9

    Article  Google Scholar 

  29. Zeng W, Zhao Y, Zeng J (2009) Cloud service and service selection algorithm research. In: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation (pp. 1045–1048). ACM

  30. Zeng C, Guo X, Ou W, Han D (2009) Cloud computing service composition and search based on semantic. In: IEEE International Conference on Cloud Computing (pp. 290–300). Springer, Berlin, Heidelberg

    Google Scholar 

  31. 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 

  32. Churchman CW, Ackoff RL, Arnoff EL (1957) Introduction to operations research

  33. Saaty TL (1996) Decisions with the analytic network process (ANP). University of Pittsburgh (USA), ISAHP, 96

  34. Saaty TL (1980) The Analytic Hierarchy Process for Decision in a Complex World. RWS Publications, Pittsburgh

    Google Scholar 

  35. Godse M, Mulik S (2009, September) An approach for selecting software-as-a-service (SaaS) product. In: Cloud Computing, 2009. CLOUD'09. IEEE International Conference on. IEEE, pp 155–158

  36. Karim R, Ding C, Miri A (2013) An end-to-end QoS mapping approach for cloud service selection. In: Services (SERVICES), 2013 IEEE Ninth World Congress on (pp. 341–348). IEEE

  37. Silas S, Rajsingh EB, Ezra K (2012) Efficient service selection middleware using ELECTRE methodology for cloud environments. Inf Technol J 11(7):868

    Article  Google Scholar 

  38. Menzel M, Schönherr M, Tai S (2013) (MC2) 2: criteria, requirements and a software prototype for Cloud infrastructure decisions. Software: Practice and experience 43(11):1283–1297

    Google Scholar 

  39. Limam N, Boutaba R (2010) Assessing software service quality and trustworthiness at selection time. IEEE Trans Softw Eng 36(4):559–574

    Article  Google Scholar 

  40. Li A, Yang X, Kandula S, Zhang M (2010) CloudCmp: comparing public cloud providers. The 10th annual conference on Internet measurement. ACM, New York, pp. 1–14

  41. Rehman Z, Hussain OK, Hussain FK (2012) IAAS cloud selection using MCDM methods. In: 2012 IEEE Ninth international conference on e-business engineering (pp. 246–251). IEEE

  42. Jeong HY (2013) The QoS-based MCDM system for SaaS ERP applications with Social Network. J Supercomput 66(2):614–632

    Article  Google Scholar 

  43. Kanagasabai R, Ngan LD (2012) Owl-s based semantic cloud service broker. In: Web Services (ICWS), 2012 IEEE 19th International Conference on (pp. 560–567). IEEE

  44. Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Futur Gener Comput Syst 29(4):1012–1023

    Article  Google Scholar 

  45. Cloud Service Measurement Index Consortium (CSMIC), SMI framework. URL: http://beta-www.cloudcommons.com/servicemeasurementindex

  46. Garg SK, Versteeg S, Buyya R (2011) Smicloud: A framework for comparing and ranking cloud services. In Utility and Cloud Computing (UCC), 2011 Fourth IEEE International Conference on (pp. 210–218). IEEE

  47. Sundareswaran S, Squicciarini A, Lin D (2012) A brokerage-based approach for cloud service selection. In: Cloud computing (cloud), 2012 IEEE 5th international conference on (pp. 558–565). IEEE

  48. Tran VX, Tsuji H, Masuda R (2009) A new QoS ontology and its QoS-based ranking algorithm for Web services. Simul Model Pract Theory 17(8):1378–1398

    Article  Google Scholar 

  49. Afify YM, Moawad IF, Badr NL, Tolba MF (2013) A semantic-based software-as-a-service (saas) discovery and selection system. In: Computer Engineering & Systems (ICCES), 2013 8th International Conference on (pp. 57–63). IEEE

  50. Goud S (2016) Software Metrics for SAAS, PAAS, IAAS-A Review. International Journal for Research in Applied Science & Engineering Technology, Volume 4 Issue 5, IJRASET

  51. Wu CS, Khoury I (2012) Tree-based search algorithm for web service composition in SaaS. In Information Technology: New Generations (ITNG), 2012 Ninth International Conference on (pp. 132–138). IEEE

  52. Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79–86

    Article  MathSciNet  Google Scholar 

  53. Sharma H, Kumar S (2016) A survey on decision tree algorithms of classification in data mining. International Journal of Science and Research (IJSR) 5(4):2094–2097

    Article  Google Scholar 

  54. Idrissi A, Abourezq M (2014) Skyline in cloud computing. Journal of Theoretical & Applied Information Technology 60(3)

  55. Abourezq M, Idrissi A (2015) Integration of QoS aspects in the cloud computing research and selection system. arxiv preprint arxiv:1702.04966

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, Vellore Institute of Technology (VIT University), Chennai, Tamil Nadu, 600127, India

    Abdul Quadir Md, Vijayakumar Varadarajan & Karan Mandal

Authors
  1. Abdul Quadir Md
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vijayakumar Varadarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karan Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdul Quadir Md.

Additional information

Publisher’s Note

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

The original version of this article was revised: Author “V. Varadarajan” should be expanded to “Vijayakumar Varadarajan”.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Md, A.Q., Varadarajan, V. & Mandal, K. Efficient Algorithm for Identification and Cache Based Discovery of Cloud Services. Mobile Netw Appl 24, 1181–1197 (2019). https://doi.org/10.1007/s11036-019-01256-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01256-0

Keywords

Search

Navigation