Graph search for cloud network management
2014 (English)In: IEEE/IFIP NOMS 2014 - IEEE/IFIP Network Operations and Management Symposium: Management in a Software Defined World, IEEE conference proceedings, 2014Conference paper (Refereed)
A large part of operational and configuration information in networks and clouds has graph structure, e.g., virtual network topologies, IP flows, communication links of distributed cloud applications. The final objective of this work is to develop a scalable management system that allows real-time management applications, such as network analytics and anomaly detection applications, to search for graph-structured operational information. The paper contains a step towards this objective. The key challenge is to devise an efficient and scalable search process on data that is volatile and distributed across the network infrastructure. Approaches that are currently pursued for distributed graph databases are not applicable in this context. This paper presents design options and possible solutions for engineering a scalable graph search system that supports management applications. It includes a simple information model based on property graphs and a search query language based on keyword search. The architecture of the system centers around a distributed search plane that performs query processing using a network of search nodes. Finally, the paper outlines the design of a search node, which contains a local database that maintains graph partitions.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2014.
distributed management, distributed query processing, graph search, in-network management, network search, Electric network topology, Network management, Query languages, Query processing, Search engines, Information management
IdentifiersURN: urn:nbn:se:kth:diva-167623DOI: 10.1109/NOMS.2014.6838335ISI: 000356862300105ScopusID: 2-s2.0-84904150733ISBN: 9781479909131OAI: oai:DiVA.org:kth-167623DiVA: diva2:813900
IEEE/IFIP Network Operations and Management Symposium: Management in a Software Defined World, NOMS 2014, 5 May 2014 - 9 May 2014, Krakow
QC 201505252015-05-252015-05-222016-04-11Bibliographically approved