Supittayapornpong, Sucha; Raghavan, Barath; Govindan, Ramesh Towards Highly Available Clos-Based WAN Routers Conference ACM SIGCOMM Conference on Network Architectures and Protocols, 2019. Abstract | BibTeX @conference{sucha19,
title = {Towards Highly Available Clos-Based WAN Routers},
author = {Sucha Supittayapornpong and Barath Raghavan and Ramesh Govindan},
year = {2019},
date = {2019-08-19},
booktitle = {ACM SIGCOMM Conference on Network Architectures and Protocols},
abstract = {The performance and availability of cloud and content providers often depends on the wide area networks (WANs) they use to interconnect their datacenters. WAN routers, which connect to each other using trunks (bundles of links), are sometimes built using an internal Clos topology connecting merchant-silicon switches. As such, these routers are susceptible to internal link and switch failures, resulting in reduced capacity and low availability. Based on the observation that today's WAN routers use relatively simple trunk wiring and routing techniques, we explore the design of novel wiring and more sophisticated routing techniques to increase failure resilience. Specifically, we describe techniques to 1) optimize trunk wiring to increase effective internal router capacity so as to be resilient to internal failures, 2) compute the effective capacity under different failure patterns, and 3) use these to compute compact routing tables under different failure patterns, since switches have limited routing table sizes. Our evaluations show that our approach can mask failures of up to 75% of switches in some cases without exceeding routing table limits, whereas competing techniques can sometimes lose half of a WAN router's capacity with a single failure.
},
keywords = {},
pubstate = {published},
tppubtype = {conference}
}
The performance and availability of cloud and content providers often depends on the wide area networks (WANs) they use to interconnect their datacenters. WAN routers, which connect to each other using trunks (bundles of links), are sometimes built using an internal Clos topology connecting merchant-silicon switches. As such, these routers are susceptible to internal link and switch failures, resulting in reduced capacity and low availability. Based on the observation that today's WAN routers use relatively simple trunk wiring and routing techniques, we explore the design of novel wiring and more sophisticated routing techniques to increase failure resilience. Specifically, we describe techniques to 1) optimize trunk wiring to increase effective internal router capacity so as to be resilient to internal failures, 2) compute the effective capacity under different failure patterns, and 3) use these to compute compact routing tables under different failure patterns, since switches have limited routing table sizes. Our evaluations show that our approach can mask failures of up to 75% of switches in some cases without exceeding routing table limits, whereas competing techniques can sometimes lose half of a WAN router's capacity with a single failure.
|
Zhang, Mingyang; Mysore, Radhika Niranjan; Supittayapornpong, Sucha; Govindan, Ramesh Understanding Lifecycle Management Complexity of Datacenter Topologies Conference 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2019, (Best Paper Award). Links | BibTeX @conference{asf,
title = {Understanding Lifecycle Management Complexity of Datacenter Topologies},
author = {Mingyang Zhang and Radhika Niranjan Mysore and Sucha Supittayapornpong and Ramesh Govindan},
url = {https://www.usenix.org/conference/nsdi19/presentation/zhang},
year = {2019},
date = {2019-02-26},
booktitle = {16th USENIX Symposium on Networked Systems Design and Implementation (NSDI)},
note = {Best Paper Award},
keywords = {},
pubstate = {published},
tppubtype = {conference}
}
|
Hu, Yitao; Rallapalli, Swati; Ko, Bongjun; Govindan, Ramesh Olympian: Scheduling GPU Usage in a Deep Neural Network Model Serving System Inproceedings Proceedings of the 19th International Middleware Conference, pp. 53–65, ACM, Rennes, France, 2018, ISBN: 978-1-4503-5702-9. Links | BibTeX @inproceedings{Hu:2018,
title = {Olympian: Scheduling GPU Usage in a Deep Neural Network Model Serving System},
author = {Yitao Hu and Swati Rallapalli and Bongjun Ko and Ramesh Govindan},
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 = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Akhtar, Zahaib; Nam, Yun Seong; Chen, Jessica; Govindan, Ramesh; Katz-Bassett, Ethan; Rao, Sanjay; Zhan, Jibin; Zhang, Hui Understanding Video Management Planes Inproceedings Proceedings of the Internet Measurement Conference 2018, pp. 238–251, ACM, Boston, MA, USA, 2018, ISBN: 978-1-4503-5619-0. Links | BibTeX @inproceedings{Akhtar:2018,
title = {Understanding Video Management Planes},
author = {Zahaib Akhtar and Yun Seong Nam and Jessica Chen and Ramesh Govindan and Ethan Katz-Bassett and Sanjay Rao and Jibin Zhan and Hui Zhang},
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 = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Abdelzaher, Tarek; Ayanian, Nora; Basar, Tamer; Diggavi, Suhas; Diesner, Jana; Ganesan, Deepak; Govindan, Ramesh; Jha, Susmit; Lepoint, Tancrede; Marlin, Ben; Nahrstedt, Klara; Nicol, David; Rajkumar, Raj; Russell, Stephen; Seshia, Sanjit; Sha, Fei; Shenoy, Prashant; Srivastava, Mani; Saukhatme, Gaurav; Swami, Ananthram; Tabuada, Paulo; Towsley, Don; Vaidya, Nitin; Veeravalli, Venu Will Distributed Computing Revolutionize Peace? The Emergence of Battlefield IoT Conference Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, 2018. Abstract | Links | BibTeX @conference{Abdelzaher2018,
title = {Will Distributed Computing Revolutionize Peace? The Emergence of Battlefield IoT},
author = {Tarek Abdelzaher and Nora Ayanian and Tamer Basar and Suhas Diggavi and Jana Diesner and Deepak Ganesan and Ramesh Govindan and Susmit Jha and Tancrede Lepoint and Ben Marlin and Klara Nahrstedt and David Nicol and Raj Rajkumar and Stephen Russell and Sanjit Seshia and Fei Sha and Prashant Shenoy and Mani Srivastava and Gaurav Saukhatme and Ananthram Swami and Paulo Tabuada and Don Towsley and Nitin Vaidya and Venu Veeravalli},
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},
abstract = {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.},
keywords = {},
pubstate = {published},
tppubtype = {conference}
}
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. |
Ahmad, Fawad; Qiu, Hang; Liu, Xiaochen; Bai, Fan; Govindan, Ramesh QuickSketch: Building 3D Representations in Unknown Environments Using Crowdsourcing Inproceedings 2018 21st International Conference on Information Fusion (FUSION), pp. 2314-2321, 2018. Links | BibTeX @inproceedings{8455437,
title = {QuickSketch: Building 3D Representations in Unknown Environments Using Crowdsourcing},
author = {Fawad Ahmad and Hang Qiu and Xiaochen Liu and Fan Bai and Ramesh Govindan},
url = {https://nsl.usc.edu/wp-content/uploads/2018/07/ahmad18.pdf
},
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 = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Qiu, H; Liu, X; Rallapalli, S; Bency, A J; Chan, K; Urgaonkar, R; Manjunath, B S; Govindan, R Kestrel: Video Analytics for Augmented Multi-Camera Vehicle Tracking Inproceedings 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI), pp. 48-59, 2018. Links | BibTeX @inproceedings{Qiu18c,
title = {Kestrel: Video Analytics for Augmented Multi-Camera Vehicle Tracking},
author = {H Qiu and X Liu and S Rallapalli and A J Bency and K Chan and R Urgaonkar and B S Manjunath and R Govindan},
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},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Qiu, H; Chen, J; Jain, S; Jiang, Y; McCartney, M; Kar, G; Bai, F; Grimm, D K; Gruteser, M; Govindan, R Towards Robust Vehicular Context Sensing Journal Article IEEE Transactions on Vehicular Technology, 67 (3), pp. 1909-1922, 2018, ISSN: 0018-9545. Links | BibTeX @article{Qiu18b,
title = {Towards Robust Vehicular Context Sensing},
author = {H Qiu and J Chen and S Jain and Y Jiang and M McCartney and G Kar and F Bai and D K Grimm and M Gruteser and R Govindan},
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 = {},
pubstate = {published},
tppubtype = {article}
}
|
Rager, Scott T; Ciftcioglu, Ertugrul N; Ramanathan, Ram; Porta, Thomas La F; Govindan, Ramesh Scalability and Satisfiability of Quality-of-Information in Wireless Networks Journal Article IEEE/ACM Trans. Netw., 26 (1), pp. 398–411, 2018, ISSN: 1063-6692. Links | BibTeX @article{Rager18a,
title = {Scalability and Satisfiability of Quality-of-Information in Wireless Networks},
author = {Scott T Rager and Ertugrul N Ciftcioglu and Ram Ramanathan and Thomas F La Porta and Ramesh Govindan},
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},
tppubtype = {article}
}
|
Liu, Xiaochen; Nath, Suman; Govindan, Ramesh Gnome: A Practical Approach to NLOS Mitigation for GPS Positioning in Smartphones Inproceedings Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys), pp. 163–177, ACM, Munich, Germany, 2018, ISBN: 978-1-4503-5720-3. Links | BibTeX @inproceedings{Liu18b,
title = {Gnome: A Practical Approach to NLOS Mitigation for GPS Positioning in Smartphones},
author = {Xiaochen Liu and Suman Nath and Ramesh Govindan},
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},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Akhtar, Zahaib; Nam, Yun Seong; Govindan, Ramesh; Rao, Sanjay; Chen, Jessica; Katz-Bassett, Ethan; Ribeiro, Bruno; Zhan, Jibin; Zhang, Hui Oboe: Auto-tuning Video ABR Algorithms to Network Conditions Inproceedings Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), pp. 44–58, ACM, Budapest, Hungary, 2018, ISBN: 978-1-4503-5567-4. Links | BibTeX @inproceedings{Akhtar18a,
title = {Oboe: Auto-tuning Video ABR Algorithms to Network Conditions},
author = {Zahaib Akhtar and Yun Seong Nam and Ramesh Govindan and Sanjay Rao and Jessica Chen and Ethan Katz-Bassett and Bruno Ribeiro and Jibin Zhan and Hui Zhang},
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 = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
Qiu, Hang; Ahmad, Fawad; Bai, Fan; Gruteser, Marco; Govindan, Ramesh AVR: Augmented Vehicular Reality Inproceedings Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys), pp. 81–95, ACM, Munich, Germany, 2018, ISBN: 978-1-4503-5720-3, (Best Paper Runner-up). Links | BibTeX @inproceedings{Qiu18d,
title = {AVR: Augmented Vehicular Reality},
author = {Hang Qiu and Fawad Ahmad and Fan Bai and Marco Gruteser and Ramesh Govindan},
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},
note = {Best Paper Runner-up},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
|
