U. Devi and J. Anderson, " Improved Conditions for Bounded Tardiness under EPDF Pfair Multiprocessor Scheduling ", submitted to Journal of Computer and System Sciences . Postscript . PDF .
Y.-J. Kim and J. Anderson, " A Time Complexity Lower Bound for Adaptive Mutual Exclusion ", submitted to Distributed Computing . Postscript . PDF .
A. Block, J. Anderson, and G. Bishop, " Fine-Grained Task Reweighting on Multiprocessors ", Journal of Embedded Computing, special issue on multiprocessor real-time scheduling, to appear. PS . PDF . Full Version: PS . PDF .
A. Block, J. Anderson, and U. Devi, " Task Reweighting under Global Scheduling on Multiprocessors ", Real-Time Systems , special issue on selected papers from the 18th Euromicro Conference on Real-Time Systems, Volume 39, Number 1-3, pp. 123-167, August 2008. Postscript . PDF .
U. Devi and J. Anderson, " A Schedulable Utilization Bound for the Multiprocessor EPDF Pfair Algorithm ", Real-Time Systems , Volume 38, Number 3, pp. 237-288, April 2008. Postscript . PDF .
J. Anderson, V. Bud, and U. Devi, " An EDF-based Restricted-Migration Scheduling Algorithm for Multiprocessor Soft Real-Time Systems", Real-Time Systems , Volume 38, Number 2, pp. 85-131, February 2008. Postscript . PDF .
U. Devi and J. Anderson, " Tardiness Bounds under Global EDF Scheduling on a Multiprocessor ", Real-Time Systems , Volume 38, Number 2, pp. 133-189, February 2008. Postscript . PDF .
J. Anderson and Y.-J. Kim, " A Generic Local-Spin Fetch-and-phi-based Mutual Exclusion Algorithm ", Journal of Parallel and Computing , Volume 67, Issue 5, pp. 551-580, May 2007. Postscript . PDF .
Y.-J. Kim and J. Anderson, " Adaptive Mutual Exclusion with Local Spinning ", Distributed Computing , Volume 19, Number 3, pp. 197-236, January 2007. Postscript . PDF .
Y.-J. Kim and J. Anderson, " Nonatomic Mutual Exclusion with Local Spinning ", Distributed Computing , Volume 19, Number 1, pp. 19-61, September 2006. Postscript . PDF .
A. Srinivasan and J. Anderson, " Optimal Rate-based Scheduling on Multiprocessors ", Journal of Computer and System Sciences , Volume 72, Issue 6, pp. 1094-1117, September 2006. Postscript . PDF .
P. Holman and J. Anderson, " Locking under Pfair Scheduling ", ACM Transactions on Computer Systems , Volume 24, Number 2, pp. 140-174, May 2006. Postscript . PDF .
P. Holman and J. Anderson, " Group-based Pfair Scheduling ", Real-Time Systems , Volume 32, Numbers 1-2, pp. 125-168, February 2006. Postscript . PDF .
P. Holman and J. Anderson, " Supporting Lock-Free Synchronization in Pfair-scheduled Systems ", Journal of Parallel and Distributed Computing, Volume 66, Issue 1, pp. 47-67, January 2006. Postscript . PDF .
P. Holman and J. Anderson, " Adapting Pfair Scheduling for Symmetric Multiprocessors ", Journal of Embedded Computing, Volume 1, Number 4, pp. 543-564, 2005. Postscript . PDF .
A. Srinivasan and J. Anderson, " Efficient Scheduling of Soft Real-Time Applications on Multiprocessors ", Journal of Embedded Computing , Volume 1, Number 2, pp. 285-302, 2005. Postscript . PDF .
A. Srinivasan and J. Anderson, " Fair Scheduling of Dynamic Task Systems on Multiprocessors ", Journal of Systems and Software , Volume 77, Number 1, pp. 67-80, April 2005. Postscript . PDF .
J. Anderson and A. Srinivasan, " Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks ", Journal of Computer and System Sciences , Volume 68, Issue 1, pp. 157-204, February 2004. Postscript . PDF .
J. Anderson, Y.-J. Kim, and T. Herman, " Shared-memory Mutual Exclusion: Major Research Trends Since 1986 ", Distributed Computing , Volume 16, pages 75-110, 2003. Special issue celebrating the 20th anniversary of PODC. Postscript . PDF .
J. Anderson and Y.-J. Kim, " An Improved Lower Bound for the Time Complexity of Mutual Exclusion ", Distributed Computing , Volume 15, Number 4, pp. 221-253, December 2002. Postscript . PDF .
Y.-J. Kim and J. Anderson, " A Space- and Time-efficient Local-spin Spin Lock ", Information Processing Letters , Volume 84, Number 1, pp. 47-55, September 2002. Postscript . PDF .
J. Anderson, M. Moir, and S. Ramamurthy, " A Simple Proof Technique for Priority-scheduled Systems ", Information Processing Letters , Volume 77, Number 2-4, pp. 63-70, February 28, 2001. Postscript . PDF .
J. Anderson and Y.-J. Kim, " A New Fast-Path Mechanism for Mutual Exclusion ", Distributed Computing , Volume 14, Number 1, pp. 17-29, January 2001. Postscript . PDF .
J. Anderson and M. Moir, " Universal Constructions for Large Objects ", IEEE Transactions on Parallel and Distributed Systems , Volume 10, Number 12, pp. 1317-1332, December 1999. Postscript . PDF .
J. Anderson and M. Moir, " Using Local-Spin k-Exclusion Algorithms to Improve Wait-Free Object Implementations ", Distributed Computing , Volume 11, Number 1, pp. 1-20, December 1997. Postscript . PDF .
J. Anderson, S. Ramamurthy, and K. Jeffay, " Real-Time Computing with Lock-Free Shared Objects ", ACM Transactions on Computer Systems , Volume 15, Number 2, pp. 134-165, May 1997. Postscript . PDF .
J. Anderson and J.-H. Yang, " Time/Contention Tradeoffs for Multiprocessor Synchronization ", Information and Computation , Vol. 124, No. 1, pp. 68-84, January 1996. Postscript . PDF .
M. Moir and J. Anderson, " Wait-Free Algorithms for Fast, Long-lived Renaming ", Science of Computer Programming , Vol. 25, No. 1, pp. 1-39, October 1995. Postscript . PDF .
J.-H. Yang and J. Anderson, " A Fast, Scalable Mutual Exclusion Algorithm ", Distributed Computing , Vol. 9, No. 1, pp. 51-60, August 1995. Postscript . PDF .
J. Anderson, " Multi-Writer Composite Registers ", Distributed Computing , Vol. 7, No. 4, pp. 175-195, May 1994. Postscript . PDF .
A. Singh, J. Anderson, and M. Gouda, " The Elusive Atomic Register ", Journal of the ACM , Vol. 41, No. 2, pp. 311-339, March 1994. Postscript . PDF .
J. Anderson, " A Fine-Grained Solution to the Mutual Exclusion Problem ", Acta Informatica , Vol. 30, No. 3, pp. 249-265, May 1993. Postscript . PDF .
J. Anderson, " Composite Registers ", Distributed Computing , Vol. 6, No. 3, pp. 141-154, April 1993. Postscript . PDF .
J. Anderson and B. Groselj, " Beyond Atomic Registers: Bounded Wait-Free Implementations of Nontrivial Objects ", Science of Computer Programming , Vol. 19, No. 3, pp. 197-237, December 1992. Postscript . PDF .
J. Anderson and M. Gouda, " A Criterion for Atomicity ", Formal Aspects of Computing: The International Journal of Formal Methods , Vol. 4, No. 3, pp. 273-298, May 1992. Postscript . PDF .
J. Anderson and M. Gouda, " A New Explanation of the Glitch Phenomenon ", Acta Informatica , Vol. 28, No. 4, pp. 297-309, April 1991. Postscript . PDF .
J. Anderson and M. Gouda, " Atomic Semantics of Nonatomic Programs ", Information Processing Letters , Vol. 28, No. 2, pp. 99-103, June 24, 1988. Postscript . PDF .
J. Anderson, R. Jain, and S. Ramamurthy, " Implementing Hard Real-Time Transactions on Multiprocessors ", in Real-Time Database and Information Systems: Research Advances, Azer Bestavros and Victor Fay-Wolfe (eds.), Kluwer Academic Publishers, Norwell, MA, pp. 247-260, September 1997. Postscript . PDF .
J. Anderson, S. Ramamurthy, M. Moir, and K. Jeffay, " Lock-Free Transactions for Real-Time Systems ", in Real-Time Database Systems: Issues and Applications, A. Bestavros, K.J. Lin, and S.H. Son, (eds.), Kluwer Academic Publishers, Norwell, MA, pp. 215-234, May 1997. Postscript . PDF .
A. Srinivasan, P. Holman, J. Anderson, S. Baruah, and J. Kaur, " Multiprocessor Scheduling in Processor-based Router Platforms: Issues and Ideas ", in Network Processor Design: Issues and Practices Volume II, P. Crowley and H. Hadimioglu (eds.), Morgan Kaufmann Publishers, San Francisco, CA, pp. 75-99, 2004. Postscript . PDF .
J. Carpenter, S. Funk, P. Holman, and A. Srinivasan, J. Anderson, and S. Baruah, " A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms ", in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Y. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida, pages 30-1 - 30-19, 2004. Postscript . PDF .
J. Anderson, P. Holman, A. Srinivasan, " Fair Multiprocessor Scheduling ", in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Y. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida, pages 31-1 - 31-21, 2004. Postscript . PDF .
B. Brandenburg and J. Anderson, " A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT", in submission, April 2008. Postscript . PDF .
B. Brandenburg and J. Anderson, " An Implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP Real-Time Synchronization Protocols in LITMUSRT", Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2008, to appear. Postscript . PDF .
J. Calandrino and J. Anderson, " Cache-Aware Real-Time Scheduling on Multicore Platforms: Heuristics and a Case Study ", Proceedings of the 20th Euromicro Conference on Real-Time Systems, July 2008, to appear. Postscript . PDF .
A. Block, B. Brandenburg, J. Anderson, and S. Quint, " An Adaptive Framework for Multiprocessor Real-Time Systems ", Proceedings of the 20th Euromicro Conference on Real-Time Systems, July 2008, to appear. Version without appendix: Postscript . PDF . Version with appendix: Postscript . PDF .
H. Leontyev and J. Anderson, " A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees ", Proceedings of the 20th Euromicro Conference on Real-Time Systems, July 2008, to appear. Postscript . PDF .
B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson, " Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin? ", Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 342-353, April 2008. Postscript . PDF . Longer version (with more graphs than you'll ever want to look at): Postscript . PDF .
H. Leontyev and J. Anderson, " Generalized Tardiness Bounds for Global Multiprocessor Scheduling ", Proceedings of the 28th IEEE Real-Time Systems Symposium, pp. 413-422, December 2007. Postscript . PDF .
B. Brandenburg, A. Block, J. Calandrino, U. Devi, H. Leontyev, and J. Anderson, " LITMUSRT: A Status Report ", Proceedings of the 9th Real-Time Linux Workshop, pp. 107-123, November 2007. Postscript . PDF .
B. Brandenburg and J. Anderson, " Feather-Trace: A Light-Weight Event Tracing Toolkit ", Proceedings of the Third International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 20-27, July 2007. Postscript . PDF .
A. Block, H. Leontyev, B. Brandenburg, and J. Anderson, " A Flexible Real-Time Locking Protocol for Multiprocessors ", Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 47-57, August 2007. Postscript . PDF . Longer version with full proofs: Postscript . PDF .
H. Leontyev and J. Anderson, " Tardiness Bounds for EDF Scheduling on Multi-Speed Multicore Platforms ", Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 103-111, August 2007. Postscript . PDF . Longer version with full proofs: Postscript . PDF .
H. Leontyev and J. Anderson, " Tardiness Bounds for FIFO Scheduling on Multiprocessors ", Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 71-80, July 2007. Postscript . PDF .
B. Brandenburg and J. Anderson, " Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors ", Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 61-70, July 2007. Postscript . PDF .
J. Calandrino, J. Anderson, and D. Baumberger, " A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms ", Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 247-256, July 2007. Postscript . PDF .
J. Calandrino, D. Baumberger, T. Li, S. Hahn, and J. Anderson, " Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms", Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 101-110, April 2007. Postscript . PDF .
J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson, " LITMUSRT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers ", Proceedings of the 27th IEEE Real-Time Systems Symposium, pp. 111-123, December 2006. Postscript . PDF .
J. Anderson and J. Calandrino, " Parallel Real-Time Task Scheduling on Multicore Platforms ", Proceedings of the 27th IEEE Real-Time Systems Symposium, pp. 89-100, December 2006. Postscript . PDF .
J. Calandrino and J. Anderson, " Quantum Support for Multiprocessor Pfair Scheduling in Linux ", Proceedings of the Second International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 36-41, July 2006. Postscript . PDF .
A. Block and J. Anderson, " Accuracy versus Migration Overhead in Multiprocessor Reweighting Algorithms ", Proceedings of the 12th International Conference on Parallel and Distributed Systems, pp. 355-364, July 2006. PDF .
U. Devi, H. Leontyev, and J. Anderson, " Efficient Synchronization under Global EDF Scheduling on Multiprocessors ", Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 75-84, July 2006. Postscript . PDF . Full Version: Postscript . PDF .
A. Block, J. Anderson, and U. Devi, " Task Reweighting under Global Scheduling on Multiprocessors ", Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 128-138, July 2006. Postscript . PDF . Full Version: Postscript . PDF .
U. Devi and J. Anderson, " Flexible Tardiness Bounds for Sporadic Real-Time Task Systems on Multiprocessors ", Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, April 2006 (on CD ROM). Postscript . PDF . Extended Version: Postscript . PDF .
J. Anderson, J. Calandrino, and U. Devi, " Real-Time Scheduling on Multicore Platforms ", Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 179-190, April 2006. Postscript . PDF . Full Version: Postscript . PDF .
U. Devi and J. Anderson, " Tardiness Bounds for Global EDF Scheduling on a Multiprocessor ", Proceedings of the 26th IEEE Real-Time Systems Symposium, pp. 330-341, December 2005. Winner, best paper award. Postscript . PDF .
N. Fisher, J. Anderson, and S. Baruah, " Task Partitioning upon Memory-constrained Multiprocessors ", Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 416-421, August 2005. PDF .
A. Block, J. Anderson, and G. Bishop, " Fine-Grained Task Reweighting on Multiprocessors ", Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 429-435, August 2005. PDF .
J. Anderson, V. Bud, and, U. Devi, " An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems ", Proceedings of the 17th Euromicro Conference on Real-Time Systems, pp. 199-208, July 2005. Postscript . PDF .
A. Block and J. Anderson, " Task Reweighting on Multiprocessors: Efficiency versus Accuracy ", Proceedings of the 13th International Workshop on Parallel and Distributed Real-Time Systems, April 2005. (On CD ROM.) PDF .
U. Devi and J. Anderson, " Desynchronized Pfair Scheduling on Multiprocessors ", Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, April 2005. (On CD ROM.) PDF .
U. Devi and J. Anderson, " Schedulable Utilization Bounds for EPDF Fair Multiprocessor Scheduling ", Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, Springer-Verlag Lecture Notes in Computer Science, pp. 544-553, August 2004. Postscript . PDF . Full Version: Postscript . PDF .
P. Holman and J. Anderson, " Implementing Pfairness on a Symmetric Multiprocessor ", Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE Computer Society Press, pp. 544-553, May 2004. Postscript . PDF . Slightly longer version: Postscript . PDF .
U. Devi and J. Anderson, " Fair Integrated Scheduling of Soft Real-Time Tardiness Classes on Multiprocessor Platforms ", Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE Computer Society Press, pp. 554-561, May 2004. Postscript . PDF .
U. Devi and J. Anderson, " Improved Conditions for Bounded Tardiness under EPDF Fair Multiprocessor Scheduling ", Proceedings of 12th International Workshop on Parallel and Distributed Real-Time Systems, 8 pages, 2004. (On CD ROM.) Postscript . PDF . Full Version: Postscript . PDF .
S. Baruah and J. Anderson, " Energy-efficient Synthesis of Periodic Task Systems upon Identical Multiprocessor Platforms ", Proceedings of the 24th IEEE International Conference on Distributed Computing Systems, IEEE Computer Society Press, pp. 428-435, March 2004. PDF .
J. Anderson, A. Block, and A. Srinivasan, " Quick-release Fair Scheduling ", Proceedings of the 24th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 130-141, December 2003. Postscript . PDF .
Y.-J. Kim and J. Anderson, " Timing-based Mutual Exclusion with Local Spinning ", Proceedings of the 17th International Symposium on Distributed Computing, Lecture Notes in Computer Science 2848, Springer Verlag, pp. 30-44, October 2003. Postscript . PDF . Full Version: Postscript . PDF .
S. Baruah and J. Anderson, " Energy-aware Implementation of Hard-real-time Systems upon Multiprocessor Platforms ", Proceedings of the ISCA 16th International Conference on Parallel and Distributed Computing Systems, pp. 430-435, August 2003. Postscript . PDF .
A. Srinivasan and J. Anderson, " Efficient Scheduling of Soft Real-Time Applications on Multiprocessors ", Proceedings of the at the 15th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 51-59, July 2003. Postscript . PDF .
P. Holman and J. Anderson, " Using Hierarchal Scheduling to Improve Resource Utilization in Multiprocessor Real-Time Systems ", Proceedings of the at the 15th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 41-50, July 2003. Postscript . PDF .
J. Anderson and Y.-J. Kim, " Local-spin Mutual Exclusion Using Fetch-and-phi Primitives ", Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems, IEEE Computer Society Press, pp. 538-547, May 2003. Postscript . PDF .
A. Srinivasan, P. Holman, J. Anderson, and S. Baruah, " The Case for Fair Multiprocessor Scheduling ", Proceedings of the 11th International Workshop on Parallel and Distributed Real-Time Systems, 10 pages, April 2003. (On CD ROM.) Postscript . PDF .
A. Srinivasan and J. Anderson, " Fair Scheduling of Dynamic Task Systems on Multiprocessors ", Proceedings of the 11th International Workshop on Parallel and Distributed Real-Time Systems, 10 pages, April 2003. (On CD ROM.) Postscript . PDF .
A. Srinivasan, P. Holman, J. Anderson, S. Baruah, and J. Kaur, " Multiprocessor Scheduling in Processor-based Router Platforms: Issues and Ideas ", Proceedings of the Second Workshop on Network Processors, pp. 48-62, February 2003. Held in conjunction with the Ninth International Symposium on High-performance Computer Architecture, Anaheim, California. Postscript . PDF .
P. Holman and J. Anderson, " Locking in Pfair-scheduled Multiprocessor Systems ", Proceedings of the 23rd IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 149-158, December 2002. Postscript . PDF .
J. Anderson and Y.-J. Kim, " Nonatomic Mutual Exclusion with Local Spinning ", Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 3-12, July 2002. Winner, best student paper award. Postscript . PDF .
P. Holman and J. Anderson, " Object Sharing in Pfair-scheduled Multiprocessor Systems ", Proceedings of the 14th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 111-120, June 2002. Postscript . PDF .
A. Srinivasan, P. Holman, and J. Anderson, " Integrating Aperiodic and Recurrent Tasks on Fair-scheduled Multiprocessors ", Proceedings of the 14th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 19-28, June 2002. Postscript . PDF .
A. Srinivasan and J. Anderson, " Optimal Rate-based Scheduling on Multiprocessors ", Proceedings of the 34th ACM Symposium on Theory of Computing, ACM Press, pp. 189-198, May 2002. Postscript . PDF .
P. Holman and J. Anderson, " Guaranteeing Pfair Supertasks by Reweighting ", Proceedings of the 22nd IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 203-212, December 2001. Postscript . PDF .
Y.-J. Kim and J. Anderson, " A Time Complexity Bound for Adaptive Mutual Exclusion ", Proceedings of the 15th International Symposium on Distributed Computing, Lecture Notes in Computer Science 2180, Springer Verlag, pp. 1-15, October 2001. Winner, best student paper award. Postscript . PDF .
J. Anderson, " Lamport on Mutual Exclusion: 27 Years of Planting Seeds ", Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 3-12, August 2001. Postscript . PDF .
J. Anderson and Y.-J. Kim, " An Improved Lower Bound for the Time Complexity of Mutual Exclusion ", Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 90-99, August 2001. Postscript . PDF .
J. Anderson and A. Srinivasan, " Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks ", Proceedings of the 13th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 76-85, June 2001. Postscript . PDF .
J. Anderson and A. Srinivasan, " Pfair Scheduling: Beyond Periodic Task Systems ", Proceedings of the Seventh International Conference on Real-Time Computing Systems and Applications, IEEE Computer Society Press, pp. 297-306, December 2000. Postscript . PDF . Longer version with full proofs: Postscript . PDF .
J. Anderson and P. Holman, " Efficient Pure-buffer Algorithms for Real-Time Systems ", Proceedings of the Seventh International Conference on Real-Time Computing Systems and Applications, IEEE Computer Society Press, pp. 57-64, December 2000. Postscript . PDF . Longer version with full proofs: Postscript . PDF .
J. Anderson and Y.-J. Kim, " Adaptive Mutual Exclusion with Local Spinning ", Proceedings of the 14th International Symposium on Distributed Computing , Lecture Notes in Computer Science 1914, Springer Verlag, pp. 29-43, October 2000. Postscript . PDF . Longer version with full proofs: Postscript . PDF .
J. Anderson and A. Srinivasan, " Early-Release Fair Scheduling ", Proceedings of the 12th Euromicro Conference on Real-Time Systems , IEEE Computer Society Press, pp. 35-43, June 2000. Postscript . PDF .
J. Anderson, S. Baruah, and K. Jeffay, " Parallel Switching in Connection-oriented Networks ", Proceedings of the 20th IEEE Real-Time Systems Symposium , IEEE Computer Society Press, pp. 200-209, December 1999. PDF .
J. Anderson and Y.-J. Kim, " Fast and Scalable Mutual Exclusion ", Proceedings of the 13th International Symposium on Distributed Computing , Lecture Notes in Computer Science 1693, Springer Verlag, pp. 180-194, September 1999. Postscript . PDF .
J. Anderson and M. Moir, " Wait-Free Synchronization in Multiprogrammed Systems: Integrating Priority-Based and Quantum-Based Scheduling ", Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 123-132, May 1999. (A longer version of this paper should be available here shortly.) Postscript . PDF .
J. Anderson, R. Jain, and K. Jeffay, " Efficient Object Sharing in Quantum-Based Real-Time Systems ", Proceedings of the 19th IEEE Real-Time Systems Symposium , IEEE Computer Society Press, pp. 346-355, December 1998. Postscript . PDF . Longer version: Postscript . PDF .
K. Jeffay, F. Donelson Smith, A. Moorthy, and J. Anderson, " Proportional Share Scheduling of Operating System Services for Real-Time Applications ", Proceedings of the 19th IEEE Real-Time Systems Symposium , IEEE Computer Society Press, pp. 480-491, December 1998. Postscript . PDF .
J. Anderson, R. Jain, and D. Ott, " Wait-Free Synchronization in Quantum-Based Multiprogrammed Systems ", Proceedings of the 12th International Symposium on Distributed Computing , Lecture Notes in Computer Science 1499, Springer Verlag, pp. 34-48 September 1998. Postscript . PDF .
J. Anderson, R. Jain, and S. Ramamurthy, " Wait-free Object-Sharing Schemes for Real-Time Uniprocessors and Multiprocessors ", Proceedings of the 18th IEEE Real-Time Systems Symposium , IEEE Computer Society Press, pp. 111-122, December 1997. Postscript . PDF .
J. Anderson, R. Jain, and S. Ramamurthy, " Implementing Hard Real-Time Transactions on Multiprocessors ", Proceedings of the Second International Workshop on Real-Time Databases , pp. 247-260, September 1997. Postscript . PDF .
J. Anderson, S. Ramamurthy, and R. Jain, " Implementing Wait-Free Objects on Priority-Based Systems ", Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 229-238, August 1997. Postscript . PDF .
J. Anderson and S. Ramamurthy, " A Framework for Implementing Objects and Scheduling Tasks in Lock-Free Real-Time Systems ", Proceedings of the 17th IEEE Real-Time Systems Symposium , IEEE Computer Society Press, pp. 94-105, December 1996. Postscript . PDF .
S. Ramamurthy, M. Moir, and J. Anderson, " Real-Time Object Sharing with Minimal System Support ", Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 233-242, May 1996. Postscript . PDF .
J. Anderson, S. Ramamurthy, M. Moir, and K. Jeffay, " Lock-Free Transactions for Real-Time Systems ", Proceedings of the First International Workshop on Real-Time Databases: Issues and Applications , pp. 107-114, March 1996. Postscript . PDF .
J. Anderson, S. Ramamurthy, and K. Jeffay, " Real-Time Computing with Lock-Free Shared Objects (Extended Abstract) ", Proceedings of the 16th IEEE Real-Time Systems Symposium , IEEE Computer Society Press, pp. 28-37, December 1995. Postscript . PDF .
J. Anderson and M. Moir, " Universal Constructions for Large Objects ", Proceedings of the Ninth International Workshop on Distributed Algorithms , Lecture Notes in Computer Science 972, Springer Verlag, pp. 168-182, September 1995. Postscript . PDF .
J. Anderson and M. Moir, " Universal Constructions for Multi-Object Operations ", Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 184-193, August 1995. Postscript . PDF .
J. Anderson and S. Ramamurthy, " Using Lock-Free Objects in Hard Real-Time Applications ", Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing , ACM, New York, pp. 272, August 1995. Postscript . PDF .
M. Moir and J. Anderson, " Fast, Long-lived Renaming ", Proceedings of the Eighth International Workshop on Distributed Algorithms , Lecture Notes in Computer Science 857, Springer Verlag, pp. 141-155, September 1994. Postscript . PDF .
J. Anderson and M. Moir, " Using k-Exclusion to Implement Resilient, Scalable Shared Objects ", Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 141-150, August 1994. Postscript . PDF .
J.-H. Yang and J. Anderson, " Time Bounds for Mutual Exclusion and Related Problems ", Proceedings of the 26th Annual ACM Symposium on Theory of Computing , ACM Press, pp. 224-233, May 1994. Postscript . PDF .
J. Anderson and M. Moir, " Towards A Necessary and Sufficient Condition for Wait-Free Synchronization ", Proceedings of the Seventh International Workshop on Distributed Algorithms , Lecture Notes in Computer Science 725, Springer Verlag, pp. 39-53, September 1993. Postscript . PDF .
J.-H. Yang and J. Anderson, " Fast, Scalable Synchronization with Minimal Hardware Support ", Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 171-182, August 1993. Postscript . PDF .
J. Anderson, J.-H. Yang, and M. Gouda, " The Granularity of Waiting ", Proceedings of the Sixth International Workshop on Distributed Algorithms , Lecture Notes in Computer Science 647, Springer Verlag, pp. 313-328, November 1992. Postscript . PDF .
[Postscript and PDF files for the remaining papers are not available. See the journal versions of these papers listed above.]
J. Anderson and B. Groselj, " Pseudo Read-Modify-Write Operations: Bounded Wait-Free Implementations ", Proceedings of the Fifth International Workshop on Distributed Algorithms , Lecture Notes in Computer Science 579, Springer Verlag, pp. 52-70, October 1991.
J. Anderson, " Composite Registers (Extended Abstract) ", Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 15-29, August 1990.
A. Singh, J. Anderson, and M. Gouda, " The Elusive Atomic Register, Revisited ", Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing , ACM Press, pp. 206-221, August 1987.
Last modified 15 May 2008 : anderson at cs.unc.edu