Change search
ReferencesLink to record
Permanent link

Direct link
Design and Implementation ofa Network Search Node
KTH, School of Electrical Engineering (EES), Communication Networks. (Network Management)
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Networked systems, such as cloud infrastructures, are growing in size and complexity.They hold and generate a vast amount of configuration and operational data, whichis maintained in various locations and formats, and changes at various time scales.A wide range of protocols and technologies is used to access this data for networkmanagement tasks. A concept called ‘network search’ is introduced to make all thisdata available in real-time through a search platform with a uniform interface, whichenables location-independent access through search queries.

Network search requires a network of search nodes, where the nodes have identicalcapabilities and work cooperatively to process search queries in a peer-to-peer fashion.A search node should indicate good performance results in terms of low query responsetimes, high throughputs, and low overhead costs and should scale to large networkedsystems with at least hundred thousands nodes.

This thesis contributes in several aspects towards the design and implementation of anetwork search node. We designed a search node that includes three major components,namely, a real-time data sensing component, a real-time database, and a distributedquery-processing component. The design takes indexing of search terms and concurrencyof query processing into consideration, which accounts for fast response timesand high throughput of search queries. We implemented a network search node as asoftware package that runs on a server that provides a cloud service, and we evaluatedits performance on a cloud testbed of nine servers. The performance measurementssuggest that a network search system based on our design can process queries at lowquery latencies for a high query load, while maintaining a low overhead of computationalresources.

Place, publisher, year, edition, pages
2013. , 54 p.
EES Examensarbete / Master Thesis
Keyword [en]
Network Management, Network Search, Distributed Search
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-141424OAI: diva2:696730
Subject / course
Computer Networks
Educational program
Master of Science - Network Services and Systems
Available from: 2014-02-17 Created: 2014-02-14 Last updated: 2014-02-17Bibliographically approved

Open Access in DiVA

fulltext(1522 kB)109 downloads
File information
File name FULLTEXT01.pdfFile size 1522 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Communication Networks
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 109 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 93 hits
ReferencesLink to record
Permanent link

Direct link