activity
20132023
most citedThe Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines

124 citations · 256 across the 12 of their papers we have counts for

collaborators

13 papers

cs.DC2023★ 1 cited

GSplit: Scaling Graph Neural Network Training on Large Graphs via Split-Parallelism

Sandeep Polisetty, Juelin Liu, Kobi Falus +4

Graph neural networks (GNNs), an emerging class of machine learning models for graphs, have gained popularity for their superior performance in various graph analytical tasks. Mini…

cs.DB2022

Tuning the Tail Latency of Distributed Queries Using Replication

Nathan Ng, Hung Le, Marco Serafini

Querying graph data with low latency is an important requirement in application domains such as social networks and knowledge graphs. Graph queries perform multiple hops between ve…

cs.LG2021★ 47 cited

Scalable Graph Neural Network Training: The Case for Sampling

Marco Serafini, Hui Guan

Graph Neural Networks (GNNs) are a new and increasingly popular family of deep neural network architectures to perform learning on graphs. Training them efficiently is challenging…

cs.DC2020

Accelerating Graph Sampling for Graph Machine Learning using GPUs

Abhinav Jangda, Sandeep Polisetty, Arjun Guha +1

Representation learning algorithms automatically learn the features of data. Several representation learning algorithms for graph data, such as DeepWalk, node2vec, and GraphSAGE, s…

cs.DC2020

Aion: Better Late than Never in Event-Time Streams

Sérgio Esteves, Gianmarco De Francisci Morales, Rodrigo Rodrigues +2

Processing data streams in near real-time is an increasingly important task. In the case of event-timestamped data, the stream processing system must promptly handle late events th…

cs.DB2020★ 4 cited

PushdownDB: Accelerating a DBMS using S3 Computation

Xiangyao Yu, Matt Youill, Matthew Woicik +4

This paper studies the effectiveness of pushing parts of DBMS analytics queries into the Simple Storage Service (S3) engine of Amazon Web Services (AWS), using a recently released…

cs.DB2019★ 70 cited

LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans

Xiaowei Zhu, Guanyu Feng, Marco Serafini +5

The specific characteristics of graph workloads make it hard to design a one-size-fits-all graph storage system. Systems that support transactional updates use data structures with…

cs.DC2018

Scaling Out Acid Applications with Operation Partitioning

Habib Saissi, Marco Serafini, Neeraj Suri

OLTP applications with high workloads that cannot be served by a single server need to scale out to multiple servers. Typically, scaling out entails assigning a different partition…

cs.DC2017★ 4 cited

Load Balancing for Skewed Streams on Heterogeneous Cluster

Muhammad Anis Uddin Nasir, Hiroshi Horii, Marco Serafini +4

Streaming applications frequently encounter skewed workloads and execute on heterogeneous clusters. Optimal resource utilization in such adverse conditions becomes a challenge, as…

cs.DC2015★ 5 cited

Arabesque: A System for Distributed Graph Mining - Extended version

Carlos H. C. Teixeira, Alexandre J. Fonseca, Marco Serafini +3

Distributed data processing platforms such as MapReduce and Pregel have substantially simplified the design and deployment of certain classes of distributed graph analytics algorit…

cs.DC2015

When Two Choices Are not Enough: Balancing at Scale in Distributed Stream Processing

Muhammad Anis Uddin Nasir, Gianmarco De Francisci Morales, Nicolas Kourtellis +1

Carefully balancing load in distributed stream processing systems has a fundamental impact on execution latency and throughput. Load balancing is challenging because real-world wor…

cs.DC2015★ 124 cited

The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines

Muhammad Anis Uddin Nasir, Gianmarco De Francisci Morales, David García-Soriano +2

We study the problem of load balancing in distributed stream processing engines, which is exacerbated in the presence of skew. We introduce Partial Key Grouping (PKG), a new stream…

cs.DC2013★ 1 cited

On Barriers and the Gap between Active and Passive Replication (Full Version)

Flavio P. Junqueira, Marco Serafini

Active replication is commonly built on top of the atomic broadcast primitive. Passive replication, which has been recently used in the popular ZooKeeper coordination system, can b…