---
_id: '20693'
abstract:
- lang: eng
  text: "In practical, large-scale networks, services are requested\r\nby users across
    the globe, e.g., for video streaming.\r\nServices consist of multiple interconnected
    components such as\r\nmicroservices in a service mesh. Coordinating these services\r\nrequires
    scaling them according to continuously changing user\r\ndemand, deploying instances
    at the edge close to their users,\r\nand routing traffic efficiently between users
    and connected instances.\r\nNetwork and service coordination is commonly addressed\r\nthrough
    centralized approaches, where a single coordinator\r\nknows everything and coordinates
    the entire network globally.\r\nWhile such centralized approaches can reach global
    optima, they\r\ndo not scale to large, realistic networks. In contrast, distributed\r\napproaches
    scale well, but sacrifice solution quality due to their\r\nlimited scope of knowledge
    and coordination decisions.\r\n\r\nTo this end, we propose a hierarchical coordination
    approach\r\nthat combines the good solution quality of centralized approaches\r\nwith
    the scalability of distributed approaches. In doing so, we divide\r\nthe network
    into multiple hierarchical domains and optimize\r\ncoordination in a top-down
    manner. We compare our hierarchical\r\nwith a centralized approach in an extensive
    evaluation on a real-world\r\nnetwork topology. Our results indicate that hierarchical\r\ncoordination
    can find close-to-optimal solutions in a fraction of\r\nthe runtime of centralized
    approaches."
author:
- first_name: Stefan Balthasar
  full_name: Schneider, Stefan Balthasar
  id: '35343'
  last_name: Schneider
  orcid: 0000-0001-8210-4011
- first_name: Mirko
  full_name: Jürgens, Mirko
  last_name: Jürgens
- first_name: Holger
  full_name: Karl, Holger
  id: '126'
  last_name: Karl
citation:
  ama: 'Schneider SB, Jürgens M, Karl H. Divide and Conquer: Hierarchical Network
    and Service Coordination. In: <i>IFIP/IEEE International Symposium on Integrated
    Network Management (IM)</i>. IFIP/IEEE; 2021.'
  apa: 'Schneider, S. B., Jürgens, M., &#38; Karl, H. (2021). Divide and Conquer:
    Hierarchical Network and Service Coordination. In <i>IFIP/IEEE International Symposium
    on Integrated Network Management (IM)</i>. Bordeaux, France: IFIP/IEEE.'
  bibtex: '@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} }'
  chicago: 'Schneider, Stefan Balthasar, Mirko Jürgens, and Holger Karl. “Divide and
    Conquer: Hierarchical Network and Service Coordination.” In <i>IFIP/IEEE International
    Symposium on Integrated Network Management (IM)</i>. IFIP/IEEE, 2021.'
  ieee: 'S. B. Schneider, M. Jürgens, and H. Karl, “Divide and Conquer: Hierarchical
    Network and Service Coordination,” in <i>IFIP/IEEE International Symposium on
    Integrated Network Management (IM)</i>, Bordeaux, France, 2021.'
  mla: 'Schneider, Stefan Balthasar, et al. “Divide and Conquer: Hierarchical Network
    and Service Coordination.” <i>IFIP/IEEE International Symposium on Integrated
    Network Management (IM)</i>, IFIP/IEEE, 2021.'
  short: 'S.B. Schneider, M. Jürgens, H. Karl, in: IFIP/IEEE International Symposium
    on Integrated Network Management (IM), IFIP/IEEE, 2021.'
conference:
  location: Bordeaux, France
  name: IFIP/IEEE International Symposium on Integrated Network Management (IM)
date_created: 2020-12-11T08:39:47Z
date_updated: 2022-01-06T06:54:32Z
ddc:
- '006'
department:
- _id: '75'
file:
- access_level: open_access
  content_type: application/pdf
  creator: stschn
  date_created: 2020-12-11T08:37:37Z
  date_updated: 2020-12-11T08:37:37Z
  file_id: '20694'
  file_name: preprint_with_header.pdf
  file_size: 7979772
  relation: main_file
  title: 'Divide and Conquer: Hierarchical Network and Service Coordination'
file_date_updated: 2020-12-11T08:37:37Z
has_accepted_license: '1'
keyword:
- network management
- service management
- coordination
- hierarchical
- scalability
- nfv
language:
- iso: eng
oa: '1'
project:
- _id: '1'
  name: SFB 901
- _id: '4'
  name: SFB 901 - Project Area C
- _id: '16'
  name: SFB 901 - Subproject C4
publication: IFIP/IEEE International Symposium on Integrated Network Management (IM)
publisher: IFIP/IEEE
quality_controlled: '1'
status: public
title: 'Divide and Conquer: Hierarchical Network and Service Coordination'
type: conference
user_id: '35343'
year: '2021'
...
