Mike Dahlin's (and Students') Selected Publications

2008

• "BAR Primer," A. Clement, H. Li, J. Napper, J-P Martin, L. Alvisi, M. Dahlin, 38th Annual IEEE/IFIP International Conference on Dependable Systms and Networks (DSN), Jun 2008 . pdf bibtex
• "FlightPath: Obedience vs Choice in Cooperative Services," H. Li, A. Clement, M. Marchetti, M. Kapritsos, L. Robinson, L. Alvisi, M. Dahlin, In review, May 2008 . preliminiary draft (pdf) bibtex
• "Network Imprecision: A New Consistency Metric for Scalable Monitoring," N. Jain, D. Kit, D. Mahajan, P. Yalagandula, M. Dahlin, Y. Zhang, In review., May 2008 . preliminiary draft (pdf) bibtex
• "PADRE: A Policy Architecture for building Data REplication Systems," N. Belaramani, M. Dahlin, A. Nayate, J. Zheng, In Revew., May 2008 . extended version (pdf) preliminiary draft (pdf) bibtex
• "SMART: Scalable, Bandwidth-aware Monitoring of Continuous Aggregation Queuries," N. Jain, P. Yalagandula, M. Dahlin, Y. Zhang, In review., Mar 2008 . preliminiary draft (pdf) bibtex

2007

• "Known Unknowns in Large-Scale System Monitoring," N. Jain, D. Kit, D. Mahajan, P. Yalagandula, M. Dahlin, Y. Zhang, In review., Oct 2007 . preliminiary draft (pdf) bibtex
• "Zyzzyva: Speculative Byzantine Fault Tolerance," R. Kotla, L. Alvisi, M. Dahlin, A. Clement, E. Wong, Symposium on Operating Systems Principles (SOSP) Award paper, Oct 2007 . pdf ps bibtex
• "Making Replication Simple with Ursa," N. Belarmani, M. Dahlin, A. Nayate, J. Zheng, University of Texas at Austin Department of Computer Sciences(TR-07-57) Oct 2007 . preliminiary draft (pdf) bibtex
• "STAR: Self-Tuning Aggregation for Scalable Monitoring," N. Jain, D. Kit, P. Mahajan, P. Yalagandula, M. Dahlin, Y. Zhang, 33rd International Conference on Very Large Data Bases (VLDB 2007 ), Sep 2007 . pdf extended version (pdf) bibtex
• "Theory of BAR Games," A. Clement, J. Napper, H. Li, JP Martin, L. Alvisi, M. Dahlin, Brief Announcements: Proceedings of the Symposium on Principles of Distributed Computing (PODC 2007 ), Aug 2007 . pdf bibtex
• "Shruti: A Self-Tuning Hierarchical Aggregation System," P. Yalagandula, M. Dahlin, First IEEE International Conference on Self-Adaptive and Self-Organizing Systems Best paper award, July 2007 . pdf abstract bibtex
• "SafeStore: A Durable and Practical Storage System," R. Kotla, M. Dahlin, L. Alvisi, USENIX Annual Technical Conference Best paper award, Jun 2007 . pdf extended version (pdf) bibtex
• "SafeStore: A Durable and Practical Storage System (Extended Version)," R. Kotla, M. Dahlin, L. Alvisi, UTCS TR-07-20, April 2007 . pdf ps bibtex
• "Making Replication Simple with Ursa," N. Belarmani, M. Dahlin, A. Nayate, J. Zheng, Whitepaper, Mar 2007 . preliminiary draft (pdf) bibtex
• "Online Aggregation over Trees," G. Plaxton, M. Tiwari, P. Yalagandula, Proceedings of the 21 st International Parallel and Distributed Processing Symposium (IPDPS), Mar 2007 . bibtex
• "Theory of BAR Games," A. Clement, J. Napper, H. Li, JP Martin, L. Alvisi, M. Dahlin, Whitepaper, Feb 2007 . bibtex
• "PRISM: PRecision Integrated Scalable Monitoring," N. Jain, D. Kit, D. Mahajan, M. Dahlin, Y. Zhang, Whitepaper, Feb 2007 . pdf bibtex
• "Safe Speculative Replication," M. Dahlin, A. Iyenar, R. Kokku, A. Nayate, A. Venkataramani, P. Yalagandula, In review, Jan 2007 . preliminiary draft (pdf) bibtex
• "Machine Learning for On-Line Hardware Reconfiguration," J. Wildstrom, P. Stone, E. Witchel, M. Dahlin, 20th International Joint Conference on Artificial Intelligence (IJCAI07), Jan 2007 . bibtex

2006

• "BAR Gossip," H. Li, A. Clement, E. Wong, J. Napper, I. Roy, L. Alvisi, M. Dahlin, Proceedings of the 2006 USENIX Operating Systems Design and Implementation (OSDI), Nov 2006 . pdf bibtex
• "SafeStore: A Durable and Practical Storage System," R. Kotla, M. Dahlin, L. Alvisi, Draft, Oct 2006 . preliminiary draft (pdf) bibtex
• "PRISM: PRecision Integrated Scalable Monitoring," N. Jain, D. Kit, D. Mahajan, M. Dahlin, Y. Zhang, Department of Computer Sciences, University of Texas at Austin(TR-06-22) Oct 2006 . pdf bibtex
• "Winning BAR Games," A. Clement, J. Napper, L. Alvisi, M. Dahlin, Whitepaper., May 2006 . bibtex
• "PRACTI Replication," N Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, J. Zheng, USENIX Symposium on Networked Systems Design and Implementation (NSDI), May 2006 . pdf ps extended version (pdf) abstract bibtex

2005

• "Improve performance with self-configuring distributed systems," J. Wildstrom, P. Stone, E. Witchel, R. Mooney, M. Dahlin, Dec 2005 . HTML bibtex
• "TAPER: Tiered Approach for Eliminating Redundancy in Replicas ," N. Jain, M. Dahlin, R. Tewari, USENIX Conference onf File and Storage Technologies (FAST05), Dec 2005 . pdf bibtex
• "Administrative Autonomy for Structured Overlays," P. Yalagandula, M. Dahlin, Nov 2005 . pdf extended version (pdf) bibtex
• "Dual-Quorum Replication for Edge Services," L. Gao, M. Dahlin, J. Zheng, L. Alvisi, A. Iyengar, Middleware., Nov 2005 . pdf abstract bibtex
• "BAR Tolerance for Cooperative Services," A. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J. Martin, C. Porth, Symposium on Operating Systems Principles (SOSP) Award Paper, Oct 2005 . pdf ps extended version (pdf) abstract bibtex
• "Towards Self-Configuring Hardware for Distributed Computer Systems," Jonathan Wildstrom, Peter Stone, Emmett Witchel, Raymond J. Mooney, Mike Dahlin, International Conference on Autonomic Computing (ICAC-2005)., June 2005. pdf abstract bibtex
• "Using Bloom filters to refine web search results," N. Jain, M. Dahlin, R. Tewari, Eighth International Workshop on the Web and Databases (WebDB2005), Jun 2005 . pdf bibtex
• "PRACTI Replication," M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, J. Zheng, May 2005 . pdf abstract bibtex
• "BAR Tolerance for Cooperative Services," J. Martin, A. Aiyer, L. Alvisi, A. Clement, M. Dahlin, and C. Porth, UT Austin Department of Computer Sciences(TR-05-10) Apr 2005 . pdf abstract bibtex
• "ShaRE: Run-time System for High-Performance Virtualized Routers," R. Kokku, U. Shevade, N. Shah, A. Mahimkar, T. Cho, H. Vin, M. Dahlin, mar 2005. abstract bibtex
• "Improving Availability and Performance with Application-Specific Data Replication," L. Gao, M. Dahlin, A. Nayate, J. Zheng, A. Iyengar, IEEE Transactions on Knowlege and Data Engineering, 17 (1 ) Jan 2005 . pdf preliminiary draft (pdf) abstract bibtex
• "Slot Scheduling: General-Purpose Multiprocessor Scheduling for Heterogeneous Workloads," B. Hall, University of Texas 2005 . pdf bibtex
• "A Scalable Information Management Middleware for Large Distributed Systems," P. Yalagandula, University of Texas 2005 . pdf bibtex

2004

• "Transparent Information Dissemination," A. Nayate, M. Dahlin, A. Iyengar, ACM/IFIP/USENIX 5 th International Middleware Conference, Oct 2004. pdf preliminiary draft (pdf) abstract code bibtex
• "A Scalable Distributed Information Management System," P. Yalagandula, M. Dahlin, SIGCOMM2004., Aug 2004 . pdf abstract bibtex
• "Scaling to the End of Silicon with EDGE Architectures," D. Burger, S. Keckler, M. Dahlin, L. John, C. Lin, K. McKinley, C. Moore, J. Burrill, R. McDonald, W. Yoder, IEEE Computer, 37 (7 ) Jul 2004 . pdf abstract bibtex
• "PRACTI replication for Large-Scale Systems," M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, J. Zheng, (UTCS-04-28) Jun 2004 . pdf abstract bibtex
• "High-throughput Byzantine Fault Tolerance," R. Kotla, M. Dahlin, International Conference on Dependable Systems and Networks (DSN), June 2004 . pdf talk code bibtex
• "Adaptive Processor Allocation in Packet Processing Systems," R. Kokku, U. Shevade, N. Shah, H. Vin, M. Dahlin, May 2004 . pdf abstract bibtex
• "Energy-efficient Packet Processing," R. Kokku, U. Shevade, N. Shah, M. Dahlin, H. Vin, Feb 2004 . pdf abstract bibtex
• "Online Hierarchical Cooperative Caching," X. Li, C.G. Plaxton, M. Tiwari, A. Venkataramani, Sixteenth Symposium on Parallelism in Algorithms and Architectures SPAA, 2004 . preliminiary draft (pdf) bibtex

2003

• "High-throughput Byzantine Fault Tolerance," R. Kotla, M. Dahlin, University of Texas at Austin(UTCS-TR-03-58) Dec 2003 . pdf abstract code bibtex
• "Towards a Scalable Distributed Information Management System," P. Yalagandula, M. Dahlin, UTCS(Whitepaper.) Nov 2003 . pdf bibtex
• "Integrating Prefetching and Invalidation for Transparent Replication of Dissemination Services," A. Nayate, M. Dahlin, A. Iyengar, Dept. of Computer Sciences, UT Austin(TR-03-44-Obsolete--replaced-by-December-draft) Nov 2003. bibtex
• "Separating Agreement from Execution for Byzantine Fault Tolerant Services," J. Yin, J. Martin, A. Venkataramani, L. Alvisi, M. Dahlin, Proceedings of the 19 th ACM Symposium on Operating Systems Principles, Oct 2003 . pdf ps bibtex
• "SDIMS: A Scalable Distributed Information Management System," P. Yalagandula, M. Dahlin, UTCS(TR-03-47) Sept 2003 . pdf abstract bibtex
• "Application Specific Data Replication for Edge Services," Lei Gao, Mike Dahlin, Amol Nayate, Jiandan Zheng, Arun Iyengar, Proceedings of the 2003 International World Wide Web Best Student Paper Award, May 2003 . pdf HTML bibtex
• "End-to-end WAN Service Availability ," M. Dahlin, B. Chandra, L. Gao, A. Nayate, ACM/IEEE Transactions on Networking, 11 (2 ) Apr 2003 . pdf ps extended version (ps) extended version (pdf) bibtex
• "A Non-interfering Deployable Web Prefetching System," R. Kokku, P. Yalagandula, A. Venkatramani, M. Dahlin,, Proceedings of the USENIX Symposium on Internet Technologies and Systems, Mar 2003 . pdf ps abstract talk code bibtex
• "The Perfect Storm: Reliability Benchmarking for Global-Scale Services," Amin Vahdat, Jeff Chase, Mike Dahlin , Jan 2003 . pdf bibtex
• "Experimental Evaluation of QSM, a Simple Shared-Memory Model," B. Grayson, M. Dahlin, V. Ramachandran, Journal of Parallel and Distributed Computing, 2003 . bibtex

2002

• "TCP Nice: A Mechanism for Background Transfers," Arun Venkataramani, Ravi Kokku, Mike Dahlin, Proceedings of the 2002 USENIX Operating Systems Design and Implementation (OSDI) conference, Dec 2002 . pdf ps extended version (ps) abstract talk code bibtex
• "Impact of Network Protocols on Programmable Router Architectures," Ben Hardekopf, Taylor Riche, Jasleen Kaur, Jayaram Mudigonda, Michael Dahlin, Harrick Vin, Nov 2002 . ps bibtex
• "Data Invalidation and Prefetching for Transparent Replication of Edge Services," A. Nayate, M. Dahlin, A. Iyengar, Draft whitepaper. Nov 2002 . pdf ps bibtex
• "Coordinated Placement and Replacement for Large-Scale Distributed Caches," M. Korupolu, M. Dahlin, IEEE Transactions on Knowledge and Data Engineering, 14 (6 ) Nov/Dec 2002 . bibtex
• "Minimal Byzantine Quorum Systems," JP Martin, L. Alvisi, M. Dahlin, DISC, Oct 2002 . extended version (ps) extended version (pdf) bibtex
• "Operating System Support for Massive Replication," A Venkataramani, R. Kokku, M. Dahlin., SIGOPS European Workshop, Sep 2002 . pdf ps bibtex
• "Engineering web cache consistency," J. Yin, L. Alvisi, M. Dahlin, A. Iyengar, ACM Transactions on Internet Technologies, 2 (3 ) Aug 2002 . ACM Digital Library DOI bibtex
• "Byzantine Fault Tolerant Confidentiality," J. Yin, JP Martin, A. Venkataramani, L. Alvisi, M. Dahlin, Future Directions in Distributed Computing Workshop, Jun 2002 . pdf ps bibtex
• "Small Byzantine Quorum Systems," JP Martin, L. Alvisi, M. Dahlin, Dependable Systems and Networks (DSN02), Jun 2002 . pdf ps bibtex
• "System Support for Massive Replication," A Venkataramani, R. Kokku, M. Dahlin., UTCS May 2002 . HTML bibtex
• "Potential costs and benefits of long-term prefetching for content-distribution," A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, M. Dahlin, Elsevier Computer Communications, 25 (4 ) Mar 2002 . bibtex

2001

• "Interpreting Stale Load Information," M. Dahlin, IEEE Transactions on Parallel and Distributed Systems, 11 (10 ) Oct 2001 . pdf ps bibtex
• "Bandwidth constrained placement in a WAN," A. Venkataramani, P. Weidmann, M. Dahlin, Proceedings of the Twentieth ACM Symposium on the Principles of Distributed Computing (PODC2001), Aug 2001 . pdf ps bibtex
• "Transparant Mobility with Minimal Infrastructure," Praveen Yalagandula, Amit Garg, Mike Dahlin, Lorenzo Alvisi, Harrick Vin., UTCS Jul 2001 . pdf ps bibtex
• "Potential costs and benefits of long-term prefetching for content-distribution," A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, M. Dahlin, Proceedings of the Web Caching and Content Distribution Workshop, June 2001 . extended version (ps) bibtex
• "Web workloads influencing disconnected services access," B. Chandra, UTCS Masters Thesis May 2001 . pdf ps bibtex
• "Resource management for scalable disconnected access to web services," Bharat Chandra, Mike Dahlin, Lei Gao, Amjad-Ali Khoja, Amol Nayate, Asim Razzaq, Anil Sewani, Proceedings of the 10 th International World Wide Web Conference (WWW10), May 2001 . pdf ps bibtex
• "Engineering server-driven consistency for large scale dynamic web services," J. Yin, L. Alvisi, M. Dahlin, A. Iyengar, Proceedings of the 10 th International World Wide Web Conference (WWW10) Best paper award, May 2001 . pdf ps bibtex
• "Potential costs and benefits of long-term prefetching for content-distribution," A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, M. Dahlin, University of Texas Department of Computer Sciences Technical Report April 2001 . pdf ps bibtex
• "End-to-end WAN Service Availability ," B. Chandra, M. Dahlin, L. Gao, A. Nayate, Proceedings of the 3 rd USENIX Symposium on Internet Technologies and Systems (USITS01), March 2001 . pdf ps bibtex
• "WCIP: Web Cache Invalidation Protocol," D. Li, P. Cao, M. Dahlin, IETF(draft-danli-wrec-wcip-01) March 2001 . ps bibtex
• "Consistent O-Administration Personal Environment," P. Yalagandula, L. Alvisi, M. Dahlin, H. Vin, IEEE 6 th International Workshop on Object Oriented Real-Time Dependable Systems, Jan 2001 . ps bibtex
• "A Memory Accounting Interface for the Java Programming Language," M. Beg, M. Dahlin, UTCS(CS-TR-01-40) 2001 . pdf ps bibtex

2000

• "WCIP: Web Cache Invalidation Protocol," D. Li, P. Cao, M. Dahlin, IETF(draft-danli-wrec-wcip-00) November 2000 . ps bibtex
• "Using Mobile Extensions to Support Disconnected Services," M. Dahlin, B. Chandra, L. Gao, A. Khoja, A. Nayate, A. Razzaq, A. Sewani, University of Texas Department of Computer Sciences(TR-2000-20) June 2000 . pdf ps bibtex
• "Data Synchronization for Distributed Simulations. ," M. Dahlin, A. Brook, M. Narasimhan, B. Porter, European Simulation Interoperability Workshop, 2000 . ps bibtex

1999

• "Active Naming: Programmable Location and Transport of Wide-area Resources," A. Vahdat, T. Anderson, M. Dahlin, Proceedings of the 1999 USENIX Symposium on Internet Technology and Systems (USITS99), Oct 1999 . pdf ps bibtex
• "Hierarchical Cache Consistency in a WAN," J. Yin, L. Alvisi, M. Dahlin, C. Lin, Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS99), Oct 1999 . pdf ps bibtex
• "Volume Leases for Consistency in Large-scale Systems," J. Yin, L. Alvisi, M. Dahlin, C. Lin, IEEE Transactions on Knowledge and Data Engineering Special issue on Web Technologies, 11 (2 ) July/August 1999 . pdf ps bibtex
• "Coordinated Placement and Replacement for Large-Scale Distributed Caches," M. Korupolu, M. Dahlin, Proceedings of the 1999 Workshop on Internet Applications, June 1999 . pdf ps bibtex
• "Interpreting Stale Load Information," M. Dahlin, Proceedings of the 19 th International Conference on Distributed Computing Systems, May 1999 . pdf ps bibtex
• "Design Considerations for Distributed Caching on the Internet," R. Tewari, M. Dahlin, H. Vin, J. Kay, Proceedings of the 19 th International Conference on Distributed Computing Systems, May 1999 . pdf ps bibtex
• "Experimental Evaluation of QSM, a Simple Shared-Memory Model," B. Grayson, M. Dahlin, V. Ramachandran, 13th International Parallel Processing Symposium (IPPS99), April 1999 . pdf ps bibtex
• "Efficient Algorithms on General-Purpose Parallel Models (extended abstract)," V. Ramachandran, B. Grayson, M. Dahlin, The Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA99), January 1999 . pdf ps bibtex

1998

• "Interpreting Stale Load Information," M. Dahlin, University of Texas Department of Computer Sciences(TR98-20) Oct 1998 . pdf ps bibtex
• "Experimental Evaluation of QSM, a Simple Shared-Memory Model," B. Grayson, M. Dahlin, V. Ramachandran, (CS-TR98-21) October 1998 . pdf ps bibtex
• "Efficient Algorithms on General-Purpose Parallel Models," V. Ramachandran, B. Grayson, M. Dahlin, (CS-TR98-22) October 1998 . pdf ps bibtex
• "WebOS: Operating System Services for Wide Area Applications," A. Vahdat, T. Anderson, M. Dahlin, Eshwar Belani, David Culler, Paul Eastham, Chad Yoshikawa, Seventh Symposium on High Performance Distributed Computing Systems, July 1998 . pdf ps bibtex
• "Using Leases to Support Server-Driven Consistency in Large-Scale Systems," J. Yin, L. Alvisi, M. Dahlin, C. Lin, Proceedings of the 18 th International Conference on Distributed Computing Systems, May 1998 . pdf ps extended version (ps) bibtex
• "Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet," R. Tewari, M. Dahlin, H. Vin, J. Kay, University of Texas at Austin Computer Sciences Department Technical Report (TR98-04) Feb 1998 . pdf ps bibtex
• "The CRISIS Wide Area Security Architecture," E. Belani, A. Vahdat, T. Anderson, M. Dahlin, Proceedings of the Seventh USENIX Security Symposium, Jan 1998 . pdf ps bibtex
• "Experience with a Distributed File System Implementation," Randy Wang, Thomas E. Anderson, Michael D. Dahlin, 1998 . pdf ps bibtex

1997

• "Experience with a Language for Writing Coherence Protocols," S. Chandra, M. Dahlin, B. Richards, R. Wang, T. Anderson, J. Larus, USENIX Conference on Domain-Specific Languages, Oct 1997 . pdf ps bibtex
• "Support for data-intensive applications in large-scale systems," M. Dahlin, NSF Workshop on New Challenges and Directions for Systems Research, Jul 1997 . HTML bibtex
• "WebOS: Operating System Services for Wide Area Applications," A. Vahdat, P. Eastham, C. Yoshikawa, E. Belani, T. Anderson, D. Culler, M. Dahlin, Berkeley CS Tech Report (UCB CSD-97-938), May 1997 . pdf ps bibtex

1996

• "Serverless Network File Systems," T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, R. Wang, ACM Transactions on Computer Systems, 14 (1 ) Feb 1996 . pdf ps bibtex

1995

• "Serverless Network File Systems," T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, R. Wang, Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, Dec 1995 . pdf ps abstract talk bibtex
• "Serverless Network File Systems," M. Dahlin, University of California at Berkeley Dec 1995 . pdf ps bibtex

1994

• "Cooperative Caching: Using Remote Client Memory to Improve File System Performance," M. Dahlin, R. Wang, T. Anderson, D. Patterson, Proceedings of the First Symposium on Operating Systems Design and Implementation, Nov 1994 . pdf ps bibtex
• "A Quantitative Analysis of Cache Policies for Scalable Network File Systems," M. Dahlin, C. Mather, R. Wang, T. Anderson, D. Patterson, Proceedings of the SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1994 . pdf ps bibtex

Back to Mike Dahlin's home page

Back to Mike Dahlin's papers