• The Daily Deals Marketplace: Empirical Observations and Managerial Implications
  John W. Byers, Michael Mitzenmacher and Georgios Zervas.
  SIGecom Exchanges 11.2, December 2012.
  
  
• The Groupon Effect on Yelp Ratings: A Root Cause Analysis,
  John W. Byers, Michael Mitzenmacher and Georgios Zervas.
  In Proc. of the 13th ACM Conference on Electronic Commerce, Valencia, Spain, June 2012.
  See also: [Giorgos's blog post about our paper], [Huffington Post article on our study, 4/11/12], [My viewpoint on NPR's Morning Edition, 7/6/12].
  
  
• XIA: Efficient Support for Evolvable Internetworking,
  Dongsu Han, Ashok Anand, Fahad Dogar, Boyan Li, Hyeontaek Lim, Michel Machado, Arvind Mukundan, Wenfei Wu, Aditya Akella, David Andersen, John Byers, Srinivasan Seshan and Peter Steenkiste.
  In Proc. of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI '12), San Jose, CA, April 2012.
  
  
• Daily Deals: Prediction, Social Diffusion, and Reputational Ramifications,
  John W. Byers, Michael Mitzenmacher and Georgios Zervas.
  In Proc. of the Fifth ACM Int'l Conference on Web Search and Data Mining, (WSDM 2012), Seattle, WA, February 2012.
  See also: [Our daily deals datasets], [Working paper posted on arXiv.org as arXiv:1109.1530, 9/7/11].
  Representative media coverage of our work:
  [MIT Technology Review arXiv blog, 9/12/11], [NY Times, front-page article citing our study, 10/2/11], [TIME magazine, 10/3/11], [BU Today, 10/5/11], [WBUR, "Radio Boston", 10/18/11], [Bloomberg TV, 11/3/11].
  
  
• Selfish Overlay Network Creation and Maintenance,
  Georgios Smaragdakis, Nikos Laoutaris, Vassilis Lekakis, Azer Bestavros, John W. Byers, and Mema Roussopoulos.
  IEEE/ACM Transactions on Networking, 19(6), December 2011, pp. 1624-1637.
  
  
• XIA: An Architecture for an Evolvable and Trustworthy Internet,
  Ashok Anand, Fahad Dogar, Dongsu Han, Boyan Li, Hyeontaek Lim, Michel Machado, Wenfei Wu, Aditya Akella, David Andersen, John Byers, Srinivasan Seshan and Peter Steenkiste.
  Proc. of ACM HotNets X, Cambridge, MA, November 2011.
  See also: [Earlier full version available as CMU Technical Report CMU-CS-11-100, Department of Computer Science, Carnegie-Mellon University, February 2011].
  
  

• Heapable Sequences and Subsequences,
  John W. Byers, Brent Heeringa, Michael Mitzenmacher and Georgios Zervas.
  Proc. of the Eighth SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), San Francisco, CA, January 2011.
  
  
• Distributed Network Formation for n-way Broadcast Applications,
  Georgios Smaragdakis, Nikos Laoutaris, Pietro Michiardi, Azer Bestavros, John W. Byers and Mema Roussopoulos.
  IEEE Transactions on Parallel and Distributed Systems (TPDS), October 2010, 21(10), pp. 1427-41.
  
  
• Information Asymmetries in Pay-Per-Bid Auctions,
  John W. Byers, Michael Mitzenmacher and Georgios Zervas.
  Proc. of 11th ACM Conf. on Electronic Commerce (EC '10), Cambridge MA, June 2010.
  See also: [Our Swoopo datasets], [Full version posted on arXiv.org, Jan 2010 (40 pages)], [Michael's blog post about our paper].
  
  
• Adaptive Weighing Designs for Keyword Value Computation,
  John W. Byers, Michael Mitzenmacher and Georgios Zervas.
  Proc. of the Third ACM International Conference on Web Search and Data Mining (WSDM), New York, February 2010.
  
  
• Robust Approximate Aggregation in Sensor Data Management Systems,
  Jeffrey Considine, Marios Hadjieleftheriou, Feifei Li, John W. Byers and George Kollios.
  ACM Transactions on Database Systems, April 2009, 34(1), pp. 1-35.
  
  
• Measuring Capacity Bandwidth of Targeted Path Segments,
  Khaled Harfoush, Azer Bestavros, and John W. Byers,
  IEEE/ACM Transactions on Networking, February 2009, 17 (1), pp. 80-92.
  
  
• EGOIST: Overlay Routing using Selfish Neighbor Selection,
  Georgios Smaragdakis, Vassilis Lekakis, Nikos Laoutaris, Azer Bestavros, John W. Byers and Mema Roussopoulos.
  Proc. of ACM CoNEXT '08, Madrid, Spain, December 2008.
  
  
• Swarming on Optimized Graphs for n-way Broadcast,
  Georgios Smaragdakis, Nikos Laoutaris, Pietro Michiardi, Azer Bestavros, John W. Byers and Mema Roussopoulos.
  Proc. of IEEE INFOCOM '08, Phoenix, AZ, April 2008.
  
  
• Generating Representative ISP Topologies From First-Principles,
  Chong Wang and John W. Byers.
  Proc. of ACM SIGMETRICS '07, Poster Session Paper, pp. 365-366, San Diego, CA, June 2007.
  
  
• Implications of Selfish Neighbor Selection in Overlay Networks,
  Nikos Laoutaris, Georgios Smaragdakis, Azer Bestavros and John W. Byers.
  Proc. of IEEE INFOCOM '07, Anchorage, AK, May 2007.
  
  
• Fine-Grained Layered Multicast with STAIR,
  John W. Byers, Gu-In Kwon, Michael Luby and Michael Mitzenmacher.
  IEEE/ACM Transactions on Networking, March 2006, 14(1), pp. 81-93.
  
  
• Securing Bulk Content Almost for Free,
  John Byers, Jeffrey Considine, Gene Itkis, Mei Chin Cheng, and Alex Yeung.
  Computer Communications, special issue on Internet Security, pp. 280-290, February 2006.
  
  
• Inference and Labeling of Metric-Induced Network Topologies,
  Azer Bestavros, John W. Byers and Khaled Harfoush.
  IEEE Transactions on Parallel and Distributed Systems, 16(11), pp. 1053-1065, November 2005.
  
  
• Flow Allocation Games: Pricing, Equilibria and Fast Convergence,
  John W. Byers and Danny Raz.
  In Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing,
  Monticello, IL, September 2005.
  
  
• Optimizing IP Address Assignment and Static Routing at Large Scale,
  Jonathon Duerig, Robert Ricci, John W. Byers and Jay Lepreau.
  Poster session paper at ACM SIGCOMM 2005.
  
  
• Scalable Coordination Techniques for Distributed Network Monitoring,
  Manish Sharma and John W. Byers.
  Proc. of the Passive and Active Measurement Workshop (PAM 2005), poster session, April 2005.
  
  
• Robust Aggregation in Sensor Networks,
  George Kollios, John Byers, Jeffrey Considine, Marios Hadjieleftheriou, and Feifei Li.
  IEEE Data Engineering Bulletin 28(1), pp. 26-32, March 2005.
  
  
• Informed Content Delivery Across Adaptive Overlay Networks,
  John W. Byers, Jeffrey Considine, Michael Mitzenmacher and Stanislav Rost.
  IEEE/ACM Transactions on Networking, 12(5), pp. 767-780, October 2004.
  
  
• Approximately Uniform Random Sampling in Sensor Networks,
  Boulat A. Bash, John W. Byers and Jeffrey Considine.
  Proc. of the 1st Workshop on Data Management in Sensor Networks (DMSN '04),
  Toronto, Canada, August 2004.
  
  
• Geometric Generalizations of the Power of Two Choices,
  John W. Byers, Jeffrey Considine and Michael Mitzenmacher.
  Proc. of the 16th ACM Symposium on Parallel Algorithms and Architectures (SPAA), Barcelona, June 2004, pp. 54-63.
  
  
• Approximate Aggregation Techniques for Sensor Databases,
  Jeffrey Considine, Feifei Li, George Kollios and John W. Byers.
  Proc. of the 20th IEEE Int'l Conference on Data Engineering (ICDE '04), Boston, MA, April 2004, pp. 449-460.
  Awarded the IEEE ICDE 2004 Best Paper Award.
  
  
• ROMA: Reliable Overlay Multicast with Loosely Coupled TCP Connections,
  Gu-In Kwon and John Byers.
  Proc. of IEEE INFOCOM '04, Hong Kong, March 2004.
  
  
• Leveraging Single Rate Schemes in Multiple Rate Multicast Congestion Control Design,
  Gu-In Kwon and John W. Byers.
  IEEE Journal on Selected Areas in Communications (J-SAC),
  Special Issue on Design, Implementation, and Analysis of Communication Protocols, 22(10), pp. 1975-1986, December 2004.
  
  
• Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control,
  Yair Bartal, John Byers and Danny Raz.
  SIAM Journal on Computing 33(6), pp. 1261 - 1279, August 2004.
  
  
• A Constraint Satisfaction Approach to Testbed Embedding Services,
  Jeffrey Considine, John W. Byers and Ketan Mayer-Patel.
  Proc. of HotNets-II, Cambridge, MA, November 2003. Talk slides.
  
  
• On the Geographic Location of Internet Resources,
  Anukool Lakhina, John W. Byers, Mark Crovella and Ibrahim Matta.
  IEEE J-SAC, Special Issue on Internet and WWW Measurement, Mapping and Modeling, 21(6), August 2003, pp. 934 - 948.
  Editors: S. Jamin, D. Raz, Y. Shavitt & D. Towsley.
  
  
• Sampling Biases in IP Topology Measurements,
  Anukool Lakhina, John W. Byers, Mark Crovella and Peng Xie.
  Proc. of IEEE INFOCOM '03, San Francisco, CA, April 2003.
  
  
• Smooth Multirate Multicast Congestion Control,
  Gu-In Kwon and John W. Byers.
  Proc. of IEEE INFOCOM '03, San Francisco, CA, April 2003.
  
  
• Measuring Bottleneck Bandwidth of Targeted Path Segments,
  Khaled Harfoush, Azer Bestavros, and John W. Byers.
  Proc. of IEEE INFOCOM '03, San Francisco, CA, April 2003.
  
  
• On the Emergence of Highly Variable Distributions in the Autonomous System Topology,
  Marwan Fayed, Paul Krapivsky, John W. Byers, Mark Crovella, David Finkel and Sid Redner.
  ACM SIGCOMM Computer Communication Review (CCR), 33(2), April 2003, pp. 41-50.
  
  
• Simple Load Balancing for Distributed Hash Tables,
  John Byers, Jeffrey Considine, and Michael Mitzenmacher.
  Proc. of 2nd Int'l Workshop on Peer-to-Peer Systems (IPTPS '03),
  Berkeley, CA, February 2003, pp. 31-35.
  
  
• Informed Content Delivery Across Adaptive Overlay Networks,
  John W. Byers, Jeffrey Considine, Michael Mitzenmacher and Stanislav Rost.
  Proceedings of ACM SIGCOMM '02, August 2002, pp. 47-60. Talk slides.
  
  
• Inference and Labeling of Metric-Induced Network Topologies,
  Azer Bestavros, John W. Byers and Khaled Harfoush,
  Proceedings of IEEE INFOCOM '02, June 2002.
  
  
• A Digital Fountain Approach to Asynchronous Reliable Multicast,
  John W. Byers, Michael Luby and Michael Mitzenmacher.
  IEEE J-SAC, Special Issue on Network Support for Multicast Communication, 20(8), pp. 1528 - 1540, October 2002.
  Editors: C. Diot, B. Levine, L. Rizzo & D. Towsley.
  
  
• FLID-DL: Congestion Control for Layered Multicast,
  John W. Byers, Gavin Horn, Michael Luby, Michael Mitzenmacher and William Shaver.
  IEEE J-SAC, Special Issue on Network Support for Multicast Communication, 20(8), pp. 1558 - 1570, October 2002.
  Editors: C. Diot, B. Levine, L. Rizzo & D. Towsley.
  
  
• How Well Does File Size Predict Wide-Area Transfer Time?
  Manish Sharma and John W. Byers
  Proc. of IEEE Global Internet '02, November 2002.
  
  
• On the Geographical Location of Internet Resources (Extended Abstract),
  Anukool Lakhina, John W. Byers, Mark Crovella and Ibrahim Matta.
  Proc. of the ACM SIGCOMM Internet Measurement Workshop (IMW) '02, pp. 249-250.
  Full version appears in IEEE J-SAC '03 (above).
  
  
• Periscope: An Active Measurement API,
  Khaled Harfoush, Azer Bestavros, and John Byers.
  Proc. of the Passive and Active Measurement Workshop (PAM 2002), March 2002.
  
  
• STAIR: Practical AIMD Multirate Multicast Congestion Control,
  John Byers and Gu-In Kwon.
  Proc. of the Third Int'l Workshop on Networked Group Communication (NGC '01),
  LNCS Vol. 2233, London, UK, November 2001, pp. 100-112. Talk slides.
  
  
• On the Marginal Utility of Network Topology Measurements,
  Paul Barford, Azer Bestavros, John Byers and Mark Crovella.
  Proc. of the ACM SIGCOMM Internet Measurement Workshop (IMW) '01,
  San Francisco, CA, November 2001, pp. 5-17. Talk slides.
  
  
• Flexible Transport Services for Emerging Opportunities in Internet Content Delivery,
  John Byers.
  Proceedings of SPIE ITCom 2001, Conference on Scalability and Traffic Control in IP Networks,
  Denver, CO, August 2001, pp. 20-31.
  
  
• BRITE: An Approach to Universal Topology Generation,
  Alberto Medina, Anukool Lakhina, Ibrahim Matta and John Byers.
  Proceedings of Ninth IEEE MASCOTS '01 (Tools track), Cincinatti, August 2001, pp. 346-353.
  Full version and BRITE user's manual appears as BUCS Technical Report 2001-003.
  
  
• The Cyclone Server Architecture: Streamlining Delivery of Popular Content,
  Stan Rost, John Byers and Azer Bestavros.
  Proceedings of the Sixth Int'l Workshop on Web Caching and Content Distribution (WCW),
  Boston, MA, June 2001, pp. 147-163.
  Also appears in Computer Communications 25(4), pp. 403-412, March 2002, special issue for invited WCW '01 papers.
  
  
• Fine-Grained Layered Multicast,
  John Byers, Michael Luby and Michael Mitzenmacher.
  Proceedings of IEEE INFOCOM '01, Anchorage, AK, April 2001. Talk slides.
  
  
• Robust Identification of Shared Losses Using End-to-End Unicast Probes,
  Khaled Harfoush, Azer Bestavros and John Byers.
  Proc. of the 8th IEEE International Conference on Network Protocols (ICNP),
  Osaka, Japan, November 2000, pp. 22-33.
  Errata to this publication available as BUCS Technical Report 2001-001.
  
  
• FLID-DL: Congestion Control for Layered Multicast,
  John Byers, Michael Frumin, Gavin Horn, Michael Luby, Michael Mitzenmacher, Alex Roetter and William Shaver.
  Proc. of the Second Int'l Workshop on Networked Group Communication (NGC 2000),
  Stanford, CA, November 2000, pp. 71-81.
  
  
• Utility-Based Decision-Making in Wireless Sensor Networks (Extended Abstract),
  John Byers and Gabriel Nasser.
  Proceedings of IEEE MobiHOC 2000, Boston, MA, August 2000, pp. 143-4.
  Full version appears as BUCS Technical Report 2000-014.
  
  
• On the Origin of Power Laws in Internet Topologies,
  Alberto Medina, Ibrahim Matta and John Byers.
  ACM SIGCOMM Computer Communication Review (CCR), 30(2), April 2000, pp. 18-28.
  
  
• Parallel Sorting with Limited Bandwidth,
  Micah Adler, John Byers and Richard M. Karp.
  SIAM Journal on Computing 29(6), April 2000, pp. 1997-2015.
  
  

• Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads
  John Byers, Michael Luby and Michael Mitzenmacher,
  Proceedings of IEEE INFOCOM '99, New York, March 1999, pp. 275-283. Mike M.'s slides.
  
  
• A Digital Fountain Approach to Reliable Distribution of Bulk Data,
  John Byers, Michael Luby, Michael Mitzenmacher, and Ashu Rege.
  Proceedings of ACM SIGCOMM '98, Vancouver, Canada, September 1998, pp. 56-67. Talk slides.
  Awarded the ACM SIGCOMM Test of Time Award in 2009.
  
  
• Feedback-Free Multicast Prefix Protocols,
  Yair Bartal, John Byers, Michael Luby and Danny Raz.
  Proceedings of the Third IEEE Symposium on Computers and Communication (ICC),
  Athens, Greece, June 1998, pp. 135-42.
  
  
• Global Optimization Using Local Information with Applications to Flow Control,
  Yair Bartal, John Byers and Danny Raz.
  Proceedings of the 38th IEEE Symposium on Mathematical Foundations of Computer Science (FOCS),
  Miami Beach, FL, October 1997, pp. 303-312.
  
  
• A Modular Analysis of Network Transmission Protocols,
  Micah Adler, Yair Bartal, John Byers, Michael Luby and Danny Raz.
  Proceedings of the 5th Israeli Symposium on Theory of Computing and Systems (ISTCS),
  Ramat-Gan, Israel, June 1997, pp. 54-62.
  
  
• Parallel Sorting with Limited Bandwidth,
  Micah Adler, John Byers and Richard M. Karp.
  Proceedings of the 7th ACM Symposium on Parallel Algorithms and Architectures (SPAA),
  Santa Barbara, CA, July 1995, pp. 129-36.
  
  
• Scheduling Parallel Communication: The h-relation Problem,
  Micah Adler, John Byers and Richard M. Karp.
  Proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science (MFCS),
  Prague, Czech Republic, August 1995, pp. 1-20.
  
  
• AT^2 Bounds for a Class of VLSI Problems and String Matching,
  Micah Adler and John Byers.
  Proceedings of the 6th ACM Symposium on Parallel Algorithms and Architectures (SPAA),
  Cape May, NJ, June 1994, pp. 140-6.

Reports and Theses

---

• Report on the SIGCOMM 2011 Conference,
  John W. Byers and Jeffrey C. Mogul (report editors),
  with F. Adib, J. Aikat, D. Chasaki, M.-H. Chen, M. Chetty, R. Fontugne, V. Gabale, L. Gyarmati, K. LaCurts, Q. Liao, M. Mendonca, T. Minh, S. H. Newaz, P. Prakash, Y. Shvartzshnaider, P. Yalagandula, and C.-Y. Yang (note takers).
  ACM Computer Communication Review 42(1), pp. 80-96, January 2012.
  
  
• Final Report on the BU/NSF Workshop on Internet Measurement, Instrumentation and Characterization,
  Paul Barford, Azer Bestavros, John Byers, Mark Crovella, Ibrahim Matta , and Michael Mitzenmacher,
  BUCS-TR-1999-019, Boston University Computer Science Department, December 15, 1999.
  
  
• Maximizing Throughput of Reliable Bulk Network Transmissions.
  John W. Byers.
  Ph.D. Dissertation. Dept. of Computer Science, University of California, Berkeley. December 1997.