Provisioning a service

Information

  • Patent Grant
  • 11924068
  • Patent Number
    11,924,068
  • Date Filed
    Wednesday, November 17, 2021
    3 years ago
  • Date Issued
    Tuesday, March 5, 2024
    10 months ago
Abstract
Examples of an apparatus and method for provisioning a service are described. Descriptors are described that represent the service. These are accessed and used to determine a reference required to implement the service. The reference indicates a type of entity and an entity to be passed to a function. The descriptor for the service is instantiated to obtain an instance of the service. This includes obtaining an instance of the type of entity indicated by the reference.
Description
BACKGROUND

Defining the processes to provision a complex service, such as a network and/or communications service, can typically be a very complicated task, particularly when considering the processes to perform all possible modifications of such services. For example, activating a physical network function may take months or years; similarly, migrating a service from one platform to another may take years and in certain cases may never be satisfactorily completed. In these cases, a speed of the provisioning process is typically dependent on the speed physical network devices can be procured and installed, which may be days, weeks, or months.





BRIEF DESCRIPTION OF THE DRAWINGS

Various features and advantages of the present disclosure will be apparent from the detailed description which follows, taken in conjunction with the accompanying drawings, which together illustrate, by way of example only, features of the present disclosure, and wherein:



FIG. 1 is a schematic diagram showing a service engine for provisioning a service according to an example;



FIG. 2 is a schematic diagram showing a number of components that operate with the service engine of FIG. 1 according to an example;



FIG. 3A is a schematic diagram showing features of a service descriptor according to an example;



FIG. 3B is a schematic diagram showing a relationship between service descriptors according to an example;



FIG. 4 is a state transition diagram showing a process for provisioning a service according to an example;



FIG. 5A is a flow diagram showing a method for provisioning a service according to an example;



FIG. 5B is a flow diagram showing further steps of a method for provisioning a service according to an example;



FIG. 6 is a schematic diagram showing a service descriptor for an onsite service according to an example;



FIGS. 7A to 7E are schematic diagrams showing a number of configurations of a server to provide a respective number of communication services according to an example.





DETAILED DESCRIPTION

Service providers, such as the telecommunications industry, have struggled to develop a simple and maintainable process to automate the creation and maintenance of complex services, such as communications or network services. Due to the time required to provision physical devices, effort has not been expended in accelerating the time required to configure these devices to provide an operational service; there is no need to configure the system in days if it takes months to procure and install the physical devices. The advent of network function virtualization has turned this on its head. With network function virtualization, a virtual network function may be implemented in minutes, for example by simply loading an appropriate disk image as a virtual machine.


In a comparative cases, there are two approaches for provisioning a service using network function virtualization. In a first case, whenever a provisioning request relates to the modification of a service all constituent virtual network functions may be torn down and recreated with the modification in place. In a second case, explicit processes are defined to create and delete the service and the connections between the network functions implementing the service, e.g. in a hard-coded manner. This is typically performed for every possible combination of virtual network functions.


In the first comparative case, recreating the service with the modification has a benefit of simplicity but it leads to a risk of substantial service disruption during the recreation process. This is not acceptable for services with a predefined availability requirement, such as being available 99.999% of the time. It may also lead to irrecoverable data loss for stateful service configurations and this approach would typically involve the needless destruction and recreation of virtual network functions or virtual network components that are then recreated with no modification, e.g. the modification may require only require changing a parameter on a single virtual network device.


In the second comparative case, explicitly defining the transitions between service states to implement a modification may address some of these disadvantages; however this is at the cost of high complexity and many manhours of development and testing. For example, if the number of sub-services associated with a particular service is n, then the number of transitions between different configurations of these sub-services, i.e. different service states, is n2. Hence, even simple cases with a handful of sub-services are impractical to implement. Furthermore, every additional hard-coded transition increases the risk of coding error and substantial service disruption.


Certain examples described herein provide a method for the declarative provisioning of complex services. Certain examples described herein enable a service to be provisioned through the use of “descriptors”, in particular a “service descriptor” for the service and descriptors for any entities associated with the service. These entities may be, amongst others: sub-services; physical, logical and/or virtual network functions; physical, logical and/or virtual network components; place-keeper entities; infrastructure resources such as physical computing, storage and networking resources; and networks. Descriptors are data structures that declaratively define the properties of the service and/or entity. In this description the term “provisioning” is used broadly to cover at least the creation, modification and deletion of a service, e.g. as a synonym for service fulfillment in a telecommunications context. For example, a service may be provisioned in response to a request to create, modify or delete a particular service. This may also involve requests to add, modify or delete one or more sub-services. Certain examples of an apparatus are described that receives a command to provision a service and translates the command into a sequence of actions on underlying physical, logical and virtual infrastructure. This translation is achieved by way of the service descriptors. These data structures represent the service by way of a set of parameters. The values of these parameters are assigned to generate a particular instance of the service that may be implemented on said infrastructure. To manage transitions a service descriptor data structure may reference entities such as other sub-services, for example particular virtual network functions or combinations of virtual network functions, each of these again being represented by a service descriptor.


In certain examples herein, a descriptor defines which child entities an instance of that descriptor may have. The descriptor can furthermore define how parameter values are passed from a parent entity to its child entities. This process is called decomposition. This allows parent and child entities to be quickly deployed. An instance may also, when prescribed by the descriptor, reference instances other than the parent. In these cases, the descriptor may also define parameter values to be passed between the referrer and the referenced instance. Descriptors thus provide data objects that enable meaningful system configurations and topologies to be represented, independently of concrete infrastructure configurations.


For example, parent and child entities may be defined using a tree structure to model the parent-child relationship. Use of references as described herein expand this relationship to enable entities to form relationships that may be modelled as a directed, acyclic graph.



FIG. 1 is a simplified schematic diagram of an apparatus 100 for provisioning a service according to an example. The apparatus 100 comprises a service engine 110. The service engine 110 is arranged to receive a command to provision a service, access one or more service descriptors associated with the service and to obtain instances of these descriptors to activate the service. In this case an “instance” comprises an implementation of a descriptor where parameters specified in the descriptor are assigned values, e.g. a meaning consistent with its use in object-oriented programming. Similarly the term “instantiating” as used herein refers to generating an instance, consistent with its use in computer science. One or more instances may be instantiated from a single descriptor. In certain cases this may involve a state transition process that involves reserving, provisioning and activating one or more virtual network functions that make up the service. The service engine 110 is further arranged to instruct the assignment of physical computer resources, e.g. server computer devices, to implement the virtual network functions, e.g. in the form of virtual machines running on said server computer devices.


The service engine 110 of FIG. 1 comprises a command interface (I/F) 120, a service controller 130, a service descriptor data store 140, an instance data store 150 and a resource interface (I/F) 160. The command interface 120 is arranged to receive a command to provision a service. This may be a request, e.g. based on a communications protocol, to create, modify or delete a service. Alternatively it may be a command from a graphical user interface and/or a programmatic interface. The service controller 130 is communicatively coupled to the command interface 120. The service controller 130 is arranged to parse a command received at the command interface 120 and to obtain instances to provision the service. To do this, the service controller 130 is arranged to access the service descriptor data store 140 to obtain one or more descriptors. These descriptors may be service descriptors for the service and descriptors for any entities required to implement the service. These entities may be subservices, which may be selected using the command interface 120, and any internal entities that are not selectable using the command interface 120. The service descriptor data store 140 may be locally or remotely coupled to the service controller 130. The service controller 130 is arranged to determine any entities that are associated with the service descriptor for the requested service, a process that may be referred to as “decomposition”. Decomposition also involves determining any references contained in the service descriptor. The service controller 130 is arranged to resolve these references when instantiating the service.


Having obtained a set of appropriate descriptors, e.g. for the service and any associated entities, the service controller 130 is then arranged to instantiate the obtained descriptors. If successful, instances are generated as defined by the obtained descriptors. These generated instances comprise data structures, e.g. in the form of data object instances in an object-based implementation, that encapsulate a particular state of the entity defined in the descriptor. This state is based on assigning parameter values to parameters defined in the descriptors. As part of the generation of one or more instances the service controller 130 may instruct the assignment of physical computing resources via the resource interface 160. For example, the service controller 130 may request processor and memory resources on a server computing device that may be used to implement a virtual machine on the server computing device, the virtual machine implementing one or more virtual network functions that are required to provide the service.


The command interface 120 may be an application programming interface that is arranged to receive requests from a network. For example, the request interface may be a Java® remote method invocation interface and/or a representational state transfer (REST) interface arranged to receive network requests, e.g. from dedicated networks or the Internet.


In certain cases a state transition process may be used to define a number of actions that are required to provision the service. An example state transition process is described later with reference to FIG. 4. The state transition process may operate on data objects such as service descriptors and service instances. Applying actions to these data objects may change the state of the object, e.g. may instantiate or partially instantiate an instance from a descriptor. In one case an action may comprise a method or function call on the data object. Parameter values that are received together with the command and/or that are determined from one or more existing instances may also be passed to perform the action. The service controller 130 may access a parameter value that indicates a computing system that controls the data object.


The service engine 110 and its subcomponents 120 to 160 may be implemented by one or more server computer devices. For example, data stores 140, 150 may be implemented using one or more locally or remotely coupled storage devices; interfaces 120, 160 may comprise a combination of physical hardware interfaces, e.g. network interfaces, and control software arranged to process communications transmitted using a particular physical layer technology. The service controller 130 may comprise dedicated hardware, e.g. circuitry, or a combination of software and hardware, such as computer program code or computer-readable instructions stored in a non-transitory computer-readable storage medium that is available to be processed by one or more central processing units of the server computer devices. The service engine 110 and its subcomponents 120 to 160 may be embodied in a single server computer device or may form a distributed system over a plurality of server computer devices.



FIG. 2 shows an example 200 of a number of additional components that may interact with the apparatus 100 of FIG. 1. In particular, FIG. 2 shows a number of additional components that may interface with the service engine 110 via the command interface 120 and the resource interface 160. Reference numerals for components of the service engine 110 have been omitted in FIG. 2 for clarity.



FIG. 2 shows a set of users 210. These may be service users, i.e. users tasked with requesting a service. The users 210 of FIG. 2 may send a request via one or more of request generator 220 and graphical user interface 230. The request generator 220 and the graphical user interface 230 are both communicatively coupled to the command interface 120. The command interface 120 may thus receive network communications from these components. The request generator 220 may comprise any system that is able to generate requests, whether directly or indirectly. For example it may comprise an element or resource management system that is used to manage network elements of a telecommunications system. The request generator 220 may be accessed by users 210 via, or may comprise in itself, an operations support system, i.e. a system typically used by telecommunications providers to manage telecommunications networks. There may be more than one request generator 220, e.g. many systems may supply requests to the command interface 120. The graphical user interface 230 provides a graphical front end for users 210 to place a command, e.g. by completing a form comprising one or more user interface elements associated with different parameters defined in a service descriptor. The request generator 220 and the graphical user interface 230 allow users 210 to directly and/or indirectly generate commands to request the provision of services. In certain cases, commands and/or requests may originate without an input from users 210, e.g. they may originate from an operations support system in response to an automated monitoring activity.


One or more of the request generator 220 and the graphical user interface 230 may also enable the user to select a particular service and/or sub-service to create, modify or delete, e.g. from a list of available services and/or sub-services. For example, a user 210 may be shown one or more active services and/or one or more services that are available for activation. A similar choice may be presented for sub-services. One or more active services and/or sub-services may be associated with instances present in instance data store 150. One or more services that are available for activation may be associated with service descriptor data structures present in the service descriptor data store 150.



FIG. 2 also shows a resource manager 240 that is communicatively coupled to the resource interface 160. The resource manager 240 is also communicatively coupled to a resource data store 250. Resource data store 150 comprises records of a set of physical, logical and/or virtual resources that are available to implement a service and its associated entities. For example, the resource data store 250 may comprise a record of the components that make up a physical and/or virtual infrastructure 260. While logical and virtual resources are discussed it is to be understood that these will ultimately, e.g. at a low level of implementation detail, be implemented using physical computing, storage or network, i.e. hardware, resources. For example, a network function virtualization infrastructure may comprise virtual computing (e.g. processor), virtual storage (e.g. hard disk) and virtual network (e.g. virtual network interface controllers) resources implemented on a virtualization layer (e.g. implemented by one or more hypervisors or virtual machine monitors). The virtualization layer then operates on hardware resources such as processor devices, storage devices and physical network devices, for example as provided by one or more server computer devices.


The resource manager 240, together with the resources defined in the resource data store 250, provide entity-action building blocks based on a physical and/or virtual infrastructure 260 that may be combined in the form of a descriptor to enable the provision of a service. The service engine 110 may be seen to determine what to orchestrate when providing network function virtualization, whereas the resource manager 240 determines how to orchestrate what has been selected by the service engine 110.


In one case, the service controller 130 may also have access to the resource data store 250. The service controller 130 may use this access to select descriptors during the instantiation of a parent-child instantiation path.



FIG. 3A is a schematic illustration of an example 300 of service 310. Service is defined by a service descriptor data structure. For example, the service 310 may comprise a number of network functions to implement a communications network at a particular location, such as firewall, access control, device connection and routing functions. The service 310 may have a first number of parameters. These may be defined in the service descriptor for the service. Values for these parameters, e.g. the selection of one set of available options for the service, may be bound during instantiation by the service controller 130. A service instance may be generated based on a service descriptor for the service 310 following a command to provision the service. For example, actions of “create”, “modify” and “delete” may be defined in relation to the service 310. These actions may be implemented using the service descriptor for the service 310, e.g. a service descriptor may define parameters and a decomposition of the service and be instantiated to generate an instance of the service for activation.


The service 310 has a number of child services 320. In FIG. 2 these are shown as having a parent-child relationship, i.e. the service 310 is the parent of child services 320. Both parent and child services may be defined by their own service descriptors, and may in turn be parents in a parent-child relationships to further levels of child services. They may comprise elements of the service 310 that can be managed by a user 210 via a command received at the command interface 120. All three types may comprise entities that are bound to atomic resources managed by the resource manager 240, e.g. resources defined by records in the resource data store 250 that represent atomic entities of the physical and/or virtual infrastructure 260. For example, child services 320 may comprise resources in the form of networks and virtual machines; these may be activated before the parent service 310 is activated. They may not be accessible to a user. Similarly, child services 320 may comprise components that are also not accessible to a user, e.g. that are managed internally by the service engine 110 to provision a service; these components may be instantiated as part of instantiating the service descriptor of the parent service 310.


A service 310 may specify the child services 320 in the service descriptor for the service. The service descriptor defines how particular entities may be associated with the service, e.g. how particular virtual network functions may be combined to provide the service. In certain cases there may be a loose coupling between the parent service descriptor and the child service descriptor. For example, a child service 320 may be represented in the parent service descriptor as sub-service of a particular type, e.g. as a category of virtual network functions such as virtual router, virtual security gateway or virtual accelerator. Entities of a particular type may have a particular “type” descriptor that defines a number of parameters that are common to all implementations of the entity. For example, a service descriptor may define possible sub-services via declarations of descriptors having the types associated with those sub-services, e.g. a virtual router type, a virtual security gateway type and a virtual accelerator type. A particular sub-service implementation, e.g. a particular sub-service descriptor, may then be associated with the sub-service type declaration during provisioning of the service, e.g. in response to a particular implementation being selected in data from a received request or based on an existing and available instance of the service or sub-service. For example, a plurality of descriptors of a particular type may be chosen from when instantiating a sub-service 320 described by a particular one of those descriptors.


The service descriptor for the parent service 310 defines a set of policies for computing and passing parameters to child services 320. In one case, an instance of a child entity may be passed as a parameter to a fellow or sibling child entity, e.g. an instance of a child service may be passed to instantiate child service. The service descriptor for the service 310 may define policies that specify the conditions under which the child services 320 are to be activated, e.g. instantiated and what number of instances to instantiate of each. A modification request is called “scale-out” if it directly or indirectly causes an increase in the number of instances of a type of child service, and a modification is called “scale-in” if it causes a decrease in the number of child services.


In the example of FIG. 3A, a service 310 has one or more child entities. FIG. 3B shows an example 350 of a service referencing other entities. In FIG. 3B a first service—service 1—355 and a second service—service 2—365 are shown. Each of these services may be implemented as specified by a service descriptor. The first service 355 has one child entity: service 1.1—360. This is a referrer entity that makes reference to a referenced entity: service 2.2.1—375 of the second service 365. The reference may be of the form, e.g. in a descriptor:

    • reference:
      • type: [entity type]
      • constant: [$entity].


        In this case the “type” defines the entity type (“[entity type]”) to be used as a value for the reference, which may be a reference to a name of a descriptor or a class of descriptors for the type of entity that the reference parameter may hold as a value, and “constant” defines an entity to be passed to a function to obtain an entity of the defined type (“[$entity]”).


For example, a “Link” type descriptor, representing a network link connecting a network interface to a network port, may have a reference in the form:

    • reference:
      • type: NetPort
      • constant: $network.


        In this case the reference is to have a value that is an instance of an entity of the type “Network Port” and an instance of the type “network” is to be passed to a function to obtain this “Network Port” instance. In effect, the service controller 130 is arranged to implement a function that starts with a “network” entity, and automatically generates a parent-child hierarchy, e.g. generates any required intermediate instances, such that a “Network Port” instance may be used as a value for a “Link” instance.


Similarly, a virtual server entity may have a declaration in the form:

    • component: vserver
      • component: RunningVM
        • reference:
          • type: VMImage
          • constant: $cpebox
    • component: cpebox:
      • component: VMImage:
        • URLParameter www.example.com/123


          In this case the reference is to an entity of the type “VMImage”, i.e. a virtual machine image, and an instance of the type “cpebox”, e.g. an instance representing the onsite server is to be used to obtain this entity, the “VMImage” instance of the “cpebox” instance having a parameter that defines the uniform resource locator (URL) for the correct version of a virtual machine image stored on the server.


As shown above, the reference may be defined by data in the descriptor data structure representing the referrer entity 360. In FIG. 3B a “Use-Counted” child service (2.1) 370 is shown. For example, the referenced entity—child service 2.2.1—375 may require one parent entity 370 that may or may not already exist at the time of instantiating the referrer. Instances for these parent entities will only be generated when they are required. As such the “Use-Counted” entity 370 only exists if one or more of its children entities exist. Hence, an instance corresponding to the “Use-Counted” entity 370 may be generated when the reference is resolved, i.e. requiring an instance of the referenced entity 375, and no instances associated with the referenced entity 375 exist. Similarly, if the reference to referenced entity 375 is removed and no other entities reference this entity, then instances of the referenced entity 375 may be deleted along with instances of the “Use-Counted” entity 370. This enables efficient management of entity instances in instance data store 150. For example, entities such as 370 may correspond to real, resource-consuming configurations of the actual physical and/or virtual infrastructure 260. So deleting an instance of child service 370 may cause the system, through state-transitions that call the resource manager 240, to automatically free up valuable and/or limited infrastructure resources; e.g. virtual Switch configurations on a hypervisor may be potentially very large image files stored on the physical disk of the physical server, consuming scarce and costly physical disk capacity.


Being the parent, the descriptor for the second service 365 controls, through parameter bindings, the configuration of its referenced child entity 370, and the descriptor for 370 will similarly control the configuration of 375. Hence, the referrer descriptor only needs to be concerned with the configuration of the referring side of the connection, whereas the descriptors on the referenced side only need to be concerned with describing how the services on that side of the reference should be configured.


References such as those shown in FIG. 3B may be used in a number of ways. For example, as demonstrated, network configurations may be referenced as data objects from network link data objects to create virtual switches on a given infrastructure. Additionally, virtual network function components may reference virtual machine images, such that when the virtual network function component is instantiated the appropriate image files are downloaded and installed as a virtual machine.



FIG. 4 is a schematic illustration showing a state transition process 400 according to an example. The diagram in FIG. 4 is based on the TeleManagement Forum (TMF) Multi-Technology Operations System Interface (MTOSI) standard: TMF518_SA_2. The state transition process may be used to generate a service instance based on a service descriptor data structure. It should be noted that other state transition processes may be used. For example, a simple case may have two states with no explicit transition: a state that a service is not instantiated, e.g. that only descriptors exist, and a state that the service is instantiated, e.g. that one or more instances have been obtained and/or generated based on the required descriptors. In other cases, the state transition process may be configurable, and states and transitions may be added, removed and/or modified as required for any one particular implementation. FIG. 4 is therefore shown as an example to better explain how a service may be provisioned using the described examples.


State 410 is indicative of a non-existent state. This means that the service instance has not been created yet. To move from non-existent state 410 to a “checked” state 420 the service instance is created in the service data store, and a service descriptor and requested parameters values are recorded there and subjected to simple validity checks, but the parameters from the request are not yet processed according to the service descriptor. This may comprise a “check” action. This may comprise generating a service instance and storing this in instance data store 150. During the check action parameter values may be assigned by evaluating parameter values indicated in a received request and/or by evaluating any bound parameter values. From the checked state 420 a “design” action may be applied to the service instance to move to a “designed” state 430. During the design action, parameter values may be evaluated as defined in the service descriptor.


From a designed state 430 a service instance may be the subject of a “reserve” action. The reserve action may comprise communication via the resource interface 160 to reserve resources and to values of reserved resources to the service instance. For example, on receipt of a request to reserve particular resources to fulfill the required parameter values, resource manager 240 may select an appropriate resource from resource data store 250 and return values for the selected resource to the service controller 230 via the resource interface 160. This action may also and/or alternatively comprise an operation on one of the data stores to mark resources as reserved. If a reserve action is successful the resource values are stored as part of the service instance and the service instance moves to a “reserved” state 440. Resources reserved by service instances in the reserved state may be released by a “release” action that transitions a service instance back to the designed state 430. From a reserved state 440, a “provision” action may be applied to transition a service instance to a “provisioned” state 450. In a provisioned state 450 a service represented by a service instance has been created in an inactive state on the physical/virtual infrastructure 260. For example, parameter values have been assigned to the parameters of the service descriptor and any child and/or referenced descriptors, and physical, logical and/or virtual devices have been allotted via the resource manager 240. In one case resource manager 240 may receive at least a reference to one or more instantiate entities and use the parameter values defined therein to select appropriate physical, logical and/or virtual resources. From the provisioned state 450 the service instance may transition back to the reserved state 440 via a “de-provision” action or may be activated via an “activate” action to move to an “activated” state 460. In the activated state 460 the service is live. From an activated state 460 a service instance may transition back to the provisioned state 450 via a “de-activate” action.


As shown in FIG. 4 a service instance in a checked 420, designed 430 or reserved 440 state may be deleted via a “delete” action to transition to another non-existent state 480. Similarly, a service instance may be terminated via a “terminate” action from any one of the checked 420, designed 430, reserved 440 or provisioned states to transition to a “terminated” state 470. From the terminated state 470 the service instance may also be deleted via a delete action to transition to the non-existent state 480. In a non-existent state 410, 480 a service instance does not exist in the instance data store 150. Although certain actions are associated with certain transitions, as described above, these may have different forms, or be associated with different transitions in other examples.


Instances may have parameter values that record a current state and a desired state, e.g. as requested. Each of the state transitions may also involve implementing a state transition process for one or more associated entities, e.g. one or more sub-services and the like. This may involve generating and/or modifying an instance generated for a sub-service based on a descriptor for the child entity.



FIG. 5A shows a method 500 for provisioning a service. This method may be applied, for example, by the apparatus 100 of FIG. 1.


At block 510 a descriptor for a service is accessed. This may be performed in response to receiving a provisioning request. This may comprise receiving a request to create, modify or delete a service. The service may comprise a set of one or more virtual network functions. At block 520 a reference, such as shown in FIG. 3B, required to implement the service is identified using the descriptor. The reference may be within the descriptor for the service or within a descriptor for a child entity defined in the descriptor for the service. A descriptor may be selected that matches the service indicated in a received request. The reference indicates a type of entity and an entity to be passed as a parameter. Block 520 may also involve a decomposition process, wherein a number of entities defined in the descriptor for the service are identified. If any of these entities have an associated descriptor, these may also be accessed at block 520. At block 530 at least the descriptor for the service is instantiated to obtain an instance of the service. This comprises obtaining an instance of the type of entity indicated by the reference, and passing an instance of the entity indicated by the reference as a parameter to the obtained instance.


When modifying an existing service, a reference may change from a previous value to a different value, or it may be set to have no value. When deleting a service, the reference may be deleted.


The method 500 of FIG. 5A may be performed as part of the state transition process as shown in FIG. 4. This results in an instance of the service being generated based on the descriptor for the service. The instance comprises a data object that represents a particular configuration of the service. An activated instance has values indicative of the underlying implementing physical, logical and/or virtual devices.


In one case, the method first comprises hierarchically decomposing a descriptor for a requested service to determine one or more child entities required to implement the service. In this case, following decomposition, this process may involve determining, from the descriptor, a type of child entity, and obtaining a descriptor for the determined child entity type. For example, if a service has a service descriptor with a declarative statement indicating that it may have a sub-service of the type “virtual router”, a descriptor representative of the “virtual router” type may be retrieved.


Once the above decomposition takes place, any entities that comprise a reference may be identified. This may be performed implicitly as child entities are identified. In this case, resolving the reference may comprise determining a parent-child instantiation path, e.g. to generate the right hand side of FIG. 3B. This path may begin with an instance of an entity defined in the reference and determine how to obtain an instance of an entity required to set the parameter value of the reference. This may involve determining a child entity of the specified type, and instantiating the obtained descriptors based on the parent-child instantiation path. Hence, two sets of parent-child hierarchies may be generated: one based on the parent-child relationships of the referrer 360 and one based on the parent-child relationships of the referenced 375.


In certain cases instantiating the obtained descriptors based on the parent-child instantiation path comprises determining whether instances exist for at least of portion of the parent-child instantiation path and using any determined pre-existing instances to instantiate the descriptors. In this case determining a parent-child instantiation path may comprise using a scoring function to determine a descriptor for a child entity that matches the determined child entity type.



FIG. 5B shows a method 550 comprising a number of blocks that may be implemented as part of block 530 in FIG. 5A. Method 550 may be applied repeatedly to each descriptor in the set of descriptors accessed at block 520. At block 560 values are assigned to parameters defined in the descriptor for the service, e.g. values are assigned to an instance of the descriptor. This may comprise assigning values that are indicated in the request and/or assigning a set of pre-existing values, e.g. from another service instance. In one case, the descriptor may indicate how a value may be computed from other values, e.g. by way of functional expressions. These expressions may depend on values in the service instance, but may also draw on external data sources such as, but not limited to, values stored in the data stores 150, 250 and values discovered in the infrastructure 260. At block 570 one or more associated entities for the current service are instantiated. This may involve applying the state transition process of FIG. 4 for each entity. The entities may comprise components, resources and sub-services. At block 580 physical resources are assigned to the generated instances. For example, this may take place as one of the design (560 and 570) or reserve (580) actions in FIG. 4.


To better explain the apparatus and methods described above, an example of provisioning a particular service will now be described. FIG. 6 is a representation 600 of the elements of an onsite service 605. FIG. 6 may indicate the data that forms part of an associated service descriptor data structure for the onsite service 605. The onsite service 605 may comprise a virtual customer premises equipment (vCPE), i.e. an edge device that links a telecommunications provider's wide area network (WAN) to a network domain of a service user.


The onsite service 605 shown in FIG. 6 has a number of associated physical servers 610. These may be defined as child entities in the form of resources 320 in the service descriptor for the onsite service 605. These relate to server computer devices available to implement the service. Each physical server 610 has a number of further child entities. These comprise: a management network interface controller (NIC) 615: a WAN NIC 620; a local area network (LAN) NIC 625; and a hypervisor 630, e.g. a hypervisor running on the physical server. These further child resources may be defined explicitly in the service descriptor for the onsite service 605 or may be defined implicitly by being associated with a descriptor for a physical server. For example, each of 615 to 630 may have a separate descriptor that is set as a child entity in the descriptor for the physical server 610.


The physical servers 610 associated with the onsite service 605 may change: for example they may break or be replaced—in which case a different or modified physical server descriptor may be associated with the service descriptor if the details of the physical server change. In certain cases only an instance of the descriptor may change or be modified, for example if a parameter values needs to change, but the parameter is already defined in the descriptor. For example, as shown the descriptor for a physical server 610 defines the physical NICs of the server. There may be many kinds of server, e.g. from the same or different manufacturers and as such the set of physical NICs may change according to the particular server. This means the definitions for the NICs may vary per physical server descriptor, e.g. in a simple case a parameter may be NIC number. The physical server descriptor may also define which physical NICs are used for which purposes.


The onsite service 605 further has a number of associated networks. In FIG. these comprise an out-of-band (OOB) management network 635, a WAN network 640, a LAN network 645 and a number of internal networks 650. In a simple case these may comprise a set of connected network addresses, such as one or more internet protocol ranges. When no sub-services are provisioned these network definitions may be seen as parameter place holders, e.g. defining the name of a network. When sub-services are added they may take on a presence via virtual switches on a hypervisor. The sub-services may be defined as entities with associated descriptors that are instantiated. In the examples described below instances of the network definitions 635, 640, 645, 650 may indeed be passed as parameters into entities 610, 655, 660 and 655.


In FIG. 6 the onsite service 605 has three child sub-services: a virtual router (vRouter) sub-service 655; a WAN accelerator sub-service 660 and a security gateway sub-service 665. Each of these sub-services may be defined as a sub-service category, e.g. by a reference to a descriptor for a particular type. During instantiation a particular descriptor representing a particular sub-service of the indicated type may be selected. For example, this selection may be based on the content of a received request and/or a pre-existing service configuration. During instantiation of the onsite service 605 each of the management NIC 610, WAN NIC 620 and LAN NIC 625 may be associated with a physical link, e.g. a physical network interface such as an Ethernet socket, which may then be mapped to a corresponding virtual NIC of an instantiated sub-service. For example, an entity in the form of a virtual network function may comprise a virtual machine entity, with virtual NIC child entities. A virtual NIC may have a “Link” as a child entity, and each link may reference a network port (as shown in the example above) that receives a network entity instance as a passed parameter.


For example, a virtual router type descriptor may define a WAN-facing network parameter and a LAN-facing network parameter. A specific implementation of that virtual router type, e.g. a descriptor for a specific virtual router, then defines which one of its child virtual NICs is WAN-facing and LAN-facing and passes the parameters on to those relevant virtual NICs. The descriptor that defines the virtual NIC may take a network as parameter—if there is no network then the virtual NIC is unconnected. If the network parameter has a value, then the NIC specifies a Link child entity. The Link child then has a reference parameter with the network port as the referenced entity and the network as a parameter. The descriptors associated with the network port entities may have an “auto-create” definition that defines how it may be instantiated to resolve the reference if an instance does not already exist, for example this portion of the definition may define a pattern for an identifier, e.g. a name, of the network port when auto-created. The network port may have multiple auto-create implementations, e.g. one required for physical ports and one required for virtual ports on a given network technology, such as the virtual Switches of the hypervisor. A service controller such as 130 may decide which one to implement based on parameter values of the referrer object, e.g. a link associated with a virtual NIC may require a virtual port.


Hence, instead of trying to explicitly determine the network graph that represents the connections between all the entity instances of a service, examples described herein use the reference and pass the network entity to allow the virtual network function to be set-up as a black-box, e.g. explicit knowledge of the desired connectivity and internal structure of the network function is not required at the level of the on-site service 605. Furthermore, automatic generation of referenced entities may generate the appropriate network port entity instances if they do not exist, so that they can be passed the network entity instances as a parameter. Comparative solutions seek to instantiate each separate entity that is associated with a service and then attempt to determine the connections between the instantiated instances, typically based on hard-coded logic; with a service comprising more than a handful of entities this simply may not be practical or robust.


Lastly, FIG. 6 also has an associated graph definition 670. The graph definition 670 defines how elements may be conditionally passed as parameters to determine a network connectivity of the sub-services, e.g. conditionally based on an instantiated configuration of the onsite service 605. For example, the graph definition may instruct particular elements such as networks 635 to 650 to be passed as parameters to populate values of subservice instances based on particular conditions of the sub-service instances. For example, if one of the sub-services 655 to 665 is defined then parameter values of a WAN tunnel of a physical box may be set by passing the WAN network representation 640. Similarly, if a virtual router sub-service 655 is defined but a WAN accelerator sub-service 660 is not defined then a LAN network of an instance of the virtual router sub-service may be set by passing the LAN network representation 645. In general, the graph definition comprises a collection of policies governing the conditions under which different networks are passed as parameters; it need not be a separately identifiable part of a descriptor in all cases.



FIGS. 7A to 7E show various states of an underlying physical and/or virtual infrastructure 700 as a service is provisioned based on the service descriptor data structure for onsite service 605. The physical and/or virtual infrastructure 700 may comprise at least a portion of physical and/or virtual infrastructure 260 of FIG. 2.



FIG. 7A is one visualization of a physical server 705. Physical server 705 is represented by one of the physical server elements 610. The physical server 705 has three physical NICs: physical NIC 1—715A; physical NIC 2—715B; and physical NIC 3—715C. These physical NICs may be assigned to the NIC representations 615, 620 and 625 as part of service instantiation. In FIG. 7A, physical NIC 1 715A is coupled to network termination 720A and physical NIC 3 is coupled to network termination 720B. Both network terminations 720 are coupled to physical network 730, which may be, amongst others, the Internet or a multiprotocol label switching network.



FIG. 7A also shows a hypervisor 710. This is represented by a hypervisor element 630 in FIG. 6. The configuration of FIG. 7A may represent an instance of the onsite service 605 in which no virtual sub-services are provisioned. The physical NIC 3—715C is mapped to management (MGMT) network 740A. This allows the hypervisor 710 to be remotely managed, e.g. other the Internet, by way of management port 745. As such the instance of the onsite service 605 may have parameter values that associate management NIC 615 with OOB network 635 and physical NIC 3—715C.



FIG. 7B shows an example of a provisioned virtual router 750. For example, a request may be received to add a virtual router 750 to the service instance representative of FIG. 7A. The virtual router 750 may be added by implementing a router virtual machine image using hypervisor 710. The virtual router has three virtual NICs 755. The virtual router 750 is connected to the management network 740A via one virtual NIC. Another virtual NIC is connected to a WAN 740B, which is further connected to the physical NIC 1—715A and the physical network 730 via the first network termination 720A. The virtual router 750 is also connected to a LAN 740C that is connected to physical NIC 2 715B. Hence, at the site at which server 705 resides, network equipment communicatively coupled to physical NIC 2 715B would be able to communicate on LAN 740C and access external networks via WAN 740B. In the service instance the WAN 740B and LAN 740C are represented as particular values for WAN network 640 and a LAN network 645. The virtual router 750 may comprise sub-elements in the form of virtual NICs and virtual links that are mapped to the physical links of the server 750.



FIG. 7C shows an example of a virtual WAN accelerator 760 that is provisioned in addition to the virtual router 750. For example, a request may be received to add a virtual WAN accelerator 760 to the service instance representative of FIG. 7B. The virtual WAN accelerator 760 may be added by implementing a WAN accelerator virtual machine image using hypervisor 710. The virtual WAN accelerator 760 has three virtual NICs 755. The virtual WAN accelerator 760 is connected to the management network 740A via one virtual NIC. Another virtual NIC is connected to a LAN 740C. The virtual router 750 remains connected to the WAN 740B but is no longer connected to the LAN 740C. Instead, a virtual NIC of the virtual router 750 is connected to a first virtual switch 740D that is also connected to the virtual WAN accelerator 760. This coupling forms an internal network, as represented by element 650. Both the virtual router 750 and the virtual WAN accelerator 760 are connected to the management network 740A.



FIG. 7D shows an example of a virtual security gateway 770 that is provisioned in addition to the virtual router 750 and the virtual WAN accelerator 760. For example, a request may be received to add a virtual security gateway 770 to the service instance representative of FIG. 7C. The virtual security gateway 770 may be added by implementing a security gateway virtual machine image using hypervisor 710. The virtual security gateway has three virtual NICs 755. The virtual security gateway 770 is connected to the management network 740A via one virtual NIC. Another virtual NIC is connected to a first virtual switch 740D. A virtual NIC of the virtual WAN accelerator 760 is also connected to the first switch 740D to form a first internal network. The virtual router 750 remains connected to the WAN 740B but is now connected, via a virtual NIC, to a second virtual switch 740E that is also connected to a virtual NIC of the virtual security gateway 770.



FIG. 7E shows an example of where the virtual WAN accelerator is removed, e.g. in response to a deletion request. Hence FIG. 7E shows the virtual router 750 and the virtual security gateway 770. To accommodate this change the second virtual switch 740E is deleted and a first virtual switch 740D is generated that connects the virtual router 750 and the virtual security gateway 770. Also the configuration of the LAN 740C is modified such that it is connected to a virtual NIC of the virtual security gateway 770 rather than the virtual NIC of the virtual WAN accelerator 760.


The provisioning of services shown in FIGS. 7A to 7E may be performed in any order. There are no explicitly defined service transitions, for example each of the virtual router 750, virtual WAN accelerator 760 and virtual security gateway 770 may be added and removed as services in any order. The graph definition 670 of FIG. 6 specifies how virtual links on the virtual NICs are coupled to ports on the virtual switches and how these ports are coupled to physical links on physical interfaces. In these examples, entities 740 are created and destroyed as different sub-services are added and removed—this is performed automatically using the examples described herein. For example, the virtual switches may be “Use-Counted” entities—instances of these entities may be required to implement an internal network but if no internal network is instantiated, e.g. as in FIG. 7B no virtual switches need to be created. Moreover, the connectivity of the NICs, both physical 715 and virtual 755, is determined automatically based on the referencing and passing of network entity instances as parameters. As such changing from each of the configurations shown in FIGS. 7A to 7E may be performed in real time (e.g. over a period of minutes or hours) on a server computer device and users onsite that couple computer devices to physical NIC 2 715B of the physical server 715 would see different network functionality based on each configuration, e.g. may see WAN acceleration in the configurations of FIGS. 7B and 7C and may see additional network security in the configuration of FIG. 7C.



FIGS. 7A and 7E are one visualization of a virtual configuration. In other cases, the child or sub-services 750, 760 and 770 need not be in a common hypervisor. For example, a hypervisor may be thought of as one “black box” and a virtual router may be thought of as another “black box”. In this case, the definitions of the NICs and network ports are internal to the “black boxes”, e.g. different implementations may have different numbers of internal components. The “black boxes” may be passed parameters in the form of network definitions that then cause the internal components to be created and configured. This has advantages if the virtual router of FIGS. 7B to 7E needs to be implemented in a data center remote from server 705. When using the described examples this may simply involve not passing a WAN network configuration; whereas in a comparative case where the connections are explicitly defined, a previous network connection specification would no longer be valid and would need to be re-defined, e.g. re-coded.


Configuring links in practice may be performed programmatically by connecting the hypervisor's representation of a physical NICs to virtual Switches represented as virtual entities in the hypervisor software. This uses configuration features supported by the hypervisor, which in turn leverages the operating system under whose control the hypervisor software executes. The operating system has drivers for the physical devices of the computer, which allows configuration of those devices to be performed programmatically.


In one case provisioning a service comprises modifying a pre-existing service including determining, from a descriptor associated with the service, whether a parameter to be modified is mutable, responsive to the parameter being mutable, modifying a value of the parameter on an instance associated with the pre-existing service while said service is active and, responsive to the parameter not being mutable, re-instantiating one or more of an instance of the service and an instance of an associated entity with the value of the parameter. In certain cases a shadow version of a service instance may be maintained in parallel with any active version. This shadow version may then be used for comparing, at the one of the transitions of FIG. 4, the versions to determine if any parameters were modified. In other cases mutable parameters may be isolated into a child entity, so that the parent service may stay unchanged, while the modification of mutable parameters is done by creating, deleting or re-creating the child service.


Certain examples described herein thus address the complex interconnectivity of service components. Instead of managing complex graphs, service designers can concentrate on defining, using parameter passing and references, the structure and constraints of the services to be managed. Using this structure and the defined constraints, provided in the form of a descriptor, certain examples described herein may automatically compute the low-level actions needed on the underlying infrastructure. Using descriptors as described herein allows systematic testing of service creation, modification and deletion; this in turns helps avoid coding errors that may easily occur in hand-coded transition processes. Furthermore, the time to design or on-board a service is reduced by orders of magnitude compared to comparative solutions, e.g. from months to days or hours.


By using the described examples, network interfaces (NICs) of a virtual and/or physical network function may be easily attached to a network, and the system or systems on which the network should be created, e.g. as a virtual switch, may be automatically inferred. How a NIC should be configured on any determined virtual switch may also be inferred, as this may depend on the type of NIC, e.g. whether it is physical or virtual. In comparative systems connectivity may instead be modelled as an explicit graph of NICs and networks. In practice these graphs are very difficult to define and comprehend. For example, virtual network functions may consist of a varying number of virtual machines with many NICs each and so the number of virtual machines employed by the virtual network function directly impacts the complexity of the definition of the graph. Certain examples described herein address this by using the mechanisms of passing an abstract network definition as a parameter. The referencing described herein may also further be used to automatically infer how to fetch a versioned virtual machine image from a remote inventory onto a given hypervisor when that image is referenced by a service that requires the image for its virtual machine.


Certain examples described herein may be applied to provision a new virtual network function as part of a network function virtualization. They provide a method of processing a provisioning request from the moment the request is triggered and received to the moment where all the components of the virtual network function are deployed and properly configured. Certain examples described herein address the fact that a virtual network function may contain several components, for example some being virtual, some being non-virtual and some even being other virtual network functions; wherein each component may need a different configuration of resources, such as (amongst others) disk use, processor use, memory, bandwidth, and the components may need to be connected to one another.


The service engine described herein may include a microprocessor, microcontroller, dedicated circuitry, processor module or subsystem, programmable integrated circuit, programmable gate array, or another control or computing device. It may be implemented by way of computer program code retrieved from a computer-readable storage medium The storage media include different forms of memory including semiconductor memory devices such as dynamic or static random access memories (DRAMs or SRAMs), erasable and programmable read-only memories (EPROMs), electrically erasable and programmable read-only memories (EEPROMs) and flash memories; magnetic disks such as fixed, floppy and removable disks; other magnetic media including tape; optical media such as compact disks (CDs) or digital video disks (DVDs); or other types of storage devices. In the examples described herein the term “communicatively coupled” extends to any coupling whereby one component or module makes a function call on another component or module, including cases where both modules are executed within a common execution framework.


The above examples are to be understood as illustrative. It is to be understood that any feature described in relation to any one example may be used alone, or in combination with other features described, and may also be used in combination with one or more features of any other of the examples, or any combination of any other of the examples. Furthermore, equivalents and modifications not described above may also be employed.

Claims
  • 1. A method for provisioning a service, comprising: with a set of descriptors, each with policies for computing and passing parameter values or actions for provisioning a type of entity on physical or virtual infrastructure, parse a command for provisioning a service instance associated with a plurality of related entity instances, for a first entity instance obtaining a first descriptor of the set of descriptors, and wherein parsing the command generates values of the command;in response to parsing the command, pass the values of the command to a first entity instance according to the policies of the first descriptor of the set of descriptors and according to the policies pass the values to the plurality of related entity instances of the service, including to a second entity instance with a second descriptor of the set of descriptors, wherein the second entity instance corresponds with a policy that defines a reference to a third type of entity, and wherein the third type of entity is in a child relationship below a parent fourth entity instance provided as a passed value to the second entity instance;in response to determining the reference of the third type of entity, determine the set of descriptors of the third type of entity;in response to determining that the third type of entity is below the parent fourth entity instance associated with a fourth descriptor of the set of descriptors, implementing a scoring function to determine a parent-child instantiation path of a plurality of types of entity from the fourth descriptor to a third descriptor of the plurality of types of entity of a third entity instance, wherein the scoring function of the parent-child instantiation path determines the descriptor that matches a type of the third entity instance as a type of child entity;in response to a need to reference the third entity instance from the second entity instance: determine from each descriptor of the set of descriptors in the parent-child instantiation path from the fourth entity instance to the determined third descriptor of the third entity instance, a plurality of patterns, and with that plurality of patterns determine a plurality of identifiers for a plurality of entity instances in the parent-child instantiation path, including, as the last in the parent-child instantiation path, an identifier naming the third entity instance,create or use the entity instances thus identified, including creating or using as the last in the parent-child instantiation path, the third entity instance with the determined identifier;pass values to the identified entity instances by the one or more policies for the fourth descriptor and a subset of the set of descriptors in the parent-child instantiation path, andset a reference in the second entity instance to the determined identifier of the third entity instance; anduse the third entity instance and the fourth entity instance and the other entity instances in the parent-child instantiation path and the plurality of other entity instances related to the service to obtain from their descriptors, wherein actions associated with their descriptors to provision the service on the physical or virtual infrastructure.
  • 2. The method of claim 1, wherein parsing the command for provisioning the service instance generates a sequence of actions on the physical or virtual infrastructure.
  • 3. The method of claim 1, wherein the second entity instance exists only when the fourth entity instance or other children of the second entity instance exists.
  • 4. The method of claim 1, further comprising: when the reference to the third entity instance from the second entity instance is removed and no other entity references exist, delete other instances of third entity instance.
  • 5. The method of claim 4, wherein states of the other instances corresponding with deleting the other instances are updated to another non-existent state.
  • 6. The method of claim 1, wherein states of the other instances corresponding with deleting the other instances are updated to another non-existent state.
  • 7. The method of claim 1, further comprising: when a length of the parent-child instantiation path is zero, the fourth entity instance is set to be a same value as the third entity instance if the fourth entity instance is of the type of entity required for the third entity instance.
  • 8. The method of claim 1, further comprising: when a length of the parent-child instantiation path is one, the third entity instance becomes a direct child of the fourth entity instance with no intermediate service in the parent-child instantiation path.
  • 9. The method of claim 1, further comprising: when a length of the parent-child instantiation path is more than two, creating a new entity instance with a determined identifier.
  • 10. A system for provisioning a service, comprising: a memory; andone or more processors that are configured to execute machine readable instructions stored in the memory to: with a set of descriptors, each with policies for computing and passing parameter values or actions for provisioning a type of entity on physical or virtual infrastructure, parse a command for provisioning a service instance associated with a plurality of related entity instances, wherein parsing the command generates values of the command;pass the values of the command to a second entity instance with a second descriptor of the set of descriptors, wherein the second entity instance corresponds with a policy that defines a reference to a third type of entity, and wherein the third type of entity is related to a fourth entity instance;in response to determining the reference of the third type of entity, determine the set of descriptors of the third type of entity;implementing a scoring function to determine a path of a plurality of types of entity a the fourth descriptor of the set of descriptors to a third descriptor of the plurality of types of entity of a third entity instance, wherein the scoring function of the path determines the descriptor that matches a type of the third entity instance as a type of child entity;in response to a need to reference the third entity instance from the second entity instance: determine from one or more descriptors of the set of descriptors in the path from the fourth entity instance to the determined third descriptor of the third entity instance, a plurality of identifiers for a plurality of entity instances in the path,create or use the entity instances thus identified, including the third entity instance with the determined identifier,pass values to the identified entity instances by the one or more policies for the fourth descriptor and a subset of the set of descriptors in the path, andset a reference in the second entity instance to the determined identifier of the third entity instance; anduse the third entity instance and the fourth entity instance to obtain from their descriptors, wherein actions associated with their descriptors to provision the service on the physical or virtual infrastructure.
  • 11. The system of claim 10, wherein parsing the command for provisioning the service instance generates a sequence of actions on the physical or virtual infrastructure.
  • 12. The system of claim 10, wherein the second entity instance exists only when the fourth entity instance or other children of the second entity instance exists.
  • 13. The system of claim 10, the one or more processors further to: when the reference to the third entity instance from the second entity instance is removed and no other entity references exist, delete other instances of third entity instance.
  • 14. The system of claim 13, wherein states of other instances corresponding with deleting the other instances are updated to a non-existent state.
  • 15. The system of claim 10, wherein states of the other instances corresponding with deleting the other instances are updated to a non-existent state.
  • 16. The system of claim 10, the one or more processors further to: when a length of the path is zero, the fourth entity instance is set to be a same value as the third entity instance if the fourth entity instance is of the type of entity required for the third entity instance.
  • 17. The system of claim 10, the one or more processors further to: when a length of the path is one, the third entity instance becomes a direct child of the fourth entity instance with no intermediate service in the path.
  • 18. The system of claim 10, the one or more processors further to: when a length of the path is more than two, creating a new entity instance with a determined identifier.
  • 19. The system of claim 10, wherein the values of the command are passed to a first entity instance according to the policies of a first descriptor of the set of descriptors, and in response to parsing the command and the policies of the first descriptor, the values of the command are then passed to the second entity instance.
  • 20. The system of claim 10, wherein the third type of entity is in a child relationship below the fourth entity instance, and wherein the fourth entity instance is a parent of the third entity instance.
  • 21. The system of claim 10, wherein the scoring function is implemented in response to determining that the third type of entity is below the fourth entity instance associated with a fourth descriptor of the set of descriptors.
  • 22. The system of claim 10, wherein the path is a parent-child instantiation path.
  • 23. The system of claim 10, wherein the plurality of identifiers for the plurality of entity instances in the path is determined from a plurality of patterns.
CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 15/514,611, filed on Mar. 27, 2017, which claims priority to PCT/EP2014/070838, filed Sep. 29, 2014, the contents of which are incorporated herein by reference in their entirety.

US Referenced Citations (112)
Number Name Date Kind
7111299 Tran et al. Sep 2006 B2
7197502 Feinsmith Mar 2007 B2
7814142 Mamou et al. Oct 2010 B2
7950007 Mohindra et al. May 2011 B2
8191043 Mohindra et al. May 2012 B2
8245122 Liu et al. Aug 2012 B2
8301755 De et al. Oct 2012 B2
8321549 Isobe et al. Nov 2012 B2
8418002 Lazzaro Apr 2013 B2
8443085 Jensen-Horne et al. May 2013 B2
8863137 Keller et al. Oct 2014 B2
8880591 Feldman et al. Nov 2014 B2
8914499 Houlihan et al. Dec 2014 B2
8918793 Balko Dec 2014 B2
8954418 Faerber et al. Feb 2015 B2
9286106 Huang Mar 2016 B1
9367374 Kaus et al. Jun 2016 B2
9378120 Chakraborty et al. Jun 2016 B2
9430262 Felstaine et al. Aug 2016 B1
9594601 Shau et al. Mar 2017 B2
9619278 Vermeulen Apr 2017 B2
9773216 Bain et al. Sep 2017 B2
9998562 Peterson et al. Jun 2018 B1
10104187 Shi et al. Oct 2018 B2
10178027 Johnsen et al. Jan 2019 B2
10275258 Zellermayer et al. Apr 2019 B2
10326845 Jaeger Jun 2019 B1
10348857 De et al. Jul 2019 B2
10419524 Schincariol et al. Sep 2019 B2
10454771 Ellis et al. Oct 2019 B2
10594621 Sharma et al. Mar 2020 B2
10725982 Scheideler et al. Jul 2020 B2
10785128 Bawcom Sep 2020 B1
11080491 Mihindukulasooriya et al. Aug 2021 B2
11171841 Bruun et al. Nov 2021 B2
11281491 Bruun et al. Mar 2022 B2
20040260602 Nakaminami et al. Dec 2004 A1
20050086562 Demsky et al. Apr 2005 A1
20050155042 Kolb Jul 2005 A1
20050240354 Mamou et al. Oct 2005 A1
20060029054 Breh et al. Feb 2006 A1
20060256733 Bejerano Nov 2006 A1
20060268742 Chu et al. Nov 2006 A1
20070043803 Whitehouse et al. Feb 2007 A1
20070294668 Mohindra Dec 2007 A1
20080294777 Karve et al. Nov 2008 A1
20080312986 Braun Dec 2008 A1
20090157723 De et al. Jun 2009 A1
20090193439 Bernebeu-Auban et al. Jul 2009 A1
20090327216 Brown et al. Dec 2009 A1
20100057780 Isobe et al. Mar 2010 A1
20100058445 Zhu Mar 2010 A1
20100333109 Milnor Dec 2010 A1
20110046992 Erhard Feb 2011 A1
20110145657 Bishop et al. Jun 2011 A1
20110276444 Toernkvist Nov 2011 A1
20110276674 Jensen-Horne et al. Nov 2011 A1
20120016713 Wilcock et al. Jan 2012 A1
20120089726 Doddavula Apr 2012 A1
20120117226 Tanaka May 2012 A1
20130036425 Zimmermann Feb 2013 A1
20130127891 Kim et al. May 2013 A1
20130151317 Charfi et al. Jun 2013 A1
20130152090 Balko Jun 2013 A1
20130198760 Cuadra et al. Aug 2013 A1
20130217361 Mohammed et al. Aug 2013 A1
20130290937 Joukov et al. Oct 2013 A1
20140013315 Genevski et al. Jan 2014 A1
20140074905 Schincariol et al. Mar 2014 A1
20140075048 Yuksel et al. Mar 2014 A1
20140098673 Lee et al. Apr 2014 A1
20140172944 Newton Jun 2014 A1
20140229945 Barkai Aug 2014 A1
20140236843 Bain et al. Aug 2014 A1
20140250489 Calo et al. Sep 2014 A1
20140278662 Reed et al. Sep 2014 A1
20140278723 Liu Sep 2014 A1
20150006733 Khan et al. Jan 2015 A1
20150120380 Deshpande et al. Apr 2015 A1
20150124645 Yadav et al. May 2015 A1
20150178107 Gummaraju Jun 2015 A1
20150278395 Ben et al. Oct 2015 A1
20150309780 Ruehl et al. Oct 2015 A1
20150365322 Shatzkamer Dec 2015 A1
20150378774 Vermeulen Dec 2015 A1
20160080422 Belgodere et al. Mar 2016 A1
20160094477 Bai et al. Mar 2016 A1
20160323082 Watanabe Nov 2016 A1
20160378450 Fu et al. Dec 2016 A1
20170154123 Yurchenko et al. Jun 2017 A1
20170161104 Johnson et al. Jun 2017 A1
20170161129 Johnson et al. Jun 2017 A1
20170207968 Eicken et al. Jul 2017 A1
20170257432 Fu et al. Sep 2017 A1
20170270214 Narasimhan et al. Sep 2017 A1
20170289060 Aftab et al. Oct 2017 A1
20170322954 Horowitz et al. Nov 2017 A1
20170366623 Shi et al. Dec 2017 A1
20180083828 Cartaya et al. Mar 2018 A1
20180107186 Brown et al. Apr 2018 A1
20180145884 Stefanov et al. May 2018 A1
20180157472 Chen Jun 2018 A1
20180165071 Raghavan et al. Jun 2018 A1
20180234308 Bruun et al. Aug 2018 A1
20180246755 Ailamaki et al. Aug 2018 A1
20180359162 Savov et al. Dec 2018 A1
20190058638 Ahuja et al. Feb 2019 A1
20190068440 Nelson Feb 2019 A1
20190155926 Scheideler et al. May 2019 A1
20190312794 Bruun et al. Oct 2019 A1
20200186446 Yousaf Jun 2020 A1
20210064418 Natarajan et al. Mar 2021 A1
Foreign Referenced Citations (16)
Number Date Country
1942860 Apr 2007 CN
101933000 Dec 2010 CN
102138315 Jul 2011 CN
103516781 Jan 2014 CN
104901998 Sep 2015 CN
105164660 Dec 2015 CN
107209688 Sep 2017 CN
107710155 Feb 2018 CN
108475360 Aug 2018 CN
3550433 Oct 2019 EP
2007146368 Dec 2007 WO
2008091663 Jul 2008 WO
2011162744 Dec 2011 WO
2014039888 Mar 2014 WO
2015032435 Mar 2015 WO
2017129248 Aug 2017 WO
Non-Patent Literature Citations (18)
Entry
Bohm et al., “Processes Are Data: a Programming Model for Distributed Applications”, Web Information Systems Engineering—WISE 2009, 12 Pages.
Casati et al., “eFlow: A Platform for Developing and Managing Composite E-Services”, Proceedings Academia/Industry Working Conference on Research Challenges, 2000, pp. 341-348.
Cerrato, et al., “User-Specific Network Service Functions In An SDN-Enabled Network Node”, Deptment of Computer and Control Engineering. Politecnico di Torino. Torino, Italy, 2014, 2 pages.
Clayman, et al., “The Dynamic Placement Of Virtual Network Functions”, Telecom Italia Strategy Future Centre. Via Reiss Romoli 274, 10148 Turin, Italy. IEEE 2014, 9 pages.
European Search Report and Search Opinion Received for EP Application No. 19161859, dated Jul. 10, 2019, 9 pages.
Fdhila Walid et al., “On Evolving Partitioned Web Service Orchestrations,” IEEE Intemationai Conference on Service-Oriented Computing and Applications, Dec. 2012, pp. 1-7.
Ferry et al., “A Real-time Scheduling Service for Parallel Tasks”, IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), Apr. 2013, 11 pages.
Intel, “End-To-End NFV vEPC Service Orchestration Of A Virtual EPC Network Function Virtualization Use Case On Intel Architecture”, Intel Network Builders Reference Architecture Retreived on Mar. 26, 2017, 24 pages.
International Search Report and Written Opinion received for PCT Application No. PCT/EP2014/070838, dated Jun. 15, 2015, 11 pages.
International Search Report and Written Opinion received for PCT Application No. PCT/EP2016/051851, dated Oct. 10, 2016, 10 pages.
Kelly et al., “Output-Valid Rollback-Recovery”, HP Labs, HPL-2010-155, 2010, pp. 1-14.
Laurent et al., “Planning for Declarative Processes”, The 29th Annual ACM Symposium on Applied Computing, 2014, pp. 1126-1133.
Oracle, “4 Understanding Orchestration,” Oracle (Registered) Communications Order and Service Management Concepts, 2009, pp. 1-55, Release 7.2.2, Retrieved from the Internet on Nov. 24, 2017 at URL: <docs.oracle.com/cd/E35413_01/doc.722/e35415/cpt_orchestration.htm#autoId0>.
Xiao et al., “Process Dependencies and Process Interference Rules for Analyzing the Impact of Failure in a Service Composition Environment”, Proceedings of the 10th international conference on Business information systems, 2007, pp. 67-81.
Yang et al., “Research on Software Architecture-based Composition of Internetware”, May 15, 2007, 3 pages.
Heat Developers, “Heat Documentation”, Release 21.0.0.0rc2.dev1, Sep. 22, 2023, 1003 pages.
Openstack, “Heat/AutoScaling”, available online at <https://web.archive.org/web/20190325163742/https://wiki.openstack.org/wiki/Heat/AutoScaling>, Mar. 25, 2019, 7 pages.
Oren et al, “YAML Ain't Markup Language (YAML™) version 1.2”, available online at <https://yaml.org/spec/1.2.2/>, 2009, 65 pages.
Related Publications (1)
Number Date Country
20220078092 A1 Mar 2022 US
Continuations (1)
Number Date Country
Parent 15514611 US
Child 17528480 US