Rajrup Ghosh

Rajrup Ghosh

Auto-generated profile, based on publicly available information

Rajrup Ghosh

University of Southern California, Los Angeles, USA

Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
5 July 2018 in ACM Transactions on Cyber-Physical Systems
Verified
Journal Article
Open access
PDF file
RGRajrup Ghosh
Rajrup Ghosh
YSYogesh Simmhan
Yogesh Simmhan
Internet of Things (IoT) domains generate large volumes of high-velocity event streams from sensors, which need to be analyzed with low latency to drive decisions. Complex Event Processing (CEP) is a Big Data technique to enable such analytics and is traditionally performed on Cloud Virtual Machines (VM). Leveraging captive IoT edge resources in combination with Cloud VMs can offer better performance, flexibility, and monetary costs for CEP. Here, we formulate an optimization problem for energy-aware placement of CEP queries , composed as an analytics dataflow, across a collection of edge and Cloud resources, with the goal of minimizing the end-to-end latency for the dataflow. We propose a Genetic Algorithm (GA) meta-heuristic to solve this problem and compare it against a brute-force optimal algorithm (BF). We perform detailed real-world benchmarks on the compute, network, and energy capacity of edge and Cloud resources. These results are used to define a realistic and comprehensive simulation study that validates the BF and GA solutions for 45 diverse CEP dataflows, LAN and WAN setup, and different edge resource availability. We compare the GA and BF solutions against random and Cloud-only baselines for different configurations for a total of 1,764 simulation runs. Our study shows that GA is within 97% of the optimal BF solution that takes hours, maps dataflows with 4--50 queries in 1--26s, and only fails to offer a feasible solution ≤20% of the time.

1 May 2018
Verified
Conference Paper
Open access
RGRajrup Ghosh
Rajrup Ghosh
SKSiva Prakash Reddy Komma
Siva Prakash Reddy Komma
YSYogesh Simmhan
Yogesh Simmhan
The growing deployment of sensors as part of Internet of Things (IoT) is generating thousands of event streams. Complex Event Processing (CEP) queries offer a useful paradigm for rapid decision-making over such data sources. While often centralized in the Cloud, the deployment of capable edge devices on the field motivates the need for cooperative event analytics that span Edge and Cloud computing. Here, we identify a novel problem of query placement on edge and Cloud resources for dynamically arriving and departing analytic dataflows. We define this as an optimization problem to minimize the total makespan for all event analytics, while meeting energy and compute constraints of the resources. We propose 4 adaptive heuristics and 3 rebalancing strategies for such dynamic dataflows, and validate them using detailed simulations for 100 - 1000 edge devices and VMs. The results show that our heuristics offer O(seconds) planning time, give a valid and high quality solution in all cases, and reduce the number of query migrations. Furthermore, rebalance strategies when applied in these heuristics have significantly reduced the makespan by around 20 - 25%.

27 September 2023 in Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Verified
Journal Article
Open access
FAFawad Ahmad
Fawad Ahmad
CSChristina Suyong Shin
Christina Suyong Shin
RGRajrup Ghosh
Rajrup Ghosh
JDJohn D'AMbrosio
John D'AMbrosio
ECEugene Chai
Eugene Chai
RGRamesh Govindan
Ramesh Govindan
This paper presents AeroTraj, a system that enables fast, accurate, and automated reconstruction of 3D models of large buildings using a drone-mounted LiDAR. LiDAR point clouds can be used directly to assemble 3D models if their positions are accurately determined. AeroTraj uses SLAM for this, but must ensure complete and accurate reconstruction while minimizing drone battery usage. Doing this requires balancing competing constraints: drone speed, height, and orientation. AeroTraj exploits building geometry in designing an optimal trajectory that incorporates these constraints. Even with an optimal trajectory, SLAM's position error can drift over time, so AeroTraj tracks drift in-flight by offloading computations to the cloud and invokes a re-calibration procedure to minimize error. AeroTraj can reconstruct large structures with centimeter-level accuracy and with an average end-to-end latency below 250 ms, significantly outperforming the state of the art.

27 October 2025
Verified
Conference Paper
Open access
WPWeiwu Pang
Weiwu Pang
RGRajrup Ghosh
Rajrup Ghosh
JYJiawei Yang
Jiawei Yang
ZWZiyu Wei
Ziyu Wei
BLBranden Leong
Branden Leong
RGRamesh Govindan
Ramesh Govindan

24 November 2025 in Proceedings of the ACM on Networking
Verified
Journal Article
Open access
RGRajrup Ghosh
Rajrup Ghosh
CSChristina Suyong Shin
Christina Suyong Shin
LZLei Zhang
Lei Zhang
MYMuyang Ye
Muyang Ye
TJTao Jin
Tao Jin
RGRamesh Govindan
Ramesh Govindan
Volumetric video allows users 6 degrees of freedom (6-DoF) in viewing continuously evolving scenes in 3D. Given broadband speeds today, volumetric video conferencing will soon be feasible. Even so, these scenes will need to be compressed, and compression will need to adapt to variations in bandwidth availability. Existing 3D compression techniques cannot adapt to bandwidth availability, are slow, and utilize bandwidth inefficiently, so they don't scale well to large scene descriptions. LiVo achieves low-latency and large-scene two-way conferencing by maximally leveraging existing 2D video infrastructure, including compression standards, rate-adaptive codecs, and real-time transport protocols. To achieve high quality, LiVo must carefully compose scenes from multiple cameras into multiple streams, encode scene geometry in a novel way, adapt to and apportion available bandwidth dynamically between streams to ensure high reconstruction quality, and cull content outside the receiver's field of view to reduce information sent into the network. These novel contributions enable LiVo to outperform the state-of-the-art by over 20% in objective quality. In a user study, LiVo achieves a mean opinion score of 4.1, while other approaches achieve significantly lower values.

1 January 2015
Verified
Conference Paper
Closed access
RGRajrup Ghosh
Rajrup Ghosh
DGDipanjan Ghosh
Dipanjan Ghosh
SRSreemoyee Roy
Sreemoyee Roy
AMAbhik Mukherjee
Abhik Mukherjee
Air quality information has assumed much importance over the years due to the increase in air pollution. One major hindrance in monitoring of air pollutants is the dearth of spatial availability of aerosol concentration measurements due to the cost involved in deployment of sensors. In this respect, self similarity analysis of data can be very useful. This work is based on standard grid based pollutant dispersion models in a simulated environment over different scales of grid size. The fractal dimension is considered as a scale invariant metric which gives an idea about the variation in pollutant concentration across different scales. A method is detailed for measuring the fractal dimension properties. Results indicate that it is possible to apply the dispersion models across different scales and also the air quality monitored in one region can be compared with other regions.