US 2012/0232941 A1Published application

Determining composite service reliability

AssigneeInternational Business Machines Corporation

InventorsNaoto Sato, Hiroaki Nakamura

Life of this patent

Estimating the term…

Loading patent…

Abstract

The reliability of a composite service having service components is determined, where the composite service can fail only where underlying resources fail. The composite service is represented as a plurality of continuous-time Markov chains (CTMC's). Each CTMC corresponds to a resource. A product of the CTMC's is constructed. The product encompasses composite service states. Steady-state probabilities for the product are determined. Each steady-state probability corresponds to a likelihood that a corresponding state will be a steady state. For each state of the composite service, a reward structure is determined. The reward structure corresponds to a likelihood that the state will successfully use the resources without failure. The reward structure is determined for a given state based on the given state's steady-state probability and based on discrete-time Markov chains (DTMC's) corresponding to the service components. The reliability of the composite service is determined based on the reward structure of each state.

Claims14

Dependent claims

A computerized method for determining a reliability of a composite service having a plurality of service components, where the composite service is capable of failing only where underlying physical resources by which the composite service is effectuated fail, the method comprising:

where the composite service is represented as a plurality of continuous-time Markov chains (CTMC's), each CTMC corresponding to one of the underlying physical resources, constructing a product of the CTMC's, the product encompassing a plurality of states of the composite service;
determining a plurality of steady-state probabilities for the product of the CTMC's, each steady-state probability corresponding to a likelihood that a corresponding state of the composite service will be a steady state of the composite service;
for each state of the composite service, determining a reward structure of the state of the composite service, the reward structure corresponding to a likelihood that the state will successfully use the underlying physical resources without failure,
wherein the reward structure is determined for a given state of the composite service based on the steady-state probability corresponding to the given state and based on a plurality of discrete-time Markov chains (DTMC's), each DTMC corresponding to one of the service components of the composite service;
determining the reliability of the composite service based on the reward structure of each state of the composite service;
and,
outputting the reliability of the composite service as determined.

4 more elements

A computer-readable medium having one or more computer programs stored thereon to perform a method for determining a reliability of a composite service having a plurality of service components, where the composite service is capable of failing only where underlying physical resources by which the composite service is effectuated fail, the method comprising:

where the composite service is represented as a plurality of continuous-time Markov chains (CTMC's), each CTMC corresponding to one of the underlying physical resources, constructing a product of the CTMC's, the product encompassing a plurality of states of the composite service;
determining a plurality of steady-state probabilities for the product of the CTMC's, each steady-state probability corresponding to a likelihood that a corresponding state of the composite service will be a steady state of the composite service;
for each state of the composite service, determining a reward structure of the state of the composite service, the reward structure corresponding to a likelihood that the state will successfully use the underlying physical resources without failure,
wherein the reward structure is determined for a given state of the composite service based on the steady-state probability corresponding to the given state and based on a plurality of discrete-time Markov chains (DTMC's), each DTMC corresponding to one of the service components of the composite service;
determining the reliability of the composite service based on the reward structure of each state of the composite service;
and,
outputting the reliability of the composite service as determined.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/481,929Filed 28 May 2012
Priority: 31 Oct 2007
Published: 13 Sep 2012
Term ends: Not estimatedThe source records don’t support an estimate.

Classification2 codes

G06Q 10/06
Administration; Management: resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation…
G06Q
Information and communication technology [ict] specially adapted for administrative, commercial, financial, managerial

Family

Application11/932,662Continuation · filed 31 Oct 2007
Application13/481,929Continuation
US 2009/0112531 A1Published application
US 8,255,251 B2Related patent
US 8,374,900 B2Related patent
US 2012/0232941 A1This patent

From the US filing history. Foreign family members aren’t listed.