GraphTides: A Framework for Evaluating Stream-based Graph Processing Platforms

被引:2
|
作者
Erb, Benjamin [1 ]
Meissner, Dominik [1 ]
Kargl, Frank [1 ]
Steer, Benjamin A. [2 ]
Cuadrado, Felix [2 ]
Margan, Domagoj [3 ]
Pietzuch, Peter [3 ]
机构
[1] Ulm Univ, Inst Distributed Syst, Ulm, Germany
[2] Queen Mary Univ London, London, England
[3] Imperial Coll London, London, England
来源
GRADES-NDA '18: PROCEEDINGS OF THE 1ST ACM SIGMOD JOINT INTERNATIONAL WORKSHOP ON GRAPH DATA MANAGEMENT EXPERIENCES & SYSTEMS (GRADES) AND NETWORK DATA ANALYTICS (NDA) 2018 (GRADES-NDA 2018) | 2018年
基金
英国工程与自然科学研究理事会;
关键词
graph processing; graph analytics; stream-based graphs; evolving graphs; temporal graphs; evaluation; measurements; BENCHMARK; MODEL;
D O I
10.1145/3210259.3210262
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Stream-based graph systems continuously ingest graph-changing events via an established input stream, performing the required computation on the corresponding graph. While there are various benchmarking and evaluation approaches for traditional, batch-oriented graph processing systems, there are no common procedures for evaluating stream-based graph systems. We, therefore, present GraphTides, a generic framework which includes the definition of an appropriate system model, an exploration of the parameter space, suitable workloads, and computations required for evaluating such systems. Furthermore, we propose a methodology and provide an architecture for running experimental evaluations. With our framework, we hope to systematically support system development, performance measurements, engineering, and comparisons of stream-based graph systems.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] A Stream-Based Hierarchical Anchoring Framework
    Heintz, Fredrik
    Kvarnstrom, Jonas
    Doherty, Patrick
    2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, : 5254 - 5260
  • [2] Holistically Stream-based Processing Xtwig Queries
    Wang, Guoren
    Ning, Bo
    Yu, Ge
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2008, 11 (04): : 407 - 425
  • [3] Holistically Stream-based Processing Xtwig Queries
    Guoren Wang
    Bo Ning
    Ge Yu
    World Wide Web, 2008, 11
  • [4] Optimizing and Evaluating Stream-Based News Recommendation Algorithms
    Lommatzsch, Andreas
    Werner, Sebastian
    EXPERIMENTAL IR MEETS MULTILINGUALITY, MULTIMODALITY, AND INTERACTION, 2015, 9283 : 376 - 388
  • [5] Big Data Processing: Batch-based processing and stream-based processing
    Benjelloun, Sarah
    El Aissi, Mohamed El Mehdi
    Loukili, Yassine
    Lakhrissi, Younes
    Ben Ali, Safae Elhaj
    Chougrad, Hiba
    El Boushaki, Abdessamad
    2020 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS), 2020,
  • [6] Energy Efficient Stream-based Configurable Architecture for Embedded Platforms
    Pratas, Frederico
    Tomas, Pedro
    Trancoso, Pedro
    Sousa, Leonel
    2012 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS (SAMOS): ARCHITECTURES, MODELING AND SIMULATION, 2012, : 193 - 200
  • [7] Design principles of a stream-based framework for mobility analysis
    Salmon, Loic
    Ray, Cyril
    GEOINFORMATICA, 2017, 21 (02) : 237 - 261
  • [8] A Stream-based Communication Framework for Network Control System
    Cheng, Lun
    Wang, Zhongjie
    Huang, Xiaoxia
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2828 - 2833
  • [9] Design principles of a stream-based framework for mobility analysis
    Loic Salmon
    Cyril Ray
    GeoInformatica, 2017, 21 : 237 - 261
  • [10] StreamingRec: A Framework for Benchmarking Stream-based News Recommenders
    Jugovac, Michael
    Jannach, Dietmar
    Karimi, Mozhgan
    12TH ACM CONFERENCE ON RECOMMENDER SYSTEMS (RECSYS), 2018, : 269 - 273