Tracking barter deals on a ledger that allows barter to occur in a multi-participant environment (multi-lateral exchange) has already been invented some 200 years ago and is called Mutual Credit.
This short video explains how it works:
We at ReSource are working to make it blockchain ready, without central points of control and failure.
Here's our whitepaper:
Join our Discord for more info or if you want to have a chat: