implements Runnable,

Прохождение сигнала по произвольному взвешенному графу.
Каждый узел графа имеет свой счётчик.
Два типа узлов:
1) позволяет одновременный заход более одного потока
2) позволяет одновременный заход только одного потока

Одновременно запускается n потоков с началом в разных узлах графа. При заходе в узел поток в цикле (m раз) увеличивает счётчик этого узла на 1, с небольшим перерывом между итерациями (tm). При уходе из узла в обратном направлении - счётчик последовательно уменьшается на m с перерывом между итерациями.
Время жизни каждого потока - произвольно.
По завершении всех потоков - проверить счётчики всех узлов - если всё ОК, везде должны быть изначальные значения.

Это простой пример. А если посложней - сделай таблицу с транзакционностью, построчными блокировками разного типа итд.