Shohaib Mahmud
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Shohaib Mahmud has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Anand Iyer
Georgia Institute of Technology, Atlanta, Georgia, USA
1 shared publication - Haiying Shen
Department of Computer Science, University of Virginia, Charlottesville, VA, USA
1 shared publication - Haiying Shen
Department of Computer science, University of Virginia, Charlottesville, Virginia, USA
1 shared publication Joshua Anton
X-Mode Social, Inc, USA
1 shared publication- Li Yan
School of Cyber Science and Engineering, Xian Jiaotong University, Xian, China
1 shared publication - Natasha Zhang Foutz
McIntire School of Commerce, University of Virginia, Charlottesville, Virginia 22903
1 shared publication
Latest Publications
- Open Access
- 25 November 2024
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Networking
- Vol. 2 (CoNEXT4) , 1-18
PACER: Accelerating Distributed GNN Training Using Communication-Efficient Partition Refinement and Caching
Despite recent breakthroughs in distributed Graph Neural Network (GNN) training, large-scale graphs still generate significant network communication overhead, decreasing time and resource efficiency. Although recently proposed partitioning or caching methods try to reduce communication inefficiencies and overheads, they are not sufficiently effective due to their sampling pattern-agnostic nature. This paper proposes a Pipelined Partition Aware Caching and Communication Efficient Refinement System (Pacer), a communication-efficient distributed GNN training system. First, Pacer intelligently estimates each partition's access frequency to each vertex by jointly considering the sampling method and graph topology. Then, it uses the estimated access frequency to refine partitions and caching vertices in its two-level cache (CPU and GPU) to minimize data transfer latency. Furthermore, Pacer incorporates a pipeline-based minibatching method to mask the effect of the network communication. Experimental results on real-world graphs show that Pacer outperforms state-of-the-art distributed GNN training system in training time by 40% on average.
- 25 November 2024
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Networking
- Vol. 2 (CoNEXT4) , 1-18
Open AccessPACER: Accelerating Distributed GNN Training Using Communication-Efficient Partition Refinement and Caching
Despite recent breakthroughs in distributed Graph Neural Network (GNN) training, large-scale graphs still generate significant network communication overhead, decreasing time and resource efficiency. Although recently proposed partitioning or caching methods try to reduce communication inefficiencies and overheads, they are not sufficiently effective due to their sampling pattern-agnostic nature. This paper proposes a Pipelined Partition Aware Caching and Communication Efficient Refinement System (Pacer), a communication-efficient distributed GNN training system. First, Pacer intelligently estimates each partition's access frequency to each vertex by jointly considering the sampling method and graph topology. Then, it uses the estimated access frequency to refine partitions and caching vertices in its two-level cache (CPU and GPU) to minimize data transfer latency. Furthermore, Pacer incorporates a pipeline-based minibatching method to mask the effect of the network communication. Experimental results on real-world graphs show that Pacer outperforms state-of-the-art distributed GNN training system in training time by 40% on average.
- 1 November 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 111-121
MobiRescue: Reinforcement Learning based Rescue Team Dispatching in a Flooding Disaster
The effectiveness of dispatching rescue teams under a flooding disaster is crucial. However, previous emergency vehicle dispatching methods cannot handle flooding disaster situations, and previous rescue team dispatching methods cannot accurately estimate the positions of potential rescue requests or dispatch the rescue teams according to the real-time distribution of rescue requests. In this paper, we propose MobiRescue, a human Mobility based Rescue team dispatching system, that aims to maximize the total number of fulfilled rescue requests, minimize the rescue teams' driving delay to the rescue requests' positions and also the number of dispatched rescue teams. We studied a city-scale human mobility dataset for the Hurricane Florence, and found that the disaster impact severities are quite different in different regions, and people's movement was significantly affected by the disaster, which means that the rescue teams' driving routes should be adaptively adjusted. Then, we propose a Support Vector Machine (SVM) based method to predict the distribution of potential rescue requests on each road segment. Based on the predicted distribution, we develop a Reinforcement Learning (RL) based rescue team dispatching method to achieve the aforementioned goals. Our trace-driven experiments demonstrate the superior performance of MobiRescue over other comparison methods.
- 1 November 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 111-121
MobiRescue: Reinforcement Learning based Rescue Team Dispatching in a Flooding Disaster
The effectiveness of dispatching rescue teams under a flooding disaster is crucial. However, previous emergency vehicle dispatching methods cannot handle flooding disaster situations, and previous rescue team dispatching methods cannot accurately estimate the positions of potential rescue requests or dispatch the rescue teams according to the real-time distribution of rescue requests. In this paper, we propose MobiRescue, a human Mobility based Rescue team dispatching system, that aims to maximize the total number of fulfilled rescue requests, minimize the rescue teams' driving delay to the rescue requests' positions and also the number of dispatched rescue teams. We studied a city-scale human mobility dataset for the Hurricane Florence, and found that the disaster impact severities are quite different in different regions, and people's movement was significantly affected by the disaster, which means that the rescue teams' driving routes should be adaptively adjusted. Then, we propose a Support Vector Machine (SVM) based method to predict the distribution of potential rescue requests on each road segment. Based on the predicted distribution, we develop a Reinforcement Learning (RL) based rescue team dispatching method to achieve the aforementioned goals. Our trace-driven experiments demonstrate the superior performance of MobiRescue over other comparison methods.