首页 > 最新文献

2013 IEEE International Conference on Services Computing最新文献

英文 中文
Integrating RESTful Service into BPEL Business Process on Service Generation System 在服务生成系统上将RESTful服务集成到BPEL业务流程中
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.70
Budan Wu, Rongheng Lin, Junliang Chen
New value-added business, generated by Web service composition in BPEL, provides more powerful and flexible features. SOAP-based web services invoked in BPEL are heavy with redundant information and lower performance. RESTful Web service is brought forward to new value-added business as an alternative solution. However, it's a big challenge to compose RESTful Web services with SOAP-based Web Services in SOA BPEL business processes. BPEL is not designed to use RESTful Web services because these types of services do not use WSDL to describe themselves. This paper proposes a novel approach for integrating RESTful Web services and SOAP-based Web services in business processes described in BPEL. The approach is applied to a practical multimedia conference BPEL process, and the experimental data show the stability of the new RESTful BPEL process with a higher performance.
由BPEL中的Web服务组合生成的新增值业务提供了更强大、更灵活的特性。在BPEL中调用的基于soap的web服务包含大量冗余信息,性能较低。rest式Web服务作为一种替代解决方案被提出到新的增值业务中。然而,在SOA BPEL业务流程中,将RESTful Web服务与基于soap的Web服务组合在一起是一个很大的挑战。BPEL不是为使用RESTful Web服务而设计的,因为这些类型的服务不使用WSDL来描述自己。本文提出了一种在BPEL中描述的业务流程中集成RESTful Web服务和基于soap的Web服务的新方法。将该方法应用于一个实际的多媒体会议BPEL流程中,实验数据表明了该方法的稳定性和较高的性能。
{"title":"Integrating RESTful Service into BPEL Business Process on Service Generation System","authors":"Budan Wu, Rongheng Lin, Junliang Chen","doi":"10.1109/SCC.2013.70","DOIUrl":"https://doi.org/10.1109/SCC.2013.70","url":null,"abstract":"New value-added business, generated by Web service composition in BPEL, provides more powerful and flexible features. SOAP-based web services invoked in BPEL are heavy with redundant information and lower performance. RESTful Web service is brought forward to new value-added business as an alternative solution. However, it's a big challenge to compose RESTful Web services with SOAP-based Web Services in SOA BPEL business processes. BPEL is not designed to use RESTful Web services because these types of services do not use WSDL to describe themselves. This paper proposes a novel approach for integrating RESTful Web services and SOAP-based Web services in business processes described in BPEL. The approach is applied to a practical multimedia conference BPEL process, and the experimental data show the stability of the new RESTful BPEL process with a higher performance.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121592079","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
Security-Aware Resource Allocation in Clouds 云中的安全资源分配
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.36
Saeed Al-Haj, E. Al-Shaer, H. Ramasamy
Elasticity and economic considerations make Infrastructure-as-a-Service (IaaS) clouds attractive propositions for hosting enterprise IT applications. However, for prospective cloud customers, that potential is tempered by concerns, chief among them being security. We consider the problem of resource allocation in IaaS clouds while factoring in reachability and access control requirements of the cloud virtual machines (VMs). We describe a security-aware resource allocation framework that allows for effective enforcement of defense-in-depth for cloud VMs by determining (1) the grouping of VMs into security groups based on the similarity of their reachability requirements, and (2) the placement of virtual machines in a manner that reduces residual risks for individual VMs as well as security groups. We formalize security-aware resource allocation as a Constraint Satisfaction Problem (CSP), which can be solved using widely available Satisfiability Modulo Theories (SMT) solvers. Our experimental evaluation shows the effectiveness of our approach in reducing risk and improving manageability of security configurations for the cloud VMs.
弹性和经济方面的考虑使得基础设施即服务(IaaS)云成为托管企业IT应用程序的诱人选择。然而,对于潜在的云计算客户来说,这种潜力受到担忧的影响,其中最主要的是安全性。我们考虑了IaaS云中的资源分配问题,同时考虑了云虚拟机(vm)的可达性和访问控制需求。我们描述了一个安全感知的资源分配框架,通过确定(1)基于其可达性要求的相似性将虚拟机分组到安全组中,以及(2)以减少单个虚拟机和安全组的剩余风险的方式放置虚拟机,允许有效实施云虚拟机的深度防御。我们将安全感知的资源分配形式化为约束满足问题(CSP),该问题可以使用广泛可用的可满足模理论(SMT)求解器来求解。我们的实验评估显示了我们的方法在降低风险和提高云虚拟机安全配置的可管理性方面的有效性。
{"title":"Security-Aware Resource Allocation in Clouds","authors":"Saeed Al-Haj, E. Al-Shaer, H. Ramasamy","doi":"10.1109/SCC.2013.36","DOIUrl":"https://doi.org/10.1109/SCC.2013.36","url":null,"abstract":"Elasticity and economic considerations make Infrastructure-as-a-Service (IaaS) clouds attractive propositions for hosting enterprise IT applications. However, for prospective cloud customers, that potential is tempered by concerns, chief among them being security. We consider the problem of resource allocation in IaaS clouds while factoring in reachability and access control requirements of the cloud virtual machines (VMs). We describe a security-aware resource allocation framework that allows for effective enforcement of defense-in-depth for cloud VMs by determining (1) the grouping of VMs into security groups based on the similarity of their reachability requirements, and (2) the placement of virtual machines in a manner that reduces residual risks for individual VMs as well as security groups. We formalize security-aware resource allocation as a Constraint Satisfaction Problem (CSP), which can be solved using widely available Satisfiability Modulo Theories (SMT) solvers. Our experimental evaluation shows the effectiveness of our approach in reducing risk and improving manageability of security configurations for the cloud VMs.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114529351","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}
引用次数: 24
Web Services QoS Measure Based on Subjective and Objective Weight 基于主客观权重的Web服务QoS度量
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.10
You Ma, Shangguang Wang, Qibo Sun, Hua Zou, Fangchun Yang
The previous Quality of Service (QoS) measure method for Web services are not accurate as they often focused on the ambiguity of user preferences but neglected its one-sidedness (i.e., user preferences cannot realize the data distribution characteristics of services set). This paper first points out that user preferences are not only ambiguous but also one-sided. QoS measure should be a co-action of both user preferences and services set, and therefore neglecting the data distribution characteristics of services set have weakened the accuracy of measure results. We present in this paper a novel QoS measure algorithm for Web services employing the subjective and objective weight. The subjective weight is used to quantify ambiguous user preferences and the objective weight is used to correct the one-sidedness of user preference. The two used weights guarantee the measure results can both conform to user preference and reflect the overall performance precisely. The validation of theoretical analysis and experiments based on the QWS real data sets confirmed the efficiency of proposed algorithm.
以往针对Web服务的服务质量(QoS)度量方法往往关注用户偏好的模糊性,而忽略了其片面性(即用户偏好无法实现服务集的数据分布特征),因而不准确。本文首先指出用户偏好不仅是模糊的,而且是片面的。QoS度量应该是用户偏好和服务集的共同作用,忽略服务集的数据分布特征会削弱度量结果的准确性。本文提出了一种基于主客观权重的Web服务QoS度量算法。主观权重用于量化模棱两可的用户偏好,客观权重用于纠正用户偏好的片面性。使用的两种权重保证了测量结果既符合用户偏好,又能准确反映整体性能。基于QWS真实数据集的理论分析和实验验证了该算法的有效性。
{"title":"Web Services QoS Measure Based on Subjective and Objective Weight","authors":"You Ma, Shangguang Wang, Qibo Sun, Hua Zou, Fangchun Yang","doi":"10.1109/SCC.2013.10","DOIUrl":"https://doi.org/10.1109/SCC.2013.10","url":null,"abstract":"The previous Quality of Service (QoS) measure method for Web services are not accurate as they often focused on the ambiguity of user preferences but neglected its one-sidedness (i.e., user preferences cannot realize the data distribution characteristics of services set). This paper first points out that user preferences are not only ambiguous but also one-sided. QoS measure should be a co-action of both user preferences and services set, and therefore neglecting the data distribution characteristics of services set have weakened the accuracy of measure results. We present in this paper a novel QoS measure algorithm for Web services employing the subjective and objective weight. The subjective weight is used to quantify ambiguous user preferences and the objective weight is used to correct the one-sidedness of user preference. The two used weights guarantee the measure results can both conform to user preference and reflect the overall performance precisely. The validation of theoretical analysis and experiments based on the QWS real data sets confirmed the efficiency of proposed algorithm.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125490768","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
Sharing with a Difference: Realizing Service-Based SaaS Applications with Runtime Sharing and Variation in Dynamic Software Product Lines 差异共享:在动态软件产品线中实现基于服务的SaaS应用程序的运行时共享和变化
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.30
I. Kumara, Jun Han, A. Colman, Tuan-Anh Nguyen, Malinda Kapuruge
A single-instance multi-tenant (SIMT) SaaS application enables a SaaS provider to achieve economies of scale through runtime sharing. However, runtime sharing can make tenant-specific variations difficult to achieve in such an application. In this paper, we propose an approach to realizing SIMT SaaS applications, which is based on Dynamic Software Product Lines (DSPL) and supports runtime sharing and variation. With the collaboration among a subset of services as the unit of composition, the commonality among the tenants' requirements is realized in the DSPL architecture by sharing collaboration units, and their variability is realized by composing different collaboration units, all at runtime. In addition, we adopt a feature-based high-level representation of the commonality and variability between the tenants' requirements to facilitate the runtime creation and reconfiguration of their application variants. We compare our approach with two alternative approaches in terms of development effort and degree of sharing. We further quantify the runtime overhead incurred by our multi-tenancy support.
单实例多租户(SIMT) SaaS应用程序使SaaS提供商能够通过运行时共享实现规模经济。但是,运行时共享可能会使得在这样的应用程序中难以实现特定于租户的变化。本文提出了一种基于动态软件产品线(Dynamic Software Product Lines, DSPL)并支持运行时共享和变化的SIMT SaaS应用实现方法。将服务子集之间的协作作为组合单元,在DSPL体系结构中通过共享协作单元来实现租户需求之间的共性,并通过组合不同的协作单元来实现其可变性,所有这些都是在运行时进行的。此外,我们采用基于功能的高级表示,表示租户需求之间的共性和可变性,以促进运行时创建和重新配置其应用程序变体。我们将我们的方法与两种可选的方法在开发工作和共享程度方面进行比较。我们进一步量化了多租户支持带来的运行时开销。
{"title":"Sharing with a Difference: Realizing Service-Based SaaS Applications with Runtime Sharing and Variation in Dynamic Software Product Lines","authors":"I. Kumara, Jun Han, A. Colman, Tuan-Anh Nguyen, Malinda Kapuruge","doi":"10.1109/SCC.2013.30","DOIUrl":"https://doi.org/10.1109/SCC.2013.30","url":null,"abstract":"A single-instance multi-tenant (SIMT) SaaS application enables a SaaS provider to achieve economies of scale through runtime sharing. However, runtime sharing can make tenant-specific variations difficult to achieve in such an application. In this paper, we propose an approach to realizing SIMT SaaS applications, which is based on Dynamic Software Product Lines (DSPL) and supports runtime sharing and variation. With the collaboration among a subset of services as the unit of composition, the commonality among the tenants' requirements is realized in the DSPL architecture by sharing collaboration units, and their variability is realized by composing different collaboration units, all at runtime. In addition, we adopt a feature-based high-level representation of the commonality and variability between the tenants' requirements to facilitate the runtime creation and reconfiguration of their application variants. We compare our approach with two alternative approaches in terms of development effort and degree of sharing. We further quantify the runtime overhead incurred by our multi-tenancy support.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125645012","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}
引用次数: 29
Robust Client/Server Shared State Interactions of Collaborative Process with System Crash and Network Failures 具有系统崩溃和网络故障的协作过程的健壮客户机/服务器共享状态交互
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.39
Lei Wang, A. Wombacher, L. F. Pires, M. V. Sinderen, Chihung Chi
With the possibility of system crashes and network failures, the design of robust client/server interactions for collaborative process execution is a challenge. If a business process changes state, it sends messages to relevant processes to inform about this change. However, server crashes and network failures may result in loss of messages. In this case, the state change is performed by one party, resulting in state/behavior inconsistencies and possibly deadlocks. Our basic idea to solve this problem is to cache the response (in a synchronous interaction) if the state of the process instance has changed by the request message. The possible state inconsistencies are recognized and compensated by state-caching and retrying failed interactions. By doing this work, we have learnt the possible failures caused by system crashes and network failures. Our results make it possible to build robust interactions by using cached-based process transformations.
由于系统崩溃和网络故障的可能性,为协作过程执行设计健壮的客户机/服务器交互是一项挑战。如果业务流程改变状态,它会向相关流程发送消息以通知此更改。但是,服务器崩溃和网络故障可能导致消息丢失。在这种情况下,状态更改由一方执行,导致状态/行为不一致,并可能导致死锁。我们解决这个问题的基本思路是,如果流程实例的状态被请求消息更改,则缓存响应(在同步交互中)。通过状态缓存和重试失败的交互来识别和补偿可能的状态不一致。通过这项工作,我们了解了系统崩溃和网络故障可能导致的故障。我们的结果使得通过使用基于缓存的流程转换来构建健壮的交互成为可能。
{"title":"Robust Client/Server Shared State Interactions of Collaborative Process with System Crash and Network Failures","authors":"Lei Wang, A. Wombacher, L. F. Pires, M. V. Sinderen, Chihung Chi","doi":"10.1109/SCC.2013.39","DOIUrl":"https://doi.org/10.1109/SCC.2013.39","url":null,"abstract":"With the possibility of system crashes and network failures, the design of robust client/server interactions for collaborative process execution is a challenge. If a business process changes state, it sends messages to relevant processes to inform about this change. However, server crashes and network failures may result in loss of messages. In this case, the state change is performed by one party, resulting in state/behavior inconsistencies and possibly deadlocks. Our basic idea to solve this problem is to cache the response (in a synchronous interaction) if the state of the process instance has changed by the request message. The possible state inconsistencies are recognized and compensated by state-caching and retrying failed interactions. By doing this work, we have learnt the possible failures caused by system crashes and network failures. Our results make it possible to build robust interactions by using cached-based process transformations.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132865097","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}
引用次数: 10
Toward a Flexible Bidding Strategy with Preference Analysis 基于偏好分析的柔性竞价策略研究
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.20
N. Zhou, Wesley M. Gifford, K. Ratakonda
Today, the majority of solution development is completed under a fixed-price contract. Due to the inherent uncertainty of executing a project with many unpredictable factors, the solution developer bears significant risk in terms of cost, delivery time and quality. Compared to a variable-price (time-and-materials) contract, a fixed-price contract shifts most of the development risk from clients to developers. Therefore, it is important for developers to understand the level of risk inherent in a project and take the proper steps to mitigate risks. From the analysis of custom application development projects using service-oriented architecture methods, we observe that extension of the project duration utilizing a smaller development team can help to reduce the project effort (working hours) and therefore reduce the development cost. We characterize the relationship between deterioration in team performance and the increase in project team size through multivariate regression. We also provide a method to adjust the results of standard project estimation methods to take into account client-side risks. We then propose simple client and developer utility functions to quantify these trade-offs. This serves as an initial framework to identify choices that can be made during the bidding process to reduce development risks.
今天,大多数解决方案开发是在固定价格合同下完成的。由于执行带有许多不可预测因素的项目的固有不确定性,解决方案开发人员在成本、交付时间和质量方面承担着重大风险。与可变价格(时间和材料)合同相比,固定价格合同将大部分开发风险从客户转移到开发人员身上。因此,对于开发人员来说,了解项目中固有的风险级别并采取适当的步骤来降低风险是很重要的。通过对使用面向服务的体系结构方法的定制应用程序开发项目的分析,我们观察到,利用较小的开发团队来延长项目持续时间可以帮助减少项目工作量(工作时间),从而降低开发成本。我们通过多元回归描述了团队绩效恶化与项目团队规模增加之间的关系。我们还提供了一种方法来调整标准项目评估方法的结果,以考虑客户端的风险。然后,我们提出简单的客户端和开发人员实用程序函数来量化这些权衡。这是一个初步框架,用于确定在招标过程中可以做出的选择,以减少开发风险。
{"title":"Toward a Flexible Bidding Strategy with Preference Analysis","authors":"N. Zhou, Wesley M. Gifford, K. Ratakonda","doi":"10.1109/SCC.2013.20","DOIUrl":"https://doi.org/10.1109/SCC.2013.20","url":null,"abstract":"Today, the majority of solution development is completed under a fixed-price contract. Due to the inherent uncertainty of executing a project with many unpredictable factors, the solution developer bears significant risk in terms of cost, delivery time and quality. Compared to a variable-price (time-and-materials) contract, a fixed-price contract shifts most of the development risk from clients to developers. Therefore, it is important for developers to understand the level of risk inherent in a project and take the proper steps to mitigate risks. From the analysis of custom application development projects using service-oriented architecture methods, we observe that extension of the project duration utilizing a smaller development team can help to reduce the project effort (working hours) and therefore reduce the development cost. We characterize the relationship between deterioration in team performance and the increase in project team size through multivariate regression. We also provide a method to adjust the results of standard project estimation methods to take into account client-side risks. We then propose simple client and developer utility functions to quantify these trade-offs. This serves as an initial framework to identify choices that can be made during the bidding process to reduce development risks.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131191774","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
Reputation-Aware QoS Value Prediction of Web Services 基于声誉感知的Web服务QoS值预测
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.43
Weiwei Qiu, Zibin Zheng, Xinyu Wang, Xiaohu Yang, Michael R. Lyu
QoS value prediction of Web services is an important research issue for service recommendation, selection and composition. Collaborative Filtering (CF) is one of the most widely used methods which employs QoS values contributed by similar users to make predictions. Therefore, historical QoS values contributed by different users can have great impacts on prediction results. However, existing Web service QoS value prediction approaches did not take data credibility into consideration, which may impact the prediction accuracy. To address this problem, we propose a reputation-aware QoS value prediction approach, which first calculates the reputation of each user based on their contributed values, and then takes advantage of reputation-based ranking to exclude the values contributed by untrustworthy users. CF QoS prediction approach is finally used to predict the missing QoS values based on the purified dataset. Experimental results show that our approach has higher prediction accuracy than other approaches.
Web服务的QoS值预测是服务推荐、选择和组合的重要研究课题。协同过滤(CF)是应用最广泛的一种方法,它利用相似用户提供的QoS值进行预测。因此,不同用户贡献的历史QoS值会对预测结果产生很大影响。然而,现有的Web服务QoS值预测方法没有考虑数据的可信度,这可能会影响预测的准确性。为了解决这一问题,我们提出了一种基于声誉感知的QoS价值预测方法,该方法首先根据每个用户的贡献值计算其声誉,然后利用基于声誉的排名来排除不可信用户的贡献值。最后利用CF QoS预测方法,在纯化数据集的基础上对缺失的QoS值进行预测。实验结果表明,该方法具有较高的预测精度。
{"title":"Reputation-Aware QoS Value Prediction of Web Services","authors":"Weiwei Qiu, Zibin Zheng, Xinyu Wang, Xiaohu Yang, Michael R. Lyu","doi":"10.1109/SCC.2013.43","DOIUrl":"https://doi.org/10.1109/SCC.2013.43","url":null,"abstract":"QoS value prediction of Web services is an important research issue for service recommendation, selection and composition. Collaborative Filtering (CF) is one of the most widely used methods which employs QoS values contributed by similar users to make predictions. Therefore, historical QoS values contributed by different users can have great impacts on prediction results. However, existing Web service QoS value prediction approaches did not take data credibility into consideration, which may impact the prediction accuracy. To address this problem, we propose a reputation-aware QoS value prediction approach, which first calculates the reputation of each user based on their contributed values, and then takes advantage of reputation-based ranking to exclude the values contributed by untrustworthy users. CF QoS prediction approach is finally used to predict the missing QoS values based on the purified dataset. Experimental results show that our approach has higher prediction accuracy than other approaches.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"13 13","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131437292","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}
引用次数: 55
An Efficient Algorithm for Strategy-Proof Service Composition 一种有效的抗策略服务组合算法
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.100
Masahiro Tanaka, Yohei Murakami
One of the most typical models of service market is a reverse auction, where service providers offer their services at a certain price and a user selects a combination of the services. In the first price auction, however, a service which is cheaper and has better quality is not necessarily selected. This causes unstable outcomes which are undesirable both for a user and service providers. A possible solution to this is the VCG (Vickrey-Clarke-Groves) mechanism, where the dominant strategy for a service provider is to report true cost of his service. In spite of this desirable property, implementing the VCG mechanism for service composition suffers from its computational cost. Calculation of payments to service providers based on the VCG mechanism requires iterative service selection, although each service selection can be NP- hard. Approximation algorithms cannot be applied because approximate solutions do not assure the desirable property of the VCG mechanism. Thus, we propose a dynamic programming (DP) based algorithm for service selection and VCG payment calculation. The proposed algorithm solves service selection in quasi-polynomial time and gives an exact solution. Moreover, we extend the algorithm to reuse matrix which is built during DP. This largely improves the performance of VCG payment calculation. Our experiment shows that the proposed algorithm can solve practical scale service composition.
服务市场最典型的模式之一是反向拍卖,即服务提供商以一定的价格提供服务,用户选择服务的组合。然而,在第一次价格拍卖中,并不一定选择更便宜、质量更好的服务。这会导致不稳定的结果,这对用户和服务提供者来说都是不希望看到的。一个可能的解决方案是VCG (Vickrey-Clarke-Groves)机制,其中服务提供商的主要策略是报告其服务的真实成本。尽管有这种理想的特性,实现服务组合的VCG机制仍受到其计算成本的影响。基于VCG机制计算支付给服务提供商的费用需要迭代的服务选择,尽管每个服务选择可能是NP困难的。近似算法不能应用,因为近似解不能保证VCG机构的理想性质。因此,我们提出了一种基于动态规划(DP)的服务选择和VCG支付计算算法。该算法在拟多项式时间内解决了服务选择问题,并给出了精确解。此外,我们还对算法进行了扩展,使其可以重用在DP过程中生成的矩阵。这在很大程度上提高了VCG支付计算的性能。实验表明,该算法可以解决实际规模的服务组合问题。
{"title":"An Efficient Algorithm for Strategy-Proof Service Composition","authors":"Masahiro Tanaka, Yohei Murakami","doi":"10.1109/SCC.2013.100","DOIUrl":"https://doi.org/10.1109/SCC.2013.100","url":null,"abstract":"One of the most typical models of service market is a reverse auction, where service providers offer their services at a certain price and a user selects a combination of the services. In the first price auction, however, a service which is cheaper and has better quality is not necessarily selected. This causes unstable outcomes which are undesirable both for a user and service providers. A possible solution to this is the VCG (Vickrey-Clarke-Groves) mechanism, where the dominant strategy for a service provider is to report true cost of his service. In spite of this desirable property, implementing the VCG mechanism for service composition suffers from its computational cost. Calculation of payments to service providers based on the VCG mechanism requires iterative service selection, although each service selection can be NP- hard. Approximation algorithms cannot be applied because approximate solutions do not assure the desirable property of the VCG mechanism. Thus, we propose a dynamic programming (DP) based algorithm for service selection and VCG payment calculation. The proposed algorithm solves service selection in quasi-polynomial time and gives an exact solution. Moreover, we extend the algorithm to reuse matrix which is built during DP. This largely improves the performance of VCG payment calculation. Our experiment shows that the proposed algorithm can solve practical scale service composition.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"285 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132367110","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
Spectral Graph Approach for Process Model Matchmaking 过程模型匹配的谱图方法
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.27
Y. Belhoul, Mohammed Haddad, A. Gater, Daniela Grigori, H. Kheddouci, M. Bouzeghoub
In this paper, we propose a novel approach for graph based web service matching. Our approach is inspired by spectral graph matching methods, in particular, by eigen-based projections. We introduce new mechanisms to perform the matchmaking at both structural and semantic levels. These mechanisms are based on algebraic graph techniques that make them run fast and thus suitable for large scale web service matching problems. Experimentation is provided to show the performance of the proposed approach.
本文提出了一种新的基于图的web服务匹配方法。我们的方法受到谱图匹配方法的启发,特别是基于特征的投影。我们引入了新的机制来执行结构和语义层面的匹配。这些机制基于代数图技术,使它们运行速度很快,因此适合于大规模的web服务匹配问题。实验证明了该方法的有效性。
{"title":"Spectral Graph Approach for Process Model Matchmaking","authors":"Y. Belhoul, Mohammed Haddad, A. Gater, Daniela Grigori, H. Kheddouci, M. Bouzeghoub","doi":"10.1109/SCC.2013.27","DOIUrl":"https://doi.org/10.1109/SCC.2013.27","url":null,"abstract":"In this paper, we propose a novel approach for graph based web service matching. Our approach is inspired by spectral graph matching methods, in particular, by eigen-based projections. We introduce new mechanisms to perform the matchmaking at both structural and semantic levels. These mechanisms are based on algebraic graph techniques that make them run fast and thus suitable for large scale web service matching problems. Experimentation is provided to show the performance of the proposed approach.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"348 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133009447","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
A Web Service Recommendation Approach Based on Situation Awareness 基于态势感知的Web服务推荐方法
Pub Date : 2013-06-28 DOI: 10.1109/SCC.2013.103
Chen Liu, Huiping Lin, Yibing Xiong
With the development of Service-Oriented Technologies, the amount of Web services grows rapidly. Situation awareness, as a very important computing paradigm which can provide more reasonable and complete representation of the user's environment, can be benefit to the discovering of the service user's requirement. Therefore in this paper, we explore to use the situational information to recommend services which satisfy the requirement of users better and meanwhile improve the QoS prediction accuracy. Both the convergences between users' service selections in different situations and their QoS experiences have been taken into account. Moreover, we investigate the potential relationships between the situations structure and the services selection. Experiment results indicate that our method achieves ideal performance.
随着面向服务技术的发展,Web服务的数量迅速增长。态势感知作为一种非常重要的计算范式,能够更合理、更完整地表示用户所处的环境,有利于发现服务用户的需求。因此,本文探索利用情境信息来推荐更符合用户需求的服务,同时提高QoS预测精度。同时考虑了用户在不同情况下服务选择的收敛性和用户的QoS体验。此外,我们还探讨了情境结构与服务选择之间的潜在关系。实验结果表明,该方法达到了理想的性能。
{"title":"A Web Service Recommendation Approach Based on Situation Awareness","authors":"Chen Liu, Huiping Lin, Yibing Xiong","doi":"10.1109/SCC.2013.103","DOIUrl":"https://doi.org/10.1109/SCC.2013.103","url":null,"abstract":"With the development of Service-Oriented Technologies, the amount of Web services grows rapidly. Situation awareness, as a very important computing paradigm which can provide more reasonable and complete representation of the user's environment, can be benefit to the discovering of the service user's requirement. Therefore in this paper, we explore to use the situational information to recommend services which satisfy the requirement of users better and meanwhile improve the QoS prediction accuracy. Both the convergences between users' service selections in different situations and their QoS experiences have been taken into account. Moreover, we investigate the potential relationships between the situations structure and the services selection. Experiment results indicate that our method achieves ideal performance.","PeriodicalId":370898,"journal":{"name":"2013 IEEE International Conference on Services Computing","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130470679","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
期刊
2013 IEEE International Conference on Services Computing
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1