Send a message to KVS