-
Notifications
You must be signed in to change notification settings - Fork 0
/
pubs-bytopic.html
executable file
·649 lines (625 loc) · 29.7 KB
/
pubs-bytopic.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
<html>
<head>
<title>ratul's publications</title>
</head>
<body bgcolor="#ffffff">
<ul>
<li><a href="#appnets">Application networking</a>
<li><a href="#protocols">Network verification and high-level programming</a>
<li><a href="#optical">Optical networking</a>
<li><a href="#sdn">Software-defined networking</a>
<li><a href="#home">Connected homes</a>
<li><a href="#mobile">Mobile systems</a>
<li><a href="#diagnosis">Network monitoring and diagnosis</a>
<li><a href="#wireless">Wireless networks</a>
<li><a href="#astronomy">Internet measurements</a>
<li><a href="#incentives">Incentives in networked systems</a>
<li><a href="#misc">Miscellaneous</a>
</ul>
<p><a name=appnets></a>
<b>Application networking</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/hotnets2023-adn.pdf><b>Application Defined Networking</b></a><br>
Xiangfeng Zhu, Weixin Deng, Banruo Liu, Jingrong Chen, Yongji Wu, Tom Anderson, Arvind Krishnamurthy, Ratul Mahajan, Danyang Zhu<br>
HotNets, 2023<br>
<br>
<tr><td><td>
<a href=papers/socc2023-meshinsight.pdf><b>Dissecting Overheads of Service Mesh Sidecars</b></a><br>
Xiangfeng Zhu, Guozhen She, Bowen Xue, Yu Zhang, Yongsu Zhang, Xuan Kelvin Zou, XiongChun Duan, Peng He, Arvind Krishnamurthy, Matthew Lentz, Danyang Zhuo, Ratul Mahajan<br>
SoCC, 2023<br>
<a href=https://github.com/UWNetworksLab/meshinsight>Code and documentation</a><br><br>
<tr><td><td>
<a href=papers/socc2023-sia.pdf><b>Anticipatory Resource Allocation for ML Training</b></a><br>
Tapan Chugh, Srikanth Kandula, Arvind Krishnamurthy, Ratul Mahajan, Ishai Menache<br>
SoCC, 2023<br>
<br>
</table>
<p><a name=protocols></a>
<b>Network verification and high-level programming</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2024-rela.pdf><b>Relational Network Verification</b></a><br>
Xieyang Xu, Yifei Yuan, Zachary Kincaid, Arvind Krishnamurthy, Ratul Mahajan, David Walker, Ennan Zhai<br>
SIGCOMM, 2024<br>
<a href=https://github.com/alibaba/rela>Code</a><br><br>
<tr><td><td>
<a href=papers/nsdi2024-flm.pdf><b>Sequence Abstractions for Flexible, Line-Rate Network Monitoring</b></a><br>
Andrew Johnson, Ryan Beckett, Xiaoqi Chen, Ratul Mahajan, David Walker<br>
NSDI, 2024<br>
<a href=https://github.com/PrincetonUniversity/lucid/tree/SpecRegex>Code</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2023-batfish-lessons.pdf><b>Lessons from the evolution of the Batfish configuration analysis tool</b></a><br>
Matt Brown, Ari Fogel, Daniel Halperin, Victor Heohiardi, Ratul Mahajan, Todd Millstein<br>
SIGCOMM, 2023<br>
<a href=https://github.com/batfish>Code and documentation</a><br><br>
<tr><td><td>
<a href=papers/nsdi2023-netcov.pdf><b>Test coverage metrics for network configurations</b></a><br>
Xieyang Xu, Weixin Deng, Ryan Beckett, Ratul Mahajan, David Walker<br>
NSDI, 2023<br>
<a href=https://github.com/UWNetworksLab/netcov>Code and documentation</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2021-yardstick.pdf><b>Test coverage metrics for the network</b></a><br>
Xieyang Xu, Ryan Beckett, Karthick Jayaraman, Ratul Mahajan, David Walker<br>
SIGCOMM, 2021<br>
<br>
<tr><td><td>
<a href=papers/popl2020-shapeshifter.pdf><b>Abstract interpretation of distributed network control planes</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
POPL, 2020<br>
<br>
<tr><td><td>
<a href=papers/hotnets2020-zen.pdf><b>A general framework for compositional network modeling</b></a><br>
Ryan Beckett, Ratul Mahajan<br>
HotNets, 2020<br>
<br>
<tr><td><td>
<a href=papers/popl2020-shapeshifter.pdf><b>Efficient verification of network fault tolerance via counterexample-guided refinement</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
POPL, 2020<br>
<br>
<tr><td><td>
<a href=papers/hotnets2019-putting.pdf><b>Putting network verification to good use</b></a><br>
Ryan Beckett, Ratul Mahajan<br>
HotNets, 2019<br>
<br>
<tr><td><td>
<a href=papers/cav2019-origami.pdf><b>Efficient verification of network fault tolerance via counterexample-guided refinement</b></a><br>
Nick Giannarakis, Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
CAV, 2019<br>
<a href=papers/cav2019-origami-full.pdf>Extended version with proofs</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2018-bonsai.pdf><b>Control Plane Compression</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
ACM SIGCOMM, 2018<br>
<a href=https://arxiv.org/pdf/1806.08744.pdf>Extended version with proofs</a><br><br>
<tr><td><td>
<a href=papers/sosp2017-cpr.pdf><b>Automatically Repairing Network Control Planes Using an Abstract Representation</b></a><br>
Aaron Gember-Jacobson, Aditya Akella, Ratul Mahajan, Hongqiang Harry Liu<br>
ACM SOSP, 2017<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2017-minesweeper.pdf><b>A General Approach to Network Configuration Verification</b></a><br>
Ryan Beckett, Aarti Gupta, Ratul Mahajan, David Walker<br>
ACM SIGCOMM, 2017<br>
<br>
<tr><td><td>
<a href=papers/pldi2017-propaneat.pdf><b>Network Configuration Synthesis with Abstract Topologies</b></a><br>
Ryan Beckett, Ratul Mahajan, Jitu Padhye, Todd Millstein, David Walker<br>
ACM PLDI, 2017<br>
<br>
<tr><td><td>
<a href=papers/osdi2016-era.pdf><b>Efficient network reachability analysis using a succinct control plane representation</b></a><br>
Seyed K. Fayaz, Tushar Sharma, Ari Fogel, Ratul Mahajan, Todd Millstein, Vyas Sekar, George Varghese<br>
USENIX OSDI, 2016<br>
<br>
<tr><td><td>
<a href=papers/hvc2016-ddnf.pdf><b>ddNF: An efficient data structure for header spaces</b></a><br>
Nikolaj Bjørner, Garvit Juniwal, Ratul Mahajan, Sanjit A. Seshia, George Varghese<br>
Haifa Verification Conference (HVC), 2016<br>
<b>Best Paper Award</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2016-propane.pdf><b>Don't mind the gap: Bridging network-wide objectives and device-level configurations</b></a><br>
Ryan Beckett, Ratul Mahajan, Jitu Padhye, Todd Millstein, David Walker<br>
ACM SIGCOMM, 2016<br>
<b>Best Paper Award</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2016-arc.pdf><b>Fast control plane analysis using an abstract representation</b></a><br>
Aaron Gember-Jacobson, Raajay Viswanathan, Aditya Akella, Ratul Mahajan<br>
ACM SIGCOMM, 2016<br>
<br>
<tr><td><td>
<a href=papers/atc2015-delorean.pdf><b>Systematically exploring the behavior of control programs</b></a><br>
Jason Croft, Ratul Mahajan, Matt Caeser, Madan Musuvathi<br>
USENIX ATC, 2015<br>
<br>
<tr><td><td>
<a href=papers/nsdi2015-batfish.pdf><b>A general approach to network configuration analysis</b></a><br>
Ari Fogel, Stanley Fung, Luis Pedrosa, Meg Walraed-Sullivan, Ramesh Govindan, Ratul Mahajan, Todd Millstein<br>
USENIX NSDI, 2015<br>
<br>
<tr><td><td>
<a href=papers/nsdi2015-pic.pdf><b>Analyzing protocols implementations for interoperability</b></a><br>
Luis Pedrosa, Ari Fogel, Nupur Kothari, Ramesh Govindan, Ratul Mahajan, Todd Millstein<br>
USENIX NSDI, 2015<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2011-max.pdf><b>Finding protocol manipulation attacks</b></a><br>
Nupur Kothari, Ratul Mahajan, Todd Millstein, Ramesh Govindan, Madan Musuvathi<br>
ACM SIGCOMM, 2011<br>
<br>
<tr><td><td>
<a href=papers/hotnets2008-gullibility.pdf><b>Can you fool me? towards automatically checking protocol gullibility</b></a><br>
Milan Stanojevic, Ratul Mahajan, Todd Millstein, Madan Musuvathi<br>
HotNets, 2008<br>
<a href=talks/hotnets2008-gullibility.pptx>HotNets talk</a><br><br>
</table>
<p><a name=optical></a>
<b>Optical networking</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2017-corropt.pdf><b>Understanding and mitigating packet corruption in data center networks</b></a><br>
Danyang Zhuo, Monia Ghobadi, Ratul Mahajan, Klaus-Tycho Förster, Arvind Krishnamurthy, Thomas Anderson<br>
ACM SIGCOMM, 2017<br>
<br>
<tr><td><td>
<a href=papers/nsdi2017-rail.pdf><b>RAIL: A case for redundant arrays of inexpensive links in data center networks</b></a><br>
Danyang Zhuo, Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Xuan Kelvin Zou, Hang Guan, Arvind Krishnamurthy, Thomas Anderson<br>
USENIX NSDI, 2017<br>
<br>
<tr><td><td>
<a href=papers/imc2016-opticalfailures.pdf><b>Optical layer failures in a large backbone</b></a><br>
Monia Ghobadi, Ratul Mahajan<br>
ACM IMC, 2016<br>
<b>Best Dataset Award</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2016-projector.pdf><b>ProjecToR: Agile reconfigurable datacenter interconnect</b></a><br>
Monia Ghobadi, Ratul Mahajan, Amar Phanishayee, Houman Rastegarfar, Pierre-Alexandre Blanche, Madeleine Glick, Daniel Kilper, Janardhan Kulkarni, Gireeja Ranade, Nikhil Devanur<br>
ACM SIGCOMM, 2016<br>
<br>
<tr><td><td>
<a href=papers/jocn2016-elastic-optical-networks.pdf><b>Elastic optical networking in the Microsoft cloud</b></a><br>
Mark Filer, Jamie Gaudette, Monia Ghobadi, Ratul Mahajan, Tom Issenhuth, Buddy Klinkers, Jeff Cox<br>
Journal of Optical Communications and Networking (JOCN), 2016<br>
<br>
<tr><td><td>
<a href=papers/ofc2016-bvt.pdf><b>Evaluation of elastic modulation gains in Microsoft’s optical backbone in North America</b></a><br>
Monia Ghobadi, Jamie Gaudette, Ratul Mahajan, Amar Phanishayee, Buddy Klinkers, Daniel Kilper<br>
The Optical Fiber Communication Conferene and Exhibition (OFC), 2016<br>
<br>
</table>
<p><a name=sdn></a>
<b>Software-defined networking</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/networking2016-consistentupdates.pdf><b>Consistent updates in software-defined networks: On dependencies, loop freedom, and blackholes</b></a><br>
Klaus-Tycho Forster, Ratul Mahajan, Roger Wattenhofer<br>
IFIP Networking, 2016<br>
<b>Selected for forwarding to the IFIP TC6 journal Open Transactions on Communication Systems</b><br><br>
<tr><td><td>
<a href=papers/nsdi2016-footprint.pdf><b>Efficiently delivering online services over integrated infrastructure</b></a><br>
Hongqiang Harry Liu, Raajay Viswanathan, Matt Calder, Aditya Akella, Ratul Mahajan, Jitendra Padhye, Ming Zhang<br>
USENIX NSDI, 2016<br>
<a href=papers/tr2016-footprint.pdf>Technical report</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2014-ffc.pdf><b>Traffic engineering with forward fault correction</b></a><br>
Hongqiang Harry Liu, Srikanth Kandula, Ratul Mahajan, Ming Zhang, David Gelernter<br>
ACM SIGCOMM, 2014<br>
<a href=papers/tr2014-ffc-appendix.pdf>Appendix</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2014-dionysus.pdf><b>Dynamic scheduling of network updates</b></a><br>
Xin Jin, Hongqiang Harry Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, Roger Wattenhofer<br>
ACM SIGCOMM, 2014<br>
<a href=papers/tr2014-dionysus.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2014-statesman.pdf><b>A network-state management service</b></a><br>
Peng Sun, Ratul Mahajan, Jennifer Rexford, Lihua Yuan, Ming Zhang, Ahsan Arefin<br>
ACM SIGCOMM, 2014<br>
<br>
<tr><td><td>
<a href=papers/hotnets2013-sdnupdates.pdf><b>On consistent updates in software-defined networks</b></a><br>
Ratul Mahajan, Roger Wattenhofer<br>
HotNets, 2013<br>
<a href=papers/tr2013-sdnupdates.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2013-swan.pdf><b>Achieving high utilization with software-driven WAN</b></a><br>
Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, Roger Wattenhofer<br>
ACM SIGCOMM, 2013<br>
<a href=papers/tr2013-swan.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/nsdi2010-entact.pdf><b>Optimizing cost and performance in online service provider networks</b></a><br>
Zheng Zhang, Ming Zhang, Albert Greenberg, Y. Charlie Hu, Ratul Mahajan, Blaine Christian<br>
USENIX NSDI, 2010<br>
<br>
</table>
<p><a name=home></a>
<b>Connected homes</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/atc2016-beam.pdf><b>Beam: Ending monolithic applications for connected devices</b></a><br>
Chenguang Shen, Rayman Preet Singh, Amar Phanishayee, Aman Kansal, Ratul Mahajan<br>
USENIX ATC, 2016<br>
<br>
<tr><td><td>
<a href=papers/hotos2015-beam.pdf><b>A Case for ending monolithic apps for connected devices</b></a><br>
Rayman Preet Singh, Chenguang Shen, Amar Phanishayee, Aman Kansal, Ratul Mahajan<br>
HotOS, 2015<br>
<br>
<tr><td><td>
<a href=papers/mm2014-strack.pdf><b>sTrack: Secure tracking in community surveillance</b></a><br>
Chun-Te Chu, Jaeyeon Jung, Zicheng Liu, Ratul Mahajan<br>
ACM Multimedia, 2014<br>
<br>
<tr><td><td>
<a href=papers/nsdi2014-bolt.pdf><b>Bolt: Data management for connected homes</b></a><br>
Trinabh Gupta, Rayman Preet Singh, Amar Phanishayee, Jaeyeon Jung, Ratul Mahajan<br>
USENIX NSDI, 2014<br>
<br>
<tr><td><td>
<a href=papers/ladis2013-bolt.pdf><b>Towards a storage system for connected homes</b></a><br>
Trinabh Gupta, Amar Phanishayee, Jaeyeon Jung, Ratul Mahajan<br>
Workshop on Large-Scale Distributed Systems and Middleware (LADIS), 2013<br>
<br>
<tr><td><td>
<a href=papers/cscw2013-dnw.pdf><b>Digital neighborhood watch: Investigating the sharing of camera data amongst neighbors</b></a><br>
AJ Brush, Jaeyeon Jung, Ratul Mahajan, Frank Martinez<br>
Computer Supported Collaborative Work (CSCW), 2013<br>
<br>
<tr><td><td>
<a href=papers/homesys2012-homelab.pdf><b>HomeLab: Shared infrastructure for home technology field studied</b></a><br>
AJ Brush, Jaeyeon Jung, Ratul Mahajan, James Scott<br>
Workshop on Systems and Infrastructure for the Digital Home (HomeSys), 2012<br>
<br>
<tr><td><td>
<a href=papers/nsdi2012-homeos.pdf><b>An operating system for the home</b></a><br>
Colin Dixon, Ratul Mahajan, Sharad Agarwal, AJ Brush, Bongshin Lee, Stefan Saroiu, Paramvir Bahl<br>
USENIX NSDI, 2012<br>
<br>
<tr><td><td>
<a href=papers/cacm2011-advancing-home.pdf><b>Advancing the state of home networking</b></a><br>
W. Keith Edwards, Rebecca Grinter, Ratul Mahajan, David Wetherall<br>
Communications of the ACM (CACM), 2011<br>
<br>
<tr><td><td>
<a href=papers/chi2011-homeos.pdf><b>Home automation in the wild: Challenges and opportunities</b></a><br>
AJ Brush, Bongshin Lee, Ratul Mahajan, Sharad Agarwal, Stefan Saroiu, Colin Dixon<br>
ACM CHI, 2011<br>
<br>
<tr><td><td>
<a href=papers/hotnets2010-homeos.pdf><b>The home needs an operating system (and an app store)</b></a><br>
Colin Dixon, Ratul Mahajan, Sharad Agarwal, AJ Brush, Bongshin Lee, Stefan Saroiu, Paramvir Bahl<br>
HotNets, 2010<br>
<br>
</table>
<p><a name=mobile></a>
<b>Mobile systems</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sosp2013-timecard.pdf><b>Timecard: Controlling user-perceived delays in server-based mobile applications</b></a><br>
Lenin Ravindranath, Jitendra Padhye, Ratul Mahajan, Hari Balakrishnan<br>
ACM SOSP, 2013<br>
<br>
<tr><td><td>
<a href=papers/hotmobile2013-psycomp.pdf><b>The case for psychological computing</b></a><br>
Xuan Bao, Mahanth Gowda, Ratul Mahajan, Romit Roy Choudhury<br>
International Workshop on Mobile Computing Systems and Applications (HotMobile), 2013<br>
<br>
<tr><td><td>
<a href=papers/osdi2012-appinsight.pdf><b>AppInsight: Mobile app performance monitoring in the wild</b></a><br>
Lenin Ravindranath, Jitendra Padhye, Sharad Agarwal, Ratul Mahajan, Ian Obermiller, Shahin Shayandeh<br>
USENIX OSDI, 2012<br>
<br>
<tr><td><td>
<a href=papers/usenix2012-pluribus.pdf><b>High performance vehicular connectivity using opportunistic erasure coding</b></a><br>
Ratul Mahajan, Jitendra Padhye, Sharad Agarwal, Brian Zill<br>
USENIX ATC, 2012<br>
<a href=papers/tr2009-pluribus.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/mobiarch2011-systemsens.pdf><b>SystemSens: a tool for monitoring usage in smartphone research deployments</b></a><br>
Hossein Falaki, Ratul Mahajan, Deborah Estrin<br>
MobiArch workshop, 2011<br>
<br>
<tr><td><td>
<a href=papers/hotnets2010-mobibug.pdf><b>There's an app for that, but it doesn't work. Diagnosing mobile applications in the wild</b></a><br>
Sharad Agarwal, Ratul Mahajan, Alice Zheng, Paramvir Bahl<br>
HotNets, 2010<br>
<br>
<tr><td><td>
<a href=papers/imc2010-smartphone-traffic.pdf><b>A first look at traffic on smartphones</b></a><br>
Hossein Falaki, Dimitrios Lymberopoulos, Ratul Mahajan, Srikanth Kandula, Deborah Estrin<br>
ACM IMC, 2010<br>
<br>
<tr><td><td>
<a href=papers/mobisys2010-wiffler.pdf><b>Augmenting mobile 3G using WiFi</b></a><br>
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani<br>
ACM MobiSys, 2010<br>
<br>
<tr><td><td>
<a href=papers/mobisys2010-diversity.pdf><b>Diversity in smartphone usage</b></a><br>
Hossein Falaki, Ratul Mahajan, Srikanth Kandula, Dimitrios Lymberopoulos, Ramesh Govindan, Deborah Estrin<br>
ACM MobiSys, 2010<br>
<br>
</table>
<p><a name=diagnosis></a>
<b>Network monitoring and diagnosis</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/sigcomm2015-everflow.pdf><b>Packet-Level telemetry in large datacenter networks</b></a><br>
Yibo Zhu, Nanxi Kang, Jiaxin Cao, Albert Greenberg, Guohan Lu, Ratul Mahajan, Dave Maltz, Lihua Yuan, Ming Zhang, Ben Y. Zhao, Haitao Zheng<br>
ACM SIGCOMM, 2015<br>
<br>
<tr><td><td>
<a href=papers/tr2015-netsonar.pdf><b>Measuring and troubleshooting large operational multipath networks with gray box testing</b></a><br>
Hongyi Zeng, Ratul Mahajan, Nick McKeown, George Varghese, Lihua Yuan, Ming Zhang<br>
MSR technical report MSR-TR-2015-55, 2015<br>
<br>
<tr><td><td>
<a href=papers/atc2014-gestalt.pdf><b>Gestalt: Fast, unified fault localization for networked systems</b></a><br>
Radhika Niranjan Mysore, Ratul Mahajan, Amin Vahdat, George Varghese<br>
USENIX ATC, 2014<br>
<a href=papers/tr2013-gestalt.pdf>Technical report</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2013-srt.pdf><b>A provider-side view of Web search response time</b></a><br>
Yingying Chen, Ratul Mahajan, Baskar Sridharan, Zhi-Li Zhang<br>
ACM SIGCOMM, 2013<br>
<br>
<tr><td><td>
<a href=papers/imc2011-mpls-latency.pdf><b>Latency inflation with MPLS-based traffic engineering</b></a><br>
Abhinav Pathak, Ming Zhang, Y. Charlie Hu, Ratul Mahajan, Dave Maltz<br>
ACM IMC, 2011<br>
<br>
<tr><td><td>
<a href=papers/ijcai2011-cuet.pdf><b>Human-guided machine learning for fast and accurate network alarm triage</b></a><br>
Saleema Amershi, Bongshin Lee, Ashish Kapoor, Ratul Mahajan, Blaine Christian<br>
International Joint Conference on Artificial Intelligence (IJCAI), 2011<br>
<b>Selected for the Best Papers Track</b><br><br>
<tr><td><td>
<a href=papers/chi2011-cuet.pdf><b>CueT: Human-guided fast and accurate network alarm triage</b></a><br>
Saleema Amershi, Bongshin Lee, Ashish Kapoor, Ratul Mahajan, Blaine Christian<br>
ACM CHI, 2011<br>
<b>Honorable Mention Award</b><br><br>
<tr><td><td>
<a href=papers/vast2010-netclinic.pdf><b>NetClinic: Interactive visualization to enhance automated fault diagnosis in enterprise networks</b></a><br>
Zhicheng Liu, Bongshin Lee, Srikanth Kandula, Ratul Mahajan<br>
IEEE Symposium on Visual Analytics Science and Technology (VAST), 2010<br>
<b>Selected for forwarding to Information Visualization journal</b><br><br>
<tr><td><td>
<a href=papers/sigcomm2009-netmedic.pdf><b>Detailed diagnosis in enterprise networks</b></a><br>
Srikanth Kandula, Ratul Mahajan, Patrick Verkaik, Sharad Agarwal, Jitendra Padhye, Paramvir Bahl<br>
ACM SIGCOMM, 2009<br>
<a href=talks/sigcomm2009-netmedic.pptx>SIGCOMM talk</a><br><br>
</table>
<p><a name=wireless></a>
<b>Wireless networks</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/tr2009-wifi-underutilized.pdf><b>Wi-Fi networks are underutilized</b></a><br>
Raghavendra, R., Jitendra Padhye, Ratul Mahajan, Belding, E.<br>
MSR technical report MSR-2009-108, 2009<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2008-vifi.pdf><b>Interactive WiFi connectivity for moving vehicles</b></a><br>
Aruna Balasubramanian, Ratul Mahajan, Arun Venkataramani, Brian N. Levine, John Zahorjan<br>
ACM SIGCOMM, 2008<br>
<a href=papers/tr2008-vifi.pdf>Extended version</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2008-cwidth.pdf><b>A case for adapting channel width in wireless networks</b></a><br>
Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, Paramvir Bahl<br>
ACM SIGCOMM, 2008<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2008-predopt.pdf><b>Predictable performance optimization for wireless networks</b></a><br>
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Eric Rozner<br>
ACM SIGCOMM, 2008<br>
<br>
<tr><td><td>
<a href=papers/hotnets2007-interference-routing.pdf><b>Effects of interference on wireless mesh networks: Pathologies and a preliminary solution</b></a><br>
Yi Li, Lili Qiu, Yin Zhang, Ratul Mahajan, Zifei Zhong, Gaurav Deshpande, Eric Rozner<br>
HotNets, 2007<br>
<a href=talks/hotnets2007-interference.pptx>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/imc2007-vanlan.pdf><b>Understanding WiFi-based connectivity from moving vehicles</b></a><br>
Ratul Mahajan, John Zahorjan, Brian Zill<br>
ACM IMC, 2007<br>
<a href=talks/imc2007-vanlan.pptx>IMC talk</a><br><br>
<tr><td><td>
<a href=papers/mobicom2007-interference-model.pdf><b>A general model of wireless interference</b></a><br>
Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han, Ratul Mahajan<br>
ACM MobiCom, 2007<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2006-wit.pdf><b>Analyzing the MAC-level behavior of wireless networks in the wild</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
ACM SIGCOMM, 2006<br>
<a href=talks/sigcomm2006-wit.ppt>SIGCOMM talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2006-interference.pdf><b>Measurement-based models of delivery and interference in static wireless networks</b></a><br>
Charles Reis, Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
ACM SIGCOMM, 2006<br>
<br>
<tr><td><td>
<a href=papers/ewind2005-hotspot.pdf><b>Measurement-based characterization of 802.11 in a hotspot setting</b></a><br>
Maya Rodrig, Charles Reis, Ratul Mahajan, David Wetherall, John Zahorjan<br>
Workshop on Experimental approaches to wireless network design and analysis (E-WIND), 2005<br>
<br>
<tr><td><td></table>
<p><a name=astronomy></a>
<b>Internet measurements</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/nsdi2018-odin.pdf><b>Odin: Microsoft’s Scalable Fault-Tolerant CDN Measurement System</b></a><br>
Matt Calder, Manuel Schroder, Ryan Gao, Ryan Stewart, Jitendra Padhye, Ratul Mahajan, Ganesh Ananthanarayanan, Ethan Katz-Bassett<br>
USENIX NSDI, 2018<br>
<br>
<tr><td><td>
<a href=papers/imc2015-anycast.pdf><b>Analyzing the performance of an anycast CDN</b></a><br>
Matt Calder, Ethan Katz-Bassett, Ratul Mahajan, Jitu Padhye<br>
ACM IMC, 2015<br>
<br>
<tr><td><td>
<a href=papers/nsdi2010-glasnost.pdf><b>Glasnost: Enabling end users to detect traffic differentiation</b></a><br>
Marcel Dischinger, Max Marcon, Saikat Guha, Krishna Gummadi, Ratul Mahajan, Stefan Saroiu<br>
USENIX NSDI, 2010<br>
<br>
<tr><td><td>
<a href=papers/imc2009-broom.pdf><b>Sampling biases in network path measurements and what to do about it</b></a><br>
Srikanth Kandula, Ratul Mahajan<br>
ACM IMC, 2009<br>
<br>
<tr><td><td>
<a href=papers/nsdi2008-netdiff.pdf><b>Uncovering performance differences among backbone ISPs with NetDiff</b></a><br>
Ratul Mahajan, Ming Zhang, Lindsey Poole, Vivek Pai<br>
USENIX NSDI, 2008<br>
<br>
<tr><td><td>
<a href=papers/ton2004-rocketfuel.pdf><b>Measuring ISP topologies with Rocketfuel</b></a><br>
Neil Spring, Ratul Mahajan, David Wetherall, Tom Anderson<br>
IEEE/ACM Transactions on Networking (ToN), 2004<br>
<b>William R. Bennett Prize</b><br><br>
<tr><td><td>
<a href=papers/sosp2003-tulip.pdf><b>User-level Internet path diagnosis</b></a><br>
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson<br>
ACM SOSP, 2003<br>
<a href=talks/sosp2003-tulip.pdf>SOSP talk</a> | <a href=talks/nanog2004-tulip.pdf>NANOG 31 talk<a/><br><br>
<tr><td><td>
<a href=papers/sigcomm2003-inflation.pdf><b>Quantifying the causes of path inflation</b></a><br>
Neil Spring, Ratul Mahajan, Tom Anderson<br>
ACM SIGCOMM, 2003<br>
<br>
<tr><td><td>
<a href=papers/imw2002-weights.pdf><b>Inferring link weights using end-to-end measurements</b></a><br>
Ratul Mahajan, Neil Spring, David Wetherall, Tom Anderson<br>
Workshop on Internet measurment (IMW), 2002<br>
<a href=talks/imw2002-weights.pdf>IMW talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2002-rocketfuel.pdf><b>Measuring ISP topologies with Rocketfuel</b></a><br>
Neil Spring, Ratul Mahajan, David Wetherall<br>
ACM SIGCOMM, 2002<br>
<b>Best Student Paper Award</b><br><a href=talks/ipam02-rocketfuel.pdf>IPAM talk</a><br><br>
<tr><td><td>
<a href=papers/sigcomm2002-misconfigs.pdf><b>Understanding BGP misconfiguration</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
ACM SIGCOMM, 2002<br>
<a href=talks/sigcomm2002-misconfigs.pdf>SIGCOMM talk</a><br><br>
</table>
<p><a name=incentives></a>
<b>Incentives in networked systems</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/nsdi2007-wiser.pdf><b>Mutually controlled routing with independent ISPs</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
USENIX NSDI, 2007<br>
<a href=talks/nsdi2007-wiser.ppt>NSDI talk</a> | <a href=talks/nanog2006-wiser.ppt>NANOG 37 talk</a><br><br>
<tr><td><td>
<a href=papers/wired2006-polytheistic.pdf><b>A polytheistic approach to securing interdomain routing</b></a><br>
Ratul Mahajan<br>
WIRED workshop (invited position paper), 2006<br>
<a href=talks/wired2006-poly.ppt>WIRED talk</a><br><br>
<tr><td><td>
<a href=papers/thesis.pdf><b>Practical and efficient internet routing with competing interests</b></a><br>
Ratul Mahajan<br>
PhD Thesis, 2005<br>
<br>
<tr><td><td>
<a href=papers/nsdi2005-catch.pdf><b>Sustaining cooperation in multi-hop wireless networks</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
USENIX NSDI, 2005<br>
<br>
<tr><td><td>
<a href=papers/nsdi2005-nexit.pdf><b>Negotiation-based routing between neighboring ISPs</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
USENIX NSDI, 2005<br>
<a href=talks/nanog2004-nexit.pdf>NANOG 31 talk</a><br><br>
<tr><td><td>
<a href=papers/hotnets2004-tearch.pdf><b>Towards coordinated interdomain traffic engineering</b></a><br>
Ratul Mahajan, David Wetherall, Tom Anderson<br>
HotNets, 2004<br>
<a href=talks/hotnets2004-tearch.pdf>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/pins2004-gt.pdf><b>Experiences applying game theory to system design</b></a><br>
Ratul Mahajan, Maya Rodrig, David Wetherall, John Zahorjan<br>
Workshop on Practice and theory of incentives in networked systems (PINS), 2004<br>
<br>
<tr><td><td>
<a href=papers/wired2003-negotiation.pdf><b>Negotiation-based routing</b></a><br>
Ratul Mahajan<br>
WIRED workshop (invited position paper), 2003<br>
<a href=talks/wired2003-negotiation.pdf>WIRED talk</a><br><br>
</table>
<p><a name=misc></a>
<b>Miscellaneous</b>
<table style="width: 100%;" cellpadding="2" cellspacing="2">
<tr><td width=10px><td></tr>
<tr><td><td>
<a href=papers/imc2015-mpa.pdf><b>Management plane analytics</b></a><br>
Aaron Gember-Jacobson, Wenfei Wu, Xiujun Liu, Aditya Akella, Ratul Mahajan<br>
ACM IMC, 2015<br>
<br>
<tr><td><td>
<a href=papers/hotnets2014-mgmtanalytics.pdf><b>A call to arms for management plane analytics</b></a><br>
Aditya Akella, Ratul Mahajan<br>
HotNets, 2014<br>
<br>
<tr><td><td>
<a href=papers/sigcomm2010-privacy.pdf><b>Differentially-private network trace analysis</b></a><br>
Frank McSherry, Ratul Mahajan<br>
ACM SIGCOMM, 2010<br>
<br>
<tr><td><td>
<a href=papers/ccr2010-howto.pdf><b>How to build a research system in your spare time</b></a><br>
Ratul Mahajan<br>
Computer communication review (CCR), 2010<br>
<a href=talks/keynote-conext-2009.pptx>CoNext keynote</a><br><br>
<tr><td><td>
<a href=papers/hotnets2008-buffet.pdf><b>Eat all you can in an all-you-can-eat buffet: A case for aggressive resource usage</b></a><br>
Ratul Mahajan, Jitendra Padhye, Ramya Raghavendra, Brian Zill<br>
HotNets, 2008<br>
<a href=talks/hotnets2008-buffet.pptx>HotNets talk</a><br><br>
<tr><td><td>
<a href=papers/usits2003-dhts.pdf><b>A study of the performance potential of DHT-based overlays</b></a><br>
Sushant Jain, Ratul Mahajan, David Wetherall<br>
USENIX Symposium on Internet Technologies and Systems (USITS), 2003<br>
<br>
<tr><td><td>
<a href=papers/iptps03-reliability.pdf><b>Controlling the cost of reliability in peer-to-peer overlays</b></a><br>
Ratul Mahajan, Miguel Castro, Ant Rowstron<br>
International Workshop on Peer-to-Peer Systems (IPTPS), 2003<br>
<a href=talks/iptps03-reliability.pdf>IPTPS talk</a><br><br>
<tr><td><td>
<a href=papers/ccr2002-pushback.pdf><b>Controlling high bandwidth aggregates in the network</b></a><br>
Ratul Mahajan, Steve Bellovin, Sally Floyd, John Ioannidis, Vern Paxson, Scott Shenker<br>
Computer Communication Review (CCR), 2002<br>
<br>
<tr><td><td>
<a href=papers/www2002-xslt.pdf><b>Translating XSLT programs to efficient SQL queries</b></a><br>
Sushant Jain, Ratul Mahajan, Dan Suciu<br>
World Wide Web (WWW), 2002<br>
<br>
<tr><td><td>
<a href=papers/tr2002-kudos.pdf><b>Scalable self-organizing overlays</b></a><br>
Sushant Jain, Ratul Mahajan, David Wetherall, Gaetano Borriello, Steve Gribble<br>
UW-CSE Technical report, 2002<br>
<br>
<tr><td><td>
<a href=papers/icnp2001-red-pd.pdf><b>Controlling high-bandwidth flows at the congested router</b></a><br>
Ratul Mahajan, Sally Floyd, David Wetherall<br>
International Conference on Network Protocols (ICNP), 2001<br>
<a href=talks/icnp2001-red-pd.pdf>ICNP talk</a><br><br>
<tr><td><td>
<a href=http://www.cs.washington.edu/homes/ratul/akamai.html><b>How Akamai works</b></a><br>
Ratul Mahajan<br>
Unpublished report, 2000<br>
<br>
</table>
</body>
</html>