Distributed service orchestration: Interweaving switch and service functions across domains

Orchestration across multiple domains is important for providing end-to-end services in software defined infrastructures. In this paper, we address the service function chain (SFC) mapping problem in a multi-domain network with nodes having different functions, i.e., service functions and/or switch functions. We present two different abstractions of the topology graph at the distributed orchestrators associated with each domain and propose vertex-centric distributed computing algorithms to compute SFC mappings. We implement the proposed algorithms in an open source vertex-centric distributed computing software, Giraph, and evaluate their performance.