| In this research we present Network Service Orchestration algorithms for OpenMarketplaces which allow for various Data Plane Services in the routing domain to be advertised, queried, composed, purchased and provisioned.We use ChoiceNet as an example of an OpenMarketplace in our work. Orchestration of services allows for constructing a "composed service" using the various compatible services participating in the Marketplace in response to a "composed service" request by the User. The Orchestration algorithm presents the User with not just "a composed service" but a list of "composed service(s)" to choose from. Our contribution can be classified into two main categories. First, we enable Orchestration by solving three key problems: a) Identify compatibility of adjacent services in a composed service; b) Provide the ability to compare service offerings from different providers and c) Develop a Planner (Orchestration Algorithm) module with request/response automation. Second, we develop three complementary algorithms which perform service Orchestration: a) Find optimal k composed services in a Marketplace, which allows combining multiple service functionalities into one service; b) Find optimal time-dependent, time-constrained composed services which supports in-advance path reservation and c) Find a optimal composed tour of services. We address the key problems for enabling Orchestration by first defining the Semantics Language for advertising the Data Plane Services to be compatible with other services which are a logical choice. In addition, we define the Protocol for interaction between the entities of ChoiceNet to achieve complete automation of the Planner. Later, we present three flavors of Planners which perform service orchestration on three different graph models which correspond to three different Network Applications. |
