首页 > 最新文献

2010 IEEE International Conference on Web Services最新文献

英文 中文
Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization 使用基于二叉树的并行化的高可伸缩Web服务组合
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.45
Patrick Hennig, Wolf-Tilo Balke
Data intensive applications, e.g. in life sciences, pose new efficiency challenges to the service composition problem. Since today computing power is mainly increased by multiplication of CPU cores, algorithms have to be redesigned to benefit from this evolution. In this paper we present a framework for parallelizing service composition algorithms investigating how to partition the composition problem into multiple parallel threads. But in contrast to intuition, the straightforward parallelization techniques do not lead to superior performance as our baseline evaluation reveals. To harness the full power of multicore architectures, we propose two novel approaches to evenly distribute the workload in a sophisticated fashion. In fact, our extensive experiments on practical life science data resulted in an impressive speedup of over 300% using only 4 cores. Moreover, we show that our techniques can also benefit from all advanced pruning heuristics used in sequential algorithms.
数据密集型应用,如生命科学,对服务组合问题提出了新的效率挑战。由于今天的计算能力主要是通过CPU内核的倍增来提高的,因此必须重新设计算法以从这种演变中受益。在本文中,我们提出了一个并行服务组合算法的框架,研究如何将组合问题划分为多个并行线程。但是,与直觉相反,直接的并行化技术并没有像我们的基线评估显示的那样带来卓越的性能。为了充分利用多核架构的强大功能,我们提出了两种新颖的方法,以一种复杂的方式均匀地分配工作负载。事实上,我们对实际生命科学数据进行了广泛的实验,结果表明仅使用4个核心就可以获得超过300%的令人印象深刻的加速。此外,我们还表明,我们的技术也可以从序列算法中使用的所有高级剪枝启发式算法中受益。
{"title":"Highly Scalable Web Service Composition Using Binary Tree-Based Parallelization","authors":"Patrick Hennig, Wolf-Tilo Balke","doi":"10.1109/ICWS.2010.45","DOIUrl":"https://doi.org/10.1109/ICWS.2010.45","url":null,"abstract":"Data intensive applications, e.g. in life sciences, pose new efficiency challenges to the service composition problem. Since today computing power is mainly increased by multiplication of CPU cores, algorithms have to be redesigned to benefit from this evolution. In this paper we present a framework for parallelizing service composition algorithms investigating how to partition the composition problem into multiple parallel threads. But in contrast to intuition, the straightforward parallelization techniques do not lead to superior performance as our baseline evaluation reveals. To harness the full power of multicore architectures, we propose two novel approaches to evenly distribute the workload in a sophisticated fashion. In fact, our extensive experiments on practical life science data resulted in an impressive speedup of over 300% using only 4 cores. Moreover, we show that our techniques can also benefit from all advanced pruning heuristics used in sequential algorithms.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116444519","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
Script-Based Generation of Dynamic Testbeds for SOA 基于脚本的SOA动态测试平台生成
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.75
Lukasz Juszczyk, S. Dustdar
This paper addresses one of the major problems of SOA software development: the lack of support for testing complex service-oriented systems. The research community has developed various means for checking individual Web services but has not come up with satisfactory solutions for testing systems that operate in service-based environments and, therefore, need realistic testbeds for evaluating their quality. We regard this as an unnecessary burden for SOA engineers. As a proposed solution for this issue, we present the Genesis2 testbed generator framework. Genesis2 supports engineers in modeling testbeds and programming their behavior. Out of these models it generates running instances of Web services, clients, registries, and other entities in order to emulate realistic SOA environments. By generating real testbeds, our approach assists engineers in performing runtime tests of their systems and particular focus has been put on the framework’s extensibility to allow the emulation of arbitrarily complex environments. Furthermore, by exploiting the advantages of the Groovy language, Genesis2 provides an intuitive yet powerful scripting interface for testbed control.
本文讨论了SOA软件开发的一个主要问题:缺乏对测试复杂的面向服务系统的支持。研究团体已经开发了各种检查单个Web服务的方法,但是对于在基于服务的环境中运行的测试系统,还没有提出令人满意的解决方案,因此,需要实际的测试平台来评估它们的质量。我们认为这对SOA工程师来说是不必要的负担。作为这个问题的建议解决方案,我们提出了Genesis2测试平台生成器框架。Genesis2支持工程师对测试平台进行建模并对其行为进行编程。从这些模型中,它生成Web服务、客户端、注册中心和其他实体的运行实例,以模拟实际的SOA环境。通过生成真实的测试平台,我们的方法帮助工程师对他们的系统执行运行时测试,并特别关注框架的可扩展性,以允许模拟任意复杂的环境。此外,通过利用Groovy语言的优势,Genesis2为测试平台控制提供了一个直观而强大的脚本接口。
{"title":"Script-Based Generation of Dynamic Testbeds for SOA","authors":"Lukasz Juszczyk, S. Dustdar","doi":"10.1109/ICWS.2010.75","DOIUrl":"https://doi.org/10.1109/ICWS.2010.75","url":null,"abstract":"This paper addresses one of the major problems of SOA software development: the lack of support for testing complex service-oriented systems. The research community has developed various means for checking individual Web services but has not come up with satisfactory solutions for testing systems that operate in service-based environments and, therefore, need realistic testbeds for evaluating their quality. We regard this as an unnecessary burden for SOA engineers. As a proposed solution for this issue, we present the Genesis2 testbed generator framework. Genesis2 supports engineers in modeling testbeds and programming their behavior. Out of these models it generates running instances of Web services, clients, registries, and other entities in order to emulate realistic SOA environments. By generating real testbeds, our approach assists engineers in performing runtime tests of their systems and particular focus has been put on the framework’s extensibility to allow the emulation of arbitrarily complex environments. Furthermore, by exploiting the advantages of the Groovy language, Genesis2 provides an intuitive yet powerful scripting interface for testbed control.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124498132","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}
引用次数: 52
Combining Local Optimization and Enumeration for QoS-aware Web Service Composition 结合本地优化和枚举的qos感知Web服务组合
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.62
Lianyong Qi, Ying Tang, Wanchun Dou, Jinjun Chen
Web service composition, i.e., WSC, has emerged as a promising way to integrate various distributed computing resources for complex application requirements. However, much computation time is needed to determine the optimal composite solution, which embarrasses the popularity of WSC in actual real time applications. In view of this challenge, in this paper, a heuristic service composition method, named LOEM (Local Optimization and Enumeration Method, LOEM), is proposed. It aims at filtering the candidates of each task to a small number of promising ones by local selection, and then enumerates all the composite solutions to pursue a near-to-optimal one. The experiment results demonstrate the feasibility of LOEM in dealing with the WSC problems.
Web服务组合(即WSC)已经成为一种很有前途的方法,可以为复杂的应用程序需求集成各种分布式计算资源。然而,确定最优的组合解需要大量的计算时间,这使得WSC在实际的实时应用中难以普及。针对这一挑战,本文提出了一种启发式服务组合方法——局部优化与枚举方法(LOEM)。它的目的是通过局部选择将每个任务的候选对象筛选到少数有希望的候选对象,然后枚举所有的复合解,以追求接近最优的解。实验结果证明了LOEM处理WSC问题的可行性。
{"title":"Combining Local Optimization and Enumeration for QoS-aware Web Service Composition","authors":"Lianyong Qi, Ying Tang, Wanchun Dou, Jinjun Chen","doi":"10.1109/ICWS.2010.62","DOIUrl":"https://doi.org/10.1109/ICWS.2010.62","url":null,"abstract":"Web service composition, i.e., WSC, has emerged as a promising way to integrate various distributed computing resources for complex application requirements. However, much computation time is needed to determine the optimal composite solution, which embarrasses the popularity of WSC in actual real time applications. In view of this challenge, in this paper, a heuristic service composition method, named LOEM (Local Optimization and Enumeration Method, LOEM), is proposed. It aims at filtering the candidates of each task to a small number of promising ones by local selection, and then enumerates all the composite solutions to pursue a near-to-optimal one. The experiment results demonstrate the feasibility of LOEM in dealing with the WSC problems.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116138351","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}
引用次数: 91
Benchmarking Vulnerability Detection Tools for Web Services Web服务漏洞检测工具的基准测试
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.76
Nuno Antunes, M. Vieira
Vulnerability detection tools are frequently considered the silver-bullet for detecting vulnerabilities in web services. However, research shows that the effectiveness of most of those tools is very low and that using the wrong tool may lead to the deployment of services with undetected vulnerabilities. In this paper we propose a benchmarking approach to assess and compare the effectiveness of vulnerability detection tools in web services environments. This approach was used to define a concrete benchmark for SQL Injection vulnerability detection tools. This benchmark is demonstrated by a real example of benchmarking several widely used tools, including four penetration-testers, three static code analyzers, and one anomaly detector. Results show that the benchmark accurately portrays the effectiveness of vulnerability detection tools and suggest that the proposed approach can be applied in the field.
漏洞检测工具经常被认为是检测web服务中的漏洞的灵丹妙药。然而,研究表明,大多数这些工具的有效性非常低,并且使用错误的工具可能导致部署具有未检测到漏洞的服务。在本文中,我们提出了一种基准测试方法来评估和比较web服务环境中漏洞检测工具的有效性。该方法用于定义SQL注入漏洞检测工具的具体基准。通过对几个广泛使用的工具(包括四个渗透测试器、三个静态代码分析器和一个异常检测器)进行基准测试的真实示例演示了该基准测试。结果表明,该基准准确地描述了漏洞检测工具的有效性,表明该方法可以应用于该领域。
{"title":"Benchmarking Vulnerability Detection Tools for Web Services","authors":"Nuno Antunes, M. Vieira","doi":"10.1109/ICWS.2010.76","DOIUrl":"https://doi.org/10.1109/ICWS.2010.76","url":null,"abstract":"Vulnerability detection tools are frequently considered the silver-bullet for detecting vulnerabilities in web services. However, research shows that the effectiveness of most of those tools is very low and that using the wrong tool may lead to the deployment of services with undetected vulnerabilities. In this paper we propose a benchmarking approach to assess and compare the effectiveness of vulnerability detection tools in web services environments. This approach was used to define a concrete benchmark for SQL Injection vulnerability detection tools. This benchmark is demonstrated by a real example of benchmarking several widely used tools, including four penetration-testers, three static code analyzers, and one anomaly detector. Results show that the benchmark accurately portrays the effectiveness of vulnerability detection tools and suggest that the proposed approach can be applied in the field.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115096417","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}
引用次数: 75
QoS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions 考虑前置/后置条件的QoS感知语义Web服务组合方法
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.90
Peter Bartalos, M. Bieliková
Web service composition is a topic bringing several issues to be resolved. Our work deals with the effectiveness and scalability of service composition. During composition we consider QoS and pre-/post-conditions of single services to create a composite service satisfying the user needs the best. Regarding pre-/post-conditions we propose an approach to fast determination of which services produce results expected by the user, i.e. the post-condition of which services implicates the desired condition defined in the user goal. This paper proposes also an approach to restriction on the service space which provided a dramatic improvement in terms of composition time.
Web服务组合是一个需要解决几个问题的主题。我们的工作涉及服务组合的有效性和可伸缩性。在组合过程中,我们考虑单个服务的QoS和前置/后置条件,以创建最满足用户需求的组合服务。关于前置/后置条件,我们提出了一种快速确定哪些服务产生用户期望的结果的方法,即哪些服务的后置条件隐含了用户目标中定义的期望条件。本文还提出了一种限制服务空间的方法,该方法在组合时间方面提供了显着的改进。
{"title":"QoS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions","authors":"Peter Bartalos, M. Bieliková","doi":"10.1109/ICWS.2010.90","DOIUrl":"https://doi.org/10.1109/ICWS.2010.90","url":null,"abstract":"Web service composition is a topic bringing several issues to be resolved. Our work deals with the effectiveness and scalability of service composition. During composition we consider QoS and pre-/post-conditions of single services to create a composite service satisfying the user needs the best. Regarding pre-/post-conditions we propose an approach to fast determination of which services produce results expected by the user, i.e. the post-condition of which services implicates the desired condition defined in the user goal. This paper proposes also an approach to restriction on the service space which provided a dramatic improvement in terms of composition time.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115030337","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}
引用次数: 54
From Representational State Transfer to Accountable State Transfer Architecture 从具象状态转移到可问责状态转移架构
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.56
Joe Zou, Jing Mei, Yan Wang
Since Representational State Transfer (REST) architecture was proposed by Fielding in early 1990s for distributed hypermedia systems, it has become a popular architectural style of choice in various computing environments. However, REST was not originally designed to support enterprise requirements, in particular the accountability requirements that are crucial for the business services offered through the Software as a Service (SaaS) and Cloud Computing environments. In this paper, we propose an Accountable State Transfer (AST) architecture to bridge the accountability gap in REST. With AST, service participants can be held accountable for each representational state transfer during service consumption. A formal service contract model with a hybrid reasoning mechanism and a novel accountable state transfer protocol are designed as the mechanisms underpinning the AST architecture. Moreover, we implement a Credit Check service prototype based on AST, demonstrating the practicality of such architecture. Inheriting REST’s scalability, AST architecture provides the much needed accountability capabilities for the virtual service delivery environment.
自从Fielding在20世纪90年代早期为分布式超媒体系统提出具象状态传输(Representational State Transfer, REST)架构以来,它已经成为各种计算环境中流行的架构风格选择。然而,REST最初并不是为支持企业需求而设计的,特别是对通过软件即服务(SaaS)和云计算环境提供的业务服务至关重要的责任要求。在本文中,我们提出了一个可问责状态转移(AST)架构来弥补REST中的可问责性差距。使用AST,服务参与者可以对服务消费期间的每个表示状态转移负责。设计了一种具有混合推理机制的正式服务契约模型和一种新的可问责状态传输协议作为AST体系结构的支撑机制。此外,我们还实现了一个基于AST的信用检查服务原型,证明了这种架构的实用性。AST体系结构继承了REST的可伸缩性,为虚拟服务交付环境提供了急需的责任能力。
{"title":"From Representational State Transfer to Accountable State Transfer Architecture","authors":"Joe Zou, Jing Mei, Yan Wang","doi":"10.1109/ICWS.2010.56","DOIUrl":"https://doi.org/10.1109/ICWS.2010.56","url":null,"abstract":"Since Representational State Transfer (REST) architecture was proposed by Fielding in early 1990s for distributed hypermedia systems, it has become a popular architectural style of choice in various computing environments. However, REST was not originally designed to support enterprise requirements, in particular the accountability requirements that are crucial for the business services offered through the Software as a Service (SaaS) and Cloud Computing environments. In this paper, we propose an Accountable State Transfer (AST) architecture to bridge the accountability gap in REST. With AST, service participants can be held accountable for each representational state transfer during service consumption. A formal service contract model with a hybrid reasoning mechanism and a novel accountable state transfer protocol are designed as the mechanisms underpinning the AST architecture. Moreover, we implement a Credit Check service prototype based on AST, demonstrating the practicality of such architecture. Inheriting REST’s scalability, AST architecture provides the much needed accountability capabilities for the virtual service delivery environment.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127703276","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}
引用次数: 13
Scalable and Reliable IPTV Service Through Collaborative Request Dispatching 通过协同请求调度实现可扩展、可靠的IPTV服务
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.26
S. Meng, Ling Liu, Jianwei Yin
IPTV has emerged as the future standard of television and drawn enormous attention from both industry and research communities. Among different IPTV services, on-demand services are the most popular ones due to their convenience and rich content. However, supporting scalable and reliable on-demand IPTV services remains to be an important challenge. Existing IPTV architecture dedicates a centralized regional station to serve subscribers in the respective region regardless of temporal and spatial dynamics in service demand. As a result, it may cause significant imbalance of resource utilization and service provisioning delay at different stations, especially with increasing subscribers and video content. In this paper, we propose to allow IPTV stations of different regions to collaboratively serve user requests for delivering scalable and reliable IPTV services. One key challenge in achieving this station-wise collaboration is to route service requests to appropriate stations according to cost-effectiveness and load distribution in a fully distributed manner. We devise a novel request dispatching protocol which runs on each IPTV station, and yet forms a collaborative dispatching strategy that avoids hot spots and reduces service delivery cost at the same time. Our experiment results suggest that our service request dispatching algorithm significantly improves the scalability of on-demand IPTV services for the existing IPTV architecture.
IPTV已经成为电视的未来标准,并引起了工业界和研究界的极大关注。在不同的IPTV业务中,点播业务以其便捷性和丰富的内容成为最受欢迎的业务。然而,支持可扩展和可靠的点播IPTV服务仍然是一个重要的挑战。现有的IPTV架构是通过一个集中的区域站来为各自区域的用户提供服务,而不考虑服务需求的时空动态。这可能会造成不同站点资源利用的严重不平衡和业务发放延迟,特别是随着用户和视频内容的增加。在本文中,我们建议允许不同地区的IPTV站协同服务用户请求,以提供可扩展和可靠的IPTV服务。实现这种站式协作的一个关键挑战是以完全分布式的方式根据成本效益和负载分配将服务请求路由到适当的站。我们设计了一种新的请求调度协议,在每个IPTV站点上运行,形成了一种避免热点的协同调度策略,同时降低了业务交付成本。实验结果表明,在现有IPTV架构下,我们的业务请求调度算法显著提高了按需IPTV业务的可扩展性。
{"title":"Scalable and Reliable IPTV Service Through Collaborative Request Dispatching","authors":"S. Meng, Ling Liu, Jianwei Yin","doi":"10.1109/ICWS.2010.26","DOIUrl":"https://doi.org/10.1109/ICWS.2010.26","url":null,"abstract":"IPTV has emerged as the future standard of television and drawn enormous attention from both industry and research communities. Among different IPTV services, on-demand services are the most popular ones due to their convenience and rich content. However, supporting scalable and reliable on-demand IPTV services remains to be an important challenge. Existing IPTV architecture dedicates a centralized regional station to serve subscribers in the respective region regardless of temporal and spatial dynamics in service demand. As a result, it may cause significant imbalance of resource utilization and service provisioning delay at different stations, especially with increasing subscribers and video content. In this paper, we propose to allow IPTV stations of different regions to collaboratively serve user requests for delivering scalable and reliable IPTV services. One key challenge in achieving this station-wise collaboration is to route service requests to appropriate stations according to cost-effectiveness and load distribution in a fully distributed manner. We devise a novel request dispatching protocol which runs on each IPTV station, and yet forms a collaborative dispatching strategy that avoids hot spots and reduces service delivery cost at the same time. Our experiment results suggest that our service request dispatching algorithm significantly improves the scalability of on-demand IPTV services for the existing IPTV architecture.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"PP 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126418398","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}
引用次数: 20
Utility-Based Optimal Service Selection for Business Processes in Service Oriented Architectures 面向服务体系结构中业务流程基于效用的最优服务选择
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.33
V. Dubey, D. Menascé
Service Oriented Architectures enable markets of functionally equivalent service providers delivering services at different Quality of Service (QoS) and cost levels. Under these circumstances, there is a need for mechanisms to optimally select service providers at run-time to support a business process execution so that a utility function for the business process is maximized subject to QoS and cost constraints. This is an NP-hard problem. This paper investigates this problem when the utility function is expressed in terms of multiple QoS metrics. An efficient optimal algorithm is presented, which eliminates the need to exhaustively search the state space. This algorithm can be used for small to medium size problems. A very efficient heuristic solution is also presented and scientifically evaluated against the optimal solution on a large set of randomly generated business processes.
面向服务的体系结构使功能等同的服务提供者能够以不同的服务质量(QoS)和成本水平提供服务。在这些情况下,需要一些机制来在运行时以最佳方式选择服务提供者,以支持业务流程执行,以便在QoS和成本约束下最大化业务流程的实用功能。这是np困难问题。本文研究了当效用函数用多个QoS度量表示时的这一问题。提出了一种高效的优化算法,消除了对状态空间进行穷举搜索的需要。该算法适用于中小型问题的求解。提出了一种非常有效的启发式解决方案,并对随机生成的大量业务流程的最优解决方案进行了科学评估。
{"title":"Utility-Based Optimal Service Selection for Business Processes in Service Oriented Architectures","authors":"V. Dubey, D. Menascé","doi":"10.1109/ICWS.2010.33","DOIUrl":"https://doi.org/10.1109/ICWS.2010.33","url":null,"abstract":"Service Oriented Architectures enable markets of functionally equivalent service providers delivering services at different Quality of Service (QoS) and cost levels. Under these circumstances, there is a need for mechanisms to optimally select service providers at run-time to support a business process execution so that a utility function for the business process is maximized subject to QoS and cost constraints. This is an NP-hard problem. This paper investigates this problem when the utility function is expressed in terms of multiple QoS metrics. An efficient optimal algorithm is presented, which eliminates the need to exhaustively search the state space. This algorithm can be used for small to medium size problems. A very efficient heuristic solution is also presented and scientifically evaluated against the optimal solution on a large set of randomly generated business processes.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129987372","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}
引用次数: 17
Context Model Based SOA Policy Framework 基于上下文模型的SOA策略框架
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.115
Yu Chen Zhou, X. Liu, Xi Ning Wang, Liang Xue, Chen Tian, X. Liang
With the popularity of SOA, SOA policy becomes one of the core technical enablers for SOA governance and management. Different in several aspects from traditional policy for distributed system management, policy applied in SOA solutions needs to take into account various policy types and enforcement points in different layers of SOA solution stack and different phases of SOA lifecycle. As well, it has the unique requirements on compliance to match existing SOA technologies and characteristics, as simplicity, standardization, high performance, etc. In this paper, a novel context model based SOA policy management framework by innovatively extending W3C Service Modeling Language (SML) and ISO Schematron is introduced. Firstly, a common context model distilled from SOA policy types typically including service policy, service governance policy, application policy and business policy, is presented. Then, the core components - context model based policy engine and definition tool are described. Finally, it is illustrated how the unified definition tools and policy engine are manipulated within the context model based SOA policy framework to manage and enforce policies in typical scenarios as service meta-data management, service match making and business process management. Based on the project, we participated in the works for defining W3C SML V1.1 working draft and proposed the works introduced in this paper to W3C SML Working Group. This paper demonstrates how these technologies and architectures significantly enhance the capability of SOA governance and management throughout whole SOA lifecycle and spanning the layers of SOA solution stack.
随着SOA的流行,SOA策略成为SOA治理和管理的核心技术支持因素之一。与用于分布式系统管理的传统策略在许多方面不同,SOA解决方案中应用的策略需要考虑SOA解决方案堆栈不同层和SOA生命周期不同阶段中的各种策略类型和实施点。此外,它对遵从性有独特的要求,以匹配现有的SOA技术和特征,如简单性、标准化、高性能等。本文通过对W3C服务建模语言(Service Modeling Language, SML)和ISO Schematron的创新扩展,提出了一种基于上下文模型的SOA策略管理框架。首先,介绍了从SOA策略类型(通常包括服务策略、服务治理策略、应用程序策略和业务策略)中提取的公共上下文模型。然后,介绍了基于上下文模型的策略引擎和定义工具。最后,说明了如何在基于上下文模型的SOA策略框架中操作统一定义工具和策略引擎,以便在服务元数据管理、服务匹配和业务流程管理等典型场景中管理和执行策略。基于该项目,我们参与了W3C SML V1.1工作草案的定义工作,并向W3C SML工作组提出了本文介绍的工作。本文演示了这些技术和体系结构如何在整个SOA生命周期中显著增强SOA治理和管理的能力,并跨越SOA解决方案堆栈的各个层。
{"title":"Context Model Based SOA Policy Framework","authors":"Yu Chen Zhou, X. Liu, Xi Ning Wang, Liang Xue, Chen Tian, X. Liang","doi":"10.1109/ICWS.2010.115","DOIUrl":"https://doi.org/10.1109/ICWS.2010.115","url":null,"abstract":"With the popularity of SOA, SOA policy becomes one of the core technical enablers for SOA governance and management. Different in several aspects from traditional policy for distributed system management, policy applied in SOA solutions needs to take into account various policy types and enforcement points in different layers of SOA solution stack and different phases of SOA lifecycle. As well, it has the unique requirements on compliance to match existing SOA technologies and characteristics, as simplicity, standardization, high performance, etc. In this paper, a novel context model based SOA policy management framework by innovatively extending W3C Service Modeling Language (SML) and ISO Schematron is introduced. Firstly, a common context model distilled from SOA policy types typically including service policy, service governance policy, application policy and business policy, is presented. Then, the core components - context model based policy engine and definition tool are described. Finally, it is illustrated how the unified definition tools and policy engine are manipulated within the context model based SOA policy framework to manage and enforce policies in typical scenarios as service meta-data management, service match making and business process management. Based on the project, we participated in the works for defining W3C SML V1.1 working draft and proposed the works introduced in this paper to W3C SML Working Group. This paper demonstrates how these technologies and architectures significantly enhance the capability of SOA governance and management throughout whole SOA lifecycle and spanning the layers of SOA solution stack.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128986109","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
A Uniform Device Information Access for Context-Aware Middleware 面向上下文感知中间件的统一设备信息访问
Pub Date : 2010-07-05 DOI: 10.1109/ICWS.2010.43
Weiping Li, Weijie Chu, F. Tung, Zhonghai Wu
This paper presents a middleware for building context-aware applications. One of the main components, Device Information Access (DIA), is discussed in detail. Since many kinds of devices (e.g., RFID, GPS, Bluetooth, etc.) can be used to collect the context information, the middleware defines the Device Information Access component to communicate with different devices. A set of interfaces are devised in DIA, and the common functions such as getting and setting a data element are defined in the interfaces. For each device, we shall provide an implementation of the interfaces to communicate with the corresponding servers or software agents. DIA can communicate with the software agents or servers using various protocols such as RMI, Web Services, and REST. In this way the access to the hardware are encapsulated by the middleware and virtualized to the end-point applications. The architecture of the middleware and the functions of DIA are discussed, and an empirical application is also developed to validate our design.
本文提出了一种用于构建上下文感知应用程序的中间件。详细讨论了其主要组成部分之一的设备信息访问(DIA)。由于可以使用多种设备(例如RFID、GPS、蓝牙等)来收集上下文信息,因此中间件定义了设备信息访问组件来与不同的设备进行通信。在DIA中设计了一组接口,并在接口中定义了获取和设置数据元素等常用功能。对于每个设备,我们将提供与相应服务器或软件代理通信的接口实现。DIA可以使用各种协议(如RMI、Web Services和REST)与软件代理或服务器通信。通过这种方式,对硬件的访问被中间件封装,并虚拟化到端点应用程序。讨论了中间件的体系结构和DIA的功能,并开发了一个经验应用来验证我们的设计。
{"title":"A Uniform Device Information Access for Context-Aware Middleware","authors":"Weiping Li, Weijie Chu, F. Tung, Zhonghai Wu","doi":"10.1109/ICWS.2010.43","DOIUrl":"https://doi.org/10.1109/ICWS.2010.43","url":null,"abstract":"This paper presents a middleware for building context-aware applications. One of the main components, Device Information Access (DIA), is discussed in detail. Since many kinds of devices (e.g., RFID, GPS, Bluetooth, etc.) can be used to collect the context information, the middleware defines the Device Information Access component to communicate with different devices. A set of interfaces are devised in DIA, and the common functions such as getting and setting a data element are defined in the interfaces. For each device, we shall provide an implementation of the interfaces to communicate with the corresponding servers or software agents. DIA can communicate with the software agents or servers using various protocols such as RMI, Web Services, and REST. In this way the access to the hardware are encapsulated by the middleware and virtualized to the end-point applications. The architecture of the middleware and the functions of DIA are discussed, and an empirical application is also developed to validate our design.","PeriodicalId":170573,"journal":{"name":"2010 IEEE International Conference on Web Services","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126522923","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
期刊
2010 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