skip to main content
research-article
Public Access

CSM: A Cloud Service Marketplace for Complex Service Acquisition

Authors Info & Claims
Published:25 July 2016Publication History
Skip Abstract Section

Abstract

The cloud service marketplace (CSM) is an exploratory project aiming to provide “an AppStore for Services.” It is an intelligent online marketplace that facilitates service discovery and acquisition for enterprise customers. Traditional service discovery and acquisition are time-consuming. In the era of OneClick Checkout and pay-as-you-go service plans, users expect services to be purchased online efficiently and conveniently. However, as services are complex and different from software apps, the currently prevailing App Store based on keyword search is inadequate for services.

In CSM, exploring and configuring services are an iterative process. Customers provide their requirements in natural language and interact with the system through questioning and answering. Learning from the input, the system can incrementally clarify users’ intention, narrow down the candidate services, and profile the configuration information for the candidates at the same time. CSM’s back end is built around the Services Knowledge Graph (SKG) and leverages data mining technologies to enable the semantic understanding of customers’ requirements. To quantitatively assess the value of CSM, empirical evaluation on real and synthetic datasets and case studies are given to demonstrate the efficacy and effectiveness of the proposed system.

References

  1. Rahul Akolkar, Tom Chefalas, Jim Laredo, Chang-Shing Perng, Anca Sailer, Frank Schaffa, Ignacio Silva-Lepe, and Tao Tao. 2012. The future of service marketplaces in the cloud. In IEEE 8th World Congress on Services. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. David Arthur and Sergei Vassilvitskii. 2007. k-means++: The advantages of careful seeding. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, 1027--1035. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Steve Battle, Abraham Bernstein, Harold Boley, Benjamin Grosof, Michael Gruninger, Richard Hull, michael Kifer, David Martin, Sheila Mcilraith, Deborah McGuinness, Jianwen Su, and Said Tabet. 2005. Semantic Web Services Language. http://www.w3.org/Submission/SWSF-SWSL.Google ScholarGoogle Scholar
  4. Christian Bizer and Andreas Schultz. 2009. The Berlin SPARQL benchmark. International Journal on Semantic Web and Information Systems (IJSWIS) 5, 2 (2009), 1--24.Google ScholarGoogle ScholarCross RefCross Ref
  5. Peter Pin-Shan Chen. 1976. The entity-relationship model: Towards a unified view of data. ACM Transactions on Database Systems 1, 1 (1976), 9--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. David Cohn, Zoubin Ghahramani, and Michael I. Jordan. 1996. Active learning with statistical models. Journal of Artificial Intelligence Research 4, 1 (March 1996), 129--145. http://dl.acm.org/citation.cfm? id=1622737.1622744 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. Cambridge, MA: MIT Press.Google ScholarGoogle Scholar
  8. Zhenhuan Gong, Prakash Ramaswamy, Xiaohui Gu, and Xiaosong Ma. 2009. Siglm: Signature-driven load management for cloud computing infrastructures. In International Workshop on Quality of Service (IWQoS). IEEE, 1--9.Google ScholarGoogle Scholar
  9. Jiawei Han. 2005. Data Mining: Concepts and Technologies. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jiewen Huang, Daniel Abadi, and Kun Ren. 2011. Scalable SPARQL query over large RDF graph. In International Conference on Very Large Data Bases (VLDB’11).Google ScholarGoogle Scholar
  11. IBM Smart Cloud Enterprise Plus. 2009. http://ibmcloud.itosolutions.net.Google ScholarGoogle Scholar
  12. Makoto Iwayama. 2000. Relevance feedback with a small number of relevance judgments: Incremental relevance feedback vs. document clustering. In Special Interest Group on Information Retrieval (SIGIR’00). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Glen Jeh and Jennifer Widom. 2002. SimRank: A measure of structural-context similarity. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD’02). ACM, 538--543. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Yexi Jiang, Chang-Shing Perng, and Tao Li. 2011a. Natural event summarization. In ACM International Conference on Information and Knowledge Management (CIKM’11). ACM, 765--774. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yexi Jiang, Chang-Shing Perng, Tao Li, and Rong Chang. 2011b. ASAP: A self-adaptive prediction system for instant cloud resource demand provisioning. In International Conference on Data Mining (ICDM’11). IEEE, 1104--1109. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Yexi Jiang, Chang-Shing Perng, Tao Li, and Rong Chang. 2012. Intelligent cloud capacity management. In IEEE Conference on Network Operations and Management Symposium (NOMS’12). IEEE, 502--505.Google ScholarGoogle Scholar
  17. Yexi Jiang, Chunqiu Zeng, Jian Xu, and Tao Li. 2014. Real time contextual collective anomaly detection over multiple data streams. In KDD Workshop on Outlier Detection and Description Under Data Diversity.Google ScholarGoogle Scholar
  18. Richard Karp. 1972. Reducibility among Combinatorial Problems. Complexity of Computer Computations. 85--103.Google ScholarGoogle Scholar
  19. Diane Kelly and Xin Fu. 2006. Elicitation of term relevance feedback: An investigation of term source and context. In Special Interest Group on Information Retrieval (SIGIR’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. David Kempe, Jon Kleinberg, and Éva Tardos. 2003. Maximizing the spread of influence through a social network. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD’03). ACM, 137--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Jon Kleinberg. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM) 46, 5 (1999), 604--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Alexander Kotov and Chengxiang Zhai. 2011. Interactive sense feedback for difficult queries. In ACM Conference on Knowledge and Information Management (CIKM’11). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Alexander Kotov and Chengxiang Zhai. 2012. Tapping into knowledge base for concept feedback: Leveraging ConceptNet to improve search results for difficult queries. In ACM Conference on Web Search and Data Mining (WSDM’12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Freddy Lcu and Alain Lger. 2006. A formal model for semantic web service composition. In International Semantic Web Conference (ISWC’06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Ang Li, Xiaowei Yang, Srikanth Kandula, and Ming Zhang. 2010b. CloudCmp: Shopping for a cloud made easy. USENIX HotCloud (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Tao Li. 2015. Event Mining: Algorithms and Applications. CRC Press.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Tao Li, Feng Liang, Sheng Ma, and Wei Peng. 2005. An integrated framework on mining logs files for computing system management. In ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (SIGKDD’05). ACM, 776--781. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Tao Li, Wei Peng, Charles Perng, Sheng Ma, and Haixun Wang. 2010a. An integrated data-driven framework for computing system management. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 40, 1 (2010), 90--99. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Hongqiang Harry Liu, Ye Wang, Yang Richard Yang, Hao Wang, and Chen Tian. 2012c. Optimizing cost and performance for content multihoming. In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. ACM, 371--382. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Shuang Liu, Fang Liu, Clement Yu, and Yiwei Meng. 2012b. An effective approach to document retrieval via utilizing wordnet and recognizing phrases. In Special Interest Group on Information Retrieval (SIGIR’12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Xi Liu, Florin Dobrian, Henry Milner, Junchen Jiang, Vyas Sekar, Ion Stoica, and Hui Zhang. 2012a. A case for a coordinated internet video control plane. In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. ACM, 359--370. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. George A. Miller. 1995. WordNet: A lexical database for english. Communications of the ACM 38, 11 (1995), 39--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank citation ranking: Bringing order to the web. Technical Report.Google ScholarGoogle Scholar
  34. Tan Pang-Ning, Michael Steinbach, Vipin Kumar, and others. 2006. Introduction to Data Mining. Addison-Wesley.Google ScholarGoogle Scholar
  35. Debprakash Patnaik, Manish Marwah, Ratnesh Sharma, and Naren Ramakrishnan. 2009. Sustainable operation and management of data center chillers using temporal data mining. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1305--1314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Wei Peng, Tong Sun, Shriram Revankar, and Tao Li. 2012. Mining “the voice of the customer for business” prioritization. ACM Transactions on Intelligent Systems and Technology 3, 2, Article 38 (Feb. 2012), 17 pages. DOI:http://dx.doi.org/10.1145/2089094.2089114 Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. John Ross Quinlan. 1986. Induction of decision trees. Machine Learning 1 (1986), 81--106. Google ScholarGoogle ScholarCross RefCross Ref
  38. Dumitru Roman, Uwe Keller, Holger Lausen, Jos de Bruijn, Rubn Lara, Michael Stollberg, Axel Polleres, Cristina Feier, Christoph Bussler, and Dieter Fensel. 2005. Web service modeling ontology. In Applied Ontology. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Abraham Sebastian, Natalya Fridman Noy, Tania Tudorache, and Mark Musen. 2008. A generic ontology for collaborative ontology development workflows. In Knowledge Engineering and Knowledge Management. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Burr Settles. 2009. Active Learning Literature Survey. Technical Report. University of Wisconsin-Madison.Google ScholarGoogle Scholar
  41. Yizhou Sun and Jiawei Han. 2013. Mining heterogeneous information networks: A structural analysis approach. ACM SIGKDD Explorations Newsletter 14, 2 (2013), 20--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Bin Tan, Atulya Velivelli, Hui Fang, and Chengxiang Zhai. 2007. Term feedback for information retrieval with language models. In Special Interest Group on Information Retrieval (SIGIR’07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Hanghang Tong, Christos Faloutsos, and Jia-yu Pan. 2006. Fast random walk with restart and its applications. In Proceedings of the Sixth IEEE International Conference on Data Mining (ICDM’06). 613--622. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Jacopo Urbani, Spyros Kotoulas, Jason Maassen, Frank Van Harmelen, and Henri Bal. 2012. WebPIE: A web-scale parallel inference engine using MapReduce. Web Semantics: Science, Services and Agents on the World Wide Web 10 (2012), 59--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Yang Zhou and Ling Liu. 2011. Clustering social networks with entity and link heterogeneity. Technical Report.Google ScholarGoogle Scholar
  46. Yang Zhou, Ling Liu, Chang-Shing Perng, Anca Sailer, Ignacio Silva-Lepe, and Zhiyuan Su. 2013. Ranking services by service network structure and service attributes. In IEEE 20th International Conference on Web Services. IEEE, 26--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Shenghuo Zhu, Tao Li, Zhiyuan Chen, Dingding Wang, and Yihong Gong. 2008. Dynamic active probing of helpdesk databases. Proceedings of Very Large Data Bases Endowment 1, 1 (Aug. 2008), 13. DOI:http://dx.doi.org/10.1145/1453856.1453937 Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Lei Zou, Jinghui Mo, Lei Chen, M. Tamer Özsu, and Dongyan Zhao. 2011. gStore: Answering SPARQL queries via subgraph matching. Proceedings of the Very Large Data Bases Endowment 4, 8 (2011), 482--493. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. CSM: A Cloud Service Marketplace for Complex Service Acquisition

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Intelligent Systems and Technology
      ACM Transactions on Intelligent Systems and Technology  Volume 8, Issue 1
      January 2017
      363 pages
      ISSN:2157-6904
      EISSN:2157-6912
      DOI:10.1145/2973184
      • Editor:
      • Yu Zheng
      Issue’s Table of Contents

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 July 2016
      • Accepted: 1 February 2016
      • Revised: 1 July 2015
      • Received: 1 January 2015
      Published in tist Volume 8, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader