How to compose existing web services automatically and to guarantee the correctness of the design （e.g. freeness of deadlock and unspecified reception, and temporal constraints） is an important and challenging probl...How to compose existing web services automatically and to guarantee the correctness of the design （e.g. freeness of deadlock and unspecified reception, and temporal constraints） is an important and challenging problem in web services. Most existing approaches require a detailed specification of the desired behaviors of a composite service beforehand and then perform certain formal verification to guarantee the correctness of the design, which makes the composition process both complex and time-consuming. In this paper, we propose a novel approach, referred to as AutoSyn to compose web services, where the correctness is guaranteed in the synthesis process. For a given set of services, a composite service is automatically constructed based on L＊ algorithm, which guarantees that the composite service is the most general way of coordinating services so that the correctness is ensured. We show the soundness and completeness of our solution and give a set of optimization techniques for reducing the time consumption. We have implemented a prototype system of AutoSyn and evaluated the effectiveness and efficiency of AutoSyn through an experimental study.展开更多
基金the National High-Tech Research & Development Program of China (Grant No. 2007AA010301)the National Basic Research Program of China (Grant No. 2005CB321803)+2 种基金the National Natural Science Foundation of China for Distinguished Young Scholar (Grant No. 60525209)the National Natural Science Foundation of China (NSFC)/Research Grants Council (RGC) Joint Research Project (Grant No. 60731160632)the Program for New Century Excellent Talents in University (Grant No. NCET-05-0186)
文摘How to compose existing web services automatically and to guarantee the correctness of the design （e.g. freeness of deadlock and unspecified reception, and temporal constraints） is an important and challenging problem in web services. Most existing approaches require a detailed specification of the desired behaviors of a composite service beforehand and then perform certain formal verification to guarantee the correctness of the design, which makes the composition process both complex and time-consuming. In this paper, we propose a novel approach, referred to as AutoSyn to compose web services, where the correctness is guaranteed in the synthesis process. For a given set of services, a composite service is automatically constructed based on L＊ algorithm, which guarantees that the composite service is the most general way of coordinating services so that the correctness is ensured. We show the soundness and completeness of our solution and give a set of optimization techniques for reducing the time consumption. We have implemented a prototype system of AutoSyn and evaluated the effectiveness and efficiency of AutoSyn through an experimental study.
