首页 > 最新文献

2020 IEEE International Conference on Services Computing (SCC)最新文献

英文 中文
Credible and Online QoS Prediction for Services in Unreliable Cloud Environment 不可靠云环境下业务可靠在线QoS预测
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00043
Yilei Zhang, Xiao Zhang, Peiyun Zhang, Jun Luo
With the widespread adoption of cloud computing, Service-Orientated Architecture (SOA) facilitates the deployment of large-scale online applications in many key areas where quality and reliability are critical. In order to ensure the performance of cloud applications, Quality of Service (QoS) is widely used as a key metric to enable QoS-driven service selection, composition, adaption, etc. Since QoS data observed by users is sparse due to technical constraints, previous studies have proposed prediction approaches to solve this problem. However, the dynamic nature of the cloud environment requires timely prediction of time-varying QoS values. In addition, unreliable QoS data from untrustworthy users may significantly affect the prediction accuracy. In this paper, we propose a credible online QoS prediction approach to address these challenges. We evaluate user credibility through a reputation mechanism and employ online learning techniques to provide QoS prediction results at runtime. The proposed approach is evaluated on a large-scale real-world QoS dataset, and the experimental results demonstrate its effectiveness and efficiency in unreliable cloud environment.
随着云计算的广泛采用,面向服务的体系结构(SOA)促进了在质量和可靠性至关重要的许多关键领域部署大规模在线应用程序。为了保证云应用的性能,服务质量(QoS)作为一个关键指标被广泛使用,以实现QoS驱动的服务选择、组合、自适应等。由于受技术限制,用户观察到的QoS数据是稀疏的,以往的研究提出了预测方法来解决这一问题。然而,云环境的动态性要求及时预测随时间变化的QoS值。此外,来自不可信用户的不可靠QoS数据可能会严重影响预测的准确性。在本文中,我们提出了一种可靠的在线QoS预测方法来解决这些挑战。我们通过声誉机制评估用户可信度,并采用在线学习技术在运行时提供QoS预测结果。在大规模的真实QoS数据集上对该方法进行了评估,实验结果证明了该方法在不可靠云环境下的有效性和高效性。
{"title":"Credible and Online QoS Prediction for Services in Unreliable Cloud Environment","authors":"Yilei Zhang, Xiao Zhang, Peiyun Zhang, Jun Luo","doi":"10.1109/SCC49832.2020.00043","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00043","url":null,"abstract":"With the widespread adoption of cloud computing, Service-Orientated Architecture (SOA) facilitates the deployment of large-scale online applications in many key areas where quality and reliability are critical. In order to ensure the performance of cloud applications, Quality of Service (QoS) is widely used as a key metric to enable QoS-driven service selection, composition, adaption, etc. Since QoS data observed by users is sparse due to technical constraints, previous studies have proposed prediction approaches to solve this problem. However, the dynamic nature of the cloud environment requires timely prediction of time-varying QoS values. In addition, unreliable QoS data from untrustworthy users may significantly affect the prediction accuracy. In this paper, we propose a credible online QoS prediction approach to address these challenges. We evaluate user credibility through a reputation mechanism and employ online learning techniques to provide QoS prediction results at runtime. The proposed approach is evaluated on a large-scale real-world QoS dataset, and the experimental results demonstrate its effectiveness and efficiency in unreliable cloud environment.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131596302","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Distance-based Genetic Algorithm for Robust Data-intensive Web Service Composition in Dynamic Bandwidth Environment 动态带宽环境下基于距离的鲁棒数据密集型Web服务组合遗传算法
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00040
Soheila Sadeghiram, Hui Ma, Gang Chen
With the complex needs of the companies that cannot be met by a single service, Data-intensive Web Service Composition (DWSC) is required to compose multiple services in a distributed service environment. Compositions must satisfy functional specifications and non-functional requirements, i.e. Quality of Service (QoS). Existing approaches on DWSC make the underlying assumption that the participating Web services and communication networks are static so that their QoS and bandwidth seldom change. However, those approaches are impractical since network failures or dynamic bandwidth changes cause violations of user agreements. Additionally, they ignore the distribution of services in general, and therefore, variations in network attributes are not taken into account. In this paper, we address the problem of dynamic distributed DWSC (D2-DWSC), design a simulation model for bandwidth patterns, and propose an algorithm to generate robust solutions for D2-DWSC which can cope with the changes in dynamic environments. Experimental results verify the effectiveness of our method.
由于单个服务无法满足公司的复杂需求,因此需要使用数据密集型Web服务组合(DWSC)在分布式服务环境中组合多个服务。组合必须满足功能规范和非功能需求,即服务质量(QoS)。现有的DWSC方法基本假设参与的Web服务和通信网络是静态的,因此它们的QoS和带宽很少变化。然而,这些方法是不切实际的,因为网络故障或动态带宽变化会导致违反用户协议。此外,它们通常忽略了服务的分布,因此没有考虑到网络属性的变化。本文针对动态分布式DWSC (D2-DWSC)的问题,设计了带宽模式的仿真模型,并提出了一种算法来生成能够应对动态环境变化的D2-DWSC鲁棒解。实验结果验证了该方法的有效性。
{"title":"A Distance-based Genetic Algorithm for Robust Data-intensive Web Service Composition in Dynamic Bandwidth Environment","authors":"Soheila Sadeghiram, Hui Ma, Gang Chen","doi":"10.1109/SCC49832.2020.00040","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00040","url":null,"abstract":"With the complex needs of the companies that cannot be met by a single service, Data-intensive Web Service Composition (DWSC) is required to compose multiple services in a distributed service environment. Compositions must satisfy functional specifications and non-functional requirements, i.e. Quality of Service (QoS). Existing approaches on DWSC make the underlying assumption that the participating Web services and communication networks are static so that their QoS and bandwidth seldom change. However, those approaches are impractical since network failures or dynamic bandwidth changes cause violations of user agreements. Additionally, they ignore the distribution of services in general, and therefore, variations in network attributes are not taken into account. In this paper, we address the problem of dynamic distributed DWSC (D2-DWSC), design a simulation model for bandwidth patterns, and propose an algorithm to generate robust solutions for D2-DWSC which can cope with the changes in dynamic environments. Experimental results verify the effectiveness of our method.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130842328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
SCC 2020 Organizing Commitee SCC 2020组委会
Pub Date : 2020-11-01 DOI: 10.1109/scc49832.2020.00076
{"title":"SCC 2020 Organizing Commitee","authors":"","doi":"10.1109/scc49832.2020.00076","DOIUrl":"https://doi.org/10.1109/scc49832.2020.00076","url":null,"abstract":"","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114485437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Predictive-Trend-Aware and Critical-Path-Estimation-Based Method for Workflow Scheduling Upon Cloud Services 基于预测趋势感知和关键路径估计的云服务工作流调度方法
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00029
Yi Pan, Xiaoning Sun, Yunni Xia, Wanbo Zheng, Xin Luo
The cloud computing paradigm is featured by its ability to offer elastic computational resource provisioning patterns and deliver on-demand and versatile services. It’s thus getting increasingly popular to build business process and workflow-based applications upon cloud computing platforms. However, it remains a difficulty to guarantee cost-effectiveness and quality of service of cloud-based workflows because real-world cloud services are usually subject to real-time performance variations or fluctuations. Existing researches mainly consider that cloud are with constant performance and formulate the scheduling decision-making as a static optimization problem. In this work, instead, we consider that scientific computing processes to be supported by decentralized cloud infrastructures are with fluctuating QoS and aim at managing the monetary cost of workflows with the completion-time constraint to be satisfied. We address the performance-trend-aware workflow scheduling problem by leveraging a time-series-based prediction model and a Critical-Path-Duration-Estimation-based (CPDE for short) scheduling strategy. The proposed method is capable of exploiting real-time trends of performance changes of cloud infrastructures and generating dynamic workflow scheduling plans. To prove the effectiveness of our proposed method, we build a large-prime-number-generation workflow supported by real-world third-party commercial clouds and show that our method clearly beats existing approaches in terms of cost, workflow completion time, and Service-Level-Agreement (SLA) violation rate.
云计算范式的特点是能够提供弹性计算资源供应模式,并交付按需和通用服务。因此,在云计算平台上构建基于业务流程和工作流的应用程序变得越来越流行。然而,要保证基于云的工作流程的成本效益和服务质量仍然是一个困难,因为实际的云服务通常会受到实时性能变化或波动的影响。现有研究主要认为云具有恒定性能,将调度决策表述为静态优化问题。相反,在这项工作中,我们认为由分散的云基础设施支持的科学计算过程具有波动的QoS,旨在管理工作流的货币成本,并满足完成时间约束。我们利用基于时间序列的预测模型和基于关键路径持续时间估计(CPDE)的调度策略来解决性能趋势感知的工作流调度问题。该方法能够利用云基础设施性能变化的实时趋势,生成动态工作流调度计划。为了证明我们提出的方法的有效性,我们构建了一个由现实世界的第三方商业云支持的大素数生成工作流,并表明我们的方法在成本、工作流完成时间和服务水平协议(SLA)违反率方面明显优于现有方法。
{"title":"A Predictive-Trend-Aware and Critical-Path-Estimation-Based Method for Workflow Scheduling Upon Cloud Services","authors":"Yi Pan, Xiaoning Sun, Yunni Xia, Wanbo Zheng, Xin Luo","doi":"10.1109/SCC49832.2020.00029","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00029","url":null,"abstract":"The cloud computing paradigm is featured by its ability to offer elastic computational resource provisioning patterns and deliver on-demand and versatile services. It’s thus getting increasingly popular to build business process and workflow-based applications upon cloud computing platforms. However, it remains a difficulty to guarantee cost-effectiveness and quality of service of cloud-based workflows because real-world cloud services are usually subject to real-time performance variations or fluctuations. Existing researches mainly consider that cloud are with constant performance and formulate the scheduling decision-making as a static optimization problem. In this work, instead, we consider that scientific computing processes to be supported by decentralized cloud infrastructures are with fluctuating QoS and aim at managing the monetary cost of workflows with the completion-time constraint to be satisfied. We address the performance-trend-aware workflow scheduling problem by leveraging a time-series-based prediction model and a Critical-Path-Duration-Estimation-based (CPDE for short) scheduling strategy. The proposed method is capable of exploiting real-time trends of performance changes of cloud infrastructures and generating dynamic workflow scheduling plans. To prove the effectiveness of our proposed method, we build a large-prime-number-generation workflow supported by real-world third-party commercial clouds and show that our method clearly beats existing approaches in terms of cost, workflow completion time, and Service-Level-Agreement (SLA) violation rate.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"90 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128374757","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
OpenDT: A Reference Framework for Service Publication and Discovery using Remote Programmable Digital Twins OpenDT:使用远程可编程数字孪生的服务发布和发现的参考框架
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00024
Md Rakib Shahriar, Xiaoqing Frank Liu, Md Mahfuzer Rahman, S. Sunny
Traditional service registries or catalogs publish and describe individual services of different entities. In this paper, we propose a new approach of service publication and discovery based on the philosophy of "product catalogs". In this new approach, entities are equivalent to products in typical products catalogs. We conceptualize an entity registry where each entry constitutes to its collection of remote services. For logical abstraction of entities, we utilize the concept of Digital Twin (DT). To support our objective, we present a reference DT architecture that virtualizes entities, exposes all its functionalities as services, and offers a remote programmable instance to invoke the services directly from application code. To publish and discover DTs, we propose a novel framework, OpenDT. This framework enables entity owners to publish DTs and allow users to discover them for creating mashups and applications using DT services. It also allows developers to create composite DTs that consists of other DTs for large and complex entities. To evaluate OpenDT, we implement a cyber-manufacturing testbed comprising of multiple machining tools and their DTs. Case validations from testbed show excellent efficiency of DT-driven entity publication and discovery.
传统的服务注册中心或编目发布和描述不同实体的单个服务。本文提出了一种基于“产品目录”理念的服务发布与发现新方法。在这种新方法中,实体等同于典型产品目录中的产品。我们将实体注册中心概念化,其中每个条目构成其远程服务集合。对于实体的逻辑抽象,我们使用数字孪生(DT)的概念。为了支持我们的目标,我们提出了一个参考DT架构,它虚拟化实体,将其所有功能作为服务公开,并提供一个远程可编程实例,以便直接从应用程序代码调用服务。为了发布和发现DTs,我们提出了一个新的框架,OpenDT。该框架使实体所有者能够发布DT,并允许用户发现它们,以便使用DT服务创建混搭和应用程序。它还允许开发人员为大型和复杂的实体创建由其他dtd组成的复合dtd。为了评估OpenDT,我们实现了一个由多个加工工具及其dt组成的网络制造试验台。来自测试平台的案例验证显示了dt驱动实体发布和发现的卓越效率。
{"title":"OpenDT: A Reference Framework for Service Publication and Discovery using Remote Programmable Digital Twins","authors":"Md Rakib Shahriar, Xiaoqing Frank Liu, Md Mahfuzer Rahman, S. Sunny","doi":"10.1109/SCC49832.2020.00024","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00024","url":null,"abstract":"Traditional service registries or catalogs publish and describe individual services of different entities. In this paper, we propose a new approach of service publication and discovery based on the philosophy of \"product catalogs\". In this new approach, entities are equivalent to products in typical products catalogs. We conceptualize an entity registry where each entry constitutes to its collection of remote services. For logical abstraction of entities, we utilize the concept of Digital Twin (DT). To support our objective, we present a reference DT architecture that virtualizes entities, exposes all its functionalities as services, and offers a remote programmable instance to invoke the services directly from application code. To publish and discover DTs, we propose a novel framework, OpenDT. This framework enables entity owners to publish DTs and allow users to discover them for creating mashups and applications using DT services. It also allows developers to create composite DTs that consists of other DTs for large and complex entities. To evaluate OpenDT, we implement a cyber-manufacturing testbed comprising of multiple machining tools and their DTs. Case validations from testbed show excellent efficiency of DT-driven entity publication and discovery.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"103 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124159487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A Temporal-Spatial-Domain Distribution Model and Alignment Method for Quality Attributes 质量属性的时空分布模型及对齐方法
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00038
Zhongjie Wang, Min Li, Zhiying Tu
Many software systems have been servitized into the form of service-based architecture, and their constituent service components are deployed in distributed ubiquitous environment. In terms of such type of systems, the quality perceived by massive users are diversified at different times, at different locations, or in different domains. This phenomenon is called Temporal- Spatial-Domain (TSD) distribution of quality attributes, and there is a TSD space Q for each quality attribute. When two service components offered by different providers collaborate with each other, there might be severe quality conflicts due to inconsistencies among quality standards adopted in different business domains and among subjective user perceptions at different locations or times. It is necessary to make alignment on values of quality attributes in terms of their TSD distributions. This paper presents a model to formally delineate the TSD distribution characteristics of quality attributes, and then uses Quality Contour Lines (QCLs) to represent equivalent user- perceived quality levels at different TSD points. A quality alignment method is proposed to eliminate quality inconsistencies based on pre-defined QCLs and Service Quality Levels (SQLs). This work extends traditional software/service quality models and could help facilitate more precise quality design and quality improvement for software/service developers.
许多软件系统已被服务化为基于服务的体系结构形式,其组成的服务组件部署在分布式泛在环境中。就这类系统而言,大量用户在不同时间、不同地点或不同领域所感知到的质量是不同的。这种现象被称为质量属性的时空分布(TSD),每个质量属性都有一个TSD空间Q。当由不同提供者提供的两个服务组件相互协作时,由于不同业务领域采用的质量标准不一致以及不同地点或时间的主观用户感知不一致,可能会出现严重的质量冲突。根据其TSD分布对质量属性的值进行校准是必要的。本文提出了一种形式化描述质量属性的TSD分布特征的模型,并用质量等高线(quality Contour Lines, qcl)表示不同TSD点上的等效用户感知质量水平。提出了一种基于预定义的质量级别(qcl)和服务质量级别(sql)来消除质量不一致的方法。这项工作扩展了传统的软件/服务质量模型,可以帮助软件/服务开发人员促进更精确的质量设计和质量改进。
{"title":"A Temporal-Spatial-Domain Distribution Model and Alignment Method for Quality Attributes","authors":"Zhongjie Wang, Min Li, Zhiying Tu","doi":"10.1109/SCC49832.2020.00038","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00038","url":null,"abstract":"Many software systems have been servitized into the form of service-based architecture, and their constituent service components are deployed in distributed ubiquitous environment. In terms of such type of systems, the quality perceived by massive users are diversified at different times, at different locations, or in different domains. This phenomenon is called Temporal- Spatial-Domain (TSD) distribution of quality attributes, and there is a TSD space Q for each quality attribute. When two service components offered by different providers collaborate with each other, there might be severe quality conflicts due to inconsistencies among quality standards adopted in different business domains and among subjective user perceptions at different locations or times. It is necessary to make alignment on values of quality attributes in terms of their TSD distributions. This paper presents a model to formally delineate the TSD distribution characteristics of quality attributes, and then uses Quality Contour Lines (QCLs) to represent equivalent user- perceived quality levels at different TSD points. A quality alignment method is proposed to eliminate quality inconsistencies based on pre-defined QCLs and Service Quality Levels (SQLs). This work extends traditional software/service quality models and could help facilitate more precise quality design and quality improvement for software/service developers.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126161923","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Integrated Topic Modeling and User Interaction Enhanced WebAPI Recommendation using Regularized Matrix Factorization for Mashup Application Development 集成主题建模和用户交互增强的WebAPI推荐,使用正则化矩阵分解用于Mashup应用程序开发
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00025
Md Mahfuzer Rahman, X. Liu
Mashup application developers combine relevant web APIs from existing sources. Still, developers often face challenges in finding appropriate web APIs as they have to go through thousands of available ones. Recommending relevant web APIs might help, but very low API invocation from mashup applications creates a sparse dataset for the recommendation models to learn about the mashups and their invocation pattern, ultimately affecting their accuracy. Effectively reducing sparsity and using supplemental information such as mashup and web API specific features that trigger mashups to invoke the same web APIs in their applications and web APIs to be used together by a mashup can help to generate more accurate and useful recommendations. In this work, we developed a novel web API recommendation model for mashup application, which uses two-level topic modeling of mashups and user interaction with mashup and web APIs sequentially to reduce the sparsity of the initial dataset. Then, we applied regularized matrix factorization with the mashup and web API embeddings. These embeddings integrate 'mashup to mashup' and 'web API to web API' relationships with 'mashup to web API' invocation analysis. Compared with existing web API recommendation models, our model achieved 54% more precision, 36.4% more Normalized Discounted Cumulative Gain (NDCG), and 36% more recall value over other baseline models on a dataset collected from programmableWeb1.
Mashup应用程序开发人员将来自现有来源的相关web api组合在一起。尽管如此,开发人员在寻找合适的web api时经常面临挑战,因为他们必须从数千个可用的api中寻找。推荐相关的web API可能会有所帮助,但是来自mashup应用程序的非常低的API调用会为推荐模型创建一个稀疏的数据集,以了解mashup及其调用模式,最终影响其准确性。有效地减少稀疏性并使用补充信息(例如mashup和特定于web API的特性)来触发mashup在其应用程序中调用相同的web API,并且mashup将web API一起使用,这有助于生成更准确和有用的建议。在这项工作中,我们开发了一种新的mashup应用程序web API推荐模型,该模型使用mashup的两级主题建模以及用户与mashup和web API的顺序交互来降低初始数据集的稀疏性。然后,我们将正则化矩阵分解应用于混搭和web API嵌入。这些嵌入将“mashup到mashup”和“web API到web API”的关系与“mashup到web API”的调用分析集成在一起。与现有的web API推荐模型相比,我们的模型在可编程web1收集的数据集上比其他基线模型的精度提高了54%,规范化贴现累积增益(NDCG)提高了36.4%,召回值提高了36%。
{"title":"Integrated Topic Modeling and User Interaction Enhanced WebAPI Recommendation using Regularized Matrix Factorization for Mashup Application Development","authors":"Md Mahfuzer Rahman, X. Liu","doi":"10.1109/SCC49832.2020.00025","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00025","url":null,"abstract":"Mashup application developers combine relevant web APIs from existing sources. Still, developers often face challenges in finding appropriate web APIs as they have to go through thousands of available ones. Recommending relevant web APIs might help, but very low API invocation from mashup applications creates a sparse dataset for the recommendation models to learn about the mashups and their invocation pattern, ultimately affecting their accuracy. Effectively reducing sparsity and using supplemental information such as mashup and web API specific features that trigger mashups to invoke the same web APIs in their applications and web APIs to be used together by a mashup can help to generate more accurate and useful recommendations. In this work, we developed a novel web API recommendation model for mashup application, which uses two-level topic modeling of mashups and user interaction with mashup and web APIs sequentially to reduce the sparsity of the initial dataset. Then, we applied regularized matrix factorization with the mashup and web API embeddings. These embeddings integrate 'mashup to mashup' and 'web API to web API' relationships with 'mashup to web API' invocation analysis. Compared with existing web API recommendation models, our model achieved 54% more precision, 36.4% more Normalized Discounted Cumulative Gain (NDCG), and 36% more recall value over other baseline models on a dataset collected from programmableWeb1.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128500626","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
D-colSimulation: A Distributed Approach for Frequent Graph Pattern Mining based on colSimulation in a Single Large Graph D-colSimulation:基于单一大图colSimulation的频繁图模式挖掘的分布式方法
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00019
Guanqi Hua, Junhua Zhang, Li-zhen Cui, Wei Guo, Xudong Lu, Wei He
Frequent pattern mining in graph data is a hot topic in recent years. At present, most frequent graph pattern mining methods use the concept of subgraph isomorphism for the matching of candidate graph pattern in data graph. However, in some applications where the accuracy of matching is not so strict, the topology constraints of subgraph isomorphism may lose some meaningful frequent patterns. Simulation matching plays an important role in graph pattern matching. However, in frequent graph pattern mining, it may lead to the matching between the connected candidate pattern and the disconnected substructure in the data graph. The topology of matching results can not be guaranteed, which greatly affects the quality of mining, and may lead to mining a large number of redundant graphics patterns with repeated structure. Therefore, this paper proposes a new concept of simulation matching - colSimulation, which can ensure the point-to-point matching between pattern graph and data graph, effectively avoid redundant mining results and improve the mining speed. The D-colSimulation proposed in this paper is a distributed frequent graph pattern mining method based on colSimulation for large-scale graph data. Experiments on datasets show that our method not only improves the mining efficiency, but also performs well on data sets with poor performance of subgraph isomorphism.
图数据的频繁模式挖掘是近年来的研究热点。目前,最常用的图模式挖掘方法是利用子图同构的概念对数据图中的候选图模式进行匹配。然而,在某些匹配精度不太严格的应用中,子图同构的拓扑约束可能会丢失一些有意义的频繁模式。仿真匹配在图形模式匹配中起着重要的作用。然而,在频繁的图模式挖掘中,它可能导致数据图中连接的候选模式与不连接的子结构之间的匹配。匹配结果的拓扑结构得不到保证,极大地影响了挖掘的质量,并可能导致挖掘出大量结构重复的冗余图形模式。因此,本文提出了一种新的仿真匹配概念——colSimulation,它可以保证模式图和数据图之间的点对点匹配,有效避免冗余的挖掘结果,提高挖掘速度。本文提出的D-colSimulation是一种基于colSimulation的大规模图数据分布式频繁图模式挖掘方法。数据集实验表明,该方法不仅提高了挖掘效率,而且在子图同构性能较差的数据集上也有很好的挖掘效果。
{"title":"D-colSimulation: A Distributed Approach for Frequent Graph Pattern Mining based on colSimulation in a Single Large Graph","authors":"Guanqi Hua, Junhua Zhang, Li-zhen Cui, Wei Guo, Xudong Lu, Wei He","doi":"10.1109/SCC49832.2020.00019","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00019","url":null,"abstract":"Frequent pattern mining in graph data is a hot topic in recent years. At present, most frequent graph pattern mining methods use the concept of subgraph isomorphism for the matching of candidate graph pattern in data graph. However, in some applications where the accuracy of matching is not so strict, the topology constraints of subgraph isomorphism may lose some meaningful frequent patterns. Simulation matching plays an important role in graph pattern matching. However, in frequent graph pattern mining, it may lead to the matching between the connected candidate pattern and the disconnected substructure in the data graph. The topology of matching results can not be guaranteed, which greatly affects the quality of mining, and may lead to mining a large number of redundant graphics patterns with repeated structure. Therefore, this paper proposes a new concept of simulation matching - colSimulation, which can ensure the point-to-point matching between pattern graph and data graph, effectively avoid redundant mining results and improve the mining speed. The D-colSimulation proposed in this paper is a distributed frequent graph pattern mining method based on colSimulation for large-scale graph data. Experiments on datasets show that our method not only improves the mining efficiency, but also performs well on data sets with poor performance of subgraph isomorphism.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131317159","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An IoT-owned Service for Global IoT Device Discovery, Integration and (Re)use 一个物联网拥有的服务,用于全球物联网设备的发现、集成和(再)使用
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00048
Anas Dawod, Dimitrios Georgakopoulos, P. Jayaraman, A. Nirmalathas
This paper introduces a novel IoT-owned service for Global IoT Device Discovery and Integration (GIDDI) of existing IoT devices that are owned and managed by different parties who are the IoT devices providers. The GIDDI service promotes the sharing of existing IoT devices and the deployment of new devices via a revenue generating scheme for the IoT device providers. Unlike existing IoT device discovery and integration solutions that are currently owned and/or controlled by specific IoT platform or service providers, the GIDDI service has been specifically designed to manage all the metadata needed for IoT device discovery and integration in a specialized blockchain (we refer to this as GIDDI Blockchain) and via this blockchain-based solution be IoT-owned (i.e., not owned or controlled by any specific provider). In addition to the GIDDI Blockchain, the GIDDI service includes a distributed GIDDI Marketplace that provides the functionality of IoT device discovery, integration and payment. The paper describes a proof-of-concept implementation of the GIDDI blockchain. It also provides an experimental evaluation of the GIDDI blockchain in variety of IoT device registration and query workloads. An evaluation of the proposed GIDDI service concludes the paper.
本文介绍了一种新的物联网拥有的服务,用于全球物联网设备发现和集成(GIDDI)现有的物联网设备,这些设备由物联网设备提供商的不同方拥有和管理。GIDDI服务通过物联网设备提供商的创收方案,促进了现有物联网设备的共享和新设备的部署。与目前由特定物联网平台或服务提供商拥有和/或控制的现有物联网设备发现和集成解决方案不同,GIDDI服务专门设计用于管理专用区块链(我们将其称为GIDDI区块链)中物联网设备发现和集成所需的所有元数据,并通过基于区块链的解决方案由物联网拥有(即不由任何特定提供商拥有或控制)。除了GIDDI区块链,GIDDI服务还包括分布式GIDDI市场,提供物联网设备发现、集成和支付功能。本文描述了GIDDI区块链的概念验证实现。它还提供了GIDDI区块链在各种物联网设备注册和查询工作负载中的实验评估。对提议的GIDDI服务进行了评估。
{"title":"An IoT-owned Service for Global IoT Device Discovery, Integration and (Re)use","authors":"Anas Dawod, Dimitrios Georgakopoulos, P. Jayaraman, A. Nirmalathas","doi":"10.1109/SCC49832.2020.00048","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00048","url":null,"abstract":"This paper introduces a novel IoT-owned service for Global IoT Device Discovery and Integration (GIDDI) of existing IoT devices that are owned and managed by different parties who are the IoT devices providers. The GIDDI service promotes the sharing of existing IoT devices and the deployment of new devices via a revenue generating scheme for the IoT device providers. Unlike existing IoT device discovery and integration solutions that are currently owned and/or controlled by specific IoT platform or service providers, the GIDDI service has been specifically designed to manage all the metadata needed for IoT device discovery and integration in a specialized blockchain (we refer to this as GIDDI Blockchain) and via this blockchain-based solution be IoT-owned (i.e., not owned or controlled by any specific provider). In addition to the GIDDI Blockchain, the GIDDI service includes a distributed GIDDI Marketplace that provides the functionality of IoT device discovery, integration and payment. The paper describes a proof-of-concept implementation of the GIDDI blockchain. It also provides an experimental evaluation of the GIDDI blockchain in variety of IoT device registration and query workloads. An evaluation of the proposed GIDDI service concludes the paper.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114936102","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Graph Neural Network and Multi-view Learning Based Mobile Application Recommendation in Heterogeneous Graphs 异构图中基于图神经网络和多视图学习的移动应用推荐
Pub Date : 2020-11-01 DOI: 10.1109/SCC49832.2020.00022
Fenfang Xie, Zengxu Cao, Yangjun Xu, Liang Chen, Zibin Zheng
With the popularity of smartphones, mobile applications (mobile apps) have become a necessity in people’s lives and work. Massive apps provide users with a variety of choices, but also bring about the information overload problem. In reality, the number of apps that users have used is very limited, resulting in a very sparse interaction matrix between users and apps. It is not accurate enough to use a sparse interaction matrix to predict numerous unknown ratings, so that the recommended results cannot satisfy users. This paper aims to exploit the user’s historical behavior data and the app’s side information to make app recommendation to solve the problem of information overload. Specifically, first of all, multiple semantic meta-graphs are designed by leveraging the user information, app information, user historical usage record information, and app’s side information. Then, similarity matrices between users and apps based on different semantic meta-graphs are obtained. The graph neural network with the attention mechanism is employed to learn the collaborative information between users and apps, and to selectively aggregate the feature information of the neighbors. Finally, the multi-view learning and attention mechanism are adopted to obtain users’ ratings for apps from different perspectives. Comprehensive experiments with different numbers of training samples show that the proposed method outperforms other comparison methods.
随着智能手机的普及,移动应用程序(mobile apps)已经成为人们生活和工作的必需品。海量的应用为用户提供了多种选择的同时,也带来了信息过载的问题。在现实中,用户使用的应用数量非常有限,导致用户和应用之间的交互矩阵非常稀疏。使用稀疏的交互矩阵来预测大量的未知评分是不够准确的,因此推荐的结果不能满足用户。本文旨在利用用户的历史行为数据和app的侧面信息进行app推荐,解决信息过载的问题。具体而言,首先利用用户信息、应用信息、用户历史使用记录信息和应用侧信息设计多个语义元图。然后,基于不同的语义元图,得到用户与应用之间的相似矩阵。利用具有注意机制的图神经网络学习用户与应用之间的协同信息,并选择性地聚合邻居的特征信息。最后,采用多视角学习和注意机制,从不同角度获取用户对应用的评分。不同训练样本数量的综合实验表明,该方法优于其他比较方法。
{"title":"Graph Neural Network and Multi-view Learning Based Mobile Application Recommendation in Heterogeneous Graphs","authors":"Fenfang Xie, Zengxu Cao, Yangjun Xu, Liang Chen, Zibin Zheng","doi":"10.1109/SCC49832.2020.00022","DOIUrl":"https://doi.org/10.1109/SCC49832.2020.00022","url":null,"abstract":"With the popularity of smartphones, mobile applications (mobile apps) have become a necessity in people’s lives and work. Massive apps provide users with a variety of choices, but also bring about the information overload problem. In reality, the number of apps that users have used is very limited, resulting in a very sparse interaction matrix between users and apps. It is not accurate enough to use a sparse interaction matrix to predict numerous unknown ratings, so that the recommended results cannot satisfy users. This paper aims to exploit the user’s historical behavior data and the app’s side information to make app recommendation to solve the problem of information overload. Specifically, first of all, multiple semantic meta-graphs are designed by leveraging the user information, app information, user historical usage record information, and app’s side information. Then, similarity matrices between users and apps based on different semantic meta-graphs are obtained. The graph neural network with the attention mechanism is employed to learn the collaborative information between users and apps, and to selectively aggregate the feature information of the neighbors. Finally, the multi-view learning and attention mechanism are adopted to obtain users’ ratings for apps from different perspectives. Comprehensive experiments with different numbers of training samples show that the proposed method outperforms other comparison methods.","PeriodicalId":274909,"journal":{"name":"2020 IEEE International Conference on Services Computing (SCC)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126369969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
期刊
2020 IEEE International Conference on Services Computing (SCC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1