Dynamic graph query primitives for SDN-based cloudnetwork management

Ramya Raghavendra, Jorge Lobo, Kang-Won Lee
2012 Proceedings of the first workshop on Hot topics in software defined networks - HotSDN '12  
The need to provide customers with the ability to configure the network in current cloud computing environments has motivated the Networking-as-a-Service (NaaS) systems designed for the cloud. Such systems can provide cloud customers access to virtual network functions, such as network-aware VM placement, real time network monitoring, diagnostics and management, all while supporting multiple device management protocols. These network management functionalities depend on a set of underlying
more » ... primitives. In this paper, we present the design and implementation of the software architecture including a shared graph library that can support network management operations. Using the illustrative case of all pair shortest path algorithm, we demonstrate how scalable lightweight dynamic graph query mechanisms can be implemented to enable practical computation times, in presence of network dynamism.
doi:10.1145/2342441.2342461 dblp:conf/sigcomm/Raghavendra0L12 fatcat:swyc6gmwa5e4li7mok4knynh7u