Solving the Santa Claus Problem Over a Distributed System

Research Output

A working solution to the Santa Claus Problem is demonstrated that operates over a distributed system. It is designed and modelled using the client/server model to maintain a deadlock and livelock free architecture. The system was developed using the JCSP library for Java and demonstrated over a network of twenty desktop PCs. Each Santa, Reindeer and Elf process is broken down into numerous sub-processes, and are each designed according to the client/server model. A novel approach to the Elves is presented using a chain-based architecture to allow non-determined subgroups to communicate and consult with Santa in sets of three.

Date:

25 September 2018
Publication Status:

Published
Funders:

Edinburgh Napier Funded

http://researchrepository.napier.ac.uk/output/1305147 <p>Marchant, D., & Kerridge, J. (2018). Solving the Santa Claus Problem Over a Distributed System. In K. Chalmers, J. Bækgaard Pedersen, F. Barnes, J. Broenink, R. Ivimey-Cook, A. Sampson, …B. Vinter (Eds.), <i>Communicating Process Architectures 2018</i></p>

Citation

Marchant, D., & Kerridge, J. (2018). Solving the Santa Claus Problem Over a Distributed System. In K. Chalmers, J. Bækgaard Pedersen, F. Barnes, J. Broenink, R. Ivimey-Cook, A. Sampson, …B. Vinter (Eds.), Communicating Process Architectures 2018