• Measuring Capacity Bandwidth of Targeted Path Segments,
  Khaled Harfoush, Azer Bestavros, and John W. Byers,
  To appear in IEEE/ACM Transactions on Networking.
  
  
• 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.

• 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.
  Winner of the 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.
  Preliminary version appeared in ACM SIGCOMM '98 (below).
  
  
• 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.
  Preliminary version appeared in NGC '00 (below).
  
  
• 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.
  A full version of this paper appears as BUCS Technical Report 2001-018.
  STAIR ns code is available here.
  
  
• 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.
  FLID/DL ns code, an installation tutorial, and additional experimental results are available from the FLID website.
  
  
• 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.
  Preliminary version appeared in ACM SPAA '95 (below).
  
  

• 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.
  
  
• 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

---

• More Thoughts on Reference Simulations for Reliable Multicast Congestion Control Schemes,
  John Byers, Mark Handley, Gavin Horn, Michael Luby, and Lorenzo Vicisano.
  Meeting notes from August 2000.
  
  
• 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.