Specification, Composition, and Placement of Network Services with Flexible Structures

S. Dräxler, H. Karl, International Journal of Network Management (2017) 1--16.

Download
OA 2.77 MB
URN
Journal Article
Department
Abstract
Network function virtualization and software-defined networking allow services consisting of virtual network functions to be designed and implemented with great flexibility by facilitating automatic deployments, migrations, and reconfigurations for services and their components. For extended flexibility, we go beyond seeing services as a fixed chain of functions. We define the service structure in a flexible way that enables changing the order of functions in case the functionality of the service is not influenced by this, and propose a YANG data model for expressing this flexibility. Flexible structures allow the network orchestration system to choose the optimal composition of service components that for example gives the best results for placement of services in the network. When number of flexible services and number of components in each service increase, combinatorial explosion limits the practical use of this flexibility. In this paper, we describe a selection heuristic that gives a Pareto set of the possible compositions of a service as well as possible combinations of different services, with respect to different optimization objectives. Moreover, we present a heuristic algorithm for placement of a combination of services, which aims at placing service components along shortest paths that have enough capacity for accommodating the services. By applying these solutions, we show that allowing flexibility in the service structure is feasible.
Publishing Year
Journal Title
International Journal of Network Management
Issue
2
Page
1--16
LibreCat-ID

Cite this

Dräxler S, Karl H. Specification, Composition, and Placement of Network Services with Flexible Structures. International Journal of Network Management. 2017;(2):1--16. doi:10.1002/nem.1963
Dräxler, S., & Karl, H. (2017). Specification, Composition, and Placement of Network Services with Flexible Structures. International Journal of Network Management, (2), 1--16. https://doi.org/10.1002/nem.1963
@article{Dräxler_Karl_2017, title={Specification, Composition, and Placement of Network Services with Flexible Structures}, DOI={10.1002/nem.1963}, number={2}, journal={International Journal of Network Management}, publisher={Wiley Online Library}, author={Dräxler, Sevil and Karl, Holger}, year={2017}, pages={1--16} }
Dräxler, Sevil, and Holger Karl. “Specification, Composition, and Placement of Network Services with Flexible Structures.” International Journal of Network Management, no. 2 (2017): 1--16. https://doi.org/10.1002/nem.1963.
S. Dräxler and H. Karl, “Specification, Composition, and Placement of Network Services with Flexible Structures,” International Journal of Network Management, no. 2, pp. 1--16, 2017.
Dräxler, Sevil, and Holger Karl. “Specification, Composition, and Placement of Network Services with Flexible Structures.” International Journal of Network Management, no. 2, Wiley Online Library, 2017, pp. 1--16, doi:10.1002/nem.1963.
Main File(s)
File Name
Access Level
OA Open Access
Last Uploaded
2018-06-13T09:22:37Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar