33926670
Semantic Matching of Web Services for Collaborative Business Processes
It is a prerequisite for automating business processes integration to dynamically discover usable web services. A formal approach to semantic matching of web services based on choreographies is presented to support it. First, an extended deterministic finite automaton (EDFA) is proposed by labeling state transitions with binary-tuples (input, output) rather than letters. EDFAs represent services more accurately: the nodes represent the states maintained by the service; the state transitions represent the communication activities of the service. Thus, the automata depicts the temporal sequences of communication activities that describe the behavior of services. Second, the semantics-based intersection of EDFAs is presented and the compatibility of services is evaluated by testing the emptiness of the languages accepted by EDFAs. Finally, component structures are introduced to describe services with two roles: invoking another service and/or being invoked by another service. The compatibility of services can be employed to discover usable services, moreover, to validate collaborative business processes.
15046055
Transform from Models to Service Description Based on MDA
Within MDA framework, system models can be built up on an abstract level that is independent from the platform. Later on, this abstract model can be transmitted into service description, which is related to specific platform on the implementation level. In Web services applications, this transition has a great advantage. Because, while the model of implementation changes from one case to another to fit the different platforms, the model of whole system, on a higher abstract level, stays the same. Thus, the efficiency is promoted. This paper firstly discusses the extension of UML for Web services, and then it presents the modeling process of WSDL. Finally, it gives the rules and arithmetic of transition from models to WSDL documents in detail
17737533
Semantic Matching of Web Services Based on Choreographies
Web services facilitate the efficient execution of B2B e-commerce by integrating business processes over the Internet, which needs dynamic and flexible binding of services. However, current Web service standards do not support it. A formal approach for semantic matching of service specifications based on choreographies, i.e., the behavior of Web services, is developed in this paper. It can accurately and automatically discover required services for integrating business processes. Firstly an extended deterministic finite state automaton (EDFA) is proposed by labeling state transitions using binary-tuples (input, output) rather than letters. The automata describe Web services in a more accurate way: the nodes represent states maintained by services; the state transitions represent communication activities of services. The automata depict the temporal sequences of communication activities that describe the behaviors of services. Further, the intersection of two EDFAs is defined. Finally, an algorithm for testing the emptiness of the languages accepted by EDFAs is presented and used to evaluate the compatibility of Web services
28131114
Utilizing Fuzzy Petri Net for Choreography Based Semantic Web Services Discovery
Semantic Web Services have received great popularity these days for their capability of providing more automatic web services discoveries and compositions. However, the issue of behavior compatibility is still not properly solved. In this paper, we propose a choreography-based formal approach to discover semantic web services that are compatible with their behaviors. The fuzzy petri net is used to perform the modeling, verification, analysis and evaluation for the matchmaking of semantic web services. The requested and provided services are modeled by two fuzzy petri nets combined through a set of combination rules. By analyzing the composite fuzzy petri net, the behavior compatibility can be verified, and the matching degree between requested and provided services can be obtained. With our approach, the success rate and accuracy of the semantic web services discoveries can be improved, and the final services set can be optimized.
20441735
Web Services Discovery with Rough Sets
Web services are emerging as a major technology for building service-oriented distributed systems. Potentially, various resources on the Internet can be virtualized as Web services for a wider use by their communities. Service discovery becomes an issue of vital importance for Web services applications. This article presents ROSSE, a Rough Sets based Search Engine for Web service discovery. One salient feature of ROSSE lies in its capability to deal with uncertainty of service properties when matching services. A use case is presented to demonstrate the use of ROSSE for discovery of car services. ROSSE is evaluated in terms of its accuracy and efficiency in service discovery.
206807096
Multiple copy image denoising via wavelet thresholding
This work addresses the recovery of an image from noisy observations when multiple noisy copies of the image are available. The standard method is to compute the average of these copies. Since the wavelet thresholding technique has been shown to effectively denoise a single noisy copy, it is natural to consider combining these two operations of averaging and thresholding. The first important task is to find the optimal ordering. The second issue is the threshold selection for each method. By modeling the signal wavelet coefficients as Laplacian distributed and the noise as Gaussian, our investigation finds the optimal ordering to depend on the number of available copies and on the signal-to-noise ratio. We propose thresholds that are nearly optimal under the assumed model for each ordering. With the optimal and near-optimal thresholds, the two methods yield very similar performance, and both show considerable improvement over merely averaging.
14066256
Grid Service Discovery with Rough Sets
The computational grid is rapidly evolving into a service-oriented computing infrastructure that facilitates resource sharing and large-scale problem solving over the Internet. Service discovery becomes an issue of vital importance in utilizing grid facilities. This paper presents ROSSE, a Rough sets-based search engine for grid service discovery. Building on the Rough sets theory, ROSSE is novel in its capability to deal with the uncertainty of properties when matching services. In this way, ROSSE can discover the services that are most relevant to a service query from a functional point of view. Since functionally matched services may have distinct nonfunctional properties related to the quality of service (QoS), ROSSE introduces a QoS model to further filter matched services with their QoS values to maximize user satisfaction in service discovery. ROSSE is evaluated from the aspects of accuracy and efficiency in discovery of computing services.
19027501
A Study of Collaborative Dancing in Tele-immersive Environments
We first present the tele-immersive environments developed jointly by University of Illinois at Urbana-Champaign and University of California at Berkeley. The environment features 3D full and real body capturing, wide field of view, multi-display 3D rendering, and attachment free participant. We then describe a study of collaborative dancing between remotely located dancers in the shared virtual space. Two professional dancers are invited to the tele-immersive site of each university. As a preliminary experiment, we let the dancers perform elementary body movements and coordinate their dancing. The coordination requires one dancer to take the lead while the other follows her by appropriate movements. During the experiment, the dancers are dancing at various motion rates to evaluate how well the collaborative dancing is supported with the current technical boundary. Our important findings indicate that 1) tele-immersive environments have strong potential impact on the concept of choreography and communication of live dance performance, 2) the presence of multi-display system, real body 3D rendering, audio channel, and less intrusive-ness greatly enhances the immersive and dancing experience, and 3) the level of synchronization achieved by the dancers is higher than that expected from the video rate
10926456
An agent-based approach to knowledge management
Traditional approaches to knowledge management are essentially limited to document management. However, much knowledge in organizations or communities resides in an informal social network and may be accessed only by asking the right people. This paper describes MARS, a multiagent referral system for knowledge management. MARS assigns a software agent to each user. The agents facilitate their users' interactions and help manage their personal social networks. Moreover, the agents cooperate with one another by giving and taking referrals to help their users find the right parties to contact for a specific knowledge need.