LESS Publications

All LESS papers | uFS papers | Beyond Browsers papers | Cilk papers | Lightweight Fault Tolerance papers | WAFT papers | Language and Compiler papers

All LESS papers sorted by date

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 . Postscript pdf

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 .

Web workloads influcing deisconnected services access, B. Chandra, UTCS Masters Thesis May 2001 . Postscript pdf

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 . Postscript pdf

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), May 2001 . Postscript pdf

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 . Postscript pdf

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 . Postscript pdf

WCIP: Web Cache Invalidation Protocol, D. Li, P. Cao, M. Dahlin, IETF(draft-danli-wrec-wcip-01) March 2001 . Postscript

Coordinated Placement and Replacement for Large-Scale Distributed Caches, M. Korupolu, M. Dahlin, IEEE Transactions on Knowledge and Data Engineering, To appear 2001 .

WCIP: Web Cache Invalidation Protocol, D. Li, P. Cao, M. Dahlin, IETF(draft-danli-wrec-wcip-00) November 2000 . Postscript

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 . Postscript pdf

The Cost of Recovery in Message Logging Protocols, S. Rao, L. Alvisi, H. Vin, IEEE Transactions on Knowledge and Data Engineering, March 2000 . Postscript

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 . Postscript pdf

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 . Postscript pdf

Tracking Causality in Causal Message Logging Protocols, L. Alvisi, K. Bhatia, K. Marzullo, The University of Texas at Austin Technical Report August 1999 . Postscript

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 . Postscript pdf

Coordinated Placement and Replacement for Large-Scale Distributed Caches, M. Korupolu, M. Dahlin, Proceedings of the 1999 Workshop on Internet Applications, June 1999 . Postscript pdf

A Survey of Rollback-Recovery Protocols in Message-Passing Systems, E. Elnozahy, L. Alvisi, Y.M. Wang, D. Johnson, Carnegie Mellon University Technical Report (CMU-CS-99-148) June 1999 . Postscript

Egida: An Extensible Toolkit For Low-overhead Fault-Tolerance, S. Rao, L. Alvisi, H. Vin, Proceedings of the 29 th Fault-Tolerant Computing Symposium, June 1999 . Postscript

An Analysis of Communication-Induced Checkpointing, L. Alvisi, E. Elnozahy, S. Rao, S. A. Husain, A. De Mel, Proceedings of the 29 th Fault-Tolerant Computing Symposium, June 1999 . Postscript

Interpreting Stale Load Information, M. Dahlin, Proceedings of the 19 th International Conference on Distributed Computing Systems, May 1999 . Postscript pdf

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 . Postscript pdf

Experimental Evaluation of QSM, a Simple Shared-Memory Model, B. Grayson, M. Dahlin, V. Ramachandran, 13th International Parallel Processing Symposium (IPPS99), April 1999 . Postscript pdf

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 . Postscript pdf

Interpreting Stale Load Information, M. Dahlin, University of Texas Department of Computer Sciences(TR98-20) Oct 1998 . Postscript pdf

The Cost of Recovery in Message Logging Protocols, S. Rao, L. Alvisi, H. Vin, Proceedings of the 17 th International Symposium on Reliable Distributed Systems, October 1998 . Postscript

WAFT: Support for Fault-Tolerance in Wide-Area Object-Oriented Systems, L. Alvisi, K. Marzullo, Proceedings of the 2 nd Information survivability Workshop, October 1998 . Postscript

The Cost of Piggybacking in Causal Message Logging Protocols, K. Bhatia, K. Marzullo, L. Alvisi, Proceedings of the 17 th International Symposium on Reliable Distributed Systems, October 1998 . Postscript

Experimental Evaluation of QSM, a Simple Shared-Memory Model, B. Grayson, M. Dahlin, V. Ramachandran, (CS-TR98-21) October 1998 . Postscript pdf

Efficient Algorithms on General-Purpose Parallel Models, V. Ramachandran, B. Grayson, M. Dahlin, (CS-TR98-22) October 1998 . Postscript pdf

Software Methods for Avoiding Cache Conflicts, Frank Kuehndel, Department of Computer Sciences, University of Texas at Austin August 1998 . Postscript Abstract

The Case for High Level Parallel Programming in ZPL, Bradford Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, W. Derrick Weathersby, IEEE Computational Science and Engineering, 5 (3 ) July-Sept 1998 .

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 . Postscript pdf

Hybrid Message-Logging Protocols for Fast Recovery, S. Rao, L. Alvisi, H. Vin, Digest of FastAbstracts of the 28 th Fault-Tolerant Computing Symposium, June 1998 . Postscript

Thread Scheduling for Multiprogrammed Multiprocessors, Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton, Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), jun 1998 . Postscript

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 . Postscript Extended Version (ps) pdf

Low-Overhead Protocols for Fault-Tolerant File Sharing, L. Alvisi, S. Rao, H. Vin, Proceedings of the 18 th International Conference on Distributed Computing Systems, May 1998 . Postscript

The Performance of Work Stealing in Multiprogrammed Environments, Robert D. Blumofe, Dionisios Papadopoulos, The University of Texas at Austin, Department of Computer Sciences(TR-98-13) may 1998 . Postscript

Fault-Tolerance: Java Missing Buzzword, L. Alvisi, Proceedings of the 7 th Heterogeneous Computing Workshop, March 1998 . Postscript

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 . Postscript pdf

Message Logging: Pessimistic, Optimistic, Causal, and Optimal, L. Alvisi, K. Marzullo, IEEE Transactions on Parallel and Distributed Systems, 24 (2 ) February 1998 . Postscript

Abstractions for Portable, Scalable Parallel Programming, Gail Alverson, William Griswold, Calvin Lin, David Notkin, Lawrence Snyder, IEEE Transactions on Parallel and Distributed Systems, 9 (1 ) January 1998 . Abstract

The CRISIS Wide Area Security Architecture, E. Belani, A. Vahdat, T. Anderson, M. Dahlin, Proceedings of the Seventh USENIX Security Symposium, Jan 1998 . Postscript pdf

ZPLs WYSIWYG Performance Model, Bradford L. Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, W. Derrick Weathersby, Proceedings of the Third International Workshop on High-Level Parallel Programming Models and Supportive Environments, 1998 . Postscript Abstract

The Implementation and Evaluation of Fusion and Contraction in Array Languages, E Christopher Lewis, Calvin Lin, Lawrence Snyder, 1998 . Postscript Abstract

Experience with a Distributed File System Implementation, Randy Wang, Thomas E. Anderson, Michael D. Dahlin, 1998 . Postscript pdf

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 . Postscript pdf

Support for data-intensive applications in large-scale systems, M. Dahlin, NSF Workshop on New Challenges and Directions for Systems Research, Jul 1997 . HTML

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 . Postscript pdf

Adaptive and Reliable Parallel Computing on Networks of Workstations, Robert D. Blumofe, Philip A. Lisiecki, Proceedings of the USENIX 1997 Annual Technical Conference on UNIX and Advanced Computing Systems, January 1997 . Postscript HTML

Atlas: An Infrastructure for Global Computing, J. Eric Baldeschwieler, Robert D. Blumofe, Eric A. Brewer, Proceedings of the Seventh ACM SIGOPS European Workshop: Systems Support for Worldwide Applications, September 1996 . Postscript

Cilk: An Efficient Multithreaded Runtime System, Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou, Journal of Parallel and Distributed Computing, 37 (1 ) August 1996 . Postscript

An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms, Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall, Proceedings of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), June 1996 . Postscript

Tradeoffs in Implementing Optimal Message Logging Protocols, L. Alvisi, K. Marzullo, Proceedings of the Fifteenth Symposium on Principles of Distributed Computing, June 1996 . Postscript

Dag-Consistent Distributed Shared Memory, Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall, Proceedings of the 10 th International Parallel Processing Symposium (IPPS), April 1996 . Postscript

Parallel Computing in Networks of Workstations with Paralex, R. Davoli, L. A. Giachini, O. Babaoglu, S. Amoroso, L. Alvisi, IEEE Transactions on Parallel and Distributed Systems, 7 (4 ) April 1996 . Postscript

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 . Postscript pdf

Factor-Join: A Unique Approach to Compiling Array Languages for Parallel Machines, Bradford Chamberlain, Sung-Eun Choi, E Christopher Lewis, Calvin Lin, Lawrence Snyder, W. Derrick Weathersby, Languages and Compilers for Parallel Computing, 1996 . Postscript Abstract

Serverless Network File Systems, T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, R. Wang, Proceedings of the Fifteenth ACMSymposium on Operating Systems Principles, Dec 1995 . Postscript pdf

Serverless Network File Systems, M. Dahlin, University of California at Berkeley Dec 1995 . Postscript pdf

Executing Multithreaded Programs Efficiently, Robert D. Blumofe, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology September 1995 . Postscript

Cilk: An Efficient Multithreaded Runtime System, Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou, Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), July 1995 . Postscript

Message Logging: Pessimistic, Optimistic, and Causal, L. Alvisi, K. Marzullo, Proceedings of the 15 th International Conference on Distributed Computing Systems, June 1995 . Postscript

A Portable Parallel N-Body Solver, E Christopher Lewis, Calvin Lin, Lawrence Snyder, George Turkiyyah, Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, 1995 . Postscript Abstract

The Portable Parallel Implementation of Two Novel Mathematical Biology Algorithms in ZPL, Marios D. Dikaiakos, Calvin Lin, Daphne Manoussaki, Diana E. Woodward, 9th International Conference on Supercomputing, 1995 . Abstract

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 . Postscript pdf

Scheduling Multithreaded Computations by Work Stealing, Robert D. Blumofe, Charles E. Leiserson, Proceedings of the 35 th Annual Symposium on Foundations of Computer Science (FOCS), November 1994 . Postscript

Scheduling Large-Scale Parallel Computations on Networks of Workstations, Robert D. Blumofe, David S. Park, Proceedings of the Third International Symposium on High Performance Distributed Computing (HPDC), August 1994 . Postscript

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 . Postscript pdf

Accommodating Polymorphic Data Decompositions in Explicitly Parallel Programs, Calvin Lin, Lawrence Snyder, Proceedings of the 8 th International Parallel Processing Symposium, 1994 . Abstract

ZPL Language Reference Manual, Calvin Lin, Department of Computer Science and Engineering, University of Washington(94--10--06) 1994 . Postscript HTML Abstract

SIMPLE Performance Results in ZPL, Calvin Lin, Lawrence Snyder, Languages and Compilers for Parallel Computing, 1994 . Postscript Abstract

ZPL vs. HPF: A Comparison of Performance and Programming Style, C. Lin, L. Snyder, R. Anderson, B. Chamberlain, S. Choi, G. Forman, E. Lewis, W. D. Weathersby, Department of Computer Science and Engineering, University of Washington(95--11--05) 1994 . Postscript Abstract

Deriving Optimal Checkpointing Protocols for Distributed Shared Memory Architectures, L. Alvisi, K. Marzullo, Selected Papers, International Workshop in Theory and Practice in Distributed Systems, 1994 . Postscript

Nonblocking and Orphan-Free Message Logging Protocols, L. Alvisi, B. Hoppe, K. Marzullo, Proceedings of the 23 rd Fault-Tolerant Computing Symposium, June 1993 . Postscript

Space-Efficient Scheduling of Multithreaded Computations, Robert D. Blumofe, Charles E. Leiserson, Proceedings of the Twenty Fifth Annual ACM Symposium on Theory of Computing (STOC), May 1993 . Postscript

Data Ensembles in Orca C, Calvin Lin, Lawrence Snyder, Languages and Compilers for Parallel Computing, 1993 .

ZPL: An Array Sublanguage, Calvin Lin, Lawrence Snyder, Languages and Compilers for Parallel Computing, 1993 . Postscript Abstract

Managing Storage for Multithreaded Computations, Robert D. Blumofe, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology September 1992 . Postscript

Programming SIMPLE for Parallel Portability, Jinling Lee, Calvin Lin, Lawrence Snyder, Languages and Compilers for Parallel Computing, 1992 .

Portable Parallel Programming: Cross Machine Comparisons for SIMPLE, Calvin Lin, Lawrence Snyder, Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, 1992.

A Matrix Product Algorithm and its Comparative Performance on Hypercubes, Calvin Lin, Lawrence Snyder, Proceedings of the Scalable High Performance Computing Conference, 1992.

The Portability of Parallel Programs Across MIMD Computers, Calvin Lin, University of Washington, Department of Computer Science and Engineering 1992 . Abstract

A Portable Implementation of SIMPLE, Calvin Lin, Lawrence Snyder, IJPP, 20 (5 ) 1991 . Abstract

A Comparison of Programming Models for Shared Memory Multiprocessors, Calvin Lin, Lawrence Snyder, ICPP, 1990 . Abstract


Back to LESS

Mike Dahlin
dahlin@cs.utexas.edu