Section: Software

KTS (Key-based Timestamp Service)

Participants : William Kokou Desdoe, Esther Pacitti, Patrick Valduriez [ contact ] .

URL: http://www.sciences.univ-nantes.fr/lina/gdd/appa/kts/

KTS (Key-based Timestamp Service) is a distributed service to manage timestamps in DHTs. It is useful to solve various DHT problems which need a total order on operations performed on each data. KTS has been initially proposed to support data currency in DHTs, i.e. the ability to return a current replica in a DHT despite peers leaving the network or concurrent updates. Experimental validation has shown that KTS incurs very little overhead in terms of communication cost. KTS is the basis for the P2P-LTR service. It has been implemented in Java on top of OpenChord.