Publication Listings

2008

Using Live Distributed Objects for Office Automation.  Jong Hoon Ahnn, Ken Birman, Krzysztof Ostrowski, Robbert van Renesse.  To appear in proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference.  Leuven, Belgium.  December 2008.
Dr. Multicast: Rx for Datacenter Communication Scalability.  Ymir Vigfusson, Hussam Abu-Libdeh, Mahesh Balakrishnan, Ken Birman, Yoav Tock.  HotNets VII: Seventh ACM Workshop on Hot Topics in Networks.  October 6-7, 2008.  Calgary, Canada.

Smoke and Mirrors: Shadowing Files at a Geographically Remote Location Without Loss of Performance. Hakim Weatherspoon, LakshmiGanesh, Tudor Marian, Mahesh Balakrishnan, and Ken Birman.  Large-Scale Distributed Systems and Middleware (LADIS).  September 15-17, 2008.  Yorktown, NY.

Bosco: One-Step Byzantine Aysnchronous Consensus. Yee Jiun Song, Robbert van Renesse. The 22nd International Symposium on Distributed Computing (DISC 2008), Arcachon, France, September, 2008.
QuickSilver Scalable Multicast (QSM).  Krzysztof Ostrowski, Ken Birman, Danny Dolev.  7th IEEE International Symposium on Network Computing and Applications (IEEE NCA 2008).   Cambridge, MA.  July 2008. 
Programming with Live Distributed Objects.  Krzysztof Ostrowski, Ken Birman, Danny Dolev, and Jong Hoon Ahnn.  22nd European Conference on Object-Oriented Programming (ECOOP 2008).  Cyprus.  July 2008. 
Supporting Timeliness and Reliability via DDS and Ricochet. Joe Hoffert, Douglas Schmidt, Mahesh Balakrishnan, Ken Birman. OMG Workshop on Distributed Object Computing for Real-time and Embedded Systems. July 2008, Washington DC.
SENSTRAC: scalable querying of sensor networks from mobile platforms using tracking-style queries.  Stefan Pleisch and Ken Birman.  Int. Journal Sensor Networks, Vol. 3, No. 4, 2008. pp. 266 - 280
Nysiad: Practical Protocol Transformation to Tolerate Byzantine Failures. Chi Ho, Robbert van Renesse, Mark Bickford, and Danny Dolev.  USENIX Symposium on Networked System Design and Implementation (NSDI 08).  San Francisco, CA.  April 2008.
Gossip-based Distribution Estimation in Peer-to-Peer Networks.  Maya Haridasan, Robbert van Renesse  To Appear in Proceedings of The 7th International Workshop on Peer-to-Peer Systems (IPTPS '08).  Tampa Bay, FL.  February 25-26, 2008. 
Tempest: Soft State Replication in the Service Tier.  Tudor Marian, Mahesh Balakrishnan, Ken Birman, Robbert van Renesse.  Accepted to DSN-DCSS 2008: 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Anchorage, AL.  June 24-27, 2008
The Building Blocks of Consensus. Yee Jiun Song, Robbert van Renesse, Fred B. Schneider, Danny Dolev.  9th International Conference on Distributed Computing and Networking (ICDCN '08), Kolkata, India.  January, 2008.
Enforcing Fairness in a Live-Streaming System.  Maya Haridasan, Ingrid Jansch-Porto, Robbert van Renesse.  Multimedia Computing and Networking (MMCN 2008), San Jose, CA.
Maelstrom: Transparent Error Correction for Lambda Networks.  Mahesh Balakrishnan, Tudor Marian, Ken Birman, Hakim Weatherspoon, Einar Vollset.  USENIX Symposium on Networked System Design and Implementation (NSDI 08). April 2008. 

2007

Sliver: A Fast Distributed Slicing Algorithm.  Vincent Gramoli, Ymir Vigfusson, Ken Birman, Anne-Marie Kermarrec, Robbert van Renesse.  Technical Report. December 2007
SecureStream: An Intrusion-Tolerant Protocol for Live-Streaming Dissemination.  Maya Haridasan, Robbert van Renesse.  Journal of Computer Communications. Special issue on Foundation of Peer-to-Peer Computing. Elsevier.
Declarative Reliable Multi-Party Protocols  Krzysztof Ostrowski, Ken Birman, Danny Dolev.  Cornell University Technical Report (TR2007-2088).  April, 2007.
Implementing High-Performance Multicast in a Managed Environment  Krzysztof Ostrowski, Ken Birman, Danny Dolev.  Cornell University Technical Report (TR2007-2088).  April, 2007.
Exploiting Gossip for Self-Management in Scalable Event Notification Systems.  Ken Birman, Anne-Marie Kermarrec, Krzysztof Ostrowski, Marin Bertier, Danny Dolev, Robbert Van Renesse.  Distributed Event Processing Systems and Architecture Workshop (DEPSA).  June 2007.
Live Distributed Objects: Enabling the Active Web  Krzysztof Ostrowski, Ken Birman, Danny Dolev.  To Appear in IEEE Internet Computing. Nov/Dec 2007.
Optimizing Power Consumption in Large Scale Storage Systems.  Lakshmi Ganesh, Hakim Weatherspoon, Mahesh Balakrishnan and Ken Birman.  To Appear in Proceedings of the 11th Workshop on Hot Topics in Operating Systems (HotOS XI).  San Diego, CA.  May 7-9, 2007.
Ricochet: Lateral Error Correction for Time-Critical Multicast.  Mahesh Balakrishnan, Ken Birman, Amar Phanishayee, and Stefan Pleisch.  To Appear in Proceedings of the 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI 07). Cambridge, MA. April 2007.
Active and Passive Techniques for Group Size Estimation in Large-Scale and Dynamic Distributed SystemsDionysios Kostoulas, Dimitrios Psaltoulis, Indranil Gupta, Ken Birman, Al Demers.  To Appear in the Journal of Systems and Software, 2007.
Scalable Multicast Platforms for a New Generation of Robust Distributed Applications. Ken Birman, Mahesh Balakrishnan, Danny Dolev, Tudor Marian, Krzysztof Ostrowski, Amar Phanishayee. To Appear in Proceedings of the Second IEEE/Create-Net/ICST International Conference on Communication System software and Middleware (COMSWARE).  Bangalore, India.  January 7-12, 2007.
Extensible Architecture for High-Performance, Scalable, Reliable Publish-Subscribe Eventing and Notification.  Krzysztof Ostrowski, Ken Birman, and Danny Dolev.  To Appear in the International Journal of Web Services Research.  Volume 4, Number 4, Pgs 15-58.  October-December 2007.
 

SENSTRAC: Scalable Querying of SENSor Networks from Mobile Platforms Using TRACking-Style Queries.  Stefan Pleisch and Ken Birman.  To Appear in International Journal of Sensor Networks (IJSNet).  2007

2006

Scalable Publish-Subscribe in a Managed Framework. Krzysztof Ostrowski, Ken Birman. Cornell Technical Report (TR2007-2086). October, 2006.

The QuickSilver Properties Framework. Krzysztof Ostrowski, Ken Birman, Danny Dolev.  Abstract, presented at the OSDI’06 poster session, Seattle, WA, November 2006.

A Scalable Services Architecture.  Tudor Marian, Ken Birman, and Robbert van Renesse.  To appear in Proceedings of the IEEE Symposium on Reliable Distributed Systems (SRDS 2006).   Leeds, UK.  October 2006.

Defense Against Intrusion in a Live Streaming Multicast System. Maya Haridasan, Robbert van Renesse. In Proceedings of the 6th IEEE International Conference on Peer-to-Peer Computing (P2P2006), Cambridge, UK, September 2006.

Properties Framework and Typed Endpoints for Scalable Group Communication. Krzysztof Ostrowski, Ken Birman, Danny Dolev. Cornell University Technical Report TR2006-2062 (July, 2006).

Scalable Group Communication System for Scalable Trust. Krzysztof Ostrowski, Ken Birman. In Proceedings of The First ACM Workshop on Scalable Trusted Computing (ACM STC 2006). Fairfax, VA. November 3, 2006.

PLATO:Predictive Latency-Aware Total Ordering.  Mahesh Balakrishnan, Ken Birman, and Amar Phanishayee.  In Proceedings of the SRDS 2006: 25th IEEE Symposium on Reliable Distributed Systems, Leeds, UK. October 2006.

Cognitive Adaptive Radio Teams.  Richard Lau, Stephanie Demers, Yibei Ling, Bruce Siegell, Einar Vollset, Ken Birman, Robbert vanRenesse, Howie Shrobe, Jonathan Bachrach, Lester Foster.  To Appear in Proceedings of the 2006 International Workshop on Wireless Ad-hoc and Sensor Networks, (IWWAN 2006).  New York, NY. June 2006.

Network-Aware Adaptation Techniques for Mobile File Systems.  Benjamin Atkin, Ken Birman.  In Proceedings of the The 5th IEEE International Symposium on Network Computing and Applications (IEEE NCA06).  Cambridge, MA.  June 2006.

QuickSilver Scalable Multicast. Krzysztof Ostrowski, Ken Birman, and Amar Phanishayee. Cornell University Technical Report TR2006-2063 (April, 2006).

Reliable Multicast for Time-Critical Systems.  Mahesh Balakrishnan and Ken Birman.  In Proceedings of the First IEEE Workshop on Applied Software Reliability (WASR 2006), Philadelphia, PA.  June 2006.

How the Hidden Hand Shapes the Market for Software Reliability.  Ken Birman, Coimbatore Chandersekaran, Danny Dolev, and Robbert van Renesse.  In Proceedings of the First IEEE Workshop on Applied Software Reliability, Philadelphia, PA.  June 2006.

Extensible Web Services Architecture for Notification in Large-Scale Systems.  Krzysztof Ostrowski and Ken Birman.  In Proceedings of the 2006 IEEE International Conference on Web Services (ICWS 2006).  Chicago, IL, September 2006.

A general algebra and implementation for monitoring event streams. A. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. White. Technical report, Cornell University, 2005

Towards Expressive Publish/Subscribe Systems.  Alan Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, and Walker White.  In Proceedings of the 10th International Conference on Extending Database Technology (EDBT 2006), Munich, Germany, March 2006.

Chunkyspread: Multi-tree Unstructured End System Multicast.  Vidhyashankar Venkataraman, Paul Francis.  IPTPS 2006, February 2006

On Heterogeneous Overlay Construction and Random Node Selection in Unstructured P2P Networks. Vivek Vishnumurthy, Paul Francis.  IEEE INFOCOM 2006, April 2006

The Untrustworthy Services Revolution.  Ken Birman. IEEE Computer (ISSN 0018-9162). Vol.39 No.2, Pgs. 98-100. February 2006.

Navigating in the Storm: Using Astrolabe to Adaptively Configure Web Services and Their ClientsKen Birman, Robbert van Renesse, and Werner Vogels.   Cluster Computing Special Issue:  Autonomic Computing. (ISSN 1386-7857 (Paper) 1573-7543 (Online)).  Volume 9, Number 2.  Pgs. 127-139.  April 2006.

Mistral: Efficient Flooding in Mobile Ad-hoc Networks. S. Pleisch, M. Balakrishnan, K. Birman, and R. van Renesse.  In Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc 2006).  Florence, Italy May 2006.
Autonomic Computing - A System-Wide PerspectiveRobbert van Renesse and Kenneth P. Birman.  "Autonomic Computing: Concepts, Infrastructure, and Applications".  Pgs. 35-48. ed. Manish Parashar and Salim Hariri, CRC press, January 2006.
SENSTRAC: Scalable Querying of SENSor Networks from Mobile Platforms Using TRACking-Style Queries.  Stefan Pleisch and Ken Birman.  To Appear in Proceedings of The Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems.  Vancouver, Canada.  October 9-12, 2006.

Fireflies: Scalable Support for Intrusion-Tolerant Overlay Networks.  Robbert van Renesse and Havard Johansen.  EuroSys 2006, Leuven, Belgium, April 2006.

2005

Peer-to-Peer Systems IV: 4th International Workshop, IPTPS 2005, Revised Selected Papers. Miguel Castro and Robbert van Renesse.  Lecture Notes in Computer Science 3640. No. ISBN 3-540-29068-0. Ithaca, NY, USA. February 2005.

Using Randomized Techniques to Build Scalable Intrusion-Tolerant Overlay Networks. Robbert van RenesseStoDis 2005 -- Workshop on Stochasticity in Distributed Systems, December 2005, San Jose, CA.

EPOCHS:  Integrated Cots Software For Agent-Based Electric Power And Communication Simulation  Hopkinson, K.M.; Giovanini, R.; Wang, X.; Birman, K.P.; Coury, D.V.;Thorp, J.S.  To appear IEEE Transactions on Power Systems.

The Power of Indirection: Achieving Multicast Scalability by Mapping Groups to Regional Underlays. Krzysztof Ostrowski, Ken Birman, and Amar Phanishayee. Cornell University Technical Report TR2006-2064 (November, 2005).

Ricochet:  Low-Latency Multicast for Scalable Time-Critical Services.  Mahesh Balakrishnan, Ken Birman, Amar Phanishayee, and Stefan Pleisch.  Cornell University Technical Report.

Can Web Services Scale Up?  Ken Birman.  IEEE Computer. Volume 38. Number 10. Pgs.107-110. October 2005

Slingshot: Time-Critical Multicast for Clustered Applications. Mahesh Balakrishnan, Stefan Pleisch, Ken Birman.  IEEE Network Computing and Applications 2005 (NCA 05). Boston, MA

Decentralized Schemes for Size Estimation in Large and Dynamic Groups. Dionysios Kostoulas, Dimitrios Psaltoulis, Indranil Gupta, Ken Birman, Al Demers. IEEE Network Computing and Applications 2005 (NCA 05).  October, 2005, Boston, MA.

Reliable Distributed Systems Technologies, Web Services, and Applications. Birman, Kenneth P. 2005, XXXVI, 668 p. 145 illus., Hardcover ISBN: 0-387-21509-3

Building network-centric military applications over service oriented architectures.  Kenneth Birman, Robert Hillman, Stefan Pleisch.  SPIE Defense and Security Symposium 2005. March 29-31, 2005. Orlando, Florida.

APSS: Proactive Secret Sharing in Asynchronous SystemsLidong Zhou, Fred B. Schneider, and Robbert van Renesse.  ACM Transactions on Information and System Security (TISSEC). Vol 8, Issue 3, August 2005

Overcoming Communications Challenges in Software for Monitoring and Controlling Power Systems.  Kenneth P. Birman, Jie Chen, Kenneth M. Hopkinson, Robert J. Thomas, James S. Thorp, Robbert van Renesse, and Werner Vogels.  Proceedings of the IEEE.  Vol. 9, No. 5.  May 2005.

JiST:  An Efficient Approach to Simulation using Virtual MachinesRimon Barr, Zygmunt Haas, and Robbert van Renesse.  Software--Practice and Experience, 2004. Reprinted in "Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks", Jie Wu, editor. CRC Press, 2005.

2004

Bringing Autonomic, Self-Regenerative Technology into Large Data Centers.  Kenneth Birman.  New Developments in Software Development Workshop, (NDIST 04), Dec. 7-10, 2004, St. John, US Virgin Islands.

Efficient Reliable Internet Storage.  Robbert van Renesse.  Workshop on Dependable Distributed Data Management.  October, 2004.  Florianopolis, Brazil.  

Environment Mobility - Moving the Desktop Around.  Dag Johansen, Håvard Johansen, Robbert van Renesse.  Second International Workshop on Middleware for Pervasive and Ad-Hoc Computing (MPAC'04). October 2004, Toronto, Canada.

Chain Replication for Supporting High Throughput and Availability. Sixth Symposium on Operating Systems Design and Implementation   Robbert van Renesse, Fred. B. Schneider.  Sixth Symposium on Operating Systems Design and Implementation (OSDI 04).  December 2004, San Francisco, CA.

JiST:  An Efficient Approach to Simulation using Virtual MachinesRimon Barr, Zygmunt Haas, and Robbert van Renesse.  Software--Practice and Experience, 2004.

SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless NetworksParamvir Bahl, Ranveer Chandra, and J. Dunagan.  ACM Mobicom 2004, Philadelphia

Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure NetworksAtul Adya, Paramvir Bahl, Ranveer Chandra, and Lili Qiu.   ACM Mobicom 2004, Philadelphia

"Overcoming Communication, Distributed System, and Simulation Challenges: A Case Study Involving the Protection and Control of the Electric Power Grid Using a Utility Intranet Based on Internet Technology".  Ken Hopkinson, Doctoral Thesis, July 2004

P6P: A Peer-to-Peer Approach to Internet Infrastructure.  Lidong Zhou, Robbert van Renesse.  Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS '04). February 2004, San Diego, CA.

Willow: DHT, Aggregation, and Publish/Subscribe in One Protocol. Robbert van Renesse, Adrian Bozdog. Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS '04). February 2004, San Diego, CA.

"A Routing Infrastructure for Wide-Area Multicast Applications", Adrian Bozdog, August 2004.

Scalable, Self-Organizing Technology for Sensor Networks. Kenneth P. Birman, Saikat Guha, Rohan MurtyAdvances in Pervasive Computing and Networking, Bulent Yeler, ed.  Springer Science+Business Media, Inc. New York, NY, Pg. 1-15.

Kache: Peer-to-Peer Web Caching Using KelipsPrakash Linga, Indranil Gupta, and Ken Birman.   June 2004

On the Placement of Internet Taps in Wireless Neighborhood Networks.  Ranveer Chandra, Kamal Jain, Mohammad Mahdian and Lili Qiu. 12th IEEE International Conference on Network Protocols, (ICNP 04). Berlin, Germany, October 5-8, 2004.

MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. Ranveer Chandra, Paramvir Bahl and Pradeep Bahl. Proceedings of IEEE Infocom 2004, Hong Kong, March 7-11, 2004.

Like it or not, Web Services are Distributed Objects!  K.P. Birman, Communications of the ACM, December 2004, Vol.47, No.12, pg 60-62.

The Performance of SelectCast - Scalable and Self-Repairing Multicast Overlay Routing. Adrian Bozdog, Robbert van Renesse, Dan Dumitriu. April 2004.

Practical algorithms for Size estimation in Large and Dynamic groups.  D. Psaltoulis, D. Kostoulas, I. Gupta, K. Birman, A. Demers.  February 2004.

Adding High Availability and Autonomic Behavior to Web ServicesKen Birman, Robbert van Renesse, Werner Vogels.  In the Proceedings of the 26th Annual International Conference on Software Engineering (ICSE 2004).  May 23 - 28, 2004.  Edinburgh, Scotland.

Building Scalable Solutions to Distributed Computing Problems using Probabilistic ComponentsKenneth P. Birman and Indranil Gupta.  Cornell Technical Report.

2003

MFS: an Adaptive Distributed File System for Mobile Hosts.  Benjamin Atkin and Kenneth P. Birman.  Cornell University Technical Report

SelectCast -- A Scalable and Self-Repairing Multicast Overlay Routing Facility. Adrian Bozdog, Robbert van Renesse, Dan Dumitriu.  Proceedings of the First ACM Workshop on Survivable and Self-Regenerative Systems. October 31, 2003. Fairfax, VA.

The League of SuperNets, Ken Birman, IEEE Internet Computing, vol. 7, no. 5, 2003, pp. 92-96.

Architectural Challenges for Global Information Systems.  Werner Vogels.  In the Proceedings of the High Performance Transaction Systems Workshop, Asilomar, CA, October 2003.

HPC.NET - Are CLI based Virtual Machines Suitable for High Performance Computing?  Werner Vogels.  In the Proceedings of the 15th Supercomputing Conference (SC2003), Phoenix, Arizona, November 2003.

Benchmarking CLI for High Performance Computing.  Werner Vogels, IEEE Proc.-Softw., Vol. 150., No.5, October 2003.

Tracking service availability in long running business activities.  Werner Vogels.  The First International Conference on Service Oriented Computing (ICSOC03), Trento, Italy, December 15-18, 2003.

WS-Membership - Failure Management in a Web-Services World.  Werner Vogels , Chris Re.  12th International World Wide Web Conference , May 2003 (Budapest, Hungary).

A Churn-Resistant Peer-to-Peer Web Caching System.   Prakash Linga, Indranil Gupta, Ken Birman.  ACM Workshop on Survivable and Self-Regenerative Systems, October 2003.

EPOCHS:  Integrated Cots Software For Agent-Based Electric Power And Communication Simulation  Hopkinson, K.M.; Giovanini, R.; Wang, X.; Birman, K.P.; Coury, D.V.;Thorp, J.S. 2003 Winter Simulation Conference.7-10 of December 2003, New Orleans, USA.

Navigating in the Storm: Using Astrolabe for Distributed Self-Configuration, Monitoring and Adaptation  Ken Birman , Robbert van Renesse, Werner Vogels5th Annual International Active Middleware Workshop (AMS 2003), Seattle , WA June 2003.

Heterogeneity-Aware Peer-to-Peer Multicast. Robbert van Renesse, Ken Birman, Adrian Bozdog, Dan Dumitriu, Manpreet Singh and Werner Vogels. Proceedings of the17th International Symposium on Distributed Computing (DISC 2003). October 2003. Sorrento, Italy

Kelips: Building an Efficient and Stable P2P DHT Through Increased Memory and Background Overhead.  Indranil Gupta, Ken Birman, Prakash Linga, Al Demers and Robbert van Renesse.  2nd International Workshop on Peer-to-Peer Systems (IPTPS '03); February 20-21, 2003.  Claremont Hotel, Berkeley, CA, USA.

Evaluation of an Adaptive Transport Protocol.  Benjamin Atkin and Kenneth P. Birman. ACM INFOCOM 2003, April 1-3 2003, San Francisco.

User-specified Adaptive Scheduling in a Streaming Media Network. Michael Hicks, Adithya Nagarjan, Robbert van Renesse.  Proc. of OpenARCH'03, San Francisco, CA. April 2003

Web Services are not Distributed Objects.  Werner Vogels, IEEE Internet Computing, Vol. 7, No. 6, pp 59-66, November/December 2003.

WAIF:  Web of Asynchronous Information Filters  Dag Johansen, Robbert van Renesse, and Fred B. Schneider.  Springer-Verlag Lecture Notes in Computer Science volume 2584 "Future Directions in Distributed Computing".  A. Schiper, A. A. Shvartsman, H. Weatherspoon, and B. Y. Zhao, editors. Springer-Verlag, Heidelberg, April 2003

The Importance of Aggregation.  Robbert van RenesseSpringer-Verlag Lecture Notes in Computer Science volume 2584 "Future Directions in Distributed Computing".  A. Schiper, A. A. Shvartsman, H. Weatherspoon, and B. Y. Zhao, editors. Springer-Verlag, Heidelberg, April 2003

Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining.  Robbert van Renesse, Kenneth Birman and Werner Vogels.  ACM Transactions on Computer Systems, May 2003, Vol.21, No. 2, pp 164-206

2002

The Power of Epidemics: Robust Communication for Large-Scale Distributed Systems. Werner Vogels, Robbert van Renesse and Ken Birman. In Proceedings of HotNets-I '02: First Workshop on Hot Topics in Networks, special issue of the ACM SIGCOMM Computer Communication Review, Princeton, NJ. October 2002.

Power-Aware Epidemics.  Robbert van Renesse.  In Proceedings of the International Workshop on Reliable Peer-to-Peer Systems, Osaka, Japan.  October 2002.

Collaborative Computing in an Uncooperative Internet. Robbert van Renesse.  In the Proceedings of the Symposium on Reliable Distributed Systems (SRDS 2002), Osaka, Japan, October 2002.

Implementing IPv6 as a Peer-to-Peer Overlay Network. Lidong Zhou, Robbert van Renesse, and Michael Marsh.  In the Proceedings of the Symposium on Reliable Distributed Systems (SRDS 2002), Osaka, Japan, October 2002

Fighting fire with fire: using randomized gossip to combat stochastic scalability limits. Indranil Gupta, Kenneth P. Birman, Robbert van Renesse.  In Special Issue Journal Quality and Reliability Engineering International: Secure, Reliable Computer and Network Systems (ed. Nong Ye), vol. 18, no. 3, pp. 165-184, May/June 2002

Statistical Analysis of Connectivity in Unidirectional Mobile Ad Hoc Networks.  Venugopalan Ramasubramanian and Daniel Mosse.  Proceedings of the International Workshop on Ad Hoc Networking 2002, Vancouver.  August 18-21, 2002.

The Surprising Power of Epidemic Communication.  Kenneth Birman.  Proceedings, Workshop on Future Directions in Distributed Computing (FuDiCo 2002).  Bertinoro, Italy (June 2002).  Springer-Verlag.

The Importance of Aggregation. Robbert van Renesse.  In Proceedings of the International Workshop on Future Directions in Distributed Computing, Bertinoro, Italy.  June 2002.

Holistic Operations in Large-Scale Sensor Network Systems: a Probabilistic Peer-to-Peer Approach.  Indranil Gupta & Kenneth Birman.  In Proceedings, International Workshop on Future Directions in Distributed Computing (FuDiCo).  June 2002.  pp. 1-4.

TAF: A Temporal Adaptive Framework for Hybrid Routing in Mobile Ad Hoc Networks.  Venugopalan Ramasubramanian and Emin Gun Sirer. Technical Report, TR2000-1862, Department of Computer Science, Cornell University.  March 2002.

Scalable Management and Data Mining Using Astrolabe.   van Renesse, Robbert, Birman, Kenneth P.,  Dumitriu, Dan and Vogel, Werner. Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS). Cambridge, Massachusetts.  March 2002. 

A Collaborative Infrastructure for Scalable and Robust News Delivery.  Werner Vogels, Chris Re, Robbert van Renesse and Ken Birman.  In the Proceedings of the IEEE Workshop on Resource Sharing in Massively Distributed Systems (RESH'02), Vienna, Austria, July 2002.

Scalable Data Fusion Using Astrolabe.  Ken Birman, Robbert van Renesse and Werner Vogels.  In proceedings of the Fifth International Conference on Information Fusion 2002 (IF 2002), July 2002.

A Mesh-Based Robust Topology Discovery Algorithm for Hybrid Wireless Networks.  Ranveer Chandra, Christof Fetzer, Karin Hogstedt.  AT&T Labs Technical Report.

Providing a Bi-directional Abstraction for Unidirectional Ad Hoc Networks.  Venugopalan Ramasubramanian, Ranveer Chandra and Daniel Mosse. Proceedings of the INFOCOM 2002, June 23-27, New York.

Optimizing Buffer Management for Reliable Multicast.  Zhen Xiao, Robbert van Renesse, Kenneth Birman.  Proceedings of the International Conference on Dependable Systems and Networks (DSN ’02), June 2002.

SWIM: Scalable Weakly-consistent Infection-style Process Group Membership Protocol.  Abhinandan Das, Indranil Gupta, Ashish Motivala. In Proceedings of the International Conference on Dependable Systems and Networks 2002 (DSN 2002), pp 303-312. June 2002.

Efficient Epidemic-Style Protocols for Reliable and Scalable Multicast.  Indranil Gupta, Anne-Marie Kermarrec, Ayalvadi J. Ganesh. Proceedings  of the 21st Symposium on Reliable Distributed Systems (SRDS 02), Osaka, Japan. October 2002. pp. 180-189. 

An Agent-based Current Differential Relay for use with a Utility Intranet.  D.V. Coury, J.S. Thorp, K.M. Hopkinson, K.P. Birman.  IEEE Transactions on Power Delivery, January 22, 2002, Vol. 17, No 1, pp 47-53.

 2001

The Architecture and Performance of the Security Protocols in the Ensemble Group Communication System.  Ohad Rodeh, Ken Birman, Danny Dolev.  Journal of ACM Transactions on Information Systems and Security (TISSEC). Vol. 4, No 3, pp 289-319,  Aug 2001

Using AVL Trees for Fault-Tolerant Group Key Management.  Ohad Rodeh, Kenneth P. Birman, Danny Dolev.  International Journal of Information Security (IJIS), Vol. 1, No 2, pp 84-99,  February 2002;  Published online: October 26, 2001.

GulfStream - a System for Dynamic Topology Management in Multi-Domain Server Farms.  Sameh A. Fakhouri, German Goldszmidt, Indranil Gupta, Michael Kalantar, John Pershing, In Proc. IEEE International Conference on Cluster Computing (Cluster 2001), October 2001.

Proving Hybrid Protocols Correct, Mark Bickford.  Christoph Kreitz, Robbert van Renesse, Xiaoming Liu.  In the International Conference on Theorem Proving and Higher Order Logic 2001.  Nijmegen, The Netherlands. August 2001. 

On Scalable and Efficient Distributed Failure Detectors.  Indranil Gupta, Tushar D. Chandra, German Goldszmidt.  In 20th Symposium on Principles of Distributed Computing (PODC 2001), pp. 170-179, Newport, RI, August, 2001.

Scalable Fault-tolerant Aggregation in Large Process Groups.  Indranil Gupta, Robbert van Renesse, Kenneth P. Birman.  International Conference on Dependable Systems and Networks (DSN ’01) Gothenberg, Sweden, July 2001.

Technology Requirements for Virtual Overlay Networks. Ken Birman.  IEEE Systems, Man and Cybernetics: Special issue on Information Assurance, Vol. 31, No 4, pp 319-327, July 2001.

Spinglass: Secure and Scalable Communications Tools for Mission-Critical Computing. Kenneth P. Birman, Robbert van Renesse and Werner Vogels.  International Survivability Conference and Exposition. DARPA DISCEX-2001, Anaheim, California, June 2001.

An Experiment in Formal Design using Meta-Properties.  Mark Bickford, Christoph Kreitz, Robbert van Renesse, Robert Constable.  In the DARPA Information Survivability Conference and Exposition II (DISCEX 2001), IEEE Computer Society Press. June 2001

A Gossip Protocol for Subgroup Multicast. Kate Jenkins, Ken Hopkins and Ken Birman.  International Workshop on Applied Reliable Group Communication (WARGC 2001), Phoenix, Arizona, April 2001.

Providing Efficient, Robust Error Recovery Through Randomization.  Zhen Xiao and Ken Birman.  International Workshop on Applied Reliable Group Communication (WARGC 2001), Phoenix, Arizona, April 2001.

Protocol Switching: Exploiting Meta Properties.  Xiaoming Liu, Robbert van Renesse, Mark Bickford, Christoph Kreitz, Robert Constable.  In the International Workshop on Applied Reliable Group Communication at the International Conference on Distributed Computing Systems (ICDCS), Phoenix, AZ, April 2001. 

Anonymous Gossip: Improving Multicast Reliability in Ad-Hoc Networks.  Ranveer Chandra, Venugopalan Ramasubramanian, Ken Birman.  International Conference on Distributed Computing Systems (ICDCS 2001), Phoenix, Arizona, April 2001.

A Randomized Error Recovery Algorithm for Reliable Multicast. Zhen Xiao and Ken Birman.  IEEE Infocom 2001, April 2001, Alaska.

Improving the Protection of EHV Teed Feeders Using Local Agents.  Coury, D.V.; Thorp, J.S.; Hopkinson, K.M. & Birman, K.P.  IEEE Seventh International Conference on Developments in Power System Protection, 9 - 12 April 2001, Amsterdam, The Netherlands. 

Minimal CDMA Recoding Strategies in Power-controlled Ad-hoc Wireless Networks. Indranil Gupta.  Proc. 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, April, 2001

Using Epidemic Techniques for Building Ultra-Scalable Reliable Communications Systems. Werner Vogels, Robbert van Renesse, and Ken Birman.  Workshop on New visions for Large-Scale Networks: Research and Applications, Vienna, VA, March 2001.

 2000

An Overview of the Galaxy Management Framework for Scalable Enterprise Cluster Computing. Werner Vogels and Dan Dumitriu.  In the Proc. of the IEEE International Conference on Cluster Computing: Cluster-2000, Chemnitz, Germany, December 2000.

A Probabilistically Correct Leader Election Protocol for Large Groups.  Indranil Gupta, Robbert Van Renesse, Ken Birman, DISC 2000, Toledo, Spain, October 4-6, 2000. 

Scalability, Throughput Stability and Efficient Buffering in Reliable Multicast ProtocolsOznur Ozkasap.  Technical Report, TR2000-1827, Department of Computer Science, Cornell University.  December 2000.

Next Generation Internet: Unsafe at Any Speed?  Ken Birman.  IEEE Computer, Special Issue on Infrastructure Protection, Vol. 33, No 8, pp 54-88, August 2000.

Throughput Stability of Reliable Multicast Protocols.  Oznur Ozkasap, Ken Birman.  ADVIS’ 2000, Dokuz Eylul University, Izmir, Turkey, October 25-27, 2000. 

Tree Saturation Control in the AC3 Cluster Interconnection. Werner Vogels, David Follet, Jen Wei, David Lifka and David Stern.  Proc. of the 8th IEEE Hot Interconnects Symposium, Stanford, CA, August 2000.

A Dynamic Light-Weight Group Service.  Luis Rodrigues, Katherine Guo, Paulo Verissimo, and Kenneth P. Birman.  Journal of Parallel and Distributed Computing, 60, 1449-1479 (2000).

Design and Implementation of Programmable Media Gateways.  Wei Tsang Ooi, Robbert van Renesse, Brian Smith.  In the 10th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2000), Chapel Hill, NC. June 26-28, 2000. 

A Simulation Model for an Epidemic Multicast Protocol.  Oznur Ozkasap and Ken Birman.  BAS2000 Conference (5th Computer Networks Symposium), Bilkent University, Ankark, Turkey, June 15-16, 2000.

Technology Challenges for Virtual Overlay Networks.  Ken Birman.  IEEE Systems, Man, and Cybernetics Information Assurance and Security Workshop, June 6-7, 2000, West Point, New York.

Fast Protocol Transition in A Distributed Environment.   Xiaoming Liu, Robbert van Renesse.  (short paper).  In the Proc. of  19th ACM Conference on Principles of Distributed Computing (PODC 2000).  Portland, OR, July 2000. 

A Study of Group Rekeying.  Ohad Rodeh, Ken Birman, Danny Dolev.  Cornell University, Computer Science TR2000-1791, March 2000. 

Agent Technology Applied to Adaptive Relay Settings for Multi-Terminal Lines.  D.V. Coury, J.S. Thorp, K.M. Hopkinson, K.P. Birman, 2000 IEEE PES Summer Meeting, 16 - 20 of July 2000, Seattle, WA, USA.

Optimized Group Rekey for Group Communication Systems.  Ohad Rodeh, Ken Birman, and Danny Dolev, Network and Distributed System Security 2000, February 2000, San Diego, California. (Extended version available as Cornell University, Computer Science TR99-1764.)

The Horus and Ensemble Projects: Accomplishments and Limitations.  Ken Birman, Robert Constable, Mark Hayden, Christopher Kreitz, Ohad Rodeh, Robbert van Renesse, Werner Vogels.  Proc. of the DARPA Information Survivability Conference & Exposition (DISCEX '00), January 25-27 2000 in Hilton Head, South Carolina. 

An Adaptive Protocol for Locating Media Gateways.  Wei Tsang Ooi, Robbert van Renesse.  In the 8th ACM International Multimedia Conference, Los Angeles, CA, 2000. 

Scalable and Secure Resource Location.  Robbert van Renesse.  In Proc. of the 33rd Hawaii International Conference on System Sciences, Maui, Hawaii, January 2000.

A New Strategy for Improving the Effectiveness of Resource Reclaiming Algorithms in Multiprocessor Real-time Systems.  Indranil Gupta, G. Manimaran, C. Siva Ram Murthy.  Journal of Parallel and Distributed Computing, Vol. 60, No. 1, pp. 113-133, January, 2000.

 1999

Building Reliable, High-Performance Communication Systems from Components.  Xiaoming Liu, Christoph Kreitz, Robbert van Renesse, Jason Hickey, Mark Hayden, Ken Birman, and Robert Constable. In Proc. of the 17th ACM Symposium on Operating System Principles, Kiawah Island Resort, SC, December 1999. 

File System Usage in Windows NT 4.0. Werner Vogels.  Proc. of the 17th ACM Symposium on Operating Systems Principles, Kiawah Island, SC, December 1999.

Efficient Buffering in Reliable Multicast Protocols. Ozkasap, Oznur, van Renesse, Robbert, Birman, Kenneth and Xiao, Zhen  Lecture notes in Computer Science 1736, Springer Verlag, pp 159-169.  Proceedings of the First Workshop on Networked Group Commun­ication.(NGC99)  Pisa, Italy. (November 1999). 

A Review of Experiences with Reliable Multicast.  K. P. Birman  Software Practice and Experience Vol. 29, No. 9, pp, 741-774, July 1999.

Virtual Synchrony. The Encyclopedia of Distributed Computing. K. Birman. Joseph Urban and Partha Dasgupta, eds.  Kluwer Academic Publishers. 

Casually Ordered Multicast: The Conservative Approach.  Michael Kalantar and Ken Birman.   International Conference on Distributed Computing Systems (ICDCS ’99), July 1999.

PEX: A Partitionable Execution Service for a Network of Heterogeneous Processors.  Takako M. Hickey, and Robbert van Renesse.  In Proc. of the 29th International Symposium on Fault-Tolerant Computing, Madison, Wisconsin. June 1999.

Bimodal Multicast.  Kenneth P. Birman, Mark Hayden, Oznur Ozkasap, Zhen Xiao, Mihai Budiu and Yaron Minsky.  ACM Transactions on Computer Systems, Vol. 17, No. 2, pp 41-88, May, 1999. 

What TACOMA Taught Us. Dag Johansen, Fred B. Schneider and Robbert van Renesse. Mobility: Processes, Computers, and Agents, edited by Dejan S. Milojicic, Frederick Douglis and Richard G. Wheeler, Addison Wesley Publishing Company and the ACM Press, April 1999.

Fault-Tolerant Dynamic Scheduling of Object-Based Tasks in Multiprocessor Real-Time Systems.  Indranil Gupta, G. Manimaran, C. Siva Ram Murthy.  In Annual IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, pp.83-107, Puerto Rico, April 16, 1999.   

Specifications and Proofs for Ensemble layers.  Jason Hickey, Nancy Lynch, and Robbert van Renesse.  In R. Cleaveland, ed., 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1579, pp. 119-133, Springer Verlag. March 1999.   

The Hierarchical Daisy Architecture for Causal Delivery.  Roberto Baldoni, Roy Friedman, and Robbert van Renesse, Distributed Systems Engineering Journal, Vol. 6, pp, 71-81, 1999.

Windows 2000 Research Edition, Where the Academic White Knights meet the Evil Empire.  Werner Vogels,  Informatik/Informatique, Swiss Computer Society, February 1999.

A Multicast Flow Control Protocol.  Mark Hayden and Zhen Xiao. TR99-1739, Cornell University

Scalability of Two Reliable Multicast Protocols. Oznur Ozkasap, Zhen Xiao, and Kenneth P. Birman. TR99-1748, Cornell University.  

 1998

Quintet, Tools for Reliable Enterprise Computing.  Werner Vogels, Dan Dumitriu, Mike Panitz, Kevin Chipalowsky and Jason Pettis, Proceedings of the 2nd International Enterprise Distributed Object Computing Conference, San Diego, November, 1998.
Evolution of the Virtual Interface Architecture.  Thorsten von Eicken and Werner Vogels.  IEEE Computer.  November 1998.
Six Misconceptions about Reliable Distributed Computing.  K. Birman, W. Vogels, R. van Renesse.  Proceedings of the Eighth ACM SIGOPS European Workshop. Sintra, Portugal, September 1998. 
Goal-oriented programming, or composition using events, or threads considered harmful.  Robbert van Renesse. In Proc. of the Eighth ACM SIGOPS European Workshop. Sintra, Portugal.  September 1998.
A Gossip-Based Failure Detection Service. Robbert van Renesse, Yaron Minsky, and Mark Hayden. In Proc. of Middleware '98, the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, pp. 55--70. England. September 1998.
Building Adaptive Systems Using Ensemble. Robbert van Renesse, Kenneth P. Birman, Mark Hayden, Alexey Vaysburd, and David Karr. Software--Practice and Experience.  Vol28, No. 9, pp, 963—979, August 1998.
Scalability of the Microsoft Cluster Service.  Werner Vogels, Dan Dumitriu, Anand Agrawal, T. Chia, and Katerine Guo, Proc. of the Second Usenix Windows NT Symposium, Seattle, WA, August 1998.
The Maestro Approach to Building Reliable Interoperable Distributed Applications with Multiple Execution Styles. Alexey Vaysburd and Ken Birman. Theory and Practice of Object Systems. 1998. 4:2. 
The Design and Architecture of the Microsoft Cluster Service -- A Practical Approach to High-Availability and Scalability. K. Birman, W. Vogels, D. Dumitriu, R. Gamache, R. Short, J. Vert, M. Massa, J. Barrera, J. Gray. Proc. of the 28th symposium on Fault-Tolerant Computing, Munich, Germany, June 1998.
Building Reliable Distributed Components -- or the case for anti-transparent reliability tools. Werner Vogels, Dan Dumitriu and Mike Panitz, Usenix COOTS 1998 Advanced Workshop on Scalable Object Systems, May 1998.
Reliable Multicast Goes Mainstream. Kenneth P. Birman IEEE TCOS Spring 1998 Bulletin, Vol. 10, No 1,  pp. 12-26, Feb 1998
Middleware Support for Distributed Multimedia and Collaborative Computing. K. Birman, R. Friedman, M. Hayden, I. Rhee.  ACM Multimedia Computing and Networking Conference, 1998.
Operating System Support for Mobile Agents. Dag Johansen, Robbert van Renesse, and Fred B. Schneider. Readings on Agents, edited by Michael N. Hunhns and Munindar P. Singh, Morgan-Kaufmann Publishers Inc. 1998.

 1997

GSGC: An Efficient Gossip-Style Garbage Collection Scheme for Scalable Reliable Multicast. Katherine Guo, Mark Hayden, Werner Vogels, Robbert van Renesse, and Ken Birman.  Technical Report Department of Computer Science Cornell University CS-TR-97-1656, December 1997.
Building Reliable Adaptive Distributed Objects with the Maestro Tools. Alexey Vaysburd and Ken Birman. Workshop on Dependable Distributed Object Systems, OOPSLA'97
Fast Replicated State Machines Over Partitionable Networks. Roy Friedman and Alexey Vaysburd. In Proc. of the IEEE 16th International Symposium on Reliable Distributed Systems October 1997.
Object Oriented GroupWare using the Ensemble System.  Werner Vogels.  In the Proc. of the 5th European Conference on Computer Supported Collaborative Work, Workshop on Object Oriented Groupware Platforms, Lancaster, UK, September 1997.
Hierarchical Message Stability Tracking Protocols.  Katherine Guo, Werner Vogels, Robbert van Renesse, and Ken Birman. Technical Report Department of Computer Science Cornell University, CS-TR-971647, September 1997.
Moving the Ensemble Groupware System to Windows NT and Wolfpack.  K. Birman, W. Vogels, K. Guo, M. Hayden, T. Hickey, R. Friedman, S. Maffeis, R. van Renesse, A. Vaysburd.  Proc. of USENIX Windows NT Workshop, Seattle, WA. August 11-13, 1997. 
Optimizing Layered Communication Protocols. Mark Hayden and Robbert van Renesse. 6th IEEE Int. Symp. On High Performance Distributed Computing. Portland, Oregon. August 1997.
Packing Messages as a Tool for Boosting the Performance of Total Ordering Protocols.  Roy Friedman and Robbert van Renesse.  6th IEEE Int. Symp. On High Performance Distributed Computing. Portland, Oregon August 1997.
Performance Issues in TACOMA. Dag Johansen, Nils P. Sudmann and Robbert van Renesse.  3rd. Workshop on Mobile Object Systems, 11th European Conference on Object-Oriented Programming, Jyvaskyla, Finland. 9-13 June 1997.
Dynamic Light-Weight Groups. K. Birman & K. Guo.   ICDCS 97. 

 1996

Building Secure and Reliable Network Applications.  Ken Birman. (book) Manning Publications and Prentice Hall. Dec 1996. 
 Group Communication Technology to Implement a Reliable and Scalable Distributed IN Coprocessor.  K. Birman & R. Friedman. TINA '96, (Sept). 
A transparent light-weight group service.  L. Rodrigues, K. Guo, A. Sargento, R. van Renesse, B. Glade, P. Verissimo and K.P. Birman. In Proc. of the 16th IEEE Symp. On Reliable Distributed Systems. Niagara-on-the-Lake, Canada, Ontario. . October 1996.
Strong and Weak Synchrony in Horus.  Roy Friedman and Robbert van Renesse. In Proc. of the 16th IEEE Symp. On Reliable Distributed Systems. Niagara-on-the-Lake, Canada, Ontario. October 1996.
World-Wide Failures. Werner Vogels. In the Proceedings of the 1996 ACM SIGOPS Workshop, Connemora, Ireland, September 1996.
Structured Virtual Synchrony: Exploring the bounds of Virtual Synchronous Group Communication.  Katherine Guo, Robbert van Renesse and Werner Vogels.  In the Proc. of the 1996 ACM SIGOPS Workshop, Connemora, September 1996.
Cryptographic Support for Fault-Tolerant Distributed Computing. Yaron Minsky, Robbert van Renesse, Fred B. Schneider, and Scott Stoller. Proc. of the 7th ACM SIGOPS European Workshop. September 1996.
Supporting Broadband Internet Access.  Dag Johansen, Robbert van Renesse, and Fred B. Schneider. In Proceedings of the Seventh ACM SIGOPS European Workshop, Connemara, Ireland, (9-11 September 1996), pp. 55-58.
Masking the Overhead of Layering. Robbert van Renesse. Proc. of the 1996 ACM SIGCOMM Conf. Stanford University. August 1996.
Software for Reliable Networks. K. Birman and R. van Renesse. Scientific American, May 1996, 274(5): 64-69.