Query-aware partitioning for monitoring massive network data streams

Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Data Stream Management Systems (DSMS) are gaining acceptance for applications that need to process very large volumes of data in real time. The load generated by such applications frequently exceeds by far the computation capabilities of a single centralized server. In particular, a single-server instance of our DSMS, Gigascope, cannot keep up with the processing demands of the new OC-786 networks, which can generate more than 100 million packets per second. In this paper, we explore a mechanism for the distributed processing of very high speed data streams. Existing distributed DSMSs employ two mechanisms for distributing the load across the participating machines: partitioning of the query execution plans and partitioning of the input data stream in a query-independent fashion. However, for a large class of queries, both approaches fail to reduce the load as compared to centralized system, and can even lead to an increase in the load. In this paper we present an alternative approach - query-aware data stream partitioning that allows for more efficient scaling. We present methods for analyzing any given query set and choose the optimal partitioning scheme, and show how to reconcile potentially conflicting requirements that different queries might place on partitioning. We conclude with experiments on a small cluster of processing nodes on high-rate network traffic feed that demonstrates with different query sets that our methods effectively distribute the load across all processing nodes and facilitate efficient scaling whenever more processing nodes becomes available.

    Original languageEnglish (US)
    Title of host publicationSIGMOD 2008
    Subtitle of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data 2008
    Pages1135-1146
    Number of pages12
    DOIs
    StatePublished - 2008
    Event2008 ACM SIGMOD International Conference on Management of Data 2008, SIGMOD'08 - Vancouver, BC, Canada
    Duration: Jun 9 2008Jun 12 2008

    Publication series

    NameProceedings of the ACM SIGMOD International Conference on Management of Data
    ISSN (Print)0730-8078

    Conference

    Conference2008 ACM SIGMOD International Conference on Management of Data 2008, SIGMOD'08
    CountryCanada
    CityVancouver, BC
    Period6/9/086/12/08

    Keywords

    • Data streams
    • Partitioning
    • Query optimization

    ASJC Scopus subject areas

    • Software
    • Information Systems

    Fingerprint Dive into the research topics of 'Query-aware partitioning for monitoring massive network data streams'. Together they form a unique fingerprint.

    Cite this