Every Node for Itself: Fully Distributed Service Coordination

S.B. Schneider, L.D. Klenner, H. Karl, in: IEEE International Conference on Network and Service Management (CNSM), IEEE, 2020.

Download
OA 500.95 KB
Conference Paper | English
Department
Abstract
Modern services consist of modular, interconnected components, e.g., microservices forming a service mesh. To dynamically adjust to ever-changing service demands, service components have to be instantiated on nodes across the network. Incoming flows requesting a service then need to be routed through the deployed instances while considering node and link capacities. Ultimately, the goal is to maximize the successfully served flows and Quality of Service (QoS) through online service coordination. Current approaches for service coordination are usually centralized, assuming up-to-date global knowledge and making global decisions for all nodes in the network. Such global knowledge and centralized decisions are not realistic in practical large-scale networks. To solve this problem, we propose two algorithms for fully distributed service coordination. The proposed algorithms can be executed individually at each node in parallel and require only very limited global knowledge. We compare and evaluate both algorithms with a state-of-the-art centralized approach in extensive simulations on a large-scale, real-world network topology. Our results indicate that the two algorithms can compete with centralized approaches in terms of solution quality but require less global knowledge and are magnitudes faster (more than 100x).
Publishing Year
Proceedings Title
IEEE International Conference on Network and Service Management (CNSM)
LibreCat-ID

Cite this

Schneider SB, Klenner LD, Karl H. Every Node for Itself: Fully Distributed Service Coordination. In: IEEE International Conference on Network and Service Management (CNSM). IEEE; 2020.
Schneider, S. B., Klenner, L. D., & Karl, H. (2020). Every Node for Itself: Fully Distributed Service Coordination. In IEEE International Conference on Network and Service Management (CNSM). IEEE.
@inproceedings{Schneider_Klenner_Karl_2020, title={Every Node for Itself: Fully Distributed Service Coordination}, booktitle={IEEE International Conference on Network and Service Management (CNSM)}, publisher={IEEE}, author={Schneider, Stefan Balthasar and Klenner, Lars Dietrich and Karl, Holger}, year={2020} }
Schneider, Stefan Balthasar, Lars Dietrich Klenner, and Holger Karl. “Every Node for Itself: Fully Distributed Service Coordination.” In IEEE International Conference on Network and Service Management (CNSM). IEEE, 2020.
S. B. Schneider, L. D. Klenner, and H. Karl, “Every Node for Itself: Fully Distributed Service Coordination,” in IEEE International Conference on Network and Service Management (CNSM), 2020.
Schneider, Stefan Balthasar, et al. “Every Node for Itself: Fully Distributed Service Coordination.” IEEE International Conference on Network and Service Management (CNSM), IEEE, 2020.
Main File(s)
File Name
Access Level
OA Open Access
Last Uploaded
2020-09-22T06:36:25Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar