GitXplorerGitXplorer
i

dining-philosophers-akka

public
4 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
966a5dc6f76405b74bcdf0ebf47a106a1e7f7fb2

Refactor, put each class in its own file

iilinum committed 9 years ago
Unverified
3331d204a643b01d6577e353eed8dcfe1e3caaf0

Fix wording in README

iilinum committed 9 years ago
Unverified
f2670d9623fd6ae6b3c40821ab6bee76ce8884aa

Add picture to README

iilinum committed 9 years ago
Unverified
f04cf0c489f4255a4eba0cfcaac8c5aeb1610f3d

Update README.md

iilinum committed 9 years ago
Unverified
4bf32932d480756be8bcc75cbfaa0bb9b32d40f8

Initial implementation

iilinum committed 9 years ago
Unverified
d141ce1fbbba7b6d9ac95174c5df97da9034cc13

Initial commit

iilinum committed 9 years ago

README

The README file for this repository.

dining-philosophers-akka

This is an attempt to solve the Dining Philosophers Problem with Akka

Dining Philosophers Problem

Dining philosophers problem was initially introduced by Edsger Dijkstra, as an excercise to illustrate synchronization issues and techniques for resolving them.

Problem Statement

N philosophers are sitting at a table with N chopsticks, each needs two chopsticks to eat, and each philosopher alternates between thinking and eating.

dining-philosophers

Picture and problem statement taken from Alison Norman's slides for Principles of Computer Systems class

Solution

Multiple solutions to this problem exist. This is an implementation of an arbitrator solution, where the waiter controlls all the chopsticks and gives them out to philosophers when they ask.

##Akka Akka is a toolkit for concurrent, resilient and distributed applications that emphasizes actor-based concurrency