Divide and Conquer: Hierarchical Network and Service Coordination

S.B. Schneider, M. Jürgens, H. Karl, in: IFIP/IEEE International Symposium on Integrated Network Management (IM), IFIP/IEEE, 2021.

Download
OA Divide and Conquer: Hierarchical Network and Service Coordination 7.98 MB
Conference Paper | English
Department
Abstract
In practical, large-scale networks, services are requested by users across the globe, e.g., for video streaming. Services consist of multiple interconnected components such as microservices in a service mesh. Coordinating these services requires scaling them according to continuously changing user demand, deploying instances at the edge close to their users, and routing traffic efficiently between users and connected instances. Network and service coordination is commonly addressed through centralized approaches, where a single coordinator knows everything and coordinates the entire network globally. While such centralized approaches can reach global optima, they do not scale to large, realistic networks. In contrast, distributed approaches scale well, but sacrifice solution quality due to their limited scope of knowledge and coordination decisions. To this end, we propose a hierarchical coordination approach that combines the good solution quality of centralized approaches with the scalability of distributed approaches. In doing so, we divide the network into multiple hierarchical domains and optimize coordination in a top-down manner. We compare our hierarchical with a centralized approach in an extensive evaluation on a real-world network topology. Our results indicate that hierarchical coordination can find close-to-optimal solutions in a fraction of the runtime of centralized approaches.
Publishing Year
Proceedings Title
IFIP/IEEE International Symposium on Integrated Network Management (IM)
Conference
IFIP/IEEE International Symposium on Integrated Network Management (IM)
Conference Location
Bordeaux, France
LibreCat-ID

Cite this

Schneider SB, Jürgens M, Karl H. Divide and Conquer: Hierarchical Network and Service Coordination. In: IFIP/IEEE International Symposium on Integrated Network Management (IM). IFIP/IEEE; 2021.
Schneider, S. B., Jürgens, M., & Karl, H. (2021). Divide and Conquer: Hierarchical Network and Service Coordination. In IFIP/IEEE International Symposium on Integrated Network Management (IM). Bordeaux, France: IFIP/IEEE.
@inproceedings{Schneider_Jürgens_Karl_2021, title={Divide and Conquer: Hierarchical Network and Service Coordination}, booktitle={IFIP/IEEE International Symposium on Integrated Network Management (IM)}, publisher={IFIP/IEEE}, author={Schneider, Stefan Balthasar and Jürgens, Mirko and Karl, Holger}, year={2021} }
Schneider, Stefan Balthasar, Mirko Jürgens, and Holger Karl. “Divide and Conquer: Hierarchical Network and Service Coordination.” In IFIP/IEEE International Symposium on Integrated Network Management (IM). IFIP/IEEE, 2021.
S. B. Schneider, M. Jürgens, and H. Karl, “Divide and Conquer: Hierarchical Network and Service Coordination,” in IFIP/IEEE International Symposium on Integrated Network Management (IM), Bordeaux, France, 2021.
Schneider, Stefan Balthasar, et al. “Divide and Conquer: Hierarchical Network and Service Coordination.” IFIP/IEEE International Symposium on Integrated Network Management (IM), IFIP/IEEE, 2021.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
File Name
File Title
Divide and Conquer: Hierarchical Network and Service Coordination
Access Level
OA Open Access
Last Uploaded
2020-12-11T08:37:37Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar