首页 > 最新文献

2015 IEEE International Conference on Web Services最新文献

英文 中文
Accelerated Sparse Learning on Tag Annotation for Web Service Discovery 面向Web服务发现的标签标注加速稀疏学习
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.44
Wei Lo, Jianwei Yin, Zhaohui Wu
Learning latent features of Web services will greatly boost the ability of search engine to discover relevant services. Extracted information from Web Service Description Language (WSDL) documents of services is less efficient due to the limited usage of data source. Recently, a number of ongoing works have indicated incorporating service tag, a textual symbol provides additional contextual and semantic information, helps to enhance the process of service discovery. However, a large number of relevant tags for Web services are difficult to obtain in practice. In this paper, we propose a Web service Tag Learning system to address this issue. WT Learning system adopts sparse learning technique to fully understand the structure of high dimensional textual information extracted from WSDL documents and tags. Meanwhile, our proposed system implements Alternative Direction Method of Multiplier (ADMM) strategy, which accelerates solving process in Big Data environment. Extensive experiments are conducted based on real-world dataset, which consists of 24,569 Web services. The results demonstrate the effectiveness of WT Learning system. Specifically, our system outperforms other state-of-the-art frameworks in tag classification and recommendation tasks, with 29.6% and 27.1% performance gaining respectively.
学习Web服务的潜在特性将极大地提高搜索引擎发现相关服务的能力。由于数据源的使用有限,从服务的Web服务描述语言(WSDL)文档中提取信息的效率较低。最近,许多正在进行的研究表明,将服务标记作为一种文本符号提供额外的上下文和语义信息,有助于提高服务发现的过程。但是,在实践中很难获得大量与Web服务相关的标签。在本文中,我们提出了一个Web服务标签学习系统来解决这个问题。WT学习系统采用稀疏学习技术,充分理解从WSDL文档和标签中提取的高维文本信息的结构。同时,我们提出的系统实现了乘数替代方向法(ADMM)策略,加快了大数据环境下的求解过程。广泛的实验是基于由24,569个Web服务组成的真实数据集进行的。实验结果证明了WT学习系统的有效性。具体来说,我们的系统在标签分类和推荐任务上的表现优于其他最先进的框架,性能分别提高了29.6%和27.1%。
{"title":"Accelerated Sparse Learning on Tag Annotation for Web Service Discovery","authors":"Wei Lo, Jianwei Yin, Zhaohui Wu","doi":"10.1109/ICWS.2015.44","DOIUrl":"https://doi.org/10.1109/ICWS.2015.44","url":null,"abstract":"Learning latent features of Web services will greatly boost the ability of search engine to discover relevant services. Extracted information from Web Service Description Language (WSDL) documents of services is less efficient due to the limited usage of data source. Recently, a number of ongoing works have indicated incorporating service tag, a textual symbol provides additional contextual and semantic information, helps to enhance the process of service discovery. However, a large number of relevant tags for Web services are difficult to obtain in practice. In this paper, we propose a Web service Tag Learning system to address this issue. WT Learning system adopts sparse learning technique to fully understand the structure of high dimensional textual information extracted from WSDL documents and tags. Meanwhile, our proposed system implements Alternative Direction Method of Multiplier (ADMM) strategy, which accelerates solving process in Big Data environment. Extensive experiments are conducted based on real-world dataset, which consists of 24,569 Web services. The results demonstrate the effectiveness of WT Learning system. Specifically, our system outperforms other state-of-the-art frameworks in tag classification and recommendation tasks, with 29.6% and 27.1% performance gaining respectively.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128637184","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
Service Recommendation Using Customer Similarity and Service Usage Pattern 使用客户相似度和服务使用模式进行服务推荐
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.61
Ruilin Liu, Xiaofei Xu, Zhongjie Wang
With the increased number of web services advertised on the internet, it is becoming vital to resolve typical problems of service recommendation. Although service recommendation has been studied by researchers in recent years, existing methods have remarkable achievements on offering single service recommendation, not only considering functional features of web services but also non-functional features. However, the customers usually adopted composite services to satisfy complex and coarse-grained requirements. The traditional service recommendation does not have much concern about composite services. Through a long period of usage, the dependencies among composite services are hidden in historical usage records. In reality, these dependencies have great influence on the quality of service recommendation. To improve the effectiveness of service recommendation, this paper proposes a novel service recommendation approach based on service usage patterns. Firstly, the similar customer group of target customer is identified through the personal attribute based clustering and similarity of rating preference, Secondly, service usage patterns of the similar customer group are mined based on the variant of Generalized Sequential Patterns (GSP) algorithm, Thirdly, promising services are recommended for the target customer according to the matching degree between previously used services and service usage patterns, Finally, experimental results verify the efficiency and effectiveness of our approach.
随着互联网上web服务广告数量的增加,解决典型的服务推荐问题变得至关重要。虽然近年来有研究者对服务推荐进行了研究,但现有的方法在提供单一的服务推荐方面取得了显著的成就,不仅考虑了web服务的功能特征,而且还考虑了非功能特征。然而,客户通常采用组合服务来满足复杂和粗粒度的需求。传统的服务建议不太关注组合服务。通过长时间的使用,组合服务之间的依赖关系隐藏在历史使用记录中。实际上,这些依赖关系对服务推荐的质量有很大的影响。为了提高服务推荐的有效性,本文提出了一种基于服务使用模式的服务推荐方法。首先,通过基于个人属性的聚类和评级偏好相似性识别目标客户的相似客户群;其次,基于广义序列模式(GSP)算法的变体挖掘相似客户群的服务使用模式;第三,根据之前使用过的服务与服务使用模式的匹配程度,为目标客户推荐有前景的服务;实验结果验证了该方法的有效性和有效性。
{"title":"Service Recommendation Using Customer Similarity and Service Usage Pattern","authors":"Ruilin Liu, Xiaofei Xu, Zhongjie Wang","doi":"10.1109/ICWS.2015.61","DOIUrl":"https://doi.org/10.1109/ICWS.2015.61","url":null,"abstract":"With the increased number of web services advertised on the internet, it is becoming vital to resolve typical problems of service recommendation. Although service recommendation has been studied by researchers in recent years, existing methods have remarkable achievements on offering single service recommendation, not only considering functional features of web services but also non-functional features. However, the customers usually adopted composite services to satisfy complex and coarse-grained requirements. The traditional service recommendation does not have much concern about composite services. Through a long period of usage, the dependencies among composite services are hidden in historical usage records. In reality, these dependencies have great influence on the quality of service recommendation. To improve the effectiveness of service recommendation, this paper proposes a novel service recommendation approach based on service usage patterns. Firstly, the similar customer group of target customer is identified through the personal attribute based clustering and similarity of rating preference, Secondly, service usage patterns of the similar customer group are mined based on the variant of Generalized Sequential Patterns (GSP) algorithm, Thirdly, promising services are recommended for the target customer according to the matching degree between previously used services and service usage patterns, Finally, experimental results verify the efficiency and effectiveness of our approach.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115468151","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}
引用次数: 6
User Familiar Degree Aware Recommender System 用户熟悉度感知推荐系统
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.58
Yusheng Li, E. Haihong, Meina Song, Junde Song
In a recommender system, items can be rated across multiple fields by users with varying degrees of familiarity. Hence, the ratings in a recommender system should have different recommended weights. Ratings in fields where in the user has high or low familiarity should be given high or low recommended weights, respectively. However, current recommendation algorithms ignore this problem and use the ratings indiscriminately, thus affecting the accuracy of the recommendation system. In this paper, we provide a focused study of user-familiarity degree-aware recommendation and develop a user-familiarity degree-aware latent factor model for recommendations that considers both user familiarity and item features reflected by the tagging information. We also design a user-familiarity degree-aware probability matrix factorization model, which computes the degree of familiarity of a user with the items he/she has rated. By using the user-familiarity degree, different recommended weights are given to every rating to obtain precise recommendations. The experiment results on real-world datasets show that our algorithm significantly outperforms state-of-the-art latent factor models and effectively improves the accuracy of the recommendation results.
在推荐系统中,不同熟悉程度的用户可以对多个领域的项目进行评级。因此,推荐系统中的评级应该具有不同的推荐权重。用户熟悉程度高或低的领域的评分应该分别给予高或低的推荐权重。然而,目前的推荐算法忽略了这个问题,不加区分地使用评分,从而影响了推荐系统的准确性。在本文中,我们对用户熟悉度感知推荐进行了重点研究,并开发了一个用户熟悉度感知的推荐潜在因素模型,该模型同时考虑了用户熟悉度和标签信息所反映的项目特征。我们还设计了一个用户熟悉度感知概率矩阵分解模型,该模型计算用户对他/她所评价的项目的熟悉程度。利用用户熟悉度,对每个评价赋予不同的推荐权重,以获得精确的推荐。在真实数据集上的实验结果表明,我们的算法明显优于最先进的潜在因素模型,有效地提高了推荐结果的准确性。
{"title":"User Familiar Degree Aware Recommender System","authors":"Yusheng Li, E. Haihong, Meina Song, Junde Song","doi":"10.1109/ICWS.2015.58","DOIUrl":"https://doi.org/10.1109/ICWS.2015.58","url":null,"abstract":"In a recommender system, items can be rated across multiple fields by users with varying degrees of familiarity. Hence, the ratings in a recommender system should have different recommended weights. Ratings in fields where in the user has high or low familiarity should be given high or low recommended weights, respectively. However, current recommendation algorithms ignore this problem and use the ratings indiscriminately, thus affecting the accuracy of the recommendation system. In this paper, we provide a focused study of user-familiarity degree-aware recommendation and develop a user-familiarity degree-aware latent factor model for recommendations that considers both user familiarity and item features reflected by the tagging information. We also design a user-familiarity degree-aware probability matrix factorization model, which computes the degree of familiarity of a user with the items he/she has rated. By using the user-familiarity degree, different recommended weights are given to every rating to obtain precise recommendations. The experiment results on real-world datasets show that our algorithm significantly outperforms state-of-the-art latent factor models and effectively improves the accuracy of the recommendation results.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127014287","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
Canonical Computational Models Based on Formal Concept Analysis for Social Network Analysis and Representation 基于形式概念分析的规范计算模型在社会网络分析与表示中的应用
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.100
Gustavo Resende, Nilander R. M. de Moraes, S. Dias, H. T. Marques-Neto, Luis E. Zárate
Formal concept analysis is a mathematics research field introduced in the beginning of the 1980s by Rudolf Wille, that has been applied in several different knowledge areas, including Computer Science. FCA is a data analysis theory that identifies conceptual structures within data sets or formal contexts. In this work, we propose an FCA-based approach to build minimal implication rules-based computational models for social networks. As an application example, in this work we constructed canonical models using data extracted from user sessions in one of the most popular social networks in Brazil, Orkut. These models represent the patterns of access to Orkut, about a certain problem domain, and are composed by a minimal rule set.
形式概念分析是20世纪80年代初由Rudolf Wille引入的一个数学研究领域,已经应用于几个不同的知识领域,包括计算机科学。FCA是一种数据分析理论,用于识别数据集或正式上下文中的概念结构。在这项工作中,我们提出了一种基于fca的方法来构建基于最小隐含规则的社交网络计算模型。作为一个应用程序示例,在这项工作中,我们使用从巴西最流行的社交网络之一Orkut的用户会话中提取的数据构建了规范化模型。这些模型代表了对Orkut的访问模式,关于某个问题域,并由最小规则集组成。
{"title":"Canonical Computational Models Based on Formal Concept Analysis for Social Network Analysis and Representation","authors":"Gustavo Resende, Nilander R. M. de Moraes, S. Dias, H. T. Marques-Neto, Luis E. Zárate","doi":"10.1109/ICWS.2015.100","DOIUrl":"https://doi.org/10.1109/ICWS.2015.100","url":null,"abstract":"Formal concept analysis is a mathematics research field introduced in the beginning of the 1980s by Rudolf Wille, that has been applied in several different knowledge areas, including Computer Science. FCA is a data analysis theory that identifies conceptual structures within data sets or formal contexts. In this work, we propose an FCA-based approach to build minimal implication rules-based computational models for social networks. As an application example, in this work we constructed canonical models using data extracted from user sessions in one of the most popular social networks in Brazil, Orkut. These models represent the patterns of access to Orkut, about a certain problem domain, and are composed by a minimal rule set.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125214034","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
Optimal and Effective Web Service Composition with Trust and User Preference 基于信任和用户偏好的最优有效Web服务组合
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.106
Hongbing Wang, Bin Zou, G. Guo, Jie Zhang, Zhengping Yang
Web service composition is a process to compose homogenous or heterogeneous services together in order to create value-added services. Many non-functional features including QoS and user preferences have been adopted to guide such a process. However, two issues are observed: (1) the expressiveness of user preference is subject to quantitative preferences without proper use of qualitative preferences, (2) a highly preferred composite service may not be trustworthy, or a highly trustworthy composite service may not be preferable. To address these issues, we combine both qualitative and quantitative preferences as well as service trust together in the process of service composition. We aim to obtain optimal web service compositions that can satisfy these (potentially conflicting) constraints as much as possible. Experimental results demonstrate the efficiency and effectiveness of our approach in comparison with other counterparts.
Web服务组合是将同质或异质服务组合在一起以创建增值服务的过程。许多非功能特性,包括QoS和用户首选项,已经被用来指导这个过程。然而,我们观察到两个问题:(1)用户偏好的表达受到定量偏好的影响,而没有正确使用定性偏好;(2)高度偏好的组合服务可能不可信,或者高度可信的组合服务可能不可取。为了解决这些问题,我们在服务组合过程中将定性和定量偏好以及服务信任结合在一起。我们的目标是获得能够尽可能满足这些(潜在冲突的)约束的最佳web服务组合。实验结果证明了该方法的有效性和有效性。
{"title":"Optimal and Effective Web Service Composition with Trust and User Preference","authors":"Hongbing Wang, Bin Zou, G. Guo, Jie Zhang, Zhengping Yang","doi":"10.1109/ICWS.2015.106","DOIUrl":"https://doi.org/10.1109/ICWS.2015.106","url":null,"abstract":"Web service composition is a process to compose homogenous or heterogeneous services together in order to create value-added services. Many non-functional features including QoS and user preferences have been adopted to guide such a process. However, two issues are observed: (1) the expressiveness of user preference is subject to quantitative preferences without proper use of qualitative preferences, (2) a highly preferred composite service may not be trustworthy, or a highly trustworthy composite service may not be preferable. To address these issues, we combine both qualitative and quantitative preferences as well as service trust together in the process of service composition. We aim to obtain optimal web service compositions that can satisfy these (potentially conflicting) constraints as much as possible. Experimental results demonstrate the efficiency and effectiveness of our approach in comparison with other counterparts.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123552438","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}
引用次数: 11
Opacity Preserving Abstraction for Web Services and Their Composition Using SOGs 使用sog的Web服务及其组合的不透明保持抽象
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.50
Amina Bourouis, Kais Klai, Yamen El Touati, N. Hadj-Alouane
Automatic composition of Web services requires that the providers publish an abstract version of their Web services to a registry. They offer this abstraction instead of the complete Web service to ensure the privacy of their internal know-how and trade secrets. Many studies have offered methods to do this, but none of them is able to formally prove their ability to keep the secret information hidden. In this article we turn to the verification of opacity, a formal security property that allows not only to preserve the secret but also to formally prove that it remains hidden. In particular, we investigate if the composition of two opaque Web services is also opaque. Our work consists in verifying the opacity of the composition of two Web services through the verification of the opacity of their individual abstractions represented by Symbolic Observation Graphs.
Web服务的自动组合要求提供者将其Web服务的抽象版本发布到注册中心。他们提供这种抽象而不是完整的Web服务,以确保其内部专有技术和商业秘密的私密性。许多研究提供了这样做的方法,但没有一个能够正式证明他们有能力将秘密信息隐藏起来。在本文中,我们转向不透明性的验证,这是一种正式的安全属性,它不仅允许保留秘密,还允许正式证明它仍然是隐藏的。特别地,我们将研究两个不透明Web服务的组合是否也是不透明的。我们的工作包括通过验证由符号观察图表示的单个抽象的不透明性来验证两个Web服务组合的不透明性。
{"title":"Opacity Preserving Abstraction for Web Services and Their Composition Using SOGs","authors":"Amina Bourouis, Kais Klai, Yamen El Touati, N. Hadj-Alouane","doi":"10.1109/ICWS.2015.50","DOIUrl":"https://doi.org/10.1109/ICWS.2015.50","url":null,"abstract":"Automatic composition of Web services requires that the providers publish an abstract version of their Web services to a registry. They offer this abstraction instead of the complete Web service to ensure the privacy of their internal know-how and trade secrets. Many studies have offered methods to do this, but none of them is able to formally prove their ability to keep the secret information hidden. In this article we turn to the verification of opacity, a formal security property that allows not only to preserve the secret but also to formally prove that it remains hidden. In particular, we investigate if the composition of two opaque Web services is also opaque. Our work consists in verifying the opacity of the composition of two Web services through the verification of the opacity of their individual abstractions represented by Symbolic Observation Graphs.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131450440","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}
引用次数: 7
An Efficient Resource Allocation Approach Based on a Genetic Algorithm for Composite Services in IoT Environments 一种基于遗传算法的物联网环境下复合业务资源高效分配方法
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.78
Minhyeop Kim, In-Young Ko
As various types of Internets of Things (IoT) are deployed in a wide range of areas, the need arises to utilize various IoT resources dynamically to accomplish user tasks. We call this environment an urban-scale IoT environment, where various IoT resources that are necessary to accomplish user tasks are directly connected to each other via users' mobile devices, such as their smart phones. IoT resources are utilized as resources with which to run a composite service that supports user tasks. In this urban-scale IoT environment, it is essential to create efficient binding between a service and an IoT resource so as to execute a composite service for a task successfully. In this paper, we propose a service resource allocation approach which minimizes data transmissions between users' mobile devices and which effectively deal with the constraints of these types of environments. We transformed the resource allocation problem into a variant of the degree-constrained minimum spanning tree problem and applied a genetic algorithm to reduce the time needed to produce a near-optimal solution. We also defined a fitness function and an encoding scheme to apply the genetic algorithm in an efficient manner. The proposed approach shows a 97% success rate on average when used to find near-optimal solutions. In addition, it takes significantly less time than the brute force approach.
随着各种类型的物联网(IoT)部署在广泛的领域,需要动态地利用各种物联网资源来完成用户任务。我们将这种环境称为城市规模的物联网环境,在这种环境中,完成用户任务所需的各种物联网资源通过用户的移动设备(例如智能手机)直接相互连接。物联网资源被用作运行支持用户任务的复合服务的资源。在这个城市规模的物联网环境中,必须在服务和物联网资源之间创建有效的绑定,以便成功执行任务的组合服务。在本文中,我们提出了一种服务资源分配方法,该方法可以最大限度地减少用户移动设备之间的数据传输,并有效地处理这些类型环境的约束。我们将资源分配问题转化为度约束最小生成树问题的变体,并应用遗传算法来减少产生近最优解所需的时间。为了更有效地应用遗传算法,我们还定义了适应度函数和编码方案。当用于寻找接近最优解时,所提出的方法显示平均成功率为97%。此外,它比暴力破解方法花费的时间要少得多。
{"title":"An Efficient Resource Allocation Approach Based on a Genetic Algorithm for Composite Services in IoT Environments","authors":"Minhyeop Kim, In-Young Ko","doi":"10.1109/ICWS.2015.78","DOIUrl":"https://doi.org/10.1109/ICWS.2015.78","url":null,"abstract":"As various types of Internets of Things (IoT) are deployed in a wide range of areas, the need arises to utilize various IoT resources dynamically to accomplish user tasks. We call this environment an urban-scale IoT environment, where various IoT resources that are necessary to accomplish user tasks are directly connected to each other via users' mobile devices, such as their smart phones. IoT resources are utilized as resources with which to run a composite service that supports user tasks. In this urban-scale IoT environment, it is essential to create efficient binding between a service and an IoT resource so as to execute a composite service for a task successfully. In this paper, we propose a service resource allocation approach which minimizes data transmissions between users' mobile devices and which effectively deal with the constraints of these types of environments. We transformed the resource allocation problem into a variant of the degree-constrained minimum spanning tree problem and applied a genetic algorithm to reduce the time needed to produce a near-optimal solution. We also defined a fitness function and an encoding scheme to apply the genetic algorithm in an efficient manner. The proposed approach shows a 97% success rate on average when used to find near-optimal solutions. In addition, it takes significantly less time than the brute force approach.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129647690","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}
引用次数: 45
User-QoS-Based Web Service Clustering for QoS Prediction 基于用户QoS的Web服务聚类预测
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.83
Fu Chen, Shijin Yuan, Bin Mu
QoS prediction has become an important step in service recommending and selecting. Most QoS prediction approaches are using collaborative filtering as a prediction technique. But collaborative filtering may suffer from data sparsity problem which degrade the prediction accuracy. In order to alleviate the data sparsity problem of collaborative filtering, we presented a hybrid QoS prediction approach by applying clustering on web services before applying collaborative filtering (named services clustering QoS prediction, SCQP). The clustering process cluster web services in to service clusters in which services have the same physical environment. Then the similarity between users is calculated based on these service clusters instead of individual services. So that there are more information to be used when calculate the similarity and it will contribute to elevate the prediction precision. The experimental results showed that our hybrid approach could not only achieve higher prediction precision, but also reduce the computation time than other collaborative filtering based prediction methods.
QoS预测已成为服务推荐和选择的重要步骤。大多数QoS预测方法都使用协同过滤作为预测技术。但协同过滤存在数据稀疏性问题,降低了预测精度。为了缓解协同过滤的数据稀疏性问题,提出了一种在应用协同过滤之前先对web服务进行聚类的混合QoS预测方法(称为服务聚类QoS预测,SCQP)。集群过程将web服务集群到具有相同物理环境的服务集群中。然后基于这些服务集群而不是单个服务计算用户之间的相似度。这样在计算相似度时可以利用更多的信息,有助于提高预测精度。实验结果表明,与其他基于协同过滤的预测方法相比,该方法不仅可以达到更高的预测精度,而且可以减少计算时间。
{"title":"User-QoS-Based Web Service Clustering for QoS Prediction","authors":"Fu Chen, Shijin Yuan, Bin Mu","doi":"10.1109/ICWS.2015.83","DOIUrl":"https://doi.org/10.1109/ICWS.2015.83","url":null,"abstract":"QoS prediction has become an important step in service recommending and selecting. Most QoS prediction approaches are using collaborative filtering as a prediction technique. But collaborative filtering may suffer from data sparsity problem which degrade the prediction accuracy. In order to alleviate the data sparsity problem of collaborative filtering, we presented a hybrid QoS prediction approach by applying clustering on web services before applying collaborative filtering (named services clustering QoS prediction, SCQP). The clustering process cluster web services in to service clusters in which services have the same physical environment. Then the similarity between users is calculated based on these service clusters instead of individual services. So that there are more information to be used when calculate the similarity and it will contribute to elevate the prediction precision. The experimental results showed that our hybrid approach could not only achieve higher prediction precision, but also reduce the computation time than other collaborative filtering based prediction methods.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"111 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114048759","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}
引用次数: 14
Learning to Reuse User Inputs in Service Composition 学习在服务组合中重用用户输入
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.97
Shaohua Wang, Ying Zou, J. Ng, Tinny Ng
Users visit web services and compose them to accomplish on-line tasks. Normally, users enter the same information into various web services to finish such tasks. However, repetitively typing the same information into services is unnecessary and decreases the service composition efficiency. In this paper, we propose a context-aware ranking approach to recommend previous user inputs into input parameters and save users from repetitive typing. We develop five different ranking features constructed from various types of information, such as user contexts. We adopt a learning-to-rank approach, a machine learning technology automatically constructing the ranking model, and integrate our ranking features into a state-of-the-art learning-to-rank framework. Our approach learns the information of interactions between input parameters and user inputs to reuse user inputs under different contexts. Through an empirical study on 960 real services, our approach outperforms two baseline approaches on ranking values to input parameters of composed services. Moreover, we observe that textual information affects the ranking most and the contextual information of location matters the most to ranking among various types of contextual data.
用户访问web服务并组合它们来完成在线任务。通常,用户在不同的web服务中输入相同的信息来完成这些任务。但是,在服务中重复输入相同的信息是不必要的,并且会降低服务组合效率。在本文中,我们提出了一种上下文感知排序方法,将以前的用户输入推荐到输入参数中,并使用户免于重复输入。我们根据不同类型的信息(如用户上下文)开发了五种不同的排名特征。我们采用了一种学习到排名的方法,一种机器学习技术自动构建排名模型,并将我们的排名特征集成到最先进的学习到排名框架中。我们的方法学习输入参数和用户输入之间的交互信息,从而在不同的环境下重用用户输入。通过对960个实际服务的实证研究,我们的方法在组合服务输入参数的排序值方面优于两种基线方法。此外,我们观察到文本信息对排名的影响最大,而位置上下文信息对排名的影响最大。
{"title":"Learning to Reuse User Inputs in Service Composition","authors":"Shaohua Wang, Ying Zou, J. Ng, Tinny Ng","doi":"10.1109/ICWS.2015.97","DOIUrl":"https://doi.org/10.1109/ICWS.2015.97","url":null,"abstract":"Users visit web services and compose them to accomplish on-line tasks. Normally, users enter the same information into various web services to finish such tasks. However, repetitively typing the same information into services is unnecessary and decreases the service composition efficiency. In this paper, we propose a context-aware ranking approach to recommend previous user inputs into input parameters and save users from repetitive typing. We develop five different ranking features constructed from various types of information, such as user contexts. We adopt a learning-to-rank approach, a machine learning technology automatically constructing the ranking model, and integrate our ranking features into a state-of-the-art learning-to-rank framework. Our approach learns the information of interactions between input parameters and user inputs to reuse user inputs under different contexts. Through an empirical study on 960 real services, our approach outperforms two baseline approaches on ranking values to input parameters of composed services. Moreover, we observe that textual information affects the ranking most and the contextual information of location matters the most to ranking among various types of contextual data.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114787073","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
Architecturing Dynamic Data Race Detection as a Cloud-Based Service 将动态数据竞争检测架构为基于云的服务
Pub Date : 2015-06-27 DOI: 10.1109/ICWS.2015.54
Changjiang Jia, Chunbai Yang, W. Chan
A web-based service consists of layers of programs (components) in the technology stack. Analyzing program executions of these components separately allows service vendors to acquire insights into specific program behaviors or problems in these components, thereby pinpointing areas of improvement in their offering services. Many existing approaches for testing as a service take an orchestration approach that splits components under test and the analysis services into a set of distributed modules communicating through message-based approaches. In this paper, we present the first work in providing dynamic analysis as a service using a virtual machine (VM)-based approach on dynamic data race detection. Such a detection needs to track a huge number of events performed by each thread of a program execution of a service component, making such an analysis unsuitable to use message passing to transit huge numbers of events individually. In our model, we instruct VMs to perform holistic dynamic race detections on service components and only transfer the detection results to our service selection component. With such result data as the guidance, the service selection component accordingly selects VM instances to fulfill subsequent analysis requests. The experimental results show that our model is feasible.
基于web的服务由技术栈中的程序层(组件)组成。单独分析这些组件的程序执行,使服务供应商能够深入了解这些组件中的特定程序行为或问题,从而确定其提供的服务中需要改进的领域。许多现有的作为服务进行测试的方法采用了一种编排方法,该方法将待测组件和分析服务拆分为一组通过基于消息的方法进行通信的分布式模块。在本文中,我们介绍了在动态数据竞争检测中使用基于虚拟机(VM)的方法提供动态分析即服务的第一项工作。这种检测需要跟踪服务组件的程序执行的每个线程执行的大量事件,这使得这种分析不适合使用消息传递来单独传输大量事件。在我们的模型中,我们指示vm在服务组件上执行整体动态竞争检测,并仅将检测结果传递给我们的服务选择组件。以这些结果数据为指导,服务选择组件相应地选择VM实例来完成后续的分析请求。实验结果表明,该模型是可行的。
{"title":"Architecturing Dynamic Data Race Detection as a Cloud-Based Service","authors":"Changjiang Jia, Chunbai Yang, W. Chan","doi":"10.1109/ICWS.2015.54","DOIUrl":"https://doi.org/10.1109/ICWS.2015.54","url":null,"abstract":"A web-based service consists of layers of programs (components) in the technology stack. Analyzing program executions of these components separately allows service vendors to acquire insights into specific program behaviors or problems in these components, thereby pinpointing areas of improvement in their offering services. Many existing approaches for testing as a service take an orchestration approach that splits components under test and the analysis services into a set of distributed modules communicating through message-based approaches. In this paper, we present the first work in providing dynamic analysis as a service using a virtual machine (VM)-based approach on dynamic data race detection. Such a detection needs to track a huge number of events performed by each thread of a program execution of a service component, making such an analysis unsuitable to use message passing to transit huge numbers of events individually. In our model, we instruct VMs to perform holistic dynamic race detections on service components and only transfer the detection results to our service selection component. With such result data as the guidance, the service selection component accordingly selects VM instances to fulfill subsequent analysis requests. The experimental results show that our model is feasible.","PeriodicalId":250871,"journal":{"name":"2015 IEEE International Conference on Web Services","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128648541","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}
引用次数: 5
期刊
2015 IEEE International Conference on Web Services
全部 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