Yechun Jiang, Jianxun Liu, Mingdong Tang, Xiaoqing Frank Liu
{"title":"An Effective Web Service Recommendation Method Based on Personalized Collaborative Filtering","authors":"Yechun Jiang, Jianxun Liu, Mingdong Tang, Xiaoqing Frank Liu","doi":"10.1109/ICWS.2011.38","DOIUrl":"https://doi.org/10.1109/ICWS.2011.38","url":null,"abstract":"Collaborative filtering is one of widely used Web service recommendation techniques. There have been several methods of Web service selection and recommendation based on collaborative filtering, but seldom have they considered personalized influence of users and services. In this paper, we present an effective personalized collaborative filtering method for Web service recommendation. A key component of Web service recommendation techniques is computation of similarity measurement of Web services. Different from the Pearson Correlation Coefficient (PCC) similarity measurement, we take into account the personalized influence of services when computing similarity measurement between users and personalized influence of services. Based on the similarity measurement model of Web services, we develop an effective Personalized Hybrid Collaborative Filtering (PHCF) technique by integrating personalized user-based algorithm and personalized item-based algorithm. We conduct series of experiments based on real Web service QoS dataset WSRec [11] which contains more than 1.5 millions test results of 150 service users in different countries on 100 publicly available Web services located all over the world. Experimental results show that the method improves accuracy of recommendation of Web services significantly.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125736268","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}
Guoquan Wu, Jun Wei, Chunyang Ye, Xiao-dong Shao, Hua Zhong, Tao Huang
{"title":"Runtime Monitoring of Data-centric Temporal Properties for Web Services","authors":"Guoquan Wu, Jun Wei, Chunyang Ye, Xiao-dong Shao, Hua Zhong, Tao Huang","doi":"10.1109/ICWS.2011.124","DOIUrl":"https://doi.org/10.1109/ICWS.2011.124","url":null,"abstract":"Runtime monitoring of Web service compositions has been widely acknowledged as a significant approach to understand and guarantee the quality of services. However, existing runtime monitoring solutions consider only the constraints on the sequence of messages exchanged between partner services and ignore the actual data contents inside the messages. As a result, it is difficult to monitor some dynamic properties such as how message data of interest is processed between different participants. To address this issue, we propose an efficient, non-intrusive online monitoring approach to dynamically analyze data-centric properties for service-oriented applications involving multiple participants. By introducing Par-BCL - a Parametric Behavior Constraint Language for web services - to define monitoring parameters, various data-centric temporal behavior properties for Web services can be specified and monitored. This approach broadens the monitored patterns to include not only message exchange orders, but also the data contents bound to the parameters. To reduce runtime overhead, we statically analyze the monitored properties to generate parameter state machine from the event pattern automata to optimize monitoring. The experiments show that our solution is efficient and promising.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130919740","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}
Jie Zhu, Bo Gao, Zhi Hu Wang, B. Reinwald, Changjie Guo, Xiaoping Li, Wei Sun
{"title":"A Dynamic Resource Allocation Algorithm for Database-as-a-Service","authors":"Jie Zhu, Bo Gao, Zhi Hu Wang, B. Reinwald, Changjie Guo, Xiaoping Li, Wei Sun","doi":"10.1109/ICWS.2011.64","DOIUrl":"https://doi.org/10.1109/ICWS.2011.64","url":null,"abstract":"In Database-as-a-Service (DBaaS), a large number of tenants share DBaaS resources (CPU, I/O and Memory). While the DBaaS provider runs DBaaS to \"share\" resources across the entire tenant population to maximize resource utilization and minimize cost, the tenants subscribe to DBaaS at a low price point while still having resources conceptually \"isolated\" according to service level agreements (SLAs). To optimize this dichotomy of goals, we propose a dynamic resource allocation framework that periodically re-allocates resources to tenants to maximize resource utilization while tolerating a low risk of SLA violations. We model the resource allocation problem as a modified unbounded knapsack problem. The model introduces an additional fairness constraint to assign residual resources to active tenants, while avoiding that few tenants consume all residual resources. Performed experiments demonstrate the effectiveness and efficiency of the proposed allocation algorithm for a synthetic workload with burstiness and predicted tenant behavior.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126969102","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}
{"title":"WS-Eventing SOAP-over-UDP Multicast Extension","authors":"David Gregorczyk","doi":"10.1109/ICWS.2011.92","DOIUrl":"https://doi.org/10.1109/ICWS.2011.92","url":null,"abstract":"WS-Eventing is a W3C specification to enable publish-subscribe Web Services. This paper proposes a WS-Eventing extension for disseminating notifications by using a UDP multicast binding. To achieve this, some specification modifications will be done which do not affect legacy client implementations. We show that it is possible to extend WS-Eventing almost without losing backward compatibility. An exemplary proxy application illustrates that the extension can be embedded into open source and proprietary Web Service frameworks.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116372413","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}
M. Pathirage, S. Perera, I. Kumara, S. Weerawarana
{"title":"A Multi-tenant Architecture for Business Process Executions","authors":"M. Pathirage, S. Perera, I. Kumara, S. Weerawarana","doi":"10.1109/ICWS.2011.99","DOIUrl":"https://doi.org/10.1109/ICWS.2011.99","url":null,"abstract":"Cloud computing, as a concept, promises cost savings to end-users by letting them outsource their non-critical business functions to a third party in pay-as-you-go style. However, to enable economic pay-as-you-go services, we need Cloud middleware that maximizes sharing and support near zero costs for unused applications. Multi-tenancy, which let multiple tenants (user) to share a single application instance securely, is a key enabler for building such a middleware. On the other hand, Business processes capture Business logic of organizations in an abstract and reusable manner, and hence play a key role in most organizations. This paper presents the design and architecture of a Multi-tenant Workflow engine while discussing in detail potential use cases of such architecture. Primary contributions of this paper are motivating workflow multi-tenancy, and the design and implementation of multi-tenant workflow engine that enables multiple tenants to run their workflows securely within the same workflow engine instance without modifications to the workflows.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132999625","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}
{"title":"QoS-Aware Automatic Service Composition by Applying Functional Clustering","authors":"Florian Wagner, F. Ishikawa, S. Honiden","doi":"10.1109/ICWS.2011.32","DOIUrl":"https://doi.org/10.1109/ICWS.2011.32","url":null,"abstract":"With the steadily growing number of service providers the competition becomes more and more intense. In order to find a distinctive edge over other competitors, automatic service composition can be applied to further adapt to the requirements of the users. Most of the current composition approaches can be categorized as either planning or selection algorithms. The former automatically create workflows and tend to neglect Quality-of-Service (QoS) concerns, drawing compositions useless if user constraints are violated. Selection algorithms on the other hand optimize the QoS but provide no functional flexibility. In this paper we show how the strengths of both approaches can be combined by leveraging common characteristics of service registries. Therefore we utilize a data structure which arranges functionally similar services in clusters and computes the QoS of each cluster. Our planning tool composes workflows consisting of these clusters, taking the QoS of the clusters into account. This way, the utility in general and the reliability of the composed workflows are significantly increased. We prove the feasibility and the benefits of our functional clustering in our detailed evaluation.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133494012","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}
Guosheng Kang, Jianxun Liu, Mingdong Tang, Xiaoqing Frank Liu, K. K. Fletcher
{"title":"Web Service Selection for Resolving Conflicting Service Requests","authors":"Guosheng Kang, Jianxun Liu, Mingdong Tang, Xiaoqing Frank Liu, K. K. Fletcher","doi":"10.1109/ICWS.2011.37","DOIUrl":"https://doi.org/10.1109/ICWS.2011.37","url":null,"abstract":"Web service selection based on quality of service (QoS) has been a research focus in an environment where many similar web services exist. Current methods of service selection usually focus on a single service request at a time and the selection of a service with the best QoS at the user's own discretion. The selection does not consider multiple requests for the same functional web services. Usually, there are multiple service requests for the same functional web service in practice. In such situations, conflicts occur when too many requesters select the same best web service. This paper aims at solving these conflicts and developing a global optimal service selection method for multiple related service requesters, thereby optimizing service resources and improving performance of the system. It uses Euclidean distance with weights to measure degree of matching of services based on QoS. A 0-1 integral programming model for maximizing the sum of matching degree is created and consequently, a global optimal service selection algorithm is developed. The model, together with a universal and feasible optimal service selection algorithm, is implemented for global optimal service selection for multiple requesters (GOSSMR). Furthermore, to enhance its efficiency, Skyline GOSSMR is proposed. Time complexity of the algorithms is analyzed. We evaluate performance of the algorithms and the system through simulations. The simulation results demonstrate that they are more effective than existing ones.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114659767","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}
{"title":"Transaction Similarity-Based Contextual Trust Evaluation in E-Commerce and E-Service Environments","authors":"Haibin Zhang, Yan Wang, Xiuzhen Zhang","doi":"10.1109/ICWS.2011.62","DOIUrl":"https://doi.org/10.1109/ICWS.2011.62","url":null,"abstract":"The trust of sellers and transactions is a very important issue in e-commerce and e-service environments. At some e-commerce websites (such as eBay1), the trust management mechanism can compute a trust value of a seller, which is based on the ratings of past transactions given by buyers. This trust value, however, is static and can only reflect the general or global trust status of a seller, and it is not directly bound to a new transaction. As a result, a buyer maybe easily cheated by a malicious seller in a new transaction with the notorious value imbalance problem [5], i.e., the malicious seller can build up a good reputation by selling cheap products/services and then start to cheat buyers by selling expensive products/services. Instead of providing such a static trust value, in order to provide more objective trust result for anew potential transaction, a trust evaluation mechanism should based on the ratings of past transactions, the nature of both past transactions and the new transaction. In this paper, we propose a new contextual trust evaluation method. Our method compares the transaction context similarity between the new transaction and past transactions, from which the trust value of the new transaction can be determined. Our method can identify and prevent potentially malicious transactions with the value imbalance problem.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114885913","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}
{"title":"Collaborative Filtering Based Service Ranking Using Invocation Histories","authors":"Qiong Zhang, Chen Ding, Chi-Hung Chi","doi":"10.1109/ICWS.2011.61","DOIUrl":"https://doi.org/10.1109/ICWS.2011.61","url":null,"abstract":"Collaborative filtering based recommender systems are very successful on dealing with the information overload problem and providing personalized recommendations to users. When more and more web services are published online, this technique can also help recommend and select services which satisfy users' particular Quality of Service (QoS) requirements and preferences. In this paper, we propose a novel collaborative filtering based service ranking mechanism, in which the invocation and query histories are used to infer the user behavior, and user similarity is calculated based on similar invocations and queries. To overcome some of the inherent problems with the collaborative filtering systems such as the cold start and data sparsity problem, the final ranking score is a combination of the QoS-based matching score and the collaborative filtering based score. The experiment using a simulated dataset proves the effectiveness of the algorithm.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125129752","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}
Adina Sirbu, A. Marconi, M. Pistore, Hanna Eberle, F. Leymann, Tobias Unger
{"title":"Dynamic Composition of Pervasive Process Fragments","authors":"Adina Sirbu, A. Marconi, M. Pistore, Hanna Eberle, F. Leymann, Tobias Unger","doi":"10.1109/ICWS.2011.70","DOIUrl":"https://doi.org/10.1109/ICWS.2011.70","url":null,"abstract":"A critical aspect for pervasive computing is the possibility to discover and use process knowledge at run time depending on the specific context. This can be achieved by using an underlying service-based application and exploiting its features in terms of dynamic service discovery, selection, and composition. Pervasive process fragments represent a service-based tool that allows to model incomplete and contextual knowledge. We provide a solution to automatically compose such fragments into complete processes, according to a specific context and specific goals. We compute the solution by encoding process knowledge, domain knowledge and goals into an AI planning problem. We evaluate our approach on different scenarios stress testing the main characteristics of pervasive process fragments.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123538552","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}