Khayyam Hashmi, Amal Alhosban, Zaki Malik, B. Medjahed
Automated negotiation among Web services not only provides an effective way for the services to bargain for their optimal customizations, but also allows the discovery of overlooked potential solutions. A number of negotiation supporting techniques have been used to find solutions that are acceptable to all parties in the negotiation. However, employing these solutions for automated negotiations among Web services has its own challenges. In this paper, we present the design of a Negotiation Web service that would be used by both the consumers and providers of Web services for conducting negotiations. This negotiation service uses a genetic algorithm(GA) based approach for finding acceptable solutions in multi-party and multi-objective negotiations. In addition to the traditional genetic operators of crossover and mutation, the search is enhanced using anew operator called the Norm. Norm operator represents the cumulative knowledge of all the parties involved in the negotiation process. GA performance with the new Norm operator is compared to the traditional GA, hill-climber and random search techniques. Experimental results indicate the practicality of our approach in facilitating the negotiations involved in a Web service composition process. Specifically, the proposed GA with Norm operator performs better than other approaches.
{"title":"WebNeg: A Genetic Algorithm Based Approach for Service Negotiation","authors":"Khayyam Hashmi, Amal Alhosban, Zaki Malik, B. Medjahed","doi":"10.1109/ICWS.2011.55","DOIUrl":"https://doi.org/10.1109/ICWS.2011.55","url":null,"abstract":"Automated negotiation among Web services not only provides an effective way for the services to bargain for their optimal customizations, but also allows the discovery of overlooked potential solutions. A number of negotiation supporting techniques have been used to find solutions that are acceptable to all parties in the negotiation. However, employing these solutions for automated negotiations among Web services has its own challenges. In this paper, we present the design of a Negotiation Web service that would be used by both the consumers and providers of Web services for conducting negotiations. This negotiation service uses a genetic algorithm(GA) based approach for finding acceptable solutions in multi-party and multi-objective negotiations. In addition to the traditional genetic operators of crossover and mutation, the search is enhanced using anew operator called the Norm. Norm operator represents the cumulative knowledge of all the parties involved in the negotiation process. GA performance with the new Norm operator is compared to the traditional GA, hill-climber and random search techniques. Experimental results indicate the practicality of our approach in facilitating the negotiations involved in a Web service composition process. Specifically, the proposed GA with Norm operator performs better than other approaches.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"195 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":"132640702","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}
Context-aware service is a new service mode that can provide appropriate service automatically to improve service level based on context information. In context-aware service, service is provided based on the current scene of customer. The scene is identified by context, and scene transition is caused by the change of context. Current research focuses on modeling service with context directly. However, the fact is that the vast majority of context change does not cause the change of scene, and monitoring context to determine the scene directly is inefficient, especially of the multi-context application. We use event which is defined by context as the motivation of scene change and propose an event driven model of context-aware service: EDM. A case of smart home service is discussed to show how to use EDM to do the requirement analysis, design, and implementation of context-aware service. Experimental results show that this approach can effectively reduce the number of scene determination in multi-context application.
{"title":"An Event Driven Model for Context-Aware Service","authors":"Tong Mo, Weiping Li, Weijie Chu, Zhonghai Wu","doi":"10.1109/ICWS.2011.125","DOIUrl":"https://doi.org/10.1109/ICWS.2011.125","url":null,"abstract":"Context-aware service is a new service mode that can provide appropriate service automatically to improve service level based on context information. In context-aware service, service is provided based on the current scene of customer. The scene is identified by context, and scene transition is caused by the change of context. Current research focuses on modeling service with context directly. However, the fact is that the vast majority of context change does not cause the change of scene, and monitoring context to determine the scene directly is inefficient, especially of the multi-context application. We use event which is defined by context as the motivation of scene change and propose an event driven model of context-aware service: EDM. A case of smart home service is discussed to show how to use EDM to do the requirement analysis, design, and implementation of context-aware service. Experimental results show that this approach can effectively reduce the number of scene determination in multi-context application.","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":"123460109","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}
Service composition has received significant attention in the research community, and the focus has been on service semantics and composition algorithms. Surprisingly, the problem of representation of the composition outcome has been largely ignored. Ad-hoc workflows are often employed, which typically sacrifice alternative paths and parallelism for the sake of simple representation. In this paper, we show how theory of regions, which was originally developed to derive Petri nets from finite state automata, can be applied to find the optimal representation of composition. To apply the theory, we first propose an automaton-based composition framework that incorporates most existing composition techniques without changing the service semantics or its description language. Then based on the special requirements of the composition representation, we develop our own Petri net synthesis algorithm that combines the benefits of two well known algorithms from the theory of regions. We demonstrate that AND/OR workflow nets can limit the concurrency even for simple input/output based service composition, while our Petri net representation is optimal in terms of flexibility and parallelism. Our experimental evaluations include a case study on composing Google Checkout Service, and the study on Oracle BPEL samples, for which our algorithm obtains better concurrent representations for almost all non-trivial cases.
{"title":"On the Optimal Petri Net Representation for Service Composition","authors":"Yin Wang, Ahmed Nazeem, R. Swaminathan","doi":"10.1109/ICWS.2011.40","DOIUrl":"https://doi.org/10.1109/ICWS.2011.40","url":null,"abstract":"Service composition has received significant attention in the research community, and the focus has been on service semantics and composition algorithms. Surprisingly, the problem of representation of the composition outcome has been largely ignored. Ad-hoc workflows are often employed, which typically sacrifice alternative paths and parallelism for the sake of simple representation. In this paper, we show how theory of regions, which was originally developed to derive Petri nets from finite state automata, can be applied to find the optimal representation of composition. To apply the theory, we first propose an automaton-based composition framework that incorporates most existing composition techniques without changing the service semantics or its description language. Then based on the special requirements of the composition representation, we develop our own Petri net synthesis algorithm that combines the benefits of two well known algorithms from the theory of regions. We demonstrate that AND/OR workflow nets can limit the concurrency even for simple input/output based service composition, while our Petri net representation is optimal in terms of flexibility and parallelism. Our experimental evaluations include a case study on composing Google Checkout Service, and the study on Oracle BPEL samples, for which our algorithm obtains better concurrent representations for almost all non-trivial cases.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"37 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":"115277495","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}
Jia Zhang, R. Madduri, Wei Tan, Kevin Deichl, J. Alexander, Ian T Foster
caGrid has accumulated a repository of biomedical services, however, how a cancer researcher can find proper services in the caGrid when needed remains a big challenge. This research aims to enhance the cyber infrastructure of caGrid, by developing a mechanism that turns caGrid services into semantic-aware interoperable services. We proposed a service semantics model, and developed a technique that automatically extracts semantic metadata from static WSDL service descriptions. Such semantic information is stored as loosely coupled annotations that can be queried using semantic Web techniques, to enhance services discovery and composition. We also proposed a two-phase discovery technique that helps users quickly identify interested service operations. This paper also reports our examinations over available techniques and recommends a feasible infrastructure for biomedical service reuse. A prototyping system is developed as a proof of concept.
{"title":"Toward Semantics Empowered Biomedical Web Services","authors":"Jia Zhang, R. Madduri, Wei Tan, Kevin Deichl, J. Alexander, Ian T Foster","doi":"10.1109/ICWS.2011.123","DOIUrl":"https://doi.org/10.1109/ICWS.2011.123","url":null,"abstract":"caGrid has accumulated a repository of biomedical services, however, how a cancer researcher can find proper services in the caGrid when needed remains a big challenge. This research aims to enhance the cyber infrastructure of caGrid, by developing a mechanism that turns caGrid services into semantic-aware interoperable services. We proposed a service semantics model, and developed a technique that automatically extracts semantic metadata from static WSDL service descriptions. Such semantic information is stored as loosely coupled annotations that can be queried using semantic Web techniques, to enhance services discovery and composition. We also proposed a two-phase discovery technique that helps users quickly identify interested service operations. This paper also reports our examinations over available techniques and recommends a feasible infrastructure for biomedical service reuse. A prototyping system is developed as a proof of concept.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"12 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":"115543571","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}
Transactions are a fundamental technology for building efficient and reliable web service based applications. Various models and protocols have been developed by academic and industrial research community in order to effectively manage web services transactions. We propose a novel abstract model for dynamically modeling distinct web services transaction protocols. Model-based testing techniques can be used on the abstract model in order to automatically generate test scenarios.
{"title":"An Abstract Transaction Model for Testing the Web Services Transactions","authors":"Ruben Casado, J. Tuya, M. Younas","doi":"10.1109/ICWS.2011.98","DOIUrl":"https://doi.org/10.1109/ICWS.2011.98","url":null,"abstract":"Transactions are a fundamental technology for building efficient and reliable web service based applications. Various models and protocols have been developed by academic and industrial research community in order to effectively manage web services transactions. We propose a novel abstract model for dynamically modeling distinct web services transaction protocols. Model-based testing techniques can be used on the abstract model in order to automatically generate test scenarios.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"97 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":"115532670","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}
Immersive Web (IW for short) applications such as Second Life and SimCity are increasingly popular among individual users and companies. However, it is difficult to build a hybrid Immersive Web application, because of the different architectures used for building such IW applications. In this paper, we propose a service-oriented framework to support the mashup of heterogeneous IW applications for hybrid IW applications. We first model each object in IW (e.g., a virtual album or a virtual room) as an IW Object Service (IWOS) located by a unique URL with standardized service interfaces. As such, one IW application can use an IWOS instance in another IW application. Moreover, non-IW applications (e.g., an online album system) can also access an IWOS instance via its service interface. We further propose a service-oriented framework to manipulate these IWOS instances, to support the transition of these objects mainly between different IW applications, and to enable the transition between IW applications and non-IW applications. Our framework also includes the fundamental services to build hybrid IW applications. Finally, we provide examples to demonstrate the advantages of our framework, and conduct a qualitative analysis to show the effectiveness.
{"title":"A Service-Oriented Framework for Hybrid Immersive Web Applications","authors":"Lijun Mei, Yimin Wang, Qicheng Li, Jian Wang, Ziyu Zhu","doi":"10.1109/ICWS.2011.115","DOIUrl":"https://doi.org/10.1109/ICWS.2011.115","url":null,"abstract":"Immersive Web (IW for short) applications such as Second Life and SimCity are increasingly popular among individual users and companies. However, it is difficult to build a hybrid Immersive Web application, because of the different architectures used for building such IW applications. In this paper, we propose a service-oriented framework to support the mashup of heterogeneous IW applications for hybrid IW applications. We first model each object in IW (e.g., a virtual album or a virtual room) as an IW Object Service (IWOS) located by a unique URL with standardized service interfaces. As such, one IW application can use an IWOS instance in another IW application. Moreover, non-IW applications (e.g., an online album system) can also access an IWOS instance via its service interface. We further propose a service-oriented framework to manipulate these IWOS instances, to support the transition of these objects mainly between different IW applications, and to enable the transition between IW applications and non-IW applications. Our framework also includes the fundamental services to build hybrid IW applications. Finally, we provide examples to demonstrate the advantages of our framework, and conduct a qualitative analysis to show the effectiveness.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"20 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":"114766169","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}
Service negotiation allows a service client to negotiate with a service provider on the terms of service. Much existing work on service negotiation assumes that a provider will define its negotiation strategy in terms of the state of its resources. This approach can lead to complex strategy and assumes, unrealistically, that providers have full knowledge and control of their resources. We propose a hierarchical model of service negotiation in which negotiation strategy is defined in terms of sub-negotiations with internal or external agents. This model helps to manage the complexity of negotiation strategy by allowing it to be decomposed, with each component having well-defined scope. In this paper we present our hierarchical negotiation model, and a negotiation protocol and negotiation policy language based on it.
{"title":"A Hierarchical Approach to Service Negotiation","authors":"G. Bruns, M. Cortes","doi":"10.1109/ICWS.2011.117","DOIUrl":"https://doi.org/10.1109/ICWS.2011.117","url":null,"abstract":"Service negotiation allows a service client to negotiate with a service provider on the terms of service. Much existing work on service negotiation assumes that a provider will define its negotiation strategy in terms of the state of its resources. This approach can lead to complex strategy and assumes, unrealistically, that providers have full knowledge and control of their resources. We propose a hierarchical model of service negotiation in which negotiation strategy is defined in terms of sub-negotiations with internal or external agents. This model helps to manage the complexity of negotiation strategy by allowing it to be decomposed, with each component having well-defined scope. In this paper we present our hierarchical negotiation model, and a negotiation protocol and negotiation policy language based on it.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"2013 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":"127375479","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}
QoS has become an important measure for web service selection. In this paper, we present an approach which can provide the approximate QoS value for users, and support finding the optimal web service. Firstly, it clusters the users based on location and network condition, then according to the QoS historical statistics of users in the same cluster, uses the linear regression algorithm to predict the QoS value based on invocation time and workload.
{"title":"A New QoS Prediction Approach Based on User Clustering and Regression Algorithms","authors":"Yuliang Shi, Kun Zhang, Bing Liu, Li-zhen Cui","doi":"10.1109/ICWS.2011.95","DOIUrl":"https://doi.org/10.1109/ICWS.2011.95","url":null,"abstract":"QoS has become an important measure for web service selection. In this paper, we present an approach which can provide the approximate QoS value for users, and support finding the optimal web service. Firstly, it clusters the users based on location and network condition, then according to the QoS historical statistics of users in the same cluster, uses the linear regression algorithm to predict the QoS value based on invocation time and workload.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"60 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":"128933062","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}
F. Chen, Changrui Ren, Jin Dong, Qinhua Wang, Jinfeng Li, B. Shao
As the rapid development of Internet of things, a large number of devices, instruments and sensors will connect and collaborate to achieve Smart Planet. One of the key challenges is to integrate devices into business process. SOA is an ideal infrastructure for business process management as applications are invoked using standard interfaces and protocols. It's convenient to use device-oriented web services (doWS) to encapsulate devices functions. A doWS may conflict with other doWS because devices can't be controlled by more than one client at the same time. This brings additional complexity to web service composition. In this paper, we propose a comprehensive device collaboration model to doWS choreography. This model includes device layer, doWS layer, compatible resource layer and process layer, where device layer represent devices, doWS layer encapsulates devices functions, compatible resource layer abstracts compatible device operations as resource and avoid of conflict, process layer describes the collaboration process. Analysis shows that, this model can integrate devices with Web Services, and can achieve the conflict detection of doWS. This model is effective in the Internet of things.
{"title":"A Comprehensive Device Collaboration Model for Integrating Devices with Web Services under Internet of Things","authors":"F. Chen, Changrui Ren, Jin Dong, Qinhua Wang, Jinfeng Li, B. Shao","doi":"10.1109/ICWS.2011.66","DOIUrl":"https://doi.org/10.1109/ICWS.2011.66","url":null,"abstract":"As the rapid development of Internet of things, a large number of devices, instruments and sensors will connect and collaborate to achieve Smart Planet. One of the key challenges is to integrate devices into business process. SOA is an ideal infrastructure for business process management as applications are invoked using standard interfaces and protocols. It's convenient to use device-oriented web services (doWS) to encapsulate devices functions. A doWS may conflict with other doWS because devices can't be controlled by more than one client at the same time. This brings additional complexity to web service composition. In this paper, we propose a comprehensive device collaboration model to doWS choreography. This model includes device layer, doWS layer, compatible resource layer and process layer, where device layer represent devices, doWS layer encapsulates devices functions, compatible resource layer abstracts compatible device operations as resource and avoid of conflict, process layer describes the collaboration process. Analysis shows that, this model can integrate devices with Web Services, and can achieve the conflict detection of doWS. This model is effective in the Internet of things.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"52 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":"117283609","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}
In today's service computing environments, user needs and expectations are constantly changing. New services emerge while old ones become obsolete and need to be replaced. In such settings, composite services need to be adaptive to changes in user requirements and the environment. This paper proposes a conceptual framework for modeling compositional adaptation for services founded on a requirements monitoring facility. This facility helps maintain adherence between user requirements changes and the dynamics of service composition structure and quality attributes. Specifically, user requirements are represented as goals and soft goals, service composition structure is represented with a CSP-like grammar, and the adaptation mechanism is based on AI planning. The proposed approach is evaluated in a service simulation environment of real-world supply-chain adaptation scenarios.
{"title":"Adaptive Service Composition Based on Runtime Requirements Monitoring","authors":"Zhanlei Ma, Lin Liu, Hongji Yang, J. Mylopoulos","doi":"10.1109/ICWS.2011.83","DOIUrl":"https://doi.org/10.1109/ICWS.2011.83","url":null,"abstract":"In today's service computing environments, user needs and expectations are constantly changing. New services emerge while old ones become obsolete and need to be replaced. In such settings, composite services need to be adaptive to changes in user requirements and the environment. This paper proposes a conceptual framework for modeling compositional adaptation for services founded on a requirements monitoring facility. This facility helps maintain adherence between user requirements changes and the dynamics of service composition structure and quality attributes. Specifically, user requirements are represented as goals and soft goals, service composition structure is represented with a CSP-like grammar, and the adaptation mechanism is based on AI planning. The proposed approach is evaluated in a service simulation environment of real-world supply-chain adaptation scenarios.","PeriodicalId":118512,"journal":{"name":"2011 IEEE International Conference on Web Services","volume":"83 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":"122963486","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：