Publications by Topic for John W. Byers
[Last Updated in 2004. Click here for all papers, sorted chronologically]

---

[Content Delivery]   [Network Measurement]   [Multicast]   [Topology Services]   [Internet Algorithms]   [Sensornets]   [Misc]  

---

Content Delivery

• ROMA: Reliable Overlay Multicast with Loosely Coupled TCP Connections,
  Gu-In Kwon and John Byers.
  Proc. of IEEE INFOCOM '04, Hong Kong, March 2004.
  
  
• 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.
  A preliminary version appeared in Proceedings of ACM SIGCOMM '02, August 2002, pp. 47-60. Talk slides.
  
  
• Securing Bulk Content Almost for Free,
  John Byers, Jeffrey Considine, Gene Itkis, Mei Chin Cheng, and Alex Yeung.
  To appear in Computer Communications, Special Issue on Network Security.
  
  
• 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.
  A preliminary version appeared in Proceedings of ACM SIGCOMM '98, September 1998, pp. 56-67. 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.
  
  
• The Cyclone Server Architecture: Streamlining Delivery of Popular Content,
  Stan Rost, John Byers and Azer Bestavros.
  Computer Communications 25(4), pp. 403-412, March 2002.
  A preliminary version appears in Proc. of the Sixth Int'l Workshop on Web Caching and Content Distribution (WCW), Boston, MA, June 2001, pp. 147-163.
  
  
• 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.
  
  

Network Measurement

• 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,
  An earlier version appeared in Proceedings of IEEE INFOCOM '02, June 2002.
  
  
• Scalable Coordination Techniques for Distributed Network Monitoring,
  Manish Sharma and John W. Byers.
  Poster in Proc. of the Passive and Active Measurement Workshop (PAM 2005), April 2005.
  
  
• 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),
  pp. 934 - 948, August 2003. Editors: S. Jamin, D. Raz, Y. Shavitt & D. Towsley.
  An extended abstract of this paper appeared in the ACM SIGCOMM Internet Measurement Workshop (IMW) '02.
  
  
• 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.
  
  
• 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.
  
  
• How Well Does File Size Predict Wide-Area Transfer Time?
  Manish Sharma and John W. Byers
  Proc. of IEEE Global Internet '02, November 2002.
  
  
• Periscope: An Active Measurement API,
  Khaled Harfoush, Azer Bestavros, and John Byers.
  Proc. of the Passive and Active Measurement Workshop (PAM 2002), March 2002.
  
  
• 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.
  
  
• 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.
  
  

Multicast

• Fine-Grained Layered Multicast with STAIR,
  John W. Byers, Gu-In Kwon, Michael Luby and Michael Mitzenmacher.
  To appear in IEEE/ACM Transactions on Networking.
  A preliminary version is available.
  Journal version of the INFOCOM '01 + NGC '01 papers.
  
  
• 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.
  
  
• ROMA: Reliable Overlay Multicast with Loosely Coupled TCP Connections,
  Gu-In Kwon and John Byers.
  To appear in Proc. of IEEE INFOCOM '04, Hong Kong, March 2004.
  
  
• Smooth Multirate Multicast Congestion Control,
  Gu-In Kwon and John W. Byers.
  Proc. of IEEE INFOCOM '03, San Francisco, CA, April 2003.
  
  
• 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.
  A preliminary version appeared in Proceedings of ACM SIGCOMM '98. Vancouver, Canada, September 1998, pp. 56-67. Talk slides.
  
  
• 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.
  A preliminary version appeared in 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.
  
  
• 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.
  
  
• Fine-Grained Layered Multicast,
  John Byers, Michael Luby and Michael Mitzenmacher.
  Proceedings of IEEE INFOCOM '01, Anchorage, AK, April 2001. 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.
  
  

Topology Services

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

Internet Algorithms

• 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.
  
  
• 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.
  A preliminary version appeared in Proceedings of ACM SIGCOMM '02, August 2002, pp. 47-60. Talk slides.
  
  
• 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.
  
  
• 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 preliminary version of this paper appeared in 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.
  
  

Sensornets

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

Miscellaneous

• Parallel Sorting with Limited Bandwidth,
  Micah Adler, John Byers and Richard M. Karp.
  SIAM Journal on Computing 29(6), April 2000, pp. 1997-2015.
  A preliminary version appeared in 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.

---