Transactional contention management as a non-clairvoyant scheduling problem

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 2006, Issue , 2006, Pages 308-315

  Attiya, Hagit ^a   Epstein, Leah ^b   Shachnai, Hadas ^a   Tamir, Tami ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

^c INTERDISCIPLINARY CENTER   (Israel)

Author keywords

Concurrency control; Contention management; Scheduling; Software transactional memory; Transactions

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONCURRENCY CONTROL; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING;

CONTENTION MANAGEMENT; DETERMINISTIC ALGORITHMS; SOFTWARE TRANSACTIONAL MEMORY;

INFORMATION MANAGEMENT;

EID: 33748715164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146381.1146428     Document Type: Conference Paper

References (12)

1. Jeff Edmonds, Donald D. Chinn, Tim Brecht and Xiaotie Deng, Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. J. Scheduling, 6(3): 231-250 (2003).
2. R. Guerraoui, M. Herlihy and S. Pochon, Toward a Theory of Transactional Contention Management. PODC 2005: 258-264.
3. R. Guerraoui, M. Herlihy, M. Kapalka and S. Pochon, Robust Contention Management in software transactional memory. Synchronization and Concurrency in Object-Oriented Languages (SCOOL) workshop, in conjunction with OOPSLA 2005. http://urresearch.rochester.edu/handle/1802/2103.
4. Maurice Herlihy, Victor Luchangco, Mark Moir and William N. Scherer III, Software transactional memory for dynamic-sized data structures. PODC 2003: 92-101.
5. Sandy Irani and Vitus Leung, Scheduling with Conflicts, and Applications to Traffic Signal Control. SODA 1996: 85-94.
6. Bala Kalyanasundaram and Kirk R. Pruhs, Fault-tolerant scheduling. SIAM Journal on Computing, 34(3): 697-719 (2005).
7. R. Motwani, S. Phillips and E. Torng, Non-Clairvoyant Scheduling. Theor. Comput. Sci, 130(1): 17-47 1994.
8. Daniel J. Rosenkrantz, Richard E. Stearns and Philip M. Lewis II, System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst., 3(2): 178-198 (1978).
9. William N. Scherer III and Michael Scott, Contention Management in Dynamic Software Transactional Memory. PODC Workshop on Concurrency and Synchronization in Java Programs, 2004: 70-79.
10. William N. Scherer III and Michael Scott, Advanced Contention Management for Dynamic Software Transactional Memory, PODC 2005: 240-248.
11. Abraham Silberschatz and Peter Galvin, Operating Systems Concepts, 5th edition, John Wiley & sons, 1999.
12. Gottfried Vossen and Gerhard Weikum, Transactional Information Systems, Morgan Kaufmann, 2001.