WO2009082384A1 - Modelling computer based business process and simulating operation - Google Patents

Modelling computer based business process and simulating operation Download PDF

Info

Publication number
WO2009082384A1
WO2009082384A1 PCT/US2007/088331 US2007088331W WO2009082384A1 WO 2009082384 A1 WO2009082384 A1 WO 2009082384A1 US 2007088331 W US2007088331 W US 2007088331W WO 2009082384 A1 WO2009082384 A1 WO 2009082384A1
Authority
WO
WIPO (PCT)
Prior art keywords
model
models
candidate
business process
infrastructure
Prior art date
Application number
PCT/US2007/088331
Other languages
French (fr)
Inventor
Lawrence Wilcock
Nigel Edwards
Sven Graupner
Jerome Rolia
Bryan Stephenson
Original Assignee
Hewlett-Packard Development Company, L.P.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett-Packard Development Company, L.P. filed Critical Hewlett-Packard Development Company, L.P.
Priority to CN2007801023780A priority Critical patent/CN101946257A/en
Priority to US12/808,233 priority patent/US20100262559A1/en
Priority to EP07869639A priority patent/EP2223278A4/en
Priority to PCT/US2007/088331 priority patent/WO2009082384A1/en
Publication of WO2009082384A1 publication Critical patent/WO2009082384A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/067Enterprise or organisation modelling

Definitions

  • the invention relates to methods of modelling a process such as a business process having a number of computer implemented steps using software application components, to enable automatic deployment on computing infrastructure, and to corresponding systems and software.
  • Models of higher level entities need to be recursive in the sense of containing or referring to lower level entities used or required to implement them (for example a virtual machine VM, may operate faster or slower depending on what underlying infrastructure is currently used to implement it (for example hardware partition nPAR or virtual partition vPAR, as will be described in more detail below).
  • This means a model needs to expose the underlying configurability of the next generation computer fabrics - an nPAR consists of a particular hardware partition.
  • an IT system with all of its hardware components, hosts, switches, routers, desktops, operating systems, applications, business processes, etc. may include millions of objects. It may be difficult to employ any manual or automated method to create a monolithic model of such a large number of components and their relationships. This problem is compounded by the typical dynamic nature of IT systems having frequent adds/moves/changes. Secondly, there is no abstraction or hiding of details, to allow a processing function to focus on the details of a particular set of relevant components while hiding less relevant component details. Thirdly, it may be impractical to perform any processing on the overall system because of the number of components involved.”
  • HP's Utility Data Center HP Lab's SoftUDC
  • HP's Caveo Amazon's Elastic Compute Cloud
  • All of these provide computing infrastructures of one form or another, and some have been targeted at testers and developers, e.g. HP's Utility Data Center.
  • Aris from IDS-Scheer is a known business process modelling platform having a model repository containing information on the structure and intended behaviour of the system. In particular, the business processes are modelled in detail. It is intended to tie together all aspects of system implementation and documentation.
  • Aris UML designer is a component of the Aris platform, which combines conventional business process modelling with software development to develop business applications from process analysis to system design. Users access process model data and UML content via a Web browser, thereby enabling processing and change management within a multi-user environment. It can provide for creation and communication of development documentation, and can link object-oriented design and code generation (CASE tools). It does not model computing infrastructure of the shared infrastructure in a datacentre. Summary of the Invention
  • An object is to provide improved apparatus or methods.
  • the invention provides:
  • a method of modelling a computer based business process having a number of functional steps having the steps of: providing a plurality of software candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, for each of the candidate models, simulating operation of the business process if implemented according to the respective candidate model and evaluating for each of the candidate models how well their operation meets the nonfunctional requirements.
  • the search for a suitable or optimum candidate can be shorter or more efficient than evaluating operation of actual deployments on physical infrastructure.
  • Embodiments of the invention can have any additional features, without departing from the scope of the claims, and some such additional features are set out in dependent claims and in embodiments described below.
  • Another aspect provides software on a machine readable medium which when executed carries out the above method.
  • Another aspect provides a system for modelling a computer based business process having a number of functional steps, the system having: a store arranged to store a plurality of software candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, a simulator arranged to simulate, for each of the candidate models, operation of the business process if deployed according to the respective candidate model and an evaluation part coupled to the simulator for evaluating for each of the candidate models how well their operation meets the non-functional requirements.
  • Figure 1 shows a schematic view of an embodiment showing models, adaptive infrastructure and a management system
  • FIG. 2 shows a schematic view of some operation steps by an operator and by the management system, according to an embodiment
  • Figure 3 shows a schematic view of some of the principal actions and models according to an embodiment
  • Figure 4 shows a schematic view of a sequence of steps from business process to deployed model in the form of a model information flow, MIF, according to another embodiment
  • FIG. 5 shows a sequence of steps and models according to another embodiment
  • Figure 6 shows steps in deriving a grounded model according to an embodiment
  • Figure 7 shows an arrangement of master and slave application servers for a distributed design, according to an embodiment
  • Figure 8 shows parts of a master application server for the embodiment of figure 7,
  • Figure 9 shows an arrangement of virtual entities on a server, for use in an embodiment
  • Figure 10 shows an example of a sales and distribution business process (SD)
  • Figure 11 shows an example Custom Model Instance for SD Benchmark
  • Figure 12 shows a class diagram for an Unbound Model Class
  • Figure 13 shows an example of a template suitable for a decentralised SD example
  • Figure 14 shows a Grounded Model instance for a decentralized SD
  • Figure 15 shows another example of a template, suitable for a centralised secure SD example
  • Figure 16 shows an overview of an embodiment of a system
  • Figure 17 shows another embodiment
  • Figure 18 shows a system according to another embodiment
  • FIGS 19, 20, and 21 show method steps according to embodiments.
  • FIGS 22, 23 and 24 show systems according to further embodiments.
  • non-functional requirements can be regarded as how well the functional steps are achieved, in terms such as performance, security properties, cost, and others. It is explained in Wikipedia (http://en.wikipedia.org/wiki/Non-functional_requirements) for non-functional requirements as follows- "In systems engineering and requirements engineering, non-functional requirements are requirements which specify criteria that can be used to judge the operation of a system, rather than specific behaviors. This should be contrasted with functional requirements that specify specific behavior or functions. Typical non-functional requirements are reliability, scalability, and cost. Non-functional requirements are often called the ilities of a system.
  • suitable for automated deployment can encompass models which provide machine readable information to enable the infrastructure design to be deployed, and to enable the software application components to be installed and configured by a deployment service, either autonomously or with some human input guided by the deployment service.
  • business process is intended to encompass any process involving computer implemented steps and optionally other steps such as human input or input from a sensor or monitor for example, for any type of business purpose such as service oriented applications, for sales and distribution, inventory control, control or scheduling of manufacturing processes for example. It can also encompass any other process involving computer implemented steps for non business applications such as educational tools, entertainment applications, scientific applications, any type of information processing including batch processing, grid computing, and so on.
  • One or more business process steps can be combined in sequences, loops, recursions and branches to form a complete Business Process.
  • Business process can also encompass business administration processes such as CRM, sales support, inventory management, budgeting, production scheduling and so on, and any other process for commercial or scientific purposes such as modelling climate, modelling structures, or modelling nuclear reactions, "application components" is intended to encompass any type of software element such as modules, subroutines, code of any amount usable individually or in combinations to implement the computer implemented steps of the business process. It can be data or code that can be manipulated to deliver a business process step (BPStep) such as a transaction or a database table.
  • the Sales and Distribution (SD) product produced by SAP is made up of a number of transactions each having a number of application components for example.
  • unbound model is intended to encompass software specifying in any way, directly or indirectly, at least the application components to be used for each of the computer implemented steps of the business process, without a complete design of the computing infrastructure, and may optionally be used to calculate infrastructure resource demands of the business process, and may optionally be spread across or consist of two or more sub-models
  • "grounded model” is intended to encompass software specifying in any way, directly or indirectly, at least a complete design of the computing infrastructure suitable for automatic deployment of the business process. It can be a complete specification of a computing infrastructure and the application components to be deployed on the infrastructure, "bound model” encompasses any model having a binding of the Grounded Model to physical resources.
  • the binding can be in the form of associations between ComputerSystems, Disks, StorageSystems, Networks, NICS that are in the Grounded Model to real physical parts that are available in the actual computing infrastructure
  • infrastructure design template is intended to encompass software of any type which determines design choices by indicating in any way at least some parts of the computing infrastructure, and indicating predetermined relationships between the parts. This will leave a limited number of options to be completed, to create a grounded model.
  • These templates can indicate an allowable range of choices or an allowable range of changes for example. They can determine design choices by having instructions for how to create the grounded model, or how to change an existing grounded model.
  • computing infrastructure is intended to encompass any type of resource such as hardware and software for processing, for storage such as disks or chip memory, and for communications such as networking, and including for example servers, operating systems, virtual entities, and management infrastructure such as monitors, for monitoring hardware, software and applications. All of these can be "designed” in the sense of configuring and/or allocating resources such as processing time or processor hardware configuration or operating system configuration or disk space, and instantiating software or links between the various resources for example. The resources may or may not be shared between multiple business processes. The configuring or allocating of resources can also encompass changing existing configurations or allocations of resources.
  • Computing infrastructure can encompass all physical entities or all virtualized entities, or a mixture of virtualized entities, physical entities for hosting the virtualized entities and physical entities for running the software application components without a virtualized layer.
  • parts of the computing infrastructure is intended to encompass parts such as servers, disks, networking hardware and software for example.
  • server can mean a hardware processor for running application software such as services available to external clients, or a software element forming a virtual server able to be hosted by a hosting entity such as another server, and ultimately hosted by a hardware processor.
  • AlService is an information service that users consume. It implements a business process.
  • Application Constraints Model can mean arbitrary constraints on components in the Customized Process, Application Packaging and Component Performance
  • ApplicationExecutionComponent is for example a (worker) process, thread or servlet that executes an Application component.
  • An example would be a Dialog Work
  • ApplicationExecutionService means a service which can manage the execution of
  • ApplicationExecutionComponents such as Work Processes, servlets or data-base processes.
  • An example would be an Application Server as provided by SAP.
  • Such an application server includes the collection of dialog work processes and other processes such as update and enqueue processes as shown in the diagram of the master application server, (figure 8).
  • Application Packaging Model is any model which describes the internal structure of the software: what products are needed and what modules are required from the product, and is typically contained by an unbound model.
  • Application Performance Model means any model which has the purpose of defining the resource demands, direct and indirect, for each Business process (BP) step. It can be contained in the unbound model.
  • Component Performance Model can mean any model containing the generic performance characteristics for an Application Component. This can be used to derive the Application Performance Model (which can be contained in the unbound model), by using the specific Business process steps and data characteristics specified in the Custom Model together with constraints specified in the Application Constraints Model.
  • Custom Model means a customized general model of a business process to reflect specific business requirements.
  • Delivery Model means a bound model with the binding information for the management services running in the system.
  • Candidate Grounded Model can be an intermediate model that may be generated by a tool as it transforms the Unbound Model into the Grounded Model.
  • Grounded Component can contain the installation and configuration information for both Grounded Execution Components and Grounded Execution Services, as well as information about policies and start/stop dependencies.
  • Grounded Execution Component can be a representation in the Grounded Model of a (worker) process, thread or servlet that executes an Application Component.
  • Grounded Execution Service is a representation in the Grounded Model of the entity that manages the execution of execution components such as Work Processes, servlets or database processes.
  • “Infrastructure Capability Model” can be a catalogue of resources that can be configured by the utility such as different computer types and devices such as firewalls and load balancers.
  • MIF Model Information Flow
  • MIF Model Information Flow
  • the present invention can be applied to many areas, the embodiments described in detail can only cover some of those areas. It can encompass modeling dynamic or static systems, such as enterprise management systems, networked information technology systems, utility computing systems, systems for managing complex systems such as telecommunications networks, cellular networks, electric power grids, biological systems, medical systems, weather forecasting systems, financial analysis systems, search engines, and so on.
  • An object-oriented paradigm can be used, in which the system components are modeled using objects, and relationships between components of the system are modeled either as attributes of an object, or objects themselves.
  • Other paradigms can be used, in which the model focuses on what the system does rather than how it operates, or describes how the system operates.
  • a database paradigm may specify entities and relationships.
  • Formal languages for system modelling include text based DMTF Common InformationModel (CIM), Varilog, NS, C++, C, SQL, or graphically expressed based schemes.
  • a model manager can be coupled to the simulator and the evaluation part, to select one of the candidate models according to the evaluations and cause the selected candidate model to be deployed on physical infrastructure.
  • the model manager can be arranged to select one or more of the candidate models for deployment under test conditions, and measure how well the test deployments of the candidate models meet the non functional requirements.
  • the use of test deployments in addition to simulations can help make up for inaccuracies in the simulation and so produce more realistic evaluations.
  • the model manager can be arranged to choose one of the candidate models for a deployment under live production conditions. Such a choice can be made either on the basis of simulations or test deployments.
  • the live production deployment means real inputs rather than test inputs for example, and means the outputs or results are used for their intended purpose, not merely for evaluation of the deployment.
  • the system can be arranged to deploy multiple different candidate models of the same business process on the physical infrastructure simultaneously.
  • the model manager can be arranged to manage the models in the model store.
  • the model manager can be arranged to adapt the models or generate one or more new candidate models according to the evaluations of any of test deployments and simulations of the candidate models. This feedback can help improve the search for an optimum candidate model, and make the search more rapid.
  • the model manager can be arranged to generate new candidate models by using a model template, and selecting values for a number of parameters to complete the new candidate model.
  • the use of a template can help reduce the number of options and thus reduce the search space to more manageable levels.
  • the evaluation part can be arranged to evaluate any one or more of: throughput, security, cost, latency and reliability.
  • the simulator can have a set of estimated performance parameters for parts of the software and for parts of the infrastructure, the simulation comprising running the candidate model using the estimated performance parameters.
  • the need for estimated parameters often arises because there are too many variables to enable more precision.
  • the model manager can be arranged to adapt the estimated performance parameters according to the measurements of the test deployment. Such adaptation can improve the quality of the simulations and so improve the efficiency and rapidity of future searches for optimum candidate models.
  • the enterprise desires to deploy on dedicated hardware local to the enterprise, yet have the benefits of management by a service provider, then this can add another layer of complexity. Reference is made to above referenced copending application number 200702144 for more details of examples of this. In these circumstances, a quicker search for an optimum candidate model can become all the more important.
  • Setting up of a development environment can be facilitated by providing a predetermined mapping of which tools are appropriate for a given development purpose and given part of the model, or by including models of tools to be deployed with the model.
  • a general aim of this model based approach is to enable development and management to provide matched changes to three main layers: the functional steps of the process, the applications used to implement the functional steps of the process, and configuration of the computing infrastructure used by the applications. Such changes are to be carried out automatically by use of appropriate software tools interacting with models modelling the above mentioned parts. Until now there has not been any attempt to link together tools that integrate business process, application and infrastructure management through the entire system lifecycle.
  • Model-Based technologies to automatically design and manage Enterprise Systems - see "Adaptive Infrastructure meets Adaptive Applications", by Brand et al, published as an external HP Labs Tech Report: http://www.hpl.hp.com/techreports/2007/HPL-2007-138.html and incorporated herein by reference, can provide the capability to automatically design, deploy, modify, monitor, and manage a running System to implement a business process, while minimizing the requirement for human involvement.
  • a model-based approach for management of such complex computer based processes will be described.
  • Such models can have structured data models in CIM/UML to model the following three layers:
  • Infrastructure elements such as physical machines, VMs, operating systems, network links.
  • Application elements such as Databases, application servers.
  • a model is an organized collection of elements modelled in UML for example.
  • a goal of some embodiments is to use these data models for the automated on-demand provision of enterprise applications following a Software as a service (SaaS) paradigm.
  • SaaS Software as a service
  • the infrastructure would consist of computers, memory, disks, networks, storage, and other appliances such as firewalls.
  • the virtual infrastructure must be configured in such a way to best take advantage of the physical infrastructure and support the requirements of the software running on it. For example, the amount of virtual memory or priority assigned to a virtual machine.
  • the software must be configured to meet the system specific functional requirements, such as customisations of standard business processes. Additionally, the software must be configured to best make use of the infrastructure it is deployed on, while meeting both the functional and non-functional requirements.
  • Configuration parameters could include the level of threading in a database, the set of internal processes started in an application server, or the amount of memory reserved for use by various internal operations of an application server.
  • a design for the Enterprise application consists of:
  • MBDS Model-Based Design Service
  • the design process can be simply regarded as a search for and selection of the best model, usually in terms of finding the least expensive model which meets the functional and non-functional requirements of the system.
  • Figure 16 shows an embodiment having a model store 720.
  • a candidate model 740 of a business process is stored there, and has a number of constituents. Functional steps 750 are shown, and non functional requirements 760, which could be stored external to the model.
  • a model of software entities 770 for implementing the functional steps, and a model of computing infrastructure 780 for running the software entities are shown. A number of such candidate models, each for different implementations of the same business process are shown.
  • a simulator 730 is provided which takes estimated performance parameters 715, and calculates behaviour and performance of each model. The behaviour and performance can be compared to the non functional requirements and an evaluation of how well each model meets these requirements can be produced. This can be used by a model manager 790 to take appropriate action such as amending the models or selecting which of the candidates to deploy under test conditions or live production conditions for example. Deployed software 700 and a deployed design of infrastructure 710 are shown.
  • Figure 19 shows some of the steps carried out by an embodiment such as the embodiment of fig 16.
  • a candidate model is generated in a preliminary step 870, representing a deployment of a business process.
  • the simulator simulates the operation of the model as if it were deployed. There are various ways of implementing this step. Test inputs typically need to be generated. Performance parameters for each software entity and the infrastructure used to run the software according to the model, may be based on measurements or estimates.
  • the simulated operation is evaluated against the non functional requirements of the business process. This may involve evaluating simulated performance at the business step level, or at other levels, depending on the non functional requirements. This is made possible by the model having a representation of not only the software entities but also the underlying computing infrastructure used to run the software.
  • FIG. 17 shows another embodiment.
  • the model manager 790 is used to manage test deployments.
  • 820 is a test deployment of software entities
  • 830 is a test deployment of computing infrastructure for use in running the software entities 820. Both are set up by the model manager based on a candidate model in the model store. A number of different candidate models may be deployed in this way either simultaneously or at different times.
  • the model manager manages test inputs to the test deployment, and receives measurements from appropriate monitoring points set up in the software or the computing infrastructure.
  • Figure 18 shows another embodiment.
  • the model manager 790 is arranged to alter performance parameters used by the simulator. Measurements of component performance from test deployments are fed to the model manager. These can be from software or infrastructure components or both. Measurements from outputs from test deployments are also fed into the model manager. Performance inference is carried out by part 860 in the model manager, to infer performance of components that cannot be directly measured for example. This part could be implemented in the form of a software module for example.
  • a performance parameter estimation correction part 850 which again could be implemented as a software function, takes the measured and inferred performance information and determines corrections to the estimates used by the simulator. These corrections are then used to update the estimated component performance parameters 840.
  • Figure 20 shows steps according to another embodiment.
  • multiple different candidate models representing different ways of deploying the same business process are deployed at step 902.
  • Test inputs are applied at step 922. Measurements are made of the outputs and of selected components of these test deployments at step 932. These are used to evaluate the operation of the different ways, to see how well they meet the non functional requirements of the business process, at step 942.
  • the results of the evaluation can be used to take appropriate action, such as for example to select a candidate model, or generate a new one, on the basis of simulations and test deployments.
  • Figure 21 shows another embodiment.
  • a development process by an operator or developer is shown to refine a grounded model using a template. More details of examples of grounded models and templates will be discussed below with reference to figure 1 onwards.
  • a candidate model is generated at step 926. It is deployed or its operation is simulated at step 986. Its performance is evaluated at step 996, and at step 998, the remaining parameters are adapted as allowed by the template. This adaptation is fed back to step 926.
  • Step 926 involves a number of sub steps as follows.
  • Step 936 shows choosing a general process model (GP) from a catalogue by an operator. This is a high level model only. It is customized at step 946 to complete the required functional steps without non functional requirements.
  • non-functional requirements are input by the operator.
  • a template for the design of the computing infrastructure is selected at step 966. This may be done by the operator with automated guidance from the model manager which may assess the options and show a ranking of the best options.
  • the remaining parameters left open by the template are then selected at step 976 by the operator again optionally with automated guidance from the model manager showing a ranking of the best options.
  • the feedback from the evaluation of the last iteration can be added to this step 976, to speed up the development process.
  • FIG 22 A schematic view of an embodiment of the invention, following a model-based approach applied to a single enterprise application, is shown in figure 22.
  • This figure shows an example of a business process in the form of an enterprise application A which can be seen as having 4 interconnected layers:
  • a model based design service MBDS has a model store (model pool A) which has a number of candidate models of the same business process.
  • Each candidate model comprises sub models corresponding to the four layers of the enterprise application.
  • the models can in some embodiments consist of both a Static Model and an Operational Model.
  • the Static Model describes the static structure of the system - the selection and configuration options of candidate designs of the enterprise application.
  • the model includes detailed Operational Models of the internal structure, run-time operation, and performance demands (such as CPU, memory, disk, or network I/O) of the infrastructure and software.
  • An enterprise application can typically consist of multiple Deployment Modules, corresponding to deployable, distributable consistent sub-sets of the complete functionality of the deployed software. These deployment modules would form part of the Software Landscape Model.
  • a key decision of the Design and modelling process is how to carve up the Application into these distributed parts and where to locate the Deployment Modules.
  • the figure shows there are functional and non functional requirements for the Enterprise application, entered by an operator or obtained from a store.
  • a monitoring part is shown which can measure behaviour and /or performance of some or all of the layers of the Enterprise application when deployed.
  • the MBDS has a simulator part and a model simulation manager.
  • An evaluation part for evaluating the simulation results can be a separate part or incorporated in either the manager or the simulator.
  • the figure also shows automated deployment services and a resource pool of physical infrastructure, on which the Enterprise application and at least some of the monitoring part will be deployed.
  • the MBDS can also use the same physical infrastructure, or it can have its own dedicated physical infrastructure.
  • the functional and non-functional requirements of the Enterprise System are submitted to the MBDS.
  • the MBDS is also given the number and types of currently available physical and virtual resources in the Resource Pool.
  • the MBDS creates a population of candidate models in the Model Pool that may meet the set of requirements. Each model has different values for the various selection, configuration, and operational parameters.
  • the generation of initial candidate models may be driven from templates that describe the best practise design patterns for the Enterprise System.
  • the Simulator uses the Operational Model to simulate and evaluate each of the models in the Model Pool against the requirements, and the Model Simulation Manager selects the most appropriate.
  • the Automated Deployment Services acquire, create, and configure the infrastructure, monitoring, and software specified in the design model. 5. Monitored values from the running system for each of the 4 layers, and/or modifications to the requirements, is fed back to the MBDS.
  • the Model Simulation Manager is able to compare the measured values with those predicted by the simulation.
  • the Model Simulation Manager can either select a different Model from the pool, or cause new models to be created in the Model Pool with updated parameters in the Operational Model, to better predict the behaviour of the system. Additionally, if the requirements have changed then a new model can be selected or a new set of candidate models generated. A new selected model may be given to the Automated Deployment Services to cause the corresponding changes to be applied to the running System.
  • Various mechanisms can be used for the creation, modification, and selection of models in the Model Pool:
  • Model Pool • Many models can be managed in the Model Pool, each of which is simulated and evaluated against the requirements.
  • the models in the Model Pool form a candidate population set.
  • Models can be randomly mutated to vary the parameters of selection, configuration, and evaluation parameters. The degree and rate of modification may be affected by the discrepancy with the measured results.
  • Models can be categorised into related sets to create clusters of models, based on criteria such as giving similar results. Various heuristics and selection criteria can be applied to these clusters. For example, if many models in a cluster predict similar results, then this may be used as a way to increase the confidence in the predictions of those models.
  • the sensitivity of the predicted behaviour of the system to the model parameters may be used to drive the degree and rate of modification of model parameters. • Optimise the internal parameters of the Operational Model to improve the predictability and confidence of the models. This is achieved by comparison of predicted results with measured values and analysis of the sensitivity of model parameters.
  • a notable feature of at least some of the embodiments of the invention is to extend the notion of deployment and management of multiple independent enterprise applications to deployment and management of multiple parallel versions of the same enterprise application.
  • the notion of simultaneously generating, evolving and simulating multiple variations of the models of the System in the Model Pool, in order to find the most appropriate configuration of the System is extended from the virtual world to the physical world.
  • a subset of the most promising models in the Model Pool, perhaps organised into clusters, would be deployed in parallel to the 'real' system, and the actual performance and other non-functional characteristics assessed by direct measurement. This would allow much greater confidence in the design before either creating or modifying the enterprise application actually used.
  • the idea is illustrated in Figure 24. This shows three deployments A', A" and A'" of the same Enterprise application.
  • the same MBDS manages all three, providing for each a corresponding model, a corresponding monitoring part, simulator and model simulation manager.
  • This arrangement has a number of uses.For example one may want to:
  • the technique can additionally be applied to accelerate the dynamic refinement of the models themselves.
  • the monitored results derived from the parallel systems can be used, as described above, to modify the parameters of the models themselves in order to better simulate the system in the future. Comparison with related work:
  • a key feature of some embodiments of the invention is the application of these techniques to an integrated set of models for an Enterprise System, in which the System is modelled at each of the 4 layers described.
  • the integrated approach of the embodiments described can address the resource selection, requirements satisfaction, and configuration optimisation problems inherent in the design of such Enterprise Systems.
  • a key differentiator of some of the embodiments is to integrate the notion of generation of a population of candidate models in the virtual world (the Model Pool) with the creation of parallel Enterprise Systems in the physical world, to not only increase the confidence of the behaviour of a deployed system, but also accelerate the refinement of the models themselves.
  • Model-Based technologies to automatically design and manage Enterprise Systems - can provide the capability to automatically design, deploy, modify, monitor, and manage a running System to implement a business process, while minimizing the requirement for human involvement.
  • the models can have concepts, such as Business Process, Business Process Steps, Business Object, and Software Component, together with the relationships between them.
  • Source Content There can be various kinds of Source Content. Typically the Source Content is owned by the enterprise application Vendor. There may be several forms of Source Content such as:
  • Program Code written in languages such as Java, or ABAP. This code may be created directly by humans, or automatically generated from other Program Models or tools. • Program Models describe an aspect of the system, such as its static structure, or runtime behaviour. Program Models are themselves expressed in some form of mark-up language, such as XML. Examples might be:
  • Program Code or Program Models may be generated via tools, such as graphical editors, or directly by humans.
  • the syntax and language used to describe Source Content may vary widely.
  • a business process is designed using a business process modeling tool.
  • the business process is selected from a catalog of available business processes and is customized by the business process modeling tool.
  • An available business process is one that can be built and run. There will be corresponding templates for these as described below.
  • non-functional characteristics such as reliability and performance requirements are specified.
  • the software entities such as products and components required to implement the business process are selected. This is done typically by searching through a catalog of product models in which the model for each product specifies what business process is implemented. This model is provided by an application expert or the product vendor.
  • the computing infrastructure such as virtual machines, operating systems, and underlying hardware, is designed.
  • a template is a model that has parameters and options, by filing in the parameters and selecting options a design tool transforms the template into a complete model of a deployable system.
  • This application shows a method of modelling a business process having a number of computer implemented steps using software application components, to enable automatic deployment on a computing infrastructure, the method having the steps of: automatically deriving a grounded model of the business process from an unbound model of the business process, the unbound model specifying the application components to be used for each of the computer implemented steps of the business process, without a complete design of the computing infrastructure, and the grounded model specifying a complete design of the computing infrastructure suitable for automatic deployment of the business process, the deriving of the grounded model having the steps of providing an infrastructure design template having predetermined parts of the computing infrastructure, predetermined relationships between the parts, and having a limited number of options to be completed, generating a candidate grounded model by generating a completed candidate infrastructure design based on the infrastructure design template, and generating a candidate configuration of the software application components used by the unbound model, and evaluating the candidate grounded model, to determine if it can be used as the grounded model.
  • the physical resources from the shared resource pool in the data center are identified and allocated.
  • the physical resources
  • AU of this can use SAP R/3 as an example, but is also applicable to other SAP systems and non-SAP systems.
  • Templates as discussed below can include not only the components needed to implement the business process and the management components required to manage that business process, but also designs for computing infrastructure.
  • the model generation part can be implemented in various ways.
  • One way is based on a six stage model flow called the Model Information Flow (MEF).
  • MEF Model Information Flow
  • the six phases are shown in figure 4 described below and each has a corresponding type of model which can be summarised as follows:
  • General Model The starting point, for example a high level description of business steps based on the "out-of-the-box" functionalities of software packages the user can choose from.
  • Custom Process Model defined above, and for example a specialization of the previous model (General Model) with choices made by the enterprise. This model captures non-functional requirements such as response time, throughput and levels of security. Additionally, it can specify modifications to the generic business processes for the enterprise.
  • Unbound Model defined above, and for example an abstract logical description of a system capable of running the business process with the requirements as specified by the enterprise.
  • Grounded Model defined above and for example can be a transformation of the previous model (Unbound Model) to specify infrastructure choices, such as the types of hardware and virtualization techniques to use, and also the structure and configuration of the software to run the business process.
  • Bound Model a grounded model for which resources in the data centre have been reserved.
  • Deployed Model a grounded model where the infrastructure and the software components have been deployed and configured. At this point, the service is up and running.
  • Each stage of the flow has corresponding types of model which are stored in a Model Repository.
  • Management services consume the models provided by the Model Repository and execute management actions to realize the transitions between phases, to generate the next model in the MEF.
  • Those services can be for example :
  • Template-based Design Service (and an example of a model based design service): translates non-functional requirements into design choices for a Grounded Model based on the template.
  • RAS Resource Acquisition Service
  • Resource Configuration Service its role is to create/update the virtual and physical infrastructure.
  • SDS Software Deployment Service: installs and configures the applications needed to run the business processes and potentially other software.
  • MS Monitoring Services
  • o Infrastructure e.g. to monitor CPU, RAM, network I/O usage regardless of which application or functional step is executing
  • Application e.g. to monitor time taken or CPU consumption of a given application such as a DB process on the operating system, regardless of which particular infrastructure component is used.
  • Business process e.g. count the number of sales order per hour, regardless of which infrastructure components or applications are used.
  • Templates are used to capture designs that are known to instantiate successfully (using the management services mentioned above).
  • An example of template describes a SAP module running on a Linux virtual machine (vm) with a certain amount of memory.
  • the templates also capture management operations that it is known can be executed, for instance migration of vm of a certain kind, increasing the memory of a vm, deploying additional application server to respond to high load, etc... If a change management service refers to the templates, then the templates can be used to restrict the types of change (deltas) that can be applied to the models.
  • Templates sometimes have been used in specific tools to restrict choices. Another approach is to use constraints which provide the tool and user more freedom. In this approach constraints or rules are specified that the solution must satisfy.
  • constraints or rules are specified that the solution must satisfy.
  • One example might be that there has to be at least one application server and at least one database in the application configuration. These constraints on their own do not reduce the complexity sufficiently for typical business processes, because if there are few constraints, then there are a large number of possible designs (also called a large solution space). If there are a large number of constraints (needed to characterize a solution), then searching and resolving all the constraints is really hard - a huge solution space to explore. Also it will take a long time to find which of the constraints invalidates a given possible design from the large list of constraints. Templates might also contain instructions for managing change.
  • the deriving of the grounded model can involve specifying all servers needed for the application components. This is part of the design of the adaptive infrastructure and one of the principal determinants of performance of the deployed business process.
  • the template may limit the number or type of servers, to reduce the number of options, to reduce complexity for example.
  • the deriving of the grounded model can involve specifying a mapping of each of the application components to a server. This is part of configuring the application components to suit the design of adaptive infrastructure.
  • the template may limit the range of possible mappings, to reduce the number of options, to reduce complexity of finding an optimised solution for example.
  • the deriving of the grounded model from the unbound Model can involve specifying a configuration of management infrastructure for monitoring of the deployed business process in use.
  • This monitoring can be at one or more different levels, such as monitoring the software application components, or the underlying adaptive infrastructure, such as software operating systems, or processing hardware, storage or communications.
  • More than one grounded model can be derived, each for deployment of the same business process at different times. This can enable more efficient use of resources for business processes which have time varying demand for those resources for example.
  • Which of the grounded models is deployed at a given time can be switched over any time duration, such as hourly, daily, nightly, weekly, monthly, seasonally and so on.
  • the switching can be at predetermined times, or switching can be arranged according to monitored demand, detected changes in resources such as hardware failures or any other factor.
  • the deriving of the grounded model can be arranged to specify one or more virtualized entities without indicating how the virtualised entities are hosted. It has now been appreciated that the models and the deriving of them can be simplified by hiding such hosting, since the hosting can involve arbitrary recursion, in the sense of a virtual entity being hosted by another virtual entity, itself hosted by another virtual entity and so on.
  • the template can specify virtual entities, and map application components to such virtual entities, to limit the number of options to be selected, again to reduce complexity. Such templates will be simpler if it does not need to specify the hosting of the virtual entities.
  • the hosting can be defined at some time before deployment, by a separate resource allocation service for example.
  • the grounded model can be converted to a bound model, by reserving resources in the adaptive infrastructure for deploying the bound model. At this point, the amount of resources needed is known, so it can be more efficient to reserve resources at this time than reserving earlier, though other possibilities can be conceived. If the grounded model is for a change in an existing deployment, the method can have the step of determining differences to the existing deployed model, and reserving only the additional resources needed.
  • the bound model can be deployed by installing and starting the application components of the bound model. This enables the business process to be used. If the grounded model is for a change in an existing deployment, the differences to the existing deployed model can be determined, and only the additional application components need be installed and started.
  • Some embodiments can use an infrastructure capability model to present the possible types of resources that can be provided by a computing fabric.
  • An instance of an infrastructure capability model contains one instance for each type of Computer System or Device that can be deployed and configured by the underlying utility computing fabric. Each time the utility deploys and configures one of these types, the configuration will always be the same. For a Computer System this can mean the following for example.
  • the templates can map the application components to computers, while the range of both application components and computers is allowed to vary.
  • the templates can also include some or all of the network design, including for example whether firewalls and subnets separate the computers in the solution.
  • the Application Packaging Model together with the Custom Process model show how the various application components can implement the business process, and are packaged within the Grounded Model.
  • the template selected can also be used to limit changes to the system, such as changes to the business process, changes to the application components, or changes to the infrastructure, or consequential changes from any of these. This can make the ongoing management of the adaptive infrastructure a more tractable computing problem, and therefore allow more automation and thus reduced costs.
  • certain properties have a range: for example 0 to n, or 2 to n.
  • a change management tool (or wizard, or set of tools or wizards) only allows changes to be made to the system that are consistent with template.
  • the template is used by this change management tool to compute the set of allowable changes, it only permits allowable changes. This can help avoid the above mentioned difficulties in computing differences between models of current and next state, if there are no templates to limit the otherwise almost infinite numbers of possible configurations.
  • the template models formally relate the business process, application components and infrastructure design. This means that designs, or changes, to any one of these can be made dependent on the others for example, so that designs or changes which are inconsistent with the others are avoided.
  • Fig 1 shows an overview of infrastructure, applications, and management tools and models according to an embodiment.
  • Adaptive infrastructure 280 is coupled typically over the internet to customers 290, optionally via a business process BP call centre 300.
  • a management system 210 has tools and services for managing design and deployment and ongoing changes to deployed business processes, using a number of models.
  • the management system has initial design tools 211, design change tools 213, deployment tools 215, and monitoring and management tools 217. These may be in the form of software tools such as the monitor part, the simulator and the model manager described above, running on conventional processing hardware, which may be distributed. Examples of initial design tools and design change tools are shown by the services illustrated in fig 5 described below.
  • a high level schematic view of some of the models is shown, for two business processes, there can be many more.
  • the management system belongs to a service provider, contracted to provide IT services to enterprises who control their own business processes for their customers.
  • a model 230 of business process 1 is used to develop a design 250 of software application components. This is used to create and infrastructure design 270 for running the application components to implement the business process. This design can then be deployed by the management system to run on the actual adaptive infrastructure, where it can be used for example by customers, a call centre and suppliers (not shown for clarity).
  • item 220 shows a model of a second business process, used to develop a design 240 of software application components. This is used to create and infrastructure design 260 for running the application components to implement the second business process. This design can then also be deployed by the management system to run on the actual adaptive infrastructure.
  • the adaptive infrastructure can include management infrastructure 283, for coupling to the monitoring and management tools 217 of the management system.
  • the models need not be held all together in a single repository: in principle they can be stored anywhere.
  • Fig 2 operation Figure 2 shows a schematic view of some operation steps by an operator and by the management system, according to an embodiment.
  • Human operator actions are shown in a left hand column, and actions of the management system are shown in the right hand column.
  • the human operator designs and inputs a business process (BP).
  • the management system creates an unbound model of the BP.
  • the operator selects a template for the design of the computing infrastructure.
  • the system uses the selected template to create a grounded model of the BP from the unbound model and the selected template. In principle the selection of the template might be automated or guided by the system.
  • the human operator of the service provider then causes the grounded model to be deployed, either as a live business process with real customers, or as a test deployment under controlled or simulated conditions.
  • the suitability of the grounded model can be evaluated before being deployed as a live business process: an example of how to do this is described below with reference to figure 3.
  • the system deploys the grounded model of the BP in the adaptive infrastructure.
  • the deployed BP is monitored by a monitoring means of any type, and monitoring results are passed to the human operator.
  • the operator of the enterprise can design changes to the BP or the operator of the service provider can design changes to the infrastructure at step 575. These are input to the system, and at step 580 the system decides if changes are allowed by the same template.
  • step 585 the operator decides either for a new template, involving a return to step 520, or for a redesign within the limitations of the same template, involving at step 587 the system creating a grounded model of the changes, based on the same template.
  • the operator of the service provider causes deployment of the grounded model for test or live deployment.
  • the system deploys the grounded model of the changes.
  • the changes could be derived later, by generating a complete grounded model, and later determining the differences, but this is likely to be more difficult.
  • Fig 3 shows an overview of an embodiment showing some of the steps and models involved in taking a business process to automated deployment. These steps can be carried out by the management system of figure 1, or can be used in other embodiments.
  • a business process model 15 has a specification of steps 1-N. There can be many loops and conditional branches for example as is well known. It can be a mixture of human and computer implemented steps, the human input being by customers or suppliers or third parties for example.
  • application components are specified for each of the computer implemented steps of the business process.
  • a complete design of computing infrastructure is specified automatically, based on an unbound model 25. This can involve at step 85 taking an infrastructure design template 35, and selecting options allowed by the template to create a candidate infrastructure design. This can include design of software and hardware parts.
  • a candidate configuration of software application components allowed by the template is created, to fit the candidate infrastructure design. Together these form a candidate grounded model.
  • the candidate grounded model is evaluated.
  • the different grounded models can contain configuration information for management infrastructure and instructions for the management infrastructure, for monitoring the business process when deployed. An example is placing monitors in each newly deployed virtual machine which raise alarms when the CPU utilization rises above a certain level - e.g. 60%.
  • Figure 4 shows some of the principal elements of the MIF involved in the transition from a custom model to a deployed instance. For simplicity, it does not show the many cycles and iterations that would be involved in a typical application lifecycle — these can be assumed.
  • the general model 15 of the business process is the starting point and it is assumed that the enterprise or consultant has designed a customized business process. That can be represented in various ways, so a preliminary step in many embodiments is customising it.
  • a custom model 18 is a customization of a general model. So it is likely that a General Model could be modelled using techniques similar to the ones demonstrated for modelling the Custom Model: there would be different business process steps.
  • a custom model differs from the general model in the following respects. It will include non-functional requirements such as number of users, response time, security and availability requirements. In addition it can optionally involve rearranging the business process steps: new branches, new loops, new steps, different/replacement steps, steps involving legacy or external systems.
  • the custom model is converted to an unbound model 25 with inputs such as application performance 31, application packaging 21, and application constraints 27.
  • the unbound model can specify at least the application components to be used for each of the computer implemented steps of the business process, without a complete design of the computing infrastructure.
  • the unbound model is converted to a grounded model 55 with input from models of infrastructure capability 33, and an infrastructure design template 35.
  • Deployment of the grounded model can involve conversion to a bound model 57, then conversion of the bound model to a deployed model 63.
  • the bound model can have resources reserved, and the deployed model involves the applications being installed and started.
  • FIG. 5 shows a sequence of steps and models according to another embodiment.
  • This shows a model repository 310 which can have models such as templates (TMP), an unbound model (UM), a bound model (BM), a partially deployed model (PDM), a fully deployed model (FDM).
  • TMP templates
  • UM unbound model
  • BM bound model
  • PDM partially deployed model
  • FDM fully deployed model
  • the figure also shows various services such as a service 320 for generating a grounded model from an unbound model using a template.
  • Another service is a resource acquisition service 330 for reserving resources using a resources directory 340, to create a bound model.
  • An adaptive infrastructure management service 350 can configure and ignite virtual machines in the adaptive infrastructure 280, according to the bound model, to create a partially deployed model.
  • a software deployment service 360 can be used to take a partially deployed model and install and start application components to start the business process, and create a fully deployed model.
  • Figure 6 shows steps in deriving a grounded model according to an embodiment.
  • a template is selected from examples such as centralised or decentralised arrangements.
  • a centralised arrangement implies all is hosted on a single server or virtual server.
  • Other template choices may be for example high or low security, depending for example on what firewalls or other security features are provided.
  • Other template choices may be for example high or low availability, which can imply redundancy being provided for some or all parts.
  • remaining options in the selected template are filled in. This can involve selecting for example disk sizes, numbers of dialog processes, number of servers, server memory, network bandwidth, server memory, network bandwidth, database time allowed and so on.
  • a candidate grounded model is created by the selections.
  • Step 430 involves evaluating the candidate grounded model e.g.
  • the evaluation can involve deploying the model in an isolated network with simulated inputs and conditions.
  • the evaluation or simulation results are compared with goals for the unbound model. These can be performance goals such as maximum number of simultaneous users with a given response time, or maximum response time, for a given number of users.
  • another candidate grounded model can be created and tested with different options allowed by the template.
  • the process is repeated for one or more different templates.
  • results are compared to identify which candidate or candidates provides the best fit. More than one grounded model may be selected, if for example the goals or requirements are different at different times for example. In this case, the second or subsequent grounded model can be created in the form of changes to the first grounded model.
  • FIG. 7 shows an arrangement of master and slave application servers for a decentralised or distributed design of computing infrastructure, according to an embodiment.
  • a master application server 50 is provided coupled by a network to a database 60, and to a number of slave application servers 70. Some of the slaves can be implemented as virtual slave application servers 72. Each slave can have a number of dialog worker processes 80.
  • the master application server is also coupled to remote users using client software 10. These can each have a graphical user interface GUI on a desktop PC 20 coupled over the internet for example. The slaves can be used directly by the clients once the clients have logged on using the master.
  • Figure 8 shows parts of a master application server for the embodiment of figure 7.
  • An enqueue process 110 is provided to manage locks on the database.
  • a message server 120 is provided to manage login of users and assignment of users to slave application servers for example.
  • An update server 130 is provided for managing committing work to persistent storage in a database.
  • a print server 140 can be provided if needed.
  • a spool server 150 can be provided to run batch tasks such as reports.
  • dialog worker processes are shown for running instances of the application components.
  • Figure 9 shows an arrangement of virtual entities on a server, for use in an embodiment.
  • a hierarchy of virtual entities is shown.
  • VM virtual machines
  • Some are hosted on other VMs.
  • VPARs 610 representing a reconfigurable partition of a hardware processing entity, for example by time sharing or by parallel processing circuitry.
  • a number of these may be hosted by a hard partitioned entity nPAR 620 representing for example a circuit board mounting a number of the hardware processing entities.
  • Multiple nPARs make up a physical computer 630 which is typically coupled to a network by network interface 650, and coupled to storage such as via a storage area network SAN interface 640.
  • Virtual machine technology is a known mechanism to run operating system instances on one physical machine independently of other operating system instances. It is known, within a single physical machine, to have two virtual machines connected by a virtual network on this machine.
  • VMware is a known example of virtual machine technology, and can provide isolated environments for different operating system instances running on the same physical machine.
  • HP's cellular architecture allows a single physical computer to be divided into a number of hard partitions or nPARs. Each nPAR appears to the operating system and applications as a separate physical machine. Similarly each nPAR can be divided into a number of virtual parititions or vPARs and each vPAR can be divided into a number of virtual machines (e.g. HPVM, Xen, VMware).
  • figs 10 to 15 examples of models that can be used within the Model Information Flow (MIF) shown in figs 1 to 9, particularly fig 4.
  • MIF Model Information Flow
  • figs 1 to 9 examples of models that can be used within the Model Information Flow (MIF) shown in figs 1 to 9, particularly fig 4.
  • MIF Model Information Flow
  • figs 1 to 9 examples of models that can be used within the Model Information Flow (MIF) shown in figs 1 to 9, particularly fig 4.
  • MIF Model Information Flow
  • figs 1 to 9 examples of models that can be used within the Model Information Flow (MIF) shown in figs 1 to 9, particularly fig 4.
  • UML Unified Modelling Language
  • CEVI common information model
  • the implementation can be in Java or other software languages.
  • a custom model can have a 1-1 correspondence between an instance of an AlService and a BusinessProcess.
  • the AlService is the information service that implements the business process.
  • a business process can be decomposed into a number of business process steps (BPsteps), so instances of a BusinessProcess class can contain 1 or more BPSteps.
  • An instance of a BPStep may be broken into multiple smaller BPSteps involving sequences, branches, recursions and loops for example.
  • each of the lowest level BPSteps can be matched to an ApplicationComponent.
  • An ApplicationComponent is the program or function that implements the BPStep.
  • SAP an example would be the SAP transaction named VAOl in the SD (Sales and Distribution package) of SAP R/3 Enterprise.
  • Another example could be a specific Web Service (running in an Application Server).
  • BPStep can have stepType and stepParams fields to describe not only execution and branching concepts like higher-level sequences of steps, but also the steps themselves.
  • the stepType field is used to define sequential or parallel execution, loops, and if-then-else statements.
  • the stepParams field is used to define associated data. For example, in the case of a loop, the stepParams field can be the loop count or a termination criterion.
  • the set of BPSteps essentially describes a graph of steps with various controls such as loops, if-then-else statements, branching probabilities, etc.
  • the relation BPStepsToApplicationComponentMapping is a complex mapping that details how the BPStep is mapped to the ApplicationComponent.
  • a BPStep may have a set of non-functional requirements (NonFunctionalRequirements) associated with it: performance; availability, security and others.
  • Performance requirements are specified in terms of for example a number of registered users (NoUsersReq), numbers of concurrent users of the system, the response time in seconds and throughput requirement for the number of transactions per second.
  • NoUsersReq registered users
  • Many BPSteps may share the same set of non- functional requirements.
  • a time function can be denoted by a string. This specifies when the non-functional requirements apply, so different requirements can apply during office-hours to outside of normal office hours. Richer time varying functions are also possible to capture end of months peaks and the like.
  • SAP Sales and Distribution
  • SAP R/3 is designed to allow enterprises to choose their own set of business functions, and to customize to add new database entities or new functionality.
  • the SD Benchmark simulates many concurrent users using the SD (Sales and Distribution) application to assess the performance capabilities of hardware. For each user the interaction consists of 16 separate steps (Dialog Steps) that are repeated over and over. The steps and their mapping to SAP transactions are shown in Figure 10.
  • a transaction here is an example of an Application Component. Each transaction is shown as a number of boxes in a row. A first box in each row represents a user invoking the transaction e.g. by typing /nvaOl to start transaction VAOl.
  • transaction VAOl in the top row involves the business process steps of invoking the create sales order transaction, then filling order details, then saving the sold-to party, and completing with the "back" function F3 which saves the data.
  • a next transaction VLOlN is shown in the second row, and involves steps as follows to create an outbound delivery. The transaction is invoked, shipping information is filled in, and saved.
  • a next transaction VA03 is shown in the third row for displaying a customer sales order. This involves invoking the transaction, and filling subsequent documents.
  • a fourth transaction is VL02N in the fourth row, for changing an outbound delivery. After invoking this transaction, the next box shows saving the outbound delivery.
  • a next transaction shown in the fifth row is VA05, for listing sales orders.
  • the transaction VFOl is for creating a billing document, and shows filling a form and saving the filled form.
  • Figure 11 shows an example of a custom model instance for the SD Benchmark.
  • Two lines are shown leading from this box, one to the non-functional requirements associated with this top-level BPStep, and shown by the boxes at the left hand side, hi this particular case only performance requirements have been specified - one for 9am-5pm and the other for 5pm-9am.
  • Other types of non-functional requirements not shown could include security or availability requirements for example.
  • the performance requirements such as number of users, number of concurrent users, response time required, and throughput required, can be specified as shown. These are only examples: other requirements can be specified to suit the type of business process.
  • a box representing the respective time function is coupled to each performance requirement box as shown. One indicates 9am to 5pm, and the other indicates 5pm to 9am in this example.
  • stepType Step - one for each SAP transaction shown in Figure 10 (VAOl, VLOlN, etc).
  • the name of the first dialog step for each transaction shown in Figure 10 is used as the name of the corresponding BPStep shown in Figure 11 ("Create sales order”, “Create outbound delivery”, “Display customer sales order”, “Change outbound delivery”, “List sales order”, and “Create delivery document").
  • the BPStepToApplicationComponentMapping relation specifies the details of the dialog steps involved.
  • each BP step is coupled to an instance of its corresponding ApplicationComponent via the respective mapping. So BPstep “Create Sales order” is coupled to ApplicationComponent VAOl, via mapping having ID:001. BPstep “Create outbound delivery” is coupled to ApplicationComponent VLOlN via mapping having ID:002.
  • BPstep "Display customer sales order” is coupled via mapping having ID: 003 to ApplicationComponent VA03.
  • BPstep "Change outbound delivery” is coupled via mapping having ED:004 to ApplicationComponent VL02N.
  • BPstep "List sales order” is coupled via mapping having DD:005 to ApplicationComponent VA05.
  • BPstep "Create delivery document” is coupled via mapping having ID: 006 to ApplicationComponent VFOl.
  • the Unbound Model is used to calculate resource demands.
  • this model can be made up of four models: the Custom Model (labelled CustomizedProcessingModel), Application Packaging, Application Constraints and Application Performance models, an example of each of which will be described below (other than the Custom Model, an example of which has been described above with respect to Figure 11). Other arrangements can be envisaged. No new information is introduced that is not already contained in these four models.
  • Custom Model labelled CustomizedProcessingModel
  • Application Packaging labelled Application Packaging
  • Application Constraints Application Performance models
  • the Application Packaging Model describes the internal structure of the software: what products are needed and what modules are required from the product.
  • An ApplicationComponent can be contained in an ApplicationModule.
  • An ApplicationModule might correspond to a JAR (Java archive) file for an application server, or a table in a database.
  • SAP it might be the module to be loaded from a specific product into an application server such as SD or FI (Financials).
  • the application packaging model can have a DiskFootPrint to indicate the amount of disk storage required by the ApplicationModule.
  • the ApplicationComponent VAOl in Figure 10 it is from SD with a DiskFootPrint of 2MB for example.
  • One or more ApplicationModules are contained within a product. So for example SAP R/3 Enterprise contains SD. ApplicationModules can be dependent on other ApplicationModules.
  • the SD Code for the Application Server depends on both the SD Data and the SD Executable code being loaded into the database.
  • the custom model can have an ApplicationExecutionComponent for executing an ApplicationComponent.
  • SD' s VAOl transaction it is a Dialog Work Process.
  • the ApplicationComponent may indirectly use or invoke other Application-Components to run: a servlet may need to access a database process; SD transactions need to access other ApplicationComponents such as the Enqueue Work Process and the Update Work Process, as well as the Database ApplicationExecutionComponent.
  • the ApplicationExecutionComponent can be contained by and executed in the context of an ApplicationExecutionService (SAP application server) which loads or contains ApplicationModules (SD) and manages the execution of ApplicationExecutionComponents (Dialog WP) which, in turn, execute the ApplicationComponent (VAOl) to deliver a BPStep.
  • SAP application server which loads or contains ApplicationModules (SD) and manages the execution of ApplicationExecutionComponents (Dialog WP) which, in turn, execute the ApplicationComponent (VAOl) to deliver a BPStep.
  • SD ApplicationModules
  • VAOl ApplicationComponent
  • the Application Constraints Model expresses arbitrary constraints on components in the Customized Process, Application Packaging and Component Performance Models. These constraints are used by tools to generate additional models as the MIF progresses from left to right. Examples of constraints include:
  • constraints include ordering: the database needs to be started before the application server. Further constraints might be used to encode deployment and configuration information. The constraints can be contained all in the templates, or provided in addition to the templates, to further limit the number of options for the grounded model.
  • the purpose of the Application Performance Model is to define the resource demands for each BPStep. There are two types of resource demand to consider.
  • a complete Application Performance Model would contain similar information for all the BPSteps shown in Figure 11.
  • the set of dialog steps in the BPStep "Create Sales Order” might consume 0.2 SAPS. Further it consists of 4 separate invocations (or in SAP terminology Dialog Steps). The calls are synchronous.
  • delayProperties Any delay (e.g. wait or sleep) associated with the component's activity which does not consume any CPU, NetIOProperties and DiskIOProperties.
  • InvocationType synchronous if the caller is blocked; asynchronous if the caller can immediately continue activity.
  • BPStepToAppCompID This is the ID attribute of the
  • ApplicationEntryPoint This is the program or function being executed. In the case of "Create Sales Order” this is VAOl for the DialogWP. It could also be a method of a Web Service.
  • CPUProperties can be expressed in SAPs or in other units. There are various ways to express MemProperties, NetIOProperties and DiskIOProperties.
  • each business process will have unique characteristics: a unique ordering of BPSteps and/ or a unique set of data characteristics for each BPStep.
  • the DirectComponentResourceDemands and IndirectComponentResourceDemands associations specify the unique resource demands for each BPStep. These demands need to be calculated from known characteristics of each ApplicationComponent derived from benchmarks and also traces of installed systems.
  • the Component Performance Model contains known performance characteristics of each ApplicationComponent.
  • a specific Application Performance Model is calculated by combining the following: • The information contained in the BPStepToApplicationComponentMapping associations in the Custom Model
  • the models of the Unbound Model specify not only the non- functional requirements of a system, but also a recipe for how to generate and evaluate possible software and hardware configurations that meet those requirements.
  • the generation of possible hardware configurations is constrained by the choice of infrastructure available from a specific Infrastructure Provider, using information in an Infrastructure Capability Model, and by the selected template.
  • a general principle that applies to deployable software elements described in the Unbound Model, such as the ApplicationExecutionComponent or ApplicationExecutionService, is that the model contains only the minimum number of instances of each type of element necessary to describe the structure of the application topology. For example, in the case of SD only a single instance of a Dialog Work Process ApplicationExecutionComponent associated with a single instance of an Application Server ApplicationExecutionService is needed in the Unbound Model to describe the myriad of possible ways of instantiating the grounded equivalents of both elements in the Grounded Model. It is the template and packaging information that determines exactly how these entities can be replicated and co-located.
  • An instance of an infrastructure capability model contains one instance for each type of ComputerSystem or Device that can be deployed and configured by the underlying utility computing fabric. Each time the utility deploys and configures one of these types the configuration will always be the same. For a ComputerSystem this means the following.
  • Fig 13 shows an example of an infrastructure design template having predetermined parts of the computing infrastructure, predetermined relationships between the parts, and having a limited number of options to be completed, hi this case it is suitable for a decentralised SD business process, without security or availability features.
  • the figure shows three computer systems coupled by a network labelled "AI_network", the right hand of the three systems corresponding to a master application server, and the central one corresponds to slave application servers as shown in figure 7. Hence it is decentralized.
  • AI is an abbreviation of Adaptive Infrastructure.
  • the left hand one of the computer systems is for a database.
  • the type of each computer system is specified, in this case as a BL20/Xen.
  • the master application server is coupled to a box labelled AI_GroundedExecutionService:AppServer, indicating it can be used to run such a software element. It has an associated AIDeploymentSetting box which contains configuration information and deployment information sufficient to allow the AI GroundedExecutionService to be automatically installed, deployed and managed.
  • AI_GroundedExecutionService:AppServer is shown as containing three components, labelled AI_GroundedExecutionComponents, and each having an associated AIDeploymentSetting box.
  • a first of these components is a dialog work process, for executing the application components of steps of the business process, another is an update process, responsible for committing work to persistent storage, and another is an enqueue process, for managing locks on a database.
  • the range attribute is 2..n for the update and the dialog work process, meaning multiple instances of these parts are allowed.
  • the slave application server has a GroundedExecutionService having only one type of AI_GroundedExecutionComponent for any number of dialog work processes.
  • the master and slave application servers and the database computer system have an operating system shown as AI_disk: OSDisk.
  • the master application server is shown with an AI Disk: CIDisk as storage for use by the application components.
  • each computer system has a network interface shown as AI Nicl, coupled to the network shown by AI_Network : subnet 1.
  • the database computer system is coupled to a box labelled AI GroundedExecutionService: Database, which has only one type of AI GroundedExecutionComponent, SD DB for the database.
  • the service and the execution component each have an associated AIDeploymentSetting box.
  • AIDeploymentSetting carries the configuration and management information used to deploy, configure, start, manage and change the component.
  • This computer system is coupled to storage for the database labelled AI_Disk: DBDisk.
  • the template can have commands to be invoked by the tools, when generating the grounded model, or generating a changed grounded model to change an existing grounded model.
  • commands can be arranged to limit the options available, and can use as inputs, parts of the template specifying some of the infrastructure design. They can also use parts of the unbound model as inputs.
  • the Grounded Model may be generated by a design tool as it transforms the
  • Grounded Model until evaluated and selected as the chosen Grounded Model.
  • the following are some of the characteristics of the example Grounded Model of figure 14 compared to the template shown in Fig 13, from which it is derived.
  • Update 1 There are two update components, Update 1 and Update2. There are two DialogWorkProcesses, DialogWorkProcessl and DialogWorkProcess2.
  • the management system is arranged to make these choices to derive the Grounded Model from the template using the Unbound Model.
  • the criteria used for the choice includes the total capacity of the system, which must satisfy the time varying Performance Requirements in the Custom Model. The required capacity is determined by combining these Performance Requirements with the aggregated ResourceDemands [Direct and Indirect] of the Application Performance Model. If the first choice proves to provide too little capacity, or perhaps too much, then other choices can be made and evaluated. Other examples can have different criteria and different ways of evaluating how close the candidate grounded model is to being a best fit.
  • the server may only have an OS disk attached; that is because the convention in such installations is to NFS mount the CI disk to get its SAP executable files.
  • Other example templates could have selectable details or options such as details of the CIDisk and the DBDisk being 100 GB, 20MB/sec, non Raid, and so on.
  • the OS disks can be of type EVA800.
  • the master and slave application servers can have 2 to 5 dialog work processes. Computer systems are specified as having 3 GB storage, 2.6 GHz CPUs and SLES 10-Xen operating system for example. Different parameters can be tried to form candidate Grounded Models which can be evaluated to find the best fit for the desired performance or capacity or other criteria.
  • the Grounded Model therefore specifies the precise number and types of required instances of software and hardware deployable entities, such as GroundedExecutionComponent, GroundedExecutionService, and
  • AlComputerSystem can include for example:
  • InfrastructureSettings such as threshold information for infrastructure management components, for example MaxCPUUtilization - if it rises above the set figure, say 60%, an alarm should be triggered.
  • Management policy can specify further policy information for the management components - e.g. flex up if utilization rises above 60%
  • GroundedDeploymentSettings which can include all command line and configuration information so that the system can be installed, configured and started in a fully functional state.
  • SettingData which can provide additional configuration information that can override information provided in the GroundedDeploymentSettings. This allows many GroundedComponents to share the same GroundedDeploymentSettings (c.f. a notion of typing) with specific parameters or overrides provided by SettingData. Both the GroundedDeploymentSettings and SettingData are interpreted by the Deployment Service during deployment.
  • Figure 15 shows an alternative adaptive infrastructure design template, in a form suitable for a centralised secure SD business process. Compared to fig 13, this has only one computer system, hence it is centralised. It shows security features in the form of a connection of the network to an external subnet via a firewall. This is shown by an interface AI_Nic:nicFW, and a firewall shown by AI_Appliance: Fire Wall.
  • Other templates can be envisaged having any configuration. Other examples can include a decentralised secure SD template, a decentralised highly available SD template, and a decentralised, secure and highly available SD template.
  • a Bound Model Instance for a SD system example could have in addition to the physical resource assignment, other parameters set such as subnet masks and MAC addresses.
  • a Deployed Model could differ from the Bound Model in only one respect. It shows the binding information for the management services running in the system. All the entities would have management infrastructure in the form of for example a management service.
  • the implementation mechanism used for the interface to the management services is not defined here, but could be a reference to a Web Service or a SmartFrog component for example.
  • the management service can be used to change state and observe the current state. Neither the state information made available by the management service, nor the operations performed by it, are necessarily defined in the core of the model, but can be defined in associated models.
  • One example of this could be to manage a virtual machine migration.
  • the application managing the migration would use the management service running on the PhysicalComputerSystem to do the migration. Once the migration is completed, the management application would update the deployed model and bound models to show the new physical system. Care needs to be taken to maintain consistency of models. All previous model instances are kept in the model repository, so when the migration is complete, there would be a new instance (version) of the bound and deployed models.
  • the management plane is trusted to manage a farm so that it gets the requested resources. Once the deployment service has finished working, one could use application installation and management services to install, start and manage the applications. In general different tools will see projections of the MDF. It is possible to extract from the MIF models the information these tools require and populate the models with the results the tools return. It will be possible to transform between the MIF models and the data format that the various tools use.
  • the software parts such as the models, the model repository, and the tools or services for manipulating the models, can be implemented using any conventional programming language, including languages such as Java, or C compiled following established practice.
  • the servers and network elements can be implemented using conventional hardware with conventional processors.
  • the processing elements need not be identical, but should be able to communicate with each other, e.g. by exchange of D? messages.

Abstract

Modelling a computer based business process having a number of functional steps, involves providing software candidate models (740) of the business process, each specifying the functional steps (750), an arrangement of software application components (770) for carrying out the functional steps, and a design of computing infrastructure (780), for running the software application components, to meet given non functional requirements, and suitable for automated deployment. For each of the candidate models, operation of the business process is simulated (730) according to the respective candidate model and their simulated operation is evaluated against the non-functional requirements. The simulation can help the search for a suitable or optimum deployment to be more efficient and can lead to more efficient usage of shared resources.

Description

MODELLING COMPUTER BASED BUSINESS PROCESS AND SIMULATING
OPERATION
Related applications This application relates to copending US applications of even date titled "MODEL BASED DEPLOYMENT OF COMPUTER BASED BUSINESS PROCESS ON DEDICATED HARDWARE" (applicant reference number 200702144), titled "VISUAL INTERFACE FOR SYSTEM FOR DEPLOYING COMPUTER BASED PROCESS ON SHARED INFRASTRUCTURE" (applicant reference number 200702356), titled "MODELLING COMPUTER BASED BUSINESS PROCESS FOR CUSTOMISATION AND DELIVERY" (applicant reference number 200702363), titled "SETTING UP DEVELOPMENT ENVIRONMENT FOR COMPUTER BASED BUSINESS PROCESS" (applicant reference number 200702145), titled "AUTOMATED MODEL GENERATION FOR COMPUTER BASED BUSINESS PROCESS", (applicant reference number 200702600), and titled "INCORPORATING DEVELOPMENT TOOLS IN SYSTEM FOR DEPLOYING COMPUTER BASED PROCESS ON SHARED INFRASTRUCTURE", (applicant reference number 200702601), and previously filed US application titled "DERIVING GROUNDED MODEL OF BUSINESS PROCESS SUITABLE FOR AUTOMATIC DEPLOYMENT" (serial number 11/741878) all of which are hereby incorporated by reference in their entirety.
Field of the Invention
The invention relates to methods of modelling a process such as a business process having a number of computer implemented steps using software application components, to enable automatic deployment on computing infrastructure, and to corresponding systems and software.
Background Physical IT (information technology) infrastructures are difficult to manage. Changing the network configuration, adding a new machine or storage device are typically complicated and error prone manual tasks. In most physical IT infrastructure, resource utilization is very low: 15% is not an uncommon utilization for a server, 5% for a desktop. To address this, modern computer infrastructures are becoming increasingly (re)-configurable and more use is made of shared infrastructure in the form of data centres provided by service providers. Hewlett Packard's UDC (Utility Data Centre) is an example which has been applied commercially and allows automatic reconfiguration of physical infrastructure: processing machines such as servers, storage devices such as disks, and networks coupling the parts. Reconfiguration can involve moving or starting software applications, changing allocations of storage space, or changing allocation of processing time to different processes for example. Another way of contributing more reconfϊgurability, is by allowing many "virtual" computers to be hosted on a single physical machine. The term "virtual" usually means the opposite of real or physical, and is used where there is a level of indirection, or some mediation between the resource user and the physical resource. Li addition some computing fabrics allow the underlying hardware to be reconfigured. hi once instance the fabric might be configured to provide a number of four- way computers, hi another instance it might be re-configured to provide four times as many single processor computers.
It is extremely complex to model the full reconfϊgurability of the above. Models of higher level entities need to be recursive in the sense of containing or referring to lower level entities used or required to implement them (for example a virtual machine VM, may operate faster or slower depending on what underlying infrastructure is currently used to implement it (for example hardware partition nPAR or virtual partition vPAR, as will be described in more detail below). This means a model needs to expose the underlying configurability of the next generation computer fabrics - an nPAR consists of a particular hardware partition. This makes the models so complex that it becomes increasingly difficult for automated tools (and humans) to understand and process the models, to enable design and management of: a) the business process, b) the application and application configuration, and c) the infrastructure and infrastructure configuration. The need to model the full reconfigurability and recursive nature of a system is exemplified in the DMTF's profile for "System Virtualization, Partitioning and Clustering" : http://www.dmtf.org/apps/org/workgroup/redundancy/ Another example of difficulties in modelling is WO2004090684 which relates to modeling systems in order to perform processing functions. It says "The potentially large number of components may render the approach impractical. For example, an IT system with all of its hardware components, hosts, switches, routers, desktops, operating systems, applications, business processes, etc. may include millions of objects. It may be difficult to employ any manual or automated method to create a monolithic model of such a large number of components and their relationships. This problem is compounded by the typical dynamic nature of IT systems having frequent adds/moves/changes. Secondly, there is no abstraction or hiding of details, to allow a processing function to focus on the details of a particular set of relevant components while hiding less relevant component details. Thirdly, it may be impractical to perform any processing on the overall system because of the number of components involved."
There have been attempts to automatically and rapidly provide computing infrastructures: HP's Utility Data Center, HP Lab's SoftUDC, HP's Caveo and Amazon's Elastic Compute Cloud (which can be seen at http://www.amazon.com/gp/browse.html?node=201590011). All of these provide computing infrastructures of one form or another, and some have been targeted at testers and developers, e.g. HP's Utility Data Center. Aris from IDS-Scheer is a known business process modelling platform having a model repository containing information on the structure and intended behaviour of the system. In particular, the business processes are modelled in detail. It is intended to tie together all aspects of system implementation and documentation. Aris UML designer is a component of the Aris platform, which combines conventional business process modelling with software development to develop business applications from process analysis to system design. Users access process model data and UML content via a Web browser, thereby enabling processing and change management within a multi-user environment. It can provide for creation and communication of development documentation, and can link object-oriented design and code generation (CASE tools). It does not model computing infrastructure of the shared infrastructure in a datacentre. Summary of the Invention
An object is to provide improved apparatus or methods. In one aspect the invention provides:
A method of modelling a computer based business process having a number of functional steps, the method having the steps of: providing a plurality of software candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, for each of the candidate models, simulating operation of the business process if implemented according to the respective candidate model and evaluating for each of the candidate models how well their operation meets the nonfunctional requirements. By evaluating the simulated operation of the candidate models, the search for a suitable or optimum candidate can be shorter or more efficient than evaluating operation of actual deployments on physical infrastructure. Furthermore, it can enable evaluation of configurations which are not yet available to test in the physical infrastructure. More effective searches for a better or best configuration of the adaptive infrastructure can lead to more efficient usage of available resources for live deployments, and hence lower costs. This is particularly useful for the common situation where many business processes share the available computing resources. Embodiments of the invention can have any additional features, without departing from the scope of the claims, and some such additional features are set out in dependent claims and in embodiments described below.
Another aspect provides software on a machine readable medium which when executed carries out the above method.
Another aspect provides a system for modelling a computer based business process having a number of functional steps, the system having: a store arranged to store a plurality of software candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, a simulator arranged to simulate, for each of the candidate models, operation of the business process if deployed according to the respective candidate model and an evaluation part coupled to the simulator for evaluating for each of the candidate models how well their operation meets the non-functional requirements.
Other aspects can encompass corresponding steps by human operators using the system, to enable direct infringement or inducing of direct infringement in cases where the infringers system is partly or largely located remotely and outside the jurisdiction covered by the patent, as is feasible with many such systems, yet the human operator is using the system and gaining the benefit, from within the jurisdiction. Other advantages will be apparent to those skilled in the art, particularly over other prior art. Any of the additional features can be combined together, and combined with any of the aspects, as would be apparent to those skilled in the art. The embodiments are examples only, the scope is not limited by these examples, and many other examples can be conceived within the scope of the claims.
Brief Description of the Figures Specific embodiments of the invention will now be described, by way of example, with reference to the accompanying Figures, in which:
Figure 1 shows a schematic view of an embodiment showing models, adaptive infrastructure and a management system,
Figure 2 shows a schematic view of some operation steps by an operator and by the management system, according to an embodiment,
Figure 3 shows a schematic view of some of the principal actions and models according to an embodiment,
Figure 4 shows a schematic view of a sequence of steps from business process to deployed model in the form of a model information flow, MIF, according to another embodiment,
Figure 5 shows a sequence of steps and models according to another embodiment,
Figure 6 shows steps in deriving a grounded model according to an embodiment, Figure 7 shows an arrangement of master and slave application servers for a distributed design, according to an embodiment,
Figure 8 shows parts of a master application server for the embodiment of figure 7,
Figure 9 shows an arrangement of virtual entities on a server, for use in an embodiment,
Figure 10 shows an example of a sales and distribution business process (SD)
Benchmark Dialog Steps and Transactions,
Figure 11 shows an example Custom Model Instance for SD Benchmark,
Figure 12 shows a class diagram for an Unbound Model Class, Figure 13 shows an example of a template suitable for a decentralised SD example,
Figure 14 shows a Grounded Model instance for a decentralized SD,
Figure 15 shows another example of a template, suitable for a centralised secure SD example,
Figure 16 shows an overview of an embodiment of a system, Figure 17 shows another embodiment,
Figure 18 shows a system according to another embodiment,
Figures 19, 20, and 21 show method steps according to embodiments, and
Figures 22, 23 and 24 show systems according to further embodiments.
Description of Specific Embodiments Definitions:
"non-functional requirements" can be regarded as how well the functional steps are achieved, in terms such as performance, security properties, cost, and others. It is explained in Wikipedia (http://en.wikipedia.org/wiki/Non-functional_requirements) for non-functional requirements as follows- "In systems engineering and requirements engineering, non-functional requirements are requirements which specify criteria that can be used to judge the operation of a system, rather than specific behaviors. This should be contrasted with functional requirements that specify specific behavior or functions. Typical non-functional requirements are reliability, scalability, and cost. Non-functional requirements are often called the ilities of a system. Other terms for non-functional requirements are "constraints", "quality attributes" and "quality of service requirements"." Functional steps can encompass any type of function of the business process, for any purpose, such as interacting with an operator receiving inputs, retrieving stored data, processing data, passing data or commands to other entities, and so on, typically but not necessarily, expressed in human readable form.... "Deployed" is intended to encompass a modelled business process for which the computing infrastructure has been allocated and configured, and the software application components have been installed and configured ready to become operational. According to the context it can also encompass a business process which has started running. "suitable for automated deployment" can encompass models which provide machine readable information to enable the infrastructure design to be deployed, and to enable the software application components to be installed and configured by a deployment service, either autonomously or with some human input guided by the deployment service. "business process" is intended to encompass any process involving computer implemented steps and optionally other steps such as human input or input from a sensor or monitor for example, for any type of business purpose such as service oriented applications, for sales and distribution, inventory control, control or scheduling of manufacturing processes for example. It can also encompass any other process involving computer implemented steps for non business applications such as educational tools, entertainment applications, scientific applications, any type of information processing including batch processing, grid computing, and so on. One or more business process steps can be combined in sequences, loops, recursions and branches to form a complete Business Process. Business process can also encompass business administration processes such as CRM, sales support, inventory management, budgeting, production scheduling and so on, and any other process for commercial or scientific purposes such as modelling climate, modelling structures, or modelling nuclear reactions, "application components" is intended to encompass any type of software element such as modules, subroutines, code of any amount usable individually or in combinations to implement the computer implemented steps of the business process. It can be data or code that can be manipulated to deliver a business process step (BPStep) such as a transaction or a database table. The Sales and Distribution (SD) product produced by SAP is made up of a number of transactions each having a number of application components for example.
"unbound model" is intended to encompass software specifying in any way, directly or indirectly, at least the application components to be used for each of the computer implemented steps of the business process, without a complete design of the computing infrastructure, and may optionally be used to calculate infrastructure resource demands of the business process, and may optionally be spread across or consist of two or more sub-models, "grounded model" is intended to encompass software specifying in any way, directly or indirectly, at least a complete design of the computing infrastructure suitable for automatic deployment of the business process. It can be a complete specification of a computing infrastructure and the application components to be deployed on the infrastructure, "bound model" encompasses any model having a binding of the Grounded Model to physical resources. The binding can be in the form of associations between ComputerSystems, Disks, StorageSystems, Networks, NICS that are in the Grounded Model to real physical parts that are available in the actual computing infrastructure, "infrastructure design template" is intended to encompass software of any type which determines design choices by indicating in any way at least some parts of the computing infrastructure, and indicating predetermined relationships between the parts. This will leave a limited number of options to be completed, to create a grounded model. These templates can indicate an allowable range of choices or an allowable range of changes for example. They can determine design choices by having instructions for how to create the grounded model, or how to change an existing grounded model.
"computing infrastructure" is intended to encompass any type of resource such as hardware and software for processing, for storage such as disks or chip memory, and for communications such as networking, and including for example servers, operating systems, virtual entities, and management infrastructure such as monitors, for monitoring hardware, software and applications. All of these can be "designed" in the sense of configuring and/or allocating resources such as processing time or processor hardware configuration or operating system configuration or disk space, and instantiating software or links between the various resources for example. The resources may or may not be shared between multiple business processes. The configuring or allocating of resources can also encompass changing existing configurations or allocations of resources. Computing infrastructure can encompass all physical entities or all virtualized entities, or a mixture of virtualized entities, physical entities for hosting the virtualized entities and physical entities for running the software application components without a virtualized layer.
"parts of the computing infrastructure" is intended to encompass parts such as servers, disks, networking hardware and software for example.
"server" can mean a hardware processor for running application software such as services available to external clients, or a software element forming a virtual server able to be hosted by a hosting entity such as another server, and ultimately hosted by a hardware processor.
"AlService" is an information service that users consume. It implements a business process. "Application Constraints Model" can mean arbitrary constraints on components in the Customized Process, Application Packaging and Component Performance
Models. These constraints can be used by tools to generate additional models as the
MIF progresses from left to right.
"ApplicationExecutionComponent" is for example a (worker) process, thread or servlet that executes an Application component. An example would be a Dialog Work
Process, as provided by SAP.
"ApplicationExecutionService" means a service which can manage the execution of
ApplicationExecutionComponents such as Work Processes, servlets or data-base processes. An example would be an Application Server as provided by SAP. Such an application server includes the collection of dialog work processes and other processes such as update and enqueue processes as shown in the diagram of the master application server, (figure 8).
"Application Packaging Model" is any model which describes the internal structure of the software: what products are needed and what modules are required from the product, and is typically contained by an unbound model.
"Application Performance Model" means any model which has the purpose of defining the resource demands, direct and indirect, for each Business process (BP) step. It can be contained in the unbound model. "Component Performance Model" can mean any model containing the generic performance characteristics for an Application Component. This can be used to derive the Application Performance Model (which can be contained in the unbound model), by using the specific Business process steps and data characteristics specified in the Custom Model together with constraints specified in the Application Constraints Model.
"Custom Model" means a customized general model of a business process to reflect specific business requirements. "Deployed Model" means a bound model with the binding information for the management services running in the system.
"Candidate Grounded Model" can be an intermediate model that may be generated by a tool as it transforms the Unbound Model into the Grounded Model. "Grounded Component" can contain the installation and configuration information for both Grounded Execution Components and Grounded Execution Services, as well as information about policies and start/stop dependencies.
"Grounded Execution Component" can be a representation in the Grounded Model of a (worker) process, thread or servlet that executes an Application Component. "Grounded Execution Service" is a representation in the Grounded Model of the entity that manages the execution of execution components such as Work Processes, servlets or database processes.
"Infrastructure Capability Model" can be a catalogue of resources that can be configured by the utility such as different computer types and devices such as firewalls and load balancers. MIF (Model Information Flow) is a collection of models used to manage a business process through its entire lifecycle.
The present invention can be applied to many areas, the embodiments described in detail can only cover some of those areas. It can encompass modeling dynamic or static systems, such as enterprise management systems, networked information technology systems, utility computing systems, systems for managing complex systems such as telecommunications networks, cellular networks, electric power grids, biological systems, medical systems, weather forecasting systems, financial analysis systems, search engines, and so on. The details modelled will generally depend on the use or purpose of the model. So a model of a computer system may represent components such as servers, processors, memory, network links, disks, each of which has associated attributes such as processor speed, storage capacity, disk response time and so on. Relationships between components, such as containment, connectivity, and so on can also be represented.
An object-oriented paradigm can be used, in which the system components are modeled using objects, and relationships between components of the system are modeled either as attributes of an object, or objects themselves. Other paradigms can be used, in which the model focuses on what the system does rather than how it operates, or describes how the system operates. A database paradigm may specify entities and relationships. Formal languages for system modelling include text based DMTF Common InformationModel (CIM), Varilog, NS, C++, C, SQL, or graphically expressed based schemes.
Additional features
Some examples of additional features for dependent claims are as follows: A model manager can be coupled to the simulator and the evaluation part, to select one of the candidate models according to the evaluations and cause the selected candidate model to be deployed on physical infrastructure. The model manager can be arranged to select one or more of the candidate models for deployment under test conditions, and measure how well the test deployments of the candidate models meet the non functional requirements. The use of test deployments in addition to simulations can help make up for inaccuracies in the simulation and so produce more realistic evaluations. The model manager can be arranged to choose one of the candidate models for a deployment under live production conditions. Such a choice can be made either on the basis of simulations or test deployments. The live production deployment means real inputs rather than test inputs for example, and means the outputs or results are used for their intended purpose, not merely for evaluation of the deployment. The system can be arranged to deploy multiple different candidate models of the same business process on the physical infrastructure simultaneously. The model manager can be arranged to manage the models in the model store. The model manager can be arranged to adapt the models or generate one or more new candidate models according to the evaluations of any of test deployments and simulations of the candidate models. This feedback can help improve the search for an optimum candidate model, and make the search more rapid. The model manager can be arranged to generate new candidate models by using a model template, and selecting values for a number of parameters to complete the new candidate model. The use of a template can help reduce the number of options and thus reduce the search space to more manageable levels. The evaluation part can be arranged to evaluate any one or more of: throughput, security, cost, latency and reliability.
The simulator can have a set of estimated performance parameters for parts of the software and for parts of the infrastructure, the simulation comprising running the candidate model using the estimated performance parameters. The need for estimated parameters often arises because there are too many variables to enable more precision. The model manager can be arranged to adapt the estimated performance parameters according to the measurements of the test deployment. Such adaptation can improve the quality of the simulations and so improve the efficiency and rapidity of future searches for optimum candidate models. Where the enterprise desires to deploy on dedicated hardware local to the enterprise, yet have the benefits of management by a service provider, then this can add another layer of complexity. Reference is made to above referenced copending application number 200702144 for more details of examples of this. In these circumstances, a quicker search for an optimum candidate model can become all the more important. Setting up of a development environment can be facilitated by providing a predetermined mapping of which tools are appropriate for a given development purpose and given part of the model, or by including models of tools to be deployed with the model. Reference is made to above referenced copending application numbers 200702145, and 200702601 for more details of examples of this. A quicker search for an optimum candidate model can become all the more valuable if such setting up is easier.
Where a 3-D visual interface is provided with a game server to enable multiple developers to work on the same model and see each others' changes, developers can navigate complex models more quickly. Reference is made to above referenced copending application number 200702356 for more details of examples of this. Combining this with a quicker search for an optimum candidate model can enable the advantages of both to be enhanced.
Where an enterprise interface is provided to enable the enterprise to customise the non functional requirements independently of each other, then the service provider may need more development effort to meet the customised requirements. Reference is made to above referenced copending application number 200702363 for more details of examples of this. Combining this with a quicker search for an optimum candidate model can enable the advantages of both to be enhanced. Where annotations are inserted in the source code to assist in modelling or in documentation, then documenting the history of changes, and generating a model can be made easier. Reference is made to above referenced copending application number 200702600 for more details of examples of this. Combining this with a quicker search for an optimum candidate model can enable the advantages of both to be enhanced.
Model based approach
A general aim of this model based approach is to enable development and management to provide matched changes to three main layers: the functional steps of the process, the applications used to implement the functional steps of the process, and configuration of the computing infrastructure used by the applications. Such changes are to be carried out automatically by use of appropriate software tools interacting with models modelling the above mentioned parts. Until now there has not been any attempt to link together tools that integrate business process, application and infrastructure management through the entire system lifecycle. Model-Based technologies to automatically design and manage Enterprise Systems - see "Adaptive Infrastructure meets Adaptive Applications", by Brand et al, published as an external HP Labs Tech Report: http://www.hpl.hp.com/techreports/2007/HPL-2007-138.html and incorporated herein by reference, can provide the capability to automatically design, deploy, modify, monitor, and manage a running System to implement a business process, while minimizing the requirement for human involvement. A model-based approach for management of such complex computer based processes will be described. Such models can have structured data models in CIM/UML to model the following three layers:
• Infrastructure elements, such as physical machines, VMs, operating systems, network links.
• Application elements, such as Databases, application servers.
• Business level elements, such as functional steps of business processes running in the application servers.
A model is an organized collection of elements modelled in UML for example. A goal of some embodiments is to use these data models for the automated on-demand provision of enterprise applications following a Software as a service (SaaS) paradigm.
Problem statement The design of the hardware infrastructure and software landscape for large business processes such as enterprise applications is an extremely complex task, requiring human experts to design the software and hardware landscape. Once the enterprise application has been deployed, there is an ongoing requirement to modify the hardware and software landscape in response to changing workloads and requirements. This manual design task is costly, time-consuming, error-prone, and unresponsive to fast-changing workloads functional requirements, and non-functional requirements. The embodiments describe mechanisms to automatically create an optimised design for an enterprise application, monitor the running deployed system, and dynamically modify the design to best meet the non-functional requirements. There are two basic inputs to the design process:
Specification of functional requirements. Typically, this is in the form of a set of Business steps that the application is to support. These describe what the system is intended to do from the perspective of end users. The specification will specify the set of standard business steps required from a standard catalogue, and any system-specific customisations of these steps. This specification will determine the set of products and optional components that must be included in the design of a suitable software landscape for the enterprise application. Specification of non-functional requirements. This defines the requirements that the design must meet, such as performance, security, reliability, cost, and maintainability. Examples of performance could include the total and concurrent number of users to be supported, transaction throughput, or response times. The design process involves the creation of a specification of the hardware and software landscape of the enterprise application that will meet the functional and nonfunctional requirements described above. This consists of:
A set of physical hardware resources, selected from an available pool. The infrastructure would consist of computers, memory, disks, networks, storage, and other appliances such as firewalls.
A virtual infrastructure to be deployed onto the physical resources, together with an assigned mapping of virtual infrastructure to physical infrastructure. The virtual infrastructure must be configured in such a way to best take advantage of the physical infrastructure and support the requirements of the software running on it. For example, the amount of virtual memory or priority assigned to a virtual machine.
A selection of appropriately configured software components and services, distributed across the virtual and physical infrastructure. The software must be configured to meet the system specific functional requirements, such as customisations of standard business processes. Additionally, the software must be configured to best make use of the infrastructure it is deployed on, while meeting both the functional and non-functional requirements. Configuration parameters could include the level of threading in a database, the set of internal processes started in an application server, or the amount of memory reserved for use by various internal operations of an application server. A design for the Enterprise application consists of:
Selection of appropriate quantities and types of physical and virtual infrastructure and software components
Configuration parameters for the infrastructure and software components and services. The embodiments described below are concerned with an automated mechanism to create an optimised design for an enterprise application by modelling the enterprise application in order to simulate the effect of various design parameters, such that the most appropriate selections and configurations can be made. A model manager in the form of a Model-Based Design Service (MBDS) is responsible for the creation of a set of models of the system, each with slightly different parameters for selection, configuration, and evaluation possibilities. The design process can be simply regarded as a search for and selection of the best model, usually in terms of finding the least expensive model which meets the functional and non-functional requirements of the system.
Figures 16- 21, embodiments of the invention.
Figure 16 shows an embodiment having a model store 720. A candidate model 740 of a business process is stored there, and has a number of constituents. Functional steps 750 are shown, and non functional requirements 760, which could be stored external to the model. A model of software entities 770 for implementing the functional steps, and a model of computing infrastructure 780 for running the software entities are shown. A number of such candidate models, each for different implementations of the same business process are shown. A simulator 730 is provided which takes estimated performance parameters 715, and calculates behaviour and performance of each model. The behaviour and performance can be compared to the non functional requirements and an evaluation of how well each model meets these requirements can be produced. This can be used by a model manager 790 to take appropriate action such as amending the models or selecting which of the candidates to deploy under test conditions or live production conditions for example. Deployed software 700 and a deployed design of infrastructure 710 are shown.
Figure 19 shows some of the steps carried out by an embodiment such as the embodiment of fig 16. A candidate model is generated in a preliminary step 870, representing a deployment of a business process. At step 880, the simulator simulates the operation of the model as if it were deployed. There are various ways of implementing this step. Test inputs typically need to be generated. Performance parameters for each software entity and the infrastructure used to run the software according to the model, may be based on measurements or estimates. At step 890, the simulated operation is evaluated against the non functional requirements of the business process. This may involve evaluating simulated performance at the business step level, or at other levels, depending on the non functional requirements. This is made possible by the model having a representation of not only the software entities but also the underlying computing infrastructure used to run the software. At step 897, further action may be taken depending on the outcome of the evaluation, such as selecting which candidate model to deploy, or other action. Figure 17 shows another embodiment. In this case, the model manager 790 is used to manage test deployments. 820 is a test deployment of software entities and 830 is a test deployment of computing infrastructure for use in running the software entities 820. Both are set up by the model manager based on a candidate model in the model store. A number of different candidate models may be deployed in this way either simultaneously or at different times. The model manager manages test inputs to the test deployment, and receives measurements from appropriate monitoring points set up in the software or the computing infrastructure. This enables the various test deployments to be evaluated against the non functional requirements and enables the model manager to make changes or generate new models based on the measurements, to reach a better implementation. Figure 18 shows another embodiment. In this case the model manager 790 is arranged to alter performance parameters used by the simulator. Measurements of component performance from test deployments are fed to the model manager. These can be from software or infrastructure components or both. Measurements from outputs from test deployments are also fed into the model manager. Performance inference is carried out by part 860 in the model manager, to infer performance of components that cannot be directly measured for example. This part could be implemented in the form of a software module for example. A performance parameter estimation correction part 850, which again could be implemented as a software function, takes the measured and inferred performance information and determines corrections to the estimates used by the simulator. These corrections are then used to update the estimated component performance parameters 840.
Figure 20 shows steps according to another embodiment. In this case, multiple different candidate models representing different ways of deploying the same business process are deployed at step 902. Test inputs are applied at step 922. Measurements are made of the outputs and of selected components of these test deployments at step 932. These are used to evaluate the operation of the different ways, to see how well they meet the non functional requirements of the business process, at step 942. At step 952, the results of the evaluation can be used to take appropriate action, such as for example to select a candidate model, or generate a new one, on the basis of simulations and test deployments.
Figure 21 shows another embodiment. In this case, a development process by an operator or developer is shown to refine a grounded model using a template. More details of examples of grounded models and templates will be discussed below with reference to figure 1 onwards. A candidate model is generated at step 926. It is deployed or its operation is simulated at step 986. Its performance is evaluated at step 996, and at step 998, the remaining parameters are adapted as allowed by the template. This adaptation is fed back to step 926. Step 926 involves a number of sub steps as follows. Step 936 shows choosing a general process model (GP) from a catalogue by an operator. This is a high level model only. It is customized at step 946 to complete the required functional steps without non functional requirements. At step 956 non-functional requirements are input by the operator. A template for the design of the computing infrastructure is selected at step 966. This may be done by the operator with automated guidance from the model manager which may assess the options and show a ranking of the best options. The remaining parameters left open by the template are then selected at step 976 by the operator again optionally with automated guidance from the model manager showing a ranking of the best options. The feedback from the evaluation of the last iteration can be added to this step 976, to speed up the development process.
Figs 22-24, Embodiments of the invention
A schematic view of an embodiment of the invention, following a model-based approach applied to a single enterprise application, is shown in figure 22. This figure shows an example of a business process in the form of an enterprise application A which can be seen as having 4 interconnected layers:
Physical Infrastructure
Virtual Infrastructure
Software Landscape • Business Processes
Physical infrastructure and Virtual infrastructure can be regarded as subsets of computing infrastructure. A model based design service MBDS has a model store (model pool A) which has a number of candidate models of the same business process. Each candidate model comprises sub models corresponding to the four layers of the enterprise application. At each layer, the models can in some embodiments consist of both a Static Model and an Operational Model. The Static Model describes the static structure of the system - the selection and configuration options of candidate designs of the enterprise application. Additionally, the model includes detailed Operational Models of the internal structure, run-time operation, and performance demands (such as CPU, memory, disk, or network I/O) of the infrastructure and software. It is these Operational Models that allow the Simulator to evaluate how well a candidate design will meet the non-functional requirements of the System. An enterprise application can typically consist of multiple Deployment Modules, corresponding to deployable, distributable consistent sub-sets of the complete functionality of the deployed software. These deployment modules would form part of the Software Landscape Model. A key decision of the Design and modelling process is how to carve up the Application into these distributed parts and where to locate the Deployment Modules.
The figure shows there are functional and non functional requirements for the Enterprise application, entered by an operator or obtained from a store. A monitoring part is shown which can measure behaviour and /or performance of some or all of the layers of the Enterprise application when deployed. The MBDS has a simulator part and a model simulation manager. An evaluation part for evaluating the simulation results can be a separate part or incorporated in either the manager or the simulator. The figure also shows automated deployment services and a resource pool of physical infrastructure, on which the Enterprise application and at least some of the monitoring part will be deployed. Optionally the MBDS can also use the same physical infrastructure, or it can have its own dedicated physical infrastructure.
Some of the main steps of the system shown are as follows, and the numbers indicate where in figure 22 the actions are occurring:
0. The functional and non-functional requirements of the Enterprise System are submitted to the MBDS. The MBDS is also given the number and types of currently available physical and virtual resources in the Resource Pool.
1. The MBDS creates a population of candidate models in the Model Pool that may meet the set of requirements. Each model has different values for the various selection, configuration, and operational parameters. The generation of initial candidate models may be driven from templates that describe the best practise design patterns for the Enterprise System.
2. The Simulator uses the Operational Model to simulate and evaluate each of the models in the Model Pool against the requirements, and the Model Simulation Manager selects the most appropriate.
3. The selected model, embodying the design of the System, is submitted to a set of Automated Deployment Services.
4. The Automated Deployment Services acquire, create, and configure the infrastructure, monitoring, and software specified in the design model. 5. Monitored values from the running system for each of the 4 layers, and/or modifications to the requirements, is fed back to the MBDS. The Model Simulation Manager is able to compare the measured values with those predicted by the simulation.
6. If the discrepancy between the predicted and measured values exceeds a threshold, the Model Simulation Manager can either select a different Model from the pool, or cause new models to be created in the Model Pool with updated parameters in the Operational Model, to better predict the behaviour of the system. Additionally, if the requirements have changed then a new model can be selected or a new set of candidate models generated. A new selected model may be given to the Automated Deployment Services to cause the corresponding changes to be applied to the running System. Various mechanisms can be used for the creation, modification, and selection of models in the Model Pool:
Many models can be managed in the Model Pool, each of which is simulated and evaluated against the requirements. The models in the Model Pool form a candidate population set.
Models can be randomly mutated to vary the parameters of selection, configuration, and evaluation parameters. The degree and rate of modification may be affected by the discrepancy with the measured results. • Models can be categorised into related sets to create clusters of models, based on criteria such as giving similar results. Various heuristics and selection criteria can be applied to these clusters. For example, if many models in a cluster predict similar results, then this may be used as a way to increase the confidence in the predictions of those models.
The sensitivity of the predicted behaviour of the system to the model parameters may be used to drive the degree and rate of modification of model parameters. • Optimise the internal parameters of the Operational Model to improve the predictability and confidence of the models. This is achieved by comparison of predicted results with measured values and analysis of the sensitivity of model parameters.
The predicted system behaviour of candidate models, together with the associated selection and configuration parameters may be visualised and presented to human experts, who can then not only make selections of candidate designs but also direct the model mutation process. The scheme described above for a single enterprise application A can be applied, largely independently, to any number of additional services, all of which would run on the same shared Resource Pool. Obviously, the interactions and resource contention caused by Enterprise Services running on the same physical machines would be taken into account in the multiservice scenario. This scenario is shown in Figure 23. enterprise applications A, B, and C, and their models, are independent of each other. Each may have the same constituents as shown in figure 22, but are not shown in detail for the sake of clarity. A notable feature of at least some of the embodiments of the invention, is to extend the notion of deployment and management of multiple independent enterprise applications to deployment and management of multiple parallel versions of the same enterprise application. Here, the notion of simultaneously generating, evolving and simulating multiple variations of the models of the System in the Model Pool, in order to find the most appropriate configuration of the System, is extended from the virtual world to the physical world. A subset of the most promising models in the Model Pool, perhaps organised into clusters, would be deployed in parallel to the 'real' system, and the actual performance and other non-functional characteristics assessed by direct measurement. This would allow much greater confidence in the design before either creating or modifying the enterprise application actually used. The idea is illustrated in Figure 24. This shows three deployments A', A" and A'" of the same Enterprise application. The same MBDS manages all three, providing for each a corresponding model, a corresponding monitoring part, simulator and model simulation manager. This arrangement has a number of uses.For example one may want to:
Initiate the deployment of a system multiple times, and continue with the one that completes its configuration first. ■ Create multiple instances of a service and select the service that completes first or that best meets the requirements.
Deploy development/test/debug tools using common infrastructure services (e.g., db) that differ via copy on write technologies. This may make it easier to set up test/qa environments. This idea of running multiple parallel systems, each associated with a subset of the models in the Model Pool can be applied throughout the lifecycle of the System, not just to the initial design and Application creation. As the requirements and workloads change, the selection of the most appropriate modification to the live system can be tested on a parallel physical system. Similarly, the set of parallel systems deployed in the physical world can evolve over the life of the system.
The technique can additionally be applied to accelerate the dynamic refinement of the models themselves. The monitored results derived from the parallel systems can be used, as described above, to modify the parameters of the models themselves in order to better simulate the system in the future. Comparison with related work:
Automated techniques to achieve optimised designs are well known; examples include genetic algorithms and simulated annealing. Modelling of systems to predict their behaviour is also well known, and has been applied in many domains; examples include aircraft wings, integrated circuits, and weather systems. Similarly, notions of clustering of related models to improve confidence in the models and modify model parameters has been used before, for example in recent simulations of global warming.
A key feature of some embodiments of the invention is the application of these techniques to an integrated set of models for an Enterprise System, in which the System is modelled at each of the 4 layers described. The integrated approach of the embodiments described can address the resource selection, requirements satisfaction, and configuration optimisation problems inherent in the design of such Enterprise Systems. A key differentiator of some of the embodiments is to integrate the notion of generation of a population of candidate models in the virtual world (the Model Pool) with the creation of parallel Enterprise Systems in the physical world, to not only increase the confidence of the behaviour of a deployed system, but also accelerate the refinement of the models themselves.
Model-Based technologies to automatically design and manage Enterprise Systems - can provide the capability to automatically design, deploy, modify, monitor, and manage a running System to implement a business process, while minimizing the requirement for human involvement. The models can have concepts, such as Business Process, Business Process Steps, Business Object, and Software Component, together with the relationships between them.
The models should not be confused with the source content of the software of an enterprise application. There can be various kinds of Source Content. Typically the Source Content is owned by the enterprise application Vendor. There may be several forms of Source Content such as:
Program Code written in languages such as Java, or ABAP. This code may be created directly by humans, or automatically generated from other Program Models or tools. • Program Models describe an aspect of the system, such as its static structure, or runtime behaviour. Program Models are themselves expressed in some form of mark-up language, such as XML. Examples might be:
State and Action diagrams for the behaviour of software components.
Business Process diagrams describing the set of business process steps. ■ Structure diagrams describing the static packaging of the software into deployable units, executables and products.
Program Code or Program Models may be generated via tools, such as graphical editors, or directly by humans. The syntax and language used to describe Source Content may vary widely.
More details of an example of using a series of models for such purposes will now be described. If starting from scratch, a business process is designed using a business process modeling tool. The business process is selected from a catalog of available business processes and is customized by the business process modeling tool. An available business process is one that can be built and run. There will be corresponding templates for these as described below. Then non-functional characteristics such as reliability and performance requirements are specified. Next the software entities such as products and components required to implement the business process are selected. This is done typically by searching through a catalog of product models in which the model for each product specifies what business process is implemented. This model is provided by an application expert or the product vendor. Next the computing infrastructure such as virtual machines, operating systems, and underlying hardware, is designed. This can use templates as described in more detail below, and in above referenced previously filed application serial number "Using templates in automated model-based system design" incorporated herein by reference. A template is a model that has parameters and options, by filing in the parameters and selecting options a design tool transforms the template into a complete model of a deployable system. This application shows a method of modelling a business process having a number of computer implemented steps using software application components, to enable automatic deployment on a computing infrastructure, the method having the steps of: automatically deriving a grounded model of the business process from an unbound model of the business process, the unbound model specifying the application components to be used for each of the computer implemented steps of the business process, without a complete design of the computing infrastructure, and the grounded model specifying a complete design of the computing infrastructure suitable for automatic deployment of the business process, the deriving of the grounded model having the steps of providing an infrastructure design template having predetermined parts of the computing infrastructure, predetermined relationships between the parts, and having a limited number of options to be completed, generating a candidate grounded model by generating a completed candidate infrastructure design based on the infrastructure design template, and generating a candidate configuration of the software application components used by the unbound model, and evaluating the candidate grounded model, to determine if it can be used as the grounded model. Next the physical resources from the shared resource pool in the data center are identified and allocated. Finally the physical resources are configured and deployed and ongoing management of the system can be carried out.
AU of this can use SAP R/3 as an example, but is also applicable to other SAP systems and non-SAP systems. Templates as discussed below can include not only the components needed to implement the business process and the management components required to manage that business process, but also designs for computing infrastructure.
The model generation part can be implemented in various ways. One way is based on a six stage model flow called the Model Information Flow (MEF). This involves the model being developed in stages or phases which capture the lifecycle of the process from business requirements all the way to a complete running system. The six phases are shown in figure 4 described below and each has a corresponding type of model which can be summarised as follows: • General Model: The starting point, for example a high level description of business steps based on the "out-of-the-box" functionalities of software packages the user can choose from.
• Custom Process Model: defined above, and for example a specialization of the previous model (General Model) with choices made by the enterprise. This model captures non-functional requirements such as response time, throughput and levels of security. Additionally, it can specify modifications to the generic business processes for the enterprise.
• Unbound Model: defined above, and for example an abstract logical description of a system capable of running the business process with the requirements as specified by the enterprise.
• Grounded Model: defined above and for example can be a transformation of the previous model (Unbound Model) to specify infrastructure choices, such as the types of hardware and virtualization techniques to use, and also the structure and configuration of the software to run the business process. • Bound Model: a grounded model for which resources in the data centre have been reserved. • Deployed Model: a grounded model where the infrastructure and the software components have been deployed and configured. At this point, the service is up and running.
Each stage of the flow has corresponding types of model which are stored in a Model Repository. Management services consume the models provided by the Model Repository and execute management actions to realize the transitions between phases, to generate the next model in the MEF. Those services can be for example :
• Template-based Design Service (TDS) (and an example of a model based design service): translates non-functional requirements into design choices for a Grounded Model based on the template.
• Resource Acquisition Service (RAS): its purpose is to allocate physical resources prior to the deployment of virtual resources, such as vms.
• Resource Configuration Service (RCS): its role is to create/update the virtual and physical infrastructure.
• Software Deployment Service (SDS): installs and configures the applications needed to run the business processes and potentially other software.
• Monitoring Services (MS) deploys Probes to monitor behaviour of a Deployed Model. This can include monitoring at any one or more of these three levels: o Infrastructure: e.g. to monitor CPU, RAM, network I/O usage regardless of which application or functional step is executing, o Application: e.g. to monitor time taken or CPU consumption of a given application such as a DB process on the operating system, regardless of which particular infrastructure component is used. o Business process: e.g. count the number of sales order per hour, regardless of which infrastructure components or applications are used.
Templates for the computing infrastructure design
Templates are used to capture designs that are known to instantiate successfully (using the management services mentioned above). An example of template describes a SAP module running on a Linux virtual machine (vm) with a certain amount of memory. The templates also capture management operations that it is known can be executed, for instance migration of vm of a certain kind, increasing the memory of a vm, deploying additional application server to respond to high load, etc... If a change management service refers to the templates, then the templates can be used to restrict the types of change (deltas) that can be applied to the models.
Templates sometimes have been used in specific tools to restrict choices. Another approach is to use constraints which provide the tool and user more freedom. In this approach constraints or rules are specified that the solution must satisfy. One example might be that there has to be at least one application server and at least one database in the application configuration. These constraints on their own do not reduce the complexity sufficiently for typical business processes, because if there are few constraints, then there are a large number of possible designs (also called a large solution space). If there are a large number of constraints (needed to characterize a solution), then searching and resolving all the constraints is really hard - a huge solution space to explore. Also it will take a long time to find which of the constraints invalidates a given possible design from the large list of constraints. Templates might also contain instructions for managing change. For example they can contain reconfiguration instructions that need to be issued to the application components to add a new virtual machine with a new slave application server. The deriving of the grounded model can involve specifying all servers needed for the application components. This is part of the design of the adaptive infrastructure and one of the principal determinants of performance of the deployed business process. The template may limit the number or type of servers, to reduce the number of options, to reduce complexity for example.
The deriving of the grounded model can involve specifying a mapping of each of the application components to a server. This is part of configuring the application components to suit the design of adaptive infrastructure. The template may limit the range of possible mappings, to reduce the number of options, to reduce complexity of finding an optimised solution for example.
The deriving of the grounded model from the unbound Model can involve specifying a configuration of management infrastructure for monitoring of the deployed business process in use. This monitoring can be at one or more different levels, such as monitoring the software application components, or the underlying adaptive infrastructure, such as software operating systems, or processing hardware, storage or communications. More than one grounded model can be derived, each for deployment of the same business process at different times. This can enable more efficient use of resources for business processes which have time varying demand for those resources for example. Which of the grounded models is deployed at a given time can be switched over any time duration, such as hourly, daily, nightly, weekly, monthly, seasonally and so on. The switching can be at predetermined times, or switching can be arranged according to monitored demand, detected changes in resources such as hardware failures or any other factor. Where the computing infrastructure has virtualized entities, the deriving of the grounded model can be arranged to specify one or more virtualized entities without indicating how the virtualised entities are hosted. It has now been appreciated that the models and the deriving of them can be simplified by hiding such hosting, since the hosting can involve arbitrary recursion, in the sense of a virtual entity being hosted by another virtual entity, itself hosted by another virtual entity and so on. The template can specify virtual entities, and map application components to such virtual entities, to limit the number of options to be selected, again to reduce complexity. Such templates will be simpler if it does not need to specify the hosting of the virtual entities. The hosting can be defined at some time before deployment, by a separate resource allocation service for example. The grounded model can be converted to a bound model, by reserving resources in the adaptive infrastructure for deploying the bound model. At this point, the amount of resources needed is known, so it can be more efficient to reserve resources at this time than reserving earlier, though other possibilities can be conceived. If the grounded model is for a change in an existing deployment, the method can have the step of determining differences to the existing deployed model, and reserving only the additional resources needed.
The bound model can be deployed by installing and starting the application components of the bound model. This enables the business process to be used. If the grounded model is for a change in an existing deployment, the differences to the existing deployed model can be determined, and only the additional application components need be installed and started.
Two notable points in the modelling philosophy are the use of templates to present a finite catalogue of resources that can be instantiated, and not exposing the hosting relationship for virtualized resources. Either or both can help reduce the complexity of the models and thus enable more efficient processing of the models for deployment or changing after deployment.
Some embodiments can use an infrastructure capability model to present the possible types of resources that can be provided by a computing fabric. An instance of an infrastructure capability model contains one instance for each type of Computer System or Device that can be deployed and configured by the underlying utility computing fabric. Each time the utility deploys and configures one of these types, the configuration will always be the same. For a Computer System this can mean the following for example.
Same memory, CPU, Operating System Same number of NICs with same I/O capacity Same number of disks with the same characteristics The templates can map the application components to computers, while the range of both application components and computers is allowed to vary. In addition the templates can also include some or all of the network design, including for example whether firewalls and subnets separate the computers in the solution. In embodiments described below in more detail, the Application Packaging Model together with the Custom Process model show how the various application components can implement the business process, and are packaged within the Grounded Model.
The template selected can also be used to limit changes to the system, such as changes to the business process, changes to the application components, or changes to the infrastructure, or consequential changes from any of these. This can make the ongoing management of the adaptive infrastructure a more tractable computing problem, and therefore allow more automation and thus reduced costs. In some example templates certain properties have a range: for example 0 to n, or 2 to n. A change management tool (or wizard, or set of tools or wizards) only allows changes to be made to the system that are consistent with template. The template is used by this change management tool to compute the set of allowable changes, it only permits allowable changes. This can help avoid the above mentioned difficulties in computing differences between models of current and next state, if there are no templates to limit the otherwise almost infinite numbers of possible configurations. Some of the advantages or consequences of these features are as follows: 1. Simplicity: by using templates it becomes computationally tractable to build a linked tool set to integrate business process, application and infrastructure design and management through the entire lifecycle of design, deployment and change.
2. By limiting the number of possible configurations of the adaptive infrastructure, the particular computing problem of having to compute the differences between earlier and later states of complex models is eased or avoided. This can help enable a management system for the adaptive infrastructure which can determine automatically how to evolve the system from an arbitrary existing state to an arbitrary desired changed state. Instead templates fix the set of allowable changes and are used as configuration for a change management tool.
3. The template models formally relate the business process, application components and infrastructure design. This means that designs, or changes, to any one of these can be made dependent on the others for example, so that designs or changes which are inconsistent with the others are avoided.
Fig 1 overview
Fig 1 shows an overview of infrastructure, applications, and management tools and models according to an embodiment. Adaptive infrastructure 280 is coupled typically over the internet to customers 290, optionally via a business process BP call centre 300. A management system 210 has tools and services for managing design and deployment and ongoing changes to deployed business processes, using a number of models. For example as shown, the management system has initial design tools 211, design change tools 213, deployment tools 215, and monitoring and management tools 217. These may be in the form of software tools such as the monitor part, the simulator and the model manager described above, running on conventional processing hardware, which may be distributed. Examples of initial design tools and design change tools are shown by the services illustrated in fig 5 described below. A high level schematic view of some of the models is shown, for two business processes, there can be many more. Typically the management system belongs to a service provider, contracted to provide IT services to enterprises who control their own business processes for their customers. A model 230 of business process 1 is used to develop a design 250 of software application components. This is used to create and infrastructure design 270 for running the application components to implement the business process. This design can then be deployed by the management system to run on the actual adaptive infrastructure, where it can be used for example by customers, a call centre and suppliers (not shown for clarity). Similarly, item 220 shows a model of a second business process, used to develop a design 240 of software application components. This is used to create and infrastructure design 260 for running the application components to implement the second business process. This design can then also be deployed by the management system to run on the actual adaptive infrastructure.
The adaptive infrastructure can include management infrastructure 283, for coupling to the monitoring and management tools 217 of the management system. The models need not be held all together in a single repository: in principle they can be stored anywhere.
Fig 2 operation Figure 2 shows a schematic view of some operation steps by an operator and by the management system, according to an embodiment. Human operator actions are shown in a left hand column, and actions of the management system are shown in the right hand column. At step 500 the human operator designs and inputs a business process (BP). At step 510 the management system creates an unbound model of the BP. At step 520, the operator selects a template for the design of the computing infrastructure. At step 530, the system uses the selected template to create a grounded model of the BP from the unbound model and the selected template. In principle the selection of the template might be automated or guided by the system. The human operator of the service provider then causes the grounded model to be deployed, either as a live business process with real customers, or as a test deployment under controlled or simulated conditions. The suitability of the grounded model can be evaluated before being deployed as a live business process: an example of how to do this is described below with reference to figure 3. At step 550, the system deploys the grounded model of the BP in the adaptive infrastructure. The deployed BP is monitored by a monitoring means of any type, and monitoring results are passed to the human operator. Following review of the monitoring results at step 570, the operator of the enterprise can design changes to the BP or the operator of the service provider can design changes to the infrastructure at step 575. These are input to the system, and at step 580 the system decides if changes are allowed by the same template. If no, at step 585, the operator decides either for a new template, involving a return to step 520, or for a redesign within the limitations of the same template, involving at step 587 the system creating a grounded model of the changes, based on the same template.
At step 590 the operator of the service provider causes deployment of the grounded model for test or live deployment. At step 595 the system deploys the grounded model of the changes. In principle the changes could be derived later, by generating a complete grounded model, and later determining the differences, but this is likely to be more difficult.
Fig 3 operation
Fig 3 shows an overview of an embodiment showing some of the steps and models involved in taking a business process to automated deployment. These steps can be carried out by the management system of figure 1, or can be used in other embodiments.
A business process model 15 has a specification of steps 1-N. There can be many loops and conditional branches for example as is well known. It can be a mixture of human and computer implemented steps, the human input being by customers or suppliers or third parties for example. At step 65, application components are specified for each of the computer implemented steps of the business process. At step 75, a complete design of computing infrastructure is specified automatically, based on an unbound model 25. This can involve at step 85 taking an infrastructure design template 35, and selecting options allowed by the template to create a candidate infrastructure design. This can include design of software and hardware parts. At step 95, a candidate configuration of software application components allowed by the template is created, to fit the candidate infrastructure design. Together these form a candidate grounded model. At step 105, the candidate grounded model is evaluated. If necessary, further candidate grounded models are created and evaluated. Which of the candidates is a best fit to the requirements of the business process and the available resources is identified. There are many possible ways of evaluating, and many possible criteria, which can be arranged to suit the type of business process. The criteria can be incorporated in the unbound model for example.
There can be several grounded models each for different times or different conditions. For example, time varying non-functional requirements can lead to different physical resources or even a reconfiguration: a VM might have memory removed out-of-office hours because fewer people will be using it. One might even shutdown an underused slave application server VM. The different grounded models would usually but not necessarily come from the same template with different parameters being applied to generate the different grounded models. The template, grounded and subsequent models can contain configuration information for management infrastructure and instructions for the management infrastructure, for monitoring the business process when deployed. An example is placing monitors in each newly deployed virtual machine which raise alarms when the CPU utilization rises above a certain level - e.g. 60%.
Fig 4 MIF
Figure 4 shows some of the principal elements of the MIF involved in the transition from a custom model to a deployed instance. For simplicity, it does not show the many cycles and iterations that would be involved in a typical application lifecycle — these can be assumed. The general model 15 of the business process is the starting point and it is assumed that the enterprise or consultant has designed a customized business process. That can be represented in various ways, so a preliminary step in many embodiments is customising it. A custom model 18 is a customization of a general model. So it is likely that a General Model could be modelled using techniques similar to the ones demonstrated for modelling the Custom Model: there would be different business process steps. A custom model differs from the general model in the following respects. It will include non-functional requirements such as number of users, response time, security and availability requirements. In addition it can optionally involve rearranging the business process steps: new branches, new loops, new steps, different/replacement steps, steps involving legacy or external systems.
The custom model is converted to an unbound model 25 with inputs such as application performance 31, application packaging 21, and application constraints 27. The unbound model can specify at least the application components to be used for each of the computer implemented steps of the business process, without a complete design of the computing infrastructure. The unbound model is converted to a grounded model 55 with input from models of infrastructure capability 33, and an infrastructure design template 35.
Deployment of the grounded model can involve conversion to a bound model 57, then conversion of the bound model to a deployed model 63. The bound model can have resources reserved, and the deployed model involves the applications being installed and started.
Fig 5 MIF
Figure 5 shows a sequence of steps and models according to another embodiment. This shows a model repository 310 which can have models such as templates (TMP), an unbound model (UM), a bound model (BM), a partially deployed model (PDM), a fully deployed model (FDM). The figure also shows various services such as a service 320 for generating a grounded model from an unbound model using a template. Another service is a resource acquisition service 330 for reserving resources using a resources directory 340, to create a bound model. An adaptive infrastructure management service 350 can configure and ignite virtual machines in the adaptive infrastructure 280, according to the bound model, to create a partially deployed model. Finally a software deployment service 360 can be used to take a partially deployed model and install and start application components to start the business process, and create a fully deployed model.
Figure 6 deriving grounded model
Figure 6 shows steps in deriving a grounded model according to an embodiment. At step 400, a template is selected from examples such as centralised or decentralised arrangements. A centralised arrangement implies all is hosted on a single server or virtual server. Other template choices may be for example high or low security, depending for example on what firewalls or other security features are provided. Other template choices may be for example high or low availability, which can imply redundancy being provided for some or all parts. At step 410, remaining options in the selected template are filled in. This can involve selecting for example disk sizes, numbers of dialog processes, number of servers, server memory, network bandwidth, server memory, network bandwidth, database time allowed and so on. At step 420, a candidate grounded model is created by the selections. Step 430 involves evaluating the candidate grounded model e.g. by building a queuing network, with resources represented, and with sync points representing processing delays, db delays and so on. Alternatively the evaluation can involve deploying the model in an isolated network with simulated inputs and conditions. At step 440, the evaluation or simulation results are compared with goals for the unbound model. These can be performance goals such as maximum number of simultaneous users with a given response time, or maximum response time, for a given number of users. At step 450, another candidate grounded model can be created and tested with different options allowed by the template. At step 460 the process is repeated for one or more different templates. At step 470, results are compared to identify which candidate or candidates provides the best fit. More than one grounded model may be selected, if for example the goals or requirements are different at different times for example. In this case, the second or subsequent grounded model can be created in the form of changes to the first grounded model.
Fig 7 Master and Slave application servers
Figure 7 shows an arrangement of master and slave application servers for a decentralised or distributed design of computing infrastructure, according to an embodiment. A master application server 50 is provided coupled by a network to a database 60, and to a number of slave application servers 70. Some of the slaves can be implemented as virtual slave application servers 72. Each slave can have a number of dialog worker processes 80. The master application server is also coupled to remote users using client software 10. These can each have a graphical user interface GUI on a desktop PC 20 coupled over the internet for example. The slaves can be used directly by the clients once the clients have logged on using the master. Fig 8 Master Application Server
Figure 8 shows parts of a master application server for the embodiment of figure 7. An enqueue process 110 is provided to manage locks on the database. A message server 120 is provided to manage login of users and assignment of users to slave application servers for example. An update server 130 is provided for managing committing work to persistent storage in a database. A print server 140 can be provided if needed. A spool server 150 can be provided to run batch tasks such as reports. At 160 dialog worker processes are shown for running instances of the application components.
Fig 9 Virtual entities
Figure 9 shows an arrangement of virtual entities on a server, for use in an embodiment. A hierarchy of virtual entities is shown. At an operating system level there are many virtual machines VM. Some are hosted on other VMs. Some are hosted on virtual partitions VPARs 610 representing a reconfigurable partition of a hardware processing entity, for example by time sharing or by parallel processing circuitry. A number of these may be hosted by a hard partitioned entity nPAR 620 representing for example a circuit board mounting a number of the hardware processing entities. Multiple nPARs make up a physical computer 630 which is typically coupled to a network by network interface 650, and coupled to storage such as via a storage area network SAN interface 640.
There are many commercial storage virtualization products on the market from HP, IBM, EMC and others. These products are focused on managing the storage available to physical machines and increasing the utilization of storage. Virtual machine technology is a known mechanism to run operating system instances on one physical machine independently of other operating system instances. It is known, within a single physical machine, to have two virtual machines connected by a virtual network on this machine. VMware is a known example of virtual machine technology, and can provide isolated environments for different operating system instances running on the same physical machine.
There are also many levels at which virtualization can occur. For example HP's cellular architecture allows a single physical computer to be divided into a number of hard partitions or nPARs. Each nPAR appears to the operating system and applications as a separate physical machine. Similarly each nPAR can be divided into a number of virtual parititions or vPARs and each vPAR can be divided into a number of virtual machines (e.g. HPVM, Xen, VMware).
Figures 10 to 15
The next part of this document describes in more detail with reference to figs 10 to 15 examples of models that can be used within the Model Information Flow (MIF) shown in figs 1 to 9, particularly fig 4. These models can be used to manage an SAP application or other business process through its entire lifecycle within a utility infrastructure. The diagrams are shown using the well known UML (Unified Modelling Language) that uses a CEVI (common information model) style. The implementation can be in Java or other software languages.
A custom model can have a 1-1 correspondence between an instance of an AlService and a BusinessProcess. The AlService is the information service that implements the business process.
A business process can be decomposed into a number of business process steps (BPsteps), so instances of a BusinessProcess class can contain 1 or more BPSteps. An instance of a BPStep may be broken into multiple smaller BPSteps involving sequences, branches, recursions and loops for example. Once the BusinessProcess step is decomposed into sufficient detail, each of the lowest level BPSteps can be matched to an ApplicationComponent. An ApplicationComponent is the program or function that implements the BPStep. For SAP, an example would be the SAP transaction named VAOl in the SD (Sales and Distribution package) of SAP R/3 Enterprise. Another example could be a specific Web Service (running in an Application Server).
BPStep can have stepType and stepParams fields to describe not only execution and branching concepts like higher-level sequences of steps, but also the steps themselves. The stepType field is used to define sequential or parallel execution, loops, and if-then-else statements. The stepParams field is used to define associated data. For example, in the case of a loop, the stepParams field can be the loop count or a termination criterion. The set of BPSteps essentially describes a graph of steps with various controls such as loops, if-then-else statements, branching probabilities, etc. The relation BPStepsToApplicationComponentMapping is a complex mapping that details how the BPStep is mapped to the ApplicationComponent. It represents, in a condensed form, a potentially complex mix of invocations on an Application Component by the BPStep, such as the specific dialog steps or functions invoked within the ApplicationComponent or set of method calls on a Web Service, and provided details of parameters, such as the average number of line items in a sales order.
A BPStep may have a set of non-functional requirements (NonFunctionalRequirements) associated with it: performance; availability, security and others. In the current version availability and security requirements are modelled by a string: "high", "medium", "low". Performance requirements are specified in terms of for example a number of registered users (NoUsersReq), numbers of concurrent users of the system, the response time in seconds and throughput requirement for the number of transactions per second. Many BPSteps may share the same set of non- functional requirements. A time function can be denoted by a string. This specifies when the non-functional requirements apply, so different requirements can apply during office-hours to outside of normal office hours. Richer time varying functions are also possible to capture end of months peaks and the like.
Figs 10, 11 Custom Model
For an example of a Custom Model the well-known Sales and Distribution (SD) Benchmark will be discussed. This is software produced by the well known German company SAP. It is part of the SAP R/3 system, which is a collection of software that performs standard business functions for corporations, such as manufacturing, accounting, financial management, and human resources. The SAP R/3 system is a client server system able to run on virtually any hardware/software platform and able to use many different database management systems. For example it can use an IBM AS/400 server running operating system OS/400 using database system DB2; or a Sun Solaris (a dialect of Unix) using an Oracle database system; or an IBM PC running Windows NT using SQL Server.
SAP R/3 is designed to allow enterprises to choose their own set of business functions, and to customize to add new database entities or new functionality. The SD Benchmark simulates many concurrent users using the SD (Sales and Distribution) application to assess the performance capabilities of hardware. For each user the interaction consists of 16 separate steps (Dialog Steps) that are repeated over and over. The steps and their mapping to SAP transactions are shown in Figure 10. A transaction here is an example of an Application Component. Each transaction is shown as a number of boxes in a row. A first box in each row represents a user invoking the transaction e.g. by typing /nvaOl to start transaction VAOl. As shown in figure 10, transaction VAOl in the top row involves the business process steps of invoking the create sales order transaction, then filling order details, then saving the sold-to party, and completing with the "back" function F3 which saves the data. A next transaction VLOlN is shown in the second row, and involves steps as follows to create an outbound delivery. The transaction is invoked, shipping information is filled in, and saved. A next transaction VA03 is shown in the third row for displaying a customer sales order. This involves invoking the transaction, and filling subsequent documents. A fourth transaction is VL02N in the fourth row, for changing an outbound delivery. After invoking this transaction, the next box shows saving the outbound delivery. A next transaction shown in the fifth row is VA05, for listing sales orders. After invoking this transaction, the next box shows prompting the user to fill in dates and then a third box shows listing sales orders for the given dates. Finally, in a sixth row, the transaction VFOl is for creating a billing document, and shows filling a form and saving the filled form.
Figure 11 shows an example of a custom model instance for the SD Benchmark. The top two boxes indicate that the business process "BPModel" contains one top level BPStep: "SD Benchmark", with stepType=Sequence. Two lines are shown leading from this box, one to the non-functional requirements associated with this top-level BPStep, and shown by the boxes at the left hand side, hi this particular case only performance requirements have been specified - one for 9am-5pm and the other for 5pm-9am. Other types of non-functional requirements not shown could include security or availability requirements for example. In each case the performance requirements such as number of users, number of concurrent users, response time required, and throughput required, can be specified as shown. These are only examples: other requirements can be specified to suit the type of business process. A box representing the respective time function is coupled to each performance requirement box as shown. One indicates 9am to 5pm, and the other indicates 5pm to 9am in this example.
On the right hand side a line leads from the SD Benchmark BPStep to the functional requirements shown as six BPSteps, with stepType=Step - one for each SAP transaction shown in Figure 10 (VAOl, VLOlN, etc). For convenience the name of the first dialog step for each transaction shown in Figure 10 is used as the name of the corresponding BPStep shown in Figure 11 ("Create sales order", "Create outbound delivery", "Display customer sales order", "Change outbound delivery", "List sales order", and "Create delivery document"). For each of these steps the BPStepToApplicationComponentMapping relation specifies the details of the dialog steps involved. For example in the case of CreateSalesOrder, Figure 10 shows that the BPStepToApplicationComponentMapping needs to specify the following dialog steps are executed in order: "Create Sales Order", "Fill Order Details", "Sold to Party" and "Back". In addition it might specify the number of line items needed for "Fill Order Details". At the right hand side of the figure, each BP step is coupled to an instance of its corresponding ApplicationComponent via the respective mapping. So BPstep "Create Sales order" is coupled to ApplicationComponent VAOl, via mapping having ID:001. BPstep "Create outbound delivery" is coupled to ApplicationComponent VLOlN via mapping having ID:002. BPstep "Display customer sales order" is coupled via mapping having ID: 003 to ApplicationComponent VA03. BPstep "Change outbound delivery" is coupled via mapping having ED:004 to ApplicationComponent VL02N. BPstep "List sales order" is coupled via mapping having DD:005 to ApplicationComponent VA05. BPstep "Create delivery document" is coupled via mapping having ID: 006 to ApplicationComponent VFOl.
Fig 12, The Unbound Model
The Unbound Model is used to calculate resource demands. As shown in Figure 12 this model can be made up of four models: the Custom Model (labelled CustomizedProcessingModel), Application Packaging, Application Constraints and Application Performance models, an example of each of which will be described below (other than the Custom Model, an example of which has been described above with respect to Figure 11). Other arrangements can be envisaged. No new information is introduced that is not already contained in these four models. Fig 12, Application packaging model
The Application Packaging Model describes the internal structure of the software: what products are needed and what modules are required from the product. An ApplicationComponent can be contained in an ApplicationModule. An ApplicationModule might correspond to a JAR (Java archive) file for an application server, or a table in a database. In the case of SAP it might be the module to be loaded from a specific product into an application server such as SD or FI (Financials). The application packaging model can have a DiskFootPrint to indicate the amount of disk storage required by the ApplicationModule. In the case of the ApplicationComponent VAOl in Figure 10, it is from SD with a DiskFootPrint of 2MB for example. One or more ApplicationModules are contained within a product. So for example SAP R/3 Enterprise contains SD. ApplicationModules can be dependent on other ApplicationModules. For example the SD Code for the Application Server depends on both the SD Data and the SD Executable code being loaded into the database.
The custom model can have an ApplicationExecutionComponent for executing an ApplicationComponent. This could be a servlet running in an application server or a web server. It could also be a thread of a specific component or a process. In the case of SD' s VAOl transaction it is a Dialog Work Process. When it executes, the ApplicationComponent may indirectly use or invoke other Application-Components to run: a servlet may need to access a database process; SD transactions need to access other ApplicationComponents such as the Enqueue Work Process and the Update Work Process, as well as the Database ApplicationExecutionComponent. The ApplicationExecutionComponent can be contained by and executed in the context of an ApplicationExecutionService (SAP application server) which loads or contains ApplicationModules (SD) and manages the execution of ApplicationExecutionComponents (Dialog WP) which, in turn, execute the ApplicationComponent (VAOl) to deliver a BPStep.
Fig 12, Application Constraints model
The Application Constraints Model expresses arbitrary constraints on components in the Customized Process, Application Packaging and Component Performance Models. These constraints are used by tools to generate additional models as the MIF progresses from left to right. Examples of constraints include:
• How to scale up an application server - what ApplicationExecutionComponents are replicated and what are not. For example, to scale up an SAP application server to deal with more users one cannot simply replicate the first instance - the master application server 50 of figs 7 and 8, commonly known as the Central Instance. Instead a subset of the components within the Central Instance is needed. This is also an example of design practice: there may be other constraints encoding best design practice. • Installation and configuration information for ApplicationComponents, ApplicationExecutionComponents and ApplicationExecutionServices
• Performance constraints on ApplicationExecutionServices - e.g. do not run an application server on a machine with greater than 60% CPU utilization
Other examples of constraints include ordering: the database needs to be started before the application server. Further constraints might be used to encode deployment and configuration information. The constraints can be contained all in the templates, or provided in addition to the templates, to further limit the number of options for the grounded model.
Fig 12, Application performance model
The purpose of the Application Performance Model is to define the resource demands for each BPStep. There are two types of resource demand to consider.
1. The demand for resources generated directly by the ApplicationExecutionComponent (e.g. Dialog WP) using CPU, storage I/O, network I/O and memory when it executes the BPStep - the ComponentResourceDemand
2. The demand for resources generated by components that the above ApplicationExecutionComponent causes when it uses, calls or invokes other components (e.g. a Dialog WP using an Update WP) - the IndirectComponentResourceDemand The IndirectComponentResourceDemand is recursive. So there will be a tree like a call-graph or activity-graph.
A complete Application Performance Model would contain similar information for all the BPSteps shown in Figure 11. For example the set of dialog steps in the BPStep "Create Sales Order" might consume 0.2 SAPS. Further it consists of 4 separate invocations (or in SAP terminology Dialog Steps). The calls are synchronous.
The following are some examples of attributes that can appear in IndirectComponentResourceDemands and ComponentResourceDemands.
• delayProperties: Any delay (e.g. wait or sleep) associated with the component's activity which does not consume any CPU, NetIOProperties and DiskIOProperties.
• Numlnvocation: The number of times the component is called during the execution of the BPStep.
• InvocationType: synchronous if the caller is blocked; asynchronous if the caller can immediately continue activity.
BPStepToAppCompID: This is the ID attribute of the
BPStepToApplicationComponent-Mapping. The reason for this is that a particular ApplicationExecutionComponent is likely to be involved in several different BPSteps.
• ApplicationEntryPoint: This is the program or function being executed. In the case of "Create Sales Order" this is VAOl for the DialogWP. It could also be a method of a Web Service.
CPUProperties can be expressed in SAPs or in other units. There are various ways to express MemProperties, NetIOProperties and DiskIOProperties.
FJR 12, Component Performance Model
There is one instance of an Application Performance Model for each instance of a Custom Model. This is because, in the general case, each business process will have unique characteristics: a unique ordering of BPSteps and/ or a unique set of data characteristics for each BPStep. The DirectComponentResourceDemands and IndirectComponentResourceDemands associations specify the unique resource demands for each BPStep. These demands need to be calculated from known characteristics of each ApplicationComponent derived from benchmarks and also traces of installed systems.
The Component Performance Model contains known performance characteristics of each ApplicationComponent. A specific Application Performance Model is calculated by combining the following: • The information contained in the BPStepToApplicationComponentMapping associations in the Custom Model
• Any performance related constraints in the Application Constraints Model
• The Component Performance Model
Taken together, the models of the Unbound Model specify not only the non- functional requirements of a system, but also a recipe for how to generate and evaluate possible software and hardware configurations that meet those requirements. The generation of possible hardware configurations is constrained by the choice of infrastructure available from a specific Infrastructure Provider, using information in an Infrastructure Capability Model, and by the selected template.
A general principle that applies to deployable software elements described in the Unbound Model, such as the ApplicationExecutionComponent or ApplicationExecutionService, is that the model contains only the minimum number of instances of each type of element necessary to describe the structure of the application topology. For example, in the case of SD only a single instance of a Dialog Work Process ApplicationExecutionComponent associated with a single instance of an Application Server ApplicationExecutionService is needed in the Unbound Model to describe the myriad of possible ways of instantiating the grounded equivalents of both elements in the Grounded Model. It is the template and packaging information that determines exactly how these entities can be replicated and co-located.
The Infrastructure Capability Model
As discussed above, two notable features of the modelling philosophy described are: 1. Present a template having a finite catalogue of resources that can be instantiated, so that there are a fixed and finite number of choices. For example, small-xen-vm 1-disk, medium-xen-vm 2-disk, large-xen-vm 3 -disk, physical-hpux- machine etc. This makes the selection of resource type by any capacity planning tool simpler. It also makes the infrastructure management easier as there is less complexity in resource configuration - standard templates can be used.
2. Do not expose the hosting relationship for virtualized resources. The DMTF Virtualization System Profile models hosting relationship as a "HostedDependency" association. This does not seem to be required if there is only a need to model a finite number of resource types, so it does not appear in any of the models discussed here. This keeps the models simpler since there is no need to deal with arbitrary recursion. It does not mean that tools that process these models can't use the DMTF approach internally if that is convenient. It may well be convenient for a Resource Directory Service and Resource Assignment Service to use this relationship in their internal models.
An instance of an infrastructure capability model contains one instance for each type of ComputerSystem or Device that can be deployed and configured by the underlying utility computing fabric. Each time the utility deploys and configures one of these types the configuration will always be the same. For a ComputerSystem this means the following.
• Same memory, CPU, Operating System
• Same number of NICs with same I/O capacity
• Same number of disks with the same characteristics
Fig 13 template example
Fig 13 shows an example of an infrastructure design template having predetermined parts of the computing infrastructure, predetermined relationships between the parts, and having a limited number of options to be completed, hi this case it is suitable for a decentralised SD business process, without security or availability features. The figure shows three computer systems coupled by a network labelled "AI_network", the right hand of the three systems corresponding to a master application server, and the central one corresponds to slave application servers as shown in figure 7. Hence it is decentralized. AI is an abbreviation of Adaptive Infrastructure. The left hand one of the computer systems is for a database. The type of each computer system is specified, in this case as a BL20/Xen. The central one, corresponding to slave application servers has an attribute "range =0..n". This means the template allows any number of these slave application servers. The master application server is coupled to a box labelled AI_GroundedExecutionService:AppServer, indicating it can be used to run such a software element. It has an associated AIDeploymentSetting box which contains configuration information and deployment information sufficient to allow the AI GroundedExecutionService to be automatically installed, deployed and managed. The AI_GroundedExecutionService:AppServer is shown as containing three components, labelled AI_GroundedExecutionComponents, and each having an associated AIDeploymentSetting box. A first of these components is a dialog work process, for executing the application components of steps of the business process, another is an update process, responsible for committing work to persistent storage, and another is an enqueue process, for managing locks on a database. As shown, the range attribute is 2..n for the update and the dialog work process, meaning multiple instances of these parts are allowed. The slave application server has a GroundedExecutionService having only one type of AI_GroundedExecutionComponent for any number of dialog work processes. The slave application server is shown having a rangePolicy = Time function, meaning it is allowed to be active at given times. Again the service and the execution component each have an associated AIDeploymentSetting box. The master and slave application servers and the database computer system have an operating system shown as AI_disk: OSDisk. The master application server is shown with an AI Disk: CIDisk as storage for use by the application components. For the network, each computer system has a network interface shown as AI Nicl, coupled to the network shown by AI_Network : subnet 1. The database computer system is coupled to a box labelled AI GroundedExecutionService: Database, which has only one type of AI GroundedExecutionComponent, SD DB for the database. Again the service and the execution component each have an associated AIDeploymentSetting box. AIDeploymentSetting carries the configuration and management information used to deploy, configure, start, manage and change the component. Further details of an example of this are described below with reference to figure 14. This computer system is coupled to storage for the database labelled AI_Disk: DBDisk. Optionally the template can have commands to be invoked by the tools, when generating the grounded model, or generating a changed grounded model to change an existing grounded model. Such commands can be arranged to limit the options available, and can use as inputs, parts of the template specifying some of the infrastructure design. They can also use parts of the unbound model as inputs. Fig 14 Grounded Model
The Grounded Model may be generated by a design tool as it transforms the
Unbound Model into the Grounded Model. It can be regarded as a candidate
Grounded Model until evaluated and selected as the chosen Grounded Model. The following are some of the characteristics of the example Grounded Model of figure 14 compared to the template shown in Fig 13, from which it is derived.
The number of instances of GroundedExecutionComponent has been specified.
• The GroundedExecutionComponents are executed by a GroundedExecution- Service. The execution relationship is consistent with that expressed in the
Application Packaging Model.
• The GroundedExecutionServices are run on a ComputerSystem whose type has been selected from the Infrastructure Capability Model.
• There are two update components, Update 1 and Update2. There are two DialogWorkProcesses, DialogWorkProcessl and DialogWorkProcess2.
• The number of slave application servers has been set at zero.
The management system is arranged to make these choices to derive the Grounded Model from the template using the Unbound Model. In the example shown, the criteria used for the choice includes the total capacity of the system, which must satisfy the time varying Performance Requirements in the Custom Model. The required capacity is determined by combining these Performance Requirements with the aggregated ResourceDemands [Direct and Indirect] of the Application Performance Model. If the first choice proves to provide too little capacity, or perhaps too much, then other choices can be made and evaluated. Other examples can have different criteria and different ways of evaluating how close the candidate grounded model is to being a best fit.
In some examples the server may only have an OS disk attached; that is because the convention in such installations is to NFS mount the CI disk to get its SAP executable files. Other example templates could have selectable details or options such as details of the CIDisk and the DBDisk being 100 GB, 20MB/sec, non Raid, and so on. The OS disks can be of type EVA800. The master and slave application servers can have 2 to 5 dialog work processes. Computer systems are specified as having 3 GB storage, 2.6 GHz CPUs and SLES 10-Xen operating system for example. Different parameters can be tried to form candidate Grounded Models which can be evaluated to find the best fit for the desired performance or capacity or other criteria.
The Grounded Model therefore specifies the precise number and types of required instances of software and hardware deployable entities, such as GroundedExecutionComponent, GroundedExecutionService, and
AlComputerSystem. AIDeploymentSettings can include for example:
• InfrastructureSettings such as threshold information for infrastructure management components, for example MaxCPUUtilization - if it rises above the set figure, say 60%, an alarm should be triggered. • Management policy can specify further policy information for the management components - e.g. flex up if utilization rises above 60%
• GroundedDeploymentSettings which can include all command line and configuration information so that the system can be installed, configured and started in a fully functional state. • SettingData which can provide additional configuration information that can override information provided in the GroundedDeploymentSettings. This allows many GroundedComponents to share the same GroundedDeploymentSettings (c.f. a notion of typing) with specific parameters or overrides provided by SettingData. Both the GroundedDeploymentSettings and SettingData are interpreted by the Deployment Service during deployment.
• Data related to possible changes to the component such as instructions to be carried out when managing changes to the component, to enable more automation of changes.
Not all attributes are set in the Grounded Model. For example, it does not make sense to set MAC addresses in the Grounded Model, since there is not yet any assigned physical resource.
Fig 15, an alternative adaptive infrastructure design template
Figure 15 shows an alternative adaptive infrastructure design template, in a form suitable for a centralised secure SD business process. Compared to fig 13, this has only one computer system, hence it is centralised. It shows security features in the form of a connection of the network to an external subnet via a firewall. This is shown by an interface AI_Nic:nicFW, and a firewall shown by AI_Appliance: Fire Wall. Other templates can be envisaged having any configuration. Other examples can include a decentralised secure SD template, a decentralised highly available SD template, and a decentralised, secure and highly available SD template.
Bound Model
A Bound Model Instance for a SD system example could have in addition to the physical resource assignment, other parameters set such as subnet masks and MAC addresses. A Deployed Model could differ from the Bound Model in only one respect. It shows the binding information for the management services running in the system. All the entities would have management infrastructure in the form of for example a management service. The implementation mechanism used for the interface to the management services is not defined here, but could be a reference to a Web Service or a SmartFrog component for example. The management service can be used to change state and observe the current state. Neither the state information made available by the management service, nor the operations performed by it, are necessarily defined in the core of the model, but can be defined in associated models.
One example of this could be to manage a virtual machine migration. The application managing the migration would use the management service running on the PhysicalComputerSystem to do the migration. Once the migration is completed, the management application would update the deployed model and bound models to show the new physical system. Care needs to be taken to maintain consistency of models. All previous model instances are kept in the model repository, so when the migration is complete, there would be a new instance (version) of the bound and deployed models.
Information Hiding and the Model Information Flow
It is not always the case that for the MIF all tools and every actor can see all the information in the model. In particular it is not the case for deployment services having a security model which requires strong separation between actors. For example, there can be a very strong separation between the utility management plane and farms of virtual machines. If a grounded model is fed to the deployment services of the management plane for an enterprise, it will not return any binding information showing the binding of virtual to physical machines, that information will be kept inside the management plane. That means there is no way of telling to what hardware that farm is bound or what two farms might be sharing. What is returned from the management plane could is likely to include the IP address of the virtual machines in the farms (it only deals with virtual machines) and the login credentials for those machines in a given farm. The management plane is trusted to manage a farm so that it gets the requested resources. Once the deployment service has finished working, one could use application installation and management services to install, start and manage the applications. In general different tools will see projections of the MDF. It is possible to extract from the MIF models the information these tools require and populate the models with the results the tools return. It will be possible to transform between the MIF models and the data format that the various tools use.
Implementation:
The software parts such as the models, the model repository, and the tools or services for manipulating the models, can be implemented using any conventional programming language, including languages such as Java, or C compiled following established practice. The servers and network elements can be implemented using conventional hardware with conventional processors. The processing elements need not be identical, but should be able to communicate with each other, e.g. by exchange of D? messages.
The foregoing description of embodiments of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed, and modifications and variations are possible in light of the above teachings or may be acquired from practice of the invention. The embodiments were chosen and described in order to explain the principles behind the invention and its practical applications to enable one skilled in the art to utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. Other variations can be conceived within the scope of the claims.

Claims

1. A method of modelling a computer based business process having a number of functional steps, the method having the steps of: providing a plurality of candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, for each of the candidate models, simulating operation of the business process if implemented according to the respective candidate model and evaluating for each of the candidate models how well their simulated operation meets the non-functional requirements.
2. The method of claim 1, and having the steps of selecting one of the candidate models according to the evaluations and causing the selected candidate model to be deployed on physical infrastructure.
3. The method of claim 2 having the steps of deploying one or more selected candidate models under test conditions, and measuring how well the test deployments of the candidate models meet the non functional requirements.
4. The method of claim 3 having the step of choosing one of the candidate models for a deployment under live production conditions.
5. The method of claim 3, having the step of deploying multiple different candidate models of the same business process under test conditions simultaneously.
6. The method of claim 1, having the step of using a model manager to manage the models in a model store according to the evaluations of any of test deployments and simulations of the candidate models.
7. The method of claim 6 having the step of using the model manager to generate new candidate models by using a model template, and selecting values for a number of parameters to complete the new candidate models.
8. The method of claim 1, the evaluating comprising evaluating any one or more of: throughput, security, cost, latency and reliability.
9. The method of claim 1, the simulating comprising calculating the behaviour and performance of a candidate model with test inputs, and using a set of estimated performance parameters for parts of the software and for parts of the infrastructure.
10. The method of claim 9, having the step of adapting the estimated performance parameters according to measurements from a deployment on physical infrastructure. Such adaptation can improve the quality of the simulations and so improve the efficiency and rapidity of future searches for optimum candidate models.
11. Software on a machine readable medium which when executed carries out the method of claim 1.
12. A method having steps by an operator using a system for modelling a computer based business process having a number of functional steps, the system having a store arranged to store a plurality of candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, the system also having a simulator the method having the steps of: for at least one of the candidate models, causing the simulator to simulate operation of the business process if implemented according to the respective candidate model and receiving from the system, an evaluation for each of the candidate models of how well their simulated operation meets the non-functional requirements.
13. A system for modelling a computer based business process having a number of functional steps, the system having: a store arranged to store a plurality of software candidate models of the business process, the models each specifying the functional steps, specifying an arrangement of software application components for carrying out the functional steps, and specifying a design of computing infrastructure, for running the software application components, to meet given non functional requirements, and suitable for automated deployment, a simulator arranged to simulate, for each of the candidate models, operation of the business process if deployed according to the respective candidate model and an evaluation part coupled to the simulator for evaluating for each of the candidate models how well their operation meets the non-functional requirements.
14. The system of claim 13, having a model manager coupled to the evaluation part, to select one of the candidate models according to the evaluations and cause the selected candidate model to be deployed on physical infrastructure.
15. The system of claim 14, the model manager being arranged to select one or more of the candidate models for deployment under test conditions, and measure how well the test deployments of the candidate models meet the non functional requirements.
16. The system of claim 15 the model manager being arranged to choose one of the candidate models for a deployment under live production conditions.
17. The system of claim 15, arranged to deploy multiple different candidate models of the same business process under test conditions simultaneously.
18. The system of claim 14, having a model manager arranged to manage the models in the model store according to the evaluations.
19. The system of claim 18, the model manager being arranged to generate new candidate models by using a model template, and selecting values for a number of parameters to complete the new candidate model.
20. The system of claim 14, the evaluation part being arranged to evaluate any one or more of: throughput, security, cost, latency and reliability.
21. The system of claim 14, the simulator having a set of estimated performance parameters for parts of the software and for parts of the infrastructure, the simulation comprising calculating the behaviour and performance of a candidate model with test inputs and using the estimated performance parameters.
22. The system of claim 21, arranged to adapt the estimated performance parameters according to the measurements from a deployment.
PCT/US2007/088331 2007-12-20 2007-12-20 Modelling computer based business process and simulating operation WO2009082384A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2007801023780A CN101946257A (en) 2007-12-20 2007-12-20 Modelling computer based business process and simulating operation
US12/808,233 US20100262559A1 (en) 2007-12-20 2007-12-20 Modelling Computer Based Business Process And Simulating Operation
EP07869639A EP2223278A4 (en) 2007-12-20 2007-12-20 Modelling computer based business process and simulating operation
PCT/US2007/088331 WO2009082384A1 (en) 2007-12-20 2007-12-20 Modelling computer based business process and simulating operation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/088331 WO2009082384A1 (en) 2007-12-20 2007-12-20 Modelling computer based business process and simulating operation

Publications (1)

Publication Number Publication Date
WO2009082384A1 true WO2009082384A1 (en) 2009-07-02

Family

ID=40801483

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/088331 WO2009082384A1 (en) 2007-12-20 2007-12-20 Modelling computer based business process and simulating operation

Country Status (4)

Country Link
US (1) US20100262559A1 (en)
EP (1) EP2223278A4 (en)
CN (1) CN101946257A (en)
WO (1) WO2009082384A1 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8930511B1 (en) * 2008-07-07 2015-01-06 Cisco Technology, Inc. Physical resource life-cycle in a template based orchestration of end-to-end service provisioning
US8805844B2 (en) 2008-08-04 2014-08-12 Liveperson, Inc. Expert search
US9323561B2 (en) * 2010-08-13 2016-04-26 International Business Machines Corporation Calibrating cloud computing environments
US20120239444A1 (en) * 2011-03-15 2012-09-20 Accenture Global Services Limited Mvt optimization of business process modeling and management
US9176773B2 (en) 2011-06-29 2015-11-03 Microsoft Technology Licensing, Llc Virtual machine migration tool
US9817807B1 (en) * 2011-08-23 2017-11-14 Amazon Technologies, Inc. Selecting platform-supported services
US20130054792A1 (en) * 2011-08-25 2013-02-28 Salesforce.Com, Inc. Cloud-based performance testing of functionality of an application prior to completion of development
CA2779993C (en) 2012-06-15 2019-05-07 Ibm Canada Limited - Ibm Canada Limitee Configurable resource policies
WO2014208005A1 (en) * 2013-06-28 2014-12-31 日本電気株式会社 Non-functional evaluation assistance device, system, method, and program
US9729615B2 (en) * 2013-11-18 2017-08-08 Nuwafin Holdings Ltd System and method for collaborative designing, development, deployment, execution, monitoring and maintenance of enterprise applications
US20150347366A1 (en) * 2014-05-28 2015-12-03 Siemens Product Lifecycle Management Software Inc. Creation of associative 3d product documentation from drawing annotation
US10511485B2 (en) * 2015-08-11 2019-12-17 At&T Intellectual Property I, L.P. Dynamic virtual network topology discovery engine
US10536349B1 (en) * 2015-12-31 2020-01-14 VCE IP Holding Company LLC Configuration system and method for an integrated computing system
CN106055577B (en) * 2016-05-20 2019-05-24 北京理工大学 Model intelligent recommendation method in serviceization GNSS emulation platform
US10318668B2 (en) * 2016-06-15 2019-06-11 International Business Machine Corporation Automatic decomposition of simulation model
US10540625B2 (en) * 2016-07-22 2020-01-21 Tata Consultancy Services Limited Approximate computing for application performance in heterogeneous systems
US10510049B2 (en) * 2016-12-22 2019-12-17 Sap Se Subscription based log entry creation and publication
US10353716B2 (en) * 2017-11-13 2019-07-16 International Business Machines Corporation Automated deployment and performance evaluation of a virtualized-computing environment
EP3528435B1 (en) 2018-02-16 2021-03-31 Juniper Networks, Inc. Automated configuration and data collection during modeling of network devices
WO2019222353A1 (en) * 2018-05-15 2019-11-21 Vicat Blanc Pascale Systems and methods for modeling and simulating an iot system
CN109976152A (en) * 2019-02-18 2019-07-05 杭州电子科技大学 A kind of configuration of machine learning algorithm module and automatic assembling method towards intelligent controller
CN111177892B (en) * 2019-12-11 2023-05-02 中电普信(北京)科技发展有限公司 Distributed simulation system
CN113127442B (en) * 2020-01-10 2023-12-22 马上消费金融股份有限公司 Method, device and storage medium for visualizing data model
CN113269661B (en) * 2021-05-29 2023-04-07 长沙市到家悠享家政服务有限公司 Cleaning service management method and device and electronic equipment
US20240070350A1 (en) * 2022-08-23 2024-02-29 International Business Machines Corporation Workflow simulation with environment simulation
CN116362379A (en) * 2023-02-27 2023-06-30 上海交通大学 Nuclear reactor operation parameter prediction method based on six-dimensional index

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870588A (en) * 1995-10-23 1999-02-09 Interuniversitair Micro-Elektronica Centrum(Imec Vzw) Design environment and a design method for hardware/software co-design
US20040019688A1 (en) * 2002-07-29 2004-01-29 Opinionlab Providing substantially real-time access to collected information concerning user interaction with a web page of a website
US7239311B2 (en) * 2002-09-26 2007-07-03 The United States Government As Represented By The Secretary Of The Navy Global visualization process (GVP) and system for implementing a GVP
US20070179828A1 (en) * 2000-03-22 2007-08-02 Alex Elkin Method and system for top-down business process definition and execution

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7783468B2 (en) * 1998-05-13 2010-08-24 Accretive Technologies, Inc. Automated system and method for service and cost architecture modeling of enterprise systems
AU2001238380A1 (en) * 2000-02-16 2001-08-27 Bea Systems Inc. Open market collaboration system for enterprise wide electronic commerce
AU2001286786A1 (en) * 2000-08-25 2002-03-13 Stuart E. Massey Transaction-based enterprise application integration (eai) and development system
US20030046639A1 (en) * 2001-05-09 2003-03-06 Core Ipr Limited Method and systems for facilitating creation, presentation, exchange, and management of documents to facilitate business transactions
US20030177018A1 (en) * 2002-03-18 2003-09-18 Eastman Kodak Company System for designing virtual prototypes
US20040002891A1 (en) * 2002-06-27 2004-01-01 Kay-Yut Chen Internet-enabled system and method for modeling economics environments
US20040034552A1 (en) * 2002-08-15 2004-02-19 International Business Machines Corporation Method and system for implementing a business process with a service provisioning model
US8122106B2 (en) * 2003-03-06 2012-02-21 Microsoft Corporation Integrating design, deployment, and management phases for systems
US7197740B2 (en) * 2003-09-05 2007-03-27 Sap Aktiengesellschaft Pattern-based software design
US7343554B2 (en) * 2003-10-14 2008-03-11 Sun Microsystems, Inc. Mechanisms for supporting back button function of web browser as web service server in interaction with business process engine
US7243666B2 (en) * 2004-07-20 2007-07-17 Carroll Donald K Walker including supports for carrying oxygen bottles
US7565640B2 (en) * 2004-10-01 2009-07-21 Microsoft Corporation Framework for seamlessly authoring and editing workflows at design and runtime
US20060229922A1 (en) * 2005-03-31 2006-10-12 Microsoft Corporation Association and visualization of schematized business networks
US20060271581A1 (en) * 2005-05-12 2006-11-30 International Business Machines Corporation Simulation of computing system solutions based on customer data using a solution builder wizard environment
US8549513B2 (en) * 2005-06-29 2013-10-01 Microsoft Corporation Model-based virtual system provisioning
US20070033093A1 (en) * 2005-08-05 2007-02-08 Divine Jay D Automated proposal development toolset
US7546221B2 (en) * 2005-11-02 2009-06-09 Microsoft Corporation Creating and using applicable information technology service maps
JP2007148812A (en) * 2005-11-28 2007-06-14 Hitachi Ltd Storage system and load distribution method therefor
KR100633478B1 (en) * 2006-01-02 2006-10-16 김길웅 System and its method for developing software based on business operating system
US7562340B2 (en) * 2006-03-23 2009-07-14 International Business Machines Corporation Method for graphically building business rule conditions
US7814459B2 (en) * 2006-07-10 2010-10-12 International Business Machines Corporation System and method for automated on demand replication setup
US7849505B2 (en) * 2006-08-17 2010-12-07 At&T Intellectual Property I, Lp System and method of selecting a virtual private network access server
US8271941B2 (en) * 2006-10-31 2012-09-18 International Business Machines Corporation Method and apparatus for representing and configuring flexible and extensible presentation patterns
US7979840B2 (en) * 2006-10-31 2011-07-12 International Business Machines Corporation Method and apparatus for service-oriented architecture process decomposition and service modeling
US20090198537A1 (en) * 2008-02-04 2009-08-06 International Business Machines Corporation Defining An SOA Strategy For A Service Oriented Architecture
US20090313639A1 (en) * 2008-06-17 2009-12-17 International Business Machines Corporation Service oriented architecture infrastructure for business process verification and systems integrated testing
US20100017694A1 (en) * 2008-07-18 2010-01-21 Electronic Data Systems Corporation Apparatus, and associated method, for creating and annotating content
US7840669B2 (en) * 2008-08-04 2010-11-23 Hewlett-Packard Development Company, L.P. Provisioning artifacts for policy enforcement of service-oriented architecture (SOA) deployments
US7812749B2 (en) * 2009-03-02 2010-10-12 Lsi Corporation DC offset detection and correction for user traffic

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870588A (en) * 1995-10-23 1999-02-09 Interuniversitair Micro-Elektronica Centrum(Imec Vzw) Design environment and a design method for hardware/software co-design
US20070179828A1 (en) * 2000-03-22 2007-08-02 Alex Elkin Method and system for top-down business process definition and execution
US20040019688A1 (en) * 2002-07-29 2004-01-29 Opinionlab Providing substantially real-time access to collected information concerning user interaction with a web page of a website
US7239311B2 (en) * 2002-09-26 2007-07-03 The United States Government As Represented By The Secretary Of The Navy Global visualization process (GVP) and system for implementing a GVP

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2223278A4 *

Also Published As

Publication number Publication date
US20100262559A1 (en) 2010-10-14
CN101946257A (en) 2011-01-12
EP2223278A4 (en) 2011-11-16
EP2223278A1 (en) 2010-09-01

Similar Documents

Publication Publication Date Title
US20100262559A1 (en) Modelling Computer Based Business Process And Simulating Operation
US20100262558A1 (en) Incorporating Development Tools In System For Deploying Computer Based Process On Shared Infrastructure
US20110004564A1 (en) Model Based Deployment Of Computer Based Business Process On Dedicated Hardware
US20110004565A1 (en) Modelling Computer Based Business Process For Customisation And Delivery
US8904341B2 (en) Deriving grounded model of business process suitable for automatic deployment
US20100280863A1 (en) Automated Model Generation For Computer Based Business Process
US11182152B2 (en) Methods and systems that share resources among multiple, interdependent release pipelines
US8312419B2 (en) Automated lifecycle management of a computer implemented service
US20100110933A1 (en) Change Management of Model of Service
US20100114618A1 (en) Management of Variants of Model of Service
Kirschnick et al. Toward an architecture for the automated provisioning of cloud services
Kertész et al. Autonomic sla-aware service virtualization for distributed systems
US20180136951A1 (en) Policy enabled application-release-management subsystem
Aksakalli et al. Systematic approach for generation of feasible deployment alternatives for microservices
Gey et al. Middleware for customizable multi-staged dynamic upgrades of multi-tenant SaaS applications
EP3743811A1 (en) Service orchestrator for model-driven workflow generation
WO2009082387A1 (en) Setting up development environment for computer based business process
Makki et al. Scalable and manageable customization of workflows in multi-tenant saas offerings
Rolia et al. Adaptive information technology for service lifecycle management
Gomes et al. On modeling and satisfaction of non-functional requirements using cloud computing
Dupont Energy Adaptive Infrastructure for Sustainable Cloud Data Centres
Ribeiro A Dashboard for Decision Support in Self-Adaptive Cloud Applications
GAVUA FACULTY OF MECHANICAL ENGINEERING AND INFORMATICS
Brosig et al. The Descartes Meta-Model
Castañé et al. CactoSim simulation framework final prototype: accompanying document for project deliverable D6. 4

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780102378.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07869639

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12808233

Country of ref document: US

Ref document number: 2007869639

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE