Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F11/00—Error detection; Error correction; Monitoring
  • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
  • G06F11/14—Error detection or correction of the data by redundancy in operation
  • G06F11/1479—Generic software techniques for error detection or fault masking
  • G06F11/1482—Generic software techniques for error detection or fault masking by means of middleware or OS functionality
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F11/00—Error detection; Error correction; Monitoring
  • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
  • G06F11/16—Error detection or correction of the data by redundancy in hardware
  • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F11/00—Error detection; Error correction; Monitoring
  • G06F11/36—Preventing errors by testing or debugging software
  • G06F11/3604—Software analysis for verifying properties of programs
  • G06F11/3608—Software analysis for verifying properties of programs using formal methods, e.g. model checking, abstract interpretation
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F15/00—Digital computers in general; Data processing equipment in general
  • G06F15/76—Architectures of general purpose stored program computers
  • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
  • G06F15/7867—Architectures of general purpose stored program computers comprising a single central processing unit with reconfigurable architecture
  • G06F15/7871—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS
  • G06F15/7882—Reconfiguration support, e.g. configuration loading, configuration switching, or hardware OS for self reconfiguration
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F8/00—Arrangements for software engineering
  • G06F8/30—Creation or generation of source code
  • G06F8/31—Programming languages or programming paradigms
  • G06F8/313—Logic programming, e.g. PROLOG programming language
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F8/00—Arrangements for software engineering
  • G06F8/30—Creation or generation of source code
  • G06F8/38—Creation or generation of source code for implementing user interfaces
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F8/00—Arrangements for software engineering
  • G06F8/40—Transformation of program code
  • G06F8/41—Compilation
  • G06F8/42—Syntactic analysis
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F9/00—Arrangements for program control, e.g. control units
  • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
  • G06F9/44—Arrangements for executing specific programs
  • G06F9/4401—Bootstrapping
  • G06F9/4405—Initialisation of multiprocessor systems
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F9/00—Arrangements for program control, e.g. control units
  • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
  • G06F9/44—Arrangements for executing specific programs
  • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
  • G06F9/4488—Object-oriented
  • G06F9/449—Object-oriented method invocation or resolution
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F9/00—Arrangements for program control, e.g. control units
  • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
  • G06F9/46—Multiprogramming arrangements
  • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
  • G06F9/5061—Partitioning or combining of resources
  • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F9/00—Arrangements for program control, e.g. control units
  • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
  • G06F9/46—Multiprogramming arrangements
  • G06F9/54—Interprogram communication
  • G06F9/547—Remote procedure calls [RPC]; Web services

Definitions

• the present invention relates to a method and apparatus for healing composite web services, and particularly relates to a method and apparatus to provide composite web services with self-healing ability, a method and apparatus for executing the composite web services having self-healing ability, and a composite web services processing method having self-healing ability.
• a web service can be defined as the self-contained, self-describing modular application that can be published, located, and invoked across the web.
• the web services can be composed to form new services.
• a new web services process composed of multiple web services is referred to as a composite web services process.
• the creation of a composite web services process from individual web services is called web services composition, that is, to combine existing services (or building blocks) to form a new service.
• a composite web service is a composition of multiple partner web services (elementary web services) which interact according to a predefined services flow model.
• the partner web service described above can be an elementary web service or a composite web service itself.
• a composite web service By integrating partner's web services, a composite web service provides customers with a composite web service and satisfies customers' complex requirements.
• a composite web service is defined by a web services process model.
• a composite web service TravelAgent may aggregate multiple web services such as flight booking, travel insurance, accommodation booking, car rental, itinerary planning, etc. which are executed sequentially or concurrently according to the web services process model.
• Figure 1 shows the exemplary TravelAgent service of the composite web services. Customs issue a request to the TravelAgent service, based on which the TravelAgent service invokes airline services, hotel services, and car rental services, and in order to carry out the above services, "bank services" should be invoked.
• IBM's WSFL Web Service Flow Language
• Microsoft's XLANG extensible language
• IBM's WSFL Web Service Flow Language
• Microsoft's XLANG extensible language
• WSFL defines a specific order of activities and data exchanges for a particular process. It defines both the execution sequence and the mapping of each step in the flow to the specific operations.
• WSFL supports the handling of exceptions but has no direct support for transactions.
• XLANG focuses on the creation of business process and the interactions among web service providers. It includes a robust exception handling facility, with support for running long transactions through compensation.
• BPEL4WS Business Process Execution Language for Web Services
• the web services can then be interpreted and executed by a web services process engine, e.g., BPWS4J, which executes an instance of the web services process. During execution, the web services process can invoke a number of partners' web services.
• Figure 2 shows the schematic diagram of BPEL4WS process.
• the BPEL4WS process includes multiple steps, some of which invoke web services outside.
• the customers issue a request to BPEL4WS process via WSDL (Web Service Describing Language) and acquire a reply.
• WSDL Web Service Describing Language
• the process has the characteristics such as exception handling and transactional characteristics differentiating roles and partners, persistence and adaptability.
• Self-healing means that the web services process has a capability to continue to execute and meet its original service objective even when its partner web service fails.
• self-healing means the system can discover, diagnose, and react to disruptions. The system is able to recover from a failed component by first detecting the failed component, then taking it off-line to be fixed or isolated, and finally reintroducing the fixed or replacement component into service without any apparent application disruption. The system predicts possible problems and take actions to prevent the failure from impacting on applications.
• US patent No. 6,330,689 Bl discloses a system architecture with detection and recovery of failed out-of-process application, wherein detection is performed by recording and examining the log, and recovery is performed by restarting a crashed ap- plication.However, the solution described in US6,330,689 cannot achieve real-time recovery.
• US patent publication No. 2002/0007468 Al discloses a method and system for achieving high availability of a network computer system.
• the global high availability is achieved by providing each component with high availability.
• US patent publication No. 2003/0144894 Al discloses a system and method for creating and managing permanent services provided via the web, which is directed to self-healing of individual service.
• the solution described in US 2003/0144894A1 uses a managing agent mode to detect and rebuild the failed individual service, search for the rebuilt service in real time, and invoke the service again.
• the patent requires that each service should follow the managing agent mode defined by it so as to achieve reliability of the service. Disclosure of Invention
• a first embodiment of the present invention makes the composite web services process recoverable in the case of failures of its partner web services, so as to avoid the composite web service process being interrupted or aborted due to the partners' failures.
• a further embodiment of the present invention provides a flexible and platform- independent method for a self-healing web services process. It conducts self- monitoring and self-recovery, so as to ensure that the web services can survive with low cost so that the customers of the web services can still be offered the required services even when a partner of the web services fails.
• the present invention provides a self-healing method for processing a composite web services process, said composite web services process invoking at least one elementary web service.
• the method comprises the steps of: providing the elementary web service with at least one alternative web service, which is independent of said elementary web service and implements the same function as that of the corresponding elementary web service; parsing the model definition of said composite web services rocess to search the steps that activate the invocation of the elementary web service; inserting healing logics after said steps that activate the invocation of the elementary web service, which are searched from the model definition of said composite web services process.
• said healing logic detecting whether the previous invocation of the elementary web service is failed or not, and in the case of detection of an invocation failure, said healing logic invoking said alternative web service corresponding to the elementary web service which failed to be invoked.
• the present invention further provides a self-healing apparatus for processing a composite web services process, said composite web services process invoking at least one elementary web service.
• the apparatus comprises: an alternative web service repository for providing the elementary web service with at least one alternative web service, which is independent of said elementary web service and implements the same function as that of the corresponding elementary web service; a model parsing means for parsing the model definition of said composite web services process to identify the steps that activate the invocation of the elementary web service; a healing logic inserting means for inserting healing logics after said steps that activate the invocation of the elementary web service, which are identified from the model definition of said composite web services process.
• said healing logic detecting whether the previous invocation of the elementary web service is failed or not, and in the case of detection of an invocation failure, said healing logic invoking said alternative web service, corresponding to the elementary web service which failed to be invoked, from the alternative web service repository.
• the present invention further provides an apparatus for executing a composite web services process which invokes at least one elementary web service.
• the apparatus is used along with an alternative web service repository in which the elementary web service is provided with at least one alternative web service, which is independent of said elementary web service and executes the same function as that of the corresponding elementary web service.
• the apparatus comprises: a self-healing component for determining whether the invocation is successful after said apparatus executes the invocation of the elementary web service according to the composite web services process. In the case that an invocation failure is determined to have occurred the self-healing component will invoke an alternative web service, corresponding to the elementary web service which was not invoked successfully, from the alternative web service repository.
• the present invention further provides a method for executing a composite web services process which invokes at least one elementary web service.
• the method comprises: determining whether the invocation is successful after executing the invocation of the elementary web service; and in the case that an invocation failure is determined to have occurred invoking, from the alternative web service repository, an alternative web service corresponding to the elementary web service which was not invoked successfully.
• the elementary web service is provided with at least one alternative web service, which is independent of said elementary web service and implements the same function as that of the corresponding elementary web service.
• the present invention is more feasible than adopting a specific services platform.
• the present invention is independent of the platform, which ensures reliability on the composite web service process level and has no special requirement to the service platform providing the web service of the partner. That is, the present invention does not require the web service of each partner to achieve high availability. In the loose-coupled web services era, it is more feasible.
• the present invention allows the stakeholders of the composite web services to customize the healing mechanisms and those healing mechanisms can be integrated easily into the composite web service process on demand.
• Figure 1 shows an example of composite web services
• Figure 2 shows a schematic diagram of BPEL4WS process
• Figure 3 schematically shows related apparatus for providing the composite web services process with self-healing ability according to the present invention
• Figure 4 shows the flow chart of a method for providing the composite web services process with self-healing ability according to the present invention
• Figure 5 shows the flow chart of the elementary process of the healer
• Figure 6 shows the flow chart of the self-healing of the composite web services process
• Figure 7A shows an example of BPEL4WS process
• Figure 7B shows the self-healing BPEL4WS process of the example shown in the Figure 7A;
• Figure 8 shows how the process engine invokes the partner's web services as activity implementation.
• Figure 9 shows the self-healing process engine according to the present invention. Mode for the Invention
• a web services process delivered from the process designer to the service provider is provided in a declarative form such as an XML document instead of traditional unreadable binary code.
• the present invention automatically analyzes the business process, and then inserts healing logics into appropriate places within the business process logic. Those healing logics ensure the web services process continues to meet the original requirements of the users in the case of the failure of the partner web services, without impacting the original business process described in the XML document.
• the healing logics comply with the specification of the business process, such as BPEL4WS or WSFL, complying with its grammar and semantic definition so as to implement self-containing.
• the web services process including healing logics can be referred to as a self-healing web services process.
• the self-healing web services process can be deployed and executed on any specification- compliant process execution platform (process engine).
• process engine process execution platform
• the healing logics first detect and record the failed partner web services, and introduce the healer invoking the alternative web services into the business process without any apparent disruption.
• the partner services and their alternative services are predefined in the partner services register. After the partner services fail, the alternative services can be invoked simply by querying the register. The business process continues to meet the original requirements.
• Figure 3 schematically shows related apparatus for providing the composite web services process with self-healin -ability according to the present invention.
• the apparatus includes partner web services repository, healing generator, and healer generating apparatus.
• Figure 4 shows the flow chart of a method for providing the composite web services process with self-healing ability according to the present invention.
• step 1 is performed, then the steps 2A and 2B are performed in parallel, finally the step 3 is performed, wherein the steps 2A and 2B invoke web services "WS2A” and "WS2B" respectively.
• the partner web services repository is a container for alternative web services, wherein the web services WS2A and WS2B to be invoked in the composite web services process are provided with multiple alternative web services WS2A_alternative_l to WS2A_alternative_n and WS2B_alternative_l to WS2B_alternative_n respectively.
• the alternative web services provide the same functionality but are offered by the different services providers. For example, the flight booking service of China Eastern Airline is the alternative service of flight booking service of China Southern Airline. Actual providers can register with the partner services web repository of interest to offer the desired service.
• the partner web services repository will be used when one partner web service in the composite web services process is unavailable.
• the alternative web service in the corresponding repository will be selected and be invoked instead of the unavailable partner web services.
• TravelAgent if the flight booking service of China Southern Airline fails, the flight booking service of China Eastern Airline will be invoked and delegated to book flight.
• the alternative web services can be assigned different invocation levels, according to an alternative-web-service-selection- policy.
• the selection policy can be constituted based on any ranking algorithm involving parameters such as services' availability, so that the self-healing process can invoke alternative web services according to the ranks.
• Healing generator includes model parsing apparatus, healing logic generating apparatus, and healing logic inserting apparatus, which are used to further process the existing composite web services process model definition.
• the model parsing apparatus parses a step in the composite web services process model definition to search the steps that activates the invocation of partner web services therein, e.g., step 2A and step 2B in Figure 3, and at step S420, it is determined whether this step in the model definition will invoke partner web services. If it is determined that a partner web services will not be invoked at step S420, the flow proceeds to step S460, which will be described below.
• the healing logic generating apparatus * a > If it is determined that a partner web services will be ⁇ nvoked at step S420, the healing logic generating apparatus * a > , generates healing logic at step S430, and at step S440 the healing logic inserting apparatus inserts the generated healing logic following the step (2A, 2B) that activates the invocation of the partner web services as searched in the model definition of the composite web services process, such as the steps 2A-H, 2B-H in the self-healing process model in Figure 3, which are used to respectively detect whether the invocation of the partner web services in the preceding steps 2A and 2B are successful.
• the healing logic can determine whether the invocation of the partner web services is successful according to whether the partners' reply is obtained.
• the healer generating apparatus generates healer corresponding to the healing logic, such as WS2A-Healer and WS2B-Healer in Figure 3.
• the healer will be described in detail below.
• step S460 it is determined whether the web services model ends. If it is determined that it ends, the method of the present invention ends. If it is determined that it does not end, the process returns to the step S410, in which the next step in the model definition is parsed.
• the healer will be described in detail below.
• the healer itself is a web service, which can invoke an alternative web service of the partner web service from the partner web service repository to get the desired service in case that the partner web service is unavailable.
• the output of step 2A is system-level exception.
• the system-level exception means an exception occurred due to the system failure, network failure, and application fault.
• the healing logic 2A-H will invoke the healer WS2A-Healer.
• Figure 5 shows the flow chart of the elementary process of the healer.
• the healer WS2A-Healer chooses an alternative web service to be invoked according to the aforementioned alternative-web-service-selection-policy, e.g. WS2A_alternative_l, and invokes the alternative web service at step S520.
• the healer can further record when and which partner web service is unavailable as a log of the collaboration with that partner web service provider.
• the healer can also communicate with partner web service repository and take part in evaluating the alternative web service invocation level.
• the existing composite web services process becomes a self-healing composite web services process having self-healing capability, which is executed on the web services process engine.
• the self-healing process of the composite web services process will be described below with reference to Figure 6.
• the respective steps of the composite web services process are executed according to the model definition of the composite web services process.
• the partner web service is invoked according to the request of the composite web ⁇ services process. And it is determined whether the invocation is suecessful at step S630. If it is determined that the invocation is successful, the process proceeds to the step S650. If it is determined that the invocation is failed, the healer web service is invoked at step S640.
• step S650 it is determined whether the composite web services process ends by the step. If it does not end, the process returns to the step S610 to continue executing the composite web services process. If it ends, the self-healing process ends.
• FIG. 7A shows an example of BPEL4WS process, wherein a customer sends a request for a loan, the request gets processed, and the customer finds out whether the loan request was approved.
• the behavior consists of getting a message, invoking the financial institution's web service, and finally replying to the customer.
• the ordering may be achieved using a ⁇ sequence> activity so that the activities would run one after another.
• Figure 7B shows a self-healing BPEL4WS process of the example. It is different in that when the output result of the ⁇ invoke> is exception, the process will invoke the Healer Web Service which invokes the alternative partner service so as to ensure the reliability of the BPEL4WS process.
• the method and apparatus described above add healing logics into the composite web services process and the web services process is then executed on the process engine, so as to ensure the reliability of the composite web services process.
• the method according to the present invention can also be changed to be employed by the web service process executing engine. That is, the .composite web services process itself is not changed, and instead, the healing process is executed by the web services process.
• web services process executing engine is briefly called “process engine”.
• process engine will be described briefly. Along with the composite web services process specifications, a few tools for the specifications are offered. For example, IBM provides a process engine called BPWS4J on which composite web services processes can be executed.
• the composite web services process engine takes in a composite web services process definition document describing a business process to be executed, WSDL documents describing the partner web services, and a WDSL document describing the interface of the resulting business process to the clients. From this input, the process engine generates a process made available as a web service with a SOAP (Service-Oriented Architecture and Programming) interface.
• SOAP Service-Oriented Architecture and Programming
• a WDSL file that describes the process's interface may be retrieved at run-time.
• the engine also supports the invocation, from within the process, of web services.
• Figure 8 shows how the process engine invokes the partner web services as activity implementation.
• the process model is input to the process engine via service requester.
• the process engine executes the corresponding process, communicates with the service invocation utility which sends a SOAP message to the web services provider's SOAP handler, so as to invoke the services in its services container, and returns a SOAP message to the service invocation utility.
• FIG. 9 shows the self-healing process engine according to the present invention.
• the composite web services process engine can handle the failure of the partner web service by inserting a healing component into the composite web services process engine. Just like the aforementioned healing logics, the healing component detects whether the past invocation failed. If so, it will invoke the alternative web service of the failed partner web service through the service invocation utility.
• Its workflow is similar to the self-healing process disclosed above, and the only difference is that the self-healing is handled in the process engine, rather than the process itself.
• the advantage of executing the present invention in the process engine is that the process model is not changed itself.
• the process engine is responsible for the reliability of the running composite web services process.
• the disadvantage is that the healing component is fixed and invisible for the stake-holder of the running process.

Landscapes

• Engineering & Computer Science (AREA)
• Theoretical Computer Science (AREA)
• Software Systems (AREA)
• General Engineering & Computer Science (AREA)
• Physics & Mathematics (AREA)
• General Physics & Mathematics (AREA)
• Quality & Reliability (AREA)
• Computer Hardware Design (AREA)
• Computing Systems (AREA)
• Human Computer Interaction (AREA)
• Computer Security & Cryptography (AREA)
• Hardware Redundancy (AREA)
• Multi Processors (AREA)
• Computer And Data Communications (AREA)
• Agricultural Chemicals And Associated Chemicals (AREA)

Applications Claiming Priority (2)

Publications (1)

Family

ID=34961236

Family Applications (1)

Country Status (8)

Families Citing this family (3)

Family Cites Families (9)

• 2004
  • 2004-03-12 CN CN200410039642.9A patent/CN1668014A/zh active Pending
• 2005
  • 2005-03-10 BR BRPI0508608-6A patent/BRPI0508608A/pt not_active IP Right Cessation
  • 2005-03-10 KR KR1020067017491A patent/KR100951093B1/ko not_active IP Right Cessation
  • 2005-03-10 WO PCT/EP2005/051089 patent/WO2005091186A2/en not_active Application Discontinuation
  • 2005-03-10 JP JP2007502349A patent/JP4493692B2/ja not_active Expired - Fee Related
  • 2005-03-10 EP EP05716992A patent/EP1738308A1/en not_active Withdrawn
  • 2005-03-10 CA CA002555697A patent/CA2555697A1/en not_active Abandoned
• 2006
  • 2006-08-31 IL IL177794A patent/IL177794A0/en unknown

Also Published As

Similar Documents

Legal Events