Yuhong Yan

Concordia University Montreal · Department of Computer Science and Software Engineering

To make full use of the large space and persistency provided by a database and the fast processing speed of main memory, we propose a Hybrid Pre-joined Service Network method combining in-graph-database and in-memory calculations. This method firstly stores services information and combinations in a graph database. Then, for a users request, it ret...

Abstract: To perform an arbitrary service composition task in a graph database, and to support plug-in semantic matching of services, we present a novel service composition approach in a graph database named Pre-joined Service Network. Firstly, the proposed approach constructs and stores a composition network with all services and compositions in a...

To perform an arbitrary service composition task in a graph database, and to support plug-in semantic matching of services, we present a novel service composition approach in a graph database named Pre-joined Service Network. Firstly, the proposed approach constructs and stores a composition network with all services and compositions in a graph dat...

To perform an arbitrary service composition task in a graph database, and to support plug-in semantic matching of services, we present a novel service composition approach in a graph database named pre-joined service network. Firstly, the proposed approach constructs and stores a composition network with all services and compositions in a graph dat...

Automated service composition aims at fulfilling complex tasks by combining different existing elementary web services in a workflow and creating value-added services. Many approaches have been proposed for automatic web service composition. Most of these approaches are based on the matching of input/output parameters across different elementary se...

Service-oriented computing enhances business scalability and flexibility. Providers who expect to benefit from it may bring the explosive growth of web services. As a result, the huge storage required in searching a composition solution may be too much to afford. In this paper, we apply a compressed data structure to tackle this challenging issue....

A large number of web service composition methods have been proposed. Most of them are based on the matching of input/output and QoS parameters. However, most services in the real world have conditions or restrictions that are imposed by their providers. These condition should be met to ensure the correct execution of the service. Therefore, constr...

Most methods that have been proposed to solve the problem of web service composition only consider input and output parameters of services in order to solve the composition problem. However, there are other factors that affect composition and execution of composite services such as constraints. Constraints can be used to express customer requiremen...

Automated service composition fulfills complex tasks by combining different existing web services together. Unfortunately, optimizing service composition is still a challenging area that needs to be addressed. In this article, we propose a novel relational database approach for automated service composition. All possible service combinations are ge...

With the advent of cloud computing, a significant number of web services are available on the Internet. Services can be combined together when user's requirements are too complex to be solved by individual services. Since there are many services, searching a solution may require much storage. We propose to apply a compact data structure to represen...

This paper proposes a hybrid scheduling scheme to combine the priority queueing and Packet General Processor Sharing (PGPS) algorithm for Multimedia Cloud Services in Software Defined Network (SDN). The network calculus theory is employed to develop modeling and analysis techniques for evaluating the QoS performance of the proposed scheduling schem...

The crucial role of networking in Cloud computing calls for federated management of both computing and networking resources for end-to-end service provisioning. Application of the Service-Oriented Architecture (SOA) in both Cloud computing and networking enables a convergence of network and Cloud service provisioning. One of the key challenges to h...

Service Composition is to create a new business process by composing several services in order to fulfill business goals that individual services cannot achieve. Service discovery and service composition can be highly adaptive to contexts, i.e., according to context information, e.g., location, budget and time, we can discover and compose these ser...

Dynamic service composition techniques are beneficial for better design, implementation, and deployment of distributed applications. These techniques address the complexity that comes with the significant growth of the number of web services on the Internet and their constantly changing adaptation requirements. However, the previous approaches do n...

Automated service composition can fulfill user request by composing services automatically when no individual services meet the goal. Unfortunately, most of current automated service composition methods are in-memory methods, which are limited by expensive and volatile physical memory. In this work, we develop a relational-database approach for aut...

QoS-aware service composition is a bi-objectivetask for the generation of a business process: to fulfill functionalgoals and to optimize the QoS criteria. Planning algorithmsare frequently used for the generation of a business processto achieve functional goals. In this paper, we use a planningalgorithm, GraphPlan, and a graph search algorithm,Dijk...

The crucial role of networking in Cloud computing calls for federated management of both computing and networking resources for end-to-end service provisioning. Application of the Service-Oriented Architecture (SOA) in both Cloud computing and networking enables a convergence of network and Cloud service provisioning. One of the key challenges to n...

Service-Oriented Computing supports description, publication, discovery, composition of services as well as QoS optimization of service composition to fulfil end-user needs. Yet, service composition processes commonly assume that service descriptions and user needs share the same abstraction level, and that services have been pre-designed to integr...

Automatic service composition is the generation of a business process to fulfill business goals that cannot be fulfilled by individual services. Planning algorithms are frequently used to solve this problem. In addition to satisfying functional goals, recent research is geared toward selecting the best services to optimize the QoS of the result bus...

The crucial role that networking plays in Cloud computing calls for a holistic vision that allows combined control, management, and optimization of both networking and computing resources in a Cloud environment, which leads to a convergence of networking and Cloud computing. Network virtualization is being adopted in both telecommunications and the...

QoS-aware service composition is the generation of a business process to fulfill functional goals and optimize the QoS criteria at the same time. People may focus on the optimization of a single QoS criterion or a set of QoS criteria. We find that though many composition algorithms can get the optimal QoS values, the solutions obtained can possibly...

Automatic service composition is the generation of a business process to fulfill business goals that cannot be fulfilled by individual services. Planning algorithms are frequently used to solve this problem. In addition to satisfying functional goals, recent research is geared towards selecting the best services to optimize the QoS of the result bu...

Online experimentation allows students from anywhere to operate remote instruments at any time. The current techniques constrain users to bind to products from one company and install client side software. We use Web services and Service Oriented Architecture to improve the interoperability and usability of the remote instruments. Under a service o...

Web services based on a service-oriented architecture framework provide a suitable technical foundation for business process management and integration. A business process can be composed of a set of Web services that belong to different companies and interact with each other by sending messages. Web service orchestration languages are defined by s...

Building qualitative models is a crucial task for modelbased diagnosis. This paper discusses the techniques to automatically transform a quantitative model in CAD environment into a qualitative model, under the cases that the real numbered landmarks are known and unknown. With known landmarks, the abstraction is through the discretization process w...

Service composition supports the automatic construction of value-added distributed applications. However, this is nowadays mainly a static affair, with compositions being built once and for all. Moving from a static to a dynamic world, where both available services and needs may change, requires automated techniques to correct broken compositions....

Service-Oriented Computing supports description, publication, discovery and composition of services to fulfil end-user needs. Yet, service composition processes commonly assume that service descriptions and user needs share the same abstraction level, and that services have been pre-designed to integrate. To release these strong assumptions and to...

A pattern is a Finite State Machine that can de-scribe rich faulty scenarios, such as the occur-rence of single faults, multiple faults, multiple occurrences of a fault, or the repair of a system. In distributed systems, the events in the pattern, as well as in the system trajectories, are emit-ted from different components. Our approach is based o...

Service composition is nowadays mainly seen as a once-for-all activity. Supporting a dynamic service world, where both available services and needs may change, requires runtime adaptive features for service composition. In this paper we propose a repair technique for internal composition adaptation, as opposed to external adaptation. Moreover, sett...

When two Web services work together, they exchange messages in a predefined interface process. Two interface processes should be compatible when they can work prop-erly. Our idea to fix incompatibility problem in service pro-cesses is to change an incompatible process so that the new process can simulate a compatible process. We consider not only t...

In machine learning and data mining, traditional learning models aim for high classification accuracy. However, accurate class probability prediction is more desirable than classification accuracy in many practical applications, such as medical diagnosis. Although it is known that decision trees can be adapted to be class probability estimators in...

Service-Oriented Computing (SOC) promotes the reuse of loosely coupled and distributed entities, namely services, and their automatic composition into value-added applications. An issue in SOC is to fulfill this promise with the development of models and algorithms supporting composition in an automatic (and automated) way, generating business proc...

Web service orchestration languages are defined to describe business processes composed of Web services. A business process can fail for many reasons, such as faulty Web services or mismatching messages. It is important to find out which Web services are responsible for a failed business process because we could penalize these Web services and excl...

Online experimentation allows students from anywhere to operate remote instruments at any time. The current techniques constrain users to bind to products from one company and install client side software. We use Web services and Service Oriented Architecture to improve the interoperability and usability of the remote instruments. Under a service o...

Diagnosability is a crucial property that determines at design stage how accurate any diagnosis algorithm can be on a partially observable system. Recent work on diagnosability has generalized fault event case to pattern case, which can describe more general objectives for diagnosis problem, but based on global model and global twin plant construct...

Online experimentation allows students from anywhere to operate remote instruments at any time. The current techniques constrain users to bind to products from one company and install client side software. We use Web services and Service Oriented Architecture to improve the interoperability and usability of the remote instruments. Under a service o...

Abstract—This paper,studies the automatic,scheduling,prob- lem at the Canadian national synchrotron facility, Canadian Light Source (CLS). An automatic,scheduling,tool needs to be developed,to replace the current manual,approach,for scheduling experiments,on a set of beamlines,- resources that generate,high- intensity X-rays for use in many,kinds o...

This document presents a number of quick-step instructions to get started on writing mini-service-oriented web services-based applications using NetBeans 6.9.1, Tomcat 6, GlassFish 3.0.1, and Java 1.6 primarily in Scientific Linux 5.6 with user quota restrictions. While the tutorial notes are oriented towards the students taking the SOEN691A course...

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting a sequence in up to K segments. We want the segments to be as monotonic as possible and to alternate signs. We propose a quality metric for this problem using the l ∞ norm, and we present an optimal linear time algorithm based on a novel forma...

Web services based on a service-oriented architecture framework provide a suitable technical foundation for business process management and integration. A business process can be composed of a set of Web services that belong to differ- ent companies and interact with each other by sending messages. Web service orchestration languages are defined by...

Diagnosability is a crucial property that determines at design stage how accurate any diagnosis algorithm can be on a partially observable system. Recent work has generalized fault event diagnosability to pattern diagnosability. On the other hand, it has been noticed that the classical approach for diagnosability checking, i.e. building a global tw...

Web services and ebXML are modern integration technologies that represent the latest developments in the line of middleware technologies and business- related integration paradigms, respectively. In this chapter, we discuss relevant aspects of the two technologies and compare their capabilities from an e-business point of view.

In this paper, we have studied a common Web ser- vice composition problem, the syntactic matching problem, where the output parameters of a Web service can be used as the input parameters of another Web service. Many au- tomatic Web service composition algorithms based on AI planning techniques have been proposed. However, most of them do not scale...

Some IT companies, such as IBM, are pushing research and education in Service Science. This is due to the transition of their business models from producing hardware and software to providing services, as well as service-oriented vision changes the way people design software systems. People believe that service is the common language between busine...

We present an online system to manage a home library that consist of multiple collections, such as books and CDs, using Service Oriented Architecture. Many home collections can contain hundreds and thousands of books and CDs. Managing a personal collection of such magnitude could be difficult if one were to rely on using databases or spread sheets....

Service oriented vision changes the way people design software systems, as well as how IT engineers provide services to their clients. Education in software engineering needs to respond to the new demands of service computing. In this paper, we discuss how to integrate knowledge and techniques related to service computing into the current curricula...

Many automatic Web service composition algorithms based on AI planning techniques have been proposed. In this paper, we model the semantic Web service composition problem using a kind of simplified planning graph. It provides a unique search space, and can find a solution in polynomial time, but with possible redundant Web services.

This paper aims to improve probability-based ranking (e.g. AUC) under decision-tree paradigm. We observe the fact that probability-based ranking is to sort samples in terms of their class probabilities. Therefore, ranking is a relative evaluation metric among those samples. This motivates us to use a lazy learner to explicitly yield a set of unique...

In today's world of cloud computing, cloud providers such as Google, Amazon, Red Hat and Microsoft compete to offer context-aware software-as-a-service (SaaS) solutions as building blocks for the development of many cloud applications. These services use contextual information to provide more customized services for clients. However, SaaS is abstra...

Web services and ebXML are modern integration technologies that represent the latest developments in the line of middleware technologies and business- related integration paradigms, respectively. In this chapter, we discuss relevant aspects of the two technologies and compare their capabilities from an e-business point of view.

Web services and ebXML are modern integration technologies that represent the latest developments in the line of middleware technologies and business-related integration paradigms, respectively. In this chapter, we discuss relevant aspects of the two technologies and compare their capabilities from an e-business point of view.

Web services have received much interest to support business-to-business or enterprise application integration but how to combine these services optimally in a continually growing search space is always a challenge. This paper investigates composing business processes from individual services as a planning problem where a planner determines the exe...

Web service orchestration languages describe executable business processes composed of Web services. A business process can fail for many reasons, such as faulty Web services or mismatching messages. It is important to find out which Web services are responsible for a failed business process because we could penalize these Web services and exclude...

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting an array in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for this problem, present an optimal linear time algorithm based on novel formalism, and compare experimentally i...

Web services and ebXML are modern integration technologies that represent the latest developments in the line of middleware technologies and business-related integration paradigms, respectively. In this chapter, we discuss relevant aspects of the two technologies and compare their capabilities from an e-business point of view.

Decision tree-based probability estimation has received great attention because accurate probability estimation can possibly improve classiflcation accuracy and probability-based ranking. In this paper, we aim to improve probability-based ranking under decision tree paradigms using AUC as the evaluation metric. We deploy a lazy probability es- tima...

Existing work shows that classic decision trees have inherent deficiencies in obtaining a good probability-based ranking (e.g. AUC). This paper aims to improve the ranking performance under decision-tree paradigms by presenting two new models. The intuition behind our work is that probability-based ranking is a relative metric among samples, theref...

Accurate probability estimation generated by learning models is desirable in some practical applications, such as medical diagnosis. In this paper, we empirically study traditional decision-tree learning models and their variants in terms of probability estimation, measured by conditional log likelihood (CLL). Furthermore, we also compare decision...

Composing business processes from individual services can be viewed as a planning problem in which a planner determines the execution orders of services in a process. Most existing Web service composition research considers connecting Web services into a business process. We argue that most existing Web services are informative Web services that ar...

Na˜‡ve Bayes Tree uses decision tree as the general structure and deploys na˜‡ve Bayesian classiflers at leaves. The intuition behind it is that na˜‡ve Bayesian classiflers work better than decision trees when the sample data set is small. Therefore, after several attribute splits when constructing a decision tree, it is better to use na˜‡ve Bayesi...

This paper describes an online experiment system that is based on Web services designed to support interoperable, machine-to-machine interaction over a network, and can also integrate heterogeneous resources. A service-oriented architecture was devised for online experiment systems, enabled by Web service protocols, and a methodology for wrapping t...

Web services and ebXML are modern integration technologies that represent the latest developments in the line of middleware technologies and business-related integration paradigms, respectively. In this chapter, we discuss relevant aspects of the two technologies and compare their capabilities from an e-business point of view.

Web Services and ebXML are modern integration technologies that represent the latest developments in the line of middleware technologies and business-related integration paradigms respectively. In this paper, we discuss relevant aspects of the two technologies and compare their capabilities from an e-Business point of view. Les services Web et ebXM...

The goal of Web service effort is to achieve universal interoperability between applications by using Web stan- dards: this emergent technology is a promising way to inte- grate business applications. A business process can then be seen as a set of Web services that could belong to different companies and interact with each other by sending mes- sa...

Online experimentation allows students from anywhere to operate remote instruments at any time. Web service, as the latest technology for distributed applications, provides a new potential to build Online Experiment Systems (OES). The most valuable feature of Web service for OES is interoperability across platforms and programming languages. In thi...

Qualitative models are often more suitable than classical quantitative models in tasks such as Model-based Diagnosis (MBD), explaining system behavior, and designing novel devices from first principles. Monotonicity is an important feature to leverage when constructing qualitative models. Detecting monotonic pieces robustly and efficiently from sen...

Qualitative models are more suitable than classical quantitative models in many tasks like Model-based Diagnosis (MBD), explaining system behavior, and designing novel devices from first principles. Monotonicity is an important feature to leverage when constructing qualitative models. Detecting monotone pieces robustly and e#ciently from sensor or...

It is a crucial task to build qualitative models of industrial applications for model-based diagnosis. A Model Abstraction procedure is designed to automatically transform a quantitative model into qualitative model. If the data is monotone, the behavior can be easily abstracted using the corners of the bounding rectangle. Hence, many existing mode...

Qualitative models are more suitable than classical quantitative models in many tasks like Model-based Diagnosis (MBD), explaining system behavior, and designing novel devices from first principles. Monotonicity is an important feature to leverage when constructing qualitative models. Detecting monotone pieces robustly and efficiently from sensor o...

Both workflow and agent technology have recently been applied to business process management. The integration of these two technologies definitely provides solutions to problems that cannot be solved by either of them individually. This paper summarises the capabilities of these two technologies and discusses the forms and benefits of integrating t...

Global markets often require the coordination of firms across the world to gain maximum competence. The organization structure and the management of a firm tend to be project-oriented, and members of a project team are distributed throughout a network. In this paper, we use multi-agent systems as a technique to support project management in a distr...

Web service processes are business processes composed of individual Web ser-vices. Web service process description languages, both choreography and orches-tration languages, are influenced by techniques from workflow modeling, formal methods and software engineering. Since they are software script languages to be executed by a process engine, their...

We present an online system to manage a home library, that consist of multiple collections, such as books and CDs, using Service Oriented Architecture. Many collections can contain hundreds and thousands of books and CDs. Managing a personal collection of such magnitude could be difficult if one were to rely on using databases or spread sheets. Ent...