Paper Details

Communicating Process Architectures (CPA)
 Title: Solving the Santa Claus Problem Over a Distributed Network
 Conference: Communicating Process Architectures 2018
 Authors: David Marchanta, Jon Kerridgeb
(a) Niels Bohr Institute, University of Copenhagen
(b) School of Computing, Edinburgh Napier University
 Abstract: This paper demonstrates a working solution to the Santa Claus Problem over a distributed system. The solutions was developed using the JCSP library for Java and demonstrated over a network of 20 desktop PCs. Each Santa, Reindeer and Elf process is broken down into numerous sub-processes to allow for a deadlock and livelock free system per the requirements of the client/server model. A novel approach to the Elves is presented using a chain-based architecture to allow non pre-determined sub-groups to communicate and consult with Santa in sets of 3 without any central controller. 

BibTeX Entry

Full paper