publications | Ramesh Govindan

For publications prior to 2012, see DBLP.

2025

HotOS

Granular Resource Demand Heterogeneity

Yizhuo Liang, Ramesh Govindan, and Seo Jin Park

In Proceedings of the 20th Workshop on Hot Topics in Operating Systems, 2025

Bib

@inproceedings{liang2025granular,
  title = {Granular Resource Demand Heterogeneity},
  author = {Liang, Yizhuo and Govindan, Ramesh and Park, Seo Jin},
  booktitle = {Proceedings of the 20th Workshop on Hot Topics in Operating Systems},
  year = {2025},
}

TVT

CATS: A Framework for Cooperative Autonomy Trust & Security

Namo Asavisanu, Tina Khezresmaeilzadeh, Rohan Sequeira, and 4 more authors

IEEE Transactions on Vehicular Technology, 2025

Bib

@article{CATSNamo25,
  author = {Asavisanu, Namo and Khezresmaeilzadeh, Tina and Sequeira, Rohan and Qiu, Hang and Ahmad, Fawad and Psounis, Konstantinos and Govindan, Ramesh},
  journal = {IEEE Transactions on Vehicular Technology},
  title = {CATS: A Framework for Cooperative Autonomy Trust & Security},
  year = {2025},
  volume = {},
  number = {},
  pages = {1-16},
  keywords = {Vehicle-to-everything;Tides;Privacy;Phantoms;Electronic mail;Denial-of-service attack;Delays;Training;Time factors;Scalability},
  doi = {10.1109/TVT.2025.3546194}
}

Sigmetrics
Tiered Cloud Routing: Methodology, Latency, and Improvement

Shihan Lin, Yi Zhou, Xiao Zhang, and 3 more authors

Proc. ACM Meas. Anal. Comput. Syst., Mar 2025

Abs Bib Link

Large cloud providers including AWS, Azure, and Google Cloud offer two tiers of network services to their customers: one class uses the providers’ private wide area networks (WAN-transit) to carry a customer’s traffic as much as possible, and the other uses the public internet (inet-transit). Little is known about how each cloud provider configures its network to offer different transit services, how well these services work, and whether the quality of those services can be further improved. In this work, we conduct a large-scale study to answer these questions. Using RIPE Atlas probes as vantage points, we explore how traffic enters and leaves each cloud’s WAN. In addition, we measure the access latency of the WAN-transit and the inet-transit service of each cloud and compare it with that of an emulated performance-based routing strategy. Our study shows that despite the cloud providers’ intention to carry customers’ traffic on its WAN to the maximum extent possible, for about 12% (Azure) and 13% (Google) of our vantage points, traffic exits the cloud WAN early at cloud edges more than 5000km away from the vantage points’ nearest cloud edges. In contrast, more than 84% (AWS), 78% (Azure), and 81% (Google) of vantage points enter a cloud WAN within a 500km radius of their respective locations. Moreover, we find that cloud providers employ different routing strategies to implement the inet-transit service, leading to transit policies that may deviate from their advertised service descriptions. Finally, we find that a performance-based routing strategy can significantly reduce latencies in all three cloud providers for 4% to 85% of vantage point and cloud region pairs.
@article{Shihan2025Tiered, author = {Lin, Shihan and Zhou, Yi and Zhang, Xiao and Arnold, Todd and Govindan, Ramesh and Yang, Xiaowei}, title = {Tiered Cloud Routing: Methodology, Latency, and Improvement}, journal = {Proc. ACM Meas. Anal. Comput. Syst.}, year = {2025}, volume = {9}, number = {1}, month = mar, issue_date = {March 2025}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3711705}, doi = {10.1145/3711705}, articleno = {12}, numpages = {41}, keywords = {bgp, cloud routing, internet routing, wide area network} }

NSDI

Preventing Network Bottlenecks: Accelerating Datacenter Services with Hotspot-Aware Placement for Compute and Storage

Hamid Bazzaz, Weiwu Pang, Yingjie Bi, and 10 more authors

In 22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI 25), Mar 2025

Bib

@inproceedings{bazzaz2025hotspots,
  author = {Bazzaz, Hamid and Pang, Weiwu and Bi, Yingjie and Yu, Minlan and Govindan, Ramesh and Cardwell, Neal and Dukkipati, Nandita and Tsai, Meng-Jung and DeForeest, Chris and Jin, Yuxue Jin and Carver, Charles and Kopański, Jan and Cheng, Liqun},
  title = {Preventing Network Bottlenecks: Accelerating Datacenter Services with Hotspot-Aware Placement for Compute and Storage},
  booktitle = {22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI 25)},
  year = {2025},
}

NSDI

Enhancing Network Failure Mitigation with Performance-Aware Ranking

Pooria Namyar, Arvin Ghavidel, Daniel Crankshaw, and 5 more authors

In 22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI 25), Mar 2025

Bib

@inproceedings{namyar2025mitigation,
  author = {Namyar, Pooria and Ghavidel, Arvin and Crankshaw, Daniel and Berger, Daniel S and Hsieh, Kevin and Kandula, Srikanth and Govindan, Ramesh and Arzani, Behnaz},
  title = {Enhancing Network Failure Mitigation with Performance-Aware Ranking},
  booktitle = {22nd USENIX Symposium on Networked Systems Design and Implementation (NSDI 25)},
  year = {2025},
}

2024

HotCarbon

Lovelock: Towards Smart NIC-hosted Clusters

Seo Jin Park, Ramesh Govindan, Kai Shen, and 4 more authors

In In Proc. HotCarbon Workshop on Sustainable Computer Systems, Jul 2024

Bib

@inproceedings{lovelock,
  author = {Park, Seo Jin and Govindan, Ramesh and Shen, Kai and Culler, David and Fatma, Ozcan and Kim, Geon-Woo and Levy, Hank},
  title = {{Lovelock: Towards Smart NIC-hosted Clusters}},
  booktitle = {In Proc. HotCarbon Workshop on Sustainable Computer Systems},
  year = {2024},
  month = jul
}

MobiCom
RECAP: 3D Traffic Reconstruction

Christina Shin, Weiwu Pang, Chuan Li, and 4 more authors

In Proceedings of the 30th Annual International Conference on Mobile Computing and Networking (MobiCom 24), Jul 2024

Abs Bib

On-vehicle 3D sensing technologies, such as LiDARs and stereo cameras, enable a novel capability, 3D traffic reconstruction. This produces a volumetric video consisting of a sequence of 3D frames capturing the time evolution of road traffic. 3D traffic reconstruction can help trained investigators reconstruct the scene of an accident. In this paper, we describe the design and implementation of RECAP, a system that continuously and opportunistically produces 3D traffic reconstructions from multiple vehicles. RECAP builds upon prior work on point cloud registration, but adapts it to settings with minimal point cloud overlap (both in the spatial and temporal sense) and develops techniques to minimize error and computation time in multi-way registration. On-road experiments and trace-driven simulations show that RECAP can, within minutes, generate highly accurate reconstructions that have 2× or more lower errors than competing approaches.
@inproceedings{shin2024recap, author = {Shin, Christina and Pang, Weiwu and Li, Chuan and Bai, Fan and Ahmad, Fawad and Paek, Jeongyeup and Govindan, Ramesh}, title = {RECAP: 3D Traffic Reconstruction}, booktitle = {Proceedings of the 30th Annual International Conference on Mobile Computing and Networking (MobiCom 24)}, year = {2024}, }
HotNets
End-to-End Performance Analysis of Learning-enabled Systems

Pooria Namyar, Michael Schapira, Ramesh Govindan, and 4 more authors

In Proceedings of the 23rd ACM Workshop on Hot Topics in Networks, Jul 2024

Abs Bib Link

We propose a performance analysis tool for learning-enabled systems that allows operators to uncover potential performance issues before deploying DNNs in their systems. The tools that exist for this purpose require operators to faithfully model all components (a white-box approach) or do inefficient black-box local search. We propose a gray-box alternative, which eliminates the need to precisely model all the system’s components. Our approach is faster and finds substantially worse scenarios compared to prior work. We show that a state-of-the-art learning-enabled traffic engineering pipeline can underperform the optimal by 6\texttimes — a much higher number compared to what the authors found.
@inproceedings{namyar2024learning, author = {Namyar, Pooria and Schapira, Michael and Govindan, Ramesh and Segarra, Santiago and Beckett, Ryan and Kakarla, Siva Kesava Reddy and Arzani, Behnaz}, title = {End-to-End Performance Analysis of Learning-enabled Systems}, booktitle = {Proceedings of the 23rd ACM Workshop on Hot Topics in Networks}, year = {2024}, series = {HOTNETS '24}, pages = {86–94}, address = {New York, NY, USA}, publisher = {Association for Computing Machinery}, isbn = {9798400712722}, url = {https://doi.org/10.1145/3696348.3696875}, doi = {10.1145/3696348.3696875}, numpages = {9}, keywords = {Machine Learning for Systems, Performance Analysis}, location = {Irvine, CA, USA}, }

IoTDI

Cooperative Infrastructure Perception

Fawad Ahmad, Christina Suyong Shin, Weiwu Pang, and 3 more authors

In 2024 IEEE/ACM Ninth International Conference on Internet-of-Things Design and Implementation (IoTDI), Jul 2024

Bib

@inproceedings{AhmadCIP,
  author = {Ahmad, Fawad and Shin, Christina Suyong and Pang, Weiwu and Leong, Branden and Ghosh, Pradipta and Govindan, Ramesh},
  title = {Cooperative Infrastructure Perception},
  booktitle = {2024 IEEE/ACM Ninth International Conference on Internet-of-Things Design and Implementation (IoTDI)},
  year = {2024},
  pages = {61-72},
  keywords = {Visualization;Accuracy;Three-dimensional displays;Mixed reality;Line-of-sight propagation;Throughput;Sensors;Cooperative Perception;Infrastructure-assisted Perception;Autonomous Vehicle Systems},
  doi = {10.1109/IoTDI61053.2024.00010}
}

NSDI
Finding Adversarial Inputs for Heuristics using Multi-level Optimization

Pooria Namyar, Behnaz Arzani, Ryan Beckett, and 5 more authors

In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), Jul 2024

Abs Bib Link

Production systems use heuristics because they are faster or scale better than their optimal counterparts. Yet, practitioners are often unaware of the performance gap between a heuristic and the optimum or between two heuristics in realistic scenarios. We present MetaOpt, a system that helps analyze heuristics. Users specify the heuristic and the optimal (or another heuristic) as input, and MetaOpt automatically encodes these efficiently for a solver to find performance gaps and their corresponding adversarial inputs. Its suite of built-in optimizations helps it scale its analysis to practical problem sizes. To show it is versatile, we used MetaOpt to analyze heuristics from three domains (traffic engineering, vector bin packing, and packet scheduling). We found a production traffic engineering heuristic can require 30% more capacity than the optimal to satisfy realistic demands. Based on the patterns in the adversarial inputs MetaOpt produced, we modified the heuristic to reduce its performance gap by 12.5×. We examined adversarial inputs to a vector bin packing heuristic and proved a new lower bound on its performance.
@inproceedings{namyar2024metaopt, author = {Namyar, Pooria and Arzani, Behnaz and Beckett, Ryan and Segarra, Santiago and Raj, Himanshu and Krishnaswamy, Umesh and Govindan, Ramesh and Kandula, Srikanth}, title = {{F}inding {A}dversarial {I}nputs for {H}euristics using {M}ulti-level {O}ptimization}, booktitle = {21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)}, year = {2024}, }
NSDI
Solving Max-Min Fair Resource Allocations Quickly on Large Graphs

Pooria Namyar, Behnaz Arzani, Srikanth Kandula, and 5 more authors

In 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), Jul 2024

Abs Bib Link

We consider the max-min fair resource allocation problem. The best-known solutions use either a sequence of optimizations or waterfilling, which only applies to a narrow set of cases. These solutions have become a practical bottleneck in WAN traffic engineering and cluster scheduling, especially at larger problem sizes. We improve both approaches: (1) we show how to convert the optimization sequence into a single fast optimization, and (2) we generalize waterfilling to the multi-path case. We empirically show our new algorithms Pareto-dominate prior techniques: they produce faster, fairer, and more efficient allocations. Some of our allocators also have theoretical guarantees: they trade off a bounded amount of unfairness for faster allocation. We have deployed our allocators in Azure’s WAN traffic engineering pipeline, where we preserve solution quality and achieve a roughly 3× speedup.
@inproceedings{namyar2024maxminfair, author = {Namyar, Pooria and Arzani, Behnaz and Kandula, Srikanth and Segarra, Santiago and Crankshaw, Daniel and Krishnaswamy, Umesh and Govindan, Ramesh and Raj, Himanshu}, title = {{S}olving {M}ax-{M}in {F}air {R}esource {A}llocations {Q}uickly on {L}arge {G}raphs}, booktitle = {21st USENIX Symposium on Networked Systems Design and Implementation (NSDI 24)}, year = {2024}, }

2023

MobiCom

UbiPose: Towards Ubiquitous Outdoor AR Pose Tracking Using Aerial Meshes

Weiwu Pang, Chunyu Xia, Branden Leong, and 3 more authors

In Proceedings of the 29th Annual International Conference on Mobile Computing and Networking, Jul 2023

Bib Link

@inproceedings{ubipose,
  author = {Pang, Weiwu and Xia, Chunyu and Leong, Branden and Ahmad, Fawad and Paek, Jeongyeup and Govindan, Ramesh},
  title = {UbiPose: Towards Ubiquitous Outdoor AR Pose Tracking Using
  		  Aerial Meshes},
  booktitle = {Proceedings of the 29th Annual International Conference on
  		  Mobile Computing and Networking},
  year = {2023},
  series = {ACM MobiCom '23},
  address = {New York, NY, USA},
  publisher = {Association for Computing Machinery},
  isbn = {9781450399906},
  url = {https://doi.org/10.1145/3570361.3613263},
  doi = {10.1145/3570361.3613263},
  articleno = {49},
  numpages = {16},
  keywords = {augmented reality, outdoor pose estimation, aerial mesh},
  location = {Madrid, Spain},
  topics = {sensing},
}

Ubicomp/IMWUT
AeroTraj: Trajectory Planning for Fast, and Accurate 3D Reconstruction Using a Drone-Based LiDAR

Fawad Ahmad, Christina Suyong Shin, Rajrup Ghosh, and 4 more authors

Proc. ACM Interact. Mob. Wearable Ubiquitous Technol., Sep 2023

Abs Bib Link

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.
@article{aerotraj, author = {Ahmad, Fawad and Shin, Christina Suyong and Ghosh, Rajrup and D'Ambrosio, John and Chai, Eugene and Sundaresan, Karthikeyan and Govindan, Ramesh}, title = {AeroTraj: Trajectory Planning for Fast, and Accurate 3D Reconstruction Using a Drone-Based LiDAR}, year = {2023}, issue_date = {September 2023}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {7}, number = {3}, url = {https://doi.org/10.1145/3610911}, doi = {10.1145/3610911}, journal = {Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.}, month = sep, articleno = {83}, numpages = {28}, keywords = {Mapping, Trajectory Planning, 3D Reconstruction, Localization}, }

TVT

NORA: Towards Large-Scale Vehicular Analytics for Driving Environment Monitoring/Assessment

Donald K. Grimm, Fan Bai, Jinzhu Chen, and 3 more authors

IEEE Open Journal of Vehicular Technology, Sep 2023

Bib

@article{nora23,
  author = {Grimm, Donald K. and Bai, Fan and Chen, Jinzhu and Yu, Bo and Saraydar, Cem and Govindan, Ramesh},
  journal = {IEEE Open Journal of Vehicular Technology},
  title = {NORA: Towards Large-Scale Vehicular Analytics for Driving
  		  Environment Monitoring/Assessment},
  year = {2023},
  volume = {4},
  number = {},
  pages = {618-632},
  doi = {10.1109/OJVT.2023.3296021},
}

Sigcomm
Dragonfly: Higher Perceptual Quality For Continuous 360° Video Playback

Ehab Ghabashneh, Chandan Bothra, Ramesh Govindan, and 2 more authors

In Proceedings of the ACM SIGCOMM 2023 Conference, Sep 2023

Abs Bib Link

When streaming 360° video, it is possible to reduce bandwidth by 5\texttimes with approaches that spatially segment video into tiles and only stream the user’s viewport. Unfortunately, it is difficult to accurately predict a user’s viewport even 2–3 seconds before playback. This results in rebuffering events owing to misprediction of a user’s viewport or network bandwidth dips, which hurts interactive experience. However, avoiding rebuffering by naively skipping tiles that do not arrive by the playback deadline may lead to incomplete viewports and degraded experience.In this paper, we describe Dragonfly, a new 360° system that preserves interactive experience by avoiding playback stalls while maintaining high perceptual quality. Dragonfly prudently skips tiles using a model that defines an overall utility function to decide which tiles to fetch, and at which qualities they should be fetched, with the goal of optimizing user experience. To minimize incomplete viewports, it also fetches a low quality masking stream. Using a user study with 26 users and emulation-based experiments we show that Dragonfly has higher quality, and lower overheads, than state-of-the-art 360° streaming approaches. For instance, in our study, 65% of sessions have a rating of 4 or higher (Good/Excellent) with Dragonfly, while only 16% of sessions with Pano, and 13% of sessions with Flare achieve this rating.
@inproceedings{dragonfly, author = {Ghabashneh, Ehab and Bothra, Chandan and Govindan, Ramesh and Ortega, Antonio and Rao, Sanjay}, title = {Dragonfly: Higher Perceptual Quality For Continuous 360° Video Playback}, booktitle = {Proceedings of the ACM SIGCOMM 2023 Conference}, year = {2023}, series = {ACM SIGCOMM '23}, pages = {516–532}, address = {New York, NY, USA}, publisher = {Association for Computing Machinery}, isbn = {9798400702365}, url = {https://doi.org/10.1145/3603269.3604876}, doi = {10.1145/3603269.3604876}, numpages = {17}, keywords = {360° videos, video streaming, adaptive bit-rate (ABR) algorithms}, location = {New York, NY, USA}, topics = {video} }

ToN

Optimal Oblivious Routing With Concave Objectives for Structured Networks

K. Chitavisutthivong, S. Supittayapornpong, P. Namyar, and 3 more authors

IEEE/ACM Transactions on Networking, Apr 2023

Bib

@article{chitavisu23a,
  author = {Chitavisutthivong, K. and Supittayapornpong, S. and Namyar, P. and Zhang, M. and Yu, M. and Govindan, R.},
  journal = {IEEE/ACM Transactions on Networking},
  title = {Optimal Oblivious Routing With Concave Objectives for
  		  Structured Networks},
  year = {2023},
  volume = {},
  number = {01},
  issn = {1558-2566},
  pages = {1-13},
  keywords = {routing;topology;network
  		  topology;servers;throughput;optimization;ieee
  		  transactions},
  doi = {10.1109/TNET.2023.3264632},
  publisher = {IEEE Computer Society},
  address = {Los Alamitos, CA, USA},
  month = apr,
  topics = {dcn}
}

ICLR

MCAL: Minimum Cost Human-Machine Active Labeling

Hang Qiu, Krishna Chintalapudi, and Ramesh Govindan

In The Eleventh International Conference on Learning Representations , Apr 2023

Bib Link

@inproceedings{qiu2023,
  title = {{MCAL}: Minimum Cost Human-Machine Active Labeling},
  author = {Qiu, Hang and Chintalapudi, Krishna and Govindan, Ramesh},
  booktitle = {The Eleventh International Conference on Learning
  		  Representations },
  year = {2023},
  url = {https://openreview.net/forum?id=1FxRPKrH8bw},
  topics = {sensing},
}

2022

SoCC
Quadrant: A Cloud-Deployable NF Virtualization Platform

Jianfeng Wang, Tamás Lévai, Zhuojin Li, and 3 more authors

In SoCC ’22: Proceedings of the ACM Symposium on Cloud Computing, Apr 2022

Abs Bib Link Slides

Network Functions (NFs) now touch a significant fraction of Internet traffic. The hope has been that software-based NF Virtualization (NFV) would enable rapid development of new NFs by vendors and leverage the power and economics of commodity computing infrastructure for NF deployment. To date, no cloud NFV systems achieve NF chaining, isolation, SLO-adherence, and scaling together with existing cloud computing infrastructure and abstractions, all while achieving generality, speed, and ease of deployment; these properties are taken for granted in other cloud contexts but unavailable for NF processing. We present Quadrant, an efficient and secure cloud-deployable NFV system, and show that Quadrant’s approach of adapting existing cloud infrastructure to support packet processing can achieve NF chaining, isolation, generality, and performance in NFV. Quadrant reuses common cloud infrastructure such as Kubernetes, cloud functions, the Linux kernel, NIC hardware, and switches. It enables easy NFV deployment while delivering up to double the performance per core compared to the state of the art.
@inproceedings{socc22-quadrant, title = {Quadrant: A Cloud-Deployable NF Virtualization Platform}, author = {Wang, Jianfeng and Lévai, Tamás and Li, Zhuojin and Vieira, Marcos A. M. and Govindan, Ramesh and Raghavan, Barath}, url = {https://dl.acm.org/doi/10.1145/3542929.3563471}, talk = {https://youtu.be/70_bUua5870}, year = {2022}, date = {2022-11-07}, booktitle = {SoCC '22: Proceedings of the ACM Symposium on Cloud Computing}, keywords = {NFV, cloud computing, SLO}, pubstate = {to appear}, tppubtype = {inproceedings}, topics = {dcn} }

Infocom

Optimal Oblivious Routing for Structured Networks

Sucha Supittayapornpong, Pooria Namyar, Mingyang Zhang, and 2 more authors

In IEEE INFOCOM 2022 - IEEE Conference on Computer Communications, Apr 2022

Bib Link

@inproceedings{sucha2022,
  author = {Supittayapornpong, Sucha and Namyar, Pooria and Zhang, Mingyang and Yu, Minlan and Govindan, Ramesh},
  booktitle = {IEEE INFOCOM 2022 - IEEE Conference on Computer
  		  Communications},
  title = {Optimal Oblivious Routing for Structured Networks},
  year = {2022},
  pages = {1988-1997},
  doi = {10.1109/INFOCOM48880.2022.9796682},
  topics = {dcn}
}

NSDI

CloudCluster: Unearthing the Functional Structure of a Cloud Service

Weiwu Pang, Sourav Panda, Jehangir Amjad, and 2 more authors

In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22), Apr 2022

Bib Link

@inproceedings{pang22a,
  author = {Pang, Weiwu and Panda, Sourav and Amjad, Jehangir and Diot, Christophe and Govindan, Ramesh},
  title = {{CloudCluster}: Unearthing the Functional Structure of a
  		  Cloud Service},
  booktitle = {19th USENIX Symposium on Networked Systems Design and
  		  Implementation (NSDI 22)},
  year = {2022},
  isbn = {978-1-939133-27-4},
  address = {Renton, WA},
  pages = {1213--1230},
  url = {https://www.usenix.org/conference/nsdi22/presentation/pang},
  publisher = {USENIX Association},
  topics = {dcn}
}

ToSN
Sensing the Sensor: Estimating Camera Properties with Minimal Information

Pradipta Ghosh, Xiaochen Liu, Hang Qiu, and 3 more authors

ACM Trans. Sen. Netw., Feb 2022

Abs Bib Link

Public outdoor surveillance cameras often have limited metadata describing their properties. Frequently, a public camera’s precise position, orientation, focal length, and image center are unknown; these attributes are necessary to precisely pinpoint the location of events seen in the camera. In this article, we ask: what is the minimal information needed to accurately estimate these properties for public cameras? We show, using a judicious combination of projective geometry, neural networks, and crowd-sourced annotations from human workers, that it is possible to, for example, localize 95% of the cameras in our test data set to within 12 m using a single image taken from the camera. This performance is an order of magnitude better than PoseNet, a state-of-the-art neural network that needs significantly more information than our approach, and can only estimate position and orientation (and not other properties). Finally, we show that the camera’s inferred pose and properties can help design a number of virtual sensors, all of which have good accuracy.
@article{ghosh22, author = {Ghosh, Pradipta and Liu, Xiaochen and Qiu, Hang and Vieira, Marcos A. M. and Sukhatme, Gaurav S. and Govindan, Ramesh}, title = {Sensing the Sensor: Estimating Camera Properties with Minimal Information}, year = {2022}, issue_date = {May 2022}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {18}, number = {2}, issn = {1550-4859}, url = {https://doi.org/10.1145/3508393}, doi = {10.1145/3508393}, journal = {ACM Trans. Sen. Netw.}, month = feb, articleno = {28}, numpages = {26}, topics = {sensing}, keywords = {mechanical turk, Localization, neural network, camera, vanishing point} }
MobiSys
AutoCast: Scalable Infrastructure-Less Cooperative Perception for Distributed Collaborative Driving

Hang Qiu, Po-Han Huang, Namo Asavisanu, and 3 more authors

In Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services, Feb 2022

Abs Bib Link

Autonomous vehicles use 3D sensors for perception. Cooperative perception enables vehicles to share sensor readings with each other to improve safety. Prior work in cooperative perception scales poorly even with infrastructure support. AUTOCAST1 enables scalable infrastructure-less cooperative perception using direct vehicle-to-vehicle communication. It carefully determines which objects to share based on positional relationships between traffic participants, and the time evolution of their trajectories. It coordinates vehicles and optimally schedules transmissions in a distributed fashion. Extensive evaluation results under different scenarios show that, unlike competing approaches, AUTOCAST can avoid crashes and near-misses which occur frequently without cooperative perception, its performance scales gracefully in dense traffic scenarios providing 2-4x visibility into safety critical objects compared to existing cooperative perception schemes, its transmission schedules can be completed on the real radio testbed, and its scheduling algorithm is near-optimal with negligible computation overhead.
@inproceedings{qiu22a, author = {Qiu, Hang and Huang, Po-Han and Asavisanu, Namo and Liu, Xiaochen and Psounis, Konstantinos and Govindan, Ramesh}, title = {AutoCast: Scalable Infrastructure-Less Cooperative Perception for Distributed Collaborative Driving}, year = {2022}, isbn = {9781450391856}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3498361.3538925}, doi = {10.1145/3498361.3538925}, booktitle = {Proceedings of the 20th Annual International Conference on Mobile Systems, Applications and Services}, pages = {128–141}, numpages = {14}, keywords = {cooperative perception, V2V communication, autonomous cars}, location = {Portland, Oregon}, topics = {vehicular}, series = {MobiSys '22} }

2021

ArXiv

ARES: Accurate, Autonomous, Near Real-time 3D Reconstruction using Drones

Fawad Ahmad, Christina Shin, Eugene Chai, and 2 more authors

CoRR, Feb 2021

Bib Link

@article{ahmad21a,
  author = {Ahmad, Fawad and Shin, Christina and Chai, Eugene and Sundaresan, Karthik and Govindan, Ramesh},
  title = {{ARES:} Accurate, Autonomous, Near Real-time 3D
  		  Reconstruction using Drones},
  journal = {CoRR},
  volume = {abs/2104.08634},
  year = {2021},
  eprinttype = {arXiv},
  eprint = {2104.08634},
  timestamp = {Mon, 26 Apr 2021 17:25:10 +0200},
  biburl = {https://dblp.org/rec/journals/corr/abs-2104-08634.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
}

ArXiv

Gemini: Practical Reconfigurable Datacenter Networks with Topology and Traffic Engineering

Mingyang Zhang, Jianan Zhang, Rui Wang, and 3 more authors

CoRR, Feb 2021

Bib Link

@article{zhang21a,
  author = {Zhang, Mingyang and Zhang, Jianan and Wang, Rui and Govindan, Ramesh and Mogul, Jeffrey C. and Vahdat, Amin},
  title = {Gemini: Practical Reconfigurable Datacenter Networks with
  		  Topology and Traffic Engineering},
  journal = {CoRR},
  volume = {abs/2110.08374},
  year = {2021},
  eprinttype = {arXiv},
  eprint = {2110.08374},
  timestamp = {Thu, 03 Feb 2022 07:26:25 +0100},
  biburl = {https://dblp.org/rec/journals/corr/abs-2110-08374.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  topics = {dcn}
}

TMC
Synthesis of Large-Scale Instant IoT Networks

Pradipta Ghosh, Jonathan Bunton, Dimitrios Pylorof, and 6 more authors

IEEE Transactions on Mobile Computing, Feb 2021

Abs Bib

While most networks have long lifetimes, temporary network infrastructure is often useful for special events, pop-up retail, or disaster response. An instant IoT network is one that is rapidly constructed, used for a few days, then dismantled. We consider the synthesis of instant IoT networks in urban settings. This synthesis problem must satisfy complex and competing constraints: sensor coverage, line-of-sight visibility, and network connectivity. The central challenge in our synthesis problem is quickly scaling to large regions while producing cost-effective solutions. We explore two qualitatively different representations of the synthesis problems using satisfiability modulo convex optimization (SMC), and mixed-integer linear programming (MILP). The former is more expressive, for our problem, than the latter, but is less well-suited for solving optimization problems like ours. We show how to express our network synthesis in these frameworks. To scale to problem sizes beyond what these frameworks are capable of, we develop a hierarchical synthesis technique that independently synthesizes networks in sub-regions of the deployment area, then combines these. We find that, while MILP outperforms SMC in some settings for smaller problem sizes, the fact that SMC’s expressivity matches our problem ensures that it uniformly generates better quality solutions at larger problem sizes.
@article{ghosh2021b, title = {Synthesis of Large-Scale Instant IoT Networks}, author = {Ghosh, Pradipta and Bunton, Jonathan and Pylorof, Dimitrios and Vieira, Marcos A. M. and Chan, Kevin and Govindan, Ramesh and Sukhatme, Gaurav S. and Tabuada, Paulo and Verma, Gunjan}, doi = {10.1109/TMC.2021.3099005}, year = {2021}, date = {2021-09-01}, journal = {IEEE Transactions on Mobile Computing}, pubstate = {published}, topics = {sensing}, tppubtype = {article} }

ANRW

Tools for disambiguating RFCs

Jane Yen, Ramesh Govindan, and Barath Raghavan

In ANRW ’21: Applied Networking Research Workshop, Virtual Event, USA, July 24-30, 2021, Feb 2021

Bib Link

@inproceedings{yen2021a,
  author = {Yen, Jane and Govindan, Ramesh and Raghavan, Barath},
  title = {{Tools for disambiguating RFCs}},
  booktitle = {{ANRW} '21: Applied Networking Research Workshop, Virtual
  		  Event, USA, July 24-30, 2021},
  pages = {85--91},
  publisher = {{ACM}},
  year = {2021},
  url = {https://doi.org/10.1145/3472305.3472314},
  doi = {10.1145/3472305.3472314},
  timestamp = {Wed, 28 Jul 2021 11:43:15 +0200},
  topics = {measure},
  biburl = {https://dblp.org/rec/conf/anrw/YenGR21.bib}
}

SoCC

Scrooge: A Cost-Effective Deep Learning Inference System

Yitao Hu, Rajrup Ghosh, and Ramesh Govindan

In SoCC ’21: ACM Symposium on Cloud Computing, Seattle, WA, USA, November 1 - 4, 2021, Feb 2021

Bib Link

@inproceedings{hu2021b,
  author = {Hu, Yitao and Ghosh, Rajrup and Govindan, Ramesh},
  editor = {Curino, Carlo and Koutrika, Georgia and Netravali, Ravi},
  title = {Scrooge: {A} Cost-Effective Deep Learning Inference
  		  System},
  booktitle = {SoCC '21: {ACM} Symposium on Cloud Computing, Seattle, WA,
  		  USA, November 1 - 4, 2021},
  pages = {624--638},
  publisher = {{ACM}},
  year = {2021},
  url = {https://doi.org/10.1145/3472883.3486993},
  doi = {10.1145/3472883.3486993},
  timestamp = {Sun, 31 Oct 2021 10:05:01 +0100},
  topics = {sensing,mobile},
  biburl = {https://dblp.org/rec/conf/cloud/HuGG21.bib}
}

SIGCOMM

A throughput-centric view of the performance of datacenter topologies

Pooria Namyar, Sucha Supittayapornpong, Mingyang Zhang, and 2 more authors

In ACM SIGCOMM 2021 Conference, Virtual Event, USA, August 23-27, 2021, Feb 2021

Bib Link

@inproceedings{namyar2021,
  author = {Namyar, Pooria and Supittayapornpong, Sucha and Zhang, Mingyang and Yu, Minlan and Govindan, Ramesh},
  editor = {Kuipers, Fernando A. and Caesar, Matthew C.},
  title = {A throughput-centric view of the performance of datacenter
  		  topologies},
  booktitle = {{ACM} {SIGCOMM} 2021 Conference, Virtual Event, USA,
  		  August 23-27, 2021},
  pages = {349--369},
  publisher = {{ACM}},
  year = {2021},
  url = {https://doi.org/10.1145/3452296.3472913},
  doi = {10.1145/3452296.3472913},
  timestamp = {Wed, 11 Aug 2021 15:56:33 +0200},
  topics = {dcn},
  biburl = {https://dblp.org/rec/conf/sigcomm/NamyarS0YG21.bib}
}

IoTDI

Rim: Offloading Inference to the Edge

Yitao Hu, Weiwu Pang, Xiaochen Liu, and 4 more authors

In Proceedings of the 6th ACM/IEEE Conference on Internet of Things Design and Implementation, 2021, Feb 2021

Bib Link

@inproceedings{hu2021,
  title = {Rim: Offloading Inference to the Edge},
  author = {Hu, Yitao and Pang, Weiwu and Liu, Xiaochen and Ghosh, Rajrup and Ko, Bongjun and Lee, Wei-Han and Govindan, Ramesh},
  url = {https://dl.acm.org/doi/abs/10.1145/3450268.3453521},
  year = {2021},
  date = {2021-05-18},
  booktitle = {Proceedings of the 6th ACM/IEEE Conference on Internet of
  		  Things Design and Implementation, 2021},
  pubstate = {published},
  topics = {sensing,mobile},
  tppubtype = {inproceedings}
}

SIGCOMM

Semi-automated protocol disambiguation and code generation

Jane Yen, Tamás Lévai, Qinyuan Ye, and 3 more authors

In ACM SIGCOMM 2021 Conference, Virtual Event, USA, August 23-27, 2021, Feb 2021

Bib Link

@inproceedings{yen2021b,
  author = {Yen, Jane and L{\'{e}}vai, Tam{\'{a}}s and Ye, Qinyuan and Ren, Xiang and Govindan, Ramesh and Raghavan, Barath},
  editor = {Kuipers, Fernando A. and Caesar, Matthew C.},
  		  generation},
  booktitle = {{ACM} {SIGCOMM} 2021 Conference, Virtual Event, USA,
  		  August 23-27, 2021},
  pages = {272--286},
  publisher = {{ACM}},
  year = {2021},
  url = {https://doi.org/10.1145/3452296.3472910},
  doi = {10.1145/3452296.3472910},
  timestamp = {Wed, 11 Aug 2021 15:56:33 +0200},
  topics = {measure},
  biburl = {https://dblp.org/rec/conf/sigcomm/YenLY0GR21.bib}
}

2020

IoTJ

New Frontiers in IoT: Networking, Systems, Reliability, and Security Challenges

Saurabh Bagchi, Tarek F Abdelzaher, Ramesh Govindan, and 4 more authors

IEEE Internet of Things Journal, Feb 2020

Bib Link

@article{bagchi2020new,
  title = {New Frontiers in IoT: Networking, Systems, Reliability,
  		  and Security Challenges},
  author = {Bagchi, Saurabh and Abdelzaher, Tarek F and Govindan, Ramesh and Shenoy, Prashant and Atrey, Akanksha and Ghosh, Pradipta and Xu, Ran},
  url = {https://ieeexplore.ieee.org/document/9136673},
  year = {2020},
  date = {2020-01-01},
  journal = {IEEE Internet of Things Journal},
  keywords = {},
  topics = {sensing},
  pubstate = {published},
  tppubtype = {article}
}

Enabling Premium Service for Streaming Video in Cellular Networks

Xing Xu, Ramesh Govindan, Ajay Mahimkar, and 3 more authors

In 2020 IFIP Networking Conference (Networking), Feb 2020

Bib

@inproceedings{xu2020,
  author = {Xu, Xing and Govindan, Ramesh and Mahimkar, Ajay and Shankaranarayanan, N.K. and Wang, Jia and Yu, Minlan},
  booktitle = {2020 IFIP Networking Conference (Networking)},
  title = {Enabling Premium Service for Streaming Video in Cellular
  		  Networks},
  year = {2020},
  volume = {},
  number = {},
  pages = {244-252},
  topics = {video},
  doi = {}
}

CoNEXT

Meeting SLOs in Cross-Platform NFV

Jane Yen, Jianfeng Wang, Sucha Supittayapornpong, and 3 more authors

In Proceedings of the 16th International Conference on Emerging Networking EXperiments and Technologies, Feb 2020

Bib Link

@inproceedings{yen2020,
  author = {Yen, Jane and Wang, Jianfeng and Supittayapornpong, Sucha and Vieira, Marcos A M and Govindan, Ramesh and Raghavan, Barath},
  title = {Meeting SLOs in Cross-Platform NFV},
  url = {https://doi.org/10.1145/3386367.3431292},
  doi = {10.1145/3386367.3431292},
  isbn = {9781450379489},
  year = {2020},
  date = {2020-01-01},
  booktitle = {Proceedings of the 16th International Conference on
  		  Emerging Networking EXperiments and Technologies},
  pages = {509–523},
  publisher = {Association for Computing Machinery},
  address = {Barcelona, Spain},
  series = {CoNEXT '20},
  keywords = {},
  topics = {measure},
  pubstate = {published},
  tppubtype = {inproceedings}
}

IROS

Persistent Connected Power Constrained Surveillance with Unmanned Aerial Vehicles

Pradipta Ghosh, Paulo Tabuada, Ramesh Govindan, and 1 more author

In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Feb 2020

Bib

@inproceedings{ghosh2020iros,
  title = {Persistent Connected Power Constrained Surveillance with
  		  Unmanned Aerial Vehicles},
  author = {Ghosh, Pradipta and Tabuada, Paulo and Govindan, Ramesh and Sukhatme, Gaurav S},
  year = {2020},
  date = {2020-01-01},
  booktitle = {Proceedings of the IEEE/RSJ International Conference on
  		  Intelligent Robots and Systems (IROS)},
  keywords = {},
  pubstate = {published},
  topics = {sensing},
  tppubtype = {inproceedings}
}

Grab: Fast and Accurate Sensor Processing for Cashier-Free Shopping

Xiaochen Liu, Yurong Jiang, Kyu-Han Kim, and 1 more author

In , Feb 2020

Bib Link

@inproceedings{liu2020,
  title = {Grab: Fast and Accurate Sensor Processing for Cashier-Free
  		  Shopping},
  author = {Liu, Xiaochen and Jiang, Yurong and Kim, Kyu-Han and Govindan, Ramesh},
  year = {2020},
  date = {2020-01-07},
  publisher = {arXiv preprint arXiv:2001.01033},
  keywords = {},
  pubstate = {published},
  topics = {sensing},
  tppubtype = {inproceedings}
}

Rapid Top-Down Synthesis of Large-Scale IoT Networks

Pradipta Ghosh, Jonathan Bunton, Dimitrios Pylorof, and 6 more authors

In Proceedings of the IEEE International Conference on Computer Communications and Networks (ICCCN), Feb 2020

Bib Link

@inproceedings{ghosh2020rapid,
  title = {Rapid Top-Down Synthesis of Large-Scale IoT Networks},
  author = {Ghosh, Pradipta and Bunton, Jonathan and Pylorof, Dimitrios and Vieira, Marcos and Chan, Kevin and Govindan, Ramesh and Sukhatme, Gaurav and Tabuada, Paulo and Verma, Gunjan},
  year = {2020},
  date = {2020-01-01},
  booktitle = {Proceedings of the IEEE International Conference on
  		  Computer Communications and Networks (ICCCN)},
  keywords = {},
  pubstate = {published},
  topics = {sensing},
  tppubtype = {inproceedings}
}

NSDI

CarMap-Fast 3D Feature Map Updates for Automobiles

Fawad Ahmad, Hang Qiu, Ray Eells, and 2 more authors

In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), Feb 2020

Bib Link Code Slides

@inproceedings{ahmad2020,
  title = {CarMap-Fast 3D Feature Map Updates for Automobiles},
  author = {Ahmad, Fawad and Qiu, Hang and Eells, Ray and Bai, Fan and Govindan, Ramesh},
  video = {https://www.youtube.com/watch?v=SlG4QGq5ypk},
  year = {2020},
  date = {2020-01-01},
  booktitle = {17th USENIX Symposium on Networked Systems Design and
  		  Implementation (NSDI 20)},
  publisher = {USENIX Association},
  address = {Santa Clara, CA},
  keywords = {},
  pubstate = {published},
  topics = {vehicular},
  tppubtype = {inproceedings}
}

2019

CoNEXT

AViC: A Cache for Adaptive Bitrate Video

Zahaib Akhtar, Yaguang Li, Ramesh Govindan, and 4 more authors

In 15th ACM Conference on emerging Networking EXperiments and Technologies (CoNEXT) Orlando, Florida, U.S. December 9-12, 2019, Feb 2019

Bib Link

@inproceedings{akhtar2019,
  title = {AViC: A Cache for Adaptive Bitrate Video},
  author = {Akhtar, Zahaib and Li, Yaguang and Govindan, Ramesh and Halepovic, Emir and Liu, Yan and Hao, Shuai and Sen, Subhabrata},
  year = {2019},
  date = {2019-12-09},
  booktitle = {15th ACM Conference on emerging Networking EXperiments and
  		  Technologies (CoNEXT) Orlando, Florida, U.S. December 9-12,
  		  2019},
  keywords = {},
  pubstate = {published},
  topics = {video},
  tppubtype = {inproceedings}
}

Sensys

Caesar: Cross-camera Complex Activity Recognition

Xiaochen Liu, Pradipta Ghosh, Oytun Ulutan, and 3 more authors

Feb 2019

Bib Link

@conference{liu2019,
  title = {Caesar: Cross-camera Complex Activity Recognition},
  author = {Liu, Xiaochen and Ghosh, Pradipta and Ulutan, Oytun and Manjunath, B.S. and Chan, Kevin and Govindan, Ramesh},
  doi = {doi.org/10.1145/3356250.3360041},
  year = {2019},
  date = {2019-11-11},
  booktitle = {SenSys ’19: Conference on Embedded Networked Sensor
  		  Systems},
  publisher = {ACM},
  address = {New York, USA},
  pubstate = {published},
  tppubtype = {conference},
  topics = {sensing},
}

SIGCOMM

Towards Highly Available Clos-Based WAN Routers

Sucha Supittayapornpong, Barath Raghavan, and Ramesh Govindan

Feb 2019

Bib Link

@conference{supittay2019,
  title = {Towards Highly Available Clos-Based WAN Routers},
  author = {Supittayapornpong, Sucha and Raghavan, Barath and Govindan, Ramesh},
  url = {https://dl.acm.org/citation.cfm?id=3342086},
  year = {2019},
  date = {2019-08-19},
  booktitle = {ACM SIGCOMM Conference on Network Architectures and
  		  Protocols},
  pubstate = {published},
  topics = {dcn},
  tppubtype = {conference},
}

NSDI

Understanding Lifecycle Management Complexity of Datacenter Topologies

Mingyang Zhang, Radhika Niranjan Mysore, Sucha Supittayapornpong, and 1 more author

In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI), Feb 2019

Bib

@inproceedings{zhang2019,
  title = {Understanding Lifecycle Management Complexity of
  		  Datacenter Topologies},
  author = {Zhang, Mingyang and Mysore, Radhika Niranjan and Supittayapornpong, Sucha and Govindan, Ramesh},
  year = {2019},
  date = {2019-02-26},
  booktitle = {16th USENIX Symposium on Networked Systems Design and
  		  Implementation (NSDI)},
  pubstate = {published},
  topics = {dcn},
  tppubtype = {conference},
}

2018

Middleware

Olympian: Scheduling GPU Usage in a Deep Neural Network Model Serving System

Yitao Hu, Swati Rallapalli, Bongjun Ko, and 1 more author

In Proceedings of the 19th International Middleware Conference, Feb 2018

Bib Link

@inproceedings{hu:2018,
  title = {Olympian: Scheduling GPU Usage in a Deep Neural Network
  		  Model Serving System},
  author = {Hu, Yitao and Rallapalli, Swati and Ko, Bongjun and Govindan, Ramesh},
  url = {http://doi.acm.org/10.1145/3274808.3274813},
  doi = {10.1145/3274808.3274813},
  isbn = {978-1-4503-5702-9},
  year = {2018},
  date = {2018-12-01},
  booktitle = {Proceedings of the 19th International Middleware
  		  Conference},
  pages = {53--65},
  publisher = {ACM},
  address = {Rennes, France},
  series = {Middleware '18},
  keywords = {Deep Neural Network, GPU Scheduling, Multiple Concurrent
  		  Requests, Predictable Latency, Scheduling Algorithms,
  		  Serving System},
  pubstate = {published},
  topics = {mobile},
  tppubtype = {inproceedings}
}

IMC

Understanding Video Management Planes

Zahaib Akhtar, Yun Seong Nam, Jessica Chen, and 5 more authors

In Proceedings of the Internet Measurement Conference 2018, Feb 2018

Bib Link

@inproceedings{akhtar:2018,
  title = {Understanding Video Management Planes},
  author = {Akhtar, Zahaib and Nam, Yun Seong and Chen, Jessica and Govindan, Ramesh and Katz-Bassett, Ethan and Rao, Sanjay and Zhan, Jibin and Zhang, Hui},
  url = {http://doi.acm.org/10.1145/3278532.3278554},
  doi = {10.1145/3278532.3278554},
  isbn = {978-1-4503-5619-0},
  year = {2018},
  date = {2018-11-01},
  booktitle = {Proceedings of the Internet Measurement Conference 2018},
  pages = {238--251},
  publisher = {ACM},
  address = {Boston, MA, USA},
  series = {IMC '18},
  keywords = {video delivery, Video Management Plane},
  pubstate = {published},
  tppubtype = {inproceedings},
  topics = {video},
}

ICDCS
Will Distributed Computing Revolutionize Peace? The Emergence of Battlefield IoT

Tarek Abdelzaher, Nora Ayanian, Tamer Basar, and 21 more authors

In Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), Feb 2018

Abs Bib Link

An upcoming frontier for distributed computing might literally save lives in future military operations. In civilian scenarios, significant efficiencies were gained from interconnecting devices into networked services and applications that automate much of everyday life from smart homes to intelligent transportation. The ecosystem of such applications and services is collectively called the Internet of Things (IoT). Can similar benefits be gained in a military context by developing an IoT for the battlefield? This paper describes unique challenges in such a context as well as potential risks, mitigation strategies, and benefits.
@inproceedings{abdelzaher2018, title = {Will Distributed Computing Revolutionize Peace? The Emergence of Battlefield IoT}, author = {Abdelzaher, Tarek and Ayanian, Nora and Basar, Tamer and Diggavi, Suhas and Diesner, Jana and Ganesan, Deepak and Govindan, Ramesh and Jha, Susmit and Lepoint, Tancrede and Marlin, Ben and Nahrstedt, Klara and Nicol, David and Rajkumar, Raj and Russell, Stephen and Seshia, Sanjit and Sha, Fei and Shenoy, Prashant and Srivastava, Mani and Saukhatme, Gaurav and Swami, Ananthram and Tabuada, Paulo and Towsley, Don and Vaidya, Nitin and Veeravalli, Venu}, url = {https://ieeexplore.ieee.org/document/8416375/}, year = {2018}, date = {2018-07-02}, booktitle = {Proc. IEEE International Conference on Distributed Computing Systems (ICDCS)}, address = {Vienna, Austria}, }

Fusion

QuickSketch: Building 3D Representations in Unknown Environments Using Crowdsourcing

Fawad Ahmad, Hang Qiu, Xiaochen Liu, and 2 more authors

In 2018 21st International Conference on Information Fusion (FUSION), Feb 2018

Bib Link

@inproceedings{ahmad:2018,
  title = {QuickSketch: Building 3D Representations in Unknown
  		  Environments Using Crowdsourcing},
  author = {Ahmad, Fawad and Qiu, Hang and Liu, Xiaochen and Bai, Fan and Govindan, Ramesh},
  doi = {10.23919/ICIF.2018.8455437},
  year = {2018},
  date = {2018-07-01},
  booktitle = {2018 21st International Conference on Information Fusion
  		  (FUSION)},
  pages = {2314-2321},
  keywords = {Three-dimensional
  		  displays;Visualization;Cameras;Simultaneous localization
  		  and mapping;Feature extraction},
  pubstate = {published},
  topics = {vehicular},
  tppubtype = {inproceedings}
}

IoTDI

Kestrel: Video Analytics for Augmented Multi-Camera Vehicle Tracking

H Qiu, X Liu, S Rallapalli, and 5 more authors

In 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI), Feb 2018

Bib

@inproceedings{qiu18c,
  title = {Kestrel: Video Analytics for Augmented Multi-Camera
  		  Vehicle Tracking},
  author = {Qiu, H and Liu, X and Rallapalli, S and Bency, A J and Chan, K and Urgaonkar, R and Manjunath, B S and Govindan, R},
  doi = {10.1109/IoTDI.2018.00015},
  year = {2018},
  date = {2018-04-01},
  booktitle = {2018 IEEE/ACM Third International Conference on
  		  Internet-of-Things Design and Implementation (IoTDI)},
  pages = {48-59},
  pubstate = {published},
  tppubtype = {inproceedings},
  topics = {vehicular,sensing},
}

TVT

Towards Robust Vehicular Context Sensing

H Qiu, J Chen, S Jain, and 7 more authors

IEEE Transactions on Vehicular Technology, Feb 2018

Bib

@article{qiu18b,
  title = {Towards Robust Vehicular Context Sensing},
  author = {Qiu, H and Chen, J and Jain, S and Jiang, Y and McCartney, M and Kar, G and Bai, F and Grimm, D K and Gruteser, M and Govindan, R},
  doi = {10.1109/TVT.2017.2771623},
  issn = {0018-9545},
  year = {2018},
  date = {2018-03-01},
  journal = {IEEE Transactions on Vehicular Technology},
  volume = {67},
  number = {3},
  pages = {1909-1922},
  keywords = {vehicular sensing},
  topics = {vehicular},
  pubstate = {published},
  tppubtype = {article}
}

MobiSys

AVR: Augmented Vehicular Reality

Hang Qiu, Fawad Ahmad, Fan Bai, and 2 more authors

In Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys), Feb 2018

Bib Link

@inproceedings{qiu18d,
  title = {AVR: Augmented Vehicular Reality},
  author = {Qiu, Hang and Ahmad, Fawad and Bai, Fan and Gruteser, Marco and Govindan, Ramesh},
  url = {http://doi.acm.org/10.1145/3210240.3210319},
  doi = {10.1145/3210240.3210319},
  isbn = {978-1-4503-5720-3},
  year = {2018},
  date = {2018-01-01},
  booktitle = {Proceedings of the 16th Annual International Conference on
  		  Mobile Systems, Applications, and Services (Mobisys)},
  pages = {81--95},
  publisher = {ACM},
  address = {Munich, Germany},
  series = {MobiSys '18},
  topics = {vehicular},
  keywords = {Autonomous Cars, Collaborative Sensing, Extended Vision,
  		  vehicular sensing},
  pubstate = {published},
  tppubtype = {inproceedings}
}

MobiSys

Gnome: A Practical Approach to NLOS Mitigation for GPS Positioning in Smartphones

Xiaochen Liu, Suman Nath, and Ramesh Govindan

In Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys), Feb 2018

Bib Link

@inproceedings{liu18b,
  title = {Gnome: A Practical Approach to NLOS Mitigation for GPS
  		  Positioning in Smartphones},
  author = {Liu, Xiaochen and Nath, Suman and Govindan, Ramesh},
  url = {http://doi.acm.org/10.1145/3210240.3210343},
  doi = {10.1145/3210240.3210343},
  isbn = {978-1-4503-5720-3},
  year = {2018},
  date = {2018-01-01},
  booktitle = {Proceedings of the 16th Annual International Conference on
  		  Mobile Systems, Applications, and Services (Mobisys)},
  pages = {163--177},
  publisher = {ACM},
  address = {Munich, Germany},
  series = {MobiSys '18},
  topics = {mobile},
  keywords = {GPS, Localization, Mobile Computing, NLOS Mitigation},
  pubstate = {published},
  tppubtype = {inproceedings}
}

SIGCOMM

Oboe: Auto-tuning Video ABR Algorithms to Network Conditions

Zahaib Akhtar, Yun Seong Nam, Ramesh Govindan, and 6 more authors

In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Feb 2018

Bib Link

@inproceedings{akhtar18a,
  title = {Oboe: Auto-tuning Video ABR Algorithms to Network
  		  Conditions},
  author = {Akhtar, Zahaib and Nam, Yun Seong and Govindan, Ramesh and Rao, Sanjay and Chen, Jessica and Katz-Bassett, Ethan and Ribeiro, Bruno and Zhan, Jibin and Zhang, Hui},
  url = {http://doi.acm.org/10.1145/3230543.3230558},
  doi = {10.1145/3230543.3230558},
  isbn = {978-1-4503-5567-4},
  year = {2018},
  date = {2018-01-01},
  booktitle = {Proceedings of the 2018 Conference of the ACM Special
  		  Interest Group on Data Communication (SIGCOMM)},
  pages = {44--58},
  publisher = {ACM},
  address = {Budapest, Hungary},
  series = {SIGCOMM '18},
  keywords = {adaptive bitrate algorithms, video delivery},
  pubstate = {published},
  topics = {video},
  tppubtype = {inproceedings}
}

ToN

Scalability and Satisfiability of Quality-of-Information in Wireless Networks

Scott T Rager, Ertugrul N Ciftcioglu, Ram Ramanathan, and 2 more authors

IEEE/ACM Trans. Netw., Feb 2018

Bib Link

@article{rager18a,
  title = {Scalability and Satisfiability of Quality-of-Information
  		  in Wireless Networks},
  author = {Rager, Scott T and Ciftcioglu, Ertugrul N and Ramanathan, Ram and Porta, Thomas F La and Govindan, Ramesh},
  url = {https://doi.org/10.1109/TNET.2017.2781202},
  doi = {10.1109/TNET.2017.2781202},
  issn = {1063-6692},
  year = {2018},
  date = {2018-01-01},
  journal = {IEEE/ACM Trans. Netw.},
  volume = {26},
  number = {1},
  pages = {398--411},
  publisher = {IEEE Press},
  address = {Piscataway, NJ, USA},
  keywords = {},
  pubstate = {published},
  topics = {sensing},
  tppubtype = {article}
}

2017

ICDCS

Decision-Driven Execution: A Distributed Resource Management Paradigm for the Age of IoT

Tarek F. Abdelzaher, Md. Tanvir Al Amin, Amotz Bar-Noy, and 9 more authors

In 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, GA, USA, June 5-8, 2017, Feb 2017

Bib

@inproceedings{tarek17a,
  author = {Abdelzaher, Tarek F. and Amin, Md. Tanvir Al and Bar{-}Noy, Amotz and Dron, William and Govindan, Ramesh and Hobbs, Reginald and Hu, Shaohan and Kim, Jung{-}Eun and Lee, Jongdeog and Marcus, Kelvin and Yao, Shuochao and Zhao, Yiran},
  title = {{Decision-Driven Execution: {A} Distributed Resource
  		  Management Paradigm for the Age of IoT}},
  booktitle = {{37th {IEEE} International Conference on Distributed
  		  Computing Systems, {ICDCS} 2017, Atlanta, GA, USA, June
  		  5-8, 2017}},
  pages = {1825--1835},
  year = {2017}
}

Augmented Vehicular Reality: Enabling Extended Vision for Future Vehicles

Hang Qiu, Fawad Ahmad, Ramesh Govindan, and 3 more authors

In Proceedings of the 18th International Workshop on Mobile Computing Systems and Applications, HotMobile 2017, Sonoma, CA, USA, February 21 - 22, 2017, Feb 2017

Bib

@inproceedings{qiu17a,
  author = {Qiu, Hang and Ahmad, Fawad and Govindan, Ramesh and Gruteser, Marco and Bai, Fan and Kar, Gorkem},
  title = {Augmented Vehicular Reality: Enabling Extended Vision for
  		  Future Vehicles},
  booktitle = {Proceedings of the 18th International Workshop on Mobile
  		  Computing Systems and Applications, HotMobile 2017, Sonoma,
  		  CA, USA, February 21 - 22, 2017},
  pages = {67--72},
  topics = {vehicular},
  year = {2017}
}

SEC

Real-time Traffic Estimation at Vehicular Edge Nodes

Gorkem Kar, Shubham Jain, Marco Gruteser, and 2 more authors

In Proceedings of the Second ACM/IEEE Symposium on Edge Computing, San Jose / Silicon Valley, SEC 2017, CA, USA, October 12-14, 2017, Feb 2017

Bib

@inproceedings{kar17b,
  author = {Kar, Gorkem and Jain, Shubham and Gruteser, Marco and Bai, Fan and Govindan, Ramesh},
  title = {{Real-time Traffic Estimation at Vehicular Edge Nodes}},
  booktitle = {{Proceedings of the Second {ACM/IEEE} Symposium on Edge
  		  Computing, San Jose / Silicon Valley, {SEC} 2017, CA, USA,
  		  October 12-14, 2017}},
  pages = {3:1--3:13},
  topics = {vehicular},
  year = {2017}
}

SEC

Pre-DriveID: Pre-trip Driver Identification from In-vehicle Data

Gorkem Kar, Shubham Jain, Marco Gruteser, and 3 more authors

In Proceedings of the Second ACM/IEEE Symposium on Edge Computing, San Jose / Silicon Valley, SEC 2017, CA, USA, October 12-14, 2017, Feb 2017

Bib

@inproceedings{kar17a,
  author = {Kar, Gorkem and Jain, Shubham and Gruteser, Marco and Chen, Jinzhu and Bai, Fan and Govindan, Ramesh},
  title = {{Pre-DriveID: Pre-trip Driver Identification from
  		  In-vehicle Data}},
  booktitle = {{Proceedings of the Second {ACM/IEEE} Symposium on Edge
  		  Computing, San Jose / Silicon Valley, {SEC} 2017, CA, USA,
  		  October 12-14, 2017}},
  pages = {2:1--2:12},
  year = {2017},
  topics = {vehicular},
  doi = {10.1145/3132211.3134462}
}

ToN

Scalability and Satisfiability of Quality-of-Information in Wireless Networks

S. Rager, E. Ciftcioglu, R. Ramanathan, and 2 more authors

IEEE Transactions on Networking, Feb 2017

Bib

@article{rager17a,
  author = {Rager, S. and Ciftcioglu, E. and Ramanathan, R. and Porta, T. La and Govindan, R.},
  title = {{Scalability and Satisfiability of Quality-of-Information
  		  in Wireless Networks}},
  journal = {IEEE Transactions on Networking},
  year = {2017}
}

TVT

Towards Robust Vehicular Context Sensing

Hang Qiu, Jinzhu Chen, Shubham Jain, and 7 more authors

IEEE Transactions on Vehicular Technology, Feb 2017

Bib

@article{qiu17b,
  author = {Qiu, Hang and Chen, Jinzhu and Jain, Shubham and Jiang, Yurong and McCartney, Matt and Kar, Gorkem and Bai, Fan and Grimm, Donald K. and Gruteser, Marco and Govindan, Ramesh},
  title = {{Towards Robust Vehicular Context Sensing}},
  journal = {IEEE Transactions on Vehicular Technology},
  topics = {vehicular},
  year = {2017}
}

2016

PLoSONE

Do Emotions Expressed Online Correlate with Actual Changes in Decision-Making?: The Case of Stock Day Traders

Bin Liu, Ramesh Govindan, and Brian Uzzi

PLoSONE, Jan 2016

Bib Link

@article{liu16a,
  author = {Liu, Bin and Govindan, Ramesh and Uzzi, Brian},
  title = {{Do Emotions Expressed Online Correlate with Actual
  		  Changes in Decision-Making?: The Case of Stock Day Traders
  		  }},
  journal = {PLoSONE},
  year = {2016},
  month = jan,
  url = {http://dx.doi.org/10.1371/journal.pone.0144945}
}

Ubicomp

ALPS: Accurate Landmark Positioning at City Scales

Yitao Hu, Xiaochen Liu, Suman Nath, and 1 more author

In the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2016) , se 2016

Bib

@inproceedings{yitao16a,
  author = {Hu, Yitao and Liu, Xiaochen and Nath, Suman and Govindan, Ramesh},
  title = { {ALPS: Accurate Landmark Positioning at City Scales} },
  booktitle = { the 2016 ACM International Joint Conference on Pervasive
  		  and Ubiquitous Computing (UbiComp 2016) },
  month =  se,
  location = { Heidelberg, Germany },
  year = {2016},
  topics = {mobile},
  		  }
}

SIGCOMM

Trumpet: Timely and Precise Triggers in Data Centers

Masoud Moshref, Minlan Yu, Ramesh Govindan, and 1 more author

In Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM ’16) , au 2016

Bib

@inproceedings{moshref16a,
  author = {Moshref, Masoud and Yu, Minlan and Govindan, Ramesh and Vahdat, Amin},
  title = { {Trumpet: Timely and Precise Triggers in Data Centers} },
  booktitle = { Proceedings of the ACM Conference of the Special Interest
  		  Group on Data Communication (SIGCOMM '16) },
  month =  au,
  location = { Florianópolis, Brazil },
  year = {2016},
  topics = {measure},
  		  },
  projects = { Software-definedMeasurement }
}

SIGCOMM

An Internet-Wide Analysis of Traffic Policing

Tobias Flach, Pavlos Papageorge, Andreas Terzis, and 5 more authors

In Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM ’16) , au 2016

Bib

@inproceedings{flach16a,
  author = {Flach, Tobias and Papageorge, Pavlos and Terzis, Andreas and Pedrosa, Luis and Cheng, Yuchung and Karim, Tayeb and Katz-Bassett, Ethan and Govindan, Ramesh},
  title = { {An Internet-Wide Analysis of Traffic Policing} },
  booktitle = { Proceedings of the ACM Conference of the Special Interest
  		  Group on Data Communication (SIGCOMM '16) },
  month =  au,
  location = { Florianópolis, Brazil },
  topics = {video},
  year = {2016},
  		  }
}

SIGCOMM

Evolve or Die: High-Availability Design Principles Drawn from Google’s Network Infrastructure

Ramesh Govindan, Ina Minei, Mahesh Kallahalla, and 2 more authors

In Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM ’16) , au 2016

Bib

@inproceedings{ramesh16a,
  author = {Govindan, Ramesh and Minei, Ina and Kallahalla, Mahesh and Koley, Bikash and Vahdat, Amin},
  title = { {Evolve or Die: High-Availability Design Principles Drawn
  		  from Google’s Network Infrastructure} },
  booktitle = { Proceedings of the ACM Conference of the Special Interest
  		  Group on Data Communication (SIGCOMM '16) },
  month =  au,
  location = { Florianópolis, Brazil },
  topics = {dcn,measure},
  year = {2016},
  		  }
}

SIGCOMM

WebPerf: Evaluating “What-If” Scenarios for Cloud-hosted Web Applications

Yurong Jiang, Lenin Ravindranath, Suman Nath, and 1 more author

In Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM ’16) , au 2016

Bib

@inproceedings{jiang16a,
  author = {Jiang, Yurong and Ravindranath, Lenin and Nath, Suman and Govindan, Ramesh},
  title = { {WebPerf: Evaluating “What-If” Scenarios for
  		  Cloud-hosted Web Applications} },
  booktitle = { Proceedings of the ACM Conference of the Special Interest
  		  Group on Data Communication (SIGCOMM '16) },
  month =  au,
  location = { Florianópolis, Brazil },
  topics = {measure},
  year = {2016},
  		  }
}

DBit: Assessing Statistically Significant Differences in CDN Performance

Zahaib Akhtar, Alefiya Hussain, Ethan Katz-Bassett, and 1 more author

In Workshop on Traffic Monitoring and Analysis (TMA) , ap 2016

Bib

@inproceedings{zahaib16,
  author = {Akhtar, Zahaib and Hussain, Alefiya and Katz-Bassett, Ethan and Govindan, Ramesh},
  title = { {DBit: Assessing Statistically Significant Differences in
  		  CDN Performance} },
  booktitle = { Workshop on Traffic Monitoring and Analysis (TMA) },
  month =  ap,
  location = { Louvain La Neuve, Belgium },
  year = {2016},
  projects = { CDN-analysis }
}

video

Context adaptive thresholding and entropy coding for very low complexity JPEG transcoding

Xing Xu, Zahaib Akhtar, Ramesh Govindan, and 2 more authors

In 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) , ma 2016

Bib

@inproceedings{xu16a,
  author = {Xu, Xing and Akhtar, Zahaib and Govindan, Ramesh and Lloyd, Wyatt and Ortega, Antonio},
  title = { {Context adaptive thresholding and entropy coding for
  		  very low complexity JPEG transcoding} },
  booktitle = { 2016 IEEE International Conference on Acoustics, Speech
  		  and Signal Processing (ICASSP) },
  month =  ma,
  location = { Shanghai, China },
  year = {2016},
  		  }
}

PAM

Modeling HTTP/2 Speed from HTTP/1 Traces

Kyriakos Zarifis, Mark Holland, Manish Jain, and 2 more authors

In Passive and Active Measurement Conference (PAM ’16) , ma 2016

Bib

@inproceedings{zarifis16a,
  author = {Zarifis, Kyriakos and Holland, Mark and Jain, Manish and Katz-Bassett, Ethan and Govindan, Ramesh},
  title = { {Modeling HTTP/2 Speed from HTTP/1 Traces} },
  booktitle = { Passive and Active Measurement Conference (PAM '16) },
  month =  ma,
  location = { Crete, Greece },
  topics = {video},
  year = {2016},
  		  }
}

2015

CoNEXT

SCREAM: Sketch Resource Allocation for Software-defined Measurement

Masoud Moshref, Minlan Yu, Ramesh Govindan, and 1 more author

In ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT) , de 2015

Bib

@inproceedings{moshref15a,
  author = {Moshref, Masoud and Yu, Minlan and Govindan, Ramesh and Vahdat, Amin},
  title = { {SCREAM: Sketch Resource Allocation for Software-defined
  		  Measurement} },
  booktitle = { ACM International Conference on emerging Networking
  		  EXperiments and Technologies (CoNEXT) },
  month =  de,
  topics = {measure},
  location = { Heidelberg, Germany },
  year = {2015}
}

CoNEXT

Magus: Minimizing Cellular Service Disruption during Planned Upgrades

Xing Xu, Ioannis Broustis, Zihui Ge, and 4 more authors

In ACM International Conference on emerging Networking Experiments and Technologies (CoNEXT) , de 2015

Bib

@inproceedings{xu15,
  author = {Xu, Xing and Broustis, Ioannis and Ge, Zihui and Govindan, Ramesh and Mahimkar, Ajay and Shankaranarayanan, N. K. and Wang, Jia},
  title = { {Magus: Minimizing Cellular Service Disruption during
  		  Planned Upgrades} },
  booktitle = { ACM International Conference on emerging Networking
  		  Experiments and Technologies (CoNEXT) },
  month =  de,
  topics = {measure},
  location = { Heidelberg, Germany },
  year = {2015},
  projects = { }
}

RTSS

Data Acquisition for Real-time Decision-making under Freshness Constraints

Shaohan Hu and Shuochao Yao and Haiming Jin and Yiran Zhao and Yitao Hu and Xiaochen Liu and Nooreddin Naghibolhosseini and Shen Li and Akash Kapoor and William Dron and Lu Su and Amotz Bar-Noy and Pedro Szekely and Ramesh Govindan and Reginald Hobbs and Tarek F. Abdelzaher

In The 36th IEEE Real-Time Systems Symposium (RTSS 2015) , de 2015

Bib

@inproceedings{hu15a,
  author = {{Shaohan Hu and Shuochao Yao and Haiming Jin and Yiran
  		  Zhao and Yitao Hu and Xiaochen Liu and Nooreddin
  		  Naghibolhosseini and Shen Li and Akash Kapoor and William
  		  Dron and Lu Su and Amotz Bar-Noy and Pedro Szekely and
  		  Ramesh Govindan and Reginald Hobbs and Tarek F.
  		  Abdelzaher}},
  title = { {Data Acquisition for Real-time Decision-making under
  		  Freshness Constraints} },
  booktitle = { The 36th IEEE Real-Time Systems Symposium (RTSS 2015) },
  month =  de,
  location = { TX, USA },
  year = {2015}
}

SenSys

CARLOC: Precisely Tracking Automobile Position

Yurong Jiang, Hang Qiu, Matthew McCartney, and 5 more authors

In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems (SenSys) , no 2015

Bib

@inproceedings{jiang15a,
  author = {Jiang, Yurong and Qiu, Hang and McCartney, Matthew and Sukhatme, Gaurav and Gruteser, Marco and Bai, Fan and Grimm, Donald and Govindan, Ramesh},
  title = { {CARLOC: Precisely Tracking Automobile Position} },
  booktitle = { Proceedings of the 13th ACM Conference on Embedded
  		  Networked Sensor Systems (SenSys) },
  month =  no,
  topics = {vehicular},
  location = { Seoul, Korea },
  year = {2015}
}

IMC

Are We One Hop Away from a Better Internet?

Yi-Ching Chiu, Brandon Schlinker, Abhishek Balaji Radhakrishnan, and 2 more authors

In ACM Internet Measurement Conference (IMC) , oc 2015

Bib

@inproceedings{chiu15a,
  author = {Chiu, Yi-Ching and Schlinker, Brandon and Radhakrishnan, Abhishek Balaji and Katz-Bassett, Ethan and Govindan, Ramesh},
  title = { {Are We One Hop Away from a Better Internet?} },
  booktitle = { ACM Internet Measurement Conference (IMC) },
  month =  oc,
  location = { Tokyo, Japan },
  year = {2015},
  publisher = { ACM },
  topics = {design},
  		  },
  projects = { }
}

On Exploiting Logical Dependencies for Minimizing Additive Cost Metrics in Resource-Limited Crowdsensing

Shaohan Hu, Shen Li, Shuochao Yao, and 4 more authors

In The 11th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2015) , ju 2015

Bib

@inproceedings{hu15b,
  author = {Hu, Shaohan and Li, Shen and Yao, Shuochao and Su, Lu and Govindan, Ramesh and Hobbs, Reginald and Abdelzaher, Tarek F.},
  title = { {On Exploiting Logical Dependencies for Minimizing
  		  Additive Cost Metrics in Resource-Limited Crowdsensing} },
  booktitle = { The 11th IEEE International Conference on Distributed
  		  Computing in Sensor Systems (DCOSS 2015) },
  month =  ju,
  location = { Fortaleza, Brazil },
  year = {2015},
  projects = { }
}

MobiSys

Efficient Privilege De-Escalation for Ad Libraries in Mobile Apps

Bin Liu, Bin Liu, Hongxia Jin, and 1 more author

In The 13th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys 2015) , ma 2015

Bib

@inproceedings{liu15a,
  author = {Liu, Bin and Liu, Bin and Jin, Hongxia and Govindan, Ramesh},
  title = { {Efficient Privilege De-Escalation for Ad Libraries in
  		  Mobile Apps} },
  booktitle = { The 13th Annual International Conference on Mobile
  		  Systems, Applications, and Services (MobiSys 2015) },
  month =  ma,
  location = { Florence, Italy },
  topics = {mobile},
  year = {2015},
  projects = { }
}

MobiSys

FlexiWeb: Network-Aware Compaction for Accelerating Mobile Web Transfers

S. Singh, H. Madhyastha, S. Krishnamurthy, and 1 more author

In Proc. ACM MobiCom, ma 2015

Bib

@inproceedings{singh15a,
  author = {Singh, S. and Madhyastha, H. and Krishnamurthy, S. and Govindan, R.},
  title = {{FlexiWeb: Network-Aware Compaction for Accelerating
  		  Mobile Web Transfers}},
  booktitle = {Proc. ACM MobiCom},
  year = {2015},
  topics = {mobile},
  address = {Paris, France}
}

NSDI

A General Approach to Network Configuration Analysis

A. Fogel, S. Fung, L. Pedrosa, and 4 more authors

In Proc. Usenix Symposium on Networked Systems Design and Implementation (NSDI), ma 2015

Bib

@inproceedings{fogel15a,
  author = {Fogel, A. and Fung, S. and Pedrosa, L. and Walraed-Sullivan, M. and Govindan, R. and Mahajan, R. and Millstein, T.},
  title = {{A General Approach to Network Configuration Analysis}},
  booktitle = {Proc. Usenix Symposium on Networked Systems Design and
  		  Implementation (NSDI)},
  topics = {measure},
  year = {2015}
}

NSDI

Analyzing Protocol Implementations for Interoperability

L. Pedrosa, A. Fogel, N. Kothari, and 3 more authors

In Proc. Usenix Symposium on Networked Systems Design and Implementation (NSDI), ma 2015

Bib

@inproceedings{pedrosa15a,
  author = {Pedrosa, L. and Fogel, A. and Kothari, N. and Govindan, R. and Mahajan, R. and Millstein, T.},
  title = {{Analyzing Protocol Implementations for
  		  Interoperability}},
  booktitle = {Proc. Usenix Symposium on Networked Systems Design and
  		  Implementation (NSDI)},
  topics = {measure},
  year = {2015}
}

video

Investigating Transparent Web Proxies in Cellular Networks

Xing Xu, Yurong Jiang, Tobias Flach, and 3 more authors

In Proc. Passive and Active Measurement Conference, ma 2015

Bib

@inproceedings{xu15a,
  author = {Xu, Xing and Jiang, Yurong and Flach, Tobias and Katz-Bassett, Ethan and Choffnes, Dave and Govindan, Ramesh},
  title = {{Investigating Transparent Web Proxies in Cellular
  		  Networks}},
  booktitle = {Proc. Passive and Active Measurement Conference},
  year = {2015}
}

2014

NSDI

DECAF: Detecting and Characterizing Ad Fraud in Mobile Apps

Bin Liu, Suman Nath, Ramesh Govindan, and 1 more author

In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI’14) , ap 2014

Bib

@inproceedings{liu14a,
  author = {Liu, Bin and Nath, Suman and Govindan, Ramesh and Liu, Jie},
  title = { {DECAF: Detecting and Characterizing Ad Fraud in Mobile
  		  Apps} },
  booktitle = { Proceedings of the 11th USENIX Symposium on Networked
  		  Systems Design and Implementation (NSDI'14) },
  month =  ap,
  location = { Seattle, Washington },
  year = {2014}
}

MobiSys

PUMA: Programmable UI-Automation for Large-Scale Dynamic Analysis of Mobile Apps

Shuai Hao, Bin Liu, Suman Nath, and 2 more authors

In Proceedings of the 12th International Conference on Mobile Systems, Applications, and Services (MobiSys’14) , ju 2014

Bib

@inproceedings{hao14a,
  author = {Hao, Shuai and Liu, Bin and Nath, Suman and Halfond, William G.J. and Govindan, Ramesh},
  title = { {PUMA: Programmable UI-Automation for Large-Scale Dynamic
  		  Analysis of Mobile Apps} },
  booktitle = { Proceedings of the 12th International Conference on
  		  Mobile Systems, Applications, and Services (MobiSys'14) },
  month =  ju,
  location = { Bretton Woods, NH. },
  year = {2014},
  projects = { PUMA },
  		  }
}

SenSys

CarLog: A Platform for Flexible and Efficient Automotive Sensing

Yurong Jiang, Hang Qiu, Matthew McCartney, and 4 more authors

In Proceedings of the 12th ACM Conference on Embedded Networked Sensor Systems (SenSys’14) , no 2014

Bib

@inproceedings{jiang14a,
  author = {Jiang, Yurong and Qiu, Hang and McCartney, Matthew and Halfond, William G. J. and Bai, Fan and Grimm, Donald and Govindan, Ramesh},
  title = { {CarLog: A Platform for Flexible and Efficient Automotive
  		  Sensing} },
  booktitle = { Proceedings of the 12th ACM Conference on Embedded
  		  Networked Sensor Systems (SenSys'14) },
  month =  no,
  location = { Memphis, TN, USA },
  year = {2014},
  projects = { CarLog },
  		  http://nsl.cs.usc.edu/Papers/BibFile?action=download&upname=jyrCarlog14
  		  }
}

SIGCOMM

DREAM: Dynamic Resource Allocation for Software-defined Measurement

Masoud Moshref, Minlan Yu, Ramesh Govindan, and 1 more author

In Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM ’14) , au 2014

Bib

@inproceedings{moshref14a,
  author = {Moshref, Masoud and Yu, Minlan and Govindan, Ramesh and Vahdat, Amin},
  title = { {DREAM: Dynamic Resource Allocation for Software-defined
  		  Measurement} },
  booktitle = { Proceedings of the ACM Conference of the Special Interest
  		  Group on Data Communication (SIGCOMM '14) },
  month =  au,
  location = { Chicago, IL. },
  year = {2014},
  projects = { Software-definedMeasurement },
  		  }
}

Flow-level State Transition as a New Switch Primitive for SDN

Masoud Moshref, Apoorv Bhargava, Adhip Gupta, and 2 more authors

In Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’14) , au 2014

Bib

@inproceedings{moshref14b,
  author = {Moshref, Masoud and Bhargava, Apoorv and Gupta, Adhip and Yu, Minlan and Govindan, Ramesh},
  title = { {Flow-level State Transition as a New Switch Primitive
  		  for SDN} },
  booktitle = { Proceedings of the ACM SIGCOMM Workshop on Hot Topics in
  		  Software Defined Networking (HotSDN'14) },
  month =  au,
  location = { Chicago, IL. },
  year = {2014},
  projects = { IntegratingSDNAndMiddleboxes },
  		  }
}

Peer-Assisted Timely Report Delivery in Social Swarming Applications

Bin Liu, Peter Terlecky, Xing Xu, and 3 more authors

IEEE Transactions on Wireless, au 2014

Bib

@article{liu14,
  author = {Liu, Bin and Terlecky, Peter and Xu, Xing and Bar-Noy, Amotz and Govindan, Ramesh and Rawitz, Dror},
  title = {{Peer-Assisted Timely Report Delivery in Social Swarming
  		  Applications}},
  journal = {{IEEE Transactions on Wireless}},
  year = {2014}
}

ToN

Forensic Analysis of Packet Losses in Wireless Networks

Jianxia Ning, Shailendra Singh, Konstantinos Pelechrinis, and 3 more authors

IEEE/ACM Transactions on Networking, au 2014

Bib

@article{ning14,
  author = {Ning, Jianxia and Singh, Shailendra and Pelechrinis, Konstantinos and Liu, Bin and Krishnamurthy, Srikanth V. and Govindan, Ramesh},
  title = {{Forensic Analysis of Packet Losses in Wireless
  		  Networks}},
  journal = {{IEEE/ACM Transactions on Networking}},
  year = {2014}
}

ToN

A Distortion-Resistant Routing Framework for Video Traffic in Wireless Multihop Networks

George Papageorgiu, Shailendra Singh, Srikanth Krishnamurthy, and 2 more authors

IEEE/ACM Transactions on Networking, au 2014

Bib

@article{georgios14,
  author = {Papageorgiu, George and Singh, Shailendra and Krishnamurthy, Srikanth and Govindan, Ramesh and Porta, Tom La},
  title = {{A Distortion-Resistant Routing Framework for Video
  		  Traffic in Wireless Multihop Networks}},
  journal = {{IEEE/ACM Transactions on Networking}},
  year = {2014}
}

video

Diagnosing Path Inflation of Mobile Client Traffic

Kyriakos Zarifis, Tobias Flach, Srikanth Nori, and 5 more authors

In Passive and Active Measurement Conference (PAM ’14) , ma 2014

Bib

@inproceedings{zarifis14a,
  author = {Zarifis, Kyriakos and Flach, Tobias and Nori, Srikanth and Choffnes, David and Govindan, Ramesh and Katz-Bassett, Ethan and Mao, Z. Morley and Welsh, Matt},
  title = { {Diagnosing Path Inflation of Mobile Client Traffic} },
  booktitle = { Passive and Active Measurement Conference (PAM '14) },
  month =  ma,
  location = { Los Angeles, CA },
  year = {2014},
  		  },
  ppturl = {
  		  },
  projects = { MobilePathInflation }
}

Data Extrapolation in Social Sensing for Disaster Response

Siyu Gu, Chenji Pan, Hengchang Liu, and 13 more authors

In Proc. IEEE International Conference on Distributed Sensor Systems, ma 2014

Bib

@inproceedings{gu14a,
  author = {Gu, Siyu and Pan, Chenji and Liu, Hengchang and Li, Shen and Hu, Shaohan and Su, Lu and Wang, Shiguang and Wang, Dong and Amin, Md Tanvir A and Govindan, Ramesh and Aggarwal, Charu and Ganti, Raghu and Srivatsa, Mudhakar and Bar-Noy, Amotz and Terlecky, Peter and Abdelzaher, Tarek},
  title = {{Data Extrapolation in Social Sensing for Disaster
  		  Response}},
  booktitle = {Proc. IEEE International Conference on Distributed Sensor
  		  Systems},
  year = {2014},
  address = {Marina Del Rey, CA}
}

The Information Funnel: Exploiting Named Data for Information-maximizing Data Collection

Shiguang Wang, Tarek Abdelzaher, Santhosh Gajendran, and 11 more authors

In Proc. IEEE International Conference on Distributed Sensor Systems, ma 2014

Bib

@inproceedings{wang14a,
  author = {Wang, Shiguang and Abdelzaher, Tarek and Gajendran, Santhosh and Herga, Ajith and Kulkarni, Sachin and Li, Shen and Liu, Hengchang and Suresh, Chethan and Sreenath, Abhishek and Wang, Hongwei and Dron, William and Leung, Alice and Govindan, Ramesh and Hancock, John},
  title = {{The Information Funnel: Exploiting Named Data for
  		  Information-maximizing Data Collection}},
  booktitle = {Proc. IEEE International Conference on Distributed Sensor
  		  Systems},
  year = {2014},
  address = {Marina Del Rey, CA}
}

TOSN

PDVLoc: a Personal Data Vault for Controlled Location Data Sharing

Min Y. Mun and Donnie H. Kim and Katie Shilton and Deborah Estrin and Mark Hansen and Ramesh Govindan

ACM Transactions on Sensor Networks, ma 2014

to appear

Bib

@article{min13a,
  author = {{Min Y. Mun and Donnie H. Kim and Katie Shilton and
  		  Deborah Estrin and Mark Hansen and Ramesh Govindan}},
  title = {{PDVLoc: a Personal Data Vault for Controlled Location
  		  Data Sharing}},
  journal = {ACM Transactions on Sensor Networks},
  year = {2014},
  note = {to appear}
}

2013

IMC

Mapping the Expansion of Google’s Serving Infrastructure

M. Calder, X. Fan, Z. Hu, and 3 more authors

In Proc. ACM Internet Measurement Conference, ma 2013

Bib

@inproceedings{calder13a,
  author = {Calder, M. and Fan, X. and Hu, Z. and Katz-Bassett, E. and Heidemann, J. and Govindan, R.},
  title = {{Mapping the Expansion of Google’s Serving
  		  Infrastructure}},
  booktitle = {Proc. ACM Internet Measurement Conference},
  year = {2013}
}

HotNets

AdReveal: Improving Transparency Into Online Targeted Advertising

B. Liu, A. Sheth, J. Chandrasekhar, and 2 more authors

In Proc. ACM Hotnets, ma 2013

Bib

@inproceedings{liu13b,
  author = {Liu, B. and Sheth, A. and Chandrasekhar, J. and Weinberg, U. and Govindan, R.},
  title = {{AdReveal: Improving Transparency Into Online Targeted
  		  Advertising}},
  booktitle = {Proc. ACM Hotnets},
  year = {2013}
}

CoNEXT

Resource Thrifty Secure Mobile Video Transfers on Open WiFi Networks

G. Papageorgiu, J. Gasparis, S. Krishnamurthy, and 2 more authors

In Proc. ACM CoNEXT, Nov 2013

Bib

@inproceedings{papag13a,
  author = {Papageorgiu, G. and Gasparis, J. and Krishnamurthy, S. and Govindan, R. and Laporta, T.},
  title = {{Resource Thrifty Secure Mobile Video Transfers on Open
  		  WiFi Networks}},
  booktitle = {Proc. ACM CoNEXT},
  year = {2013},
  month = nov
}

A New March Test for Process-Variation Induced Delay Faults in SRAMs

D. Cheng, H. Hsiung, B. Liu, and 4 more authors

In IEEE Asian Test Symposium, Nov 2013

Bib

@inproceedings{daats,
  author = {Cheng, D. and Hsiung, H. and Liu, B. and Chen, J. and Zeng, J. and Govindan, R. and Gupta, S.},
  title = {{A New March Test for Process-Variation Induced Delay
  		  Faults in SRAMs}},
  booktitle = {IEEE Asian Test Symposium},
  year = {2013}
}

Interplay of Failure Rate, Perfromance, and Test Cost in TCAM under Process Variations

H. Hsiung, D. Cheng, B. Liu, and 2 more authors

In IEEE Asian Test Symposium, Nov 2013

Bib

@inproceedings{hsunweiats,
  title = {{Interplay of Failure Rate, Perfromance, and Test Cost in
  		  TCAM under Process Variations}},
  author = {Hsiung, H. and Cheng, D. and Liu, B. and Govindan, R. and Gupta, S.},
  booktitle = {IEEE Asian Test Symposium},
  year = {2013}
}

Resource/Accuracy Tradeoffs in Software-Defined Measurement

Masoud Moshref, Minlan Yu, and Ramesh Govindan

In Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN 2013) , au 2013

Bib

@inproceedings{moshref13b,
  author = {Moshref, Masoud and Yu, Minlan and Govindan, Ramesh},
  title = { {Resource/Accuracy Tradeoffs in Software-Defined
  		  Measurement} },
  booktitle = { Proceedings of the ACM SIGCOMM Workshop on Hot Topics in
  		  Software Defined Networking (HotSDN 2013) },
  month =  au,
  year = {2013},
  		  }
}

ICSE
Estimating Mobile Application Energy Consumption Using Program Analysis

Shuai Hao, Ding Li, William G.J. Halfond, and 1 more author

In 35th International Conference on Software Engineering (ICSE 2013) , ma 2013

Abs Bib

Optimizing the energy efficiency of mobile applications can greatly increase user satisfaction. However, developers lack viable techniques for estimating the energy consumption of their applications. This project proposes a new approach that is both lightweight in terms of its developer requirements and provides fine-grained estimates of energy consumption at the code level. It achieves this using a novel combination of program analysis and per-instruction energy modeling. In evaluation, our approach is able to estimate energy consumption to within 10% of the ground truth for a set of mobile applications from the Google Play store. Additionally, it provides useful and meaningful feedback to developers that helps them to understand application energy consumption behavior.
@inproceedings{hao13a, author = {Hao, Shuai and Li, Ding and Halfond, William G.J. and Govindan, Ramesh}, title = { {Estimating Mobile Application Energy Consumption Using Program Analysis} }, booktitle = { 35th International Conference on Software Engineering (ICSE 2013) }, month = ma, year = {2013}, }, projects = { ELens } }

SIGCOMM

Reducing Web Latency: the Virtue of Gentle Aggression

Tobias Flach, Nandita Dukkipati, Andreas Terzis, and 7 more authors

In Proceedings of the ACM Conference of the Special Interest Group on Data Communication (SIGCOMM ’13) , au 2013

Bib

@inproceedings{flach13a,
  author = {Flach, Tobias and Dukkipati, Nandita and Terzis, Andreas and Raghavan, Barath and Cardwell, Neal and Cheng, Yuchung and Jain, Ankur and Hao, Shuai and Katz-Bassett, Ethan and Govindan, Ramesh},
  title = { {Reducing Web Latency: the Virtue of Gentle Aggression}
  		  },
  booktitle = { Proceedings of the ACM Conference of the Special Interest
  		  Group on Data Communication (SIGCOMM '13) },
  month =  au,
  year = {2013},
  		  },
  projects = { Recovery }
}

ISSTA
Calculating Source Line Level Energy Information for Android Applications

Ding Li, Shuai Hao, William G.J. Halfond, and 1 more author

In Proceedings of the International Symposium in Software Testing and Analysis (ISSTA 2013) , ju 2013

Abs Bib

The popularity of mobile apps continues to grow as developers take advantage of the sensors and data available on mobile devices. However, the increasedfunctionality comes with a higher energy cost, which can cause a problem for users on battery constrained mobile devices. To improve the energy consumption of mobile apps, developers need detailed information about the energy consumption of their applications. Existing techniques have drawbacks that limit their usefulness or provide information at too high of a level of granularity, such as components or methods. Our approach is able to calculate source line level energy consumption information. It does this by combining hardware-based power measurements with program analysis and statistical modeling. Our empirical evaluation of the approach shows that it is fast and accurate.
@inproceedings{li13a, author = {Li, Ding and Hao, Shuai and Halfond, William G.J. and Govindan, Ramesh}, title = { {Calculating Source Line Level Energy Information for Android Applications} }, booktitle = { Proceedings of the International Symposium in Software Testing and Analysis (ISSTA 2013) }, month = ju, year = {2013}, }, projects = { ELens } }

INFOCOM

Evaluating Anycast in the Domain Name System

Xun Fan, John Heidemann, and Ramesh Govindan

In Proc. of the IEEE Infocom, ju 2013

Bib

@inproceedings{fan13,
  author = {Fan, Xun and Heidemann, John and Govindan, Ramesh},
  title = {{Evaluating Anycast in the Domain Name System}},
  booktitle = {Proc. of the IEEE Infocom},
  year = {2013}
}

ipsn

MediaScope: Selective On-Demand Media Retrieval from Mobile Devices

Yurong Jiang, Xing Xu, Peter Terlecky, and 3 more authors

In Proceedings of the 12nd ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN’13) , ap 2013

Abs Bib

@inproceedings{jiang13a,
  author = {Jiang, Yurong and Xu, Xing and Terlecky, Peter and Abdelzaher, Tarek and Bar-Noy, Amotz and Govindan, Ramesh},
  title = { {MediaScope: Selective On-Demand Media Retrieval from
  		  Mobile Devices} },
  booktitle = { Proceedings of the 12nd ACM/IEEE Conference on
  		  Information Processing in Sensor Networks (IPSN'13) },
  month =  ap,
  year = {2013},
  note = { },
  		  },
  projects = { MediaScope }
}

INFOCOM

Trading Off Distortion for Delay for Video Transmissions in Wireless Networks

Zi Feng, George Papageorgiu, Srikanth Krishnamurthy, and 2 more authors

In Proc. of the IEEE Infocom, ap 2013

Bib

@inproceedings{feng13,
  author = {Feng, Zi and Papageorgiu, George and Krishnamurthy, Srikanth and Govindan, Ramesh and Porta, Tom La},
  title = {{Trading Off Distortion for Delay for Video Transmissions
  		  in Wireless Networks}},
  booktitle = {Proc. of the IEEE Infocom},
  year = {2013}
}

MobiSys

SIF: A Selective Instrumentation Framework for Mobile Applications

Shuai Hao, Ding Li, William G.J. Halfond, and 1 more author

In Proceedings of the 11th International Conference on Mobile Systems, Applications, and Services (MobiSys’13) , ju 2013

Bib

@inproceedings{hao13b,
  author = {Hao, Shuai and Li, Ding and Halfond, William G.J. and Govindan, Ramesh},
  title = { {SIF: A Selective Instrumentation Framework for Mobile
  		  Applications} },
  booktitle = { Proceedings of the 11th International Conference on
  		  Mobile Systems, Applications, and Services (MobiSys'13) },
  month =  ju,
  year = {2013},
  		  }
}

NSDI

P3: Privacy-Preserving Photo Sharing

Moo-Ryong Ra, Ramesh Govindan, and Antonio Ortega

In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI’13) to appear , ap 2013

Abs Bib

@inproceedings{ra13a,
  author = {Ra, Moo-Ryong and Govindan, Ramesh and Ortega, Antonio},
  title = { {P3: Privacy-Preserving Photo Sharing} },
  booktitle = { Proceedings of the 10th USENIX Symposium on Networked
  		  Systems Design and Implementation (NSDI'13) to appear },
  year = {2013},
  month =  ap,
  		  },
  projects = { VCRIB }
}

NSDI

VCRIB: Virtualized rule management in the cloud

Masoud Moshref, Minlan Yu, Abhishek Sharma, and 1 more author

In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI’13) , ap 2013

Abs Bib

@inproceedings{moshref13a,
  author = {Moshref, Masoud and Yu, Minlan and Sharma, Abhishek and Govindan, Ramesh},
  title = {{VCRIB: Virtualized rule management in the cloud}},
  booktitle = { Proceedings of the 10th USENIX Symposium on Networked
  		  Systems Design and Implementation (NSDI'13) },
  year = {2013},
  month =  ap,
  		  },
  projects = { VCRIB }
}

An autonomous Wireless Networked Robotics System for backbone deployment in highly-obstructed environments

Marcos A.M. Vieira, Ramesh Govindan, and Gaurav S. Sukhatme

Ad Hoc Networks, ap 2013

Theory, Algorithms and Applications of Wireless Networked Robotics Recent Advances in Vehicular Communications and Networking

Bib Link

@article{vieira13,
  title = {An autonomous Wireless Networked Robotics System for
  		  backbone deployment in highly-obstructed environments},
  journal = {Ad Hoc Networks},
  volume = {11},
  number = {7},
  pages = {1963 - 1974},
  year = {2013},
  note = {Theory, Algorithms and Applications of Wireless Networked
  		  Robotics Recent Advances in Vehicular Communications and
  		  Networking},
  issn = {1570-8705},
  doi = {http://dx.doi.org/10.1016/j.adhoc.2012.07.012},
  url = {http://www.sciencedirect.com/science/article/pii/S1570870512001473},
  author = {Vieira, Marcos A.M. and Govindan, Ramesh and Sukhatme, Gaurav S.},
  keywords = {Wireless Backbone Deployment}
}