How to solve the Santa Claus problem

Concurrency Practice and Experience

Volumn 10, Issue 6, 1998, Pages 485-496

  Ben Ari, Mordechai ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING;

CONCURRENT PROGRAMMING; JAVA (PROGRAMMING LANGUAGE); SANTA CLAUS PROBLEM;

ADA (PROGRAMMING LANGUAGE);

EID: 0032073859     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(199805)10:6<485::AID-CPE329>3.0.CO;2-2     Document Type: Article

References (12)

1. J.A. Trono, 'A new exercise in concurrency', SIGCSE Bull., 26(3), 8-10 (1994). Corrigendum: 26(4), 63 (1994).
2. M. Ben-Ari, Principles of Concurrent and Distributed Programming, Prentice-Hall International, Hemel Hempstead, 1990.
3. J.M. Morris, 'A starvation-free solution to the mutual exclusion problem using semaphores', Inf. Process. Lett., 8, 76-80 (1979).
4. Intermetrics, Ada 95 Language Reference Manual, 1995. ANSI/ISO/IEC 8652:1995.
5. J. Gosling, B. Joy and G. Steele, The Java Language Specification, Addison-Wesley, Reading, MA, 1996.
6. A. Burns and A. Wellings, Concurrency in Ada, Cambridge University Press, Cambridge, 1995.
7. C.A.R. Hoare, 'Monitors: an operating system structuring concept', Commun. ACM, 17(10), 549-557 (1974).
8. J. Barnes, Programming in Ada 95, Addison-Wesley, Reading, MA, 1995.
9. S.T. Taft, Programming the internet in Ada 95, in Ada Europe '96, 1996. http://www.intermetrics.com/∼stt/adajava_paper/.
10. P. Brinch Hansen, The Search for Simplicity: Essays in Parallel Programming, IEEE Computer Society Press, Los Alamitos, CA, 1996.
11. P.A.G. Sivilotti and K.M. Chandy, 'Towards high-confidence distributed systems with Java: Reliable thread libraries', in 11th International Conference on Systems Engineering, Las Vegas, NV, 1996, pp. 9-11. http://wvw.cs.caltech.edu/∼paolo/publications/icse96.ps.
12. D. Lea, Concurrent Programming in Java, Addison-Wesley, Reading, MA, 1997.