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.